摘要: 题面: Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered b 阅读全文
posted @ 2017-09-13 20:06 SCaryon 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 题面: 有一个n个节点n-1条边组成的树。每个点看成一个人,连接u和v的边看成是“中意关系”,即u和v两个人都想和对方组队。每个人希望组队的对象有可能有多个。一支队伍由且仅由两个人组成,并且如果u和v组队了,那么u、v将不能和其他人再组成一支队。现在问你,这n个人最多能组成多少支队伍。 阅读全文
posted @ 2017-09-05 22:05 SCaryon 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 面: 《snow halation》是μ’s的第二张单曲,其歌曲第二段伴奏结束后主唱穗乃果唱出“届けて”的同时,全场应援棒瞬间从白色转换成橙色。由于高度的整齐和效果的震撼,被称为“橙色的奇迹”,这也是“如果奇迹有颜色,那么一定是XX色”的最早来源。现在,到了你来应援的时候了!使用不同的应援形式有不同 阅读全文
posted @ 2017-08-24 01:01 SCaryon 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题面: 有一个长度为n的数组a。现有m组操作。操作1:将区间[l,r]内的所有数字都整除2。操作2:输出区间[l,r]内所有数字的和。 Input 第一行输入两个整数n,m(1<=n<=200000,1<=m<=200000)第二行n个整数,表示数组a (0<=a[i]<=10^9)接下来m行,每行 阅读全文
posted @ 2017-08-23 19:00 SCaryon 阅读(148) 评论(0) 推荐(0) 编辑
摘要: A Generous Kefa 题目大意: 一共有n个物品,k个人。每一个物品都有自己的颜色,颜色相同意味着同一件物品。现在要把所有的物品分出去,如果有人拿到了相同的物品就会不高兴。问是否存在方案使得每一个人都高兴? 大致思路: 给每一个物品开一个桶,然后按照顺序把物品放到桶里,最后扫一遍桶,如果有 阅读全文
posted @ 2017-08-19 17:38 SCaryon 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Problem Description Chisa Yukizome works as a teacher in the school. She prepares many gifts, which consist of n kinds with a[i] quantities of each ki 阅读全文
posted @ 2017-08-18 17:09 SCaryon 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Problem Description Lweb has a string S.Oneday, he decided to transform this string to a new sequence. You need help him determine this transformation 阅读全文
posted @ 2017-08-18 16:47 SCaryon 阅读(91) 评论(0) 推荐(0) 编辑
摘要: Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure 阅读全文
posted @ 2017-08-17 15:32 SCaryon 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u 阅读全文
posted @ 2017-08-17 14:42 SCaryon 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 题目大意: Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, … shows the first 10 ugly numbers. 阅读全文
posted @ 2017-08-16 18:51 SCaryon 阅读(150) 评论(0) 推荐(0) 编辑