摘要： 原题下载：http://icpc.baylor.edu/download/worldfinals/problems/icpc2013.pdf题目翻译：问题描述 一个最基本的算数法则就是大于1的整数都能用1个或多个素数相乘的形式表示出来。当然，可以安排出多种的质因子排列方案，例如：10=2*5=5*2 20=5*2*2=2*5*2=2*2*5 让我们用f(k)表示k的质因子排列方案数，如f(10)=2，f(20)=3。 给你一个正整数n，至少有一个k使得f(k)=n，我们想知道最小的k是多少。输入格式 输入文件至多有1000组数据，每组数据单独成行上，包含一个正整数n（n1），数据保证k... 阅读全文

摘要： 原题下载：http://icpc.baylor.edu/download/worldfinals/problems/icpc2013.pdf题目翻译：试题来源 ACM/ICPC World Finals 2013 C问题描述 你现在要为智能汽车负责设计一种很高级的集中管理系统。目的是利用全球信息指导早上从郊区赶往市中心的乘客如何在避免交通堵塞的情况下更好地到达城市中心。 不幸的是，乘客们对城市非常了解，而且都相当自私，你不能简单地甩给他们一条比平常走的还要长的路径（否则他们会直接无视你的指导），所以只能说服他们改走另外一条长度相同的路径。 城市的道路网络由路口和连接它们的双向道路组成，... 阅读全文

摘要： 原题下载：http://icpc.baylor.edu/download/worldfinals/problems/icpc2013.pdf这题真心的麻烦……程序不长但是推导过程比较复杂，不太好想题目翻译：问题描述 “在赌场里，基本原则就是让他们玩下去以及让他们再来玩。他们玩得越久，他们会输的越多，最后，我们会得到一切” （摘自1995年的电影Casino） 最近的经济衰退还没有影响到娱乐场所，包括赌场。赌场吸引广大玩家的竞争是很残酷的，有些赌场已经开始提供一些看上去很好的措施。有一个赌场正在提供以下的优惠：你可以在这个赌场里赌很多次。当你赌完之后，如果你的总资金减少了，这个赌场会把你损... 阅读全文

摘要： 原题下载 ： http://icpc.baylor.edu/download/worldfinals/problems/icpc2013.pdf这道题其实是2013年我AC的第一道题，非常的开心，这两天把2013年World Finals我能写的题都写的差不多了（我只写了A B C D F H I这七道题）开始着手来写解题报告，部分题目在UVaOJ上还存在超时，但是Tsinsen上面都AC了，题目的翻译转自清橙上国家集训队员们的翻译。每道题会提供题目翻译、题目大意、题目思路与解法、复杂度分析、参考代码以及我遇到的一些问题的提醒。特别感谢hockey、gy帮我讲解这些题目。题目翻译：问题描述 . 阅读全文

摘要： 原题地址：http://codeforces.com/problemset/problem/383/A题目大意：有 n 头奶牛，全部看着左边或者右边，现在开始给奶牛挤奶，给一头奶牛挤奶时，所有能看到它的奶牛会损失一升奶，已经挤过的奶牛不会再损失，求一种挤奶顺序，使得失去的牛奶数最少。(1 3 #include 4 #include 5 6 using namespace std; 7 8 const int maxn = 200005; 9 10 inline int getint()11 {12 int ans(0); char w = getchar();13 w... 阅读全文

摘要： 原题地址：http://codeforces.com/contest/379/problem/D题目大意：给出一种生成字符串的方法 s[k] = s[k - 2] + s[k - 1]，其中加法意为将左右两个字符串直接相连，要求构造两个长度分别为n、m的字串s[1]、s[2]，使得按照这种方法得出的s[k]中恰好含有 x 个 “AC”（意思大家都懂的……）如果无解，输出“Happy new year!”数据范围：3 ≤ k ≤ 50;0 ≤ x ≤ 109;1 ≤ n, m ≤ 100题目分析：这道题算法很明确。先将问题反过来思考：假设给定两个串s[1]、s[2]，用题目中的方法生成s[k]， 阅读全文

摘要： 原题地址：http://acm.sgu.ru/problem.php?contest=0&problem=187太开心啦！！！！这道题从2013年开始困扰我！！今天晚上第四次下定决心把它写一写，之前写了三次（事实上是五个程序）都没有把它搞定，甚至无从查错……没想到今晚居然1A啦太激动了喵哈哈～我先去激动一会题目大意：给定一个数字n，构建一个从1 ~ n的初始数列，给出 m 个操作，每个操作对应两个数字 x 和 y 每次将当前序列中的第 x 位到第 y 位翻转，输出最终的序列数据范围和限制：1 3 #include 4 5 inline int getint() //读入优化 6 {.. 阅读全文

摘要： 原题地址：http://poj.org/problem?id=2112题目大意：有K个挤奶机（标号为1 ~ K）和C头奶牛(编号为K + 1 ~ K + C)，以邻接矩阵的方式给出它们两两之间的距离，每个挤奶机最多能挤M头奶牛的奶，求一种紧挨方案使得所有挤奶机到奶牛的距离的最大值最小数据范围和一些细节：1 3 #include 4 5 const int maxn = 250; 6 const int maxm = 110000; 7 const int INF = 99999999; 8 9 inline int getint() 10 { 11 int ans... 阅读全文

摘要： 原题地址：http://poj.org/problem?id=2455题目大意：给出一个N个点的无向图，中间有P条边，要求找出从1到n的T条通路，满足它们之间没有公共边，并使得这些通路中经过的最长的边的长度最短。两点之间允许有重边数据范围：2 3 #include 4 5 const int maxn = 205; 6 const int maxm = 80005; 7 const int INF = 0x7FFFFFFF; 8 9 inline int getint() 10 { 11 int ans(0); char w = getchar(); 12 ... 阅读全文

摘要： 原题地址：http://poj.org/problem?id=1637题目大意：给出一个混合图，判断其是否存在欧拉回路限制范围和小细节：点数在200以内，边数在1000以内，多CASE， 允许存在两点间重边，保证图的连通性很久以前从书上看到这道题，一直就想写，但是只前不太理解混合图欧拉回路的算法，这两天整理了一下最大流的模板，对混合图欧拉回路算法有了些新体会，果断把它写了，感觉很爽～题目分析：直接说混合图欧拉回路算法啦。这里面借鉴了网络上其他人的博客首先我们在建图的时候先将所有的无向边随便定一个方向，有向边照建，然后检查每一个节点的出入度之差（和也一样），若存在奇数，则必然不存在欧拉回路（欧拉 阅读全文