|
回复 @Hallmeow : ...
题目 656 最大公约数
2017-04-03 16:18:03
|
|
膜拜大神xyz Orz
题目 656 最大公约数
2017-04-03 16:06:21
|
|
和SHOI2008堵塞的交通一样啊！只不过这个原题强制在线……
题目 2004 [USACO Open07] 连接
2017-04-03 13:41:38
|
|
|
vector似乎内存不够，还是得手打边表。
暴力加边理论上是O(n^2)的吧，造到一条链上不是随便卡吗？所以正解不是我的做法吧？求正解 |
|
一定要开大点空间
题目 144 [USACO Dec07] 魅力手镯
2017-04-03 09:58:07
|
|
|
shui
|
|
好吧我承认我的第二问做法貌似是可以构造数据卡掉的，但是我没有成功，大体卡的方法是“构造出一种数据使得g[i]的值只有两个且g[i]==1的和g[i]==2的各有n/2个”，其中g[i]表示前i个房子保留第i最多保留多少个房子，但是在构造数据时发现似乎难以构造出这样的数据？我尝试构造前n/2单调减，后n/2单调减，但是后n/2都比前n/2大的，但是没能卡住，是我的姿势不对吗？求大神指点
题目 1859 [国家集训队2011]拆迁队
2017-04-03 06:28:43
|
|
|
题目 1738 [HZOI 2014] 智哥的超时空传送
2017-04-03 06:26:05
|
|
数组开小，交了N次
题目 2627 为了博多
2017-04-02 21:29:21
|
|
致 已被玩烂的PID1738
题目 1743 忠诚
2017-04-02 20:38:17
|
|
苟利国家生死以，膜拜神犇wmd
文件名亮了
题目 2635 [天梯赛PAT]长城
2017-04-02 20:26:03
|
|
呵呵哒，老爷子给的法子真不赖，运行时间随便就0秒了
|
|
|
|
|
|
nlog^2的慢成翔，不过好在只有45行，非常好调
|
|
priority_queue莫名E
|
|
贪心。。贪心
|
|
题目 2464 小景的NP问题(此题高能)
2017-04-02 16:33:38
|
|
|
|
……
|
|
千万不要用cin，会超时......
|