模拟
Mr_Doublerun
这个作者很懒,什么都没留下…
展开
-
NOIP2014T2
2.比例简化(ratio.cpp/c/pas)【问题描述】在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有1498 人,反对的有 902 人,那么赞同与反对的比例可以简单的记为1498:902。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看出原创 2014-11-15 14:57:53 · 629 阅读 · 0 评论 -
天梯赛校内选拔
问题 A: [30分]数列求值f(1) = 1,f(2) = 1,求f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7。裸的矩阵快速幂#include<cmath>#include<queue>#include<cstdio>#include<string>#include原创 2019-02-24 23:20:39 · 225 阅读 · 0 评论 -
Xuzhou Winter Camp 1补题
F - Matches Game博弈Nim游戏概括来说就是寻找必败态1、问题模型:有三堆各若干个物品,两个人轮流从某一堆取人一多的物品,规定每次至少取一个,多者不限,最后取光者得胜。2、解决思路:用(a,b,c)表示某种局势,显然(0,0,0)是第一种局势,无论谁面对奇异局势,都必然失败。第二种是(0n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。搞定这个问题必须...原创 2019-02-02 14:22:03 · 279 阅读 · 0 评论 -
摩斯密码实现
最近在学习摩斯密码。 我找到了这个 人工对照比较麻烦,何尝不用程序实现呢? //一年没摸了,写写水题= =#include<cstdio>#include<string>#include<cstring>#include<iostream>#define N 10#define M 100usin...原创 2017-09-24 13:00:43 · 1655 阅读 · 0 评论 -
NOIp模拟 同心锁
〖题目描述〗纤云弄巧,飞星传恨,银汉迢迢暗度。金风玉露一相逢,便胜却人间无数。柔情似水,佳期如梦,忍顾鹊桥归路。两情若是久长时,又岂在朝朝暮暮!——秦观《鹊桥仙》夜未央。带着细腻连绵的眼光遥望牛郎织女千年的爱情,平淡、精致且长久的幸福感顿时氤氲在心。或许幸福就是这样,不求朝暮合,但求永同心。据说同心锁是恋人们定情的一种信物,上面刻着两人的名字,它见证着天长地久的爱情,诉原创 2016-11-13 08:13:19 · 712 阅读 · 0 评论 -
NOIp模拟 俄罗斯方块
俄罗斯方块(game.pas/c/cpp)【问题描述】相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种:在下落的过程中,游戏者可以作90、180或270 度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与地面(最底面或己落下的方块上表面)接触,原创 2016-11-11 15:58:00 · 933 阅读 · 0 评论 -
NOIp2011 选择客栈
描述 丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰(总共k 种,用整数0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客栈之原创 2016-09-30 18:02:21 · 1169 阅读 · 0 评论 -
NOIp2010 机器翻译
描述小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中原创 2016-09-24 20:16:46 · 1290 阅读 · 0 评论 -
NOIp 2009 多项式输出
题目描述一元 n 次多项式可用如下的表达式表示:1. 多项式中自变量为x,从左到右按照次数递减顺序给出多项式。2. 多项式中只包含系数不为0 的项。3. 如果多项式n 次项系数为正,则多项式开头不出现“+”号,如果多项式n 次项系数为负,则多项式以“-”号开头。4. 对于不是最高次的项,以“+”号或者“-”号连接此项与前一项,分别表示此项系数为正或者系数原创 2016-03-25 20:31:50 · 645 阅读 · 0 评论 -
NOIP2014 Day2 T1
随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为O,l,2---128,南北向街道从西到东依次编号为0,1,2 - -128。 东西向街道和南北向街道相交形成路口,规定原创 2015-09-17 21:00:10 · 561 阅读 · 0 评论 -
[Section 1.1] Your Ride Is Here
#include #include const int maxn=10000;char a[maxn],b[maxn];int f,ak[maxn],bk[maxn],t,i,len1,len2,ans1=1,ans2=1;int main(){ /*freopen("ride.in","r",stdin); freopen("ride.out","w",stdout);*/ s原创 2014-11-22 21:26:49 · 443 阅读 · 0 评论 -
Codeforces Round #540 (Div. 3) C.Palindromic Matrix
http://codeforces.com/contest/1118/problem/C题意就是给n2n^2n2个数,填成一个上下左右都对称的矩阵。submission#include<queue>#include<cstdio>#include<cstdlib>#include<iostream>#include<string&...原创 2019-03-03 23:21:05 · 162 阅读 · 0 评论