题目汇总
文章平均质量分 54
luyouqi233
这个作者很懒,什么都没留下…
展开
-
poj3648:Wedding——题解(配2-SAT简易讲解)
宁静的午后,路由器和勇者见证了一对新人的诞生。 但是这场婚礼注定是腥风血雨的战场,那是因为有些人有不可告人的关系……题目大意:有一对新人结婚,邀请了n-1 对夫妇去参加婚礼。婚礼上所有人要坐在一张很长的桌子的两边。所有的夫妇不能坐在同一边。还有m 对人,这对人不能同时坐在新郎一边(因为他们有不可告人的关系)(也就是说,可以同时坐在新娘这边或是分两边坐)。开始解题:以这道题为2-S原创 2017-11-18 11:14:11 · 684 阅读 · 2 评论 -
未知:游戏——题解
Alice和Bob在玩一个游戏,游戏是在一个N*N的矩阵上进行的,每个格子上都有一个正整数。当轮到Alice/Bob时,他/她可以选择最后一列或最后一行,并将其删除,但必须保证选择的这一行或这一列所有数的和为偶数。如果他/她不能删除最后一行或最后一列,那么他/她就输了。两人都用最优策略来玩游戏,Alice先手,问Alice是否可以必胜?原创 2017-08-28 20:29:24 · 829 阅读 · 2 评论 -
vijos1548:奶牛排队——题解
保证绝对非暴力做法!! ———————————————————— ”今天阳光明媚呢?“”这个时候……不来道应用试试?“ 路由器拿出了柠檬,咬了一口,指了指那边的农场。 ———————————————————— 【问题描述】 奶牛在熊大妈的带领下排成了一条直队。显然,不同的奶牛身高不一定相同……现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛A 是最矮的,最右边的B 是最高原创 2017-08-12 20:09:47 · 1170 阅读 · 0 评论 -
未知:爱心蜗牛——题解
【题目描述】 猫猫把嘴伸进池子里,正准备“吸”鱼吃,却听到门铃响了。猫猫擦了擦脸上的原创 2017-08-18 15:27:26 · 803 阅读 · 0 评论 -
Codevs1169:传纸条——题解
题目描述 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向原创 2017-08-11 12:44:05 · 680 阅读 · 0 评论 -
未知:天上掉pizza——题解
题目描述 明明喜欢Pizza,但总是缺钱。有一天,他在报纸上阅读,他最喜爱的比萨饼店��必胜客,正在对大批新Pizza运行的促销。促销的办法是:在购买一些Pizza后,可能得到一些优惠券,可以对另一些Pizza进行打折,更令人惊喜的是这些优惠券可以结合起来。但是,有一个限制,Pizza必须一个接一个买,而后得到的优惠券也不可能追溯前面已经买过的Pizza。明明想尝试若干新品Pizza,可又没有充足原创 2017-08-03 10:05:27 · 522 阅读 · 0 评论 -
未知:数列1——题解
题目描述: 从前有一个数列: {X0=1; {Xn=AX(n-1)+B; 小x想知道当n变得无穷大的时候,abs(Xn)是否会变成无穷大。输入: 有若干行,每行表示一个测试数据。每行有两个整数A,B,其中a=A/1e9,b=B/1e9。输出: 与输入行数一致,每行包含小写的yes或no,其中yes表示Xn无穷大,反之亦然。样例输入 0 1 2000000000 1样例输出 no原创 2017-07-24 18:53:49 · 671 阅读 · 0 评论 -
未知:挖掘机技术哪家强——题解
题目描述 有人问现实中为什么总是男生追求女生,反过来很少。实际上女生也是想主动追求男生的,但是世俗中对于主动追求男生的女生有种歧视,这样就使得女生不大敢主动追求男生。但是面对喜欢的男生,难道就不出手么?女生只能步步为营,挖坑来引诱男生往里跳。这时候问题就来了,挖掘机技术到底哪家强?被热血沸腾的广告洗脑了若干天后,Matt终于下定决心,毅然登上了开往泉城的列车,决心寻找生活的希望。来到布鲁谢特学院后原创 2017-07-21 19:58:52 · 525 阅读 · 0 评论 -
未知:数字对——题解
题目描述 小H是个善于思考的学生,现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai},她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足,存在一个k(L <= k <= R),并且对于任意的i(L <= i <= R),ai都能被ak整除。这样的一个特殊区间 [L, R]价值为R - L。小H想知道序列中所有特殊区间的最大价值是多少,而有多少原创 2017-07-19 19:17:54 · 612 阅读 · 0 评论 -
未知:六边形——题解
(类似)找规律做法,想要不用打表做吗?棋盘是由许多个六边形构成的,共有5种不同的六边形编号为1到5,棋盘的生成规 则如下: 1.从中心的一个六边形开始,逆时针向外生成一个个六边形。原创 2017-08-28 20:45:58 · 906 阅读 · 0 评论 -
未知:数列——题解
当一个连续子序列内的整数之和恰好是 K 的整数倍数时该子序列合法。求出合法子序列的个数。Input 输入第一行是一个整数 T,表示有 T 组数据。(T<=20) 每组数据第一行是两个整数原创 2017-08-28 21:06:43 · 434 阅读 · 0 评论 -
【NOIP 2016 day2 T1 T2】组合数问题,蚯蚓——题解
NOIP2016 day2 T1T2 组合数问题,蚯蚓原创 2017-11-03 22:59:59 · 368 阅读 · 0 评论 -
【NOIP 2014 day1 T3】飞扬的小鸟——题解
题目描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。为了简化问题,我们对游戏规则进行了简化和改编:游戏界面是一个长为n ,高为 m 的二维平面,其中有k 个管道(忽略管道的宽度)。小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意整数高度位置出发原创 2017-11-03 20:08:11 · 648 阅读 · 0 评论 -
【NOIP 2016 day1 T1 T3】玩具谜题,换教室——题解
玩具迷题与换教室,NOIP2016 day1 T1T3原创 2017-11-03 22:39:08 · 740 阅读 · 0 评论 -
未知:圆——题解
背景: Wzq 最喜欢画圆了 题目: 在一个风雨交加的午后, wzq在电 脑上画圆。正如所有悲剧的开头, szy从阴暗 的角落中飘出,于是 szy szy开始了质疑。 Szy:为什么你画的圆心都在x轴上? Wzq :…… Szy:为什么你画的圆都不相交? Wzq :……. Szy:为什么你画的圆心坐标和半径都是整数? Wzq :…… (简化题面……) Wzq :告诉我画的圆将平原创 2017-10-13 23:29:06 · 371 阅读 · 0 评论 -
vijos1019:补丁VS错误——题解
描述错误就是人们所说的Bug。用户在使用软件时总是希望其错误越少越好,最好是没有错误的。但是推出一个没有错误的软件几乎不可能,所以很多软件公司都在疯狂地发放补丁(有时这种补丁甚至是收费的)。T公司就是其中之一。 上个月,T公司推出了一个新的字处理软件,随后发放了一批补丁。最近T公司发现其发放的补丁有致命的问题,那就是一个补丁在排除某些错误的同时,往往会加入另一些错误. 此字处理软件中只可能出现原创 2017-09-09 12:39:43 · 327 阅读 · 0 评论 -
未知:zi——题解
//这题的名字真清奇。 【问题描述】 我们有 m+1棵树 ,分别是 T0,T1,…,Tm。其中 T0是一棵只有个点的树,点的编号为 0。 生成第 i棵树我们需要五个参数 ai,bi,ci,di,li(ai,bi < i)。我们生成第 。我们生成第i棵树是 将第ai棵树的ci号点和第bi棵树的di号点用一条长度为li的边连接起来形成新的树(不会改变原来两棵树不会改变原来两棵树不会改变原来两棵原创 2017-09-14 19:07:39 · 302 阅读 · 0 评论 -
Hdu5726:GCD—题解
题目:hdu的5726 这道题写了一遍,然而蒟蒻的我的时间爆炸了…… 于是看了一下学长的代码(顺便在此处%一下学长)。 不明觉厉了两个小时 终于看明白了 由于这道题是基于st表写的(这部分比较基础) 我就直接讲第二问(就是查相等GCD个数) 那么为了不用每一个区间挨个比较一遍的话,我们所能想到的速度较快的方法…… 对!二分。 但是如果把二分的方法想象成类似于查询数的方法那是不可以的(原创 2017-03-19 21:49:11 · 543 阅读 · 0 评论 -
Poj3264: Balanced Lineup—题解+st表解释
题来自于poj3264这道题其实本身不难(前提是你得掌握线段树或者st表当中的一种) 那么这道题我们来讲一讲st表 一般关系式 dp[i][j]=min/max(dp[dp[i][j-1],dp[i+pow(2,j-1)][j-1]]) 可以看出来吧,其实这就是动态规划 好的我们来解释一下关系式是什么吧 首先这个是一个二分,具体是什么呢: 其中的i代表起点,2^j代表起点到中点的长度。原创 2017-03-19 21:44:19 · 352 阅读 · 0 评论 -
Codevs1074:食物链——题解
题目描述 Description 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y”,表示X和Y是同类。原创 2017-07-23 16:55:06 · 265 阅读 · 0 评论 -
未知:选择困难症——题解+优先队列
勇者是一个强迫症,而且又很抠门(虽然他有钱),每次点的菜系一个也不能少。 每次都问饭店老板第k小的组合是什么,店老板答错了了勇者还会发飙。 于是店老板撂下一句mmp,然后找到了路由器。题目描述 又到吃饭时间,Polo 面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品,又陷入了痛苦的抉择中:该是吃手(jiao)打肉饼好呢,还是吃豆(cai)角(chong)肉片好呢?嗯…原创 2017-07-23 11:57:53 · 434 阅读 · 0 评论 -
洛谷3365:改造二叉树——题解
7.18改正代码!!!在那之前看过的童鞋请务必重新看下!并添加了一些小技巧的证明勤奋又善于思考的小L接触了信息学竞赛,开始的学习十分顺利。但是,小L对数据结构的掌握实在十分渣渣。所以,小L当时卡在了二叉树。题目描述在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常原创 2017-07-18 08:19:22 · 298 阅读 · 0 评论 -
Codevs 1036:商务旅行——题解
这段故事仍然不属于勇者。 —————————————— 题目描述 Description 某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任意一个城镇,并且公路网络不会存在环。你的任务原创 2017-06-04 20:02:21 · 332 阅读 · 0 评论 -
CodeVS 4888:零件分组——题解
现有一些棍状零件,每个零件都有一定的长度(Li)和重量(Wi)。现在为了加工需要,要将他们分成若干组,使每一组中的零件都能排成一个长度和重量都不下降(若i < j,则Li<=Lj,Wi<=Wj,其中i,j为在同一组中的序号)的序列。请问至少要分成几组?原创 2017-03-22 21:48:39 · 814 阅读 · 1 评论 -
Poj3579:中位数——题解
(题目请参考poj3579) 然后标签要写这么多吗?好吧这题主要是二分原创 2017-04-02 22:21:51 · 654 阅读 · 0 评论 -
poj3273:Monthly Expense——题解
(因为天色见晚,所以暂时不编故事了(还要写作业),这里直接上代码与题解) 路由器不知大家做没做过一道贪心的题也是一道关于划分数列的问题。 恩,和这个差不多。 我们只需要二分答案,然后用这个方法做就ok了。 绝对能过的! 特判什么意思路由器也不多解释了。 至于特判中的等号究竟放哪里请参考我写的poj3579的题解。 ok题解搞定。#include<cstdio>#include<cma原创 2017-04-05 22:19:01 · 341 阅读 · 0 评论 -
poj1064:Cable master——题解
(因为天色见晚,所以暂时不 编 故 事 了(理由同上),这里直接代码与题解) 首先,因为路由器英语不好,所以额……翻了很多次车,最终经过不懈努力(多次WA),终于磨出来了。 恩就这样。 首先,为了便于保留小数,路由器选择了将所有的线段*100的方法做,这样就可以避免许多double了多好。 然后,额……还用说了吗,二分答案,完后……额思路基本看代码就明白了吧。 (还是讲一下吧,就是二分答案然原创 2017-04-05 22:27:11 · 419 阅读 · 0 评论 -
小测验:停车问题——题解
(以下是自己编的背景和题目没有任何关系) 那么故事接上上文。 却说勇者一行人来到了牢房内,发现墙上挂着几个模型。 上面是汽车与公路的简图,貌似讲述了这个国家汽车——停车的发展史。 这时候,那个声音有穿了过来。 “嘻嘻,这里是我留给你们的测验,来尝试一下吧!”题目描述 有一些车,在一个环形的停车场内。 我们用小写字母表示这些车,用大写字母表示要停车的位置。现在车只可以沿着停车场走,问你按原创 2017-04-16 22:56:05 · 2330 阅读 · 0 评论 -
OpenJudge 6377:生日相同 2.0——题解
勇者有很多盆友。 然而勇者却记不住盆友们的生日。 不过幸好的是,勇者有疼讯可以记住他们的生日,并在当天发送礼物。 不过怪麻烦的是,勇者的疼讯版本比较老,于是生日只能一个一个的加,这让勇者有些不耐烦,因为他所知自己的朋友有很多生日相同的,如果一个一个点的话会很麻烦。 于是他希望路由器帮他解决这个问题。 —————————————————— 总时间限制: 1000ms 内存限制: 65536原创 2017-05-24 13:07:03 · 1943 阅读 · 0 评论 -
OpenJudge 162:Post Office——题解+翻译
(这段故事不属于勇者,是在古代仍然使用邮局的时代) —————————————— 总时限制:1000ms内存限制:65536kB描述 高速公路旁边有一些村庄。高速公路表示为整数轴,每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。邮局将建在一些,但不一定是所有的村庄中。为了建立邮局,应选择他们建造的位置,使每个村庄与其最近的邮局之间的距离总和原创 2017-05-25 19:41:53 · 959 阅读 · 0 评论 -
Openjudge 4982: 踩方格——题解
注意:在6.1之前看过的人注意代码有所改动oj上的数据真水……n==1都没有有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b. 走过的格子立即塌陷无法再走第二次; c. 只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。原创 2017-05-31 20:22:08 · 760 阅读 · 0 评论 -
小测验:震惊——题解
这是一道快速幂的题…… 题面大(简)致(化)如下: 给你很多个分数,求他们的和对p取模的值。 其中(a/b)%p=a*(b在模p的意义下的乘法逆元) p=1e9+7恩我们一看乘法逆元,我们想到了什么哇? 费马小定理! 假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p) 首先我们知道,1e9+7是质数,且a%p小于p,所以gcd(a,p)=1 那么a^(p-1原创 2017-06-16 18:31:16 · 323 阅读 · 0 评论 -
poj3498:March of the Penguins——题解
在靠近南极的某处,一些企鹅站在许多漂浮的冰块上。由于企鹅是群居动物,所以它们想要聚集到一起,在同一个冰块上。企鹅们不想把自己的身体弄湿,所以它们在冰块之间跳跃,但是它们的跳跃距离有一个上限。 随着气温的升高,冰块开始融化,并出现了裂痕。而企鹅跳跃的压力,使得冰块的破裂加速。幸运的是,企鹅对冰块十原创 2017-07-19 14:52:55 · 425 阅读 · 0 评论 -
Codevs非难题汇总
……真的是非难题,所以这里的题解有如下的特点。 1.(修改)当这里的题太多的时候,将统一删除简单的题目的代码。2.题解简短,甚至没有。 3.太简单的题也没有。 4.给出题目网址,但没有题面。那么开始吧。原创 2017-07-22 13:59:32 · 236 阅读 · 0 评论 -
Codevs 1163:访问艺术馆——题解
题目描述 Description 皮尔是一个出了名的盗画者,他经过数月的精心准备,打算到艺术馆盗画。艺术馆的结构,每条走廊要么分叉为二条走廊,要么通向一个展览室。皮尔知道每个展室里藏画的数量,并且他精确地测量了通过每条走廊的时间,由于经验老道,他拿下一副画需要5秒的时间。你原创 2017-07-20 19:34:05 · 265 阅读 · 0 评论 -
未知:独立集——题解
题目描述 有一天,一个名叫顺旺基的程序员从石头里诞生了。又有一天,他学会了冒泡排序和独立集。在一个图里,独立集就是一个点集,满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知,独立集是需要一个图的。那么顺旺基同学创造了一个算法,从冒泡排序中产生一个无向图。 这个算法不标准的伪代码如下:procedure bubblesortgraph(n, a[]) : /*输入:点数原创 2017-07-29 14:08:58 · 486 阅读 · 0 评论 -
未知:密码——题解
密码 题目描述 假发通过了不懈的努力,得到了将军家门锁的密码(一串小写英文字母)。但是假发被十四和猩猩他们盯上了,所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码,所以他加密了密码(新八:听起来有点诡异)。加密方法如下:随机地,在密码中任意位置插入随机长度的小写字符串。 不过,假发相信银桑和他那么多年小学同学,一定能猜中密码是什么的(新八:银桑什么时候成攮原创 2017-07-29 14:04:58 · 724 阅读 · 0 评论 -
小测验:解密文件——题解
因为题面复制不下来,所以咱们简化题面。我们知道字母出现的概率(大写字母视为小写字母),现在给一个加密后的文章,文章只有标点,大小写字母和空格。 加密的规则如下: 0<=k<26,a-z编号为0-25,将字母i替换为(i+k)mod26,原来是大写字母的还是大写字母,原来是小写字母的还是小写字母。 你需要枚举k,选择一个使得最后文章的字母概率与原先字母概率之差的平方和最小的k,如果有多个这样的k原创 2017-06-16 19:57:14 · 334 阅读 · 0 评论 -
poj2068:Nim——题解
首先,dp【i】【j】代表的意思是第i个人在只剩下j个石头的时候对于当前的人所在队伍是否必胜,如果必胜为1,否则为0;(初始化dp为-1 用来判断是否已经读到了这个dp)然后,我们枚举当前人可以拿石子的所有个数。此时我们明白一个问题,只要当前的人的下家是必败的,那么我们这个人就是必胜的。反之只要有一种情况下家是必胜的话那么我们这个人就是必败的。然后这样慢慢的从最后一个人推回到第一个人,此时输出第一个人是必胜原创 2017-04-13 18:24:46 · 351 阅读 · 0 评论 -
Codevs 1421:秋静叶&秋穣子——题解
勇者时常喜欢玩游戏,还喜欢用路由器的钱买游戏,还喜欢用路由器的电脑玩游戏。 有一天,他玩到了东方project的同人游(题)戏(目) ——————————————————————题目描述 Description在幻想乡,秋姐妹是掌管秋天的神明,作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子。如果把红叶和果实联系在一起,自然会想到烤红薯。烤红薯需要很多的叶子,才能把红薯烤得很香,所以秋姐妹决定比比原创 2017-06-14 18:30:22 · 560 阅读 · 0 评论