摘要:
题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=16530题意:给定每个点最初的颜色,最初颜色持续时间,以及每个颜色的持续时间。每个点的颜色蓝紫交替,只有等待到一条路的两个端点颜色相同才能通行。... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5673题意:有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离,或者在原地不动。如果机器人的当前位置在原点右侧,它同样可以向左移动单位距离。一系列的移动(左移,右移,原地... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5672题意:有一个10≤长度≤1,000,000的字符串,仅由小写字母构成。求有多少个子串,包含有至少k(1≤k≤26)个不同的字母?分析:很典型的尺取法。 不断依次移动区间的头尾,使区... 阅读全文
摘要:
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=107题意:平方后几位为987654321的n位数有多少个分析:虽然说是水题,但是我觉得很好体现了做某些数学题的方法,就是找规律 暴力求出一些较小的数,然后其他位数的数就是在求... 阅读全文
摘要:
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=101题意:N个多米诺骨牌,每个骨牌左右两侧分别有一个0~6的整数(骨牌可以旋转以调换其左右两数),求一种把这些骨牌从左到右排列的方案,使得所有相邻的两数字相等(即左边骨牌右侧... 阅读全文
摘要:
比赛的时候后缀长度在4位以内的时候分类讨论了一下,其实他们完全是一个套路的。。并不需要讨论。 然后没有考虑前导0的情况,就wa了。。题目链接:http://codeforces.com/problemset/problem/662/D题意:用年份的最短的后缀唯一的表示它,这个后缀不... 阅读全文
摘要:
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1236题意:找与n公倍数为n的个数。分析:依然是整数分解的问题。找到每个数的质因子,组合一下就好。 注意两个数中,对于每一个质因子,... 阅读全文
摘要:
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1341题意:给定一个数,将其拆分成两个数的乘积,问有多少种组合,其中两个因子均大于等于给定值。分析:整数分解,找质因子的个数,组合一... 阅读全文
摘要:
题目链接:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1370题意:给定值,求满足欧拉值大于等于这个数的最小的数。分析:两个质数之间的合数的欧拉值小于较小的质数,所以满足比给定的值大的欧拉... 阅读全文
摘要:
先放一张搞笑图。。 我一直wa2,这位不认识的大神一直wa9。。。这样搞笑的局面持续了一个晚上。。。最后各wa了10发才A。。。题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=111527#problem/X题... 阅读全文