12 2017 档案

AtCoder Beginner Contest 084 C - Special Trains
摘要：Special Trains Problem Statement A railroad running from west to east in Atcoder Kingdom is now complete. There are NN stations on the railroad, numbe 阅读全文
posted @ 2017-12-30 21:51 ╰追憶似水年華ぃ╮ 阅读(273) 评论(0) 推荐(0)
2017 校赛 问题 B: CZJ-Superman
摘要：题目描述 “那是只鸟？那是飞机？那是——超人！” 程序员在看完《CZJ-Superman》之后，励志要成为一名“CZJ-Superman”，学会了两个特殊技能ZZZ和JJJ，足以成为一名“CZJ- Superman”了。 已知程序员拥有的普通技能和两个特殊技能如下： 普通技能：每次攻击需要1秒，不进 阅读全文
posted @ 2017-12-20 22:14 ╰追憶似水年華ぃ╮ 阅读(290) 评论(0) 推荐(0)
2017校赛 问题 D: 我知道了，你知道了吗？【递归】
摘要：题目描述 Alice和Bob走在去学校的路上，听到两个路人的对话： 路人甲：我知道了， 你知道了吗？ 路人乙：我知道你知道了，你知道了吗？ 路人甲：我知道你知道我知道了，你知道了吗？ 路人乙：我知道你知道我知道你知道了，你知道了吗？ ......... 他们便觉得十分有趣，觉得非常像两个人在玩字符串 阅读全文
posted @ 2017-12-20 14:56 ╰追憶似水年華ぃ╮ 阅读(297) 评论(0) 推荐(0)
2017 校赛 问题 E: 神奇的序列
摘要：题目描述 Aurora在南宁发现了一个神奇的序列，即对于该序列的任意相邻两数之和都不是三的倍数。现在给你一个长度为n的整数序列，让你判断是否能够通过重新排列序列里的数字使得该序列变成一个神奇的序列。 输入 第一行包含一个数字T(T <= 50), 表示测试数据组数。 每一组测试数据首先给出一个数字n 阅读全文
posted @ 2017-12-18 19:13 ╰追憶似水年華ぃ╮ 阅读(319) 评论(0) 推荐(0)
2017校赛 问题 F: 懒人得多动脑
摘要：题目描述 小D的家A和学校B都恰好在以点F为焦点的双曲线上，而小D每日所需的生活水源在一条平行该双曲线准线的直线上，设它的值为v。大家都知道，每天都是要喝水的，但是小D有点懒，他希望自己能在去上学或者回家的时候顺路打桶水，并且走最短的路，你能帮助他吗？ 下图所示样例的情况，已知焦点在x轴上，那么其准 阅读全文
posted @ 2017-12-18 18:59 ╰追憶似水年華ぃ╮ 阅读(233) 评论(0) 推荐(0)
2017校赛 C: 不爱学习的小W【模拟】
摘要：题目描述 “叮铃铃”上课了，同学们都及时到了教室坐到了座位上，教室里有n行m列的座位而且刚好坐满。既然是上课，那老师叫学生回答问题就是再正常不过的事了，同样地，教室里也就有爱学习和不爱学习的学生了，爱学习的学生对老师提的问题都知道，而不爱学习的学生却恰好相反，对老师提的问题都不知道。爱学习的同学对别 阅读全文
posted @ 2017-12-17 17:26 ╰追憶似水年華ぃ╮ 阅读(372) 评论(0) 推荐(0)
方程解的个数【数论】
摘要：给定一个不超过10000的正整数n，问等式ac^2+ad^3+6*a*b*d=2bc^2+2bd^3+3a^2 有多少组不同的解？其中a,b,c,d均为整数且取值范围是区间[1,n]。若解(a1,b1,c1,d1)和解（a2,b2,c2,d2）相同，则有a1=a2,b1=b2,c1=c2,d1=d2 阅读全文
posted @ 2017-12-16 09:13 ╰追憶似水年華ぃ╮ 阅读(416) 评论(0) 推荐(0)
小兔蹦蹦跳【脑洞】
摘要：题目描述 小兔位于X轴的x点，欲跳至X轴的y点。x，y均为整数。小兔每次沿x轴直线跳跃，每跳的长度均为正整数，假设 小兔一共跳了n次才到目的地，每次跳的长度为F1，F2，..., Fn. 有规则如下： F1=Fn=1 |Fi-Fi-1|<=1 ， 2<=i<=n (注：| |是绝对值符号） 我们的问 阅读全文
posted @ 2017-12-15 21:26 ╰追憶似水年華ぃ╮ 阅读(369) 评论(0) 推荐(0)
n!素因子p的幂 swjtuOJ 2090【数论】
摘要：原文地址：http://blog.csdn.net/u012717411/article/details/47334969（感谢作者） 素因子分解写的非常好！数论一道好题：给以两个大整数n,s（n<=10^18，s<=10^12）,试找到最大的整数k使得n! % s^k ==0 (1)首先对S进行素 阅读全文
posted @ 2017-12-14 08:17 ╰追憶似水年華ぃ╮ 阅读(422) 评论(0) 推荐(0)
N!分解素因子及若干问题【转载】
摘要：这里写的非常好http://www.cnblogs.com/openorz/archive/2011/11/14/2248992.html，感谢博主，我这里就直接用了。 将N！表示成 N! = p1^t1*p2^t2*…pi^ti…*pk^tk（其中p1，p2……pk是素数，1<N<= 10^6） 阅读全文
posted @ 2017-12-12 18:03 ╰追憶似水年華ぃ╮ 阅读(304) 评论(0) 推荐(0)
NEFU 118 n!后面有多少个0【数论】
摘要：http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=118 求n!后面有多少个0（1<=n<=1000000000），显然，n！肯定存不下。 2*5=10，所以有多少个2*5就有多少个0，所以只须求n!中因子2和因子5的个数。根 阅读全文
posted @ 2017-12-12 17:27 ╰追憶似水年華ぃ╮ 阅读(138) 评论(0) 推荐(0)
N!中素因子p的个数 【数论】
摘要：求N!中素因子p的个数，也就是N!中p的幂次 公式为：cnt=[n/p]+[n/p^2]+[n/p^3]+...+[n/p^k]; 例如：N=12,p=2 12/2=6,表示1~12中有6个数是2的倍数，即2,4,6,8,10,12 12/2^2=6/2=3，表示1~12中有3个数是4的倍数，即4, 阅读全文
posted @ 2017-12-12 09:24 ╰追憶似水年華ぃ╮ 阅读(1255) 评论(0) 推荐(0)
种草莓【字符串】【动态规划】
摘要：http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1436&pid=6 求最大正方形边长。 采用动态规划思想，若当前格满足要求，则dp[i][j]=min(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])+1; 但是直接按字 阅读全文
posted @ 2017-12-11 14:43 ╰追憶似水年華ぃ╮ 阅读(311) 评论(0) 推荐(0)
易位构词EOJ3451【字符串】【思维题】【模拟】
摘要：http://acm.ecnu.edu.cn/problem/3451/ 官方题解： 我们可以先考虑字符串有序的情况，比如是 aaabcc，我们只要将字符串右移 3 位，变成 bccaaa，就做完了。那么对于无序的情况，我们可以通过排序让它有序，做完之后再排回去。 显然最多的字母出现次数大于一半的情 阅读全文
posted @ 2017-12-10 20:35 ╰追憶似水年華ぃ╮ 阅读(368) 评论(0) 推荐(0)
在哈尔滨的寒风中EOJ 3461【组合数学】
摘要：http://acm.ecnu.edu.cn/problem/3461/ 还是能力不够，不能看出来棋盘足够大时，马是可以到达任何位置的。还是直接看题解怎么说的吧：（http://acm.ecnu.edu.cn/blog/entry/137/） 这个2*n时交替到达我是这么理解的，本来就只有两列，应该 阅读全文
posted @ 2017-12-09 19:04 ╰追憶似水年華ぃ╮ 阅读(204) 评论(0) 推荐(0)
找顺数【数位dp】
摘要：输出1到n中含有6的数的个数。 样例输入 样例输出 找规律感觉好难想（好像是什么100以内有19个，200以内有19*2个，600以内115个，700以内214个...,1000以内有271，2000以内有2*271个），就直接套数位dp的模板了。 阅读全文
posted @ 2017-12-08 18:04 ╰追憶似水年華ぃ╮ 阅读(418) 评论(0) 推荐(0)