上一页 1 2 3 4 5 6 ··· 11 下一页
摘要: 前前言 话说前面部分大概是我一年前搞的吧。 最近又复习了一哈LCT,那就补补坑吧。 注意,为了区分,从我写spaly开始都是现在写的。 前言 首先,LCT是什么呢? 我们看看百度百科—— ~~LCT即自动细胞学检测系统,又称液基细胞学检测系统。是宫颈筛查的一种方法。~~ ~~疏松结缔组织(loose 阅读全文
posted @ 2019-09-27 22:21 RainbowCrown 阅读(557) 评论(0) 推荐(0)
摘要: Description 有X+Y+Z个三元组(x[i],y[i],z[i]),请你从每个三元组中挑数,并满足以下条件: 1、每个三元组中可以且仅可以选择一个数(即x[i],y[i],z[i]中的一个) 2、选择x[i]的三元组个数恰好为X 3、选择y[i]的三元组个数恰好为Y 4、选择z[i]的三元 阅读全文
posted @ 2019-09-27 21:24 RainbowCrown 阅读(272) 评论(0) 推荐(0)
摘要: 赛时 ⑧说了,比赛因为T1搞自闭了。 草草无脑状压了一下,滚粗。 题解 其实这题真的很简单。 首先,题目会给出特别特别多的区间。 那么必定有几个区间是不包含任何的区间的。(~~香蕉~~相交不算) 我们把这些区间拎出来,变成一个集合a。 而其他区间必定至少包含一个a集合中的区间。 把这些区间变成另一个 阅读全文
posted @ 2019-09-27 21:13 RainbowCrown 阅读(247) 评论(0) 推荐(0)
摘要: 赛时 花了30+分钟去读题,幸好读懂了。 当时全机房的人都在祝愿出题人身体健康,阖家安康,万事如意。 怕是他再这么玩,出个什么“物理”。下一年恐怕要到清明节去拜拜了。 疯狂地打,越码越心态崩掉。 码了近2个小时,6.7k+的代码,人已经是处于爆炸状态了,只打到80分。 后面两道大水都没想。 结果出来 阅读全文
posted @ 2019-09-27 12:40 RainbowCrown 阅读(198) 评论(0) 推荐(0)
摘要: Description 有一个n个点A+B条边的无向连通图,有一变量x,每条边的权值都是一个关于x的简单多项式,其中有A条边的权值是k+x,另外B条边的权值是k x,如果只保留权值形如k+x的边,那么这个图仍是一个连通图,如果只保留权值形如k x的边,这个图也依然是一个连通图。 给出q组询问,每组询 阅读全文
posted @ 2019-09-26 17:34 RainbowCrown 阅读(246) 评论(0) 推荐(0)
摘要: 前言 话说中国剩余定理好早就会了,但是一直木有接触过拓展的。 只知道它是个什么东东。 最近似乎需要它了,稍微学了学,似乎还挺简单的。 小结一下~ 简介 中国剩余定理我们都懂吧? 而拓展则是把它后面的模数变成一个非质数,(当然,各个方程的模数互质)。 然后求出最小的x的解。 做法 似乎拓展之后很难用原 阅读全文
posted @ 2019-09-13 14:37 RainbowCrown 阅读(322) 评论(0) 推荐(0)
摘要: Time Limits: 1000 ms Memory Limits: 524288 KB Description Input Output Sample Input 5 3 3 Sample Output 3 Data Constraint 赛时 比赛时一开始只想到30分。 后来突然发现那个k似乎 阅读全文
posted @ 2019-08-14 10:33 RainbowCrown 阅读(158) 评论(0) 推荐(0)
摘要: Description Input 输入有多组测例,每组测例有一行,为4 个整数x1,y1, x2, y2,含义见题目描述。输入文件以EOF 结束。 Output Sample Input 3 0 1 2 6 0 4 0 Sample Output 5 0 Data Constraint 赛时 比赛 阅读全文
posted @ 2019-08-11 08:05 RainbowCrown 阅读(207) 评论(0) 推荐(0)
摘要: Time Limits: 1000 ms Memory Limits: 524288 KB Description 有一棵n个节点的无根树,给出其中的m对点对。问有多少条树上的简单路径满足该路径上不存在任何一对给出的点对。 这里我们认为路径和是相同的。并且对于题目中给出的点对满足x!=y,对于你要计 阅读全文
posted @ 2019-08-08 22:07 RainbowCrown 阅读(263) 评论(0) 推荐(0)
摘要: Description A 国和 B 国是两个超级大国,长期处于冷战状态; A 国在 B 国中设有 N 个情报站,编号为 1,2,3, …… ,N ,每个情报站有一个坐标 (Xi,Yi) 。但是, A 国的工作人员发现,每个情报站里都被埋上了炸弹! 这些炸弹非常特殊 , 只要同时拆除其中的三个炸弹 阅读全文
posted @ 2019-08-03 11:02 RainbowCrown 阅读(206) 评论(0) 推荐(0)
摘要: Description 赫克托是一个魁梧的粉刷匠,而且非常喜欢思考= = 现在,神庙里有N根排列成一直线的石柱,从1到N标号,长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆,第i桶油漆恰好可以粉刷Ci根石柱,并且,C1+C2+C3…CK=N(即粉刷N根石柱正好用完所有的油漆)。 阅读全文
posted @ 2019-08-01 20:10 RainbowCrown 阅读(217) 评论(0) 推荐(0)
摘要: Description Input 输入文件为secret.in : 第一行 包含一 个正整数 T,表示有 T组测试数据。接下来 依次是 T组测试数 据。 每组测试数 据的第一行包含两个整N、M。 第二行包含 N 1个正整数,依次表示 A1,A2, …,AN 1。 接下来 M行,每 行为三个 整数: 阅读全文
posted @ 2019-07-10 20:39 RainbowCrown 阅读(195) 评论(0) 推荐(0)
摘要: 最近打比赛总是犯一些没有脑子的错误。 发现不好好总结一下,可能会经常犯。 而且还有些值得注意的地方。 Part 1 打完题目一定要打对拍 Pascal选手千万千万注意——不要和C++选手玩时间,比暴力,不然会被爆艹一顿。 在调试过程中,数组开小的一定要在交题时改回来。 数组千万别开小。 文件输入输出 阅读全文
posted @ 2019-07-10 20:06 RainbowCrown 阅读(440) 评论(1) 推荐(0)
摘要: Description wyl8899今天也很刻苦的在做老师布置下来的题目! 这一天老师布置的题目是这样的: 给出两个仅含小写字母的字符串A和B,输出最大的k,使得A[1..k]是B的子串。 A和B的长度都不会超过50000。 很显然他并不知道正确的做法,但是他居然卡着时间过掉了老师给的数据! 你找 阅读全文
posted @ 2019-07-09 21:34 RainbowCrown 阅读(235) 评论(0) 推荐(0)
摘要: Description Input 第一行包含了整数N,表示该文档的长度。下一行包含N个字符,每一个都是十个小写字母“a”到“j”之一。输入的第一个和最后一个字母都不是“e”。 Output 输出一个整数,表示Victor需要删除所有的“e”最少的按键次数。 Sample Input 35 chef 阅读全文
posted @ 2019-07-08 20:52 RainbowCrown 阅读(301) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 11 下一页