02 2017 档案
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1063 题目大意： 关键思想：JAVA or 高精度连乘。从这道题开始，我以后高精度都打算java写了。 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1048 题目大意：对一串字符串进行加密：每个英文字母变为字母表此后第五位，其他字符无变化。给出密码，要求翻译为原串。 关键思想：字符串处理 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1019 题目大意：求n个数的最大公约数 关键思想：最大公倍数等于乘积除以最大公约数。LCM具有结合律和交换律 代码如下
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058 题目大意：Humble number是质因数只可能有2，3，5，7的数。输入n，格式化输出第n个Humble number 关键思想：Humble数可以表示成pow(2,i)+pow(3,j)+p
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1088 题目大意：给一段网页源文本，要求转换成可视文本。规则：word挤不下就换行，否则正常输出。遇到<br>换行，<hr>若在新行首不必换行，否则换行，显示分割线再换行。 关键思想：字符串处理 代码如下
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1047 题目大意：T组数据。每组给出n个大数，输出他们的和 关键思想：高精度，格式控制 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1041 题目大意：初始数字1。规则1变成01，0变成10。问经过N次完整变换后，有多少连续零对。 关键思想：考虑零对的直接来源只有"10"，而"10"的直接来源只有”1“或者”00“。于是可以得到以下几种
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1039 题目大意：给一个字符串，看是否符合密码的要求。 规则：1.至少有1个元音字母。2.不能有3个连续的元音字母或辅音字母3.不能有相同的字母连续出现（除了ee，oo） 关键思想：耐心地处理字符串 代码
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1038 题目大意：给轮子直径，转数，时间。要求输出走过的距离和时速(mile为单位) 关键思想：纯算 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1037 题目大意：有一个身高168的人过3个山洞。给3个洞的高度。若小于等于身高，则过不去。要求输出通过情况。有无法通过的就输出"CARSH H"(H为无法通过的高度),否则输出"NO CRASH". 关
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1036 题目大意：接力跑赛给出赛道的段数，距离，每段所用时间。格式化输出平均速度。注意被淘汰的情况。 关键思想：统计，输入输出控制。注意sscanf的用法。 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1035 题目大意：给出一个地图，每个点都指定下一步的方向。问移动情况（何时走出地图或几步后进入多长的循环） 关键思想：模拟+记忆化。我的做法是访问过的点vis置1，往后每走一步，走过的所有点vis++，因
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1032 题目大意：给出i,j，要求输出i j之间“3N+1”的循环次数的最大值。 关键思想：暴力，模拟。可以优化，因为某些大数在进行操作时，会变为已经求过的小数，之后的循环次数已求过。 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1031 题目大意：设计衣服。询问N个人对M个配饰的满意度，选择其中K个满意度最高的，降序输出序号。（若有满意度相同而名额不够，选择序号小的） 关键思想：在节省空间的前提下排好序。经典的序号排序思想 代码如
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1030 题目大意：在这个数字塔中，求M到N的最少步数。 关键思想：看规模，搜索一定不行。抽象线性的距离计算。竖直方向，左下方向，右下方向的向量是独立的。 代码如下： 辅助图
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1029 题目大意：找出一串数字序列(长度为奇数)中出现次数>=(N+1)/2的数字并输出。 关键思想：map统计+遍历 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028 题目大意：问N由拆分成1-N这几种数字的和共有几种组合。 关键思想：动态规划。（关键是定义好状态，分类讨论完整） 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027 题目大意：求1-N的数列的第M个有序全排列 关键思想：用STL的next_permutation函数。或者康托展开 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1023 题目大意：序号为1~N的车厢按栈的方式随意进出站，问共有多少种出站结果。 关键思想：卡特兰数。高精度(因为递推式中有分数)。 卡特兰数解决的问题：任意两种操作，要求每种操作的总次数一样，且进行第k
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1097 题目大意：求n^p的末尾数 关键思想：循环节，与HDU1005思想类似http://www.cnblogs.com/G-M-WuJieMatrix/p/6407740.html，更简单 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005 题目大意：一个数列f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7 给出A、B，求f(n)。 关键思想：考虑到f(n)只
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目大意：一列序列为s1的车厢是否能通过车站的中转以序列s2出站。白皮上有。 关键思想：栈的应用。如果待入站车厢是s2对应位置上的就进了再出，再看前面是否有符合要求的；否则只进不出。 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1017 题目大意：给定m，n。要求数出共有多少对（a，b）满足0<a<b<n 且 (a^2+b^2+m)/(a*b)为一个整数。 关键思想：暴力。格式控制很坑。between！between！betwee
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1013 题目大意：求数字根。 给一个数，不断进行各位数字相加的操作，直到结果为一位数，输出结果。 关键思想：九余数定理的应用（一个数各位之和与该数模9同余），很巧妙。证明请看http://blog.csd
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1009 题目大意：和N只猫做生意。付Fi猫食得Ji豆子或者付部分猫食得相应比例的豆子。你有M个猫食问最多能得到多少豆子。 关键思想：按性价比排序，简单贪心 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1014 题目大意： 有Step和Mod两个数可以生成循环序列：0、Step %Mod、2Step%Mod、3Step%Mod……。 给出这两个数，问能否使生成的序列中包含0、1、2、……Mod-1.若能就
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2503 题目大意：有a，b，c，d四个整数，求a/b+c/d的最简分数 关键思想：通分化简GCD 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2502 题目大意：n位的二进制数称为n二进制数。求所有n二进制数共有几个1。 关键思想：要每一位考虑1出现的次数。看个例子就很清楚了。 4二进制数 1 0 0 0 1 0 0 1 1 0 1 0 1 0
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2501 题目大意：有2*N个格子，有2种牌（2*1的和2*2的），问有多少种铺满的方式。 关键思想：画图联想。找到递推式。 N为奇数时，dp[n]=2*dp[N-1]-1. N为偶数时，dp[n]=4*d
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2500 题目大意：输出方形HDU 关键思想：行数和列数对应 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2504 题目大意：a、c最大公约数为b。已知a、b，求最小的c(c!=b)。 关键思想：枚举 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目大意：有一张图上有墙或空地，放置炮台，同一直线不能放，问最多能放几个炮。 关键思想：暴力DFS，判断是否可放时考虑搜索顺序（也可用二分图最大匹配） 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目大意：N个点，求最近一对点的距离的一半。 关键思想：最傻瓜式的枚举所有点对的距离找最短 O(n^2)，会TLE。 分治可以优化成O(nlogn)。二分区间，考虑三种情形：点对的两点都在左区间、
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1034 题目大意：一圈小孩有初始糖果偶数颗。每次老师吹一次哨，孩子就要把自己糖的一半给右边的小孩。如果结余的糖果是奇数，老师就再给一颗。最后所有小孩糖果是相等的且为定值（因为最大值不会增，最小值不会减，相
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1033 题目大意：一张纸条，向上折（顺时针）或向下折（逆时针），侧视时，折叠线处视为90°。初始方向向右，每次10个单位描绘边缘。 题意巨坑，摆上潦草翻译： 对于被包装在小包裹里的产品来说，包含使用的方向
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1021 题目大意：首两项为7，11的斐波那契数列。若第n项能被3整除，输出yes，否则输出no 关键思想：模三加法情况有限，找规律。 代码如下：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1006 题目大意：钟表有时、分、秒3根指针。当任意两根指针间夹角大于等于n°时，就说他们是happy的，问一天有百分之多少时间是happy的。 关键思想：两根指针两根指针地考虑，从重合到重合中有且仅有一段
阅读全文
浙公网安备 33010602011771号