题目:http://acm.hdu.edu.cn/showproblem.php?pid=4879题意:给一个n*m的矩阵,有n个人,t次操作,操作有以下两种:1、令编号x的人上下左右移动2、令与编号x的人同行同列的人聚集到x这里,输出花费方法:使用两个set,一个维护x轴,一个维护y轴一个map,...
分类:
其他好文 时间:
2014-07-27 10:47:42
阅读次数:
294
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4858我们建造了一个大项目!这个项目有n个节点,用很多边连接起来,并且这个项目是连通的!两个节点间可能有多条边,不过一条边的两端必然是不同的节点。每个节点都有一个能量值。现在我们要编写一个项目管理软件,这...
分类:
其他好文 时间:
2014-07-26 01:11:06
阅读次数:
194
题意:根据水果销量表,按照特定格式输出
格式:首先按产地排序,然后同一产地按水果名排序
注意:第一,设计多级排序
第二,同一产地同一水果可能多次出现,所以需要在前面已经输入的水果里面遍历找一次
第三,这里
#include
#include
#include
using namespace std;
int flag;//不同产地不同名的...
分类:
其他好文 时间:
2014-07-22 22:48:54
阅读次数:
297
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4814
题目大意:
把一个正整数表示为φ进制, φ = (1+√5)/2 。
且已知:
1. φ + 1 = φ 2 ,所以有11(φ)
= 100(φ),且要求11要转变为100
2. 2 *
φ 2 = φ3 +
1 。
解题思路:
观察发现,2 = 10.0...
分类:
其他好文 时间:
2014-07-22 22:39:34
阅读次数:
216
http://acm.hnu.cn/online/?action=problem&type=show&id=12812需要注意的细节很多 唉 看了modiz的代码 写出来的 自己代码能力太弱了 模拟题 atoi的头文件是stdio.h 1 #include 2 #include 3 #inclu.....
分类:
其他好文 时间:
2014-07-21 23:31:02
阅读次数:
278
链接:http://vjudge.net/problem/viewProblem.action?id=49407
题意:有若干只蚂蚁,给出它们在管子内的坐标和它们的移动方向,如果两只蚂蚁在坐标为整数的位置相遇,那么它们分别调头,否则,两只蚂蚁穿过对方,继续前进。现在问什么时候蚂蚁能全部离开这个管子,并且求出最后一只离开管子的蚂蚁的编号。
是一道纯模拟题,以前觉得这种模拟题的代码量太大,不愿意做...
分类:
其他好文 时间:
2014-07-19 18:24:20
阅读次数:
236
poj1573&&hdu1035 Robot Motion(模拟题)...
分类:
其他好文 时间:
2014-07-14 13:45:22
阅读次数:
211
【题意】:若干组数据 每组给一个整数n代表n个名词(单词),接下来1-n给出一个单词和一行注释(一行注释由多个字符串组成),然后给出一个整数m,接下来1-m每行若干个单词来自(1-n),要求出这若干个单词共有的注释字符串并按字典序排列输出,若不存在则输出NO。Sample Input4fishagi...
分类:
其他好文 时间:
2014-07-09 14:25:44
阅读次数:
222
题意:澳大利亚投票系统要求选民们将所有候选人按愿意选择的程度排序,一张选票就是一个排序。一开始,每张选票的首选项将被统计。若有候选人得票超过50%,他讲直接胜出;否则,所有并列最低的候选人出局,而那些将出局候选人排在第一位的选票将被重新统计为排名最高的未出局候选人。这一筛选过程将持续进行,直到某个候选人得到超过50%的选票,或所有候选人得票相同。
#include
#include
#inclu...
分类:
其他好文 时间:
2014-07-09 09:06:03
阅读次数:
404
题目链接:hdu 4775 Infinite Go
题目大意:两个人下围棋,总共走了n步,黑棋和白棋交替走,如果一片棋的上下左右被封死,那么该片棋子就会被吃掉,问说最后黑白棋各剩多少个。
解题思路:比较恶心的模拟题,相邻相同色的棋子要用并查集连接,并且要记录每片棋子还剩的空格数,如果空格数为0的话说明该片棋子被其他颜色围住,则要剔除掉,不且将相邻的位置不同色的棋空格数加1。主要是细节上...
分类:
其他好文 时间:
2014-07-08 20:55:42
阅读次数:
220