摘要:
Description Description Description Input Input Input Output Output Output Sample Input 3 10 1 2 10 Sample Input 3 10 1 2 10 Sample Input 3 10 1 2 10 阅读全文
摘要:
【JZOJ5264】化学 Description Input Output Sample Input 3 10 1 2 10 Sample Output 5 Hint 题解: 这个题目又是一道贪心题,我们考虑将区间当成区间上的点(l对应x,r对应y),所以我们对于每种点,我们要寻找的点为于以当前这个 阅读全文
摘要:
【JZOJ100041】列车调度 【JZOJ100041】列车调度 Description Description Description Input Input Input Output Output Output Sample Input Sample1: 3 1 2 3 Sample2: 9 阅读全文
摘要:
Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 3344 Solved: 1425[Submit][Status][Discuss] Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 阅读全文
摘要:
题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答… 阅读全文
摘要:
题目背景 SHOI2012 D2T3 题目描述 Harry Potter 新学了一种魔法:可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树,来试验他的新法术。 这棵果树共有N个节点,其中节点0是根节点,每个节点u的父亲记为fa[u],保证有fa[u] < u。初始时,这棵果树上的果子都被 阅读全文
摘要:
题目描述 输入输出格式 输入格式: 本题包含多组数据。 第一行:一个整数T,表示数据的个数。 对于每组数据: 第一行:两个整数,N和K(含义如题目表述)。 接下来N行:每行一个字符串。 输出格式: 如题 输入输出样例 输入样例#1: 复制 5 3 3 ???r??? ??????? ??????? 阅读全文
摘要:
题目描述 这是一个流行在Jsoi的游戏,名称为祖玛。 精致细腻的背景,外加神秘的印加音乐衬托,彷佛置身在古老的国度里面,进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙,石青蛙会吐出各种颜色的珠子,珠子造型美丽,并且有着神秘的色彩。 环绕着石青蛙的是载着珠子的轨道,各种颜色的珠 阅读全文
摘要:
题目描述 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二次涂成RGGGR,第三次涂 阅读全文
摘要:
洛谷 P2024 [NOI2001]食物链 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个 阅读全文