
算法题解-模拟
Jarily
这个作者很懒,什么都没留下…
展开
-
HDU2470(Get-Together at Stockholm)
/*****************************************************题意:Peter邀请朋友参加他的聚会;但是被邀请的人必须满足:在聚会中至少有A个认识的人和B个不认识的人;求最多有多少人会被他邀请;算法:根据题目给的数据量,目测这是一道水题;即通过循环查找找到不合法的结点,删除他对应的关系;然后继续查找,直到每一个结点都是合法的;***原创 2012-12-28 19:59:07 · 960 阅读 · 0 评论 -
PKU3481(Double Queue)STL-map
/*****************************************题目大意:code==1 则k在排队,k的优先级为p;code==2 把优先级最高的做出列处理;code==3 把优先级最低的做出列处理;算法思想:用STL中map处理,因为map可以自动排序;将优先级p作为map的关键字;每插入一个元素map会自动排序处理;按照要求输出处理即可;***原创 2013-03-15 15:45:50 · 1503 阅读 · 0 评论 -
WHU1461(A problem on tree)贪心+找规律
/**********************************************题目地址:http://acm.whu.edu.cn/land/problem/detail?problem_id=1461题目大意:定义的一个求ch值的函数(见下面注释部分);即求树中根结点的ch值的方法,要你想办法帮他实现这个程序;算法思想:先一条链的情况:设第一个点的值是a,第二原创 2013-04-15 19:26:20 · 1125 阅读 · 0 评论 -
map+string容器的应用(D题Football Match)
map+string容器的应用原创 2013-11-19 20:25:52 · 1733 阅读 · 0 评论