POJ 1392 Ouroboros Snake (欧拉回路) Home » 编程开发 » POJ 1392 Ouroboros Snake (欧拉回路) 题目地址:poj1392 欧拉回路水题。 代码如下: ;mod=1e9+7;const int INF=0x3 … 阅读更多
HDU 2894 DeBruijin (欧拉回路) Home » 编程开发 » HDU 2894 DeBruijin (欧拉回路) 题目地址:HDU2894 跟POJ 1392基本一样的。。 代码如下: ;mod=1e9+7;const in … 阅读更多
poj 1147 Binary codes BWT压缩算法 Home » 编程开发 » poj 1147 Binary codes BWT压缩算法 题意:一个长度为N的01序列,会有N个不同的轮换(当然,字符相同,其中也可能会有相同的),将这N个不同轮换按字 … 阅读更多
【BZOJ3891】【Usaco2014 Dec】Piggy Back bfs+动规? Home » 编程开发 » 【BZOJ3891】【Usaco2014 Dec】Piggy Back bfs+动规? 广告:#include <stdio.h>int main(){puts(“转载请注明 … 阅读更多
POJ 3258 River Hopscotch(二分最小距离最大) Home » 编程开发 » POJ 3258 River Hopscotch(二分最小距离最大) 题意 一条河两岸之间有n个石头 求取走m个石头后 使得两个石头间距离的最小值最大 感觉关键是理解 … 阅读更多
1.5Prime Palindromes Home » 编程开发 » 1.5Prime Palindromes 一个性质:偶数位的回文数都是11的倍数(11本身除外),,所以偶数位的不用考虑,接下来我们就构造奇数位的回文数 … 阅读更多
例题1.20 流星 UVa1398 Home » 编程开发 » 例题1.20 流星 UVa1398 1.题目描述:点击打开链接 2.解题思路:本题实质上是求当若干个时间区间相交最多的时的个数。首先,求出每个流星 … 阅读更多
2.2Runaround Numbers Home » 编程开发 » 2.2Runaround Numbers 开始的时候认为数据太大,,直接模拟会超时,但其实还是可以直接模拟的,原因在于这种Runaround Numbe … 阅读更多
BZOJ 2741【FOTILE模拟赛】L 分块+可持久化Trie树 Home » 编程开发 » BZOJ 2741【FOTILE模拟赛】L 分块+可持久化Trie树 题目大意 给出一个序列,求[l, r]中的最大连续和。 强制在线 思路 先把整个序列分成和,之后用可持久化Tr … 阅读更多
BZOJ 1028 JSOI 2007 麻将 贪心 Home » 编程开发 » BZOJ 1028 JSOI 2007 麻将 贪心 题目大意 给出一种简化的麻将游戏规则,给出一副牌,问是否听牌,如果听,听那些张。 思路 一开始图样,,写搜索, … 阅读更多