ramay7

题目链接： POJ 2886 Who Gets the Most Candies? 题意 : 【懒得自己写了，直接抄网友的了o(╯□╰)o】 N个熊孩子围成一个圈，从第K个开始淘汰，每淘汰一个，出示手中的数字，决定下一个淘汰者，正数表示左手第n个，负数反之。每个人可以拿到的存活回数的因数个数的糖果，求拿到最多糖果数的孩子的名字以及糖果数。 分析： 先通过打表的方法得到每个区间里的拥有最大

题目链接： ZOJ 3662 Math Magic 题意： 求构造K个和为N且最小公倍数为M的正整数的方案数。 1<=N,M<=1000,1<=K<=100.结果mod(1e9+7)1<=N,M<=1000,1<=K<=100.结果mod(1e9+7). 如：N=2,M=2,K=2。有两种：(1,2)和(2,1)。如：N=2,M=2,K=2。有两种：(1,2)和(2,1)。 分析： 首

题目链接： UVRL 1995 Illegal spices 题意： 要构造n件物品的最小重量，最终只留下k个。对于第i件物品检查前i-1个物品中比第i件物品轻的物品的占比p’，如果p’不低于p就保留。给出n,k,和P，输出所构造的满足条件最小重量和的n件物品的总重量和每件物品的重量。 分析： 首先所有物品的重量构造序列一定是非递减的。 将前n - k 件物品的重量设为1，然后对于从n

题目链接： OpenJudge C16D Extracurricular Sports 题意: 构造n个互不相同的数使得这n个数的最小公倍数等于它们之和。2<= n <= 200.如果不存在这样的构造输出-1. 分析： 可以证明2个数的时候不存在这样的构造。当n = 3 时，可以构造出1,2,3。当n = 4时，可以构造出1,4,5,10. 当n>4时，假设前n - 2个数的和是t（最小

题目链接: Codeforces 350 Div2 E Correct Bracket Sequence Editor 题意: 给出一个长度为偶数的只含’(‘和’)’并且两者个数相等的字符串,初始指针位置是p,下标从1开始.有三种操作: R 指针位置右移,即p++ L 指针位置左移,即p– D 删除p位置和相对应括号这个区间的所有括号 输出若干次操作后的字符串. 分析: 一开始用s

题目链接： CF #347 (Div.2) C. International Olympiad 题意： 给出一个年份的最短后缀表示，这个后缀表示可以唯一确定一个年份，年份从1989开始。输出这个年份。 例如:5,就代表1995,9就代表1989,2000就应该用00，因为0代表1990。 分析： 从后往前模拟，每一次向前模拟一步都可以唯一确定一个年份，然后判断这个年份是否已经由前 之前

题目链接： Codeforces #324 Div2 D.Dima and Lisa 题意： 给出一个奇数n(n<=1e9)，构造k(1<=k<=3)个素数，使得这k个素数的和是n。输入保证答案存在。 分析： 先用素数筛处理出小于1e7,然后暴力枚举喽o(╯□╰)o。 看了别人的题解，发现哥德巴赫猜想！ 根据哥德巴赫猜想，任意大的偶数都可以分解两个质数和，那么，把奇数，先减去一个最接

题目链接： Codeforces #324 Div2 C Marina and Vasya 题意： 给出两个长度为n个小写英文字母字符串s1和s2，构造一个长度为n的小写字母字符串使得这个字符串 和给出的每个字符串的不相同字母个数都是t个，如果不存在这样的构造输出-1。 分析； 题意也即是构造的字符串ans要有n-t个位置分别和s1,s2相同. 假设s1和s2相同位置相同字母的个数是c

题目链接： Codeforces #325 Div2 C Gennady the Dentist 题意： 有n个孩子要去看牙医，每个孩子有三个属性v,d,p，看牙医的孩子会对后面正在排队的孩子产生影响， 当一个孩子的p小于0时，也会对后面正在排队的孩子产生影响，并提前离开队伍。 问最终会有哪些孩子成功看了牙医？ 分析： 模拟。一开始写了下面第一个模拟，感觉没啥问题，可是总是WA，百思不

题目链接： Codeforces #325 Div2 D Phillip and Trains 题意： 有3个长度为n的隧道，有个人需要从s位置出发走出隧道的右端，有若干个火车在隧道里， 每秒钟人向右移动一格，然后选择向上、向下、待在原地，火车每秒钟向左移动两格。问能否走出隧道？ 分析： 模拟。将每秒钟可以走到的位置记录下来，然后更新火车位置，检查结果。#include <iostre

题目链接： Codeforces #669 Div2 C. Little Artem and Matrix 题意： 有一个n*m矩阵初始元素值都未知。有三种操作： 1 x 将第x行元素都左移一位，即mat[x][1]=mat[x][2],mat[x][2]=mat[x][2]…mat[x][m]=mat[x][1] 2 y 将第y列元素都上移一位，即mat[1][y]=mat[2][y],

比赛题目链接A.Brain’s Photos给一个$n*m$的方格，判断是黑白色还是彩色：只要含有字母’C’,’M’,’Y’中任意一个就认为是彩色的。 暴力判断，时间复杂度：$O(n*m)$。#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>#include