08 2017 档案

摘要:面: 《snow halation》是μ’s的第二张单曲,其歌曲第二段伴奏结束后主唱穗乃果唱出“届けて”的同时,全场应援棒瞬间从白色转换成橙色。由于高度的整齐和效果的震撼,被称为“橙色的奇迹”,这也是“如果奇迹有颜色,那么一定是XX色”的最早来源。现在,到了你来应援的时候了!使用不同的应援形式有不同 阅读全文
posted @ 2017-08-24 01:01 SCaryon 阅读(190) 评论(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 阅读(158) 评论(0) 推荐(0)
摘要:A Generous Kefa 题目大意: 一共有n个物品,k个人。每一个物品都有自己的颜色,颜色相同意味着同一件物品。现在要把所有的物品分出去,如果有人拿到了相同的物品就会不高兴。问是否存在方案使得每一个人都高兴? 大致思路: 给每一个物品开一个桶,然后按照顺序把物品放到桶里,最后扫一遍桶,如果有 阅读全文
posted @ 2017-08-19 17:38 SCaryon 阅读(268) 评论(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 阅读(132) 评论(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 阅读(99) 评论(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 阅读(178) 评论(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 阅读(346) 评论(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 阅读(156) 评论(0) 推荐(0)
摘要:题目: Description 由于 lls 长得实在是太帅了,英俊潇洒,风流倜傥,人见人爱,花见花开,车见车载。有一群 MM 排队看 lls。每个 MM 都有自己独特的风格,由于 lls 有着一颗包容的心,所以,什么风格的 MM 他都喜欢……但是,lls 有一个特别的要求,他不希望总是看到风格得差 阅读全文
posted @ 2017-08-16 18:50 SCaryon 阅读(189) 评论(0) 推荐(0)
摘要:题面: 花老师有一个农场,农场的花一共有 4 种颜色, 花老师不喜欢老旧的东西,所以,她希望每天种花的方案都不一样。特别地,她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在,她想知道,一共有多少种花的方案。这里要注意的是,农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。 In 阅读全文
posted @ 2017-08-16 18:48 SCaryon 阅读(162) 评论(0) 推荐(0)
摘要:题面: Description 在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他 阅读全文
posted @ 2017-08-16 18:48 SCaryon 阅读(219) 评论(0) 推荐(0)
摘要:题面: Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though 阅读全文
posted @ 2017-08-16 18:47 SCaryon 阅读(170) 评论(0) 推荐(0)
摘要:题面: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有 阅读全文
posted @ 2017-08-16 18:45 SCaryon 阅读(104) 评论(0) 推荐(0)
摘要:题面: Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含 阅读全文
posted @ 2017-08-16 18:44 SCaryon 阅读(182) 评论(0) 推荐(0)
摘要:题面: 对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho: 假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一种是修改价格——小Hi给出一段区间[L, R]和一个新的 阅读全文
posted @ 2017-08-16 18:42 SCaryon 阅读(196) 评论(0) 推荐(0)
摘要:题面: 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。 根据这个规则,无需循环较量,或 阅读全文
posted @ 2017-08-16 18:41 SCaryon 阅读(116) 评论(0) 推荐(0)
摘要:A Text Volume 题面: You are given a text of single-space separated words, consisting of small and capital Latin letters. Volume of the word is number of 阅读全文
posted @ 2017-08-16 18:39 SCaryon 阅读(438) 评论(0) 推荐(0)
摘要:题面: Problem Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整 阅读全文
posted @ 2017-08-16 18:37 SCaryon 阅读(191) 评论(0) 推荐(0)
摘要:题面: Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li and ri and asks you to count 阅读全文
posted @ 2017-08-16 18:34 SCaryon 阅读(179) 评论(0) 推荐(0)
摘要:题面: 描述 暑假到了!!小Hi和小Ho为了体验生活,来到了住在大草原的约翰家。今天一大早,约翰因为有事要出去,就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场,每个草场有容量为W[i]的牧草,N个草场之间有M条单向的路径。 小Hi和小Ho需要将牛羊群赶到草场上,当他们吃完一个草场牧草后,继续前 阅读全文
posted @ 2017-08-16 18:32 SCaryon 阅读(193) 评论(0) 推荐(0)
摘要:1001 小C的倍数问题 纯签到题,求p-1的因数个数,暴力枚举即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 ios::sync_with_stdio(false); 6 int t,p,cnt,n,nu 阅读全文
posted @ 2017-08-16 18:31 SCaryon 阅读(196) 评论(0) 推荐(0)
摘要:基本算法模板 阅读全文
posted @ 2017-08-16 18:22 SCaryon 阅读(788) 评论(0) 推荐(0)
摘要:题面: Problem Description 我们称一个有向图G是传递的,当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。我们称图G是一个竞赛图,当且仅当它是一个有向图且它的基图是完全图。换句 话说,将完全图每条边定向将得到一个竞赛图。下 阅读全文
posted @ 2017-08-16 18:20 SCaryon 阅读(147) 评论(0) 推荐(0)