lsh670660992的博客

Angry Grammar Nazi

Angry Grammar Nazi 1、给出的几个要处理的字符串没有重复性（子串），不必考虑某个单词是算在哪个种类中； 2、给出的几个要处理的字符串（除了“lol”）都是单词或短语，可以直接搜索 3、给出的处理长串没有前导空格也没有后导空格，不必考虑多余空格处理； 4、每一句是一行，不必考虑结束标志，直接用gets()接收输入的字符串

原创 2013-09-30 10:53:00 336 阅读

11年上海赛区赛真题 Bombing

11年上海赛区赛真题 Bombing 该题考查数据离散处理能力，求点的坐标的情况。 0 x，去掉横坐标为x的那一行上的所有点 1 y，去掉纵坐标为y的那一列上的所有点输出每次给出的条件去掉的点的个数。表示这个题弄了很久，一直超时，也很烦躁。后面参考了别人的想法，才觉得，这个题，是一个内涵题。想做出来，要么STL用的淋漓尽致，要么有足够的聪慧，又要敢于暴力。

set

map

sort

二分查找

STL

原创 2013-09-27 21:31:00 300 阅读

数据的离散化

有些数据本身很大，自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性，那么可以对其进行离散化处理！离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。例如 9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。设有4个数： 1234567、123456789、12345678、

原创 2013-09-27 15:44:00 421 阅读

湖南生第八届大学生程序设计大赛原题 C-Updating a Dictionary(UVA12504 - Updating a Dictionary）

UVA12504 - Updating a Dictionary 给出两个字符串，以相同的格式表示原字典和更新后的字典。要求找出新字典和旧字典的不同，以规定的格式输出。算法操作：（1）处理旧字典，将旧字典中的每对关键字及其价值从字典串中截取出来，压入容器中。用做新旧字典对比检索。（2）处理新字典，将新字典中的每对关键字及其

map

sort

STL

sring

uva

原创 2013-09-27 11:23:00 288 阅读

uva10047 - The Monocycle

uva10047 - The Monocycle 一个让我想死的题目，怎么想都没有想到这个题要用广度优先搜索。而且，题目说了，能左转走，能右转走，不能倒着走。妹的，最后一想，我转2次方向，就面向背面了，相当于“往后转”。而且，“走”，和“转”要分开。 1、输入地图，初始化相关存储变量。 2、广度优先搜索,注意状态记录，“走”，和“转”要分开。 3、输出结果，判断搜索情况，搜索是否成

bfs

原创 2013-09-25 17:01:00 342 阅读

uva11624 - Fire!

uva11624 - Fire! 火在蔓延，人在走。火会蔓延，不会熄灭，我们可以确定某个点着火的时间（广搜）。对于J来说，要是他走到某点的时间比火蔓延到该点的时间要短，那么他走到该点的时候，火还没蔓延过来，他就可以走到该点，否则，不能进入该点。数据地图表示： -1 该点是墙或已经

搜索

bfs

地图处理

原创 2013-09-24 21:11:00 292 阅读

2013 ACM/ICPC Asia Regional Changsha Online - C（Color Representation Conversion）、E （Travelby Bi）解题报告

2013 ACM/ICPC Asia Regional Changsha Online - C Color Representation Conversion 考查：耐心、细心、基础能力看懂题目就不成问题了，另外就只有公式装换和精度处理了。题目给出四个转换公式： HSV—>RGB HSL—>RGB RGB—>HSV RGB—>HSL

2013 ACMICPC Asia Re

原创 2013-09-22 22:02:00 372 阅读

HDU 4255 A Famous Grid

HDU 4255 A Famous Grid http://acm.hdu.edu.cn/showproblem.php?pid=4255 解题思路：广度优先搜索恶心题。题目考查知识不难，都是一些裸算法。只是题目操作有点繁杂，还有意想不到的边界条件，弄得题目有点恶心。一个特殊的数表中（见题图），给出两个数字，求这两个数字之间的最短搜索距离（可以走四个方向）。但是，搜索过程中，不能经

哈希表

素数

广度优先搜索

数表

bfs

原创 2013-09-17 21:00:00 384 阅读

Applications Marjar University 积分统计

http://www.bnuoj.com/bnuoj/problem_show.php?pid=29465 Applications Time Limit: 2000ms Case Time Limit: 2000ms Memory Limit: 65536KB 64-bit integer IO format: %lld &nbs

原创 2013-09-16 18:12:00 584 阅读

程序员们，节日快乐！

致程序员：今天是你的节日教师节刚刚过去，今天，我们迎来了程序员节。据维基百科介绍，程序员节是一个国际上被众多科技公司和软件企业承认的业内人士节日。日期是在每年的第256（十六进制为0x100，或28）天，也就是平年的9月13日或闰年的9月12日。它是俄罗斯的一个官方节日，并且有诸多其他国家也庆祝这个节日，它们包括中国，以色列，孟加拉国，智利，巴西，墨西哥，奥地利，德国，加

原创 2013-09-13 11:14:00 343 阅读

JSU省赛队员选拔赛个人赛1（Coin Change、Fibbonacci Number、Max Num、单词数、无限的路、叠筐）

JSU省赛队员选拔赛个人赛1 一、题目概述： A、Coin Change（暴力求解、动态规划） B、Fibbonacci Number（递推求解） C、Max Num（排序、比较） D、单词数（字符串比较、库函数运用） &n

动态规划

暴力求解

递推求解

库函数运用

平面几何

原创 2013-09-12 22:09:00 410 阅读

Queue

Queue 可以说是排列组合，可以说是动态规划，还可以说是递推。其实，可以直接递推打表，后面直接输出就还了，相当于也是以空间换时间。有n个人（高度不一）排成一列，从队列的最前看只能看到p个人，从队列的最后面看只能看到r个人（有的人可能被遮

动态规划

递推

组合数学

分情况讨论

原创 2013-09-11 20:52:00 493 阅读

Tug of War

Tug of War 典型的01背包动态规划。其实鄙人是动态规划小菜鸟，只能是说知道有这么回事。但是比赛时这题没有做出来还是很郁闷。因为我的思想完全没有错，输出的数字我也想不到哪里还会错，一直WRONG ANSWER。我一直都觉得，要是我只是格式不对，会给我个PE，没想到这是送到UVA用虚拟账户测

动态规划

01背包

存在性

接近性

格式问题

原创 2013-09-11 20:24:00 478 阅读

Shoemaker's Problem

Shoemaker's Problem 本题为贪心算法题，不要想多了，就只是一个贪心算法。一个"鞋匠",有n件工作要做，每件工作需要做Ti天，从第一天开始，到开始做该工作的这段时间，每天要付Si元费用。问按怎样一个顺序做能让鞋匠付的钱最少。

排序

sort

贪心算法

数据类型强制转换

原创 2013-09-11 19:56:00 390 阅读

湖南省第八届大学生程序设计大赛原题 D - 平方根大搜索 UVA 12505 - Searching in sqrt(n)

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30746#problem/D D - 平方根大搜索 UVA12505 - Searching in sqrt(n) 解题思路：求出n的平方根，去整数，化二进制，字符串子串查找。基本思路简单，但是求平方根那里，不能直接用

java

String

find

自编高精度sqrt函数

字符串查找函数应用

原创 2013-09-09 15:26:00 348 阅读

湖南省第六届大学生程序设计大赛原题 F Biggest Number (UVA1182)

Biggest Number http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30851#problem/F 解题思路：DFS(检索)+BFS（探路）=强剪枝一看就知道是搜索题，只是，要是DFS裸搜，真的会超时。时间，非常紧！ &

原创 2013-09-03 21:31:00 341 阅读

csu1306: Manor

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1306 解题思路：唬人的水题，只要按照他的意思打，就能过，不过，数组最好开大点。用到优先队列，也可以用栈来处理。总元素就只有N个，再怎么挪，总个数也不会变化。处理的时候B中的值虽说要加b，但

模拟

库函数

STL

优先队列

原创 2013-09-02 13:26:00 243 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

try it

Angry Grammar Nazi

11年上海赛区赛真题 Bombing

数据的离散化

湖南生第八届大学生程序设计大赛原题 C-Updating a Dictionary(UVA12504 - Updating a Dictionary）

uva10047 - The Monocycle

uva11624 - Fire!

2013 ACM/ICPC Asia Regional Changsha Online - C（Color Representation Conversion）、E （Travelby Bi）解题报告

HDU 4255 A Famous Grid

Applications Marjar University 积分统计

程序员们，节日快乐！

JSU省赛队员选拔赛个人赛1（Coin Change、Fibbonacci Number、Max Num、单词数、无限的路、叠筐）

Queue

Tug of War

Shoemaker's Problem

湖南省第八届大学生程序设计大赛原题 D - 平方根大搜索 UVA 12505 - Searching in sqrt(n)

湖南省第六届大学生程序设计大赛原题 F Biggest Number (UVA1182)

csu1306: Manor