STL
果冻虾仁
这个作者很懒,什么都没留下…
展开
-
hdu1870愚人节的礼物
愚人节的礼物 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3218 Accepted Submission(s): 1980 Problem Description 四月一日快到了,Vayko想了个愚人的原创 2013-05-31 20:36:35 · 1655 阅读 · 2 评论 -
hdu2648 shoping
题意啊,我就不说了。。描述起来也麻烦。传送到hdu看吧 map的应用。开始以为只有一组数据。 本来是想用这道题来练习hash的。不过这题的hash貌似还有点复杂。就直接用map模拟了。。 #include #include #include using namespace std; map shop; int main() { int n,m,p; while(cin>>n)原创 2013-08-12 19:32:25 · 1409 阅读 · 0 评论 -
hdu1257 LIS模板题*
原题地址原创 2014-08-03 19:35:30 · 1625 阅读 · 0 评论 -
hdu1285 拓扑排序+优先队列
给出几组比赛的胜负情况。判断最后的排名。根据题意这就是一个明显的拓扑排序问题了。 注意 如果因为可能的排名有多种情况,这时要保证编号小的在前。 题目输入的数据可能有重复边 拓扑排序 首先统计每个结点的入度。将度为0的结点编号放入队列(此题放入优先队列中)中。 然后进行循环: 取出队头结点,视作边的起点。 然后“删除与该点相连的边”,代码就是将这个图中的该边另一个结点(即终点)的入度减一; 如果减一以后,终点的入度变为了0,那么将终点的编号入队列。 判断队列是否为空,若不空,则回到1原创 2014-07-18 17:03:50 · 2082 阅读 · 0 评论 -
hdu2054 不要想太多,这就一水题
早该想到这是一道水题,因为这道题在杭电OJ题库的第11页,这一页基本上全是水题。但是看讨论区,大家实在想的太多了,没那么复杂。 题目是比较两个数是否相等,大家也完全没有必要想的太多!!!我在wa了之后变去讨论区看了这题该注意的情况,里面好多人讲了好多种要注意的情况,我尝试着都考虑到程序里,结果换来了更多的WA。但是后来里面有人提到了大家都想的得太多了!!!我就试着按他的考虑不多的情况去考虑,结果就AC了。 本文顺便介绍一下c++string的substr和find方法原创 2014-04-21 21:33:16 · 5608 阅读 · 4 评论 -
hdu1237简单计算器
简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10383 Accepted Submission(s): 3345 Problem Description 读入一个只包含 +, -, *, /原创 2013-06-01 09:48:24 · 1447 阅读 · 0 评论 -
hdu1027 又是next_permutaiton
题意简单,是求第m个的排列。 直接上代码 #include #include using namespace std; int a[1000]; void coutn(int n) { int i; for(i=0;i<n-1;i++) cout<<a[i]<<" "; cout<<a[i]<<endl; } int main() { int n,m; while(cin>>原创 2014-01-21 09:21:31 · 1546 阅读 · 1 评论 -
hdu1716 STL next_permutation函数的使用
排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3712 Accepted Submission(s): 1462 Problem Description Ray又对数字的列产生了兴趣: 现有四张卡片,用这原创 2014-01-20 17:35:55 · 1453 阅读 · 0 评论 -
浙大计算机研究生复试上机考试2005年 A+B
A + B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10502 Accepted Submission(s): 6043 Problem Description 读入两个小于100的正整数A和B,计算A+原创 2013-08-12 13:38:09 · 1587 阅读 · 0 评论 -
shǎ崽 OrOrOrOrz
shǎ崽 OrOrOrOrz Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5395 Accepted Submission(s): 2555 Problem Description Acmer in HDU-AC原创 2013-07-24 00:18:00 · 1407 阅读 · 0 评论 -
leetcode 136. Single Number
就是说一堆数字序列,基本上每个数字都出现了两次,只有一个数字出现了一次。请找出这个数字。并且不分配额外内存。题目的tag是Hash table、Bit manipulate。这题并不难。。水的很,虽然题目提示了用hash和位操作来解。。但本着练习STL的目的,我还是另辟蹊径,使用了STL的accumulate算法来解题。 先把序列排序(NlogN),然后相等的元素就相邻了。这时因为正负数可以互相抵消。只要我们采取A-B+C-D+E-F……这种加法,最后没有被抵消掉的肯定就是那个落单的元素了。原创 2016-01-31 16:37:14 · 2967 阅读 · 1 评论