可耐的菊花茶的博客

Day -13 竟然又双叒叕在余姚中学，我是不是可以去拿我去年落在考场的水杯了…

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

现在好像流行题目传送门。。。 这道题目，一开始还以为就是一个贪心的排一下序的奶牛题(按体重与才艺的比值排序) 当然这是有反例的，比如说： 3 10 1 50 8 1 9 1 这个例子中已经把才艺与体重的比值由小到大排好了。 按照我原来贪心的写法就会取#1#2#3三头奶牛，但是呢，其实取#1#3更优。 不扯那个错得离谱的贪心了，来讲讲正解。 求∑wi>=W,∑ti/∑wi...

Day -1 今天是衢二创新班报名，中午领了生活用品，弄好宿舍，晚上就秩序井然的晚自习。在自习的时候，没有一个人在讲话，发呆(都好像马上就要冲清北的架势)，听说隔壁班老师在怼信竟生(毕竟刚开课就要溜了)，说什么有几个没取得成绩的下场很惨，说得也不是没有道理，我也知道这是一条“走钢丝样“的路，但你的选择是做或者不做，但不做就一定没有机会，那还有什么好犹豫的呢？畏首畏尾只会束手束脚。有点期待明天的出...

Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 38637 Accepted: 10111 Description You are given a bunch of wooden sticks. Each endpoint of each stick is colo...

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

【题目背景】 小K是个特么喜欢玩MC的孩纸。。。 【题目描述】 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a与农场b种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不...