码迷,mamicode.com
首页 >  
搜索关键字:poj 3348 cows    ( 21218个结果
poj 3270 Cow Sorting(初涉置换群)
http://poj.org/problem?id=3270 大致题意:给出n个整数,要将它们转化成递增序列,每交换其中两个数的代价是这两个数之和。问排序成功后的最小代价。 该题考察的是置换群知识。在黑书p247上有详细的讲解。总结下置换群,方便复习。 群:给定一个集合G={a,b,c...}和集合G上的二元运算 ·,如果满足封闭性,结合律,存在单位元和逆元,则成集合...
分类:其他好文   时间:2014-06-11 06:01:26    阅读次数:365
Poj 2299 Ultra-QuickSort 树状数组 解法
本题的树状数组稍微有点特点,就是需要所谓的离散化一下,开始听这个名称好像很神秘的,不过其实很简单。 就是把一个数组arr的值,其中的值是不连续的,变成一组连续的值,因为这样他们的顺序是不变的,所以,不影响结果。 例如:9 1 0 5 4 ->变为:5 2 1 4 3看出他们的相对位置不变的。 9和5为最大值在第一个位置,1和2为第二大的值在第二个位置,0和1在第一个位置等,看出对应顺序了吗?...
分类:其他好文   时间:2014-06-10 16:01:28    阅读次数:257
poj 1026 Cipher(置换)
http://poj.org/problem?id=1026 大致题意:给出数字n和一个1~n的序列num[]。然后给出若干个字符串,让字符串的下标i和num[i]交换,问交换K次后得到的字符串是什么。输入的字符串长度小于等于n,若小于n就用空格来补。 例如样例1 4 5 3 7 2 8 1 6 10 9 H  e  L   L  o  B  o  b  ' '    ' ' ...
分类:其他好文   时间:2014-06-10 14:50:20    阅读次数:213
POJ 2049— Finding Nemo(三维BFS)10/200
这个题开始不会建图,彻底颠覆以前我对广搜题的想法。想了好久, 忽然想到省赛时HYPO让我做三维BFS来着,一直没做,看到POJ计划这个题,就是三维BFS解题,就做了一下, 对于这个题。。。。实在不知道说什么好,又坑、又SB,POJ的后台数据和题目描述的完全不一样,看了DIscuss之后开始 改动代码,最后改的又臭又长,卡了整整两天。 挥挥洒洒 160行。。。。同时也是我第一次使用  三维建图+B...
分类:其他好文   时间:2014-06-10 14:20:15    阅读次数:326
poj 1691 Painting A Board(dfs,拓扑排序)
http://poj.org/problem?id=1691 大致题意:给出n个矩形,其参数有左上角顶点坐标,右下角顶点坐标以及该矩形所涂颜色。规定是涂当前矩形当且仅当它上面的矩形都已经被涂了色。若当前涂的颜色和上一个所涂的不同,就要换一种颜色的刷子。问应该按怎样的顺序给这n个矩形涂色使换的刷子总数最少。 思路:显然涂色是有先后顺序的,就很容易想到拓扑排序。那么首先根据矩形相交...
分类:其他好文   时间:2014-06-10 14:09:15    阅读次数:198
poj 1094
唉 这几天有点热 有点烦躁以后能做成什么样。。。。题意:给定n个字母《0+A,...n+A》 和m个关系 想x>y 问是否能唯一确定他们的大小关系1 在第几个关系能确定他们的排序 就输出这个位置和排序2 如果出现矛盾就输出矛盾的位置3 整个关系输入之后还不能确定则输出不能确定关系#include#i...
分类:其他好文   时间:2014-06-10 10:02:02    阅读次数:195
poj 3041
一开始没思路 看了别人的结题报告恍然大悟题意:给定n*n的矩阵 和一些点 现在想要把这些点全部清除掉 每次只能清除每一行或每一列的所有的点 问至少需要清除多少次思路:最小点覆盖 把每一 每一列 分别看做两个点集 矩阵中的点看做所在行点与列点的边 则问题就变成了求最小点覆盖#include#inclu...
分类:其他好文   时间:2014-06-10 09:20:54    阅读次数:216
POJ 3370 Halloween treats 鸽巢原理 解题
Halloween treats 和POJ2356差不多。 其实这样的数列可以有很多,也可以有不连续的,不过利用鸽巢原理就是方便找到了连续的数列,而且有这样的数列也必定可以找到。 #include #include #include int main() { int c, n; while (scanf("%d %d", &c, &n) && c) { int *nei...
分类:其他好文   时间:2014-06-10 06:02:58    阅读次数:293
poj 3630 Phone List
1 #include 2 #include 3 #include 4 #define N 100005 5 using namespace std; 6 int Trie[N][10]; 7 int nodeN; 8 int main() 9 {10 int t, n, i, j, isPref.....
分类:其他好文   时间:2014-06-09 20:21:04    阅读次数:219
poj 2584 T-Shirt Gumbo (二分匹配)
T-Shirt GumboTime Limit:1000MSMemory Limit:65536KTotal Submissions:2571Accepted:1202DescriptionBoudreaux and Thibodeaux are student volunteers for thi...
分类:其他好文   时间:2014-06-09 19:43:47    阅读次数:255
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!