可耐的菊花茶的博客

欢迎来到可耐的菊花茶的博客,点个赞再走呗。

排序:
默认
按更新时间
按访问量

ZJOI2018二试余姚游记(完结)

Day -1 今天是衢二创新班报名,中午领了生活用品,弄好宿舍,晚上就秩序井然的晚自习。在自习的时候,没有一个人在讲话,发呆(都好像马上就要冲清北的架势),听说隔壁班老师在怼信竟生(毕竟刚开课就要溜了),说什么有几个没取得成绩的下场很惨,说得也不是没有道理,我也知道这是一条“走钢丝样“的路,但你...

2018-04-26 06:39:09

阅读数:554

评论数:0

bzoj 4391 [Usaco2015 dec]High Card Low Card 你没见过的最短题解!!!

题目传送门(bzoj) 题解传送门(antiquality) 代码传送门(luogu云剪贴版)

2018-06-12 19:18:17

阅读数:58

评论数:0

bzoj 5281 [Usaco2018 Open]Talent Show 二分+01分数规划

现在好像流行题目传送门。。。 这道题目,一开始还以为就是一个贪心的排一下序的奶牛题(按体重与才艺的比值排序) 当然这是有反例的,比如说: 3 10 1 50 8 1 9 1 这个例子中已经把才艺与体重的比值由小到大排好了。 按照我原来贪心的写法就会取#1#2#3三头奶牛,但是呢,...

2018-06-09 14:14:09

阅读数:91

评论数:0

poj 2513 Colored Sticks 并查集+欧拉路

Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 38637 Accepted: 10111 Description You are given a bunch of...

2018-04-17 14:59:46

阅读数:92

评论数:0

bzoj 4720 Noip 2016 换教室 概率DP+最短路

Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交...

2018-03-07 10:46:07

阅读数:126

评论数:0

bzoj 3436 小K的农场 差分约束系统

【题目背景】 小K是个特么喜欢玩MC的孩纸。。。 【题目描述】 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述:农场a比农场b至少多种植了c个单位的作物,农场a比农场b至多多种...

2018-01-08 16:37:56

阅读数:197

评论数:6

提示
确定要删除当前文章?
取消 删除
关闭
关闭