来源:点击打开链接 非常easy。找规律。 每去掉一个点,点的总数量就减去n+m-1,然后看谁最先减到没有点可减。就能够了。 #include <iostream> #include <cstring> using namespace std; int main() { int n,m; cin>>
分类:
其他好文 时间:
2016-02-26 18:57:21
阅读次数:
151
(~ ̄▽ ̄)~* 这道题用到了cstdlib库的qsort()函数: 用法链接:http://www.cnblogs.com/syxchina/archive/2010/07/29/2197382.html #include #include #include #include #include u...
分类:
其他好文 时间:
2016-02-23 18:32:37
阅读次数:
185
题目链接 : http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27050 -----------------------------------------------------------------------------
分类:
其他好文 时间:
2016-02-11 00:33:03
阅读次数:
410
Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 11537 Accepted: 4337 Description Stan has n sticks of various length. He thr
分类:
其他好文 时间:
2016-02-03 11:45:40
阅读次数:
135
计算几何,判断线段相交注意题目中的一句话:You may assume that there are no more than 1000 top sticks.我认为是没有描述清楚的,如果不是每次扔完都保证不超过1000,此题很难做吧。如果每次扔完保证小于1000根在顶部,那么暴力即可。开一个vec...
分类:
其他好文 时间:
2016-01-23 01:10:27
阅读次数:
180
木棒Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 118943 Accepted: 27429Description乔治拿来一组等长的木棒。将它们随机地砍断。使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为...
分类:
其他好文 时间:
2016-01-01 22:55:35
阅读次数:
176
111 - History Grading LCS103 - Stacking Boxes 最多能叠多少个box DAG最长路10405 - Longest Common Subsequence LCS674 - Coin Change 全然背包求方案数10003- Cutting Sticks 区...
分类:
编程语言 时间:
2015-12-10 10:56:51
阅读次数:
208
这大概是我复赛前看过的题了,那个时候的我其实还不是很会打搜索,甚至认为搜索,枚举的效率都是很低的,是不能够把题AC的,后来为了改变这种看法(其实是因为我发现一些我想不出的题的AC程序里大多有搜索,枚举的算法,格外揪心,没想到竟这么简单)。才做了一些搜索的题。这就是那些年曾令我揪心的题之一,想不出.....
分类:
其他好文 时间:
2015-12-03 18:56:39
阅读次数:
120
这个问题是做哭= =之前我们把所有变量定义为全局变量,结果总是提交的时间RT,我无法找到故障。后来改为局部变量ac该= =。D -Sticks(3.4.2)Time Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmit...
分类:
其他好文 时间:
2015-12-03 09:51:37
阅读次数:
152
题目链接:http://acm.uestc.edu.cn/#/problem/show/1218题目大意就是求n根木棒能不能放进一个容器里,乍一看像01背包,但是容器的两端可以溢出容器,只要两端的木棒的重心还在容器中即可。首先由于木棒可以两端溢出、一端溢出和不溢出三种情况,所以有状态p(flag,v...
分类:
其他好文 时间:
2015-11-28 15:00:38
阅读次数:
179