摘要：
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
嘒彼小星
阅读(228)
评论(0)
推荐(0)
摘要：
2659: [Beijing wc2012]算不出的算式 Description 算不出的算式 背景： 曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如果上天给我一个再玩一次的机会，我一定要，通关！ 题目描述： 如果你真的很想玩这个游戏，那么就 阅读全文
posted @ 2018-01-16 21:23
嘒彼小星
阅读(268)
评论(0)
推荐(0)
摘要：
2257: [Jsoi2009]瓶子和燃料 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy 阅读全文
posted @ 2018-01-16 20:07
嘒彼小星
阅读(165)
评论(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
嘒彼小星
阅读(132)
评论(0)
推荐(0)
摘要：
2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然 阅读全文
posted @ 2018-01-16 18:41
嘒彼小星
阅读(227)
评论(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
嘒彼小星
阅读(344)
评论(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
嘒彼小星
阅读(259)
评论(2)
推荐(0)
摘要：
Cheerleaders 大意：n * m个网格中放若干石子，要求最上面一行、最下面一行、最左边一列、最右边一列必须有石子 没有石子比有石子好求，考虑容斥 小集合是最上面一行没有、最下面一行没有、最左边一列没有、最右边一列没有 注意MOD不是质数！ 1 #include <iostream> 2 # 阅读全文
posted @ 2018-01-16 08:26
嘒彼小星
阅读(220)
评论(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
嘒彼小星
阅读(167)
评论(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
嘒彼小星
阅读(242)
评论(0)
推荐(0)
摘要：
1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一 阅读全文
posted @ 2018-01-15 23:47
嘒彼小星
阅读(166)
评论(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
嘒彼小星
阅读(179)
评论(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
嘒彼小星
阅读(345)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVALive-3905 计算出每个点在相框中的时间段，扫描线做即可 关键在如何快速计算每个点在相框中的时间段。对每个点进行运动分解，进入的时间L是x进入和y进入的最大，退出时间R是x退出和y退出的最小，画图看一下即可 画图同时可以发现不经过相框 阅读全文
posted @ 2018-01-15 15:38
嘒彼小星
阅读(145)
评论(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
嘒彼小星
阅读(231)
评论(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
嘒彼小星
阅读(234)
评论(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
嘒彼小星
阅读(202)
评论(0)
推荐(0)
摘要：
A Different Task https://vjudge.net/problem/UVA-10795 题目大意：给定一个汉诺塔初末状态，求从初状态到末状态最少需要多少步。 考虑最大的一个初末不同盘子，设这个盘子为k，初始在start[k]，终止在final[k] 比k大的盘子一定在正确位置且在 阅读全文
posted @ 2018-01-15 08:12
嘒彼小星
阅读(220)
评论(0)
推荐(0)
摘要：
1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石 柱上。石柱都不稳定，每次当蜥蜴跳 阅读全文
posted @ 2018-01-14 21:39
嘒彼小星
阅读(217)
评论(0)
推荐(0)
摘要：
1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了 照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票 阅读全文
posted @ 2018-01-14 19:19
嘒彼小星
阅读(238)
评论(0)
推荐(0)
摘要：
2321: [BeiJing2011集训]星器 Description Magic Land上的时间又过了若干世纪…… 现在，人们谈论着一个传说：从前，他们的祖先来到了一个位于东方的岛屿，那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验 阅读全文
posted @ 2018-01-14 17:10
嘒彼小星
阅读(150)
评论(0)
推荐(0)
摘要：
1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝 阅读全文
posted @ 2018-01-14 16:29
嘒彼小星
阅读(360)
评论(0)
推荐(0)
摘要：
1821: [JSOI2010]Group 部落划分 Group Description 聪 聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则 经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部 阅读全文
posted @ 2018-01-14 15:19
嘒彼小星
阅读(189)
评论(0)
推荐(0)
摘要：
3038: 上帝造题的七分钟2 Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和 阅读全文
posted @ 2018-01-14 14:38
嘒彼小星
阅读(191)
评论(0)
推荐(0)
摘要：
2018年1月14日，气温回升。重回OI第一天，趁中午时分，补全滚粗记。 Day -1 上午打完模拟赛，下午改了改题，晚上跟学校高三级部的Oier一起颓....... Day 0 启程出发，看到了SSFZ和SSY的一大波人马，瑟瑟发抖 下午四点左右到达日照一中，还是熟悉的味道。抽签，我们学校有四个人 阅读全文
posted @ 2018-01-14 12:28
嘒彼小星
阅读(111)
评论(0)
推荐(0)
摘要：
1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能 阅读全文
posted @ 2018-01-14 11:48
嘒彼小星
阅读(245)
评论(0)
推荐(0)
摘要：
1085: [SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。 给定一个初始的棋 阅读全文
posted @ 2018-01-14 11:06
嘒彼小星
阅读(217)
评论(0)
推荐(0)
摘要：
1295: [SCOI2009]最长距离 Description windy 有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有 阅读全文
posted @ 2018-01-03 23:45
嘒彼小星
阅读(206)
评论(0)
推荐(0)
摘要：
1491: [NOI2007]社交网络 Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上， 两个不同的人若互相 阅读全文
posted @ 2018-01-02 23:34
嘒彼小星
阅读(169)
评论(0)
推荐(0)
摘要：
1208: [HNOI2004]宠物收养所 Description 最 近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养 者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是 阅读全文
posted @ 2017-12-11 23:39
嘒彼小星
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号