摘要：
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)
浙公网安备 33010602011771号