- 博客(6)
- 收藏
- 关注
RSS订阅原创 保镖排队
保镖排队 (Standard IO) Time Limits: 1000 ms Memory Limits: 65536 KB Goto ProblemSet Description 【问题背景】 教主LHX作为知名人物，时刻会有恐怖分子威胁他的生命。于是教主雇佣了一些保镖来保障他的人生安全。 【题目描述】 教主一共雇佣了N个保镖，编号为1
2014-08-16 15:58:40
594
原创 NOIP2014模拟8.15
【NOIP2014模拟8.15】城市街区 (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Description 小A有一个游戏，这个游戏中的某个城市的地图是一个大型方格网，左下角为(-109,-109)，右上角为(109,109)。在方格网内部（包括边界）每个整点都是一个路口，每条直线x=x0或y=y0（x
2014-08-16 14:43:09
1041
原创 几个dp的小总结
将马按照顺序放在马棚中，后面的马放的马棚的序号不会大于前面的马放的马棚的序号。而且，他不想他的K个马棚中任何一个空置，也不想任何一匹马在外面。已知共有黑、白两种马，而且它们相处得并不十分融洽。如果有i个白马和j个黑马在一个马棚中，那么这个马棚的不愉快系数将是i*j。所有k个马棚不愉快系数的和就是系数总和。确定一种方法把n匹马放入k个马棚，使得系数总和最小。 设F[i][j]第i匹马放j棚
2014-08-13 20:57:14
567
原创 NOIP2014模拟 8.13
Span【推荐】 (Standard IO) Time Limits: 1000 ms Memory Limits: 128000 KB Goto ProblemSet Description 某国有N个村子，M条道路，为了实现“村村通工程”现在要”油漆”N-1条道路（因为某些人总是说该国所有的项目全是从国外进口来的，只是漆上本国的油漆罢了），因为“和谐”是
2014-08-13 16:46:11
855
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人