模拟
yjjr
蒟蒻qwq
yangjijingru.com
展开
-
NOIP2016玩具谜题(洛谷1563)
标签:模拟http://www.sakurasake.icoc.me/nd.jsp?id=11#_np=103_318题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩原创 2017-08-30 22:05:55 · 1142 阅读 · 0 评论 -
Codeforces897A Scarborough Fair
标签:模拟题目题面传送门Are you going to Scarborough Fair?Parsley, sage, rosemary and thyme.Remember me to one who lives there.He once was the true love of mine.Willem is taking the girl to the highest building in原创 2017-12-07 10:50:55 · 455 阅读 · 0 评论 -
Codeforces897B Chtholly's request
标签:模拟,数学题目题面传送门— Thanks a lot for today.— I experienced so many great things.— You gave me memories like dreams… But I have to leave now…— One last request, can you…— Help me solve a Codeforces problem原创 2017-12-07 10:53:20 · 520 阅读 · 0 评论 -
NOIP2017成绩(普及T1)
标签:模拟 题目描述 牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是: 总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50% 牛牛想知道,这门课程自己最终能得到多少分。 输入输出格式 输入格式: 输入文件只有1行,包含三个非负整数A、B、C,分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开,三项成绩满分都是100分。 输出格式: 输原创 2017-11-22 17:00:05 · 1757 阅读 · 1 评论 -
Codeforces868D Huge Strings
标签:记忆化搜索,模拟,位运算You are given n stringss1, s2, ..., sn consisting of characters 0 and 1.m operations areperformed, on each of them you concatenate two existing strings into a new one.On thei-th原创 2017-10-06 15:34:58 · 875 阅读 · 8 评论 -
NOIP2017小凯的疑惑(提高D1T1)
题面传送门小学奥数题&&结论题给大家一个不太严谨的证明:引用来自 用到一个引理:不定方程ax+by=c(a,b,c>0)ax+by=c(a,b,c\gt0)一定有一组解(x1,y1)(x_1,y_1)满足−a<y1≤0-a\lt y_1\leq0且x1>0x_1\gt0 先证引理 首先,显然x,yx,y中至少有一个非负(都是负数怎么等于cc) 然后假设有一组原创 2017-11-29 09:55:51 · 2490 阅读 · 0 评论 -
洛谷2119 魔法阵
标签:数学,递推,模拟题目描述六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,...,m。每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数,可能有多个物品的魔法值相同。大魔法师认为,当且仅当四个编号为a,b,c,d的魔法物品满足xa现在,大魔法师想要知道,对于每个魔原创 2017-10-25 07:46:01 · 601 阅读 · 0 评论 -
洛谷3941 入阵曲
标签:模拟,前缀和题目背景 pdf题面和大样例链接:http://pan.baidu.com/s/1cawM7c 密码:xgxv丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂。题目描述 小 F 很喜欢数学,但是到了高中以后数学总是考不好。有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他初识算法竞赛的 时候,觉得整个世界都焕然一新。这世界上怎么会有这么多奇原创 2017-11-09 17:58:33 · 635 阅读 · 0 评论 -
BZOJ3522 [Poi2014]Hotel
标签:树,模拟Description有一个树形结构的宾馆,n个房间,n-1条无向边,每条边的长度相同,任意两个房间可以相互到达。吉丽要给他的三个妹子各开(一个)房(间)。三个妹子住的房间要互不相同(否则要打起来了),为了让吉丽满意,你需要让三个房间两两距离相同。有多少种方案能让吉丽满意?Input第一行一个数n。接下来n-1行,每行两个数x,y,表示x和y之间有一条边相连。原创 2017-10-20 09:09:40 · 309 阅读 · 0 评论 -
Codeforces894A QAQ
标签:模拟题目题目传送门“QAQ” is a word to denote an expression of crying. Imagine “Q” as eyes with tears and “A” as a mouth.Now Diamond has given Bort a string consisting of only uppercase English letters of leng原创 2017-12-07 11:02:00 · 440 阅读 · 0 评论 -
Codeforces894C Marco and GCD Sequence
标签:模拟,数学题目题目传送门In a dream Marco met an elderly man with a pair of black glasses. The man told him the key to immortality and then disappeared with the wind of time.When he woke up, he only remembered t原创 2017-12-07 11:13:23 · 317 阅读 · 0 评论 -
NOIP2017时间复杂度(提高D1T2)
标签:模拟题目题目传送门题目描述小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下:F i x y 循环体E其中F i x y表示新建变量 iii(变量 iii...原创 2018-10-16 02:47:17 · 395 阅读 · 0 评论 -
洛谷4924 [1007]魔法少女小Scarlet
标签:模拟题目题目传送门题目描述Scarlet最近学会了一个数组魔法,她会在n∗nn*nn∗n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90°,首先,Scarlet会把111到n2n^2n2的正整数按照从左往右,从上至下的顺序填入初始的二维数组中,然后她会施放一些简易的魔法。Scarlet既不会什么分块特技,也不会什么Splay套Splay,她现在提供给你她的魔法执行顺序,想让...原创 2018-10-09 02:33:25 · 389 阅读 · 0 评论 -
Codeforces1040B Shashlik Cooking
标签:模拟题意给了n个初始状态为正面的煎饼(雾??反正可以这样理解),每次可以选择区间[i−k,i+k][i−k,i+k][i-k,i+k]内的煎饼翻一面,问最少可以花费多少次把所有煎饼都翻成反面题解分类讨论当k=0k=0k=0时,需要翻n次当n≤2×k+1n≤2×k+1n\leq2\times k+1时,只需要中间的翻一次当n>2×k+1n>2×k+1n...原创 2018-09-16 17:53:02 · 229 阅读 · 0 评论 -
Codeforces1040A Palindrome Dance
CSDN失踪人口回归了,毕竟还是要准备SOI的,从今天开始重新写题解了A. Palindrome Dance题意给出一串由0,1,2表示的数字,0和1分别表示不同的颜色,2表示无色,和两种变色的花费,现在使这串数字变为回文串,使得总花费最小题解从左到右,分几种情况讨论下就好了,分类讨论code#include&amp;amp;lt;iostream&amp;amp;gt;#inc...原创 2018-09-16 17:50:22 · 167 阅读 · 0 评论 -
BZOJ4723 [POI2017]Flappy Bird
标签:模拟题目题目传送门Description《飞扬的小鸟》是一款风靡的小游戏。在游戏中,小鸟一开始位于(0,0)处,它的目标是飞到横坐标为X的某个位置上。每一秒,你可以选择点击屏幕,那么小鸟会从(x,y)飞到(x+1,y+1),或者不点击,那么小鸟会飞到(x+1,y-1)。在游戏中还有n个障碍物,用三元组(x[i],a[i],b[i])描述,表示在直线x=x[i]上,y&...原创 2018-04-04 16:24:35 · 221 阅读 · 0 评论 -
AtCoder - 2644 Connected?
标签:模拟,栈题目题目传送门在r*c的矩形中有n对点,问是否存在一种方案连接每一对点,同时连线不能相交。n<=100000分析如果一对点至少有一个点不在边界上,那么就不改变图的连通性,不影响答案,所以只需要判断边界上的点是否出现交叉的情况即可然后模拟栈的操作进行括号匹配即可code#include<iostream>#include<...原创 2018-04-03 10:57:48 · 294 阅读 · 0 评论 -
IQ测试【省选模拟赛】
标签:二分,模拟题目题目描述PTY 进行 IQ 测试,测试的项目是判断一个序列是否是另外一个序列删除若干个数字之后得 到的,PTY 深知自己的 IQ 低于 sqrt(-1),所以他请来了智商超高的你来替他解决问题。输入第一行为一个整数 n,第二行包括 n 个用空格分开的整数 ai,组成 了最初的序列,第三行 为一个整数m,表示n个IQ测试询问的序列,每个序列两行,第一行...原创 2018-03-14 14:42:32 · 479 阅读 · 0 评论 -
雅礼集训1.2 串
标签:模拟题目串(string)【题目描述】 给定一个由小写字母组成的字符串 s,每次你可以删去它的一个非回文子串, 求删成空串的最小次数。 【输入数据】 第一行一个整数 t 表示数据组数。 每组数据第一行一个整数 n 表示字符串长度,第二行一个字符串 s。 【输出数据】 每组数据输出一行一个整数表示答案,如果无法删成空串输出-1。 【样例输入】 2 7 ab原创 2018-01-04 18:03:59 · 917 阅读 · 0 评论 -
绝世好水的题
标签:模拟题目描述Description卡卡西的班主任鸣人老师在教学管理方面有自己的一套独特的方法。就比如,同样是安排座位,他们班级的做法就非常与众不同。具体做法是这样的:班级的n个同学按照序号依次将自己期望的同桌序号写在纸上,统一交由鸣人老师。鸣人老师进行统计,按照得票数从高到低的顺序,先安排得票高的同学的同桌,如果该同桌未被安排,则安排给对应同学,如果已经被安排了,则按照序号从头挑选没原创 2017-10-11 10:33:04 · 1304 阅读 · 1 评论 -
Codeforces869A The Artful Expedient
标签:模拟Rock... Paper!After Karen have found the deterministicwinning (losing?) strategy for rock-paper-scissors, her brother, Koyomi, comesup with a new game as a substitute. The game works as follo原创 2017-10-07 13:51:42 · 317 阅读 · 0 评论 -
Codeforces847B Preparing forMerge Sort
标签:递推,DPIvan hasan array consisting of n differentintegers. He decided to reorder all elements in increasing order. Ivan lovesmerge sort so he decided to represent his array with one or several in原创 2017-09-20 07:35:39 · 839 阅读 · 0 评论 -
Codeforces847D Dog Show
标签:贪心,模拟A new dogshow on TV is starting next week. On the show dogs are required to demonstratebottomless stomach, strategic thinking and self-preservation instinct. You andyour dog are invited to原创 2017-09-20 07:46:27 · 790 阅读 · 0 评论 -
Codeforces847G UniversityClasses
标签:模拟 There are n student groups at the university.During the study day, each group can take no more than 7 classes. Seven time slots numberedfrom 1 to 7 are allocated for the classes.Theschedul原创 2017-09-20 07:55:22 · 594 阅读 · 0 评论 -
Codeforces847M Weather Tomorrow
标签:模拟,计算几何Vasya cameup with his own weather forecasting method. He knows the information about theaverage air temperature for each of the last n days. Assume that the average air temperaturefor ea原创 2017-09-20 08:21:40 · 699 阅读 · 0 评论 -
Codeforces868B Race Against Time
标签:模拟,平面几何Have you ever tried to explain to thecoordinator, why it is eight hours to the contest and not a single problem hasbeen prepared yet? Misha had. And this time he has a really strong excuse原创 2017-10-06 16:21:56 · 280 阅读 · 0 评论 -
Codeforces868A Bark to Unlock
标签:模拟As technologies develop, manufacturers aremaking the process of unlocking a phone as user-friendly as possible. To unlockits new phone, Arkady's pet dog Mu-mu has to bark the password once. The原创 2017-10-06 16:24:14 · 345 阅读 · 0 评论 -
NOIP2015神奇的幻方(洛谷2615)
标签:模拟题目描述幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。当N为奇数时,我们可以通过以下方法构建一个幻方:首先将1写在第一行的中间。之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N):1.若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K−1)所在列的右一列;2.若(K−1原创 2017-09-09 22:19:58 · 367 阅读 · 0 评论 -
NOIP2016蚯蚓(洛谷2827)
标签:队列,模拟【题目描述】 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」= [3.9」=3。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a_i(i=1,2,…,n),并保证所有的长度都是非负整数(即:可能存在长度为原创 2017-09-09 18:00:03 · 312 阅读 · 0 评论 -
Codeforces847A Union ofDoubly Linked Lists
标签:模拟,链表Doublylinked list is one of the fundamental data structures. A doubly linked list isa sequence of elements, each containing information about the previous and thenext elements of the list.原创 2017-09-20 07:20:11 · 1126 阅读 · 0 评论 -
BZOJ1709 超级弹珠SuperPaintball
标签:模拟Description奶牛们最近从著名的奶牛玩具制造商Tycow那里,买了一套仿真版彩弹游戏设备(类乎于真人版CS)。 Bessie把她们玩游戏草坪划成了N * N(1 单位的矩阵,同时列出了她的 K (1 个对手在草地上的位置。然后她拿着这张表来找你,希望你能帮她计算一个数据。在这个游戏中,奶牛可以用一把弹珠枪向8个方向中的任意一个射出子弹。8个方向分别是:正北,正原创 2017-09-18 10:57:09 · 520 阅读 · 0 评论 -
Codeforces869B The Eternal Immortality
标签:模拟,数学Even if the world is full of counterfeits,I still regard it as wonderful.Pile up herbs and incense, and arise againfrom the flames and ashes of its predecessor — as is known to many, theph原创 2017-10-07 13:25:17 · 472 阅读 · 0 评论 -
Codeforces869E The Untended Antiquity
标签:模拟,标记法Koyomi is helping Oshino, an acquaintanceof his, to take care of an open space around the abandoned Eikou Cram Schoolbuilding, Oshino's makeshift residence.The space is represented by a r原创 2017-10-07 12:09:55 · 828 阅读 · 0 评论 -
Codeforces849A Odds and Ends
标签:模拟Where do odds begin, and where do they end?Where does hope emerge, and will they ever break?Given an integer sequencea1, a2, ..., an of lengthn. Decide whether it is possible to divide it原创 2017-09-03 21:38:48 · 258 阅读 · 0 评论 -
Codeforces849C From Y to Y
标签:模拟From beginning till end, this message hasbeen waiting to be conveyed.For a given unordered multiset ofnlowercase English letters ("multi" means that a letter may appearmore than once), we t原创 2017-09-03 21:58:09 · 323 阅读 · 0 评论 -
Codeforces849D Rooter's Song
标签:模拟Wherever the destination is, whoever wemeet, let's render this song together.On a Cartesian coordinate plane lies arectangular stage of sizew × h, represented by a rectangle withcorners (0,原创 2017-09-03 22:07:09 · 391 阅读 · 0 评论 -
Codeforces858A k-rouding
标签:模拟For a given positive integer n denote its k-rounding as the minimum positiveinteger x, such that x ends with k or more zeros in base 10and is divisible by n.For example, 4-rounding of 3原创 2017-09-18 09:35:04 · 697 阅读 · 0 评论 -
Codeforces858B which floor?
标签:模拟In a building where Polycarp lives thereare equal number of flats on each floor. Unfortunately, Polycarpdon't remember how many flats are on each floor, but he remembers that theflats are num原创 2017-09-18 09:41:59 · 730 阅读 · 0 评论 -
Codeforces858D Polycarp's phone book
标签:模拟,hashThere are n phone numbers in Polycarp's contacts on his phone. Eachnumber is a 9-digit integer, starting with a digit different from 0. All the numbers aredistinct.There is the lat原创 2017-09-18 10:06:06 · 703 阅读 · 0 评论 -
BZOJ3750 [POI2015]Pieczęć
标签:模拟题目题目传送门Description一张n×mn\times mn×m的方格纸,有些格子需要印成黑色,剩下的格子需要保留白色。你有一个a×ba\times ba×b的印章,有些格子是凸起(会沾上墨水)的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求:(1)印章不可以旋转。(2)不能把墨水印到纸外面。(3)纸上的同一个格子不可以印多次。Input第一...原创 2018-11-27 05:06:47 · 199 阅读 · 0 评论