摘要：
DIV1 250水题。。。略。DIV1 500抽象题意：有一个图，指定其中亮点p1和p2，删掉途中其他的一些点，使得p1和p2最短路大于3。解法：使得p1和p2最短路为2的点一定要删掉。然后，别人说跑一遍最大流就完了，或者用2分图。。。。可是我不还不会。。。 坑。。待填。tag:graph 阅读全文
摘要：
题意：有n头，他们都有两个属性。第i头牛的属性为s[i]和e[i] (s[i] = e[j] && e[i]-s[i] != e[j]-s[j]。对每投牛求比它强壮的牛有多少头。 n 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include... 阅读全文
摘要：
嗯。。。。今天的500确实比较好DIV1 250 模拟。。。略 1 // BEGIN CUT HERE 2 /* 3 * Author: plum rain 4 * score : 5 */ 6 /* 7 8 */ 9 // END CUT HERE 10 #line 11 "CubeWalking.cpp" 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include... 阅读全文
摘要：
嗯。。。。还是应该坚持写题解的好习惯啊。。。DIV1 250pt 这难度是回到srm 300+的250了嘛。。。略 1 // BEGIN CUT HERE 2 /* 3 * Author: plum rain 4 * score : 5 */ 6 /* 7 8 */ 9 // END CUT HERE10 #line 11 "MagicalStringDiv1.cpp"11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #incl 阅读全文
摘要：
题意：这个题题意个人觉得蛮难懂的。。。。意思就是求，把十进制下的n!转化成m进制，末位有且仅有k个连续的0。告诉n和k，求满足题意的m有多少个。 1<= k <= 10^15，n <= 10^15，保证n / k < 500。解法：首先，用f(x,y)表示对于某数i，(x % (i^y)) == 0的i的个数，则题目即是求f(n!, k) - f(n!, k+1)。 其次，判断数i^k能不能被x整除的方法是，将i因式分解为i = p1^t1 * p2^t2 * P3^t3.....，则对于i的任意一个质因子p_i，x所含有p的次数要大等于t_i。 最后，求n!含有素数p 阅读全文
摘要：
DIV1 250pt题意：电视目前停留在第100台，有一个遥控器，可以向上或向下换台(需要按键一次)，也可以按一些数字，然后直接跳到该台(需要按键次数等于数字数，不需要按确定键)。但是，这个遥控一些数字键是坏的不能按。问要换到x台最少需要按多少次。x 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #in.. 阅读全文
摘要：
蔡勒（Zeller）公式，是一个计算星期的公式，随便给一个日期，就能用这个公式推算出是星期几。W =〔 [c/4] - 2c + y + [y/4] + [13 * (m+1) / 5] + d - 1 〕% 7其中，w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六c：世纪减1（年份前两位数）y：年（后两位数）m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算）d：日[ ]代表取整，即只要整数部分。 1 //Y为年份，m为月份，d 阅读全文
该文被密码保护。 阅读全文
摘要：
题意：三个正整数a + b + c = 1000，a*a + b*b = c*c。求a*b*c。解法：可以暴力枚举，但是也有数学方法。 首先，a,b,c中肯定有至少一个为偶数，否则和不可能为以上两个等式均不会成立。然后，不可能a,b为奇c为偶，否则a*a%4=1, b*b%4=1, 有(a*a+b*b) %4 = 2，而c*c%4 = 0。也就是说，a和b中至少有一个偶数。 这是勾股数的一个性质，a,b中至少有一个偶数。 然后，解决过程见下(来自project euler的讨论)：tag:math 阅读全文
摘要：
DIV1 250pt题意：将一个数表示成质因子相乘的形式，若乘式所含数字的个数为质数，则称A为underprime。比如12 = 2*2*3，则含3个数字，是underprime。求A, B之间underprime的个数。A, B 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #include 22 #include 23 #.. 阅读全文