#include #define EXint __uint128_t EXint n,k,p,tmp[3001],ans; inline EXint READ(){ char ch=getchar();EXint ret=0; while (ch'9') ch=getchar(); while (c... ...
分类：
其他好文 时间：
2017-03-17 22:17:43
阅读次数：
229
[SPOJ7258]Lexicographical Substring Search 试题描述 Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Kno ...
分类：
其他好文 时间：
2017-03-13 20:11:29
阅读次数：
201
给出两个长度小于1000的字符串，有三种操作，插入一个字符，删除一个字符，替换一个字符。 问A变成B所需的最少操作数(即编辑距离) 考虑DP，可以用反证法证明依次从头到尾对A，B进行匹配是不会影响答案的 令dp[i][j]表示A[i]~[lenA]变成B[j]~[lenB]的最优解。 如果把B[j] ...
分类：
其他好文 时间：
2017-02-21 22:25:35
阅读次数：
203
大一寒假作业！写了第一个小游戏！ 汉字变成了乱码…… ...
分类：
其他好文 时间：
2017-02-18 01:05:24
阅读次数：
231
1 #include "stdio.h" 2 #include "stdlib.h" 3 4 /*int main(void) 5 { 6 char ch; 7 8 ch=getchar(); 9 putchar(ch); 10 } 11 */ 12 13 /*int main(void) 14 {... ...
分类：
其他好文 时间：
2017-02-10 01:24:22
阅读次数：
243
[BZOJ3658]Jabberwocky 试题描述 平面上有n个点，每个点有k种颜色中的一个。你可以选择一条水平的线段获得在其上方或其下方的所有点，如图所示： 请求出你最多能够得到多少点，使得获得的点并不包含所有的颜色。 平面上有n个点，每个点有k种颜色中的一个。你可以选择一条水平的线段获得在其上 ...
分类：
其他好文 时间：
2017-01-30 12:34:18
阅读次数：
370
蛇形填数。在n×n方阵里填入1,2,...,n×n,要求填成蛇形。 例如,n=4时方阵为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 解决此题的一个重要原则就是先判断下一个要填的位置是否满足条件，再填数。不是发现了不能填再退回来。 代码如下： ...
分类：
其他好文 时间：
2017-01-27 12:55:23
阅读次数：
225
1 #include 2 char s[10]; 3 int lenth(char s[]) 4 { 5 int i=0; 6 while(s[i]) 7 ++i; 8 return i; 9 } 10 int main() 11 { 12 int n; 13 scanf("%d",&n); 14 ... ...
分类：
其他好文 时间：
2017-01-23 21:13:04
阅读次数：
171
A - ACM Computer Factory 题目描述：某个工厂可以利用P个部件做一台电脑，有N个加工用的机器，但是每一个机器需要特定的部分才能加工，给你P与N，然后是N行描述机器的最大同时加工数目Q，输入部件要求和输出部件状态，问单位时间内最多可以做多少台机器，再输出运输路线和每一条路线上的待 ...
分类：
其他好文 时间：
2017-01-21 16:58:42
阅读次数：
282
A.Peter and Snow Blower(计算几何) 给定一个点和一个多边形，求出这个多边形绕这个点旋转一圈后形成的面积。保证这个点不在多边形内。 画个图能明白 这个图形是一个圆环，那么就是这个点距离多边形边缘最远的距离形成的圆面积减去这个点距离多边形边缘最近的距离形成的圆面积。我们可以得出距 ...
分类：
其他好文 时间：
2017-01-06 14:24:50
阅读次数：
280
