算法题解-模拟
Jarily
这个作者很懒,什么都没留下…
展开
-
HDU2470(Get-Together at Stockholm)
/***************************************************** 题意: Peter邀请朋友参加他的聚会; 但是被邀请的人必须满足: 在聚会中至少有A个认识的人和B个不认识的人; 求最多有多少人会被他邀请; 算法: 根据题目给的数据量,目测这是一道水题; 即通过循环查找找到不合法的结点,删除他对应的关系; 然后继续查找,直到每一个结点都是合法的; ***原创 2012-12-28 19:59:07 · 948 阅读 · 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 · 1497 阅读 · 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 · 1115 阅读 · 0 评论 -
map+string容器的应用(D题Football Match)
map+string容器的应用原创 2013-11-19 20:25:52 · 1720 阅读 · 0 评论