佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

F - Oil Deposits 【地图型BFS+联通性】

The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of ...

2017-08-21

0 322

C - 你经历过绝望吗？两次！【地图型BFS+优先队列（障碍物）】

4月16日，日本熊本地区强震后，受灾严重的阿苏市一养猪场倒塌，幸运的是，猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强”。不过与在废墟中靠吃木炭饮雨水存活36天的中国汶川“猪坚强”相比，熊本的猪可没那么幸运，因为它们最终还是没能逃过被送往屠宰场的命运。我...

2017-08-21

0 714

B - ACM小组的古怪象棋【地图型BFS+特殊方向】

ACM小组的Samsara和Staginner对中国象棋特别感兴趣，尤其对马（可能是因为这个棋子的走法比较多吧）的使用进行深入研究。今天他们又在构思一个古怪的棋局:假如Samsara只有一个马了，而Staginner又只剩下一个将，两个棋子都在棋盘的一边，马不能出这一半棋盘的范围，另外这一半棋盘...

2017-08-21

0 370

A - Enterprising Escape 【BFS+优先队列+map】

The Enterprise is surrounded by Klingons! Find the escape route that has the quickest exit time, and print that time. Input is a rectangular ...

2017-08-21

0 508

CSU 1328 近似回文词【最长回文字符串（三种方法）】

输入一行文本，输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串： 1. S以字母开头，字母结尾 2. a(S)和b(S)最多有2k个位置不同，其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串，b(S)是a(S)的逆序串。比如当k=1时，Race cat...

2017-08-18

0 539

CSU 1337 搞笑版费马大定理【优化枚举】

费马大定理：当n>2时，不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛，我们不妨来个搞笑版：把方程改成a3+b3=c3，这样就有解了，比如a=4, b=9, c=79时43+93=793。输入两个整数x, y, 求满足x<=a,b,c<=y...

2017-08-17

0 521

CSU 1330 字符识别？【找规律】

你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下： .*. *** *** .*. ..* ..* .*. *** *** .*. *.. ..* .*. *** *** Input 输入仅包含一组数据，由6行组成。第一行为字符...

2017-08-17

0 532

Problem D: 乌龟棋【四维dp】

<center> Problem D: 乌龟棋 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 24 Solved: 15[Submit][Status][Web Board] </center> Descriptio...

2017-08-16

0 541

Problem C: 机器翻译【stl-队列】

<center> Problem C: 机器翻译 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 54 Solved: 27[Submit][Status][Web Board] </center> Descripti...

2017-08-16

0 460

Problem A: 英雄无敌3（1）【dp/待补】

<center> Problem A: 英雄无敌3（1） Time Limit: 1 Sec Memory Limit: 128 MB Submit: 86 Solved: 16 [ Submit][ Status][ Web Board] &...

2017-08-16

0 515