网络流
dxyinme
这个作者很懒,什么都没留下…
展开
-
[vijos 1204]CoVH之柯南开锁
背景随着时代的演进,困难的刑案也不断增加… 但真相只有一个 虽然变小了,头脑还是一样好,这就是名侦探柯南!描述 面对OIBH组织的嚣张气焰, 柯南决定深入牛棚, 一探虚实. 他经过深思熟虑, 决定从OIBH组织大门进入………..OIBH组织的大门有一个很神奇的锁. 锁是由M*N个格子组成, 其中某些格子凸起(灰色的格子). 每一次操作可以把某一行或某一列的格子给按下去. 如果柯南能在原创 2016-08-25 19:09:22 · 976 阅读 · 0 评论 -
[SDOI2010/bzoj1927]星际竞速
描述: 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座 α星的悠悠也是其中之一。 赛车大赛的赛场由 N 颗行星和M条双向星际航路构成,其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间没有任何航路的天体出发,访问这 N 颗行星每颗恰好一次,首先完成这一目标的人获得胜利。 由于赛制非常开放,很多原创 2016-08-10 15:27:06 · 300 阅读 · 0 评论 -
[BZOJ1854][Scoi2010]游戏
Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也就是说一开始的时候原创 2017-11-22 20:56:57 · 161 阅读 · 0 评论 -
[UESTC1432]放箱子
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)给出一个n∗mn*m的矩形仓库,仓库里有的位置已经被占用,剩下的位置可以用来放东西。 问这个仓库还可以放下多少个1∗21*2或者2∗12*1的箱子。Input输入有多组数据。每组数据,第一行为两个整数n,m。 从第二行开始为一个n∗mn*原创 2017-12-27 13:59:55 · 194 阅读 · 0 评论 -
[HDU2853]Assignment
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Last year a terrible earthquake attacked Sichuan province. About 300,000300,000300,000 PLA soldiers...原创 2019-01-20 14:38:37 · 213 阅读 · 0 评论 -
[BZOJ1163][Baltic2008]Mafia
Time Limit: 10 Sec Memory Limit: 162 MB Description 匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价,现在警方希望使用最小的代价控制一些车站,使得去掉这些车站后,匪徒无法从原定的初始点到达目标点 Input 第一行输入N,M代表车站的总个数,及有多少条双向边连接它们. 2<=n&...原创 2019-01-29 20:36:48 · 180 阅读 · 0 评论 -
[hdu6611]K Subsequence
Problem Description Master QWsin is dating with Sindar. And now they are in a restaurant, the restaurant has n dishes in order. For each dish, it has a delicious value ai. However, they can only order...原创 2019-07-29 23:29:11 · 193 阅读 · 0 评论 -
[codeforces1214D]Treasure Island
time limit per test : 1 second memory limit per test : 512 megabytes 分数:1800 但是感觉确实有难度() All of us love treasures, right? That’s why young Vasya is heading for a Treasure Island. Treasure Island may b...原创 2019-09-08 11:37:09 · 503 阅读 · 3 评论