2017年10月13日
【bzoj1707/Usaco2007 Nov】tanning分配防晒霜——贪心+优先队列
摘要： Description 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为minSPF_i和maxSPF_i(1 <= minSPF_i <= 1,000; minSPF_i 阅读全文
posted @ 2017-10-13 21:06 Child-Single 阅读(205) 评论(0) 推荐(0) 编辑
【bzoj1754/Usaco2005 qua】Bull Math——高精度乘法
摘要： Description Bulls are so much better at math than the cows. They can multiply huge integers together and get perfectly precise answers ... or so they 阅读全文
posted @ 2017-10-13 20:56 Child-Single 阅读(183) 评论(0) 推荐(0) 编辑
【bzoj1709/Usaco2007 Oct】Super Paintball超级弹珠——递推
摘要： Description 奶牛们最近从著名的奶牛玩具制造商Tycow那里，买了一套仿真版彩弹游戏设备（类乎于真人版CS）。 Bessie把她们玩游戏草坪划成了N * N(1 <= N<= 100)单位的矩阵，同时列出了她的 K (1 <= K <= 100,000)个对手在草地上的位置。然后她拿着这张 阅读全文
posted @ 2017-10-13 20:51 Child-Single 阅读(138) 评论(0) 推荐(0) 编辑
【bzoj2060/Usaco2010 Nov】Visiting Cows 拜访奶牛——树形dp
摘要： Description 经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最会社交的牛,她希望去拜访N(1<=N<=50000)个朋友.这些朋友被标号为1..N.这些奶牛有一个不同寻常的交通系统,里面有N-1条路,每条路连接了一对编号为C1和C2的奶牛(1 <= C1 <= N; 1 <= 阅读全文
posted @ 2017-10-13 20:44 Child-Single 阅读(206) 评论(0) 推荐(0) 编辑
【bzoj1710/Usaco2007 Open】Cheappal 廉价回文——区间dp
摘要： Description 为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号 当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 <= M <= 2,000) 由N (1 <= N <= 26) 个不同字母构成的字符串.很快,淘气的牛 阅读全文
posted @ 2017-10-13 20:04 Child-Single 阅读(192) 评论(0) 推荐(0) 编辑
【bzoj1828/Usaco2010 Mar】balloc 农场分配——贪心+差分+优先队列
摘要： Description Input 第1行：两个用空格隔开的整数：N和M * 第2行到N+1行：第i+1行表示一个整数C_i * 第N+2到N+M+1行： 第i+N+1行表示2个整数 A_i和B_i Output * 第一行： 一个整数表示最多能够被满足的要求数 Sample Input 5 4 1 阅读全文
posted @ 2017-10-13 19:49 Child-Single 阅读(159) 评论(0) 推荐(0) 编辑
2017年10月9日
【bzoj4552/Tjoi2016&Heoi2016】排序——二分+线段树/平衡树+线段树分裂与合并
摘要： Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2 阅读全文
posted @ 2017-10-09 08:17 Child-Single 阅读(272) 评论(0) 推荐(0) 编辑
2017年10月3日
【bzoj2083/Poi2010】Intelligence test——二分+贪心
摘要： Description 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序来快速判断他的答案是否正确。 霸中智力测试机构的一项工作就是按照一 阅读全文
posted @ 2017-10-03 22:53 Child-Single 阅读(195) 评论(0) 推荐(0) 编辑
一些关于博主的xibusana
摘要： 博主就是OI强省GD内偏远小渔村的咸鱼一条，雄性 高一开始入OI坑，从此走上了爆零和%大佬的不归路。 由于我的ID略多，所以你在网上可能找不到我哦=v= 2018/9/17 博主现在是一条走高考路的高三狗啊qvq 博客比较少上了，现在的目标还是考上心仪的大学吧->v-> 2020/9/23 校区要成 阅读全文
posted @ 2017-10-03 18:08 Child-Single 阅读(415) 评论(0) 推荐(0) 编辑
2017年9月29日
【bzoj1596/Usaco2008 Jan】电话网络——dfs
摘要： Description Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相 阅读全文
posted @ 2017-09-29 19:13 Child-Single 阅读(151) 评论(0) 推荐(0) 编辑
【bzoj1782/Usaco2010 Feb】slowdown 慢慢游——dfs序+树状数组
摘要： Description 每天Farmer John的N头奶牛(1 <= N <= 100000，编号1…N)从粮仓走向他的自己的牧场。牧场构成了一棵树，粮仓在1号牧场。恰好有N-1条道路直接连接着牧场，使得牧场之间都恰好有一条路径相连。第i条路连接着A_i，B_i，(1 <= A_i <= N; 1 阅读全文
posted @ 2017-09-29 19:07 Child-Single 阅读(147) 评论(0) 推荐(0) 编辑
【bzoj1576/Usaco2009 Jan】安全路经Travel——dijkstra+并查集
摘要： Description Input * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i Output * 第1..N-1行: 第i行 阅读全文
posted @ 2017-09-29 06:44 Child-Single 阅读(119) 评论(0) 推荐(0) 编辑
2017年9月28日
【bzoj1592/Usaco2008 Feb】Making the Grade 路面修整——dp
摘要： Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路的高 阅读全文
posted @ 2017-09-28 19:46 Child-Single 阅读(203) 评论(0) 推荐(0) 编辑
NOIP模拟#13
该文被密码保护。 阅读全文
posted @ 2017-09-28 19:31 Child-Single 阅读(5) 评论(0) 推荐(0) 编辑
NOIP模拟#12
该文被密码保护。 阅读全文
posted @ 2017-09-28 08:23 Child-Single 阅读(3) 评论(0) 推荐(0) 编辑
2017年9月27日
NOIP模拟#11
该文被密码保护。 阅读全文
posted @ 2017-09-27 21:59 Child-Single 阅读(4) 评论(0) 推荐(0) 编辑
【Atcoder Grand Contest 004】D - Teleporter——拓扑排序+贪心
摘要： 题目链接 题目大意：给定n个点，告诉你第i个点的父亲是fa[i]，求最少需要改变多少个点的父亲使得所有点走k步均到达1。 分析：首先明确一点，如果要改变一个点的父亲就干脆把它的父亲改为1，这样一定是最优的。 如果1的父亲是1本身，那么别的点走到1的步数只要<=k即可（1为自环）； 而当1的父亲不是1 阅读全文
posted @ 2017-09-27 21:41 Child-Single 阅读(411) 评论(0) 推荐(0) 编辑
【Atcoder Grand Contest 010】D - Decrementing——博弈论
摘要： 题目链接 题目大意：给定n个最大公约数为1的整数，两个人轮流进行操作，每次操作可以选一个大于1的数使其减1，然后所有的数再除以当前的最大公约数（如3 6 10对10操作后得到1 2 3），当其中一个人无法操作时，输掉比赛，求获胜的是先手还是后手。先手输出First，后手输出Second。 分析： 我 阅读全文
posted @ 2017-09-27 08:13 Child-Single 阅读(480) 评论(0) 推荐(0) 编辑
2017年9月26日
【bzoj1036/ZJOI2008】树的统计Count——树链剖分套(zkw)线段树
摘要： 题目链接 Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v 阅读全文
posted @ 2017-09-26 08:03 Child-Single 阅读(182) 评论(0) 推荐(0) 编辑
2017年9月21日
NOIP模拟 #7
该文被密码保护。 阅读全文
posted @ 2017-09-21 13:41 Child-Single 阅读(6) 评论(0) 推荐(0) 编辑