排序:
默认
按更新时间
按访问量

2018.7.11 T3 fusion

题目描述 知名科学家小A在2118年在计算机上实现了模拟聚变的过程。 我们将她研究的过程简化。 核子共有26种,可以用a到z共26个字母表示。 核子聚变的过程可以用一个字符串描述。 按照顺序从左到右的顺序,假如有两个相同核子相邻,两个核子就会相互吸引发生聚变生成一个序号+1的核子,特殊的...

2018-07-11 20:14:30

阅读数:43

评论数:0

2018.7.11 T2 chess

题目描述 小A是跳棋大师。 跳棋的规则是,一颗棋子可以移动一个单位,或者移动越过一个另一个棋子运动一个单位。 小A在一条数轴上放了n颗棋子,第i颗棋子位于a_{i}的位置,然后给了每个棋子一个编号。 现在小A想要知道,所有跳棋到达0的可能顺序有多少种。 出于某些模因污染,小A只会向左移动...

2018-07-11 19:45:54

阅读数:18

评论数:0

2018.7.11 weed

题目描述 小A有一块三角形的草坪。 小A还有一个圆形的除草机,把它放在草坪里就可以对一整个圆形区域就行除草。 但是由于草坪边界有栅栏,除草机并不能做到对整个草坪做到除草,因为除草机不能越过栅栏。 如果无法理解可以看一下目录下的png文件。 为了防止精度误差,你需要输出的是能够除草的面积/...

2018-07-11 19:36:51

阅读数:21

评论数:0

23018.7.5 T3 愿你如旧,不舍自由( sort )

【题目描述】 给定一个序列,每次选择一个位置,把这个位置之后所有小于等 于这个数的数抽出来,排序,再插回去,求每次操作后的逆序对数 如一个序列 1 5 3 6 4 2 选择第二个位置 1 5 3 6 4 2 最终结果是 1 2 3 6 4 5 逆序对数个数为满足 a[i]&am...

2018-07-05 21:07:59

阅读数:32

评论数:0

2018.7.5 T2 业界良心( wzporz )

【题目背景】 wzp 有 n 堆魔法石头,第 i 堆魔法石由 i 个石子构成,每个石子 都有它固定的魔力。szb 想要夺取 wzp 的魔法石,它挖了一个地道…… 【题目描述】 给你n个数列,每个数列有s[i]个数,每个数有一个价值w[i][j], 现在有两个人 wzp 和 szb 取...

2018-07-05 20:08:27

阅读数:20

评论数:0

2018.7.5 T1 释怀所有悲伤 ( find )

【题目描述】 SZB 有一个排列,他想从这些数中找出一个子序列 Posi 满足如下 条件 1. 子序列非空,Pos 严格递增 2. 所有对应位置异或和为 0 3. 将这些对应位置的数按原顺序并成一个大数,使得这个数模 P 恰好为 0 【输入格式】 第一行两个整数 n,P 表示数...

2018-07-05 19:56:24

阅读数:26

评论数:0

2018.6.10 T1脱离地牢

1.脱离地牢 Description 在一个神秘的国度里,年轻的王子Paris与美丽的公主Helen在一起过着幸福的生活。他们都随身带有一块带磁性的阴阳魔法石,身居地狱的魔王Satan早就想着得到这两块石头了,只要把它们溶化,Satan就能吸收其精华大增自己的魔力。于是有一天他趁二人不留意,把...

2018-06-10 17:41:04

阅读数:27

评论数:0

2018.6.6 T3 汉诺塔

Pro 3 汉诺塔 (han.pas/cpp/c) 题目描述: 小T在寂寞的玩汉诺塔……汉诺塔,众所周知,用3个杆和n个大小不同的圆盘来玩,要把n个在第一个杆上的从上到下一次从小到大的圆盘在第三个杆的帮助下全部转移到第二个杆上,转移过程中要遵循一个法则就是大的圆盘不能放到小的上面。 现在小T...

2018-06-06 18:58:27

阅读数:23

评论数:0

2018.6.6.T2 牛语

Pro 2 (cowlpha.pas/cpp/c) 题目描述: 像很多牛科动物一样,农夫John的奶牛会说一种特定的“牛语”。像很多语言一样,这种语言的每个单词包含一串大写或小写的字母 (A-Z以及a-z).一个单词是合法的当且仅当单词中每一对有序临近字母是合法的。 农夫John担心他...

2018-06-06 16:50:19

阅读数:29

评论数:0

2018.6.6 T4数学游戏

Pro4 数学游戏 (maga.pas/cpp/c) 题目描述: 小T又发脑残了,没错,她又要求奇怪的东西,这次她想知道[X,Y]之间整数有多少可以表示成K个不同的B的幂的和形势。如x,y,k,b=15,20,2,2,则有: 17=2^4+2^0 18=2^4+2^1 20=2^4+...

2018-06-06 16:43:31

阅读数:33

评论数:0

2018.6.6 T1 猫鼠游戏

Pro 1 猫鼠游戏 (catch.pas/cpp/c) 题目描述: 猫和老鼠在10*10的方格中运动,例如: ∗...∗...........∗......∗...∗...............∗.C....∗.....∗......∗........M......∗...∗.∗......

2018-06-06 16:18:12

阅读数:72

评论数:0

2018.6.2 T3 最长上升子序列(lis)cf650D

【题目背景】 小G同学有一个序列叫法法。 小 S想要从小 G同学的序列中选出满足他的条件的尽量多的元 素。 【题目描述】 给定一个长度为 n的数列。求出这个序列的 LIS。 再给定 m个询问(a,b)。表示原数组的第 a个数改成 b之后。 求出数组的最长...

2018-06-04 21:26:20

阅读数:39

评论数:0

2018.6.2 T2 不能走路(walk)

【题目背景】 小G同学总是在树上走路。小S看不下去了,决定阻止小G同学。 【题目描述】 有一棵 n个点的树,树上有 m条路径,每条路径为 x[i]到 y[i] 的树上最短路径(不经过相同的边),小 S想要摧毁树上的 K个点, 使得每一条路径上都有至少一个点被摧毁。 你只需要求出...

2018-06-03 14:42:11

阅读数:34

评论数:0

2018.6.2 T1 小G的数列(seq)

【题目背景】 小 G有一个长度为 n的数列。有一天,小 S得到了这个序列,于 是他用这个序列出一道卡常毒瘤题。 【题目描述】 给出一个序列,然后给出 m组询问。 每次询问给出 L,R,X,求区间在[L,R]中,与 X 不相同的数字的坐标。你只需要输出任意一个满足条件的下标。如果不...

2018-06-03 13:39:37

阅读数:16

评论数:0

2018.5.30 T3 通往天国的倒计时(countdown.cpp/c/pas)

题目背景Background 由于模拟赛的良心,相信大家都已经过了t2,于是放这道t3 给大家放松一下 题目描述Description qiancl 得到了一个长度为n 的序列ai ,他用这个序列构出了一个大小为n*n 的矩阵gijgijgij,构造方 法为:gij=gcd(ai,aj...

2018-05-30 19:22:18

阅读数:23

评论数:0

2018.5.30 T2绀碧之棺(coffin.cpp/c/pas)

题目背景Background qiancl 得到了一张藏宝图,上面写了一道谜题 题目描述Description 定义F(n)为n在十进制下各个数位的平方和,求区间[a,b]中有多少 n满足k∗F(n)=nk∗F(n)=nk *F(n) = n 输入描述(coffin.in) Input...

2018-05-30 18:59:30

阅读数:15

评论数:0

2018.5.30 T1 业火的向日葵(sun.cpp/c/pas)

题目背景Background 只是有一天,qiancl 看到一道题,发现不会(:зゝ∠),后来发现这道题化简一下可以拿来出题,题 目名字是乱打的,不要太在意 题目描述Description 梵高是个有事没事上厕所也画向日葵的家伙,某天他到街上卖他的向日葵,得到了N 枚硬币,他把 这些硬币...

2018-05-30 18:50:06

阅读数:40

评论数:0

2018.5.26 T3 将军,IIDX

将军 【问题描述】 手持倚天剑的将军wzp,有着很多士兵 Wzp有n个士兵,每个士兵有一个能力值,他正在与cqz与szb搏杀着,wzp准备把n个士兵排成一个列,要求第i个士兵的能力值不小于第i/k(下取整)个士兵的能力值。同时,wzp希望第一个士兵能力值尽可能大,如果相同...

2018-05-28 19:10:34

阅读数:22

评论数:0

2018.5.26 T2会议 CF854D

会议 【问题背景】 yukuai26准备出一道水题,但是他不知道想出啥,于是召集了一堆人开会 【问题描述】 开会当然需要在一个特定的城市开会,我们规定他们为0城市,这n个人在不同的1-n的城市中,他们需要乌鸦坐飞机才能到达0号城市。 有一堆飞机航线,只有2种航线,一种从0到其他城市,一种...

2018-05-27 10:16:53

阅读数:16

评论数:0

2018.5.26 T1新田忌赛马

新田忌赛马 【问题描述】 (注:此题为d2t2-难度) 田忌又在跟大王van赛马的游戏 田忌与大王一共有2*n匹马,每个马都有一个能力值x,1<=x<=2*n且每匹马的x互不相同。每次田忌与大王放出一匹马,较大的获胜。但是田忌...

2018-05-26 23:24:01

阅读数:19

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭