摘要：
http://http://poj.org/problem?id=1328 神TM贪心。 不懂请自行搜博客。 AC代码： 阅读全文
posted @ 2016-09-28 21:58
a_clown_cz
阅读(165)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41951 Accepted: 14274 Time Limit: 1000MS 阅读全文
posted @ 2016-09-28 21:53
a_clown_cz
阅读(100)
评论(0)
推荐(0)
摘要：
Common Subsequence Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a se 阅读全文
posted @ 2016-09-28 21:48
a_clown_cz
阅读(421)
评论(0)
推荐(0)
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=1087 状态方程:sum[j]=max{sum[i]}+a[j]; 其中,0<=i<=j,a[i]<a[j] 把当前最大和更新到数组中，注意顺序。 Input Input contains multip 阅读全文
posted @ 2016-09-28 21:45
a_clown_cz
阅读(148)
评论(0)
推荐(0)
摘要：
Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maz 阅读全文
posted @ 2016-09-28 21:37
a_clown_cz
阅读(161)
评论(0)
推荐(0)
摘要：
Description AC小公主很喜欢设计迷宫，她设计的迷宫只有两个口，一个入口，一个出口。但小公主有时候很调皮，她会让挑战者走不出迷宫。现在给你AC小公主的迷宫请你判断挑战者能否成功从出口走出迷宫，迷宫包证边界为障碍物，只有两个不同的入口。 “#”代表障碍物，“*”代表可走的路。 Descrip 阅读全文
posted @ 2016-09-28 21:34
a_clown_cz
阅读(172)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1753 题意：有个4*4的棋盘，上面摆着黑棋和白旗，b代表黑棋，w代表白棋，现在有一种操作，如果你想要改变某一个棋子的颜色，那么它周围（前后左右）棋子的颜色都会被改变（白变成黑，黑变成白），问你将所有棋子变成白色或者黑色最少的步数。 思路： 1、 阅读全文
posted @ 2016-09-28 21:31
a_clown_cz
阅读(276)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1611 题目大意： 有一个学校，有N个学生，编号为0-N-1，现在0号学生感染了非典，凡是和0在一个社团的人就会感染，并且这些人如果还参加了别的社团，他所在的社团照样全部感染，求感染的人数。 解题思路： 并查集的变种，实质就是求0所在的强连通图的 阅读全文
posted @ 2016-09-28 21:25
a_clown_cz
阅读(185)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2796 题意：给你一段区间，需要你求出（在这段区间之类的最小值*这段区间所有元素之和）的最大值...... 例如： 以4为最小值，向左右延伸，6 4 5 值为60....... 思路：解决完为这道题目，我才真正明白了单调栈的原理，它就是以某一个值 阅读全文
posted @ 2016-09-28 21:19
a_clown_cz
阅读(384)
评论(0)
推荐(0)
摘要：
题意： 输入 n m 之后输入n个数 之后m个询问 对于每个询问 输入一个t 输出 三个数 ans l r 表示从l 到 r的所有数的和的绝对值最接近t 且输出这个和ans 思路：就是指针的移动。 AC代码： #include<iostream> #include<cstdio> #include< 阅读全文
posted @ 2016-09-28 21:07
a_clown_cz
阅读(173)
评论(0)
推荐(0)
摘要：
思路: 选择一个入度为0的顶点并输出,从网中删除此顶点及所有出边。 循环结束后,若输出的定点数小于网中的顶点数，则输出有回路信息,否则输出的顶点就是一种拓扑序列。 具体实现方法:邻接表，时间复杂度较小，邻接矩阵，时间复杂度高 确定比赛名次 Problem Description 有N个比赛队（1<= 阅读全文
posted @ 2016-09-28 21:01
a_clown_cz
阅读(164)
评论(0)
推荐(0)
摘要：
Description 在信息检索系统中一个很重要的环节就是关键字符串的查找，从而很多对自己有用的信息。给你一个很长的一段文字, 和一个关键信息字符串，现在要你判断这段文字里面是否有关键字符串。 Description Description 在信息检索系统中一个很重要的环节就是关键字符串的查找，从 阅读全文
posted @ 2016-09-28 20:55
a_clown_cz
阅读(169)
评论(0)
推荐(0)
摘要：
Problem Description 已知前序和中序 求后序 Input The input contains several test cases. The first line of each test case contains a single integer n (1<=n<=1000) 阅读全文
posted @ 2016-09-28 20:53
a_clown_cz
阅读(155)
评论(0)
推荐(0)
摘要：
discription：定义臻.排序数列如下：一个数列删去其中一个数后是从小到大排好序的，称这个数列为臻.排序数列。现在给你一个数列，判断它是否为臻.排序数列。 intput：多组输入数据，每组有两行，第一行一个整数 n (2<=n<=1000000)，第二行有 n 个整数，表示给定的数列 outp 阅读全文
posted @ 2016-09-28 20:46
a_clown_cz
阅读(174)
评论(0)
推荐(0)
摘要：
Balanced Number Problem Description A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specific 阅读全文
posted @ 2016-09-28 20:40
a_clown_cz
阅读(448)
评论(0)
推荐(0)
摘要：
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如 阅读全文
posted @ 2016-09-28 20:34
a_clown_cz
阅读(228)
评论(0)
推荐(0)
摘要：
Problem Description 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序 阅读全文
posted @ 2016-09-28 20:30
a_clown_cz
阅读(408)
评论(0)
推荐(0)
摘要：
Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages s 阅读全文
posted @ 2016-09-28 20:24
a_clown_cz
阅读(893)
评论(0)
推荐(0)
摘要：
Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个 阅读全文
posted @ 2016-09-28 20:19
a_clown_cz
阅读(268)
评论(0)
推荐(0)
摘要：
字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串，所以经常被搜索引擎系统用于文本词频统计。他的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无畏的字符串比较，查询效率比哈希高）//具体见百度百科 基本操作 阅读全文
posted @ 2016-09-28 20:11
a_clown_cz
阅读(248)
评论(0)
推荐(0)
浙公网安备 33010602011771号