aaaaawyf的博客

问题链接：HDU1113 Word Amalgamation Problem Description In millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but in ...

问题链接： HDU2037 今年暑假不AC Problem Description “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年...

问题链接：Vijos P1303 导弹拦截 背景实中编程者联盟为了培养技术精湛的后备人才，必须从基础题开始训练。描述某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，所以只有一套系统，因此有可能不能拦截所有的导...

问题链接：POJ2533 Longest Ordered SubsequenceDescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any se...

C++中map提供的是一种键值对容器，里面的数据都是成对出现的<key，value>,每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值。   map的基本操作函数：      begin()          返回指向map头部的迭代器      clear(）         删除所有元素      count()  ...

set容器：1、set中的元素都是排好序的2、set集合中没有重复的元素常用操作：begin() 　　 返回set容器的第一个元素的地址end() 　　   返回set容器的最后一个元素地址count()         返回某个值元素的个数clear() 　　  删除set容器中的所有的元素empty() 　　判断set容器是否为空max_size()   返...

Dijkstra算法思想：Dijkstra算法采用的是一种贪心的策略，声明一个数组dist来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合：T。1、初始时，原点 s 的路径权重被赋为 0 （dist[s] = 0）。若对于顶点 s 存在能直接到达的边（s,m），则把dist[m]设为w（s, m）,同时把所有其他（s不能直接到达的）顶点的路径长度设为无穷大。此时，集合T只...

问题链接：HDU1879 继续畅通工程 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。     Input...

问题链接：HDU1863 畅通工程 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。     Input 测试输入包含若干测...

问题链接：HDU1233 还是畅通工程 Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。     Input 测试输入包含...

问题链接：HDU1232 畅通工程 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？     Input 测试输入包含若干测试用例。...

问题链接： UVA10815 Andy's First DictionaryAndy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite e...

问题链接：HDU1272 小希的迷宫 Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任...

问题链接：HDU1108 最小公倍数 辗转相除法；不断的让两个数做除法运算。其原理基于两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。假设两数为 x，y。先令 z = x % y ;之后 y 赋给 x 即令  x = y ;再将 z 赋给 y 即令  y = z；辗转相减，其终止条件为：y 等于0时。int gcd(int n,int m)//计...

问题链接：POJ1321 棋盘问题Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，...

问题链接：HDU2553 N皇后问题 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。       Input 共有若干行，每行一个正整数N≤10，表示棋盘和...

问题链接：HDU1873 看病要排队 Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低...

问题链接：UVA136 Ugly Numbers问题简述：不能被２、３和５以外的素数整除的数称为丑数，找出第１５００个丑数。问题分析：丑数的因子只能是2、3和5，不能引入其他素数，那么，两个数（都不为1）相乘所得到的数字，肯定不是素数，而且也不能整除除了这两个数之外的素数，因为没有因子为该素数。即1是丑数，对于x，若x是丑数则2x、3x和5x是丑数。利用已知的丑数，从小到不断生成丑数就可以...

问题链接：POJ2431 Expedition【问题描述】    　　一群奶牛抢了一辆卡车决定前往树林里探险。但是由于他们的驾驶技术太糟，油箱在路上弄破了，所以他们每前进一个单位的路程就会漏掉一个单位的油。为了修好油箱，奶牛们必须前往最近的城市（不会超过1000000单位路程）。在当前位置和城市之间有N个加油站，奶牛可以在加油站加1到100单位的油。 　　对于人来说，树林是危险的地方，对...