算法
保存关于算法的文字
风吼迷林
大神大神大神
展开
-
HDU 1045(二分图)
Description Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a smal原创 2016-08-18 10:28:58 · 368 阅读 · 0 评论 -
HDU 1498 50 years, 50 colors (二分图)
On Octorber 21st, HDU 50-year-celebration, 50-color balloons floating around the campus, it’s so nice, isn’t it? To celebrate this meaningful day, the ACM team of HDU hold some fuuny games. Especially,原创 2016-08-17 10:58:24 · 367 阅读 · 0 评论 -
HDU 2063 过山车(二分图)
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18738 Accepted Submission(s): 8176Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求原创 2016-08-16 20:09:47 · 234 阅读 · 0 评论 -
HDU 4607(树的直径)
Park Visit Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3277 Accepted Submission(s): 1468Problem Description Claire and her little frie原创 2016-08-03 08:45:16 · 304 阅读 · 0 评论 -
UVA 11624 Fire!
Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze. Given Joe’s location in the原创 2016-07-29 21:07:48 · 362 阅读 · 0 评论 -
HDU 2612
Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10345 Accepted Submission(s): 3374Problem Description Pass a year learning in H原创 2016-07-29 17:14:15 · 222 阅读 · 0 评论 -
POJ 3279 Fliptile
Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7372 Accepted: 2780 DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give more m原创 2016-07-29 15:02:56 · 279 阅读 · 0 评论 -
1298 圆与三角形(计算几何)
1298 圆与三角形 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出”Yes”,否则输出”No”。(三角形的面积大于0)。Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 10000),之后每4行用来描述一组测试数据。原创 2017-03-15 21:22:42 · 602 阅读 · 0 评论 -
1265 四点共面(计算几何)
1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出”Yes”,否则输出”No”。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - 4T + 1行:每行4行表示一组数据,每行原创 2017-03-15 17:13:03 · 858 阅读 · 1 评论 -
1264 线段相交(计算几何)
1264 线段相交 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出”Yes”,否则输出”No”。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - T + 1行:每行8个数,x1,y1,x2,y2,原创 2017-03-15 16:41:21 · 1207 阅读 · 0 评论 -
zzuli 1907: 小火山的宝藏收益(邻接表加dfs)
小火山的宝藏收益Time Limit: 1 Sec Memory Limit: 128 MB Submit: 108 Solved: 23SubmitStatusWeb Board Description进去宝藏后, 小火山发现宝藏有N个房间,且这n个房间通过N-1道门联通。 每一个房间都有一个价值为Ai的宝藏, 但是每一个房间也都存在一个机关。如果小火山取走了这个房间的宝藏,那么这个原创 2016-08-10 19:40:57 · 438 阅读 · 0 评论 -
zzulioj 1900(985的“树”难题)
985的“树”难题Time Limit: 1 Sec Memory Limit: 128 MB Submit: 30 Solved: 7SubmitStatusWeb Board Description985给你一棵“树”以及它的根节点,要求你先判定它是否是一棵树,其次他想知道每个节点的“太子”数目以及它的父亲(root的话输出自己)。 “太子判定条件”: 一、若x是y的孩子节点,那么x原创 2016-08-09 15:43:08 · 309 阅读 · 0 评论 -
HDU 2553(n皇后)
Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output 共有若干行,每行一个正整数,表示对应输入行的皇后的不同放置数量。Sam原创 2016-07-28 21:56:32 · 300 阅读 · 0 评论 -
HDU 1213
Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles.原创 2016-07-28 21:34:29 · 215 阅读 · 0 评论 -
HDU 1181
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 21284 Accepted Submission(s): 7675Problem Description 呃……变形课上Harry碰到了一点小麻烦,因为他并不像Herm原创 2016-07-28 14:14:24 · 190 阅读 · 0 评论 -
poj1703 Find them, Catch them(带权并查集)
Find them, Catch them Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu SubmitStatusPracticePOJ 1703 Description The police office in Tadu City decides to say ends to the c原创 2016-09-29 22:28:34 · 277 阅读 · 0 评论 -
POJ 1751
Highways Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu SubmitStatus Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor原创 2016-08-03 21:24:07 · 239 阅读 · 0 评论 -
HDU 1875
畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24030 Accepted Submission(s): 7760Problem Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不原创 2016-08-03 19:58:55 · 203 阅读 · 0 评论 -
HDU 4514(并查集加树的直径)
随着杭州西湖的知名度的进一步提升,园林规划专家湫湫希望设计出一条新的经典观光线路,根据老板马小腾的指示,新的风景线最好能建成环形,如果没有条件建成环形,那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设,在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线?如果不能,风景线最长能够达到多少? 其中,可以兴建的路线均是双向的,他们之间的长度均大于原创 2016-08-02 20:11:22 · 262 阅读 · 0 评论 -
HDU 5326(并查集小心得)
Work Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1722 Accepted Submission(s): 1037Problem Description It’s an interesting experience原创 2016-08-02 08:54:37 · 334 阅读 · 0 评论 -
POJ 2236
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 23416 Accepted: 9791 DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical原创 2016-08-01 21:33:02 · 220 阅读 · 0 评论 -
HDU 1325
Is It A Tree? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21579 Accepted Submission(s): 4857Problem Description A tree is a well-known原创 2016-08-01 17:08:41 · 227 阅读 · 0 评论 -
HDU 5631
Minimum Cut-Cut Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he原创 2016-08-01 11:00:12 · 240 阅读 · 0 评论 -
Aizu 2224
Description Nicholas Y. Alford was a cat lover. He had a garden in a village and kept many cats in his garden. The cats were so cute that people in the village also loved them.One day, an evil witch v原创 2016-07-31 20:27:19 · 259 阅读 · 0 评论 -
HDU 1272 小希的迷宫
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42649 Accepted Submission(s): 13141Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem原创 2016-07-21 08:32:45 · 235 阅读 · 0 评论 -
Poj 3254 Corn Fields (状压dp初开始)
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14540 Accepted: 7621 DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M原创 2017-03-28 17:42:00 · 316 阅读 · 0 评论 -
HDU 4734 F(x)(数位dp)
F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4716 Accepted Submission(s): 1757Problem Description For a decimal number x with n dig原创 2016-10-17 20:37:49 · 251 阅读 · 0 评论 -
lightoj 1032 Fast Bit Calculations(数位dp)
Fast Bit Calculations Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu SubmitStatus Description A bit is a binary digit, taking a logical value of either 1 or 0 (also refe原创 2016-09-25 15:52:25 · 308 阅读 · 0 评论 -
HDU 2089 不要62(数位dp)
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 35468 Accepted Submission(s): 12917Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭原创 2016-09-24 14:50:48 · 272 阅读 · 0 评论 -
51nod 1089 最长回文子串 V2(Manacher算法)
1089 最长回文子串 V2(Manacher算法) 1089 最长回文子串 V2(Manacher算法) 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str,输出Str里最长回文子串的长度。 Input 输入Str(Str的长度 <= 100000)原创 2017-03-20 21:55:25 · 301 阅读 · 0 评论 -
1021 石子归并 (区间dp)
1021 石子归并 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如: 1 2 3 4,有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10原创 2017-02-20 12:03:19 · 301 阅读 · 0 评论 -
POJ 2955 (区间dp)
Brackets Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu SubmitStatusPractice_ Appoint description: Description We give the following inductive definition of a “regular原创 2016-11-08 15:25:21 · 237 阅读 · 0 评论 -
Lightoj 1422 (区间dp)
Halloween Costumes Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu SubmitStatusPracticeLightOJ 1422uDebug Appoint description: Description Gappu has a very busy weekend原创 2016-11-07 20:47:23 · 305 阅读 · 0 评论 -
codeforces 501C (拓扑排序另类)
Misha and Forest Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Let’s define a forest as a non-directed acyclic graph (also without loops and原创 2016-09-21 17:40:06 · 505 阅读 · 0 评论 -
CodeForces 510C (拓扑排序)
Description Fox Ciel is going to publish a paper on FOCS (Foxes Operated Computer Systems, pronounce: “Fox”). She heard a rumor: the authors list on the paper is always sorted in the lexicographical o原创 2016-08-14 17:46:02 · 1111 阅读 · 0 评论 -
HDU 1285(拓扑模板)
确定比赛名次 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛原创 2016-08-05 20:03:36 · 204 阅读 · 0 评论 -
HDU 1811(拓扑&&并查集)
Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8451 Accepted Submission(s): 2415Problem Description 自从Lele开发了Rating系统,他的Te原创 2016-08-05 17:29:02 · 271 阅读 · 0 评论 -
HDU 4857(反向拓扑,逆向排序)
逃生 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4063 Accepted Submission(s): 1130Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排原创 2016-08-05 14:21:40 · 393 阅读 · 0 评论 -
51nodoj 1174(RMQ)
1174 区间中最大的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题) Input 第1行:1个数N,表示序列的长度。(原创 2016-09-13 16:01:14 · 277 阅读 · 0 评论 -
LightOJ 1079 - Just another Robbery (背包问题)
Just another Robbery Time Limit:4000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu SubmitStatus Description As Harry Potter series is over, Harry has no job. Since he wants to make qui原创 2016-10-04 01:17:22 · 254 阅读 · 0 评论