Fighting_sh - 博客园

Labyrinth(记忆化BFS)

摘要： Labyrinth http://codeforces.com/problemset/problem/1064/D time limit per test 2 seconds memory limit per test 512 megabytes input standard input outpu 阅读全文

posted @ 2018-10-18 17:02 Fighting_sh 阅读(288) 评论(0) 推荐(0)

Segments(叉积)

摘要： Segments http://poj.org/problem?id=3304 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18066 Accepted: 5680 Description Given n segments i 阅读全文

posted @ 2018-10-18 14:47 Fighting_sh 阅读(468) 评论(0) 推荐(0)

Super Star(最小球覆盖)

摘要： Super Star http://poj.org/problem?id=2069 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6486 Accepted: 1603 Special Judge Description Dur 阅读全文

posted @ 2018-10-18 11:32 Fighting_sh 阅读(919) 评论(0) 推荐(0)

TOYS（叉积）

摘要： TOYS http://poj.org/problem?id=2318 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19301 Accepted: 9106 Description Calculate the number o 阅读全文

posted @ 2018-10-17 14:59 Fighting_sh 阅读(374) 评论(0) 推荐(0)

Treasures and Vikings(两次搜索)

摘要： Treasures and Vikings https://www.luogu.org/problemnew/show/P4668 题意翻译你有一张藏宝图，藏宝图可视为 N×MN×M 的网格。每个格子可能是你的船、贼船、海、陆地或藏宝点。你只有一条船，整张图只有一条贼船。你和贼船都只能在海域移动。阅读全文

posted @ 2018-10-16 18:27 Fighting_sh 阅读(246) 评论(0) 推荐(0)

Poor Warehouse Keeper

摘要： Poor Warehouse Keeper http://acm.hdu.edu.cn/showproblem.php?pid=4803 Jenny is a warehouse keeper. He writes down the entry records everyday. The recor 阅读全文

posted @ 2018-10-11 20:03 Fighting_sh 阅读(233) 评论(0) 推荐(0)

上上下下的字符串（模拟）

摘要：上上下下的字符串 https://code.mi.com/problem/list/view?id=60&cid=0&sid=55230#codearea 描述字符串 S 由字符 + 和 - 构成。字符串 D 是一个数字字符串，其长度比 S 要大 1，其格式要求如下： D 中不包含数字 0； D 阅读全文

posted @ 2018-10-10 16:04 Fighting_sh 阅读(357) 评论(0) 推荐(0)

Metropolis(多源点最短路)

摘要： Metropolis https://www.nowcoder.com/acm/contest/203/I 题目描述魔方国有n座城市，编号为。城市之间通过n-1条无向道路连接，形成一个树形结构。在若干年之后，其中p座城市发展成了大都会，道路的数量也增加到了m条。大都会之间经常有贸易往来，因此，阅读全文

posted @ 2018-10-09 15:58 Fighting_sh 阅读(349) 评论(0) 推荐(0)

Graph Coloring I(染色)

摘要： Graph Coloring I https://www.nowcoder.com/acm/contest/203/J 题目描述修修在黑板上画了一些无向连通图，他发现他可以将这些图的结点用两种颜色染色，满足相邻点不同色。澜澜不服气，在黑板上画了一个三个点的完全图。修修跟澜澜说，这个图我能找到一个阅读全文

posted @ 2018-10-09 14:25 Fighting_sh 阅读(490) 评论(0) 推荐(0)

棋盘游戏

摘要：棋盘游戏 http://acm.hdu.edu.cn/showproblem.php?pid=1281 小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的阅读全文

posted @ 2018-10-08 20:06 Fighting_sh 阅读(383) 评论(0) 推荐(0)