Emiya丶-优快云博客

原创 HDU 3085 Nightmare Ⅱ【双向bfs】

Nightmare ⅡTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3927 Accepted Submission(s): 1131 Problem DescriptionLast night, little er...

2018-10-05 00:01:07 499

原创 HDU 1560 DNA sequence 【加深迭代dfs】【IDA*】

DNA sequenceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4172 Accepted Submission(s): 2005 Problem DescriptionThe twenty-first ce...

2018-10-04 20:45:13 360

原创 HDU 3533 Escape 【bfs】

EscapeTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2597 Accepted Submission(s): 754 Problem DescriptionThe students of the HEU a...

2018-09-28 23:50:25 276

原创 HDU 3567 Eight II 【bfs预处理】【八码问题】【康托展开】

Eight IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)Total Submission(s): 4477 Accepted Submission(s): 973 Problem DescriptionEight-puzzle, which is a...

2018-09-26 21:25:43 374

原创 HDU 1043 Eight【A*算法】【康托展开】【八码问题】【哈希】

EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31183 Accepted Submission(s): 8176Special Judge Problem DescriptionThe 15-puzzl...

2018-09-25 19:59:43 482

原创 HDU 2181哈密顿绕行世界问题【dfs】

哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7364 Accepted Submission(s): 4368 Problem Description一个规则的实心十二面体，它的 20个顶点标出世...

2018-09-25 19:37:41 209

原创 ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 A Saving Tang Monk II【分层bfs】

时间限制:1000ms单点时限:1000ms内存限制:256MB描述《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. I...

2018-09-25 19:33:15 4916

原创 POJ 2243 Knight Moves 【A*算法入门】

Knight MovesTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 15633 Accepted: 8706 DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) w...

2018-09-21 18:09:09 360

原创 HDU 2612 Find a way 【bfs】

Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24292 Accepted Submission(s): 7957 Problem DescriptionPass a year learning ...

2018-09-19 22:43:25 160

原创 HDU 1241 Oil Deposits 【联通图】【bfs】

Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43278 Accepted Submission(s): 25138 Problem DescriptionThe GeoSurvComp ge...

2018-09-19 21:27:54 199

Joe works in a maze. Unfortunately,portions of the maze have caught on fire, and the owner of the maze neglectedto create a fire escape plan. Help Joe escape the maze.Given Joe's location in the maz...

2018-09-19 20:49:47 203

原创 HDU 1495 非常可乐【bfs】

非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24662 Accepted Submission(s): 9580 Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是se...

2018-09-19 18:14:08 182

原创 POJ 3984 迷宫问题【bfs】【路径打印】

迷宫问题Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34443 Accepted: 19597 Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0...

2018-09-18 23:07:57 277

原创 POJ 3414 Pots 【bfs】【路径打印】

PotsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 22868 Accepted: 9707 Special Judge DescriptionYou are given two pots, having the volume of A and B liters...

2018-09-18 21:40:17 164

原创 poj 3126 Prime Path【bfs】【素数线性筛】

Prime PathTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 28338 Accepted: 15457 DescriptionThe ministers of the cabinet were quite upset by the message from the Chie...

2018-09-18 19:18:48 255

原创 POJ 3087 Shuffle'm Up 【简单搜索】【bfs】【模拟】

Shuffle'm UpTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 15347 Accepted: 7010 DescriptionA common pastime for poker players at a poker table is to shuffle stacks ...

2018-09-18 13:01:57 231

原创 POJ 1426 Find The Multiple 【简单搜索】【dfs】

Find The MultipleTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 42382 Accepted: 17805 Special Judge DescriptionGiven a positive integer n, write a program t...

2018-09-17 21:15:55 166

原创 POJ 3279 Fliptile 【棋盘翻转问题】【状态压缩】

FliptileTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 16922 Accepted: 6194 DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who wil...

2018-09-17 20:50:06 981

原创 POJ 3278 Catch That Cow 【bfs入门】

Catch That CowTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 120633 Accepted: 37641 DescriptionFarmer John has been informed of the location of a fugitive cow and w...

2018-09-17 20:03:56 138

原创 POJ 2251 Dungeon Master 【三维地图bfs】

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 49051 Accepted: 18523 DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out!...

2018-09-17 19:56:30 164

原创 POJ 1312 棋盘问题【简单搜索】【dfs】

棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67504 Accepted: 32151 Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋...

2018-09-17 19:49:29 259

原创 ZOJ4045 District Division【dfs】【思维】

District DivisionTime Limit: 1 Second Memory Limit: 65536 KB Special JudgeEzio learned a lot from his uncle Mario in Villa Auditore. He also made some contribution to Villa Auditore...

2018-06-13 21:01:44 350

原创 FZU 2264 Card Game (First Edition) 【数学期望】

Problem 2264 Card Game (First Edition) Accept: 273 Submit: 717Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game ...

2018-06-11 19:23:20 203

原创 FZU 2261 浪里个浪【最短路】【spaf】

Problem 2261 浪里个浪 Accept: 300 Submit: 940Time Limit: 1500 mSec Memory Limit : 32768 KB Problem DescriptionTonyY是一个喜欢到处浪的男人，他的梦想是带着兰兰姐姐浪遍天朝的各个角落，不过在此之前，他需要做好规划。现在他的手上有一份天朝地图，上面有n个城市，m条交通路径，每条交通...

2018-06-10 12:03:22 259

原创 FZU 2253 Salty Fish 【区间最大子段和】【简单DP】

Problem 2253 Salty Fish Accept: 414 Submit: 1501Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身，但是渔夫比较懒，所以只会从某只咸鱼开始，...

2018-06-07 10:47:31 709

原创 FZU 2256 迷宫【dfs】【树形DP】

Problem 2256 迷宫 Accept: 196 Submit: 689Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description某一天，YellowStar在人生的道路上迷失了方向，迷迷糊糊之中，它误入了一座迷宫中，幸运的是它在路口处发现了一张迷宫的地图。经过它的观察，它发现这个迷...

2018-06-06 21:41:58 254

原创 HDU 1069 Monkey and Banana 【和最大子序列】【上升子序列】

Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18611 Accepted Submission(s): 9904Problem Description A group of researchers...

2018-05-22 21:02:22 268

原创 POJ 3186 Treats for the Cows 【区间DP】

Treats for the CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7379 Accepted: 3911DescriptionFJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving ...

2018-05-22 20:49:29 145

原创 HDU 2444 The Accomodation of Students 【二分图匹配】【匈牙利算法】【bfs判断二分图】

The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8147 Accepted Submission(s): 3605 Problem Descriptio...

2018-05-17 22:33:28 368

原创 HDU 2063 过山车【二分图匹配】【匈牙利算法】【模板题】

过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27688 Accepted Submission(s): 11959Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山...

2018-05-17 20:13:26 167

原创第九届山东省赛E题 Sequence II 【思维题】

6990: Sequence II时间限制: 3 Sec 内存限制: 128 MB提交: 201 解决: 22[提交][状态][讨论版][命题人:admin]题目描述We define an element ai in a sequence "good", if and only if there exists a j(1≤ j < i) such that aj < ai.Giv...

2018-05-17 13:36:53 394

原创第九届山东省赛F题 Four-tuples 【容斥原理应用】

6991: Four-tuples时间限制: 10 Sec 内存限制: 128 MB提交: 173 解决: 44[提交][状态][讨论版][命题人:admin]题目描述Given l1,r1,l2,r2,l3,r3,l4,r4, please count the number of four-tuples (x1,x2,x3,x4) such that li≤ xi≤ ri and x1≠x2...

2018-05-17 13:11:29 385

原创第九届山东省赛H题 Dominoes 【bfs广搜的应用】

贵有恒，何必三更起五更眠；最无益，莫过一日曝十日寒。6993: Dominoes时间限制: 1 Sec 内存限制: 128 MB提交: 45 解决: 20[提交][状态][讨论版][命题人:admin]题目描述Orz likes to play dominoes. Now giving an n*m chessboard and k dominoes whose size ...

2018-05-16 00:17:04 333

原创第九届山东省赛G题 Games 【三维DP】【nim博弈】【异或结论】

6992: Games时间限制: 2 Sec 内存限制: 128 MB提交: 55 解决: 13[提交][状态][讨论版][命题人:admin]题目描述Alice and Bob are playing a stone game. There are n piles of stones. In each turn, a player can remove some stones from a ...

2018-05-15 20:35:49 329

原创 HDU 1029 Ignatius and the Princess IV【DP思路】

Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 40942 Accepted Submission(s): 17900Problem Description "OK, you a...

2018-05-08 23:49:34 202

原创 HDU 1075 What Are You Talking About 【map的应用】

What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 26656 Accepted Submission(s): 9126Problem Description Ignatius i...

2018-05-08 22:19:24 190

原创 HDU 1024 Max Sum Plus Plus 【基础DP】【DP优化】【子段最大和】

Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34665 Accepted Submission(s): 12386Problem Description Now I think you have ...

2018-05-08 11:35:11 184

原创 HDU 4135 Co-prime【容斥原理】【质因数分解】

Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6704 Accepted Submission(s): 2653Problem Description Given a number N, you are asked ...

2018-05-07 20:56:53 259

原创 HDU 1698 Just a Hook 【线段树】【区间更新】

Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39111 Accepted Submission(s): 18951Problem Description In the game of DotA, Pudge’...

2018-05-04 16:44:27 124

原创 POJ 3468 A Simple Problem with Integers【线段树】【延时标记】

题目传送门：点击打开链接A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 129782 Accepted: 40297Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You ...

2018-05-04 13:01:43 107

空空如也

空空如也