2015年09月_H2oooooooooooooooooo

原创 hdu 5491 The Next

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5491题目大意：T组测试数据。L，S1，S2。L的二进制中有x个1，x满足 S1求满足S1代码如下：#include#include#includeusing namespace std;const int MAXN=40;int

2015-09-27 22:59:44 1029

原创 hdu 5477 A Sweet Journey

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5477题目大意：T组测试数据。n个沼泽，沼泽每米-A点血，道路每米+B的点血，路总长为L。问起点最少需要多少血走完全程。代码如下：#include#include#include#includeusing namespace std;const

2015-09-26 20:17:49 406

原创 hdu 5475 An easy problem

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5475题目大意：Q个询问，结果取模M。x==1，累乘。x==2，除以第n个数。技巧：把除以第n个数看成不乘第n个数。即可不影响取余结果。代码如下：#include#include#includeusing namespac

2015-09-26 19:48:46 746

原创 hdu 1242 Rescue（方法一：BFS+优先队列，方法二：DFS）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242题目大意：‘a’到‘r’所需最少时间。‘#’墙，‘x’花费两个时间，‘.’花费一个时间。由于‘x'与’.‘的时间不一样，所以不能直接bfs，要用优先队列排下序。代码如下：#include#include#include#includ

2015-09-26 01:02:06 761

原创 hdu 1010 Tempter of the Bone（DFS+剪枝）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010题目大意：n*m的棋盘，S起点，D终点，X墙壁。特别注意问题： S起第 t 次到达D。（而不是t步以内）单纯DFS会TLE。可以处理两个地方：1.在棋盘上能走的总步数小于要求的t步数时，直接输出NO2.剪枝：首先，易知道（abs(ex-

2015-09-25 00:01:23 334

原创 hihoCoder #1227 : The Cats' Feeding Spots

原题链接：http://hihocoder.com/problemset/problem/1227题目大意：T组测试数据。m个点，以任意一点为圆心求一个最小半径r将n个点圈起来。（边界上不允许有点）代码如下：#include#include#include#include#include;using namespace std;const i

2015-09-22 12:33:16 460

原创 hihoCoder 北京网络赛 #1234 : Fractal

原题链接：http://hihocoder.com/problemset/problem/1234题目大意：以A0(0,0), B0(0,1), C0(1,1), D0(1,0)四个点组成的正方形，每次取边A0B0, B0C0, C0D0, D0A0的中点相连，能得到新的正方形，按此操作1000次。#include#includeusing na

2015-09-22 10:46:10 517

原创 hdu 5461 Largest Point

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5461小技巧：把ti计算成ti*ti的形式。代码如下：#include#include#include#includeusing namespace std;typedef long long LL;typedef pair PLL;//fi

2015-09-19 20:20:45 795 1

原创 hdu 5455 Fang Fang

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5455题目大意：判断最少有几个Fi。特殊情况：1.全部为f2.出现c、f之外的字母代码如下：#include#include#include#includeusing namespace std;int main(){

2015-09-19 19:20:35 399

原创 hdu 5441 Travel(并查集应用)

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5441题目大意：n个点的无向图，m条边的边权，q次询问，每次给出一个值，求用到所有边权不大于这个值的边的情况下，能够互相到达的点对的个数（自己到自己不算，（a，b）与（b，a）不相同）因为（a，b）与（b，a）不相同，所以n个点的点对数为n*（n-

2015-09-15 08:36:46 432

原创 hdu 5437Alisha’s Party(优先队列)

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5437Tk m qk个人及其礼物价值m次开门q次询问i j题目大意：每次开门到第i个中前j个礼物价值最高的进入（已进入的人不算）。注意：1.给定m次开门的顺序是乱序。2.不开门3.礼物价值相等，先到者先进代码如下：#

2015-09-14 22:56:53 429

原创 hdu 5438 Ponds（拓扑应用、DFS）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5438题目大意：p个池塘 m个连同渠p个池塘的价值m个连通渠的u与v小于两个连同渠的池塘去掉。找到剩余的连通的池塘，并且只加连通的池塘的总个数为奇数个的连通块的价值。详见代码（写的很繁琐很差劲，哎，但还是分享下吧。）：#include#

2015-09-14 22:49:17 357

原创 hdu 5444 Elven Postman(搜索二叉树)

原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5444题目大意：测试数据T个。n个结点。第一个数为根结点（左边>右边）。q个询问。找到对应数值的位置。左移输出‘W’，右移输出‘E’，为根结点则只输出换行。代码如下：#include#include#include#include

2015-09-14 22:20:34 468

原创 hdu 1551 Cable master（二分法）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1551题目大意：N个电缆，均分成K份。问每份最长为多少。思路：求出总长度，总长度/K即每份最大值，然后与0开始二分，知道找到能分成K份的最大值。代码如下：#include#includeusing namespace std;co

2015-09-04 22:55:51 464

原创 hdu 3400 Line belt（三分法）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3400题目大意：AB间速度为P,CD间速度为Q，其余为R；求A到D所需最短时间。思路：在AB间找到一点x，cd间找到一点y，使得A-x-y-D所需时间最短。过程（个人理解）：用三分法在AB间找到一个x点，然后三分CD，找到对应x

2015-09-03 23:50:51 512

原创 2438 Turn the corner（数学题，三分法）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2438题目大意：给出原来街道宽想，转向后街道宽y。车身长l，宽d。是否能顺利过弯。问题可以转化为求凸性函数的最大值。s= d*sin(a)+l*cos(a)-x;h = s*tan(a) + d*cos(a);两式表较好理解。

2015-09-03 00:35:26 549

原创 hdu 1597 find the nth digit（数学题）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1597方法1：直接循环找到所在那两个数之间。方法2：求根公式。x^2+x-2*n>=0（x为Sx的下标，n为第n个数）求根公式得(sqrt(8*n+1)-1)/2 ，另一情况为负数舍去。关键：求出这个double类型，应该满足>=0,所以向上取整。

2015-09-01 21:28:57 373

sunshine_YG的专栏