水水水
文章平均质量分 69
enmity_dark
这个作者很懒,什么都没留下…
展开
-
[水+思路] hdu 3682 To Be an Dream Architect
题意:就是有n*n*n个木块,然后给你m条三维的直线问这些直线能够消掉多少个木块思路:其实就是求m条直线有几个交点然后就是一个双重循环解决然后读入的时候需要判重用三个1000*1000的数组来实现。注意3 3Y=2,Z=2X=2,Y=2X=2,Z=2答案应该是7而不是6,因为三条线交在同一点上。6的原因是在判断第一条线的时候 和后面两个都有交原创 2014-10-10 10:30:41 · 1015 阅读 · 0 评论 -
[思路题] hdu 5288 OO’s Sequence
题意:非常纠结的题意。其实是把这n个数分成若干个长度任意的连续区间。对于每个区间,取一个数,如果这个区间里剩下的数中没有一个数是这个数的约数。那么说明这个数可取。问你对于所有的区间,一共能取多少个数。思路:类似的计算方式。比如 5 4 1 2 3 这5个数看成55 445 4 14 115 4 1 (2)4 1 (2)1 (2原创 2015-07-21 20:54:36 · 460 阅读 · 0 评论 -
[水+bfs] poj 3669 Meteor Shower
题意:一个迷宫内有有M个炸弹,分别在(xi,yi) 处并在ti时刻爆炸,爆炸包括本身和四周一个单位。也就是说爆炸完点就不能走了。然后人在(0,0)点,为走多少步能到达一个永远安全的点,否则输出-1.思路:首先预处理所有炸弹,标记每个点在哪个时刻之前是可以通过的。然后人走一遍bfs就ok了。代码:#include"cstdlib"#include"cstdio"#原创 2015-05-07 14:12:02 · 662 阅读 · 0 评论 -
[思路题] poj 3663 Costume Party
题意:给n个数,和m,问从n个数中选出两个数x,y使得x+y思路:预处理所有的数,默认x对于一个x,使得满足条件的y一定是 [x,m-y]范围内的。就算一下有多少个数。然后单独算一下相等的情况。代码:#include"cstdlib"#include"cstdio"#include"cstring"#include"cmath"#include"queue"#原创 2015-05-07 14:23:16 · 704 阅读 · 0 评论 -
[水] poj 3665 iCow
题意:有一款MP3,叫iCow,里面存储了N(1• 每首歌i有一个初始的Ri(1• 下首歌总是最高的Ri(如果Ri==Rj && i• 一首歌i播放之后,这首歌的Ri=0,并且将这首歌原来的Ri分给其他N-1首歌• 若Ri不能被N-1整除,则多出的部分Ri%(N-1)将从第1首歌开始一首歌1点(播放的这首歌除外),直到没有多余的点数每首歌播放完毕都执行以上算法更新Ri请原创 2015-05-04 21:02:09 · 850 阅读 · 0 评论 -
[水+dfs] poj 2034 Anti-prime Sequences
题意:给n,m,k。排列n~m之间的所有数。保证相邻的2~k位之和均不为素数。思路:直接DFS。代码:#include"cstdlib"#include"cstdio"#include"cstring"#include"cmath"#include"queue"#include"algorithm"#include"iostream"#include"原创 2015-04-28 21:23:28 · 724 阅读 · 0 评论 -
[水] poj 2739 Sum of Consecutive Prime Numbers
题意:给一个n,有多少种连续的素数和加起来等于n。思路:打素数表,然后直接暴力。代码:#include"cstdlib"#include"cstdio"#include"cstring"#include"cmath"#include"queue"#include"algorithm"#include"iostream"#include"map"#include"原创 2015-04-28 21:39:48 · 624 阅读 · 0 评论 -
[水+整数分解] poj 1365 Prime Land
题意:给2*n个数,输入的这些数构成 sum=(a[1]^b[1])*(a[2]^b[2])...其实就是整数分解完的数。然后让你输出分解sum-1的结果。从大到小。思路:就是输入麻烦点。注意题目说了1的时候要输出空行。代码:#include"cstdlib"#include"cstdio"#include"cstring"#include"cmath"原创 2015-04-28 20:24:34 · 718 阅读 · 0 评论 -
[思路题] hdu 5124 lines
题意:给n个区间 [x,y],问被最多覆盖的点,被覆盖了多少次。思路:一个很巧妙的方法。好像原来有接触过。就是如果给你[1,3]就used[1]++,used[4]--。然后从左到又过一遍出现的点 依次累加每次加的时候取最大值。然后这题需要用到map离散化。代码:#include"cstdlib"#include"cstdio"#include"cstring"原创 2015-04-28 19:51:02 · 702 阅读 · 0 评论 -
[水+数学] fzu oj 2193 So Hard and 2191 完美的数字
2193 So Hard题意:化简小数。思路:最多不超过9位,那么乘以10^9就好了。然后注意的就是加一下精度。代码:#include"cstdlib"#include"cstdio"#include"cstring"#include"cmath"#include"queue"#include"algorithm"#include"iostream"#原创 2015-05-03 18:55:25 · 1018 阅读 · 3 评论 -
[水+数学] zoj 3870 Team Formation
题意:给n个数,问从n个数中选出两个数构成二元组(a[i],a[j])且i不等j,并且(a[j],a[i])和 (a[i],a[j])算一组。求使得 a[i]亦或a[j]>max(a[i],a[j]) 的二元组个数。思路:bit[i]数组记录二进制最高位是i(就是最高位是第i位且是1)的数有多少个。遍历所有的数。默认遍历的数是a[i],a[j]中较大的那个。那么我们只要寻原创 2015-04-27 20:16:01 · 439 阅读 · 0 评论 -
[概率+水] light oj 1104 Birthday Paradox
题意:问一年有n天的话,至少有多少个人在一块,两个人相同生日的概率不超过0.5思路:概率水题,好像概率书上就有~代码:#include"stdio.h"#include"algorithm"#include"string.h"#include"iostream"#include"queue"#include"map"#include"string"#define原创 2015-04-29 15:19:14 · 590 阅读 · 0 评论 -
[水+dp] poj 3230 Travel
题意:给你n个城市m天。每个城市有到达的花费 c[i][j] 代表城市i到城市j的花费 本身到本身也有花费 就相当于住宿费吧。接着每天在每个城市都能赚钱 p[m][n] 代表每天每个城市赚的前。问m天后最多能赚多少钱。思路:比较水的dp吧。dp[i][j] 代表第i天在j城市 最多赚了多少钱。起点在1,所以dp[0][1]=0然后三重循环dp就好了·注意赚原创 2015-04-29 09:02:52 · 690 阅读 · 0 评论 -
[水题+dfs] zoj 3861 Valid Pattern Lock
题意:给n个不同的整数(3输出方案数,以及按字典序输出每种方案。思路:一个很水的dfs全排列,加上特判就好了。特判就是1->9的话就必定经过5等。这里要注意的是。中间所经过的数字是必须存在的。比如要想1->9就必须有5.5要么被用过,要么就经过5例子就是 1 3 5 9这四个数。实际的方案是只有2种3 5 1 9 和 3 5 9 1然后就是输入完原创 2015-04-13 11:17:57 · 682 阅读 · 0 评论 -
[模拟] hdu 4452 Running Rabbits
题意:两个人一个人在(1,1),一个人在(N,N)给每个人每秒移动的速度v,和一个s代表移动s秒后左转方向特别注意的是如果撞墙,要反弹回去,方向改变比如在(1,1),往左走一步到(1,0) 其实就是走到了(1,2)然后如果两个人见面那么交换方向并且不再左转!思路:直接模拟。。代码:#include"cstdlib"#include"cstdio"#inclu原创 2014-10-20 20:08:36 · 768 阅读 · 0 评论 -
[物理题+枚举] hdu 4445 Crazy Tank
题意:给你N个炮弹的发射速度,以及炮台高度H和L1,R1,L2,R2。问任选发射角度,最多能有几个炮弹在不打入L2~R2的情况下打入L1~R1注意:区间有可能重叠。思路:物理题,发现单纯的根据V去求X非常困难。这个时候想到暴力枚举角度,for(double i=0; i算出能到达的x,然后判断x,统计sum发现以增长级0.0007弧度 刚刚好能过这道题 反正也是原创 2014-10-20 18:33:38 · 870 阅读 · 0 评论 -
[dfs+水] hdu 4462 Scaring the Birds
题意:N*N的矩阵中有M个点可以放稻草人,且给覆盖距离R每个稻草人能覆曼哈顿距离R以内的点问最少需要多少个稻草人思路:因为范围很小,直接可以暴力注意稻草人所在的位置是不需要被覆盖的代码:#include"cstdlib"#include"cstdio"#include"cstring"#include"cmath"#include"queue"#inclu原创 2014-10-15 18:01:39 · 912 阅读 · 0 评论 -
[思路题] hdu 5491 The Next
题意:找一个最小的比D大的且二进制数含有1的个数在 s1~s2 之间。保证输出的D的二进制数也在s1~s2之间思路:因为D符合题意,所以我们先考虑如果D%2==0,那么加个1会不会超过s2,不会的话 答案就是D+1那么如果会或者不是1,那么肯定D要发生进位了。因为要比D大,所以我们把D二进制最后一个1之前的第一个0变成1,这之后都为0然后从最后开始补1直到符合s1为止原创 2015-09-28 15:06:45 · 458 阅读 · 0 评论