08 2019 档案
摘要：最短路一 题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=863&pid=1001 题目： 有一张 nnn 个点的完全无向图，点的标号是 1...n1...n1...n，其中边 (i,j)(i,j)(i,j)
阅读全文
摘要：H过河卒 题目链接：https://ac.nowcoder.com/acm/contest/1077/H 题目描述 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点
阅读全文
摘要：Hat’s Words HDU - 1247 题目链接：https://vjudge.net/problem/HDU-1247 题目： A hat’s word is a word in the dictionary that is the concatenation of exactly two
阅读全文
摘要：Phone List HDU - 1671 题目链接：https://vjudge.net/problem/HDU-1671 题目： 给出一个电话号码列表，确定它是否一致，因为没有数字是另一个号码的前缀。 假设电话目录列出了这些数字： 1. Emergency 911 2. Alice 97 625
阅读全文
摘要：Flying to the Mars HDU - 1800 题目链接：https://vjudge.net/problem/HDU-1800 题目：在8888年，地球由PPF帝国统治。随着人口的增长，PPF需要为新生儿寻找更多的土地。最后，PPF决定攻击统治火星的Kscinow。问题来了！士兵怎么能
阅读全文
摘要：Let the Balloon Rise HDU - 1004 题目链接： https://vjudge.net/problem/HDU-1004 题目： 题目描述 有多种颜色的气球，统计它们的个数，并找出数量最多的那种颜色。 Input 有多组样例输入。每组样例第一行输入一个整数N (0 < N
阅读全文
摘要：What Are You Talking About HDU - 1075 题目链接：https://vjudge.net/problem/HDU-1075 题目： Ignatius is so lucky that he met a Martian yesterday. But he didn't
阅读全文
摘要：1001 度度熊与数字 题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=862&pid=1001 题目： 思路：先求出这个数每个位置上的和，可以用字符串处理，sprintf，然后在sqrt(n)内求出n的因子
阅读全文
摘要：Por Costel and the Match Gym - 100923H 题目链接:https://vjudge.net/problem/Gym-100923H 题目： Oberyn Martell and Gregor Clegane are dueling in a trial by com
阅读全文
摘要：A级数求和 题目链接：https://ac.nowcoder.com/acm/contest/1077/A 题目描述 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。 输
阅读全文
摘要：Seq HDU - 6672 题目链接：https://vjudge.net/problem/HDU-6672 题目： 思路：这种题一看数据量那么大，而且是求公式，首先先打100个数据出来看看规律即可，以下代码注释的部分是我一开始打表观察数据的，应该很容易找到当是6的倍数时， 结果是它的一半，然后就
阅读全文
摘要：统计难题 HDU - 1251 题目链接：https://vjudge.net/problem/HDU-1251 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入
阅读全文
摘要：Polynomial 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6668 题目： 思路：模拟即可，因为若分子最高次幂小于分母最高次幂，极限为无穷的也就是不存在收敛，输出“1/0”；分母最高次等于分子最高次，为a/b，就是常数项最简比；分子最高次大于
阅读全文
摘要：K - Count the string HDU - 3336 题目链接：https://vjudge.net/contest/70325#problem/K 题目： It is well known that AekdyCoin is good at string problems as well
阅读全文
摘要：J - Simpsons’ Hidden Talents HDU - 2594 题目链接：https://vjudge.net/contest/70325#problem/J 题目： Homer: Marge, I just figured out a way to discover some of
阅读全文
摘要：I - Blue Jeans POJ - 3080 题目链接：https://vjudge.net/contest/70325#problem/I 题目： The Genographic Project is a research partnership between IBM and The Na
阅读全文
摘要：H - Seek the Name, Seek the Fame POJ - 2752 题目链接：https://vjudge.net/contest/70325#problem/H 题目： The little cat is so famous, that many couples tramp o
阅读全文
摘要：[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher G - Power Strings POJ - 2406 题目： Given two strings a and b we define a*b to be their concatenation. For examp
阅读全文
摘要：F - The Minimum Length HUST - 1010 题目链接：https://vjudge.net/contest/70325#problem/F 题目： There is a string A. The length of A is less than 1,000,000. I
阅读全文
摘要：E - Period HDU - 1358 题目链接：https://vjudge.net/contest/70325#problem/E 题目： For each prefix of a given string S with N characters (each character has an
阅读全文
摘要：D - Cyclic Nacklace HDU - 3746 题目链接：https://vjudge.net/contest/70325#problem/D 题目： CC always becomes very depressed at the end of this month, he has c
阅读全文
摘要：C - 剪花布条 HDU - 2087 题目连接：https://vjudge.net/contest/70325#problem/C 题目： 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输
阅读全文
摘要：B - Oulipo HDU - 1686 题目链接：https://vjudge.net/contest/70325#problem/B 题目： The French author Georges Perec (1936–1982) once wrote a book, La disparitio
阅读全文
摘要：[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher A - Number Sequence HDU - 1711 题目链接：https://vjudge.net/contest/70325#problem/A 题目： Given two sequences of num
阅读全文
摘要：F - Goldbach`s Conjecture LightOJ - 1259 题目链接：https://vjudge.net/contest/70017#problem/F 题目： Goldbach's conjecture is one of the oldest unsolved probl
阅读全文
摘要：Trailing Zeroes (I) LightOJ - 1028 题目链接：https://vjudge.net/problem/LightOJ-1028 题目： We know what a base of a number is and what the properties are. Fo
阅读全文
摘要：七夕节 HDU - 1215 题目链接：https://vjudge.net/problem/HDU-1215#author=0 题目： 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,
阅读全文
摘要：C - Aladdin and the Flying Carpet LightOJ - 1341 题目链接：https://vjudge.net/contest/70017#problem/C 题目： 据说阿拉丁在获得魔法之光之前必须解开七个谜团才能召唤出一个强大的精灵。在这里，我们关注第一个谜。
阅读全文
摘要：Visible Lattice Points POJ - 3090 题目链接：https://vjudge.net/problem/POJ-3090#author=lanti 题目： 输入n，问从坐标(0,0)点能看到多少点，点的坐标范围是0<=(x,y)<=n 只有一个点没有被另一个点挡住才能看到
阅读全文
摘要：Farey Sequence POJ - 2478 题目链接：https://vjudge.net/problem/POJ-2478 题目： 法理序列Fn是指对于任意整数n( n >= 2)，由不可约的分数a/b（0 < a < b <= n），gcd(a,b) = 1升序排列构成的序列，最开始的几
阅读全文
摘要：Happy 2006 POJ - 2773 题目链接：https://vjudge.net/problem/POJ-2773#author=0 题目： 如果大公约数（GCD）为1，则两个正整数被认为是相对素数。例如，1,3,5,7,9 ......都是相对于2006年的素数。 现在你的工作很简单：对
阅读全文
摘要：Relatives POJ - 2407 题目链接：https://vjudge.net/problem/POJ-2407#author=0 题目： 给定n是一个正整数，有多少正整数小于n是n的相对素数？ 如果没有整数x> 1，y> 0，z> 0使得a = xy且b = xz，则两个整数a和b是相对
阅读全文
摘要：Primitive Roots POJ - 1284 题目链接：https://vjudge.net/problem/POJ-1284#author=laguna 题目： 孤单的zydsg又一次孤单的度过了520，不过下一次不会再这样了。zydsg要做些改变，他想去和同余小姐姐约会。 已知zydsg
阅读全文
摘要：A - Bi-shoe and Phi-shoe LightOJ - 1370 题目链接：https://vjudge.net/contest/70017#problem/A 题目： Bamboo Pole-vault是Xzhiland的一项大受欢迎的运动。 Phi-shoe大师是他成功的非常受欢迎
阅读全文
摘要：最长不下降子序列 题目链接：https://nanti.jisuanke.com/t/248 题目： 求最长不下降子序列的长度 第一行为n，表示n个数 第二行n个数 最长不下降子序列的长度 N小于5000 for each num < =maxint 样例输入 样例输入 样例输入 3 1 2 3 样
阅读全文
摘要：N - Longest Ordered Subsequence POJ - 2533 题目链接：https://vjudge.net/contest/68966#problem/N 题目： 最长有序子序列如果a1 <a2 <... <aN，则排序ai的数字序列。 让给定数字序列（a1，a2，...，
阅读全文
摘要：L - Common Subsequence POJ - 1458 题目链接：https://vjudge.net/contest/68966#problem/L 题目： 给定序列的子序列是给定序列，其中省略了一些元素（可能没有）。给定序列X = <x1，x2，...，xm>另一个序列Z = <z1
阅读全文
摘要：I - 最少拦截系统 HDU - 1257 题目链接：https://vjudge.net/contest/68966#problem/I 题目： 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前
阅读全文
摘要：G - 免费馅饼 HDU - 1176 题目链接：https://vjudge.net/contest/68966#problem/G 题目： 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他
阅读全文
摘要：F - Piggy-Bank HDU - 1114（完全背包） 题目链接：https://vjudge.net/contest/68966#problem/F 题目： Before ACM can do anything, a budget must be prepared and the nece
阅读全文
摘要：E - Super Jumping! Jumping! Jumping!HDU - 1087 题目链接：https://vjudge.net/contest/68966#problem/E 题目： Nowadays, a kind of chess game called “Super Jumpin
阅读全文
摘要：C - Monkey and Banana HDU - 1069 题目链接：https://vjudge.net/contest/68966#problem/C 题目： A group of researchers are designing an experiment to test the IQ
阅读全文
摘要：B - Ignatius and the Princess IV 题目链接：https://vjudge.net/contest/68966#problem/B 题目： "OK, you are not too bad, em... But you can never pass the next t
阅读全文
摘要：A - Max Sum Plus Plus HDU - 1024 题目链接：https://vjudge.net/contest/68966#problem/A 题目： 现在我觉得你在Ignatius.L的“Max Sum”问题上得到了一个AC。要成为一个勇敢的ACMer，我们总是挑战自己更难的问题
阅读全文
摘要：L - 还是畅通工程 题目链接：https://vjudge.net/contest/66965#problem/L 题目： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可
阅读全文
摘要：K - The Unique MST 题目链接：https://vjudge.net/contest/66965#problem/K 题目： 给定连接的无向图，告诉它的最小生成树是否唯一。 定义1（生成树）：考虑连通的无向图G =（V，E）。 G的生成树是G的子图，比如T =（V'，E'），具有以下
阅读全文
摘要：J - Borg Maze 题目链接：https://vjudge.net/contest/66965#problem/J 题目： 博格是一个非常强大的种族，它来自银河系的三角洲象限。博格集体是用来描述博格文明群体意识的术语。每个博格人都通过复杂的子空间网络与集体联系，确保每个成员得到持续的监督和指
阅读全文
摘要：I - Agri-Net 题目链接：https://vjudge.net/contest/66965#problem/I 题目： 农夫约翰当选为他镇上的市长！他的竞选承诺之一是为该地区的所有农场提供互联网连接。当然，他需要你的帮助。 农夫约翰为他的农场订购了一个高速连接，并将与其他农民分享他的连接。
阅读全文
摘要：H - Highways 题目链接：https://vjudge.net/contest/66965#problem/H 题目： Flatopia岛国完全平坦。不幸的是，Flatopia的公共高速公路系统非常糟糕。弗拉托利亚政府意识到了这个问题，并且已经建造了一些连接一些最重要城镇的高速公路。但是，
阅读全文
浙公网安备 33010602011771号