上一页 1 2 3 4 5 6 7 8 9 10 ··· 16 下一页
摘要: And Then There Was One https://vjudge.net/problem/UVALive-3882 题目大意:n个数编号1..n排成一圈,第一次删除m,后来每k个删除一个(下一次删除m + k....),问最后剩下哪一个? 先考从0开始数,每k个删除一个。设f[i]表示共有 阅读全文
posted @ 2018-01-17 07:12 嘒彼小星 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 2659: [Beijing wc2012]算不出的算式 Description 算不出的算式 背景: 曾经有一个老掉牙的游戏放在我面前,我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此,如果上天给我一个再玩一次的机会,我一定要,通关! 题目描述: 如果你真的很想玩这个游戏,那么就 阅读全文
posted @ 2018-01-16 21:23 嘒彼小星 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 2257: [Jsoi2009]瓶子和燃料 Description jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1<=N<=1000) ,经过协商,火星人只要其中的K 个 。 jyy 阅读全文
posted @ 2018-01-16 20:07 嘒彼小星 阅读(159) 评论(0) 推荐(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-01-16 19:24 嘒彼小星 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然 阅读全文
posted @ 2018-01-16 18:41 嘒彼小星 阅读(223) 评论(0) 推荐(0) 编辑
摘要: Emoogle Grid You have to color an M × N (1 ≤ M, N ≤ 108 ) two dimensional grid. You will be provided K (2 ≤ K ≤ 108 ) different colors to do so. You w 阅读全文
posted @ 2018-01-16 15:55 嘒彼小星 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 1407: [Noi2002]Savage Description Input 第1行为一个整数N(1<=N<=15),即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号,每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 阅读全文
posted @ 2018-01-16 10:38 嘒彼小星 阅读(249) 评论(2) 推荐(0) 编辑
摘要: Cheerleaders 大意:n * m个网格中放若干石子,要求最上面一行、最下面一行、最左边一列、最右边一列必须有石子 没有石子比有石子好求,考虑容斥 小集合是最上面一行没有、最下面一行没有、最左边一列没有、最右边一列没有 注意MOD不是质数! 1 #include <iostream> 2 # 阅读全文
posted @ 2018-01-16 08:26 嘒彼小星 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Triangle Counting 题目大意:给定n,n >= 3,求用1,2,3,...,n-1,n这些木棒能拼出的三角形个数 尝试设三条边为x,y,z,发现仅通过x + y < z, x - y < z无法找到解题方向 不妨再加一些附加条件,设x为最大边长度,就有x - y < z < x,只需 阅读全文
posted @ 2018-01-16 07:44 嘒彼小星 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Chess Queen 题目大意:给定一个n × m的棋盘,问有多少种方法放置黑、白两皇后使其相互攻击 同一行/列:nm * (n + m - 2) 不妨令m > n 对角线:不难发现对角线长度为1,2,3...n-1,n,n,n,.....,n,(m - n + 1)个n,n - 1,....,3 阅读全文
posted @ 2018-01-16 07:22 嘒彼小星 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一 阅读全文
posted @ 2018-01-15 23:47 嘒彼小星 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Jurassic Remains https://vjudge.net/problem/UVALive-2965 Paleontologists in Siberia have recently found a number of fragments of Jurassic period dinos 阅读全文
posted @ 2018-01-15 19:38 嘒彼小星 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Distant Galaxy https://vjudge.net/problem/UVALive-3695 You are observing a distant galaxy using a telescope above the Astronomy Tower, and you think t 阅读全文
posted @ 2018-01-15 19:00 嘒彼小星 阅读(326) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVALive-3905 计算出每个点在相框中的时间段,扫描线做即可 关键在如何快速计算每个点在相框中的时间段。对每个点进行运动分解,进入的时间L是x进入和y进入的最大,退出时间R是x退出和y退出的最小,画图看一下即可 画图同时可以发现不经过相框 阅读全文
posted @ 2018-01-15 15:38 嘒彼小星 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Calculator Conundrum Alice got a hold of an old calculator that can display n digits. She was bored enough to come up with the following time waster. 阅读全文
posted @ 2018-01-15 11:11 嘒彼小星 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Beijing Guards Beijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City Wall, the Inner City Wall, and fina 阅读全文
posted @ 2018-01-15 10:40 嘒彼小星 阅读(229) 评论(0) 推荐(1) 编辑
摘要: Network Consider a tree network with n nodes where the internal nodes correspond to servers and the terminal nodes correspond to clients. The nodes ar 阅读全文
posted @ 2018-01-15 09:28 嘒彼小星 阅读(198) 评论(0) 推荐(0) 编辑
摘要: A Different Task https://vjudge.net/problem/UVA-10795 题目大意:给定一个汉诺塔初末状态,求从初状态到末状态最少需要多少步。 考虑最大的一个初末不同盘子,设这个盘子为k,初始在start[k],终止在final[k] 比k大的盘子一定在正确位置且在 阅读全文
posted @ 2018-01-15 08:12 嘒彼小星 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石 柱上。石柱都不稳定,每次当蜥蜴跳 阅读全文
posted @ 2018-01-14 21:39 嘒彼小星 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了 照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票 阅读全文
posted @ 2018-01-14 19:19 嘒彼小星 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 2321: [BeiJing2011集训]星器 Description Magic Land上的时间又过了若干世纪…… 现在,人们谈论着一个传说:从前,他们的祖先来到了一个位于东方的岛屿,那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验 阅读全文
posted @ 2018-01-14 17:10 嘒彼小星 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物, 每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝 阅读全文
posted @ 2018-01-14 16:29 嘒彼小星 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 1821: [JSOI2010]Group 部落划分 Group Description 聪 聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则 经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部 阅读全文
posted @ 2018-01-14 15:19 嘒彼小星 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 3038: 上帝造题的七分钟2 Description XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 "第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要能查询,于是便有了求一段数的和 阅读全文
posted @ 2018-01-14 14:38 嘒彼小星 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 2018年1月14日,气温回升。重回OI第一天,趁中午时分,补全滚粗记。 Day -1 上午打完模拟赛,下午改了改题,晚上跟学校高三级部的Oier一起颓....... Day 0 启程出发,看到了SSFZ和SSY的一大波人马,瑟瑟发抖 下午四点左右到达日照一中,还是熟悉的味道。抽签,我们学校有四个人 阅读全文
posted @ 2018-01-14 12:28 嘒彼小星 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能 阅读全文
posted @ 2018-01-14 11:48 嘒彼小星 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 1085: [SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空 位上。 给定一个初始的棋 阅读全文
posted @ 2018-01-14 11:06 嘒彼小星 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 1295: [SCOI2009]最长距离 Description windy 有一块矩形土地,被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B,那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B,就没有距离。 如果格子X和格子Y有 阅读全文
posted @ 2018-01-03 23:45 嘒彼小星 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 1491: [NOI2007]社交网络 Description 在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人,人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上, 两个不同的人若互相 阅读全文
posted @ 2018-01-02 23:34 嘒彼小星 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 1208: [HNOI2004]宠物收养所 Description 最 近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养 者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是 阅读全文
posted @ 2017-12-11 23:39 嘒彼小星 阅读(172) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 16 下一页