摘要： 简单题，用数学方法做出来的，有更好的方法，有时间研究。下面贴出代码，以作纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:sort3 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 #include<math.h>10 using namespace std;11 int num[1000];12 int sign[3][2];13 14 int main()15 {16 freopen (" 阅读全文

摘要： 呃 貌似这道题有很好的方法，不过我已经用笨方法一次过了，就没有再多研究了。我的方法就是枚举加排列，用结构体存分子分母和值,遇到可以约分的略过……下面贴出代码，以作纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:frac1 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 #include<math.h>10 using namespace std;11 12 13 struct fraction14 阅读全文

摘要： 虽然很多人说用广搜，但我使用深搜做的。因为是第二次写深搜，写的很烂也很麻烦，还写了很久，而且途中不免磕磕绊绊，虽然过了，但代码有待优化。本题依旧用了位运算，位运算好东西啊。下面贴出代码，以作纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:castle 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 #include<stdlib.h> 10 #include<math.h> 11 usi 阅读全文

摘要： 终于到第一张最后一题了！不过最后一题果然有些难度，虽然是老问题“八皇后”，但是对于从没写过深搜的我来说还是一个挑战。好不容易花了很长时间写正确了深搜，结果也很在意料之中的超时，剪枝的话嫌太麻烦，于是去网上找优化方法，原来有一种叫做位操作的方法可以大大缩短时间，研究了一阵子才搞懂。这里感谢freddy's Blog,在那里借鉴了很多。我还会再改一改代码以更符合我的风格。下面贴出代码，以作纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:checker 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #includ 阅读全文

摘要： 直接枚举，肯定超时，用dp做很简单。下面贴代码，以作纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:sprime 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 #include<stdlib.h>10 #include<math.h>11 using namespace std;12 13 int number[8][100]={{2,3,5,7,NULL}};14 char cpy[ 阅读全文

摘要： 本来也是很简单的题，可是调试花了我几个小时！！！问题很严重啊，那些小错误能把人气上天了，看来还要更仔细更耐心一点！代码写的不怎么样，因为很多小错误不得已用小代码改过去…………应该有改进的办法…………下面贴代码，以作纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:pprime 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 #include<stdlib.h> 10 #include<math. 阅读全文

摘要： 很简单的递归，没什么好说的，贴代码，留纪念。View Code 1 /*{ 2 ID:jzy3209981 3 PROG:numtri 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 using namespace std;10 11 int numtriangle[1005][1005];12 int result[1005];13 int temporary[1005];14 15 void start(int n)16 {17 int i; 阅读全文

摘要： 坑爹的题，居然让我写了800行代码还没过，只能重新写…………个人觉得老卡在这道题没什么意思，所以只是枚举着过了，，虽然过了，但是代码写的很烂，下面贴出代码，以作纪念.View Code 1 /*{ 2 ID:s42k5ek 3 PROG:packrec 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 using namespace std; 10 11 void paixu(int first[][2],int a,int b) 12 { 13 阅读全文

摘要： 这道题很明显是模拟题，可惜我一开始还用枚举……悲剧的浪费了很多时间。还有就是，模拟要模拟一切情况并且保证模拟的结果的正确性，这道题主要花费的时间集中在纠正小错误和发现新情况没有模拟到这些问题上，是一道警醒题！我相信这道题肯定有人比我模拟的好，也能用枚举做出来（可能很麻烦）……下面贴出代码，以作纪念。View Code 1 /*{ 2 ID:s42k5ek 3 PROG:milk3 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<iostream> 8 #include<string.h> 9 using nam 阅读全文

摘要： 看题很容易让人用暴力搜索，再加上剪枝，信心满满地交了题，结果TLE了，绞尽脑汁继续剪枝终于从卡在TEST 6转变为卡在TEST 8了，结果还是TLE …………，某位高人指点，豁然开朗，用空间换时间！！于是 ，每个测试都只是很短的时间…………这样看来，搜索出了剪枝特别重要外，有时候要考虑考虑空间换时间，比如爆搜，或者深搜，也可以考虑时间款空间，比广搜变成广搜深搜结合……下面贴出代码，以作纪念：View Code 1 /*{ 2 ID:s42k5ek 3 PROG:ariprog 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<io 阅读全文