摘要: 题目大意: 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) 编辑
摘要: 题目: Description 由于 lls 长得实在是太帅了,英俊潇洒,风流倜傥,人见人爱,花见花开,车见车载。有一群 MM 排队看 lls。每个 MM 都有自己独特的风格,由于 lls 有着一颗包容的心,所以,什么风格的 MM 他都喜欢……但是,lls 有一个特别的要求,他不希望总是看到风格得差 阅读全文
posted @ 2017-08-16 18:50 SCaryon 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题面: 花老师有一个农场,农场的花一共有 4 种颜色, 花老师不喜欢老旧的东西,所以,她希望每天种花的方案都不一样。特别地,她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在,她想知道,一共有多少种花的方案。这里要注意的是,农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。 In 阅读全文
posted @ 2017-08-16 18:48 SCaryon 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题面: Description 在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他 阅读全文
posted @ 2017-08-16 18:48 SCaryon 阅读(161) 评论(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 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题面: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有 阅读全文
posted @ 2017-08-16 18:45 SCaryon 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题面: Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含 阅读全文
posted @ 2017-08-16 18:44 SCaryon 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题面: 对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho: 假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一种是修改价格——小Hi给出一段区间[L, R]和一个新的 阅读全文
posted @ 2017-08-16 18:42 SCaryon 阅读(186) 评论(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 阅读(107) 评论(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 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 题面: Problem Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整 阅读全文
posted @ 2017-08-16 18:37 SCaryon 阅读(183) 评论(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 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题面: 描述 暑假到了!!小Hi和小Ho为了体验生活,来到了住在大草原的约翰家。今天一大早,约翰因为有事要出去,就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场,每个草场有容量为W[i]的牧草,N个草场之间有M条单向的路径。 小Hi和小Ho需要将牛羊群赶到草场上,当他们吃完一个草场牧草后,继续前 阅读全文
posted @ 2017-08-16 18:32 SCaryon 阅读(182) 评论(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 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 基本算法模板 阅读全文
posted @ 2017-08-16 18:22 SCaryon 阅读(756) 评论(0) 推荐(0) 编辑
摘要: 题面: Problem Description 我们称一个有向图G是传递的,当且仅当对任意三个不同的顶点a,,若G中有 一条边从a到b且有一条边从b到c ,则G中同样有一条边从a到c。我们称图G是一个竞赛图,当且仅当它是一个有向图且它的基图是完全图。换句 话说,将完全图每条边定向将得到一个竞赛图。下 阅读全文
posted @ 2017-08-16 18:20 SCaryon 阅读(138) 评论(0) 推荐(0) 编辑