08 2016 档案
摘要：UVA 725 题意：0~9十个数组成两个5位数（或0开头的四位数），要求两数之商等于输入的数据n。abcde/fghij=n。 思路：暴力枚举，枚举fghij的情况算出abcde判断是否符合题目条件。(注意前导零的判断) 枚举的方法为 for(int i=1234;i<=100000/n;i++)
阅读全文
摘要：题意：n个人参加一个游戏，每个人选择0-100范围的数。m为选择的所有数的平均数*2/3，选择的数<=m且距离m最近的人获胜，若同时有多人满足条件则随机抽取胜者。如果一个人选的数，比m小，且相距m最为接近，那么其便在所有选数相同的人中等概率中奖。已知n-1个人的数，输出一个你选择的最大的数和最大胜率
阅读全文
摘要：题意：给你一个数n，问将n分为正整数和的方案数。如n=3共四种，1 1 1 ， 1 2 ， 2 1 ，3 。 思路：隔板法，n个1，有n-1个空位，每个空位可以选择是否插入隔板，插入k(0<=k<=n-1)个隔板将n个1分为k+1份。 插入0个隔板则拆成1份，方案数是C(n-1,0)； 插入1个隔板
阅读全文
摘要：题意：有n座城市，其中k座是省会城市，每个城市有对应的点权，城市1-2-3-...-n-1有一条路相连，省会城市与其他所有的城市相连，且每两个城市间最多有一条路，每条路的边权为路连接的两座城市的点权乘积，问所有路的边权和。 思路：预处理出所有城市的点权和与所有省会城市的点权和，对于每座城市，如果它不
阅读全文
摘要：题意：给出一份水果的交易表，根据地区统计出水果的交易情况。 思路：二维map使用。
阅读全文
摘要：题意：有一些ADD和GET操作。n次ADD操作，每次往序列中加入一个数，由ADD操作可知序列长度为1-n时序列的组成。GET操作输入一个序列长度，输出当前长度序列第i大的元素的值。i初始为0，每次GET操作i先加1。给出的GET操作输入非降。 思路：求长度为k的序列的第i大元素。优先队列维护最大堆和
阅读全文
摘要：题意：农夫要将板割成n块，长度分别为L1,L2,...Ln。每次切断木板的花费为这块板的长度，问最小花费。21 分为 5 8 8三部分。 思路：思考将n部分进行n-1次两两合成最终合成L长度和题目所求花费一致。贪心，按木板长度排序，每次取长度最小的两块木板，则答案最小。因为合成次数是固定不变的，尽量
阅读全文
摘要：题意：一辆卡车距离重点L，现有油量P，卡车每前行1米耗费油量1，途中有一些加油站，问最少在几个加油站加油可使卡车到达终点或到达不了终点。 思路：运用优先队列，将能走到的加油站的油量加入优先队列中，油不够时加入优先队列中数值最大的油，如果油不够时队列里为空则到达不了。 #include<cstdio>
阅读全文
摘要：HDU 1001 Sum Problem In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.For each case, output SUM(n) in one line, followed by a b
阅读全文