POJ
关注
分享
扫一扫
文章平均质量分 75
星琳之梦
这个作者很懒，什么都没留下…
展开
-
poj3253切割木板（哈夫曼树） 贪心【优先队列】
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 37272 Accepted: 12078DescriptionFarmer John wants to repair a small length of the fence ar原创 2016-04-09 16:03:09 · 3245 阅读 · 0 评论 -
poj2533DP最长上升序列
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 43875 Accepted: 19354DescriptionA numeric sequence of ai is ordered if a1 a2原创 2016-04-15 17:48:54 · 320 阅读 · 0 评论 -
最长公共子序列 & 最长不减(不增)子序列-例题题解【poj1458,poj2250,poj1159】
Poj1159PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 58763 Accepted: 20419DescriptionA palindrome is a symmetrical string, that is,原创 2016-04-15 13:42:45 · 911 阅读 · 0 评论 -
poj2083 分形图 （递归）
递归画图递归把每个位置上的图形赋给map，然后再循环输出。n=1的时候，规模是1 .直接赋值X。n问题规模。x,y是开始坐标。注意，一开始写的pow(3,n-1)报错了，百度了一下…原来是这样的！以后注意！long double pow(long double,int)float pow(float,int)double pow(double,i原创 2016-05-19 14:17:57 · 2817 阅读 · 0 评论 -
初识博弈【一】（挑战程序）（poj2348，poj2484）
看了看《挑战程序设计竞赛》的4.2博弈方便的知识点。感觉也真是聪明啊……整理整理，锻炼大脑~1】Alice和Bob在玩这样一个游戏：给定k个数字a1，a2…ak。一开始，有x个石子，Alice和Bob轮流取石子。每次所取石子的个数一定要在a1~ak中。Alice先取。取走最后一个石子的一方获胜。当双方都采取最优策略时，谁会获胜？题目假定a1~ak中一定有1.分析原创 2016-05-19 21:11:42 · 641 阅读 · 0 评论