E. Three States Problem's Link Mean:在一个N*M的方格内，有五种字符：'1','2','3','.','#'.现在要你在'.'的地方修路，使得至少存在一个块'1','2'和'3'是连通的.问：最少需要修多少个'.'的路. analyse:想法题...
分类：
其他好文 时间：
2015-11-06 01:31:53
阅读次数：
297
题意简述：给定一个$1$到$n(n#include #include using namespace std;const int N=2010;int a[N],pos[N];int ans1[N*N>>1],ans2[N*N>>1];int n,k,ans;int main(){ scanf...
分类：
其他好文 时间：
2015-10-07 15:56:14
阅读次数：
166
前段时间，公司同事问了一个杀人游戏感觉还是挺有意思的，对咱们程序猿来说，只要有规律，一切皆可以用代码来表示(屌丝程序猿的想法)。 题目是这样的：有1000名罪犯，对他们进行顺序编号（从1开始）。...
分类：
编程语言 时间：
2015-09-10 19:43:25
阅读次数：
210
题意简述给定一个由A C G T四个字母组成的密码锁(每拨动一次 A变C C变G G变T T变A)密码锁有n位 规定每次操作可以选取连续的一段拨动1~3次问最少几次操作可以将初始状态变到末状态并且把每次操作输出(此题有spj)-------------------------------------...
分类：
其他好文 时间：
2015-08-30 11:12:20
阅读次数：
190
表示敲完多项式乘法&高精度乘法两道FFT模板题后就开始来磕这题了这题相对而言应该不算模板题 不过神犇们肯定还是一眼看穿如果原OJ访问速度较慢的话可以考虑戳这里 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=153505----...
分类：
其他好文 时间：
2015-08-25 21:07:52
阅读次数：
212
题意：
给你两个字符串s和t，你可以在字符串s中任意选一个字符c，在该字符c后插入一个字符d(d!=c)，问经过多次此操作，能否将字符串s转化成字符串t。
解析：
不要想太复杂了，分情况讨论清楚就好了。
1. 如果|s|>|t||s| > |t|，那么无论怎么组合都是无法构成t的。
2. 如果s[0]!=t[0]s[0] != t[0]，无论怎么组合，也都是无法构成t的。...
分类：
其他好文 时间：
2015-08-21 21:36:10
阅读次数：
135
意甲冠军到不超过一个更100该整数字符串。采取随机从数间(不能拿)。问：是否有可能被剩下8除尽。假设能，出口YES和任选一个数字的其余病例的。不能够，输出NO。思路想法题。首先观察到。1000能够整除8。也就是说我们能够不关心4位数的情况。仅仅要有可能存在题目说的数。那么它一定能够表...
分类：
其他好文 时间：
2015-08-21 13:14:04
阅读次数：
149
题意：
首先，现在给出三个数字n，d1，d2。然后第二行给出n个数字。
然后题目要求的是求这个序列中有几个区间满足一下条件之一：
1）这个区间是一个等差数列，且公差为d1或d2；
2）若一个区间为[l,r]，那么有l
*注意，这里单个数字一定是满足等差数列的。而且这里数字最好都使用__int64来保存，因为这个原因我们队WA了好几次。
思路：
这里我设了头和尾两个指针，分别用l和r表...
分类：
其他好文 时间：
2015-08-20 06:48:50
阅读次数：
92
题意：
有两种操作：
操作L x y，把当前x，这一列全部置为y
操作H x y，把当前，这一行全部置为y。
现在给你n?n n*n的初始矩阵，以及n?n n*n的目标矩阵
现在给你m种操作（由以上两种操作构成），问怎么排序这m种操作，才能使得，初始矩阵，经由排序后的操作，构成目标矩阵。
输出排序方案。
解析：
逆向思维，
枚举每个操作，然后判断该操作是不...
分类：
其他好文 时间：
2015-08-13 23:41:17
阅读次数：
343
A - MZL's simple problem
Time Limit:1500MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
A simple problem
Problem Description
You have a mult...
分类：
其他好文 时间：
2015-08-08 12:04:30
阅读次数：
100
