Ace_is_my_name-CSDN博客

原创 ACM篇：FZU 2150 -- Fire Game

bfs 枚举两个起点（可能相同）

2017-01-11 23:23:44 389

原创 ACM篇：UVa 1599 -- Ideal Path

先从终点宽搜，得到每个点到终点的距离，保证最短路。再从起点宽搜，保证字典序最小。

2017-01-11 22:41:40 365

原创 ACM篇：UVa 839 -- Not so Mobile

tree ?

2017-01-11 15:22:51 345

原创 ACM篇：UVa 10562 -- Undraw the Trees

模拟

2017-01-11 12:52:14 322

原创 ACM篇：Uva 10305----Ordering Tasks.cpp

刘汝佳大神的topsort

2017-01-11 10:54:12 533

原创 ACM篇：Uva 10129 -- Play on Words

欧拉路

2017-01-11 10:52:08 313

原创 ACM篇：Uva 699 -- The Falling Leaves

注意输出格式。

2017-01-11 10:48:35 475

原创 ACM篇：Uva 548 -- Tree

二叉树的递归遍历

2017-01-11 10:46:54 301

原创 ACM篇：Uva 122 -- Trees on the level

二叉树

2017-01-09 23:59:18 283

原创 ACM篇：Uva 679 -- Droping Balls

二叉树

2017-01-09 22:04:05 287

原创 ACM篇：Uva 11988-- Broken Keyboard

linked list

2017-01-09 22:03:18 324

原创 ACM篇：Uva 1942-- Paths on a Grid

C

2017-01-09 22:02:13 325

原创 ACM篇：Uva 442 -- Matrix Chain Multiplication

stack

2017-01-07 10:03:56 263

原创 ACM篇：Uva 512 -- Rails

stack

2017-01-07 09:21:35 382

原创 ACM篇：HDU 3912 -- Turn Right

深搜。处理方向时机智一点就行了。

2017-01-06 22:41:01 356

原创 ACM篇：HDU 4771--Stealing Harry Potter‘s Precious

状压宽搜。

2017-01-06 21:34:52 574

原创 ACM篇：POJ 2676 -- Sudoku

简单粗暴的深搜。

2016-12-24 00:28:21 400

原创 ACM篇：POJ 1204--Word Puzzles

trie

2016-12-17 20:24:18 422

原创 ACM篇：POJ 1200 -- Crazy Search

一道写了三小时的水题。将子串转化为nc进制的整数来判断。注意字符并不是按顺序来的。

2016-12-17 11:43:45 339

原创 ACM篇：POJ 3630 -- Phone Number

对电话号码排序。如果A是B的前缀，那么A恰好在B前面一位。

2016-12-16 11:48:28 307

原创 ACM篇：POJ 1166--The Clocks

暴力

2016-12-15 11:54:42 335

原创 ACM篇：POJ 1589 -- Unix Is

挺有趣的模拟。

2016-12-14 19:41:00 271

原创 vector.size() 有点慢

如题。尽量先用一个变量将size()存好。

2016-12-14 16:51:43 356

原创 ACM篇：UVa 10474--Where is the Marble？

STL练习

2016-12-14 16:37:38 334

原创 ACM篇：POJ 1125 --Stockbroker Grapevine

枚举起点。

2016-12-13 11:51:56 258

原创 ACM篇：POJ 1050 -- To the Max

动态规划入门之最大连续子序列和。

2016-12-13 10:43:11 285

原创 ACM篇：POJ 1083 -- Moving Tables

模拟。把不相交的归为一个集合。注意输入房间号的大小关系不定。

2016-12-13 10:40:33 285

原创 ACM篇：POJ 1139 -- Cat and Mouse

首先标记猫可能出现的房间，然后便是简单的深搜。Also, the mouse can make a walk through two rooms… 本来以为这句话要求米奇经过至少两个不为起点的房间，但似乎只需一个就够了，也就是说根本不用判断经过房间数。

2016-12-09 16:11:04 629

原创 ACM篇：POJ 1383--Labyrinth

随机找一点宽搜，再从最远点宽搜一次，取最大路径。

2016-12-09 16:04:29 478

原创 ACM篇：POJ 3414 --Pots

一段通俗的代码

2016-12-09 16:01:05 315

原创 ACM篇：POJ 1426--Find The Multiple

bfs

2016-12-09 00:10:53 350

原创 ACM篇：POJ 1753----Flip Game

很早的题，今天终于AC了。分黑白两种情况枚举第一行，与Fliptile类似。

2016-12-09 00:07:04 293

原创 ACM篇：POJ 3279 -- Fliptile

网上题解很多了。枚举第一行情况，然后遍历2至n行：若上一个元为“1”，则翻转当前元（因为只有这样才能改变上一元）。最后检验最后一行是否全零。

2016-12-08 20:14:27 443

原创 ACM篇： POJ 1321 -- 棋盘问题

深搜

2016-12-08 18:44:09 412

原创 ACM篇：POJ 2572 -- Hard to Believe, But True!

水水水

2016-12-05 00:58:33 415

原创 ACM篇：POJ 2367 -- Genealogical Tree

拓扑排序入门

2016-12-05 00:56:00 376

原创 ACM篇：POJ 1094 -- Sorting It All Out

拓扑排序。每次输入一个关系就进行一次拓扑排序，若得出结果则以后不再进行。若找不到入度为零的点且存在未删除的点，则一定有环。若入度为零的点超过一个，则无序，但还需继续判断是否矛盾。注意：矛盾的优先级大于无序。 degree 在topsort需要用临时数组。

2016-12-03 15:19:58 301

原创 ACM篇：POJ 3903--Stock Exchange

二分LIS

2016-12-02 17:33:10 309

原创 ACM篇：CF 446B -- DZY Loves Modification

不会。网上看的题解。优先队列+枚举

2016-11-26 17:09:12 363

原创 ACM篇：POJ 2200 --A Card Trick

纸牌模拟是最恶心的模拟，没有之一。

2016-11-25 17:27:14 357

空空如也

空空如也