![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
RikkaTheWorld
一个OTAKU
展开
-
Codeforces 540B - School Marks
Little Vova studies programming in an elite school. Vova and his classmates are supposed to write n progress tests, for each test they will get a mark from 1 to p. Vova is very smart and he can writ原创 2016-07-22 20:06:19 · 395 阅读 · 0 评论 -
CodeForces #352B.Jeff and Periods
题目链接:传送门 看题看了好久,最后题意还是问出来的…. 题意给定n个数的序列,这里面会有一些一样的数,把这些一样的数抽出来,看看他们在序列中的下标是否构成一个等差数列,如果是输出这个数和差值。 如果一个数只出现一次,那么输出差值为0 代码如下:#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>原创 2016-09-27 01:45:30 · 396 阅读 · 0 评论 -
codeforces #361B. Levko and Permutation
题目链接:`[传送门] 题意是给个n,写出一个包含1-n的序列a,其中下标i和a[i]的gcd值不为1的个数有k个。 写法就是后k个值是它本身(gcd(i,i)=i) 前面的与i错开一位去输出 代码如下:#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;原创 2016-09-28 21:15:18 · 322 阅读 · 0 评论 -
51nod 1265 四点共面
题目链接:传送门 给出四个点,看看是否共面。 因为三个点能确定一个平面,所以先把前三个点构成一个平面,看看第四个在不在就行了 三点确定一个平面的公式如下: a(x-x1)+b(y-y1)+c(z-z1)=0 a=(y2-y1)(z3-z1)-(y3-y1)(z2-z1) b=(z2-z1)(x3-x1)-(z3-z1)(x2-x1) c=(x3-x1)(y3-y1)-(x2-x1)(y原创 2016-11-07 19:59:33 · 278 阅读 · 0 评论 -
POJ 1006 生理周期
题目链接:这里写链接内容 水题,直接打表,三个每次加上相应的天数,就可以过,但是也要考虑比如 24 29 34 0这种情况,这种还要往前算的,就是也要减去相应的天数直到减到小于0天,要注意 没有想到这个地方- - 代码如下:#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namesp原创 2016-11-07 21:27:43 · 364 阅读 · 0 评论 -
POJ 1007 DNA Sorting
题目链接:传送门 水题,就是找出每个字符串的逆序数,直接用结构体存储就行 代码如下:#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;struct rng{ int num; char a[60];}t[150];bool cmp(rn原创 2016-11-07 22:16:04 · 209 阅读 · 0 评论 -
codeforces#357B. Flag Day
题目链接:传送门 题意:一个国家要举办舞会,这次舞会上要跳上m次舞,一共有n个人,每次舞只能跳三个人并且这三个人的着装必须是 白色蓝色和红色,因为人数可能少于m*3,所以会出现一个人会在几次舞蹈上出现的情况,但是规定不能同时两个以上的之前一起跳过舞的再跳一次,求n个人的着装 做法是直接判断每次舞蹈有没有出现已经跳过舞的人,如果没有则为1 2 3 如果有,则从这个开始,他的下一个是他的数模3+1原创 2016-10-04 02:41:26 · 310 阅读 · 0 评论 -
codeforces#373B.Making Sequences is Fun
题目链接:传送门 题意:给w,m,k,d(n)表示n这个数是几位数,w为总量,k为单个花费 从m开始如果的d(m)*k的花费小于w,则w减去这些花费,新的序列加入m 然后m+1,m+2…直到总量用完,求出序列的数的个数 做法就是求出m离10^(d(m))的花费能不能用完,能用完直接更新len,m更新到10^(d(m)),然后继续。 这题被套了,就是在判断花费的时候的乘法会爆longlong原创 2016-10-05 13:59:06 · 347 阅读 · 0 评论 -
codeforces#382C. Arithmetic Progression
题目链接:传送门 题意是给一个序列,让你自己加一个数到这个序列并排序,让这个序列成为等差数列。这个数可以有几个,并求出个数。 当这个数可以是任意数的时候为-1(即n为1) 给了序列先排序,然后计算每个等差值,答案只有0,1,2,3,-1 等差值有一个大的一个小的,因为序列中可能缺一个数 如果大的等于小的,那么这个序列已经是等差数列,只需输出本身就行(不用输出3个一样的) 如果等差值大于2原创 2016-10-06 22:20:23 · 321 阅读 · 0 评论 -
codeforces#371 B.Filya and Homework
Today, hedgehog Filya went to school for the very first time! Teacher gave him a homework which Filya was unable to complete without your help.Filya is given an array of non-negative integers a1,原创 2016-09-17 18:25:25 · 380 阅读 · 0 评论 -
hdoj 5818 5821
今天多校的A题和K题,明天有时间再放F题。Problem DescriptionA stack is a data structure in which all insertions and deletions of entries are made at one end, called the "top" of the stack. The last entry which原创 2016-08-11 21:51:22 · 276 阅读 · 0 评论 -
51nod 1266 蚂蚁
n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算各种情况当中,所有蚂蚁落下竿子所需的最短时间和最长时间。 例如:竿子长10cm,3只蚂蚁位置为2 6 7,最短需要4秒(左、右、右),最长需要8秒(右原创 2016-08-23 15:48:54 · 451 阅读 · 0 评论 -
51nod 1010 只包含因子2 3 5的数
K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。例如:n = 13,S中 >= 13的最小的数是15,所以输出15。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000)第2 - T原创 2016-08-17 20:54:01 · 500 阅读 · 0 评论 -
51nod 1413 权势二进制
一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。Input单组测试数据。第一行给出一个整数n (1Output输出答案占一行。Input示例9Output示例9原创 2016-08-18 12:41:35 · 422 阅读 · 0 评论 -
51nod 1278 相离的圆
平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, 2, 1,那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点,只有{1, 4}是相离的。Input第1行:一个数N,表示圆的数量(1 <= N <= 50000)第2 - N原创 2016-08-18 16:23:09 · 369 阅读 · 0 评论 -
Codeforces #369C Vanya and Scales
DescriptionVanya has a scales for weighing loads and weights of masses w0, w1, w2, ..., w100 grams where w is some integer not less than 2(exactly one weight of each nominal value). Vanya wonder原创 2016-09-10 17:47:45 · 355 阅读 · 0 评论 -
51nod 1138 连续整数的和
给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。Input输入1个数N(3 Output输出连续整数中的第1个数,如果有多个按照递增序排列,如果不能分解为若干个连续整数原创 2016-08-21 12:26:06 · 396 阅读 · 0 评论 -
51nod 1094 和为k的连续区间
一整数数列a1, a2, ... , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j <= n),使得a[i] + ... + a[j] = k。Input第1行:2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 10000,-10^9 <= K <= 10^9)第2 - N + 1行:A[i](-10^9原创 2016-08-21 13:45:31 · 380 阅读 · 0 评论 -
51nod 1095 Anigram单词
一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。Input第1行:1个数N,表示字典中单词的数量。(1 <= N <= 10000)第2 - N + 1行,字典中的单词,单词长度 <= 10。第N原创 2016-08-21 15:37:17 · 456 阅读 · 0 评论 -
51nod 1279 扔盘子
有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。如图井和盘子信息如下:井:5 6 4 3 6 2 3盘子:2原创 2016-08-23 11:31:42 · 208 阅读 · 0 评论 -
51nod 1005 大数加法
题目链接:这里写链接内容 因为题目说给定的数可以是负数,就相当这个题包括了加法和减法 加法减法的借位原理都一样,中间改了n遍,终于过了 代码又臭又长代码如下:(这次加了注释进去)#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>using namespace std原创 2016-11-30 20:02:25 · 738 阅读 · 0 评论