摘要: 链接阅读全文
posted @ 2018-08-28 20:05 TOBICHI_ORIGAMI 阅读(65) 评论(1) 编辑
摘要: 3781: 小B的询问 >原题链接< Description 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 小B有一个序列阅读全文
posted @ 2018-07-09 09:25 TOBICHI_ORIGAMI 阅读(22) 评论(0) 编辑
摘要: 1878: [SDOI2009]HH的项链 >原题链接< Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天,他突然提出了一 个问题:阅读全文
posted @ 2018-07-09 09:23 TOBICHI_ORIGAMI 阅读(23) 评论(0) 编辑
摘要: 2140: 稳定婚姻 Description 我国的离婚率连续7年上升,今年的头两季,平均每天有近5000对夫妇离婚,大城市的离婚率上升最快,有研究婚 姻问题的专家认为,是与简化离婚手续有关。25岁的姗姗和男友谈恋爱半年就结婚,结婚不到两个月就离婚,是典 型的“闪婚闪离”例子,而离婚的导火线是两个人阅读全文
posted @ 2018-07-02 08:55 TOBICHI_ORIGAMI 阅读(23) 评论(0) 编辑
摘要: 2190: [SDOI2008]仪仗队 Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的阅读全文
posted @ 2018-07-02 07:53 TOBICHI_ORIGAMI 阅读(18) 评论(0) 编辑
摘要: 1680: [Usaco2005 Mar]Yogurt factory Description The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N阅读全文
posted @ 2018-07-02 07:52 TOBICHI_ORIGAMI 阅读(23) 评论(0) 编辑
摘要: >原题链接< 思路: 显然meet in the middle f[i] 表示两质数和为i的方案数 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 150010;阅读全文
posted @ 2018-07-02 07:49 TOBICHI_ORIGAMI 阅读(60) 评论(0) 编辑
摘要: 1379: [Baltic2001]Postman Description 邮递员每天给N个村子的人送信,每个村子可能在某个十字路口上,或一条路的中央. 村子里的人都希望早点收到信,因此与邮递员达成一个协议:每个村子都有一个期望值Wi,如果这个村子是邮递员经过的第K个不同的村子,那么如果K<=Wi,阅读全文
posted @ 2018-07-02 07:45 TOBICHI_ORIGAMI 阅读(27) 评论(0) 编辑
摘要: 1823: [JSOI2010]满汉全席 Description 满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在數量繁多的菜色之中。由于菜色众多而繁杂,只有极少數博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过专家认证的满汉全席,也是中国厨师最大的荣誉之阅读全文
posted @ 2018-07-02 07:41 TOBICHI_ORIGAMI 阅读(17) 评论(0) 编辑
摘要: 4952: [Wf2017]Need for Speed Description Sheila 是一名学生,她开着一辆经典的学生车:一辆又老,又慢,又锈,还老是崩坏的车。最近,时速表盘的指针还掉 了。她把指针粘了回去,但是她可能没有粘对角度。因此,当表盘读数为s时,她真实的速度可能是s+c,其中c为阅读全文
posted @ 2018-06-30 16:38 TOBICHI_ORIGAMI 阅读(32) 评论(0) 编辑
摘要: 2301: [HAOI2011]Problem b Description 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、阅读全文
posted @ 2018-06-30 16:36 TOBICHI_ORIGAMI 阅读(22) 评论(0) 编辑
摘要: 1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群, 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说,生成阅读全文
posted @ 2018-06-30 16:32 TOBICHI_ORIGAMI 阅读(12) 评论(0) 编辑
摘要: 4809: 皇后 Description 众所不知,rly现在不会玩国际象棋。但是,作为一个OIer,rly当然做过八皇后问题。这里再啰嗦几句,皇后可以攻击到同行同列同对角线,在n*n的方格中摆n个皇后使其互不攻击到,求不同的解的数量,这就是经典的n皇后问题。现在问题推广到n皇后问题,这个问题对于你阅读全文
posted @ 2018-06-30 16:28 TOBICHI_ORIGAMI 阅读(16) 评论(0) 编辑
摘要: 5165: 树上倍增 Description 现有一棵树。您需要写一个树上倍增算法,以实现如下操作: A x 新建一个节点,将它作为x节点的儿子,编号为当前节点总数+1。 Q k p1 p2 p3.... 查询p1,p2,p3...这些节点的LCA。其中k表示查询节点的个数。 最初树上只有一个节点,阅读全文
posted @ 2018-06-30 16:26 TOBICHI_ORIGAMI 阅读(28) 评论(0) 编辑
摘要: 1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛 Description FJ's cows really hate getting wet so much that the mere thought of getting caught in the rai阅读全文
posted @ 2018-06-30 16:22 TOBICHI_ORIGAMI 阅读(42) 评论(0) 编辑
摘要: 2697: 特技飞行 Description 神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间,每个单位时间可以进行一项特技动作,可选的动作有K种,每种动作有一个刺激程度Ci。如果连续进行相同的动作,乘客会感到厌倦,所以定义某次动作的价值为(距上次该动作的时间)*Ci,若为第一次进行该动作阅读全文
posted @ 2018-06-30 16:18 TOBICHI_ORIGAMI 阅读(10) 评论(0) 编辑
摘要: 1789: [Ahoi2008]Necklace Y型项链 Description 欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏,谁串的最快就能得到优厚的奖品。这可不是普通的项链,而是一种Y型项链,项链的最中间有一颗大珍珠作为结合点,从大珍珠上连出来3条由各种宝阅读全文
posted @ 2018-06-30 16:15 TOBICHI_ORIGAMI 阅读(11) 评论(0) 编辑
摘要: 1674: [Usaco2005]Part Acquisition Description The cows have been sent on a mission through space to acquire a new milking machine for their barn. They阅读全文
posted @ 2018-06-30 16:08 TOBICHI_ORIGAMI 阅读(26) 评论(0) 编辑
摘要: 5293: [Bjoi2018]求和 >原题链接< Description master 对树上的求和非常感兴趣。他生成了一棵有根树,并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和,而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给 了pupil阅读全文
posted @ 2018-06-29 14:27 TOBICHI_ORIGAMI 阅读(61) 评论(1) 编辑
摘要: 1179: [Apio2009]Atm Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定, 在每个路口都设立了一个 Siruser i 银行的 ATM 取款机。令人奇怪的是,Siruseri 的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。Ban阅读全文
posted @ 2018-06-26 20:06 TOBICHI_ORIGAMI 阅读(15) 评论(0) 编辑
摘要: 1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会 Description The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gow阅读全文
posted @ 2018-06-26 19:41 TOBICHI_ORIGAMI 阅读(23) 评论(0) 编辑
摘要: 2438: [中山市选2011]杀人游戏 Description 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人 进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀 手, 杀手将会把警阅读全文
posted @ 2018-06-26 19:39 TOBICHI_ORIGAMI 阅读(24) 评论(0) 编辑
摘要: 2208: [Jsoi2010]连通数 Description Input 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到阅读全文
posted @ 2018-06-26 18:56 TOBICHI_ORIGAMI 阅读(20) 评论(0) 编辑
摘要: 1056: [HAOI2008]排名系统 Description 排名系统通常要应付三种请求:上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名 记录。当某个玩家上传自己最新的得分记录时,他原有的得分记录会被删除。为了减轻服务器负担,在返回某个区 段内的排名记录时,最多返回10条记阅读全文
posted @ 2018-06-26 18:51 TOBICHI_ORIGAMI 阅读(18) 评论(0) 编辑
摘要: 3436: 小K的农场 >原题链接< Description 背景 小K是个特么喜欢玩MC的孩纸。。。 描述 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得 一些含糊的信息(共m个),以下列三种形式描述:农场a比农场b至少多种植了c个单位的作阅读全文
posted @ 2018-06-26 18:49 TOBICHI_ORIGAMI 阅读(15) 评论(0) 编辑