2016-03-11
poj3522:终于AC了!最苗条生成树!

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

阅读更多 →
学习
2016-03-08
poj1258:用Kruskal实现

其实这道题以前做过的..不过最近新学了Kruskal,就拿这题练练手:) Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48295 Accepted: 20017 Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of cours …

阅读更多 →
学习
2016-03-03
hiho1066:无间道之并查集——并查集入门之入门题

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

阅读更多 →
学习
2016-03-02
AC!次小生成树!

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

阅读更多 →
学习
2016-02-26
poj2377:最大生成树

刚学会Prim, 这几天都在撸最小生成树,撸着撸着撸到了一个interesting的题目: http://poj.org/problem?id=2377 Bad Cowtractors Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12581 Accepted: 5222 Description Bessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1,000) barns that are c …

阅读更多 →
学习
2016-02-25
cogs:918. [東方S1] 东风谷早苗

这几天到处闲逛,某人给我推荐了这道题~题目挺有意思的: 918. [東方S1] 东风谷早苗 ★   输入文件:android.in   输出文件:android.out   简单对比时间限制:1 s   内存限制:64 MB Problem 1 东风谷早苗(android.cpp/c/pas) 题目描述 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当 …

阅读更多 →
学习
2016-02-24
人参第一个BFS

原题POJ3984: http://poj.org/problem?id=3984 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13094 Accepted: 7853 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能 …

阅读更多 →
学习
2016-02-20
日常打卡第二天:填好了几个月前的坑

大清早的我就来刷题了:D http://noi.openjudge.cn/ch0104/20/ 20:求一元二次方程的根 总时间限制: 1000ms 内存限制: 65536kB 描述 利用公式x1 = (-b + sqrt(b*b-4*a*c))/(2*a), x2 = (-b - sqrt(b*b-4*a*c))/(2*a)求一元二次方程ax2+ bx + c =0的根,其中a不等于0。 输入 输入一行,包含三个浮点数a, b, c(它们之间以一个空格分开),分别表示方程ax2 + bx + …

阅读更多 →
学习
2016-02-18
日常打卡第一天:卡评测!

嗯,经过老湿的建议,我还是乖乖去刷NOIOJ了.. 01:谁考了第k名 http://noi.openjudge.cn/ch0110/01/ 总时间限制: 1000ms 内存限制: 65536kB 描述 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。 输入 第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。 其后有n行数据,每行 …

阅读更多 →
学习
2016-02-03
向线段树进发——(2)

好久没更新这个系列了,今天继续补坑。 在网上找到了一个模板题——poj3468,A simple problem   A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 84618 Accepted: 26212 Case Time Limit: 2000MS Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operation …

阅读更多 →
学习
2016-01-08
向线段树进发——(1)

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

阅读更多 →
学习