2017年09月_Sdywolf

原创 CEOI2017 day1-Sure Bet【三分】

从大到小排序，枚举a中选几个，在b中三分。代码#include<cstdio>#include<cstring>#include<algorithm>#define maxn 100006using namespace std;int n;double ans,a[maxn],b[maxn];bool cmp(double x,double y){return x>y;}double

2017-09-29 10:53:19 999

原创 CEOI2017 day1-oneway【DFS序】

环上的边都是B，路径直接在DFS树上打标机就可以了。代码#include<cstdio>#include<cstring>#include<algorithm>#define maxn 100006using namespace std;inline char nc(){ static char buf[100000],*i=buf,*j=buf; return i==j&

2017-09-29 10:51:15 348

原创 HDU-1568 Fibonacci【数学公式题】

Description2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1]=1;f[i]=f[i−1]+f[i−2](i>=2))(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出

2017-09-22 21:40:01 451

Description每一个正整数都可以表示为若干个斐波那契数的和，一个整数可能存在多种不同的表示方法，例如：14 = 13 + 1 = 8 + 5 + 1，其中13 + 1是最短的表示（只用了2个斐波那契数）。定义F(n) = n的最短表示中的数字个数，F(14) = 2，F(100) = 3（100 = 3 + 8 + 89），F(16) = 2（16 = 8 + 8 = 13 + 3）。定义G

2017-09-20 21:00:25 737

原创 BZOJ 3629-聪明的燕姿【数学杂题】

Description阴天傍晚车窗外未来有一个人在等待向左向右向前看爱要拐几个弯才来我遇见谁会有怎样的对白我等的人他在多远的未来我听见风来自地铁和人海我排着队拿着爱的号码牌城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字S，那么自己等的人手上的号码牌数字的所

2017-09-18 20:34:47 611

原创 BZOJ 4237稻草人【分治】

DescriptionJOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件：田地的形状是边平行于坐标轴的长方形；左下角和右上角各有一个稻草人；田地的内部(不包括边界)没有稻草人。给出每个稻草人的坐标，请你求出有多少遵从启示的田地的个数题解分治。由于是两维的，可以使其中

2017-09-14 19:17:39 405

原创 51nod 1020 逆序排列【DP】

Description在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。1-n的全排列中，逆序数最小为0（正序），最大为n*(n-1) / 2（倒序）给出2个数n和k，求1-n的全排列中，逆序数为k的排列有多少种？例如：n =

2017-09-10 16:50:27 462

原创 CodeChef Protecting The Poison【贪心】

DescriptionThe kingdom of the snakes is an N**x**N grid. Their most-valued possession is a huge collection of poison, which is stored in the central K**x**K grid. It is guaranteed that both N and K are

2017-09-03 16:23:48 400

Sdywolf的博客