ck666

摘要： 题目描述 科学家们在Samuel星球上的探险仍在继续。非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。 科学家们经过几个昼夜的研究，发现这些RNA片段中有许多是未知的病毒！ 每个RNA片段都是由A、C、T、G组成的序列 阅读全文

摘要： 题目描述 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最 阅读全文

摘要： 题目背景 在遥远的Dgeak大陆，生活着一种叫做Dar dzo nye的怪物。每当这种怪物降临，人们必须整夜对抗怪物而不能安睡。为了乞求这种怪物不再降临，人们决定建造祭坛。 题目描述 Dgeak大陆可以看成一个用平面直角坐标系表示的巨大平面。在这个平面上，有 n 个Swaryea水晶柱，每个水晶柱可 阅读全文

摘要： T21778 过年 输入输出样例 输入样例 1： 6 3 1 5 1 2 3 2 3 4 2 输出样例 1： 1 1 2 1 1 1 线段树每一个节点维护一个pari,表示出现次数和出现的数是多少 每一个询问差分一下,区间结束把它减掉。 include include include include 阅读全文

摘要： Description "提交luogu" "bzoj" 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY 阅读全文

摘要： 题目背景 Roy和October两人在玩一个取石子的游戏。 题目描述 游戏规则是这样的：共有n个石子，两人每次都只能取p^kp k 个（p为质数，k为自然数，且p^kp k 小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。 现在October先取，问她有没有必胜策略。 若她有必胜策略，输出一 阅读全文

摘要： Description 给定序列$a_i$ 求 $$\sum_{i=1}^n \sum_{j=i}^n (j i+1)\max\{a_i,a_{i+1}\cdots a_j\}\min\{a_i,a_{i+1}\cdots a_j\}$$ Input 第1行，一个整数N； 第2~n+1行，每行一个整 阅读全文

摘要： 题目描述 刚开通的 SH 微博共有n个用户（1Ln标号），在这短短一个月的时间内， 用户们活动频繁，共有m 条按时间顺序的记录： 当一个用户发微博的时候，所有他的好友（直接关系）都会看到他的消息。 假设最开始所有人之间都不是好友关系，记录也都是合法的（即+ x y时x和 y一定不是好友，而− x y 阅读全文

摘要： P2053 [SCOI2007]修车 题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维 阅读全文

摘要： P3931 SAC E#1 - 一道难题 Tree P3931 SAC E#1 - 一道难题 Tree P3931 SAC E#1 - 一道难题 Tree 2017-10-07 题目背景 冴月麟和魏潇承是好朋友。 题目描述 冴月麟为了守护幻想乡，而制造了幻想乡的倒影，将真实的幻想乡封印了。任何人都无 阅读全文