2014年12月_徐州牧

原创批处理系统文件

近期发现学校里有一种病毒，杀完之后会让文件隐藏，成为系统文件，不过这个批处理方式可以搞定，不过有一小部分没法处理。@echo offsetlocal enabledelayedexpansiontitle 修改系统属性和隐藏属性color f0mode con: cols=41 lines=25cls>nulif "%1"=="" (echo 你没有拖入任何文件

2014-12-27 23:31:12 830

原创 poj解题报告——3267

题意：给定字符串msg，再给定W个单词，要求从s中去掉最少的字符后能够被这些单词表示。求最少去掉多少字符。用d[ i ]表示从msg[ 0~i ]中最少去掉字符的个数, remove [ j, k ] 表示msg[ j~k ] 中包含了某个单词后去掉的字符个数。状态转移方程就为d[ i ]= min(d[ j-1]+remove[ j, i ] )，0 代码如下#include #

2014-12-27 23:23:25 438

原创 poj解题报告——1276

题意：有现今cash，和n种钱币，每种钱币有ni个，价值为di，求各种钱币组成的不超过cash的最大钱数思路：二进制拆分转化为01背包，或者转化为完全背包都是可以的。代码如下#include#includeint dp[110000],num[100100],s[2000][2];void main(){ int cash,n,i,j;

2014-12-27 22:24:27 511

原创 poj解题报告——1837

天平问题给一个天平，并且上面有许多的钩子（不是两个），前面以为一次性只能选两个钩子，结果不知道怎么下手，后来看清题目了才知道。然后有许多砝码，问把砝码加上去达到平衡状态的方案数。测试用例分析：2 4 代表有在天平上有两个钩子，砝码有四种-2 3 钩子的位置，负数代表在左边，正数代表在右边3 4

2014-12-26 22:45:48 332

原创 poj解题报告——3414

题目大意：有二个水壶，对水壶有三种操作，1)FILL(i)，将i水壶的水填满，2)DROP(i)，将水壶i中的水全部倒掉，3)POUR(i,j)将水壶i中的水倒到水壶j中，若水壶 j 满了，则 i 剩下的就不倒了，问进行多少步操作，并且怎么操作，输出操作的步骤，两个水壶中的水可以达到C这个水量。如果不可能则输出impossible。初始时两个水壶是空的，没有水。然后这题就顺理成

2014-12-26 22:13:10 452

原创 poj解题报告——3087

题目大意：已知两堆牌s1和s2的初始状态，其牌数均为c，按给定规则能将他们相互交叉组合成一堆牌s12，再将s12的最底下的c块牌归为s1，最顶的c块牌归为s2，依此循环下去。现在输入s1和s2的初始状态以及预想的最终状态s12。问s1 s2经过多少次洗牌之后，最终能达到状态s12，若永远不可能相同，则输出"-1"。单方向的搜索。变换结果是呈周期性变化的，所以要判断循环只需

2014-12-21 15:26:10 447

原创 poj解题报告——3126

这题打表就挺好，大致题意：给定两个四位素数a b，要求把a变换到b，变换的过程要保证每次变换出来的数都是一个四位素数，而且当前这步的变换所得的素数与前一步得到的素数只能有一个位不同，而且每步得到的素数都不能重复，求从a到b最少需要的变换次数。无法变换则输出Impossible。代码如下#include #include int vir[10010],fa[10

2014-12-21 14:58:33 439

原创 poj解题报告——3046

动态规划，题意：T种蚂蚁，共计A只，种类没有区别，问含有x只蚂蚁的子集有多少种（x∈[S,B]），看完题目就可以确定方法了。代码如下#include#include#define MAXD 1010#define MAXM 100010#define D 1000000int h[MAXD],wa[MAXM],wb[MAXM],A,B,S,T,*a,*b;voi

2014-12-20 21:55:15 466

原创 poj解题报告——1321

这题让我想到了八皇后问题，两者有区别，不过差不多的解法。代码如下#include#include#includechar mat[12][12];int vis[12];int cnt,n;void dfs(int r,int k){ int i; if(k==0) { cnt++; ret

2014-12-13 22:10:37 426

原创 poj解题报告——3009

题意，已知起点和终点，求石子从起点到达终点的最短路，如果无法到达，则输出-1。石子移动的具体规则如下 1、开始时，石子在起点s处 2、运动方向可以是水平或垂直的，不能斜方向运动 3、最开始的时候，你可以将石子向上下左右任意一个方向抛，如果与它相邻的点是障碍物的话除外 4、一旦石子开始运动，有三种可能：

2014-12-13 21:10:48 478

原创 poj解题报告——1182

这题是用并查集做，本来这题是学校里用来做练习的，然后就顺便拿过来了了。思路是这样的，可以看出动物之间关系只有吃和被吃，以及同类两种关系。标记吃与被吃的点，那么，这种关系就能够表示了。要注意的是，每次的判断是否同类，是否吃和被吃的背离条件不能缺少。代码如下#include#define SIZE 50010int n,k;int d,x,y;struct node{

2014-12-12 23:30:02 428

原创 poj解题报告——2413

这题就是高精度问题，再加上一个斐波那契数列的打表，难点在高精度上，其他的还好吧代码如下#include#includevoid add(char s1[],char s2[],int i,char fib[][105]);void main(){ char a[105],b[105],fib[1000][105]; int lena,lenb,len

2014-12-11 17:20:11 423

原创 poj解题报告——1426

题目大意，给出一个整数n，(1 代码如下#include#define N 200#define M 100int n;__int64 que[9999999];void bfs(){ __int64 now; int head=1,tail=1; que[tail++]=1; while(head {

2014-12-07 18:05:23 422

原创 poj解题报告——3278

题意是这样子的，给定两个整数n和k，通过 n+1或n-1 或n*2 这3种操作，使得n==k，输出最少的操作次数。值得注意的是，这题要剪枝，不然会超时。代码如下#include#include#define MAX 100001struct Point{ int x;}queue[100001];int temp;int st

2014-12-07 17:15:00 549

这题啊，DFS，BFS都用上了不过嘛，这个题意是比较费解的，首先解释输入，给一个w*h的迷宫，其中矩阵里面S是起点，E是终点，而且，S、E都只会在边界并且，不会在角落，例如（0，0），输出的话，每组数据就输出三个整数，第一个整数，指的是，以S的起点为当前所对着的路径为正方向，如果正方向的左边能走的话，就走左边，不能就按正方向走，不行的话就就往回走，如此反复，记录步数，并输出，第二个整数也是如此，只

2014-12-06 22:43:40 493

原创 poj解题报告——2488

人生第一次做DFS啊，好激动啊！题目不是很难理解。题意：骑士周游问题，按照给你的走法,问骑士能否在p * q的棋盘上，从某个点出发不重复走遍棋盘每个点，如果能，输出骑士每步的位置（按字典序），如果不能，则输出impossible。走法可能有多种，必须严格按照字典序走。题目要求以"lexicographically"方式输出，也就是字典序...要以字典序输出路径，那

2014-12-06 20:56:55 703

原创 poj解题报告——2196

这题真的是很水啊，直接看代码吧代码如下#includeint cmp(int n,int a){ int sum=0; while(n) { if(a==10) { sum+=n%10; n/=10; } else if(a=

2014-12-04 17:32:20 391

原创 poj解题报告——2080

日历的模拟题，本身难度不大，就是怎么写的问题，思路是很清晰的，就是要注意细节。代码如下#includeint fun(int n) { if((n%4==0&&n%100!=0)||n%400==0) return 1; else return 0; } void main()

2014-12-04 16:19:43 388

原创 poj解题报告——1961

这题看完output就知道肯定用KMP算法，不过要加一个get_next函数。比如样例中字符串为aabaabaabaab，前2位也就是aa是a反复2次，前6位也就是aabaab是aab反复2次，前9位也就是aabaabaab是aab反复3次，前12位也就是aabaabaabaab是aab反复4次。经由过程KMP的get_next，获得next[]的值。从2开端遍历每个next[i]值，然后用

2014-12-04 15:11:44 607 1

Lingfu74的专栏