萌萌的美男子

摘要： A. Primal Sport 题意：有两个人轮流玩游戏。给出数X(i-1),轮到的人需要找到一个小于X(i-1)的素数x，然后得到Xi,Xi是x的倍数中大于等于X(i-1)的最小的数。现在已知X2，求最小的X0？ 思路：根据题意，X1的取值范围为【X1-X2的最大质因子+1，X2），同理可知X0的 阅读全文

摘要： 1. Wannafly挑战赛3- A 珂朵莉 题面：给你一个长 n 的序列，m 次查询 。每次查询给一个 x，然后： 从序列的最左端 1 开始，每次随机的选择一个右端点 r，如果两个端点间的区间和不超过 x ，就进行一次分割，然后把左端点变成 r + 1， 否则一直随机下去。 问这样分割出来的期望段 阅读全文

摘要： A. Left-handers, Right-handers and Ambidexters 题意：有l个人擅长用左手，有r个人擅长用右手，有a个人可以选择用左手或右手。现在需要构建一个含偶数人的队伍，其中用左手和右手的人数相等，求队伍人数？ 思路：简单题 1 #include<iostream> 阅读全文

摘要： A Friends Meeting 题意：有两个人在数轴上的不同位置，现在他们需要到一个位置碰面。每次每人只能向左或向右走1个单位，轮流进行。每个人第一次走时疲劳度＋1，第二次走时疲劳度+2，以此类推。问两个人碰面时总的疲劳度最小为多少？ 思路：碰面位置为(a+b)/2. 1 #include<io 阅读全文

摘要： 1、uva 11374 Airport Express 题意：给出若干经济舱的路线和商务舱的路线，但只能选择乘坐一次商务舱。求前往机场的最短时间。 思路：分别从起点和终点求出到其他点的最短路，枚举每个商务舱，记录最小值。 1 #include<iostream> 2 #include<vector> 阅读全文

摘要： 1、poj 2195 Going Home（二分图最小权匹配） 题意：图上有n个房子，n个人，现在安排每个人回到一所房间，求最小的步数和。 思路：KM算法模板题。注意反向。 附：推荐km算法大神博客： http://blog.sina.com.cn/s/blog_691ce2b701016reh.h 阅读全文

摘要： 1、Educational Codeforces Round 29 F.Almost Permutation （见CF题记《Educational Codeforces Round 29》） 2、uva 11613 Acme Corporation 题意：有M月，X元素每个月单位保存费用为I，在每个 阅读全文

摘要： 1、poj 115 TELE 题意：一个树型网络上有n个结点，1~n-m为信号传送器，n-m+1~n为观众，当信号传送给观众后，观众会付费观看，每铺设一条道路需要一定费用。现在求以1为根，使得收到观众的费用-铺设道路的费用>=0的情况下，能最多给多少个观众观看？ 思路：树形dp,dp[i][j]表示 阅读全文

摘要： 1、hdu 2126 Buy the souvenirs 题意：给出若干个纪念品的价格，求在能购买的纪念品的数目最大的情况下的购买方案。 思路：01背包+记录方案。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using 阅读全文

摘要： 1、hdu 1260 Tickets 题意：有k个人，售票员可以选择一个人卖，或者同时卖给相邻的两个人。问最少的售票时间。 思路：dp[i] = min(dp[i - 1] + singlep[i], dp[i - 2] + dbp[i - 1]);dp[i]表示卖到第i个人后所需最少时间。注意时间 阅读全文