摘要: Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室 阅读全文
posted @ 2017-10-31 19:07 Dreif 阅读(168) 评论(0) 推荐(0) 编辑
摘要: Description 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2<=D<=100)英尺。 卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以 阅读全文
posted @ 2017-10-31 10:05 Dreif 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡 阅读全文
posted @ 2017-10-31 09:21 Dreif 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 7:09 洛谷P1186 玛丽卡(SPFA最短路+枚举短边(在最短路上)); 考试...O_o70分,我60分大众分... 今天剩余时间打算全程模板... 18:57 洛谷P3370 【模板】字符串哈希(数组开小了,两个人调了一下午==); 19:17 洛谷P3379 【模板】最近公共祖先(LCA) 阅读全文
posted @ 2017-10-30 21:56 Dreif 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Description: 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听 阅读全文
posted @ 2017-10-30 07:27 Dreif 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 10-27: 上午要和Dreif做一下原先的题,顺便写一下有意思的题解; 7:50 刚做了两道NOIp2013的题,转圈游戏(快速幂裸题)和货车运输(板子题),Dreif说他想用树剖做一下,那我就帮他写一篇题解吧; 8:24 树状数组只记住Lowbit了....复习树状数组(完了,全完了); 10- 阅读全文
posted @ 2017-10-29 21:35 Dreif 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 Input: 输入文件名为 truck.in。 输入文件第一行有两个 阅读全文
posted @ 2017-10-29 20:10 Dreif 阅读(194) 评论(1) 推荐(0) 编辑
摘要: 今天打算刷一下USACO, O_o应该是要一起的; 7:44 USACO S2.1 Healthy Holsteins(迭代加深搜索...学了学剪枝技巧水过),; 8:15 突然要考试 13:58 考试爆炸...O_oT2选择了随机数,54分233(Frank dalao rank1 %%%); 下 阅读全文
posted @ 2017-10-26 20:44 Dreif 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 7:37 CodeVS 2175 表达式运算,写了个用栈的高精度,读完栈首元素忘记pop调了半小时(今天上午要和Dreif学学表达式); 8:58 CodeVS 2177 错题,出题人把输入输出搞反了,手测233,Dreif还没我快==; 9:03....运算符优先级搞错了...应该是'^' > ' 阅读全文
posted @ 2017-10-25 20:26 Dreif 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 上午考了试,Dreif考到一半突然rush 超市,然后他爆炸了hhh; 我T1玄学做法AC,后来才发现其实就是个冒泡排序233; 下午比较水,讲题的时候效率很低,讲完题做了做T4(USACO 2015 Dec G 的某道迷宫题),细节爆炸,扔给Dreif,他调了半天hhh; 19:27 AC了迷宫题 阅读全文
posted @ 2017-10-24 21:54 Dreif 阅读(103) 评论(0) 推荐(0) 编辑