poj
luyouqi233
这个作者很懒,什么都没留下…
展开
-
poj1064:Cable master——题解
(因为天色见晚,所以暂时不 编 故 事 了(理由同上),这里直接代码与题解) 首先,因为路由器英语不好,所以额……翻了很多次车,最终经过不懈努力(多次WA),终于磨出来了。 恩就这样。 首先,为了便于保留小数,路由器选择了将所有的线段*100的方法做,这样就可以避免许多double了多好。 然后,额……还用说了吗,二分答案,完后……额思路基本看代码就明白了吧。 (还是讲一下吧,就是二分答案然原创 2017-04-05 22:27:11 · 433 阅读 · 0 评论 -
poj3273:Monthly Expense——题解
(因为天色见晚,所以暂时不编故事了(还要写作业),这里直接上代码与题解) 路由器不知大家做没做过一道贪心的题也是一道关于划分数列的问题。 恩,和这个差不多。 我们只需要二分答案,然后用这个方法做就ok了。 绝对能过的! 特判什么意思路由器也不多解释了。 至于特判中的等号究竟放哪里请参考我写的poj3579的题解。 ok题解搞定。#include<cstdio>#include<cma原创 2017-04-05 22:19:01 · 360 阅读 · 0 评论 -
Poj3579:中位数——题解
(题目请参考poj3579) 然后标签要写这么多吗?好吧这题主要是二分原创 2017-04-02 22:21:51 · 702 阅读 · 0 评论 -
poj2068:Nim——题解
首先,dp【i】【j】代表的意思是第i个人在只剩下j个石头的时候对于当前的人所在队伍是否必胜,如果必胜为1,否则为0;(初始化dp为-1 用来判断是否已经读到了这个dp)然后,我们枚举当前人可以拿石子的所有个数。此时我们明白一个问题,只要当前的人的下家是必败的,那么我们这个人就是必胜的。反之只要有一种情况下家是必胜的话那么我们这个人就是必败的。然后这样慢慢的从最后一个人推回到第一个人,此时输出第一个人是必胜原创 2017-04-13 18:24:46 · 372 阅读 · 0 评论 -
poj3498:March of the Penguins——题解
在靠近南极的某处,一些企鹅站在许多漂浮的冰块上。由于企鹅是群居动物,所以它们想要聚集到一起,在同一个冰块上。企鹅们不想把自己的身体弄湿,所以它们在冰块之间跳跃,但是它们的跳跃距离有一个上限。 随着气温的升高,冰块开始融化,并出现了裂痕。而企鹅跳跃的压力,使得冰块的破裂加速。幸运的是,企鹅对冰块十原创 2017-07-19 14:52:55 · 451 阅读 · 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 · 370 阅读 · 0 评论 -
poj3648:Wedding——题解(配2-SAT简易讲解)
宁静的午后,路由器和勇者见证了一对新人的诞生。 但是这场婚礼注定是腥风血雨的战场,那是因为有些人有不可告人的关系……题目大意:有一对新人结婚,邀请了n-1 对夫妇去参加婚礼。婚礼上所有人要坐在一张很长的桌子的两边。所有的夫妇不能坐在同一边。还有m 对人,这对人不能同时坐在新郎一边(因为他们有不可告人的关系)(也就是说,可以同时坐在新娘这边或是分两边坐)。开始解题:以这道题为2-S原创 2017-11-18 11:14:11 · 740 阅读 · 2 评论