|
@乾坤兑 跟这个题库上的苹果摘陶陶一样不一样
题目 170 [USACO Feb07] 买一送一
2013-10-29 13:07:41
|
|
线段树练习1
题目 264 数列操作A
2013-10-29 12:55:34
|
|
。。。太扯了。直接输出读入数据即可。。。
|
|
。。。
题目 142 [USACO Jan08] iCow播放器
2013-10-29 11:55:22
|
|
递推
题目 49 跳马问题
2013-10-29 11:50:24
|
|
第一次见光神题解,膜拜。。。
题目 882 栅栏的木料
2013-10-29 11:30:03
|
|
编辑掉
题目 1111 [福州培训2010] 最短路
2013-10-29 10:45:06
|
|
|
|
最后一个点啊。。。为毛多了个坑点??
题目 610 数对的个数
2013-10-28 23:45:14
|
|
不怎么会写搜索= =
|
|
AC自动机建立匹配关系 然后堆优化贪心就行了
|
|
VJ上有一道题叫苹果摘陶陶,貌似差不多
题目 170 [USACO Feb07] 买一送一
2013-10-28 21:03:22
|
|
用皮克公式秒过:S=a+ b/2 - 1。
(其中a表示多边形内部的点数,b表示多边形边界上的点数,S表示多边形的面积),所以只需计算三角形三边上的整点数即可
题目 879 电网
2013-10-28 20:24:38
|
|
使用堆排序的稳定性优于快速排序。
题目 515 象棋比赛
2013-10-28 20:09:13
|
|
怎样压缩路径?
|
|
无最大“取不到”值的情况用数论判断
|
|
@gungnir 费马小定理裸做?愿闻其详
题目 1428 drei
2013-10-28 18:33:29
|
|
贪心?这不是动归?
题目 821 [Freddy] 坏苹果
2013-10-28 17:29:38
|
|
费马小定理。
|
|
在一个多于1个点的SCC中,每个点都一定可以传回自己
证明:A、B同时属于V这个SCC中,根据SCC性质,必定存在A->B一条通路;由于是单向通路,必定也存在B->A的通路,那么A可以传回A,B可以传回B。 在两个不同的SCC中,两个点分别在两个SCC中一定不可以传回自己 证明:A属于V1,利用反证:如果存在B属于V2满足A->B、B->A这两条通路,那么对于任意一点C属于V1都有C->A->B、B->A->C,所以根据SCC性质,V1与V2可以合并。 至此本题可以转换为:整理SCC,对于节点数>1的SCC内的所有点都输出T,否则输出F
题目 1001 [WZOI 2011 S3] 消息传递
2013-10-28 16:56:40
|