|
题目 1772 有多少次必杀可用
2014-10-26 18:49:32
|
|
|
|
|
遇到奇怪的问题比如说电脑上显示正确但评测错误时，请选择无优化开关…
|
|
|
表在此
|
|
|
|
话说一开始用的模拟、、那思路飘逸的、、、
|
|
|
宽搜，c++用getline就行了
题目 1165 家族
2014-10-26 15:56:53
|
|
题目 165 [USACO Mar07] 奶牛交通
2014-10-26 15:39:59
|
|
二分答案，扫一遍求前缀和，利用前缀和O(1)计算每个区间的检验值。总时间复杂度$O((m + n) * log_2 W)$。在实现中还可以离散化所有的W，消除运行时间对参数W的依赖，还可以记录下当前已经计算到了哪一点，统计时只需添加或删除当前参数与所求参数之间的那段就可以了。这样，所有”标记“所需的时间就可以降为$O(n)$。于是总时间复杂度就变成了$O(n + mlog_2 n)$。
最后剩下一点细节：二分答案找到的Y不保证距离S最近，因此我们还要取在S另一边的一个Y做判断，输出较小的那个即可。 |
|
|
我的暴力竟然比优先队列快、、真是个忧桑的故事
|
|
水过了！怎么可能！！！！⊙﹏⊙‖∣
|
|
有那么难么 = =
|
|
|
节操都去哪了……
题目 1772 有多少次必杀可用
2014-10-26 06:59:15
|
|
对于poj上的强大数据来说，cogs的数据太水了。。。
还有对于那些刷排名的桑病，我不想说什么了。。 |
|
|
首位出现的‘ - ’ 不用删，末尾的要删除…
|
|
|
调了2个小时、、，我果然还是只会用 goto 么
|
|
|
状态
* F[i] 为入度为0的点到i的路径条数 * G[i] 为i到N的路径条数 状态转移方程 * F[i]=Sum{ F[j] } 存在边(j,i) * G[i]=Sum{ G[j] } 存在边(i,j) 边界条件 * F[k]=1 k为入度为0的点 * G[N]=1 目标结果 * Ans=Max{ F[a]*G[b] } 存在边(a,b)
题目 165 [USACO Mar07] 奶牛交通
2014-10-26 06:03:14
|
|
|
不行，我要刷回去
题目 1677 [POJ 1061] 青蛙的约会
2014-10-26 05:54:19
|
|
getline()用不了,所以直接 >>
题目 1710 [POJ2406]字符串的幂
2014-10-26 00:19:54
|
|
我去，居然还有一件装备重量为0- -出题人你个坑，我的正确率啊
|