|
UPD:又写了个复杂度正确的（nlog^2)，不过三分写挂了好久。。
题目 1859 [国家集训队2011]拆迁队
2017-04-04 15:39:59
|
|
康哥厉害，真狠！！！
题目 2642 [SHOI 2015] 自动刷题机
2017-04-04 12:11:31
|
|
1A
题目 93 [NOIP 2001]数的划分
2017-04-04 01:43:23
|
|
请各位注意，第一组数据的输入少了一行，不要用读入优化......
题目 981 寻找代表元
2017-04-03 22:48:27
|
|
小数据暴力出奇迹。
大数据随机化算法乱搞压正解。 |
|
|
第一道高斯消元
题目 721 [SDOI 2007] 线性方程组
2017-04-03 19:21:22
|
|
%%%
题目 2122 [CEOI1999][POJ1379]逃离陷阱
2017-04-03 17:31:03
|
|
回复 @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秒了
|
|
|
|