The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebel-lion. Because of the enormous disturbances this is ...
分类：
其他好文 时间：
2019-07-20 00:19:35
阅读次数：
112
题目链接 https://vjudge.net/problem/UVA-1600 典型的bfs模拟题，但我实在是菜。 代码如下： ...
分类：
其他好文 时间：
2019-07-15 13:17:23
阅读次数：
67
题目描述：给一个字符串，找它的重复周期 思路： 假设周期从1~N，依次看是否能成为该字符串的重复周期。需要注意： 1.若周期串没有周期，其重复周期就是本身长度N 2.假设的周期k如果不能被N整除，自然就不是周期，不必考虑 3.N长的字符串等分成k长的子部，找每一个k长子部对应位置的字符是否相等即可 ...
分类：
其他好文 时间：
2019-07-11 16:55:07
阅读次数：
104
二分图：可将图中顶点分为两个集合，集合内元素独立。 判定：至少有两个顶点，若有回路，长度必为偶数。 染色法判定：从某点开始染色为x（-1或1），遍历其所有相邻节点，若未染色，染为-x，否则判断该点颜色，若为x，该图非二分图，退出；为-X则继续遍历。 UVA - 10004 Bicoloring #i ...
分类：
其他好文 时间：
2019-07-09 10:56:09
阅读次数：
102
一：题目 （一）样例输入 （二）样例输出 二：代码实现 利用位移，与，或操作获取子网掩码 根据网络号获取的位数来获取子网掩码 主函数 全部代码 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #includ ...
分类：
编程语言 时间：
2019-07-07 17:21:11
阅读次数：
154
UVA - 10559 Blocks 题意：消消乐，每次连续相同的可以消除，分数加上长度的平方，问最多可以获得几分全部消完 题解： 区间dp + 记忆化搜索 dp[i][j][k] : （区间 [i, j] 后面带上一段和 j 颜色相同的且长度为 k ）的消消乐最大积分 1.消最后一段颜色和 j 颜 ...
分类：
其他好文 时间：
2019-07-07 17:19:30
阅读次数：
100
题目链接 https://vjudge.net/problem/UVA-122 ...
分类：
其他好文 时间：
2019-07-03 00:52:23
阅读次数：
94
Prime Gap 这里直接写中文了 Descriptions: 对于一个数n，若n为素数则输出0，否则找到距离n最小的两个素数，一个大于n，一个小于n，输出他们的差（正数） Input 多组输入 每行包含一个数n 若n为0，程序结束 Output 对于每个测试数据，输出一个答案占一行 Sample ...
分类：
其他好文 时间：
2019-06-30 18:50:04
阅读次数：
85
如何计算你们的得分呢？，如“OOXXOXXOOO”。 “O”表示问题的正确答案，“X”表示错误的答案。那么它得分是由它自己和它刚刚以前连续的'O'只有当答案是正确的。 例如，第10个问题的分数是由其自身和它的两个先前连续的“0”获得的3。 因此，“OOXXOXXOOO”的得分是通过“1 + 2 + ...
分类：
其他好文 时间：
2019-06-30 09:25:47
阅读次数：
85
题目链接：https://vjudge.net/problem/UVA-1597 题目翻译摘自《算法禁赛入门经典》 题目大意 输入 n 篇文章和 m 个请求（n < 100，m ≤ 50000），每个请求都是以下 4 种格式之一。 处理询问时，需要对于每篇文章输出证据。前 3 种询问输出所有至少包含 ...
分类：
Web程序 时间：
2019-06-24 00:37:31
阅读次数：
159
