
模拟
吓得我剖分了一下
高中OIer,C++党······
展开
-
NOI题库2.4 1788 Pell数组
描述 Pell数列a1, a2, a3, …的定义是这样的,a1 = 1, a2 = 2, … , an = 2 * an − 1 + an - 2 (n > 2)。 给出一个正整数k,要求Pell数列的第k项模上32767是多少。 输入 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1 ≤ k < 1000000)。 输出 n行,每行输出对应一个输原创 2015-11-04 21:17:17 · 1046 阅读 · 0 评论 -
Codeforces Round #361 (Div. 2) 689A Mike and Cellphone
A. Mike and Cellphone time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output While swimming at the beach, Mike has accidentally drop原创 2016-09-26 23:53:23 · 525 阅读 · 0 评论 -
codeforces#369Div2(711B)Chris and Magic Square
codeforces#369Div2BChris and Magic Square原创 2016-08-30 21:03:22 · 476 阅读 · 0 评论 -
10.10做题——USACO1.2/洛谷1207双重回文数(Dual Palindromes)
first thing:我市杨家巷发生一起爆炸事故,死亡17人,愿逝者安息! second thing:明天NOIP初赛,RP++,排名–;分数++; third thing:好像USACO评测系统真有问题···我所有题目都通过不了···只能在洛谷上评测通过——>不过这就够了!因为中国的网站我更信任··· 放上洛谷AC代码+题解(又是一道回文数问题)洛谷1207 双重回文数 本题地址: ht原创 2015-10-10 19:45:56 · 650 阅读 · 0 评论 -
USACO2008 Feb T1连线游戏
题目描述 Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000; -1,000 <= Y_i <= 1,000)。 贝茜可以选两个点画一条过它们的直线,当且仅当平面上不存在与画出直线 平行的直线。游戏结束原创 2015-11-01 10:11:48 · 505 阅读 · 0 评论 -
洛谷1791/CODEVS1214线段覆盖
本题地址: http://www.luogu.org/problem/show?pid=1791 题目描述 已知数轴上0< N<10000条线段。每条线段按照端点Ai和Bi(Ai<>Bi,i=1..N)定义。端点坐标在(-999,999)内,坐标为整数。有些线段可能相交。编程实现删除最少数目的线段,使得余下的任意两条线段不相交。 输入输出格式 输入格式: 第一行为一整数N。接下来有N行原创 2015-10-27 00:14:45 · 742 阅读 · 0 评论 -
NOI题库1.5.18角谷猜想
总时间限制: 1000ms 内存限制: 65536kB 描述 所谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。 程序要求输入一个整数,将经过处理得到1的过程输出来。 输入 一个正整数N(N <= 2,000,000) 输出 从输入整数原创 2015-10-28 19:39:42 · 4288 阅读 · 1 评论 -
洛谷1086/NOI题库1.13.38/NOIP2004普及组第2题 花生采摘
本题地址: http://www.luogu.org/problem/show?pid=1086 题目描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多原创 2015-10-22 21:19:58 · 961 阅读 · 0 评论 -
10.8做题——USACO1.2命名那个数字(Name That Number)
描述 在威斯康辛州牛守志大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴,而不是用像这个的语句”C’mon, #4364, get along.”。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了,使用标准的按键的排布来把将数目翻译为文字:( 除了 “Q”原创 2015-10-08 20:40:04 · 943 阅读 · 0 评论 -
10.9做题——USACO1.2/洛谷1206回文平方数(Palindromic Squares)
洛谷1206 回文平方数 本题地址: http://www.luogu.org/problem/show?pid=1206题目描述 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等 输入输出格原创 2015-10-09 20:04:07 · 492 阅读 · 0 评论 -
10.4做题--USACO1.2方格转换
方块转换 描述 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 1:转90度:图案按顺时针转90度。 2:转180度:图案按顺时针转180度。 3:转270度:图案按顺时针转270度。 4:反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。 5:组合:图案在水原创 2015-10-04 22:58:49 · 854 阅读 · 0 评论 -
10.5做题——全排列(初赛复习)
1-n中取m个求全排列#include<iostream>#include<cstring>using namespace std;const int N=25;int data[N];bool used[N];int i,j,n,m,k;bool flag;int main(){ cin>>n>>m; memset(used,false,sizeof(used))转载 2015-10-05 22:46:18 · 517 阅读 · 0 评论 -
10.9做题——洛谷P1927防护伞
洛谷1927 防护伞本题地址: http://www.luogu.org/problem/show?pid=1927题目描述 据说 2012 的灾难和太阳黑子的爆发有关。于是地球防卫小队决定制造一个特殊防护 伞,挡住太阳黑子爆发的区域,减少其对地球的影响。由于太阳相对于地球来说实在是太 大了,我们可以把太阳表面看作一个平面,中心定为(0,0)。根据情报,在 2012 年时, 太阳表面上会产生 N原创 2015-10-09 21:07:10 · 926 阅读 · 0 评论 -
NOI题库3.6 1758二叉树
描述 如上图所示,由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从10到根结点的路径是(10, 5, 2, 1),从4到根结点的路径是(4, 2, 1),从根结点1到根结点的路径上只包含一个结点1,因此路径就是(1)。对于两个结点x和y,假设他们到根结点的路径分别是(x1, x2, … ,1)和(y1, y2, … ,1)(原创 2015-11-03 20:43:58 · 1216 阅读 · 0 评论 -
10.12做题——NOI题库(1.13.T30)1的个数
描述 给定一个十进制非负整数N,求其对应2进制数中1的个数。 输入 输入包含一行,包含一个非负整数N。(N < 10^9) 输出 输出一行,包含一个整数,表示N的2进制表示中1的个数。 样例输入 100 样例输出 3水啊,10^9?这就是NOI题库? 就2^30左右··· 分解二进制即可···#include<iostream>using namespace std;int原创 2015-10-12 19:35:20 · 1604 阅读 · 1 评论 -
NOI题库(1.12.T3)甲流病人初筛
描述 目前正是甲流盛行时期,为了更好地进行分流治疗,医院在挂号时要求对病人的体温和咳嗽情况进行检查,对于体温超过37.5度(含等于37.5度)并且咳嗽的病人初步判定为甲流病人(初筛)。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。输入 第一行是某天前来挂号就诊的病人数n。(n < 200) 其后有n行,每行是病人的信息,包括三个信息:姓名(字符串,不含空格,最多8个字符)、体温(原创 2015-10-12 19:51:53 · 4436 阅读 · 0 评论 -
Codeforces Round #375 (Div. 2)B. Text Document Analysis
B. Text Document Analysis time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Modern text editors usually show some information regarding the d原创 2016-10-04 18:07:23 · 444 阅读 · 0 评论