2009年08月_SwordHoly

原创 Lucky number__zju3233 解题报告

Lucky NumberTime Limit: 5 Seconds Memory Limit: 32768 KB Watashi loves M mm very much. One day, M mm gives Watashi a chance to choose a number between low and high, and if the choosen num

2009-08-31 09:40:00 960 1

转载 2-SAT问题

[图论相关] [PKU 2749]Building roads 二分、构图、2-Sat验证 [图论相关] [PKU 3683]Priest Johns Busiest Day 2-Sat [图论相关] [PKU 3648]Wedding 2-Sat [图论相关] [PKU 2723]Get Luffy Out 二分、2-Sat验证 [图论相关] [PKU 3678]Katu Puzzle

2009-08-30 10:18:00 2116

转载浅谈ACM ICPC的题目风格和acm比赛近几年, 恩。。。看看吧，了解一下~~

ACM ICPC的比赛形式一般是五个小时八个题目，综合考察选手的数学能力、算法能力、coding能力和debug能力，还有团队配合能力。数学方面主要强调组合数学、图论和数论这三个方面的能力；而算法的覆盖范围很广，涉及了大部分经典的算法，和少量较前沿的算法。由于每道题目都需要通过所有的测试数据才能得分，并且需要精确解，这限制了Approximation algorithm在一些NP-hard的题目中

2009-08-29 16:33:00 1098 2

转载北大ACM题目分类3

POJ上一些题目在http://162.105.81.202/course/problemSolving/ 可以找到解题报告。《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单htt

2009-08-20 14:57:00 858

转载北大ACM题目分类2

北大OJ主流算法：　　1.搜索　//回溯　　2.DP（动态规划）　　　3.贪心　　　4.图论　//Dijkstra、最小生成树、网络流　　5.数论　//解模线性方程　　6.计算几何　//凸壳、同等安置矩形的并的面积与周长　　7.组合数学　//Polya定理　　8.模拟　　　9.数据结构　//并查集、堆　　10.博弈论　　　1、排序　　1423, 1694, 1723, 1727, 1763, 1

2009-08-20 14:55:00 759

转载北大题目分类

原帖：一些图论、网络流入门题总结、汇总http://hi.baidu.com/zfy0701/blog/item/b8332b5c7b2dd545fbf2c052.html搜索题目推荐及解题报告http://hi.baidu.com/zfy0701/blog/item/c6e216ed18a9d24a78f05589.html字符串题目推荐及解题报告http://hi.baidu.com/

2009-08-17 13:58:00 1255

原创 ACM注意事项及一些小技巧

做题的一些心得，想到几点写几点，以后又想到了再补：1.scanf(),printf()和cin,cout不要混用，输入数据量比较大的话会导致缓存区冲突。2.对于大数组放到全局变量里，局部变量内存使用量不能超过64k；3.对于多组数据，每次算都要数据初始化；4.sort（first,last）,last是past-the-end,就是要排序的元素的最后一个的后一个；5.对于需要不

2009-08-15 10:34:00 1522 1

转载 ACM必须掌握的算法

论坛看到的搞ACM必须掌握的算法，惊出一身冷汗，原来自己还有很多不会啊.........第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写)

2009-08-15 10:30:00 2365

原创 PKU1737 解题报告 Connected Graph __高精度加法，乘法，减法，组合数

Connected Graph 链接地址http://acm.pku.edu.cn/JudgeOnline/problem?id=1737 时空限制Time limit:1 Seconds Memory limit:30000K题目内容DescriptionAn undirected graph is a set V of vertices and a set o

2009-08-11 16:04:00 2180 3

原创大灰狼和小白兔

大灰狼和小白兔链接地址http://acm.nbu.edu.cn:8080/JudgeOnline/showproblem?problem_id=1371时空限制Time limit:1 Seconds Memory limit:65536K题目内容Description在一个遥远的地方，有一座不知名的高山，周围有 n 个兔子的窝，分别标记为 0 至 n-1 。小

2009-08-10 15:59:00 1785

原创 PKU1061 解题报告青蛙的约会 __用扩展欧几里得解模同余方程

题目描述：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮

2009-08-07 18:43:00 11826 9

SwordHoly __传说中的圣剑，攻击力加250，ORZ！！