poj3522:终于AC了!最苗条生成树!

今天中午,我终于把准备了一个星期的这道题AC了!   美中不足的是,由于没有删掉freopen,我TM贡献了一次WA... 所以,我们应该要做到吾日N省吾程序: 数组够大乎? 头文件没有错误乎? freopen删掉乎? ... 先让我小小地得瑟一下,毕竟一直都很想A掉这题,为了这题,我学习…

poj1258:用Kruskal实现

其实这道题以前做过的..不过最近新学了Kruskal,就拿这题练练手:) Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48295 Accepted: 20017 Description Farmer John…

hiho1066:无间道之并查集——并查集入门之入门题

话说最近一直在刷最小生成树的题目,之前一直都在用prim,但偶遇到一题,卡住了,必须得用Kruskal来解决,但要用Kruskal,首先得理解并查集,我之前没有学过并查集,于是我决定先学并查集->再学Kruskal->最后继续做最小生成树。 在hihocoder下找到了一个题目: 无间道…

AC!次小生成树!

三天前开始做这题,一直没能AC.. 这道题大概的意思就是给一个DAG,求生成的最小生成树是否唯一。思路很简单,生成一个次小生成树,比较权值就行了。 我的方法:暴搜!每次删掉一条最小生成树的边。 http://poj.org/problem?id=1679 The Unique MST Time Li…

poj2377:最大生成树

刚学会Prim, 这几天都在撸最小生成树,撸着撸着撸到了一个interesting的题目: http://poj.org/problem?id=2377 Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions…

cogs:918. [東方S1] 东风谷早苗

这几天到处闲逛,某人给我推荐了这道题~题目挺有意思的: 918. [東方S1] 东风谷早苗 ★   输入文件:android.in   输出文件:android.out   简单对比时间限制:1 s   内存限制:64 MB Problem 1 东风谷早苗(android.cpp/c/pas) 题目…

人参第一个BFS

原题POJ3984: http://poj.org/problem?id=3984 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13094 Accepted: 7853 Description 定义一个二维数组: i…

日常打卡第一天:卡评测!

嗯,经过老湿的建议,我还是乖乖去刷NOIOJ了.. 01:谁考了第k名 http://noi.openjudge.cn/ch0110/01/ 总时间限制: 1000ms 内存限制: 65536kB 描述 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。…

向线段树进发——(2)

好久没更新这个系列了,今天继续补坑。 在网上找到了一个模板题——poj3468,A simple problem   A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissi…

向线段树进发——(1)

线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,因此有时需要离散化让空间压缩。——百度百科 其实对于我来说,本不应该过早接…