- 博客(26)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 POJ 1061 青蛙的约会
1. 数学题，欧几里得算法，求不定方程的整数解问题；2. 必要的数学知识（转）：此题其实就是扩展欧几里德算法－求解不定方程，线性同余方程。 设过s步后两青蛙相遇，则必满足以下等式： (x+m*s)-(y+n*s)=k*l(k=0,1,2....) 稍微变一下形得： (n-m)*s+k*l=x-y 令n-m=a,k=b,x-y=c,即
2012-03-31 10:56:52
424
原创 POJ 1281 MANAGER
1. 模拟题，按照题目的要求做即可，但是要细心，比较繁琐，尤其是边界问题；2. 20分钟写完程序，但是WA了七八次，检查了一个小时，最后加上循环输入输出，居然AC了，欲哭无泪。#include #include #include using namespace std;const int MAXn = 10010;bool cmp(int a, int b){
2012-03-30 15:20:04
655
原创 POJ 1922 Ride to School
1. 简单题，根据题意，这个人总是坐着最先到达的自行车到达，因此只需要算出最先到达的自行车的时间即可。2. 值得注意的是出发时间小于0的，这个人不可能坐上这辆车。#include #include using namespace std;int speed;int stime;double dtime;int main(){ int n, min,
2012-03-29 15:25:48
334
原创 poj 2017 Speed Limit
1. 简单题#include #include using namespace std;int main(){ int n, i, ans, t[11], s; while (cin >> n) { if (n == -1) break; memset(t, 0, sizeof(t));
2012-03-29 14:49:47
286
原创 poj 2013 Symmetric Order
1. 简单题，故意用了栈，另外从这个题上可以体会到OJ判题模式#include #include #include using namespace std;int main(){// freopen("input.txt", "r", stdin);// freopen("output.txt", "w", stdout); stack st
2012-03-29 14:34:21
303
原创 看《c++ primer》的过程中原来没遇到的内容的总结（会慢慢添加的）
1. 指针可以操作数组元素#include using namespace std;int main(){ int a[5] = {1, 2, 3, 4, 5}; int *p = &a[2]; cout << p[1] << ' ' << p[-2] << endl;}2.
2012-03-29 11:12:58
306
原创 POJ 1057 FILE MAPPING
1. 这道题根本不会做，直接看的别人的解体报告，看了别人的解题报告的算法说明，还是不会做，只好看代码了；2. 这篇博客写得比我写得好（http://jovesky.info/blog/2011/08/12/poj-1057-file-mapping-c-edition/），我就是看人家的看懂的；3. 递归+vector，一层套一层，以后还得看看怎么做的。现在思路会了，但是vector还是不
2012-03-28 16:52:04
1112
原创 POJ 1050 To the Max
1. 根本没有思路，看到如下的解释，才明白怎么做： 这个题目很经典的说，O（N^3）的DP。首先偶们考察这样的题目，简化版：已知一列数，求任意连续若干个数和的最大值。SAMPLE： 3 2 -6 2 -1 7原数3 2 -6 2 -1 7 处理3 5 -1 2
2012-03-28 15:31:40
278
原创 POJ 1059 Chutes and Ladders
1. 一下午就做了这么一道题，蛋疼的模拟题。刚开始没有考虑当超过100的时候怎么处理，一直WA，上网看解题报告才知道。。。2. memset()函数的用法。只能初始化为0或者-1。当初始值为其他数时，是在每一位上是这个数（这句话没明白），记住只能把数组初始化为0或者-1就行了；3. 此题属于模拟题，不得不说，模拟题的if语句就是多啊；#include #include us
2012-03-27 16:56:25
796
原创 POJ 1051 P,MTHBGWB
1. C++中string类的练习，使用的数据结构慢慢地开始有心得了；2. string类中的+=操作符和append( )函数的使用；3. 这道题很简单，开始出错是因为string类型的变量没有初始化。string str = "";//初始化为空字符串；4. 推荐一个c++的网站（cplusplus.com - The C++ Resources Network）。#inclu
2012-03-26 22:30:59
619
原创 POJ 1068 Parencodings
1. 好久没碰到这种难度的题了：看题没思路，经过思考，推算，一次AC。以前的题要不太难，只能看解题报告，要不太简单，不用思考，这种难度的题正好适合我；2. 具体思路是通过P序列还原成括号序列，然后通过括号序列得到W序列的值。注意map[ p[ i ] + i] = ‘)’。通过flag数组标记“）”之前的没有匹配的左括号；3. 这道题属于模拟题（以后知道题的类型就分个类）；#
2012-03-26 20:48:49
306
原创 Poj 1045 Bode Plot
1.物理题，不会求解。。。参考（http://blog.csdn.net/uestcshe/article/details/5621292）推出的公式，直接算出结果的；2. 第一次使用iostream输出有要求的小数。原来在书上看到的cout#include #include using namespace std;int main(){ double V
2012-03-26 19:25:06
491
原创 POJ 1006 Biorhythms
1.题目的大意是给定三个数a1, a2, a3，求出一个数，这个数除以23, 28, 33得到的余数为a1, a2, a3；2.从网上查到用中国余数定理，以下是找到的资料：若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn，则可表示为下式：x=R1r1+R2r2+…+Rnrn+RD其中R1是d2、d3、…、dn的公倍数，而且被d1除，余数为1；R1 、R2…
2012-03-26 13:24:39
354
原创 POJ 1005I Think I Need a Houseboat
1.刚开始想成是整个圆了，所以一直出错；2.ceil()函数，第一次用，详见（ceil_百度百科）#include #include using namespace std;const double PI = 3.1415926;int main(){ double x, y, n; cin >> n; for(int i = 1; i <= n
2012-03-26 10:55:59
336
原创 POJ 1002 487-3279
1. 试了各种数据类型保存输入的字符串，比如string，字符数组。在string类型中，不能一个一个字符地拷贝字符串，因为字符串末尾还有一个字符。2. 字符型数字转换成int类型；3. 自我感觉change函数写的比较巧妙，跟Curling 2.0有点类似。是把一个数组（有重复元素）无重复的放到另外一个数组。#include#include#include#
2012-03-22 17:48:59
1224
原创 常用小知识点备忘
1.字符型数字转换成int型（http://topic.csdn.net/t/20060329/20/4649488.html）
2012-03-22 17:42:18
327
原创 POJ 1003
1.scanf()的用法，见百度百科；2.scanf用来接收小数，把输入变量声明为float不行，声明为double就可以了，scanf里%f不行，但是%lf就行了。#include int main(){ double sum, in; int num; while(scanf("%lf", &in) != EOF) { if(in
2012-03-22 11:10:58
260
原创 POJ 1004 Financial Management
1.输出2位小数，用%.2f表示。%m.nf表示输出数据共占m列，其中有n位小数，左端补齐；#include int main(){ float num[12], ans = 0; for(int i = 0; i < 12; i++) { scanf("%f", &num[i]); ans = ans + num[i];
2012-03-22 10:26:05
262
原创 Curling 2.0——蛋疼的一道题
1.做得很痛苦的题，过程清楚，也可以用语句描述出来，但是输出结果这块想不清楚；2.参考了别人的代码，跟我写的基本上差不多，只是他递归的时候传递了step，我没有传递，但是设的全局变量，为什么就不行啊？？3.这样还一直出错，最后把数组开大了，开到22也不行，直到开到50才AC，为啥啊，范围不就是到20吗？#include #include #include using namesp
2012-03-21 23:16:12
1032
原创 Nightmare
1.比迷宫问题多了一个reset按钮，算法还是BFS；2.看解题报告看了很久才看懂，当初自己卡在如何判断该不该走reset这个点；3.BFS和DFS的题的思路已经清晰，就是每道题在结束循环的条件不同，并且需要用到的变量结构不同而已；4.开始弄错横纵坐标了，以后只要保持一致就行。以下是代码，参考别人的，几乎快能背过了。。。#include #include usi
2012-03-16 16:44:29
305
原创 The Castle
1.成功的使用结构体：想清楚算法需要记录哪些内容，这些内容之间有什么关系，然后再确定用单个变量还是用结构体，还是用结构体数组；2.位与&运算的使用，第一次接触这一块，还是不明白check()函数中使用&运算的道理，这一部分是借鉴来的，自己写着写着逻辑就混乱了。。。关于位运算（位运算）；3.知道了typedef的用法，也算是做这道题的额外收获吧；4.这道题错了好几次，方向弄错，多加ret
2012-03-15 13:05:51
293
原创 排序算法总结
听了MIT的《Introduction to Algorithm》真是着迷，这里把讲过的伪代码中关于排序的实现了，总结在下边1.插入排序，n方的复杂度void insertion_sort(int arr[]){ for(int j = 1; j < n; j++) { int key = arr[j]; int i = j - 1;
2012-03-14 21:17:57
274
原创 A Knight's Journey
1.大牛们都说是简单的DFS，想自己A一道，结果还是没A出来，最后还是看了别人的结题报告；2.递归还是不熟悉，做DFS用递归，总是出现错误。通过这个题，用递归函数，首先要包含一个结束条件，然后才能用递归；3.自己第一遍写代码的过程中，学会了用sort()函数对结构体的某一个元素进行排序的方法，参考（C/C++ sort函数的用法_真爱无限_新浪博客）；4.自始至终对整道题所要用的变量没
2012-03-14 16:05:24
325
原创 Red and Black
#include #include #include using namespace std;char tiles[22][22];int used[22][22];int count, w, h;void countstep(int i, int j){ count ++; if (i > 1 && used[i-1][j] == 0) //向上 {
2012-03-13 17:59:15
292
原创 重做catch the cow
1.思路果然清晰了，十分钟搞定#include #include #include #include using namespace std;int n, k;queue q;int step[100010];int bfs(int a){ if(a == k) return step[k]; else {
2012-03-12 20:22:19
278
原创 HDUOJ Knight Moves解题报告
1.典型的bfs。2.难点在剪枝部分。有一个记录所走step的数组，记录到每个点所走的步数，如果一个点没走过，放进队列中，如果一个点走过，比较原来这个点的step值和由当前点计算的值，如果大，另其等于当前点的step值+1；3.这道题犯了超级低级的错误。。。写好了bfs（）函数，结果在main()函数中没有添加bfs();语句，导致调试了好久得不到想要的结果。。。#in
2012-03-12 20:20:23
379
A multi-objective train scheduling model and solution
2011-10-26
列车运行两阶段仿真研究
2011-09-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人