随笔分类 - ACM
ACM中的题目
摘要：本題要求將給定的n*n個正整數按遞增的順序，填入“螺旋矩陣”。所謂“螺旋矩陣”，是指從左上角第1個格子開始，按順時針螺旋方向填充數字，數字從1開始直到n*n。要求矩陣的規模為n行n列。【不允許使用數組】 輸入格式： 輸入在第1行中給出一個正整數n。 輸出格式： 輸出螺旋矩陣。每行n個數字，共n行。相
阅读全文
摘要：动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问
阅读全文
摘要：http://poj.grids.cn/practice/2756/【wa代码】 1 #include <stdio.h> 2 3 int deal(int a,int b) 4 { 5 if(a/2==b/2) 6 return a/2; 7 else if(a/2 > b/2) 8 return deal(a/2,b); 9 return deal(a,b/2);10 }11 12 int main() 13 { 14 int a,b;15 scanf("%d %d",&a,&b);16 printf("%d...
阅读全文
摘要：http://poj.grids.cn/practice/2694/【ce代码】 1 #include <stdio.h> 2 #include <math.h> 3 4 double deal() 5 { 6 char c[10]; 7 scanf("%s",c); 8 switch(c[0]) 9 {10 case '+':return deal()+deal();11 case '-':return deal()-deal();12 case '*':return deal()*deal();13
阅读全文
摘要：题目http://poj.grids.cn/practice/1664真心是一道很经典很经典的题目，还是单独列出来离散数学学过划分，但是那是集合划分，这道题是整数划分。整数划分的思想如下： 整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。 如6的整数划分为 6 5 + 1 4 + 2, 4 + 1 + 1 3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1 2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 + 1共11种。【dfs代码】View Code 1 #inc.
阅读全文
摘要：2754:八皇后 1 #include <stdio.h> 2 3 int ans[92][8],temp[8],num; 4 void deal(int i) 5 { 6 if(i==8) 7 { 8 for(int k=0;k<8;k++) 9 ans[num][k]=temp[k];10 num++;11 return;12 }13 for(int j=0;j<8;j++)14 {15 int k;16 for(k=0;k<i;k++)17 ...
阅读全文
摘要：虽然ac了，但后面对自己的代码有些疑问。。。 题目http://poj.grids.cn/practice/2811 //1、将数组开大一些，使用公式时就可以不用考虑边界//2、熄灯规则：这一层灯亮，则下一层的对应按键按下//3、无论开关多少次，将其开次数相加，mod2就可以知道其当前状态//这样处
阅读全文
摘要：题目http://poj.grids.cn/practice/2812 打错字母的伤不起啊。。。【wa代码】 【ac代码】
阅读全文
摘要：题目http://poj.grids.cn/practice/2739到底怎么样才能比较彻底的ac啊、、、 【wa代码】
阅读全文
摘要：一次ac的没啥好说、、、 2747:数字方格 2810:完美立方 2692:假币问题 2977:生理周期
阅读全文
摘要：题目http://poj.grids.cn/practice/2743 //算法很简单，但是陷阱有一些：//注意是每两行之后有个空行//然后重用数组时，因为之前的字符串可能比较长//要记得清掉后面的，或者直接在每次最后位加上'\0' 【ac代码】
阅读全文
摘要：题目http://poj.grids.cn/practice/2744 //百炼不能用strrev()要自己写，然后自己写用itoa()也没有……（因此我CE好几次……） /*为来了遍历全部子串，要按子串长度循环 0 1 2 3 0 1 2 1 2 3 0 1 1 2 2 3 0 1 2 3*/ 【
阅读全文
摘要：题目http://poj.grids.cn/practice/2974 【ac代码】
阅读全文
摘要：题目http://poj.grids.cn/practice/2819 思路： 和j讨论的题目，等价于对串做特定次数的向右循环。我才不会告诉你我们一共wa和runtime error各3次。。。 一开始的思路是将“溢出”的放在另一个数组前面部分,移动完原数组前面部分之后，再将另一个数组的前面部分拿过
阅读全文
摘要：题目http://poj.grids.cn/practice/2818 注意：1、每一块之后有一个空行2、分析经过多少轮后循环进行一次注意每个位开始产生循环的轮数不一样生成和原来整串一模一样可能不行，但是每个位基本都经历了好几个不同循环所以分析循环要从各个位分析，而非整串分析 //注意第几个位置和下
阅读全文
摘要：题目http://poj.grids.cn/practice/2820 wa的原因估计是替换那里，有可能不是顺序替换，而是乱序替换。。 【wa代码】 1 #include <stdio.h> 2 #include <string.h> 3 #include <ctype.h> 4 #include
阅读全文
摘要：http://poj.grids.cn/practice/2804 因为数据比较大，很容易tle要ac起码就得将二分查找使出来先做快排，然后进行二分查找二分查找似乎也有stl函数：char p *= (dic *)bsearch(buf, dict, 100050 , sizeof(dict[0])
阅读全文
摘要：http://poj.grids.cn/practice/2797 【wa代码】 【ac代码】 【标程】
阅读全文
摘要：一次ac的就不说啥了。。 2799:浮点数格式 1 #include <stdio.h> 2 #include <string.h> 3 #include <ctype.h> 4 #include <cmath> 5 6 char flo[10050][55]; 7 int poi[10050];
阅读全文
摘要：题目http://poj.grids.cn/practice/2765 【注意】%g可以自动删去末尾的0~而且，%g会以%f%e中较短的输出宽度输出单、双精度实数 【wa代码】//一开始wa的代码。。。 //%g可以自动删去末尾的0~//而且，%g会以%f%e中较短的输出宽度输出单、双精度实数【ac
阅读全文
浙公网安备 33010602011771号