人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图。TLE之前,没有一个节点叫失败。(You know what's cooking? BOOM~~)!
摘要: 8.31 NOIP 模拟赛 第一题:病毒分裂(split.c/cpp/pas) 【题目描述】A 学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了,所以专家们在一开始只做出了一个这样的病毒。这个病毒被植入了特殊的微型芯片,使其可以具有一些可编程的特殊性能。最重要的一个性能就是,专 阅读全文
posted @ 2019-08-31 17:41 CXYscxy 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 8.25重庆南开CSP信心赛 A.填数字 时间限制:1s空间限制:128MB 题面描述信竞队的同学们在一个N*N的方格矩阵上填数字。开始时,所有矩阵里的数字都是0。 同学们一共给 个子矩阵填了数字,每次填的数都是从 这区间中选一个数字,然后给对应矩阵全部填上该数字。比如:第1步,选了一个子矩阵,将数 阅读全文
posted @ 2019-08-25 17:25 CXYscxy 阅读(304) 评论(1) 推荐(0) 编辑
摘要: A赶鸽子 问题描述 众所周知,机房里有n只鸽子。有一天,nudgd闲得发慌突发奇想,决定把这些鸽子全部赶到一起。已知,将数量分别为a只和b只的两群鸽子赶到一起,需要花费a@b的时间,其中@为c与c++中的位异或(^)运算符,或pascal中的xor运算符。由于nudgd不想做PPT很闲,所以他想用尽 阅读全文
posted @ 2019-08-20 17:07 CXYscxy 阅读(153) 评论(1) 推荐(0) 编辑
摘要: 电压 JOI社的某个实验室中有着复杂的电路。电路由n个节点和m根细长的电阻组成。节点被标号为1~N 每个节点有一个可设定的状态【高电压】或者【低电压】。每个电阻连接两个节点,只有一端是高电压,另一端是低电压的电阻才会有电流流过。两端都是高电压或者低电压的电阻不会有电流流过。 某天,JOI社为了维护电 阅读全文
posted @ 2019-08-18 17:24 CXYscxy 阅读(279) 评论(1) 推荐(0) 编辑
摘要: 基因改造 (http://oi.nks.edu.cn/zh/Problem/Details/5942) 问题描述 "人类智慧的冰峰,只有萌萌哒的我寂寞地守望。"--TBTB正走在改造人类智慧基因的路上。TB发现人类智慧基因一点也不萌萌哒,导致人类普遍智商过低,为了拯救低智商人群,博爱的TB开始改造人 阅读全文
posted @ 2019-08-14 17:29 CXYscxy 阅读(236) 评论(1) 推荐(1) 编辑
摘要: 何老板有一把奇特的密码锁。密码锁上有n个数字(范围0到9)排成一排。密码锁上有两个按钮:每按一次1号按钮,n个数字都会被加一(9加1变为0)每按一次2号按钮,n个数字往右循环移一位。即i号数字移到i+1位置,原来n号数字移动到1号位置。 例如,密码锁上有数字5937,按一次1号按钮后,数字变为604 阅读全文
posted @ 2019-08-14 16:05 CXYscxy 阅读(591) 评论(0) 推荐(0) 编辑
摘要: 引例--超级贞鱼(http://oi.nks.edu.cn/zh/Problem/Details?cid=496&tid=F)(https://www.lydsy.com/JudgeOnline/problem.php?id=4769) 超级贞鱼 马达加斯加贞鱼是一种神奇的双脚贞鱼,它们把自己的智慧 阅读全文
posted @ 2019-08-14 15:40 CXYscxy 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 神奇项链 母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串,每个小写字母表示一种颜色。 为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性质: 假如一个字符串的后 阅读全文
posted @ 2019-08-14 10:07 CXYscxy 阅读(285) 评论(0) 推荐(0) 编辑
摘要: Manacher 引例:P3805 【模板】manacher算法(https://www.luogu.org/problem/P3805) 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 给出一个只由小写英文字符a,b,c...y,z 阅读全文
posted @ 2019-08-13 11:23 CXYscxy 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 8.11欢乐赛 A.AK的距离 同学们总想AK。于是何老板给出一个由大写字母构成的字符串,他想你帮忙找出其中距离最远的一对'A'和'K'。比如下列字符串:BKABGKWAXKA距离最远一对'A'和'K'的间距为6,它们之间间隔了6个字符。 同学们总想AK。于是何老板给出一个由大写字母构成的字符串,他 阅读全文
posted @ 2019-08-11 17:17 CXYscxy 阅读(373) 评论(1) 推荐(0) 编辑
Live2D