lsh670660992的博客

好老师（湖南省第九届程序设计大赛原题）

好老师题目不解释，中国人都能看懂。思路分析：对所有的学生，首先分为两种: <一>老师认识他，直接叫名字即可 <二>老师不认识他，由别的学生的名字和他与那个学生的相对位置关系来叫他对于第一种学生，最好办了，直接输出名字就好了。对于第二种学生，只能说，哎，老师都不认识你，真难为我。分三种情况：（1）只有1个老师叫得出名字的

原创 2013-11-24 17:43:00 339 阅读

HDU1230 火星A+B

//HDU1230 火星A+B #include<stdio.h> //使用输入输出函数 #include<string.h> //使用字符串函数 int prim[50]; //存储素数列表 int p[250]; //用于筛选素数处理 void makeprime() //筛选法求素数 { int i,j;

原创 2013-11-09 14:16:00 352 阅读

codeforces 359A- Table（简单思维）

codeforces 359A- Table 不得不说codeforces上的题目，思维真的很活跃。上一期的A题，写了那么多，这个题我也用最朴实的想法来写的时候，发现超时了！！！【代码二】有提交错误时的测试数据得出:输出的数据只有2种可能“2”和“4” 经过对题目的本质的分析，题目的格子处理只有2种可能： <1>“好Ċ

ACM

开拓思维

codeforeces

原创 2013-11-05 16:49:00 620 阅读

codeforces 358A Dima and Continuous Line(思维简单，做法暴力)

codeforces 358A Dima and Continuous Line 题意理解：给一出个n，然后输入n个数，表示一个一维数组上的坐标点，相邻的两点有连线（首尾两点不相邻）。判断这些连线是否相交，如果相交输出“yes”，否则输出“no”。思路分析：首先应该明白什么时候输出“yes”，什么时候输出“no”：一旦有相交

c++

暴力

相交

ACM

原创 2013-10-29 13:47:00 459 阅读

一行盒子（湖南省第九届大学生程序设计大赛原题）

一行盒子题意理解：给一行数字（给出个数，从小到大从做到右排列），经过一些变化后，输出其顺序排在奇数位置上的数的和。一个n，表示n个数顺序排列（1-n）；一个m，表示每次变化；接着m次变化操作： 1 、u x y，把x移动到y的左边（u=1）； 2 、u x y，把x移动到y的右边（u=2）； 3 、u x y，把x和y的位置调换（u=3）； 4 、u，把序列翻转过来，方

map

指针

链表

malloc

STL

原创 2013-10-16 21:41:00 485 阅读

Eligibility （很有STL含金量的解法）

Eligibility 其实题意很简单，时限也不紧，直接做，也许可以过。鄙人最近在做STL，看什么题，只要是有关字符串的，都想用STL做（当然，数据量大的还是怕会超时）。有T组数据每组数据n行，每行2个要点，队名年份，表示<队名>在<年份>参加过该比赛。参加比赛次数超过5次（包含）的，视为不合格。要求输出合格的队名。每组数

原创 2013-10-08 11:06:00 473 阅读

ACM JAVA 基础

ACM JAVA 基础感谢各位大牛的JAVA总结博客，我根据个人“喜好”，在省赛前夕，对此进行“搜索”总结。一、代码格式基础类名默认为Main。 class Main{ voidsolve(){} voiddfs(){} publi

JAVA

基础

总结

ACM

原创 2013-10-06 11:52:00 439 阅读

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 293 阅读

uva10047 - The Monocycle

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

bfs

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

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 378 阅读

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 586 阅读

程序员们，节日快乐！

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

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

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 409 阅读

Queue

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

动态规划

递推

组合数学

分情况讨论

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

Tug of War

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

动态规划

01背包

存在性

接近性

格式问题

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

Shoemaker's Problem

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

排序

sort

贪心算法

数据类型强制转换

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

湖南省第八届大学生程序设计大赛原题 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 347 阅读

湖南省第六届大学生程序设计大赛原题 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 344 阅读

csu1306: Manor

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

模拟

库函数

STL

优先队列

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

榜单

榜单题目比较淡定，按照题目的意思敲就好了。 #include<stdio.h> #include<iostream> #include<set> #include<string> #include<algorithm> using namespace std; struct node { string name;

原创 2013-08-31 21:24:00 375 阅读

ZZY的宠物

ZZY的宠物我只能说，测试数据真的很小，直接模拟过了。开一个数组a[6]，最开始的时候，只有2只0岁的宠物，其他年龄的宠物为0.一个时间单位后，所有的宠物长大一岁，上一时间单位5岁的宠物死掉，能生孩子的宠物生下新0岁的宠物。以此类推。。。 39326 20114045007 E Accepted 964 52 C++

原创 2013-08-31 21:17:00 416 阅读

ACM弱校ACMer A HDU1045Fire Net有感

若你是想看 HDU1045 Fire Net 解题报告的，点它就好了，这里写的是感想！我会说这个题目我做了一年多了吗？我真不好意思说，做为一个ACMer，这个题目我做了一年多才A掉。其实题目不难，就是没有勇气。这个题目，老师

心情

勇气

感想

acm

原创 2013-08-31 10:12:00 570 阅读

HDU1045 Fire Net

HDU1045 Fire Net http://acm.hdu.edu.cn/showproblem.php?pid=1045 解题思路：本题是加条件变形后的搜索题，中间有检查的成份，弄的题目有点恶心的感觉。给定一个n*n的地图，图中有“。”和“X”，"X"表示墙，“。”表示空地。可以在空地上修建炮台，当时互相可见的炮台（同行或同列，且中间没有墙隔开

模拟

dfs

深度优先搜索

四面检索

原创 2013-08-30 20:32:00 258 阅读

poj2245 Lotto

poj2245 Lotto http://poj.org/problem?id=2245 解题思路：本题为深度优先搜索基础题，没有很多的条件，只要从前到后，凑足6个数即可。给出一个n，后面是n个用空格隔开的数字最后一组测试案例的n为0，不用处理最后一组数据。要求从前到后找出任意一组6个数，输出所有满足要求的数（组）。每组数占一行，两组测试案例的输出中间

原创 2013-08-30 08:44:00 381 阅读

poj1066 Jugs

poj1066 Jugs http://poj.org/problem?id=1606 解题思路：本题可以用数学方法解得，最易理解，常规的解法是搜索。直接用接近模拟的广度优先搜索即可过。给两个容器，给出最大容量（ca，cb）和目标水量n，可以执行6种操作：（1）把A容器灌满水，操作名：fill A；（2）把B容器灌满水，操作名：fill B；（3）把

C++

模拟

二维数组

广度优先搜索

bfs

原创 2013-08-29 20:25:00 332 阅读

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

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

51CTO博客

try it

好老师（湖南省第九届程序设计大赛原题）

HDU1230 火星A+B

codeforces 359A- Table（简单思维）

codeforces 358A Dima and Continuous Line(思维简单，做法暴力)

一行盒子（湖南省第九届大学生程序设计大赛原题）

Eligibility （很有STL含金量的解法）

ACM JAVA 基础

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

榜单

ZZY的宠物

ACM弱校ACMer A HDU1045Fire Net有感

HDU1045 Fire Net

poj2245 Lotto

poj1066 Jugs