D. Petya and Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Petya has an array aa ...
分类：
编程语言 时间：
2018-10-08 15:03:00
阅读次数：
156
<题目链接> 题目大意： XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure 超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与 ...
分类：
其他好文 时间：
2018-10-08 00:34:36
阅读次数：
203
题目大意： 有n根火柴棒，现在将它们拼成若干个三角形，最大化所拼三角形总面积，输出这个最大值。(3 <= N<= 12) 思路： 由于n很小，先找出所有可能的三角形，记录它的面积和所用的火柴。记录所用火柴时，可以用n位二进制表示，用了哪根哪位就记为1。 之后就是类似背包的动规了。 f[i][j]表示 ...
分类：
其他好文 时间：
2018-10-07 21:33:41
阅读次数：
137
Almost Sorted Array Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 8541 Accepted Submission(s) ...
分类：
其他好文 时间：
2018-10-07 20:24:40
阅读次数：
168
Given an array nums and a value val, remove all instances of that value in-place and return the new length. Do not allocate extra space for another ar ...
分类：
其他好文 时间：
2018-10-07 19:46:43
阅读次数：
177
小字辈 （25 分） 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 输入格式： 输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高 ...
分类：
其他好文 时间：
2018-10-07 19:00:22
阅读次数：
246
https://www.zybuluo.com/ysner/note/1301562 题面 统计在给出的$n m$矩阵中，有多少个不同的子矩形中的数字之和是$k$的倍数？ 解析 ~~切不掉这道题是我傻逼~~ 显然预处理出每列的前缀和。 然后枚举矩形的上界和下界，统计下范围内哪些列余数相等就行。 in ...
分类：
其他好文 时间：
2018-10-07 18:59:35
阅读次数：
158
5202 自然数拆分Lunatic版 0x50「动态规划」例题 描述 给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。求拆分的方案数 mod 2147483648的结果。1≤N≤4000。 输入格式 一个整数n。 输出格式 输出一个数，即所有方案数因为这个数可能非常 ...
分类：
其他好文 时间：
2018-10-07 16:46:43
阅读次数：
164
这是原题的链接http://acm.hdu.edu.cn/showproblem.php?pid=1003 起初我是利用暴力的方法，求出所有序列的和的情况，每取一个序列就和以知道的最大和作对比，取大者。结果超时，代码如下，时间复杂度达到o(n^3) #include <bits/stdc++.h> ...
分类：
其他好文 时间：
2018-10-07 14:45:13
阅读次数：
198
前提 上一篇文章复习介绍了JDK中注解的底层实现，跟注解一样比较常用，但是底层实现比较神秘的还有枚举类型。趁着国庆假期的最后两天，把JDK中枚举的底层实现也进行一次探究。 通过例子查找本质 在探究JDK注解的底层实现的时候，因为预先参考了不少资料，所以整个过程有点"未卜先知"的意味，这里尝试用未知的 ...
分类：
其他好文 时间：
2018-10-07 13:46:21
阅读次数：
193
