于衡的博客

17暑假练习赛2 Codeforces Round #498 (Div. 3) 1006A规律题：奇数全部变为比它大1的偶数，然后偶数全部再变成比自己小一的奇数，可以看出。奇数变了两次没变，而偶数变成了比自己小1的奇数#include<iostream>using namespace std;typedef long long ll;int main(){ ...

7/31下午暑假训练1的题解（Codeforces Round #496 (Div. 3)）【CF1003B】 公式会有乱码，我就直接粘贴图片了。ExamplesInput2 2 1Output1100Input3 3 3Output101100Input5 3 6Output01010100NoteAll...

末尾0的个数就是指这个数总共有几个10因子，而10又能表示成2和5的乘积。假设m=n!，那么m中2的因子个数肯定大于5的因子个数，所以m中5的因子个数即是所要求结果；显然n除以5可得到1~n中包含有一个因子5的个数，但是，1~n中有的数可以被5整除好几次，所以必须将这个数再除以5，得到1~n中包含有两个因子5的个数，依次循环进行累加即可得到全部5的因子个数；#include<ios...

【POJ3187】【洛谷1118】Backward Digit SumsTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other)Problem DescriptionFJ and his cows enjoy playing a mental game. They write do...

先看一个题题目有1000只水桶，其中有且只有一桶装的含有毒药，其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药，它会在15分钟内死去。问题来了，如果需要你在一小时内，弄清楚哪只水桶含有毒药，你最少需要多少只猪？回答这个问题，并为下列的进阶问题编写一个通用算法。进阶:假设有 n 只水桶，猪饮水中毒后会在 m 分钟内死亡，你需要多少猪（x）就能在 p 分钟内找出“有毒”...