【POJ】
xia842655187
这个作者很懒,什么都没留下…
展开
-
POJ 1256 Anagram
POJ 1256 AnagramTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou are to write a program that has to generate all possible原创 2015-07-28 15:32:03 · 525 阅读 · 0 评论 -
POJ 2488 A Knight's Journey (DFS)
A Knight's JourneyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uBackgroundThe knight is getting bored of seeing the same black and white squares aga原创 2016-04-21 12:57:30 · 305 阅读 · 0 评论 -
POJ 2984 迷宫问题(搜索 路径的还原)
迷宫问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescription定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0,原创 2016-04-21 15:49:33 · 548 阅读 · 0 评论 -
线段交叉判断(快速排斥实验 + 跨立实验)
第1 步:快速排斥试验,如果分别以P1P2 ,P3P4 为对角线做矩形,而这两个矩形不相交,则这两条线段肯定不相交,如下左图;即使两个矩形相交,这两条线段也不一定相交,如下右图,这时再用第2 步判断; 表示成语句,即两个矩形相交当且仅当下列式子为真:(max(x1,x2)≥mi原创 2016-05-21 10:17:40 · 11013 阅读 · 1 评论 -
HDU 1520 & POJ 2342 Anniversary party(树形dp)
Anniversary partyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionThere is going to be a party to celebrate the 80-th Anniversary of t原创 2016-05-06 21:34:34 · 532 阅读 · 0 评论 -
UVA 348 & ZOJ 1276 Optimal Array Multiplication Sequence(dp , 矩阵链相乘问题)
Optimal Array Multiplication SequenceTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescriptionGiven two arrays A and B, we can determine the array C原创 2016-05-06 21:40:13 · 583 阅读 · 0 评论 -
POJ 2250 & UVA 531 Compromise(字符串、 最长公共子序列)
Compromise题目: 题目大意:这里有两篇短文,每篇短文有若干个单词,求这两篇短文中的最长公共子序列,并将其输出来!没篇短文输入 为 “#” 时,结束该篇短文的输入。这道题是多组测试数据,如果只写一组,那么就会 WA,我因为这就被 WA 了一次!最长公共子序列的解法,就不多说了,基本上所有的算法书上都有介绍讲解。原创 2016-05-06 20:16:10 · 522 阅读 · 0 评论 -
UVA 11368 & POJ 3636 & HDU 1677 Nested Dolls(贪心 + 二分LIS)
A - Nested DollsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionDilworth is the world’s most prominent collector of Russian nested dolls: h原创 2016-05-06 17:15:57 · 1193 阅读 · 0 评论 -
OJ提交题目中的语言选项里G++与C++的区别
根本差别:hduoj上,g++用的是mingw,c++用的是msvc;mingw 的 I/O 速度比较慢,这也是一些人用G++超时,而C++ AC的原因差别一:1、输出double类型时,如果采用G++提交,scanf采用%lf,prinf采用%f,否则会报错2、使用GCC/G++的提醒:对于64位整数, long long int 和 __int64 都是支持并原创 2016-05-06 09:55:09 · 1312 阅读 · 0 评论 -
POJ 2251 Dungeon Master :NYOJ 353 3D dungeon (三维空间上的搜索 bfs )
Dungeon MasterTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The原创 2016-04-20 20:38:05 · 543 阅读 · 0 评论 -
POJ 1321 棋盘问题(深搜 \ 回溯)
棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uDescription在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k原创 2016-04-21 14:31:09 · 669 阅读 · 0 评论 -
连连看(bfs ,优先队列搜索)
连连看Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的原创 2016-04-20 20:57:40 · 1765 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树 成段增减,区间求和)
A Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uDescription给出了一个序列,你需要处理如下两种询问。"C a b c"表示给[a, b]区间中的值全部增原创 2016-05-14 18:32:14 · 547 阅读 · 0 评论 -
最小生成树 Kruskal 算法 和 Prim算法
Kruskal 算法 和 Prim算法 是 最小生成树基础的两种算法:本文章中的代码用c语言写的(不过头文件用了c++ 的,大家不要在意), 其实在 Kruskal 算法 里面对数据进行排序的时候 可以用 C++ 库函数 的 sort排序进行排序 ,不过这里面我写了一个 快排,用快排进行排序了! 在 Kruskal 算法 里面,用到了并查集的 查询 和 合并 两个函数,主要是用来检原创 2016-04-13 21:07:55 · 422 阅读 · 0 评论 -
POJ 2586 Y2K Accounting Bug(贪心)
Y2K Accounting BugTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug a原创 2016-07-28 14:31:07 · 325 阅读 · 0 评论