后台用将map集合封装成json格式，前台用js获取对应的key和value...
分类：
Web程序 时间：
2014-07-03 18:40:54
阅读次数：
286
题目链接：uva 756 - Biorhythms
题目大意：三个周期，23，28，33，输入为分别为在新一年中(三个周期均从0开始)，出现周期中峰值的一天，以及当前的日子，问说需要经过多少天，才能使得三个峰值的在同一天。
解题思路：裸的中国剩余定理。
#include
#include
typedef long long ll;
const int maxn = 5;
con...
分类：
其他好文 时间：
2014-07-03 18:35:05
阅读次数：
204
题目链接：点击打开链接
题意：
给定3个字符串，进行拼接
重复的一段可以覆盖，问拼接后最小的长度（若一个串s1是s2的子串，则s1可以认为嵌入了s2内，不需要进行拼接
思路：
kmp搞一下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 300005
...
分类：
其他好文 时间：
2014-07-03 18:34:24
阅读次数：
215
题意：学生有多个任务，每个任务有规定完成的时间，还有完成的时间，超过规定一天就扣一分，求最少的扣分，相同的话，按字典序
思路：DP的状态搜索，每次枚举一个，然后从第一个开始匹配，因为题目已经排序了，所以不用考虑这个字典序最小了，对于每次新加进来的，如果超过规定时间就计算多出来的，没有的话，就是0了
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-07-03 18:14:34
阅读次数：
185
Last_IO_Error: The slave IO thread stopsbecause the master has @@GLOBAL.GTID_MODE OFF and this server has@@GLOBAL.GTID_MODE ON...
分类：
数据库 时间：
2014-07-03 17:31:44
阅读次数：
348
题目链接：点击打开链接
题意：
给定3个二维平面上的点
这3个点是一个凸四边形的其中3个中点
且所在的3条边边长相等
问是否存在这样的四边形，若存在则输出四边形顶点
思路：
那个外面的点是一个中点关于另一个中点对称得到的
然后得到一个圆的2条弦，圆心就是4个顶点之一，剩下对称出来即可
#include
#in...
分类：
其他好文 时间：
2014-07-03 17:26:27
阅读次数：
215
题目链接：uva 10368 - Euclid's Game
题目大意：给出两个数，两个人做一个游戏，每次有stan开始操作，每次操作可以从最大的数中取走若干个小的数，即a-kb，a为比较大的数，b为比较小的数，kb为取走的值，k必须为整数，并且kb≤a。如果不能顺利执行操作，则对手胜利。
解题思路：模拟，直到k的最大值不为1时，当前操作者就掌握了主动权，既可以获胜。特殊情况为a=b的...
分类：
其他好文 时间：
2014-07-03 17:25:46
阅读次数：
198
题目大意：
求在m个串中同时出现两次以上且不覆盖的子串的长度。
思路分析：
二分答案，然后check是否满足，判断不覆盖的方法就是用up down 来处理边界。
#include
#include
#include
#include
#include
#include
#define maxn 110005
using namespace std;
char ...
分类：
其他好文 时间：
2014-07-03 16:55:30
阅读次数：
350
题目链接：uva 10140 - Prime Distance
题目大意：给出一个范围，问说该范围内，相邻的两个素数最大距离和最小距离。
解题思路：类似素数筛选法，起始位置有L开始，直到超过R，处理出素数之后就好办了。
#include
#include
#include
const int maxn = 1e6;
typedef long long ll;
int cp,...
分类：
其他好文 时间：
2014-07-03 16:00:49
阅读次数：
213
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 105
int n,m,a,b,c;
char s[N][N];
setmyset;
bool inmap(int x,int y){return 0<=x&&x<n&&0<=y&&y<m;}...
分类：
其他好文 时间：
2014-07-03 13:48:14
阅读次数：
150
