题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为n ,高为 m 的二维 ...
分类:
其他好文 时间:
2017-07-01 21:46:30
阅读次数:
205
描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:726+62 ...
分类:
其他好文 时间:
2017-07-01 21:45:28
阅读次数:
186
T1.买铅笔 题目链接 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 int n,p,w,ans=0x3f3f3f3f; 6 int read() 7 { 8 int x=0 ...
分类:
其他好文 时间:
2017-07-01 18:28:30
阅读次数:
260
D1T1.玩具谜题 题目链接 直接模拟就好了……water。(然而比赛的时候数组开少了一个0) 1 #include<cstdio> 2 int n,m,a,s,ans; 3 struct node{char name[12];int dir;}x[100050]; 4 int main() 5 { ...
分类:
其他好文 时间:
2017-07-01 18:21:55
阅读次数:
295
水灾(sliker.cpp/c/pas) 1000MS 64MB 大雨应经下了几天雨,却还是没有停的样子。土豪CCY刚从外地赚完1e元回来,知道不久除了自己别墅,其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示,地图上有五种符号:“. * X D S”。其中 ...
分类:
其他好文 时间:
2017-07-01 16:18:46
阅读次数:
198
此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 题目链接:https://www.luogu.org/problem/show?pid=1563 题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一 ...
分类:
其他好文 时间:
2017-06-30 22:22:57
阅读次数:
242
此文为博主原创题解,转载时请通知博主,并把原文链接放在正文醒目位置。 【题目描述】 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007(10^9+7)取余的值。 【输入格式】 第一行一个整数T,表示询问个数。 以下T行,每行一个 ...
分类:
其他好文 时间:
2017-06-29 22:36:23
阅读次数:
297
果然还是太弱了啊。连着被ljj虐两天,暴力都一脸mengbi. 表示是时候好好整理一下数论了。 NOIP难度: 数论 1.gcd、lcm 2.埃氏筛法 3.exgcd,求解同余方程、逆元 4.快速幂 5.*组合数学 6.矩阵 7.欧拉函数 8.容斥原理 9.期望 省选难度: 1.7 数学相关 1. ...
分类:
其他好文 时间:
2017-06-29 22:08:50
阅读次数:
128
题目描述: 小Z有一个长度为的数列。他有次令人窒息的操作,每次操作可以使某个数字或。他当然是希望这些数字的乘积尽量小了。为了简化题目,你只需输出操作完成后的数列即可。 ————————————————我是分割线———————————————— 这道题目,我们可以先自己手动模拟一遍,就能发现,首先我们 ...
分类:
其他好文 时间:
2017-06-29 13:35:24
阅读次数:
154
题目描述: 小Z有个n个点的高清大图,每个点有且只有一条单向边的出边。现在你可以翻转其中的一些边,使他从任何一个点都不能通过一些道路走回这个点。为了方便,你只需输出方案数对取模即可。当在两个方案中有任意同一条边的方向不同,这两个方案视为不同。 ————————————————我是分割线——————— ...
分类:
其他好文 时间:
2017-06-29 13:33:12
阅读次数:
120