2016年05月_冷夏LX

05月 04月 03月

原创两只鼹鼠

总时间限制: 1000ms 内存限制: 65536kB 描述一个圆形花圃被分为k个扇形区域（0,1，…，k-1）。有两只小鼹鼠A，B分别位于其中的两个区域。鼹鼠从一个扇形区域移动到相邻的区域需要1分钟。已知A鼹鼠总是沿顺时针方向移动(序号增大)，B鼹鼠总是沿逆时针方向移动（序号减小），两只鼹鼠都是每隔一段时间钻出地面一次。请你求出两只鼹鼠第一次同时在同一个扇形区域钻出地面的时间。

2016-05-31 18:49:14 1355

原创线段树模板2

#include using namespace std; struct Node{ int x,y; int date; int lazy; }node[1200]; int push_up(int root) { node[root].date=max(node[root<<1].date,node[root<<1|1].date); } int push_down(int ro

2016-05-26 14:11:28 231

原创 poj 2773 Happy 2006

Description Two positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, 9...are all relatively prime to 2006. Now your j

2016-05-12 12:25:43 412

原创 hdu 2824 The Euler function

设f(n)=小于或等于n的数中与n互质的个数则 f(n)就是n的欧拉函数，题意求a-b的欧拉函数 #include #include #include #include #include using namespace std; const int MAX =3000001; int e1[MAX]; void gete() { e1[1]=1; for

2016-05-12 12:22:16 331

原创七夕节

Problem Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6. 你想知道你的另一半吗?

2016-05-12 12:17:38 262

原创 hdu3501 Calculation 2

题目要求的是小于n且与n不互质的数之和。要我们求小于n并且不与n互素的数字的和，那么可以转化为1->(n-1)的和减去小于n且与n互素的数字的和首先，有gcd(n,i)=1, 那么gcd(n,n-i)=1, 这是因为如果a%s=0, b%s=0, 那么(a-b)%s=0 所以gcd(n,i)=1, 那么gcd(n,n-i)=1, 如果gcd(n,n-i)!=1

2016-05-12 12:15:38 274

原创 NJUST5167 Fibonacci

Description Following is the recursive definition of Fibonacci sequence: Now we need to check whether a number can be expressed as the product of numbers in the Fibonacci sequence.

2016-05-12 12:06:13 275

原创计算机图形学直线和园

#include #include #include /* initialization: */ void myinit(void) { /* attributes */ glClearColor(1.0, 1.0, 1.0, 0.0); /* white background */ glColor3f(1.0, 0.0, 0.0); /* draw i

2016-05-10 15:20:37 318