随笔分类 -  HNOI

1 2 下一页
洛谷2294 & BZOJ1202：[HNOI2005]狡猾的商人——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1202 https://www.luogu.com.cn/problem/P2294 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 阅读全文
posted @ 2020-02-03 18:42 luyouqi233 阅读(172) 评论(0) 推荐(0) 编辑
BZOJ3571 & 洛谷3236：[HNOI2014]画框——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3571 https://www.luogu.org/problemnew/show/P3236 小T准备在家里摆放几幅画，为此他买来了N幅画和N个画框。为了体现他的品味，小T希望能合理地搭配画与画框， 阅读全文
posted @ 2018-06-16 21:11 luyouqi233 阅读(252) 评论(0) 推荐(0) 编辑
BZOJ3144：[HNOI2013]切糕——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=3144 看着很像网络流，但是费用流貌似无法解决这个问题，其实甚至连忽略d的情况都做不到。 最小割？ 将顶层和底层分成两个集合，切一次就相当于两个集合分开。 所以我们(i,j,k)->(i,j,k+1) 阅读全文
posted @ 2018-06-12 10:20 luyouqi233 阅读(207) 评论(0) 推荐(0) 编辑
BZOJ5288 & 洛谷4436 & LOJ2508：[HNOI/AHOI2018]游戏——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5288 https://www.luogu.org/problemnew/show/P4436 https://loj.ac/problem/2508 UPD：重温了一下发现代码只能用C++（NOI） 阅读全文
posted @ 2018-06-02 22:40 luyouqi233 阅读(427) 评论(0) 推荐(1) 编辑
BZOJ5290 & 洛谷4438：[HNOI/AHOI2018]道路——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5290 https://www.luogu.org/problemnew/show/P4438 的确不是很难的题。 —————————————————— 先是吐槽时间（可略过）： 设f[i][j][k 阅读全文
posted @ 2018-06-02 13:12 luyouqi233 阅读(264) 评论(0) 推荐(0) 编辑
BZOJ5289 & 洛谷4437：[HNOI/AHOI2018]排列——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5289 https://www.luogu.org/problemnew/show/P4437 考虑对于a[i]=m,a[m]=n，我们令p[j]=i,p[k]=m（一定会有一对(j,k)满足这个条件 阅读全文
posted @ 2018-05-30 17:37 luyouqi233 阅读(199) 评论(0) 推荐(0) 编辑
BZOJ5285 & 洛谷4424 & UOJ384：[HNOI/AHOI2018]寻宝游戏——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5285 https://www.luogu.org/problemnew/show/P4424 http://uoj.ac/problem/384 洛谷的题解已经很把思想过程完备地表达出来了：http 阅读全文
posted @ 2018-05-29 17:35 luyouqi233 阅读(184) 评论(0) 推荐(0) 编辑
BZOJ5286：[HNOI/AHOI2018]转盘——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5286 https://www.luogu.org/problemnew/show/P4425 https://loj.ac/problem/2495 题面见上面。 然后因为懒得写公式了所以看这个人的 阅读全文
posted @ 2018-05-26 14:20 luyouqi233 阅读(281) 评论(0) 推荐(0) 编辑
BZOJ4827：[AH2017/HNOI2017]礼物——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4827 https://www.luogu.org/problemnew/show/P3723 题面见原题。 参考了洛谷一些题解。 先推式子，x数组为a，y数组为b，将b数组倍长后有： 因为c的范围在 阅读全文
posted @ 2018-05-06 14:06 luyouqi233 阅读(158) 评论(0) 推荐(0) 编辑
BZOJ1997：[HNOI2010]PLANAR——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1997 https://www.luogu.org/problemnew/show/P3209 若能将无向图G=(V,E)画在平面上使得任意两条无重合顶点的边不相交，则称G是平面图。判定一个图是否为平 阅读全文
posted @ 2018-05-05 20:32 luyouqi233 阅读(171) 评论(0) 推荐(0) 编辑
BZOJ1008：[HNOI2008]越狱——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1008 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 正难则反（反正我没想 阅读全文
posted @ 2018-05-05 09:50 luyouqi233 阅读(124) 评论(0) 推荐(0) 编辑
BZOJ1486：[HNOI2009]最小圈——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=1486 https://www.luogu.org/problemnew/show/P3199 题面太鬼畜就不粘了。 这题唯一正确的解法是https://www.luogu.org/blog/user 阅读全文
posted @ 2018-05-01 13:48 luyouqi233 阅读(202) 评论(0) 推荐(0) 编辑
BZOJ4009 & 洛谷3242 & LOJ2113：[HNOI2015]接水果——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4009 https://www.luogu.org/problemnew/show/P3242 https://loj.ac/problem/2113 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中 阅读全文
posted @ 2018-04-28 21:11 luyouqi233 阅读(276) 评论(0) 推荐(0) 编辑
BZOJ3140：[HNOI2013]消毒——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3140 https://www.luogu.org/problemnew/show/P3231 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a 阅读全文
posted @ 2018-03-11 11:54 luyouqi233 阅读(203) 评论(0) 推荐(0) 编辑
BZOJ2002：[HNOI2010]弹飞绵羊——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 https://www.luogu.org/problemnew/show/P3203 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游 阅读全文
posted @ 2018-02-25 15:48 luyouqi233 阅读(178) 评论(0) 推荐(0) 编辑
BZOJ1010：[HNOI2008]玩具装箱——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1010 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i 阅读全文
posted @ 2018-02-03 17:12 luyouqi233 阅读(191) 评论(0) 推荐(0) 编辑
BZOJ1009：[HNOI2008]GT考试——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1009 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。 他的不吉利数学A1A2...Am(0<=Ai<= 阅读全文
posted @ 2018-02-01 21:06 luyouqi233 阅读(337) 评论(0) 推荐(0) 编辑
BZOJ3572：[HNOI2014]世界树——题解
摘要：虚树板子题 阅读全文
posted @ 2018-01-12 16:31 luyouqi233 阅读(237) 评论(0) 推荐(0) 编辑
BZOJ2337：[HNOI2011]XOR和路径——题解
摘要：高斯消元+期望 阅读全文
posted @ 2018-01-12 08:47 luyouqi233 阅读(197) 评论(0) 推荐(0) 编辑
BZOJ3143：[HNOI2013]游走——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3143 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个 阅读全文
posted @ 2018-01-11 23:25 luyouqi233 阅读(215) 评论(0) 推荐(0) 编辑

1 2 下一页