摘要: 题目链接 http://poj.org/problem?id=2418 大意 给出森林中每棵树的树种名称,求出森林中各树种的树占总数的百分比,保留4位小数(输出时树种名按字典序的升序排列)。 题解 其实这本来是一道BST的练习题,但是我们可以用现成的BST啊,干嘛要手写呢! 于是,map闪亮登场。 阅读全文
posted @ 2018-05-18 11:33 StudyingFather 阅读(10) 评论(0) 编辑
摘要: 在某位dalao的建议下,第一轮Div.3比赛总算是顺利举行了(然而开始几分钟服务器却炸了)。 题目非常的水啊,1个小时就AC了4道题,又把我那rating拉了回来。 题目链接 http://codeforces.com/contest/977 A. Wrong Subtraction 大意 给一个阅读全文
posted @ 2018-05-11 11:10 StudyingFather 阅读(24) 评论(0) 编辑
摘要: 今天上Codeforces的时候,看到这样一条博客。 个人认为:CF作为一个俄罗斯网站,比赛的时间大多数时候确实是按照当地时间来确定的,所以对于我们来说,有时确实会有些晚(本蒟蒻也只有周末才有时间参加CF)。 当然,有些时候,由其他国家的人举办的比赛,时间对于我们还是比较合适的(有一次因为比赛没看上阅读全文
posted @ 2018-05-05 15:04 StudyingFather 阅读(12) 评论(0) 编辑
摘要: 题目链接 https://www.luogu.org/problemnew/show/P1955 题解 毫无悬念,这是一道签到题。 如果把所有变量看作一个点,那么相等关系就是在这两个点之间连一条边,而不等关系不与相等关系矛盾的必要条件则是:两个点不能处在同一集合中。 于是我们可以用并查集来维护这样的阅读全文
posted @ 2018-05-04 18:27 StudyingFather 阅读(18) 评论(0) 编辑
摘要: 题目链接 http://poj.org/problem?id=2948 来源 CERC 2005 大意 在m*n的矿区中,储存着两种矿石(b种和y种),其中b种矿石只能向北运输,y种矿石只能向东运输,现在要铺设传送带(不能拐弯),求出能运送矿石的最大值。 题解 先用前缀和的技巧把南北向和东西向的矿石阅读全文
posted @ 2018-04-14 22:15 StudyingFather 阅读(11) 评论(0) 编辑
摘要: 又是一年愚人节时,今年CF照例举办了愚人节比赛。 不过今年出题的人倒是说了:This year I tried to make the problems less puzzling and more versatile. 也就是说,题目的费解程度会下降,但会更有意思。 还有一点:今年的比赛用不到OE阅读全文
posted @ 2018-04-14 21:52 StudyingFather 阅读(13) 评论(0) 编辑
摘要: 这次比赛真的在一个很好的时候举办了,这次比赛前,老师要求我们全部到班比赛,否则就怀疑我们去旁边电影院了(你懂的):) 比赛充分展现了我国各位出题dalao(PS:这里的dalao包括曾经省队的一位学长)的大智慧,成功坑倒一片人(当然包括我),难度嘛,绝对达到了极高水平(比如Div.2的D题),题目中阅读全文
posted @ 2018-03-03 21:04 StudyingFather 阅读(28) 评论(0) 编辑
摘要: 题目链接 https://www.luogu.org/problemnew/show/P1040 题解 一道树形DP的题,难度也不算太大。 首先考虑第一问:因为给的是中序遍历,所以可以枚举根节点,继而得出左右子树,然后按定义递归求解(这里要记忆化搜索,不然递归层数会很吓人(可能是TLE也可能是RE)阅读全文
posted @ 2018-02-12 22:37 StudyingFather 阅读(30) 评论(0) 编辑
摘要: 题目链接 http://poj.org/problem?id=1163 来源 IOI 1994(历史真是悠久) 大意 数字三角形问题,给出一个数字三角形,求从顶点开始,到达最下面一行的最大路径(每次只能向下方或向右下方走)。 题解 DP中最简单的一道问题,每次因为只有两种决策(往下方走或者往右下方走阅读全文
posted @ 2018-02-07 21:57 StudyingFather 阅读(23) 评论(0) 编辑
摘要: 题目链接 http://poj.org/problem?id=1004 来源 Mid-Atlantic 2001 大意 求给定的12个数的平均值(保留两位小数) 题解 额,不需要解释吧。 1 #include <stdio.h> 2 int main() 3 { 4 float a,sum=0; 5阅读全文
posted @ 2018-02-07 21:40 StudyingFather 阅读(16) 评论(0) 编辑
摘要: 题目链接 http://poj.org/problem?id=1002 来源 East Central NA 1999 大意 有一个字母对应数字的list,通过对这些电话号码的处理(字母转换成数字,将电话号码转换成xxx-xxxx的形式),按电话号码升序输出重复的电话号码以及出现的次数。如果没有重复阅读全文
posted @ 2018-02-07 21:33 StudyingFather 阅读(11) 评论(0) 编辑
摘要: 最近Codeforces放了个彩蛋,让我们这几天可以改一下名字的颜色,还送给我们一次改名机会(然而这个并没有什么卵用)。 于是一个快要成newbie的人,成功让自己变身红名user:) 然而还是回到残忍的现实,看一下“美好”的“Goodbye 2017”比赛(表示本蒟蒻第二题都炸了)。 题目链接 h阅读全文
posted @ 2018-02-07 21:16 StudyingFather 阅读(34) 评论(0) 编辑
摘要: 由于自己是第一次参加USACO,于是被光荣分到了铜组,这里就放上三道水题的题解吧(代码是比赛时写的,可能有些丑)。 题目链接 http://usaco.org/index.php?page=dec17results 1. Blocked Billboard 大意 在平面直角坐标系中,有两个矩形(保证阅读全文
posted @ 2017-12-30 21:56 StudyingFather 阅读(67) 评论(0) 编辑
摘要: 题目链接 https://www.luogu.org/problemnew/show/P3954 题解 其实作为第一题而言,这题基本没有难度,不过有个坑的地方,就是浮点误差,光这个问题,就足够我们讨论上一番了。 何谓浮点误差?就是浮点数运算产生的误差。例如本来结果应该是1,结果变成了0.999999阅读全文
posted @ 2017-11-23 00:09 StudyingFather 阅读(90) 评论(0) 编辑
摘要: 题目链接 https://www.luogu.org/problemnew/show/P2615 题解 一道普及组难道的题吧,想必学了三大结构的同学都没什么问题,程序摆那里,不解释。 1 #include <stdio.h> 2 int square[45][45]; 3 int n,lastnum阅读全文
posted @ 2017-10-14 23:07 StudyingFather 阅读(30) 评论(0) 编辑