随笔 - 129,  文章 - 1,  评论 - 4,  阅读 - 33232
04 2017 档案
BZOJ 2021: [Usaco2010 Jan]Cheese Towers
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2021 参考博客:http://blog.csdn.net/popoqqq/article/details/46379189 解:在看懂了原来的题解的基础上,以自己认为更好理解的方式修改了代码 阅读全文
posted @ 2017-04-12 16:11 nhc2014 阅读(267) 评论(0) 推荐(0) 编辑
luogu1092 虫食算
摘要:题目链接:https://www.luogu.org/problem/show?pid=1092 解: 我真的交了好多遍。。 开始,用getchar()一个个字母读入,0分。。。 改成scanf(),70,并且在70的道路上一发不可收拾。。。 后来看了别人的代码才发现,原来我们的枚举是要进行优化的。 阅读全文
posted @ 2017-04-12 10:36 nhc2014 阅读(178) 评论(0) 推荐(0) 编辑
BZOJ 2016: [Usaco2010]Chocolate Eating
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2016 解: 典型的二分,然而一开始我只写了20分。。。 1.要开long long. 2.到了最后如果巧克力还有的剩的话,要在最后一天把它们都吃掉 阅读全文
posted @ 2017-04-11 11:48 nhc2014 阅读(126) 评论(0) 推荐(0) 编辑
BZOJ 2100: [Usaco2010 Dec]Apple Delivery
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2100 解: 典型的最短路,从两个点都跑一遍模板就好了,不过有点麻烦的是,如果跑dijkstra,要用堆来优化,如果跑spfa要用SLF(当然习惯用LLL也行)来优化,总之不能裸的模板去跑。 阅读全文
posted @ 2017-04-11 11:45 nhc2014 阅读(162) 评论(0) 推荐(0) 编辑
BZOJ 2017: [Usaco2009 Nov]硬币游戏(A Coin Game)
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2017 参考题解:http://www.mamicode.com/info-detail-1582288.html 解:看的时候觉得是动归,然而不会设也不会列,看了半天别人的题解。。。 首先我 阅读全文
posted @ 2017-04-11 11:38 nhc2014 阅读(169) 评论(0) 推荐(0) 编辑
vijos 1282&1283&1284&1285 佳佳的魔法照片/魔法药水/魔杖/魔法阵
摘要:题目链接: https://vijos.org/p/1282 https://vijos.org/p/1283 https://vijos.org/p/1284 https://vijos.org/p/1285 T1:佳佳的魔法照片 纯模拟,我用了两次快排,但是有个数据中k为0也就是无输出,需要注意 阅读全文
posted @ 2017-04-07 10:57 nhc2014 阅读(448) 评论(0) 推荐(0) 编辑
BZOJ 1660: [Usaco2006 Nov]Bad Hair Day
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1660 解:第一次做单调栈的题目,我们从前往后访问,每访问到一个数,就把栈顶小于等于目前的数的数弹出,栈中剩下的就是能够看到目前这头牛的牛的数量。 程序: 阅读全文
posted @ 2017-04-04 15:56 nhc2014 阅读(170) 评论(0) 推荐(0) 编辑
BZOJ 1602: [Usaco2008 Oct]牧场行走
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1602 解:lca的模板,我用的是倍增。 程序: 阅读全文
posted @ 2017-04-03 20:49 nhc2014 阅读(166) 评论(0) 推荐(0) 编辑
BZOJ 1647: [Usaco2007 Open]Fliptile 翻格子游戏
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1647 解:记得这道题在我初二的时候,老师给过一道差不多的题,唯一区别在于,那道题是打枪影响五个,这道题是翻瓦片。 唔,首先这道题是一个搜索,我们发现我们先确定了第一行哪些要翻,哪些不要翻,之 阅读全文
posted @ 2017-04-03 01:38 nhc2014 阅读(253) 评论(0) 推荐(0) 编辑
BZOJ 1646: [Usaco2007 Open]Catch That Cow
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1646 这道题我刚开始就直接硬生生地广搜,然后妥妥地TLE了,后来乖乖地加了一些剪枝。。。 具体程序里看吧,反正就是典型的广搜,但是有一些细节 程序: 阅读全文
posted @ 2017-04-03 01:24 nhc2014 阅读(200) 评论(0) 推荐(0) 编辑
BZOJ 1601: [Usaco2008 Oct]Watering Hole
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1601 解:完全最小生成树,先找一个最便宜的牧场挖口井,然后开始的距离都为打井的费用,然后用运输的费用去更新。 程序: 阅读全文
posted @ 2017-04-03 01:18 nhc2014 阅读(188) 评论(0) 推荐(0) 编辑
BZOJ 1642: [Usaco2007 Nov]Milking Time 挤奶时间
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1642 解:用f[i]来表示我们第i段时间挤奶的情况下,在此之前(包括自身),最多能产多少奶。 最后找到最大的f[i]. 程序: 阅读全文
posted @ 2017-04-03 01:13 nhc2014 阅读(170) 评论(0) 推荐(0) 编辑
BZOJ 1641: [Usaco2007 Nov]Cow Hurdles
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1641 解:floyd裸题。。。 程序: 阅读全文
posted @ 2017-04-03 01:09 nhc2014 阅读(144) 评论(0) 推荐(0) 编辑
BZOJ 1636: [Usaco2007 Jan]Balanced Lineup
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1636 解:线段树裸题(都不用更新。。。st就好了) 程序: 阅读全文
posted @ 2017-04-03 01:06 nhc2014 阅读(210) 评论(0) 推荐(0) 编辑
BZOJ 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1635 解:其实它每给出一组关系x~y,都代表着x~y间的牛的最理想身高减小了1,所以我们只需用差分来维护相邻牛的关系就行,比如,f[x+1]--,f[y]++; 这里还有一个条件,就是h[y 阅读全文
posted @ 2017-04-03 01:02 nhc2014 阅读(196) 评论(0) 推荐(0) 编辑
BZOJ 1634: [Usaco2007 Jan]Protecting the Flowers
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1634 解:大力贪心。。。 每次取d/t最大的那个。 程序: 阅读全文
posted @ 2017-04-03 00:55 nhc2014 阅读(167) 评论(0) 推荐(0) 编辑
BZOJ 1631: [Usaco2007 Feb]Cow Party
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1631 解:先跑一遍最短路,把所有边都反过来以后,再跑一遍 程序: 阅读全文
posted @ 2017-04-03 00:52 nhc2014 阅读(197) 评论(0) 推荐(0) 编辑
BZOJ 2582: [Usaco2012Jan]Bovine Alliance
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2582 解:这道题是老师给我们拿来当做考试的,结果考的时候,我在判断无向图联通块时,满脑子tarjan。。。完全忘了并查集。。。最后用了深搜,然而竟然92分?? 这道题就是用并查集判断出分别的 阅读全文
posted @ 2017-04-03 00:48 nhc2014 阅读(322) 评论(0) 推荐(0) 编辑
BZOJ 1626: [Usaco2007 Dec]Building Roads
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1626 赤裸裸的最次生成树,已有的边赋为0就好了,我用了prim(因为不熟) 不过有个神坑点,算坐标中乘法会超出int范围,所以在里面也要转为double(当然不排除你一开始用的就是long 阅读全文
posted @ 2017-04-03 00:40 nhc2014 阅读(112) 评论(0) 推荐(0) 编辑
BZOJ 1618: [Usaco2008 Nov]Buying Hay
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1618 解:我看了半天觉得很像完全背包,可是又没法按套路来,于是翻了别人的题解,发现真是啊!!(一道神奇的背包) 我们发现也许最终的重量会超过H,但超过的部分绝对会小于maximum(p[i] 阅读全文
posted @ 2017-04-03 00:32 nhc2014 阅读(170) 评论(0) 推荐(0) 编辑
BZOJ 1614: [Usaco2007 Jan]Telephone Lines
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1614 解:首先我们先用一次dijkstra来判断出特殊情况,比如说路不联通,或者说所需连的电线数小于等于提供的电线数。 然后,我们二分我们所需支付的那根最长的电线长度x,再做一遍dijkst 阅读全文
posted @ 2017-04-03 00:25 nhc2014 阅读(227) 评论(0) 推荐(0) 编辑
BZOJ 1613: [Usaco2007 Jan]Running
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1613 解:设f[i][j]表示第i分钟当前疲劳度为j时的最大距离, 首先,我们上一轮休息,现在当然也可以休息,所以f[i][0]=f[i-1][0]; 如果我们现在选择休息,f[i][j]= 阅读全文
posted @ 2017-04-03 00:17 nhc2014 阅读(191) 评论(0) 推荐(0) 编辑
BZOJ 1612: [Usaco2008 Jan]Cow Contest
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1612 解:莫名就成了图。。。我们把A赢了B当做A到B的一条单向边,然后从每个点都dfs一次,(我直接用floyd,反正接受的了n^3...) 能到的点就加上一,最后如果哪个点能到它和它能到的 阅读全文
posted @ 2017-04-03 00:08 nhc2014 阅读(199) 评论(0) 推荐(0) 编辑
BZOJ 1611: [Usaco2008 Feb]Meteor Shower流星雨
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1611 解:直接广搜。。。 程序: 阅读全文
posted @ 2017-04-03 00:01 nhc2014 阅读(228) 评论(0) 推荐(0) 编辑
BZOJ 1609: [Usaco2008 Feb]Eating Together
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1609 解:题目很明显,我们只要找到最长不下降子序列,然后总长度减去它的长度就可以了,用o(nlogn)的方法。 但是,用O(9n)的动归,显然更优(吧。。。) 我学习了一下他人的动归。 用f 阅读全文
posted @ 2017-04-02 23:58 nhc2014 阅读(216) 评论(0) 推荐(0) 编辑
BZOJ1607 [Usaco2008 Dec]Patting Heads
摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1607 解:这么简单的题目我一开始竟然完全没思路。。。 只要一输入一头牛的数字,我们就把是它的倍数的位置加上1,这样询问的时候,就是O(1)的复杂度了。 因为题目保证了所有牛的数字不同,所以时 阅读全文
posted @ 2017-04-02 23:47 nhc2014 阅读(125) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示