01 2018 档案
摘要：题目大意：Jimmy下班后决定每天沿着一条不同的路径回家，欣赏不同的风景。他打算只沿着满足如下条件的（A,B）道路走：存在一条从B出发回家的路，比所有从A出发回家的路径都短。你的任务是计算一共有多少条不同的回家路径。其中公司的编号为1，家的编号为2. 题解：算出每个点到2的最短路，对于每条边(i,j
阅读全文
摘要：题目大意： 在Iokh市中，机场快线是市民从市内去机场的首选交通工具。机场快线分为经济线和商业线两种，线路，速度和价钱都不同。你有一张商业线车票，可以做一站商业线，而其他时候只能乘坐经济线。假设换乘时间忽略不计，你的任务是找一条去机场最快的路线（翻译来源：https://www.cnblogs.co
阅读全文
摘要：题意：有A、B、C3个任务分配给n个宇航员，其中每个宇航员恰好分配一个任务。假设n个宇航员的平均年龄为x，只有年龄大于x的才能领取A任务；只有年龄严格小于x的才能领取B任务，而任务C没有限制。有m对宇航员相互讨厌，因此不能分配同一任务。求出是否能找出符合的任务方案。（转自http://blog.cs
阅读全文
摘要：题目大意：n架飞机，每架可选择两个着落时间。安排一个着陆时间表，使得着陆间隔的最小值最大。（转自http://blog.csdn.net/u013514182/article/details/42333363） 每个飞机有两个选择：时间1或时间2，分别用xi和x'表示。最小值最大，考虑二分答案ans
阅读全文
摘要：题目大意：给你一个n*m的矩阵，上面有一些格子上有目标，我们可以在格子的外面用枪打目标，一发子弹可以消灭一行或者一列目标，问你最少多少枪能把目标打光，并且输出开枪的位置（转自http://blog.csdn.net/u013761036/article/details/40154095） 显然的最小
阅读全文
摘要：题目大意： m(m<=10)个内存区域，n(n<=50)个程序。找出一个方案来，使得平均结束时刻尽量小。题目保证有解。 同一个程序运行在不同大小的内存区域内，其运行时间不同。（注意，这里说的大小是指整个内存区域大小，而不是说：该程序之前有程序运行，占用了一部分内存，剩下的那部分内存大小。。。。。。。
阅读全文
摘要：题目大意：给定一个N*N矩阵，每个格子(i,j)有正权值w(i,j)，要求你为每一行r、每一列c确定一个数l(r)、l(c)，要求对任一格子(i,j)有l(r) + l(c) >= w(i, j),要求所有l之和尽量小 题解：KM裸题，不学KM可能会死很惨 1 #include <iostream>
阅读全文
摘要：#80. 二分图最大权匹配 描述 提交 自定义测试 从前一个和谐的班级，有 nlnl 个是男生，有 nrnr 个是女生。编号分别为 1,…,nl1,…,nl 和 1,…,nr1,…,nr。 有若干个这样的条件：第 vv 个男生和第 uu 个女生愿意结为配偶，且结为配偶后幸福程度为 ww。 请问这个班
阅读全文
摘要：2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请
阅读全文
摘要：题目大意：秦始皇要在n个城市之间修筑一条道路使得任意两个城市均可连通。有个道士可以用法力帮忙修一条路。秦始皇希望其他的道路总长B最短且用法术连接的两个城市的人口之和A尽量大，因此下令寻找一个A / B的最大方案。（转自http://blog.csdn.net/murmured/article/det
阅读全文
摘要：1977: [BeiJing2010组队]次小生成树 Tree Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生
阅读全文
摘要：题目大意：给定n个二次函数fi(x)，规定F(x) = max(fi(x))，求F在[0,1000]上的max 其实F（x）也是一个单峰函数，因为如果出现双峰，显然有一个可以继续往上走把另一个峰遮住，即另一个峰不可能是max 三分即可 被精度卡了半天 1 #include <iostream> 2
阅读全文
摘要：1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产
阅读全文
摘要：2733: [HNOI2012]永无乡 Description 永 无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含
阅读全文
摘要：1552: [Cerc2007]robotic sort Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。 第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=10
阅读全文
摘要：3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一
阅读全文
摘要：01、飞行员配对方案问题 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次
阅读全文
摘要：Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11130 Accepted: 3431 Description The repetition number of a st
阅读全文
摘要：Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16827 Accepted: 4943 Description You may have wondered why most extraterrestrial
阅读全文
摘要：2251: [2010Beijing Wc]外星联络 Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻 找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星 人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的
阅读全文
摘要：1692: [Usaco2007 Dec]队列变换 Description FJ 打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种
阅读全文
摘要：1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农 夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个 “模式”。 John的牛奶按质量可以被赋予一
阅读全文
摘要：1031: [JSOI2007]字符加密Cipher Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS
阅读全文
摘要：4502: 串 Description 兔子们在玩字符串的游戏。首先，它们拿出了一个字符串集合S，然后它们定义一个字 符串为“好”的，当且仅当它可以被分成非空的两段，其中每一段都是字符串集合S中某个字符串的前缀。 比如对于字符串集合{"abc","bca"}，字符串"abb"，"abab"是“好”的
阅读全文
摘要：1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说，生成
阅读全文
摘要：2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的： l 输入小写字母，打字机的一个凹槽中会加入这个字母(
阅读全文
摘要：题目大意:给你一个矩阵T，问另一个矩阵P在这个矩阵T中出现过几次 可以用hash水，常数还小，双hash还卡不了 正解是把P每一行作为一个串，建一个AC自动机 用T的每一行去匹配，维护tot[i][j]表示T中左上角为i,j的T大小的矩阵，出现了T中的多少行 答案为tot[i][j] = x的i,j
阅读全文
摘要：题目大意：给你一些模板串和组成这些模板串的字符，从中随机选L个字符，每个字符都有各自被选的概率p，保证p之和为1，问抽到的串不包含模板串的概率 建一颗tire树，不能走打了tag的标记，走每条边概率已知，求走到深度L的概率，dp[i][j]表示到第i个点还能走j步的概率，转移即可 但这样做存在问题，
阅读全文
摘要：Dominating Patterns 每次看着别人的代码改成自己的模板都很头大。。。空间少了个0卡了好久 裸题，用比map + string更高效的vector代替蓝书中的处理方法 1 #include <iostream> 2 #include <cstdio> 3 #include <cstr
阅读全文
摘要：1511: [POI2006]OKR-Periods of Words Description 一 个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个pro
阅读全文
摘要：1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A
阅读全文
摘要：1355: [Baltic2009]Radio Transmission Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个
阅读全文
摘要：1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。 接下来E行，每行两个整数，第i+2行的两个整数A
阅读全文
摘要：1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方 案,S
阅读全文
摘要：Find the Permutations 题目大意：有多少个排列至少交换k次变为n的全排。 不难发现，把一个序列变成全排的步数等于全排变为这个序列的步数 长度为l的循环需要交换l - 1次，且一组循环唯一对应一个序列，一个序列唯一对应一组循环 dp[i][j]为i的全排交换j次能得到的排列数，从i
阅读全文
摘要：Leonardo's Notebook 题目大意：26个大写字母置换B，问是否存在一个置换A，使得A^2 = B 根据结论： 两个长度为n的相同循环相乘，当n为奇数时结果也是一个长度为n的循环；n为偶数时分裂为两个长度为n/2的循环 反过来，长度为奇数n的循环B，都能找到一个长度为n的循环A使得A^
阅读全文
摘要：题目大意：给定n颗珠子，用k种颜色对其进行染色，问染成项链（旋转相同，反转不同）和珠子（旋转相同，翻转相同）分别有多少种不同方法 旋转1..n颗数字，有n种置换。旋转i颗，有gcd(n,i)个循环， 该置换不动点数目为t^gcd(n,i) n为奇数时，有n条对称轴，即n种置换，每种置换分为循环节为(
阅读全文
摘要：Race to 1 题目大意：给你一个正整数n，每次选不超过n的素数P，如果P | n,则n /= P。问把N变成1的期望操作次数 马尔科夫过程，即将状态转移看做一个FSM（有限状态机），每个状态用节点表示，转移用边表示，边权为转移概率 f[x]表示x变为1期望操作次数,p(x)表示小于等于x的素数
阅读全文
摘要：题目大意：每晚打游戏。每晚中，赢一局概率p，最多玩n局，一直玩到胜率严格大于p时才能停止游戏并高高兴兴回家，否则只能打满n局垂头丧气回家。问打游戏的天数的期望。 考虑“垂头丧气回家”的概率 设dp[i][j]表示i天，赢了j天，且胜率小于等于p的概率dp[i][j] = dp[i-1][j] * (
阅读全文
摘要：Joining with Friend You are going from Dhaka to Chittagong by train and you came to know one of your old friends is going from city Chittagong to Sylh
阅读全文
摘要：题目大意：n个麻球，第一天有k个，麻球生命期为一天，临近死亡前会有i的几率生出Pi个麻球。问m天后麻球全部死亡概率 设f[i]表示i天后一个麻球全部死亡的概率 有f[1] = P0 f[i] = P0 + P1 * f[1] + P2 * f[2]^2 + ... + Pi * f[i]^i + .
阅读全文
摘要：Series-Parallel Networks https://vjudge.net/problem/UVA-10253 如果用一个节点表示串联/并联操作，用一棵树表示每一个串并联网络，要求一个节点代表的串并联网络全部按照这个节点表示的方式(串联/并联）拆开成为他的子节点 不难发现除了叶子节点为单
阅读全文
摘要：题目大意：蓝书P115 不愧是WF的题 不难发现R的个数为L/2 + 2，O的个数为L/2 - 2 三种做法，第一种比较麻烦，dp[i][j][k][l]表示i个R，j个O，第一个元素是(k)R，最后一个元素是（l）R 不难发现i - j > 5无意义，线性复杂度 第二种，压缩状态。 不难发现求得的
阅读全文
摘要：Investigating Div-Sum Property 题目大意：给定一个k,求a <= x <= b的，且x%k为0，x十进制下%k为0，有多少个x 题解： 数位dp套路题 ddp[i][j][a]表示i位数，%k为j，各位数加和%k为a的数有多少 初始化出i=1的状态，枚举往后面一位加的数
阅读全文
摘要：Exploring Pyramids 题目大意：给定一个欧拉序列（即每经过一个点，把这个点加入序列），问有多少种对应的多叉树 序列与树构造对应问题，考虑区间DP dp[i][j]表示序列i...j对应二叉树个数 初始i == j，dp[i][j] = 1 dp[i][j] = 0,i!=j 转移：d
阅读全文
摘要：Stand in a Line 大意：有n个人排队，问有多少种排列使得没有人排在他的父亲前面 不难发现这是一个森林 设一个虚根root把所有树的根连起来，root排在所有方案的最前面，总方案数不变 设i的儿子为son1(i),son2(i)....sonk(i),k位i儿子的数量 设size[i]为
阅读全文
摘要：Treblecross 题目大意：给定一个带有.和X的字符串作为初始局面，两人轮流游戏，将.修改为X，当一个人放下X后，出现三个连续的X，游戏接触，放下X的人获胜。判断先手必胜还是必败，并给出第一步到达必胜局面的所有放法。 对于X.X或..XX..的情况：特殊判断有解并输出即可 其他情况：每个X旁边
阅读全文
摘要：Playing With Stones 大意：n堆石子，每堆a1,a2....an个，两人轮流操作，每次选一堆，减少至少一个至多石子数一般下取整个。不能拿的人输。给定n,a,问先手必胜/必败 打表求得一堆的sg函数： 0 1 0 2 1 3 0 4 2 5 1 6 3 7 0 8 4 9 2 10
阅读全文
摘要：Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11418 Accepted Subm
阅读全文
摘要：取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43466 Accepted: 14760 Description 有 两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以
阅读全文
摘要：3083: 遥远的国度 Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的
阅读全文
摘要：1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节
阅读全文
摘要：Sharing Chocolate 给你x*y巧克力，问你能不能切成n块给定面积的巧克力，每次只能沿一条方格线所在直线切且不能同时切割多块巧克力 dp[r][c][S]表示r*c切S集合面积是否可行 不难发现r*c=S集合面积的和是可行的必要条件，因此c可以通过S集合面积的和推出，状态简化为dp[r
阅读全文
摘要：Robotruck This problem is about a robotic truck that distributes mail packages to several locations in a factory. The robot sits at the end of a conve
阅读全文
摘要：Placing Lampposts 给你一个森林。选择一些点放灯，每个灯可以照亮所在点周围的所有边。优先最小化灯的数量，使所有边被照亮，然后最大化被两盏灯照亮的边的个数 由于 被两盏灯照亮的边的个数 + 被一盏灯照亮的边的个数 = 边数 把“最大化被两盏灯照亮的边的个数”转换为“最小化被一盏灯照亮的
阅读全文
摘要：Hackers' Crackdown https://vjudge.net/problem/UVA-11825 题目大意：n台电脑，n中服务，每台电脑有全部的服务，每台电脑可以选择一种服务，使得这台电脑和它连接的电脑服务终止。问最多能让多少种服务完全瘫痪，一种服务完全瘫痪是指没有任何一台电脑运行这种
阅读全文
摘要：Game of Sum 给定n个数数列，两个人交替拿数，每次只能拿左边连续一段或右边连续一段，必须拿至少一个数。两人均采用最优策略拿和更大的数，问先手得分-后手得分值。 dp[i][j]表示i..j数列先手最大,sum[i] = num[1] + num[2] + ... + num[i - 1]
阅读全文
摘要：And Then There Was One https://vjudge.net/problem/UVALive-3882 题目大意：n个数编号1..n排成一圈，第一次删除m，后来每k个删除一个（下一次删除m + k....），问最后剩下哪一个？ 先考从0开始数，每k个删除一个。设f[i]表示共有
阅读全文
摘要：2659: [Beijing wc2012]算不出的算式 Description 算不出的算式 背景： 曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如果上天给我一个再玩一次的机会，我一定要，通关！ 题目描述： 如果你真的很想玩这个游戏，那么就
阅读全文
摘要：2257: [Jsoi2009]瓶子和燃料 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy
阅读全文
摘要：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、
阅读全文
摘要：2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然
阅读全文
摘要：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
阅读全文
摘要：1407: [Noi2002]Savage Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6
阅读全文
摘要：Cheerleaders 大意：n * m个网格中放若干石子，要求最上面一行、最下面一行、最左边一列、最右边一列必须有石子 没有石子比有石子好求，考虑容斥 小集合是最上面一行没有、最下面一行没有、最左边一列没有、最右边一列没有 注意MOD不是质数！ 1 #include <iostream> 2 #
阅读全文
摘要：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,只需
阅读全文
摘要：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
阅读全文
摘要：1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一
阅读全文
摘要：Jurassic Remains https://vjudge.net/problem/UVALive-2965 Paleontologists in Siberia have recently found a number of fragments of Jurassic period dinos
阅读全文
摘要：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
阅读全文
摘要：https://vjudge.net/problem/UVALive-3905 计算出每个点在相框中的时间段，扫描线做即可 关键在如何快速计算每个点在相框中的时间段。对每个点进行运动分解，进入的时间L是x进入和y进入的最大，退出时间R是x退出和y退出的最小，画图看一下即可 画图同时可以发现不经过相框
阅读全文
摘要：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.
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
摘要：A Different Task https://vjudge.net/problem/UVA-10795 题目大意：给定一个汉诺塔初末状态，求从初状态到末状态最少需要多少步。 考虑最大的一个初末不同盘子，设这个盘子为k，初始在start[k]，终止在final[k] 比k大的盘子一定在正确位置且在
阅读全文
摘要：1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石 柱上。石柱都不稳定，每次当蜥蜴跳
阅读全文
摘要：1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了 照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票
阅读全文
摘要：2321: [BeiJing2011集训]星器 Description Magic Land上的时间又过了若干世纪…… 现在，人们谈论着一个传说：从前，他们的祖先来到了一个位于东方的岛屿，那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验
阅读全文
摘要：1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝
阅读全文
摘要：1821: [JSOI2010]Group 部落划分 Group Description 聪 聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则 经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部
阅读全文
摘要：3038: 上帝造题的七分钟2 Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和
阅读全文
摘要：2018年1月14日，气温回升。重回OI第一天，趁中午时分，补全滚粗记。 Day -1 上午打完模拟赛，下午改了改题，晚上跟学校高三级部的Oier一起颓....... Day 0 启程出发，看到了SSFZ和SSY的一大波人马，瑟瑟发抖 下午四点左右到达日照一中，还是熟悉的味道。抽签，我们学校有四个人
阅读全文
摘要：1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能
阅读全文
摘要：1085: [SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。 给定一个初始的棋
阅读全文
摘要：1295: [SCOI2009]最长距离 Description windy 有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。 如果从格子A不可以走到格子B，就没有距离。 如果格子X和格子Y有
阅读全文
摘要：1491: [NOI2007]社交网络 Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上， 两个不同的人若互相
阅读全文