1355: [Baltic2009]Radio TransmissionTime Limit: 10 SecMemory Limit: 64 MBDescription给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少.Input第一行给出字...
分类：
其他好文 时间：
2014-09-05 19:54:31
阅读次数：
188
UVA 11256 - Repetitive Multiple
题目链接
题意：找出一个最小值满足： 是n的倍数， 是重复数字（根据题目中的定义）
思路：如果是重复数字，形式必然是100010001这类形式乘上一个对应位数的数字，所以可以枚举这样形式的数字，和n取gcd，如果剩下的数字位数满足小于位数，那么就乘上一个数字使得等于最小满足位数，这样不断记录最小值即可
代码：
...
分类：
其他好文 时间：
2014-09-05 18:16:10
阅读次数：
161
1257: [CQOI2007]余数之和sumTime Limit:5 SecMemory Limit:162 MBSubmit:1779Solved:823[Submit][Status]Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mo....
分类：
其他好文 时间：
2014-09-05 18:05:11
阅读次数：
162
题目大意：给定一个10*10的三角形棋盘和12种零件，每种零件只能放一次，可以旋转和翻转，一些零件已经放在了上面，求一种方案，使12个零件无重叠地放在棋盘上
首先这题目一看就是DLX 但是建图真心恶心 需要枚举每一个零件的最多八个朝向的所有位置 我一开始想要全部代码处理 但是后来发现真做不了
于是我选择了打表录入12个零件的所有60种朝向，选择第一排最左面的点作为基点，依次得出每个点关于基点的...
分类：
其他好文 时间：
2014-09-05 13:00:51
阅读次数：
320
UVA 10542 - Hyper-drive
题目链接
题意：给定一些个d维的方块，给定两点，求穿过多少方块
思路：容斥原理，每次选出一些维度，如果gcd(a, b)，就会穿过多少点，对应的就减少穿过多少方块，所以最后得到式子d1 + d2 + .. dn - gcd(d1, d2)..+gcd(d1, d2, d3)...
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-09-05 12:57:41
阅读次数：
139
1500: [NOI2005]维修数列
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 6366 Solved: 1910
[Submit][Status]
Description
Input
输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下...
分类：
其他好文 时间：
2014-09-04 19:14:50
阅读次数：
213
这道题是我做的第一道仙人掌DP，小小纪念一下…… 仙人掌DP就是环上的点环状DP，树上的点树上DP。就是说，做一遍DFS，DFS的过程中处理出环，环上的点先不DP，先把这些换上的点的后继点都处理出来，再从环上DFS序最小的点开始进行环状DP，就ok了。但是注意判断是不是父边不能用 v[k] !...
分类：
其他好文 时间：
2014-09-03 21:05:57
阅读次数：
851
1208: [HNOI2004]宠物收养所
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 4352 Solved: 1645
[Submit][Status]
Description
最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者...
分类：
其他好文 时间：
2014-09-03 18:16:57
阅读次数：
166
# include
# include
# include
using namespace std;
__int64 gcd(__int64 a,__int64 b)
{
if(b==0)
return a;
return gcd(b,a%b);
}
int main()
{
int n,k,i,j,vis[810],m,num[810],x;
...
分类：
其他好文 时间：
2014-09-03 11:23:25
阅读次数：
192
3224: Tyvj 1728 普通平衡树
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 1844 Solved: 727
[Submit][Status]
Description
您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：
1. 插入x数
2. 删除x数(若有多个相同的数，因只删除一个)
...
分类：
其他好文 时间：
2014-09-03 09:44:06
阅读次数：
230
