- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 【GDOI2016模拟4.22】总结
前言早上,一进机房,发现所有人神情严肃,一股(dada)(baba)场的气氛迎面扑来,我一下子意识到:nothing good!这场比赛结果不是很好,50分; 第一题:感觉上是个神奇的匹配问题,但是,由于过于神奇,我只想到大概是用弗洛伊德部分就投降了。 第二题:因为刚刚学会了kmp对这道题一见钟情,接着进入了无尽的沉思。。。 15min later。进入第三题,这题看着好像有些灵感。 第四题
2016-04-28 21:02:58 483
原创 【NOIP2015模拟10.22】最小代价
给出一幅由n个点m条边构成的无向带权图。其中有些点是黑点,其他点是白点。现在每个白点都要与他距离最近的黑点通过最短路连接(如果有很多个黑点,可以选取其中任意一个),我们想要使得花费的代价最小。请问这个最小代价是多少?注意:最后选出的边保证每个白点到离它最近的黑点的距离仍然等于原图中的最短距离。
2016-04-22 20:15:52 986 1
原创 【NOIP2013模拟】导弹防御塔
Freda的城堡—— “Freda,城堡外发现了一些入侵者!” “喵…刚刚探究完了城堡建设的方案数,我要歇一会儿嘛lala~” “可是入侵者已经接近城堡了呀!” “别担心,rainbow,你看呢,这是我刚设计的导弹防御系统的说~” “喂…别卖萌啊……” Freda控制着N座可以发射导弹的防御塔。每座塔都有足够数量的导弹,但是每座塔每次只能发射一枚。在发射导弹时,导弹需要T1秒才能从防
2016-04-22 19:54:07 538
原创 【NOIP2015模拟11.3】IOIOI卡片占卜
K理事长很喜欢占卜,经常用各种各样的方式进行占卜。今天,他准备使用正面写着”I”,反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示:首先,选择5个正整数A,B,C,D,E。将A+B+C+D+E张IOI卡片排成一行,最左侧的A张卡片正面朝上,接下来B张反面朝上,接下来C张卡片正面朝上,接下来D张反面朝上,最后E张正面朝上。如此排列的话,从左侧开始顺次为A张“I”,B张“O”,C张“I
2016-04-20 19:45:44 493
原创 【NOIP2015模拟11.3】备用钥匙
你知道Just Odd Inventions社吗?这个公司的业务是“只不过是奇妙的发明(Just Odd Inventions)”。这里简称为JOI社。 JOI社有N名员工,编号从1到N。所有员工的工作时间从时刻0持续到时刻M,时刻0和时刻M的时候,所有员工都必须在公司内。 某天,出于巧合,JOI社的每个员工都要出行恰好一次。员工i(1<=i<=N)在时刻Si离开公司,时刻Ti回到公司。同一
2016-04-20 14:14:18 387
原创 【NOIP2015模拟11.2晚】我的天
很久很以前,有一个古老的村庄——xiba村,村子里生活着n+1个村民,但由于历届村长恐怖而且黑暗的魔法统治下,村民们各自过着独立的生活,完全没有意识到其他n个人的存在。 但有一天,村民xiba臻无意中也得到了魔法,并发现了这个恐怖的事实。为了反抗村长,他走遍了全世界,找到了其他n个村民,并组织他们发动革命。但让这n个素不相识的村民(xiba臻已跟他们认识)同心协力去抵抗村长是很困难的,所以xiba
2016-04-15 19:38:10 658
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人