- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 poj1065 wooden sticks
这是一道贪心的题，具体思路是先对有序对进行排序，规则是长度小的优先，若长度l相等，则以宽度小的优先，选择的时候，从小到大，先找最小的，然后依次排序，标记（弄个解向量，然后找第二小的。。。。不过我最开始还是参考了别人的代码，虽然思路是我自己想的。。。。 从别人的代码我学到的东西 1.qsort好久没用过了。。。。不过他的cmp函数功能真强大，可以按照你自己的定义的规则进行排序。还有就是对结构体的
2015-05-31 17:17:38
488
原创 poj2286The Rotation Game（IDA*）
这道题是一道状态空间搜索的题目，思路是用IDA*，哎，主要是没看清题目要求，老是WA 1.无论需不需要移动，都要打印中间的那个东西,害我一直WA 2.如果函数不是int ，一定要写返回值，其返回值不是0，是个随机值，这一点一直害我WA #include #include #include using namespace std; const int maxn=1000; int a
2015-05-30 17:43:47
564
原创 hdu 4091 Zombie’s Treasure Chest
需要仔细体会s1和s2都很小的时候，其枚举量为什么是s1+s2 #include #include #include using namespace std; int t,kase; int main() { scanf("%d",&t); kase=1; while(t--) { long long n,s1,v1,s2,v
2015-05-28 16:23:14
362
1
原创 POJ1023解题报告
这道题对我的启发还是比较大，刚开始，就想着直接枚举它，然后果断TLE了~~看来得转变思维 哎，这个世界上有一种代码叫别人的代码，有种思路叫别人的思路~~ 具体思路就是十进制奇偶性，和二进制的最后一位，有关，然后根据具体情况（奇偶，正负），对十进制数进行折半，得到倒数第二位的二进制。。。。。 最后如果十进制数为0就可以了，不为0 impossib #include #include #i
2015-05-28 09:57:23
611
原创 （算法竞赛入门）埃及分数问题学习笔记
1.本来以为dfs学的不错了，结果看刘汝佳代码，那些剪枝，返回值，头还是有点大 2.这道题还是有很多细节值得我学习 比如这个欧几里得辗转相除法的函数，一句代码啊，涨知识了 LL gcd(LL a, LL b) //辗转相除法，求最大公因子 { return b == 0 ? a : gcd(b, a%b); } 3，还有就是这道题，针对分数的一些处理，诸如取倒，通分，避免了
2015-05-25 21:27:45
2036
原创 hdu1198解题报告（dfs）
dfs求子连通图的变形，没什么难度，除了打错了个变量WA了很久，然后搞错了i++和++i。。。。。 细节决定成败啊~~~~~~~~ #include #include #include #include #include using namespace std; const int maxn=550; char G[maxn][maxn];//储存图~~ int v
2015-05-25 20:56:50
515
原创 poj2531解题报告
本来想百度一个题来练dfs的，结果位运算做出来了，我也是醉了~~ #include #include #include using namespace std; const int maxn=20+10; int main(void) { int n,net[maxn][maxn]; scanf("%d",&n); for(i
2015-05-19 14:34:58
462
原创 hdu1509 总有一天我要被字符串搞死
这道题让我受益匪浅（日了狗了）啊~~ 1.cin或者getline可以直接返回EOF 2.cin>>string类不吃空格 getline（cin,string）;才吃空格 3 substr剪切字符串的用法 还有做这题的时候一开始，优先级我用的字符串的字典序直接比的大小，呵呵呵呵呵 #include #include #include #include #includ
2015-05-19 10:27:10
338
原创 poj1577解题报告
这题，网上都说是水题，但我觉得不水，略坑额。 有几点得注意，可以通过结点的权值与根节点比较来定位当前结点的位置，这一点着实重要。 剩下几个细节建树时，要引用传参（建树时，不断申请新空间），程序报错了好久啊~~ 还有就是某种及其恶心的定义结构体指针的方式typedef +结构体+指针，真的和百度里说的一样，撞鬼了~~ #include #include #include #includ
2015-05-14 23:18:01
1289
原创 poj2309解题报告
水题，主要是找规律，不过需要注意的就是c的各种位运算符，这次还是第一次用到，其次就是我找到了最小结点，竟然纠结半天怎么找最大结点~~ #include #include #include using namespace std; int main() { int n,m; scanf("%d",&n); for(int i=0;
2015-05-12 17:02:24
420
802.11数据包嗅探样本
2016-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人