2016年12月_HownoneHe

原创【SDOI2009】Super Gcd （高精度gcd）

DescriptionSheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。Input 共两行：第一行：一个数A。第二行：一个数B。 Output 一行，表示A和B的最大公约数

2016-12-21 19:43:41 2599

原创一般线性筛法求素数与快速线性筛法求素数模板

省时间。。。防健忘。。。一般的void make_prime() { memset(prime, 1, sizeof(prime)); prime[0]=false; prime[1]=false; int N=31700; for (int i=2; i<N; i++)

2016-12-14 19:38:48 705

原创【NOIP2017提高组模拟12.10】幻魔皇

Description幻魔皇拉比艾尔很喜欢斐波那契树，他想找到神奇的节点对。所谓斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子，而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。请问对于深度为n的斐波那契树，其中距离为i的神奇节点对有多少个？拉比艾尔需要你对于1<=i<=2n的所有i都求出答案。Input一行一个正整数n。Output一行2n个整数表

2016-12-14 19:34:39 727

原创 51 nod 最大公约数之和（求1~n里面各个数的gcd和 n<=1000000）

Description小菜的妹妹小诗就要读小学了！正所谓计算机要从娃娃抓起，小菜决定在幼儿园最后一段轻松的时间里教妹妹编程。小菜刚教完gcd即最大公约数以后，一知半解的妹妹写了如下一段代码： sum:=0; for i:=1 to n-1 do for j:=i+1 to n do sum:=sum+gcd(i,j)显然这个程序的效率是很低的，小明打算写一个更强的程序，在求出sum的同时比妹妹跑

2016-12-12 20:00:13 2318

原创【NOIP2016提高组】换教室

Description Input Output Sample Input3 2 3 3 2 1 2 1 2 1 0.8 0.2 0.5 1 2 5 1 3 3 2 3 1Sample Output2.80The Solution比较简单的一道期望题。。。不过noip考期望还真是坑爹啊。。不是说好不考期望吗ＱＡＱ很显然我们可以考虑ｄｐ令 f[i][j][0/1]f[i]

2016-12-05 19:24:55 815

原创 [jzoj 4876] 基因突变

Description邪恶的707刚刚从白垩纪穿越回来，心中产生了一个念头：我要统治人类！但是统治人类是很庞大且复杂的一个工程，707尝试了洗脑，催眠，以及武装镇压都没能成功地统治人类，于是她决定从科学上对人类的基因进行研究从而达到他的目的。 707获取了人类的基因信息并尝试对基因进行实验。他发现可以把人类的基因看做一个只包含小写字母的字符串，并定义从头开始任意长度的基因为“源

2016-12-03 16:09:09 691

原创 [JZOJ 4855]荷花池塘

Description于大夫建造了一个美丽的池塘，用来让自己愉快的玩耍。这个长方形的池子被分割成了M 行和N 列的正方形格子。池塘中有些地方是可以跳上的荷叶，有些地方是不能放置荷叶也不能跳上的岩石，其他地方是池水（当然于大夫也是不能游泳的）。于大夫十分有趣，他在池塘跳跃的方式和象棋中的马一样可以向八个方向走日字形，而且于大夫只能跳上荷叶。于大夫每天从一个给定的有荷叶的地方出发，试图到

2016-12-03 16:00:13 769

Description某日mhy12345在教同学们写helloworld，要求同学们用程序输出一个给定长度的字符串，然而发现有些人输出了一些“危险”的东西，所以mhy12345想知道对于任意长度n的小写字母字符串，不包含危险串的字符串个数Input多组数据，以EOF结束。对于每组数据，第一行一个数n，表示字符串的长度，第二行一个字符串str表示危险串。Output对于每组数据，输出一个整数表示答案

2016-12-03 15:46:26 647

HownoneHe的博客