Batman_的博客

在网上搜的中国剩余定理的题解题目名字叫Biorhythms，翻译过来大概是“生物节律”吧。这道题并不难，但是，挺有意思的。先来看一个故事传说西汉大将韩信，由于比较年轻，开始他的部下对他不很佩服。有一次阅兵时，韩信要求士兵分三路纵队，结果末尾多2人，改成五路纵队，结果末尾多3人，再改成七路纵队，结果又余下2人，后来下级军官向他报告共有士兵2395人，韩信立即笑笑说不对（因2395除以

poj1191 2010.4.14详解见黑书#include #include #include #include using namespace std;#define MAXN 9#define MAXT 16#define M 8#define MAX 9999999int sum[MAXN][MAXN];//sum[i][j]，记录以 i行j列 为

poj3280 2010.4.14状态 memo[i][j] 表示从开始到第 i 个字符和从第 j 个字符到结尾两个字符串匹配需要的最小耗费。状态转移可能有三种情况：1. memo[i - 1][j] + cost[i]2. memo[i][j + 1] + cost[j]3. memo[i - 1][j + 1] (if str[i] == str[j]) 注意：

poj2234 2010.3.5Poj 2234 MatchesGame 【关键字】数学博弈【摘要】有若干堆火柴，两个人轮流去取，每次调一堆取若干支，最后一个去完火柴的人获胜。【正文】1、题目描述Matches GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3536  Acce

poj1149 2010.3.5Poj 1149   Pigs 【关键字】最大流【摘要】一些顾客要到好多个猪圈里去买猪，每个人有一些猪圈的钥匙，求最多可以卖出多少猪。【正文】1、题目描述PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6439  Accepted: 2761D

poj1067 2010.3.5Poj 1067取石子游戏【关键字】博弈【摘要】按照一定的规则取石子，【正文】1、题目描述取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17123  Accepted: 5171Description有两堆石子，数量任意，可以不同。游戏开始

poj1062 2010.3.5Poj 1062昂贵的聘礼  【关键字】最短路【摘要】探险家想获得某样物品，可以直接买，花费P；也可以获得另外一种物品，再加上V金币来换取。另外，与探险家交换的人都有个级别。他只能在一个长度为M + 1的下界不定的范围的级别的人内交换。举个例子，M为1，他要是与级别为3的人交换了，就不能与级别为1的人交换了，反之亦然。求出，探险家

poj1050 2010.3.5Poj 1050  To the Max  【关键字】动态规划【摘要】读入一个n*n的数组,从里面任意截取一个矩阵,使得矩阵所包含的数字的和最大.【正文】1、题目描述To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17636  Ac

poj1042 2010.3.5Poj 1042  Gone Fishing 【关键字】枚举+贪心【摘要】john在规定的时间内，在给定的几个湖里钓鱼。鱼会随着时间的减少而减少。【正文】1、题目描述Gone FishingTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 14236  Ac

poj1015 2010.3.5Poj 1015  【关键字】动态规划 【摘要】 【正文】1、题目描述Jury CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13023  Accepted: 3316  Special Judge Description

poj2926 2010.2.26RequirementsTime Limit: 5000MS  Memory Limit: 65536K Total Submissions: 2926  Accepted: 846  Description An undergraduate student, realizing that heneeds to do research

poj1001 2010.2.25思路：高精度乘法，忽略掉小数点，最后再点上，小数的位数，就是R的小数位数*n#include #include #define N 10000#define M 15char s[M],mid[M];int num[N],ans[N],temp[N];int n,point,goal,ls,lnum,lans,ltemp;v

poj2503 2010.2.241．  学会了用函数库里的qsort  2．  终于写成功了二分 #include #include #include using namespace std;#define MAXN 100000+10#define MAXL 20struct node{ char front[MAXL],back[MAXL];} nu

poj 2528 2010.2.22Mayor's postersTime Limit: 1000MS  Memory Limit: 65536K Total Submissions: 17486  Accepted: 4911  Description The citizens of Bytetown, AB, could notstand that the cand

poj2029 2010.4.14 跟分割矩阵的存储方式相同dp[i][j]：以(1,1)为左上角，以(i,j)为右下角的矩阵柿子树的数目。#include #include #define LEN 102int dp[LEN][LEN];int w,h;int s,t;int n;void init(){ int i; for(i=1;i<=n;

poj1029 2010.4.14假币应该在每个不等式中都出现，最后只要看哪个硬币出现的次数和不等式出现的次数相同，如果这个硬币唯一，那它就是确认的假币。#include #include using namespace std;#define MAX 1001int main(){ int n,k,p,total=0; char sign; int t[MA

poj1112 2010.4.15图论和DP结合。首先，我们分析一下分组的要求：1、把所有的人分成2组，每组至少有1人；2、每组之间的人两两认识。    非常明显，如果存在两个人A和B，A不认识B，或B不认识A，那么A和B一定不能分在同一组。因此，我们以人为结点重新构造一个图G。假如A和B不能分在同一组，那么就在G中增加一条无向边(A,B)。这样，我们就得到了一个较为“单纯”的

POJ1002 2013.3.17WA因：1.      没有冗余的时候输出No duplicates.，没有注意到2.      不足7位要补零，没注意到TLE因：1.刚开始用的qsort，最后换成哈希，就过了#include #include #include #define MAXN 100010int dic[256]={0},n;int ph

Poj 1390  Blocks 【关键字】DP 记忆化搜索【摘要】给你一行方块，每个方块都有自己的颜色，连续的同色方块可以消除，得到的分数是个数x^2，求消除所有方块后的得分最大值。【正文】1、题目描述BlocksTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1916  Accepted

Moo VolumeTime Limit: 1000MS  Memory Limit: 65536K Total Submissions: 11299  Accepted: 3177  Description Farmer John has received a noise complaintfrom his neighbor, Farmer Bob, stating th

BlocksTime Limit: 5000MS  Memory Limit: 65536K Total Submissions: 1916  Accepted: 734  Description Some of you may have played a game called'Blocks'. There are n blocks in a row, each box

poj1191 2010.7.31棋盘分割Time Limit: 1000MS  MemoryLimit: 10000K Total Submissions: 5436  Accepted: 1960  Description 将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形

poj1141 2010.7.31Brackets SequenceTime Limit: 1000MS  Memory Limit: 65536K Total Submissions: 12467  Accepted: 3338  Special Judge  Description Let us define a regular brackets sequencei

poj1083 2010.7.31模拟_poj1083_Moving Tables_7_312010-07-31 14:59Moving TablesTime Limit:1000MS  Memory Limit: 10000KTotal Submissions: 13148  Accepted: 4336  Description The famous ACM (Ad

滑雪Time Limit: 1000MS  Memory Limit: 65536K Total Submissions: 39553  Accepted: 14022  Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一

Lazy CowsTime Limit: 1000MS  Memory Limit: 65536K Total Submissions: 1300  Accepted: 467  Description Farmer John regrets having appliedhigh-grade fertilizer to his pastures since the gras

poj3267 2010.7.29poj3267 2010.7.29The Cow LexiconTime Limit: 2000MS  Memory Limit: 65536K Total Submissions: 3619  Accepted: 1594  Description Few know that the cows have their o

poj1260 2010.7.28 PearlsTime Limit: 1000MS  Memory Limit: 10000K Total Submissions: 3277  Accepted: 1542  Description In Pearlania everybody is fond of pearls.One company, called The R

poj1160 2010.4.15/* 假设cost[v][p]表示1-v号村庄一共设置p个邮局所可以得到的最短距离那么可以对最后一个邮局进行DP DP方程(从中间分成两个最优子问题)cost[vNum][pNum] = min{cost[range][p - 1] + sin[range + 1][vNum]   1)cos/* 假设cost[v][p]表示1-v号村

poj1143 2010.4.15/* http://acm.pku.edu.cn/JudgeOnline/problem?id=1143 博弈论(DFS + 状态记忆表 + 位运算), 假定一个走的人是A，第二个走的人是B A在当前状态下一定能够取胜的条件是:当前状态下存在一个数字,对于当A取走 这个数字后的状态,B不管怎么取都得输(即B不能够绝对取胜)  有

#include #include #define N 100+10#define INF 1000000000int map[N][N];int n,ans,num;void init();void floyd();void find();void init(){ int k,j,t,val,i; for(i=1;i<=n;i++) { scanf("%d"

poj1141 2010.2.22Brackets SequenceTime Limit: 1000MS  Memory Limit: 65536K Total Submissions: 10822  Accepted: 2877  Special Judge  Description Let us define a regular brackets sequencei

poj1061 2010.2.17#include using namespace std;__int64 x,y,m,n,l;__int64 modularLinearEquation(__int64 a,__int64 b,__int64 n);__int64 extEuclid(__int64 a, __int64 b);int main(void){ __int6

poj1503 2010.2.17调试问题：对于结尾最后的0的判断，一直wa，学到了新的方法#include #include #define MAXN 500+10void main(){ int add[MAXN],ladd,num[MAXN],lnum,mid[MAXN],lmid; int i; char ch[MAXN]; memset(add,0

poj1047 2010.2.17分析：有两件事要做1.       高精度，单*多2.       判断是不是循环的 一次ac鸟#include #include #define MAXN 200+10int num[MAXN],n,head,tail,add[MAXN];char chnum[MAXN];void change();int doit

poj1459 2010.2.171.       在构造的时候可以在设一个起点，把发电厂的发电量转变成起点到发电厂的容量，用电量也是类似的处理，起点和终点分别在原来的nodes数上，再加1.2.       对于数据的特殊处理方式，先读进字符串，在用sscanf读字符串#include #include #include using namespace std;#defi

poj1273 2010.2.17wa因：1. while(scanf("%d%d",&m,&n)!=EOF)         {                   memset(mat,0,sizeof(mat));                   for(i=0;i                   {                           

poj1221 2010.2.17题意：     给一个正整数，求出它的UnimodalPalindromic的个数，所谓的Unimodal Palindromic就是一系列数，单调递增再递减，并且第一个和最后一个数相同，第二个跟倒数第二个数相同，即第i个跟第n-i+1个数相同  思路：     完全没思路，感觉跟DP扯不上半点关系，后来网上找了些解题报告研究一下午才搞

poj1079 2010.2.17题目大意：给出一个分数，比如1498/902。求出当分母分别为1, 2, ....的时候，最接近1498/902的分数。比如：当分母为1的时候，最接近1498/902的分数为 1/1。当分母为2的时候，最接近1498/902的分数为 3/2。当分母为3的时候，最接近1498/902的分数为 5/3。。。。而且，随着分母的增加，越来越

poj2506 2010.2.17调试好久的原因：1.       刚开始求和时，把和与加数放在了一个数组里，导致混乱；2.       求和时，忘记加下一位的进位了 收获：1.       原来可以给带下标的数组这样赋值memset(f[2],0,sizeof(f[2]));2.       数组集体赋值用memcpy(f[1-k],f[2],sizeof(f[2])