COLORFUL

摘要： 题意：有个R*C的格网。上面有若干个点，这些点可以连成一些直线，满足：这些点在直线上均匀排布（也就是间隔相等），直线的两段穿过网格（也就是第一个，最后一个在网格的边界附近） 求某条直线上最多的点数 题解：先排序，再任取两个水稻，算出之间的dx,dy,然后就能推出前后的水稻坐标，用如果满足路径上一直有 阅读全文

摘要： 用struct手写了个list 有push_back,push_front,insert,erase reserve，size,setpos,rbegin 功能。 坑：一开始想用template<class T>结果总是编译错误（漏写了<T>) 改成int后总是地址错误，（因为没有new地址） 然后 阅读全文

摘要： 题意：有1~N，n（1e5）个嫌疑人，有m个人说真话，每个人的陈述都形如X是凶手，或X不是凶手。现在给出n，m及n个陈述（以+x/-X表示）要求输出每个人说的话是true ,false or notdefine. 题解：模拟，依次假设每个人是犯人，统计说真话的有几个，如果 ==m 就符合。 现在考虑 阅读全文

该文被密码保护。 阅读全文

摘要： 题意：给你一个01串，问其是否能拆成若干形如0101010的子串，若能，输出所有子串的0，1 的位置。 题解：一开是暴力，然后瞎找规律， 最后找到一种神奇的线性构造法：扫一遍字符串，若为0就一直竖着往下写0，碰到1就回头往上写，再碰到0 就回头往下写······判断无法构造的依据：如果写1写得超过了 阅读全文

摘要： UVA - 11624 题意：joe在一个迷宫里，迷宫的一些部分着火了，火势会向周围四个方向蔓延，joe可以向四个方向移动。火与人的速度都是1格/1秒，问j能否逃出迷宫，若能输出最小时间。 题解：先考虑模拟火，肯定是bfs（每次把同一时间着火的格子pop出来，再将它们周围的格子的t加一push进去） 阅读全文

摘要： 题意：给你n*n gcd表中的所有数（以任意顺序） ,求对角线上的n个数分别是什么。gcd表定义如下，先将n个数填在对角线的上，然后将各个格子填上对应对角线上的数的gcd值，也就是V[i][j]=gcd(V[i][i],V[j][j]) 题解：观察发现有很多重复的数，而且最大的那个数必然是对角线上的 阅读全文

摘要： http://codeforces.com/problemset/problem/586/D 题意：有一个3*n（n<100）的隧道。一个人在最左边，要走到最右边，每次他先向右移动一格，再上下移动一格。隧道里有车，每次人移动以后，车会向右移动两格，人与车轮流运动。 题解，将每次车的移动变成人往右移动 阅读全文

摘要： 题意：给你n个数（n<=100,ai<=300) 一个T，求n重复T次的最长非递减子序列。 题解：我直接考虑4 3 2 1 的例子，当其重复4次时会出现1 2 3 4 的子序列 ，此时再怎么重复，这也是最长的递增序列，无非是多出（T-n)个1. 所以直接不完全（不会证明地）归纳处一个答案：ans=T 阅读全文

摘要： http://codeforces.com/problemset/problem/586/C 题意：1~n个孩子排成一排看病。有这么一个模型：孩子听到前面的哭声自信心就会减弱：第i个孩子看病时会发出v[i]的叫声，他后面的那个人的自信心(不是p[i+1])会减少v[i],再后面一个会减少v[i]-1 阅读全文