FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24573 Accepted Submission(s): 10 ...
分类:
其他好文 时间:
2019-08-22 13:02:15
阅读次数:
54
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55301 Accepted Submission(s): ...
分类:
其他好文 时间:
2019-08-22 09:18:39
阅读次数:
81
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59516 Accepted S ...
分类:
其他好文 时间:
2019-08-22 01:04:04
阅读次数:
65
第二题 简单游戏(DFS) 分析:题目要求1-N的一个排列A1,A2…An使得C(N-1,0)*A1+C(N-1,1)*A2+….+C(N-1,N-1)*AN=T, 即: ①式 方法很好确定,先把C(N-1,i)求出来,然后只要把每一个位上的数确定好就可以了,所以采用深度优先搜索的方法。 方法:直接 ...
分类:
其他好文 时间:
2019-08-20 16:38:27
阅读次数:
59
" [USACO13OPEN]照片Photo" 这题好烧脑... include using namespace std; define ll long long define rg register define Max(x,y) ((x) (y)?(x):(y)) define Min(x,y) ...
分类:
其他好文 时间:
2019-08-19 23:04:21
阅读次数:
82
·玄学的东西 ·定义:如果物品k的价值w并不是固定的,而是随着投入的费用c改变而改变,那么这是个泛化物品。 ·不得不介绍的两种关系: 请- 1.独立结合:两个物品都可以被分到某东西的一部分。 2.互斥结合:两个物品中只有一个能被分到某东西。 ·泛化物品在背包中的show: ...
分类:
其他好文 时间:
2019-08-19 21:01:01
阅读次数:
79
背包 1.填满型01背包 倒序枚举避开后效性 题目描述 【题意】 有n根木棍(0≤n≤30),从中选若干根使得它们的 长度和s 最接近v(正整数,0≤v≤20000),且s<=v。 【输入格式】 一个整数v,一个整数n。接下来n个整数,分别表示这n根木棍的长度。 【输出格式】 一个整数,表示v-s。 ...
分类:
其他好文 时间:
2019-08-19 09:14:01
阅读次数:
95
GMOJ Contest2855 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛时 1.1 第一题 第一题:完全背包?肯定是假的!…还真是完全背包? 一看M这么大,肯定矩乘优化动态规划。嗯,这和其他矩乘 ...
分类:
其他好文 时间:
2019-08-18 22:15:14
阅读次数:
94
说一说这一章写博客的感受吧!感觉就是写的字太多了,表达的不太清晰,不如其他博主几句话就说明了问题,所以这是要改正的,有的地方回去再看都不一定看的懂, 所以需要改进啊!然后就是总结第9章的事情了,感觉不能再向之前一样完全对照书来总结(这样看书不是更好吗?),所以必须有自己的想法,这样的博客才更有意义。 ...
分类:
其他好文 时间:
2019-08-18 21:32:56
阅读次数:
74
Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , s ...
分类:
其他好文 时间:
2019-08-18 17:49:02
阅读次数:
76