计数
Ostmbh
731391331
展开
-
codeforces817b Makes And The Product
B. Makes And The Producttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter returning from the army Make原创 2017-06-20 16:59:55 · 688 阅读 · 0 评论 -
[cogs2692]天才魔法少女琪露诺爱计数
题目描述】琪露诺闲来无事,用冰块制造了了N个台阶,沿直线依次摆放,编号1, 2, 3...,⑨, ...N,分别高H(1), H(2), ... H(N)琪露诺很满意自己的作品,想把自己抓到的青蛙放到台阶上玩,玩法也很简单。 青蛙最开始在第一个台阶上,它只能往前面编号更大的台阶上跳。如果现在在第k个台阶上,它至少要跳到第(k+L)个台阶上,最多只能跳到第(k+R)个台阶上,而且目标原创 2017-05-22 17:42:22 · 1669 阅读 · 1 评论 -
[AHOI2009]中国象棋
题目描述这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。你也来和小可可一起锻炼一下思维吧!输入输出格式输入格式:一行包含两个整数N,M,之原创 2017-12-09 10:02:50 · 349 阅读 · 0 评论 -
topcoder[SRM 377]外星语言
【题目描述】一个国际科研小组昨天发现了一张奇奇怪怪的纸片。他们相信它大约有一百万年的历史。而且,它包含了一些用外星语言写下的文本。下面是对于这种外星语言的所有已知事实: 1. 外星语言的字母表由P个元音和Q个辅音构成。 2. 外星语言的每个单词包含了至多N个元音和至多N个辅音。 3. 在单词中元音总是在辅音之前,即每个单词由一段辅音和后面紧跟着的原创 2017-12-04 09:15:11 · 466 阅读 · 0 评论 -
Codeforces Educational Round 34划水报告
A到E题 A. Hungry Student Problem 题意:给n个数,问这些数能不能拆成3∗x+7∗y(x>=0,y>=0)3*x+7*y(x>=0,y>=0)的形式 直接暴力枚举3的倍数计算#include <iostream>#include <cstdio>using namespace std;const int maxn=100000+10;int A[maxn];原创 2017-12-14 14:13:28 · 243 阅读 · 0 评论 -
NOIP2017解题报告
T1小凯的疑惑根据裴蜀定理,一定存在ax+by==k的解(gcd(a,b)==1) 要求的是ax+by==kax+by==k,且x<0||y<0,的最大解 那么一定有ax+by==k+1ax+by==k+1一定是组合法解 考虑两边同时减ax′+by′==1ax'+by'==1 得到 a(x−x′)+b(y−y′)==1a(x-x')+b(y-y')==1 那么可以将x减小,也可以将y减小原创 2017-11-27 17:03:47 · 444 阅读 · 0 评论 -
Codeforces Round #452 (Div. 2)划水报告
A. Splitting in Teams 贪心 先把二人组和一人组配对 然后一人组单独组成3个#include <iostream>#include <cstdio>using namespace std;int main(){ //freopen("a.in","r",stdin); //freopen("a.out","w",stdout); int n;原创 2017-12-18 21:42:31 · 295 阅读 · 0 评论