2013年07月_画船听雨

原创 POJ 1068 Parencodings

这道题的意思就是，告诉你目前这个右括号的左边有多少个左括号，让你求出这个右括号匹配的左括号是左边的第几个（从右向左数第几个。。。）。算法的大体意思就是，判断这个右括号遇上一个右括号之间有没有左括号有的话匹配、、不行的话向后移动，再找下一个。。。#include int main(){ int f[20], i, j, t, temp1, temp2, n, m; sca

2013-07-30 21:14:39 2040

原创 POJ 1611 The Suspects

一个简单的并查集的运用、、、找到与第一个有关系的人、、#include #include #define MAXN 30010int p[MAXN];int find_f(int x){ return p[x] == x ? x : (find_f(p[x]));}void rank(int a, int b){ int x = find_f(a), y = f

2013-07-30 16:57:12 2090

原创 POJ 3253Fence Repair

以前在我们学校的OJ上做过一道类似的题目，一开始想模拟操作过程的但是实现不了，建立哈夫曼树又不会，后来跟同学学习了优先队列，所以就无节操的水过了啊、、、、下面是代码#include#include#includeusing namespace std;int main(){ long long n,i,t,tt,ans; priority_queue, g

2013-07-30 16:34:59 1987

原创 POJ 3295 Tautology

妈啊，这竟然是一道离散数学题、、、什么析取、合取、非、蕴含式、等价了。。。。多亏期末考试结束不久啊否则就sad了啊、、、、大体的题意就是求所给的式子是否为永真式、、、一共有五个元素，，，所给的字符串倒着看就是式子的后缀表达式。。先转换在判断。。2^5一共32种情况进行枚举有假的情况就标记输出not否则就是tautology、、、、不再赘述下面是代码。。。#include #inclu

2013-07-30 15:53:09 2320

原创 POJ 2586 Y2K Accounting Bug

这是POJ讨论上的题目解释，写的很好摘过来的，感谢提供者、、、对于每一个月来说，是盈利如果则盈利S，如果亏空则亏d。每五个月进行一次统计，共统计八次（1-5月一次，2-6月一次.......）统计的结果是这八次都是亏空。问题：判断全年是否能盈利，如果能则求出最大的盈利。如果不能盈利则输出Deficit简单的贪心，分类讨论就行了啊、、、、#include int main()

2013-07-30 11:10:41 2165

原创 POJ 2524 Ubiquitous Religions

题意的大体意思就是说有很多的同学信仰是不同的，他们之间是有联系的，求他们一共有多少个信仰。。。就是一个简单的并查集、、求根节点的个数。。。。直接上代码，比较水啊、、、#include int f[100000];int find(int x){ while(x != f[x]) x = f[x]; return x;}void rank(int x

2013-07-30 11:06:09 2160

原创 POJ 1328 Radar Installation

首先说一下很惭愧这道题不是我自己想出来的，是zhengnan同学告诉我的，我在这里写下来便于以后的查看与复习。图也是抄袭的。。。原稿http://blog.csdn.net/zhengnanlee/article/details/9613161原稿叙述的很好我就不赘述了啊，只在这里贴代码了啊。。。。#include #include #include #inclu

2013-07-29 21:36:36 2472

I am a slow walker, but I never walk backwards!