![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ_S1
Nancy_Fan16
这个作者很懒,什么都没留下…
展开
-
POJ_S1E01_Enumeration & Basic Promblems
ENUMERATIONOUTLINE: <span style="mso-special-format:bullet;color:#3B812F;mso-color-index:5;font-family:Wingdings;font-size:60%;" >qPOJ1222Extended Lights Out<span style="mso-special-format:bulle原创 2016-03-20 21:26:43 · 459 阅读 · 0 评论 -
POJ_S1E04
题目ID标题通过率通过人数尝试人数A垃圾炸弹79%82104B最大公约数96%110115C简单的整数划分问题92%98107DMinecraft99%102103E猴子吃桃87%8497F献给阿尔吉侬的花束81%6985G复杂的整数划分问题52%2650H潘多拉星球的悬浮公寓60%915I拯救公主59%1017J怀表问题50%36K至少有多少只恼人的大青蛙?N/A00A:按垃圾点枚举——枚举的变原创 2016-03-20 21:27:06 · 1425 阅读 · 3 评论 -
POJ_S1E03_DFS&BFS(3)
3原创 2016-03-20 21:27:03 · 405 阅读 · 0 评论 -
POJ_S1E03_DFS&BFS(2)
23原创 2016-03-20 21:27:00 · 346 阅读 · 0 评论 -
POJ_S1E03_DFS&BFS(1)
123原创 2016-03-20 21:26:58 · 311 阅读 · 0 评论 -
POJ_S1E02_Recursion&DP(4)
OUTLINE: The Sierpinski Fractal 滑雪 UNIMODAL PALINDROMIC DECOMPOSITIONS Charm Bracelet//背包问题 小精灵收服//测评感人,居然一次就过了>- 海贼王的伟大航路//状压DP&&不同于双调的另一种商旅问题 Basic idea: the Sierpinski Fractal 1.DFS——左顶点、右顶点、上顶点分别原创 2016-03-20 21:26:55 · 454 阅读 · 0 评论 -
POJ_S1E02_Recursion&DP(3)
OUTLINE: TOUR//@@@双调欧几里得商旅问题@@@ the triangle help Jimmy 最佳加法表达式 POJ1037 A Decorative Fence(难,见后……假期再见ヾ( ̄▽ ̄)Bye~Bye~) OpenJudge 2755 神奇的口袋 POJ1014 Dividing POJ2373 Dividing the PathBasic idea: tour: 1原创 2016-03-20 21:26:51 · 281 阅读 · 0 评论 -
POJ_S1E02_Recursion&DP(2)
OUTLINE: 文件结构“图” 放苹果问题 拦截导弹问题 最大子矩阵 古代密码 //此题乃乱入的基础题,@@关键@@……读懂题意,字符频率一致即“YES”Basic idea: 文件结构图: 1.抓住返回条件 2.prefix应当设为局部变量 3.读入char 时格外注意空格回车的处理及处理顺序 4.贴!代!码!—— main函数里 freopen("putout.txt", "w",原创 2016-03-20 21:26:49 · 279 阅读 · 0 评论 -
POJ_S1E02_Recursion&DP(1)
RecursionOUTLINE: GoldenCoins (POJ2000)//简单,DP更好,但要理解递归思想 Blocks (POL1390) 棋盘分割(POJ1191)//用空再用DP写一遍 开关网络//0-1检验 //Simple prefix compression//实际上是模拟 文件结构图//见下一篇Basic idea:Golden Coins: 1.递归函数——f(pay_原创 2016-03-20 21:26:46 · 276 阅读 · 0 评论 -
Professor John(DP)
#include #include #include using namespace std;#include const int max_m = 100, N = 'Z' - 'A' + 1;bool flag[30][30] = { 0 };// if the relations between i and j have been givenbool IsSmall[30][30] = { 0原创 2016-03-20 21:27:08 · 436 阅读 · 0 评论