|
|
|
传说级 奇技淫巧
|
|
垃圾出题人，又把数据做错了= =
我该死= =
题目 2422 [HZOI 2016]最大的最大公约数
2016-08-10 16:16:14
|
|
题目 2422 [HZOI 2016]最大的最大公约数
2016-08-10 15:31:37
|
|
|
作为垃圾出题人，把这个大水题搬过来......
稍等，让我做数据...
题目 2422 [HZOI 2016]最大的最大公约数
2016-08-10 15:27:33
|
|
从没写过这么丑的代码。。
|
|
三维bool数组的暴力广搜竟然过了hhh
|
|
很好的一道动态规划。
f[i][j]为到i时刻，能力为j时的最多滑的次数，然后开三个数组来优化这个动规方程。ks[i][j]为滑雪课时间末端点为i，提到能力值为j时的始端点。我们可以贪心来确定这个值，只有这个值尽可能大才会最优。然后每次对于一次课程，要从f[ks[i][j]][任意能力值]转移过来,所以还要用g[i]表示f[ks[i][j]][任意能力值]的最大值。然后，对于能力要求值相同的滑雪坡道，贪心选择用时少的。然后就好啦  |
|
|
原来打破的是连续的，这题目描述，欺负我语文不好吗！
题目 464 破碎的项链
2016-08-09 20:06:49
|
|
题目 1359 最长链
2016-08-09 19:39:15
|
|
|
|
|
题目 253 [POI 2001]反素数
2016-08-09 19:17:12
|
|
我是从右向左(也就是从低位到高位)深搜的,这样会导致有时的选择在高位的地方产生矛盾,却必须搜到高位才能剪掉,此时这个注定错误的选择已经形成了一棵很大的搜索树.只要每新选择一个数就判断高位是否产生矛盾即可
题目 69 [NOIP 2004]虫食算
2016-08-09 19:12:33
|
|
高精度挂了n遍……
    |
|
|
|
质数表里面打了个1, 我真是...
题目 253 [POI 2001]反素数
2016-08-09 17:43:17
|
|
膜拜榜一常数帝,O(n^2)踩O(nlogn)
题目 1363 水站
2016-08-09 16:57:03
|
|
|
额，小于等于写成小于，样例都过不了的交上去居然A了。。而且榜二。。
题目 1363 水站
2016-08-09 16:46:00
|
|
|
膜榜一常数帝,O(n^2)踩O(nlogn).
题目 1363 水站
2016-08-09 16:45:22
|
|
|
同上和上上和上上上
题目 312 [HAOI 2007]上升序列
2016-08-09 16:21:00
|