STL - 随笔分类 - 果冻虾仁

hdu1257 LIS模板题*

摘要：原题地址题目可以按DP做，或者不按DP做，据说数据是比较水。然后这题的DP模型就是一个LIS问题(最长递增子序列)。我用模板代码给AC了。。囧。从这个意义上来说，是水题。//本题采用了人人为我的dp思路//但是我并不理解，这道题为什么看作LIS就能AC#include#include#include... 阅读全文

posted @ 2014-08-03 19:35 果冻虾仁阅读(148) 评论(0) 推荐(0)

hdu1285 拓扑排序+优先队列

摘要：原题地址这算是我个人AC的第一个拓扑排序题目吧。题目解读给出几组比赛的胜负情况。判断最后的排名。根据题意这就是一个明显的拓扑排序问题了。注意如果因为可能的排名有多种情况，这时要保证编号小的在前。题目输入的数据可能有重复边拓扑排序首先统计每个结点的入度。将度为0的结点编号放入队列（此题放入优先队列中）... 阅读全文

posted @ 2014-07-18 17:03 果冻虾仁阅读(224) 评论(0) 推荐(0)

hdu2054 不要想太多，这就一水题

摘要：原题链接我早该想到这是一道水题，因为这道题在杭电OJ题库的第11页，这一页基本上全是水题。。。但是看讨论区，大家实在想的太多了，没那么复杂。。题目是比较两个数是否相等，当然也不是直接用等于号=比较两个整型这么简单。因为这也是一道大数题，不过大家也完全没有必要想的太多！！！我在wa了之后变去讨论区看了... 阅读全文

posted @ 2014-04-21 21:33 果冻虾仁阅读(277) 评论(0) 推荐(0)

hdu1027 又是next_permutaiton

摘要：题意简单，是求第m个的排列。直接上代码#include #include using namespace std;int a[1000];void coutn(int n){ int i; for(i=0;i>n>>m) { for(int i=0;i<n;i++) a[i]=i+1; in... 阅读全文

posted @ 2014-01-21 09:21 果冻虾仁阅读(151) 评论(0) 推荐(0)

hdu1716 STL next_permutation函数的使用

摘要：排列2Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3712Accepted Submission(s): 1462Problem Descrip... 阅读全文

posted @ 2014-01-20 17:35 果冻虾仁阅读(157) 评论(0) 推荐(0)

hdu2648 shoping

摘要：题意啊，我就不说了。。描述起来也麻烦。传送到hdu看吧map的应用。开始以为只有一组数据。其实不是。。本来是想用这道题来练习hash的。不过这题的hash貌似还有点复杂。就直接用map模拟了。。#include #include #include using namespace std;map sh... 阅读全文

posted @ 2013-08-12 19:32 果冻虾仁阅读(172) 评论(0) 推荐(0)

浙大计算机研究生复试上机考试2005年 A+B

摘要：A + BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10502Accepted Submission(s): 6043Problem Desc... 阅读全文

posted @ 2013-08-12 13:38 果冻虾仁阅读(165) 评论(0) 推荐(0)

shǎ崽 OrOrOrOrz

摘要：shǎ崽 OrOrOrOrzTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5395 Accepted Submission(s): 2555Pr... 阅读全文

posted @ 2013-07-24 00:18 果冻虾仁阅读(315) 评论(0) 推荐(0)

hdu1237简单计算器

摘要：简单计算器Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10383Accepted Submission(s): 3345Problem Desc... 阅读全文

posted @ 2013-06-01 09:48 果冻虾仁阅读(172) 评论(0) 推荐(0)

hdu1870愚人节的礼物

摘要：愚人节的礼物Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3218Accepted Submission(s): 1980Problem Desc... 阅读全文

posted @ 2013-05-31 20:36 果冻虾仁阅读(575) 评论(0) 推荐(0)

随笔分类 - STL