摘要：
2252: [2010Beijing wc]矩阵距离 Description 假设我们有矩阵,其元素值非零即1 a11…… a1m ……………. an1…….anm 定义aij与akl之间的距离为D(aij,akl)=abs(i-k)+abs(j-L) 假设我们有矩阵,其元素值非零即1 a1 阅读全文
posted @ 2016-03-24 23:57
微弱的世界
阅读(285)
评论(0)
推荐(0)
摘要：
1532: [POI2005]Kos-Dicing Description Dicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常在一起玩这个游戏然后评选出玩得最好的人.现在有一个非常不走运的家伙,他想成为那个玩的最好的人,他 阅读全文
posted @ 2016-03-24 23:54
微弱的世界
阅读(234)
评论(0)
推荐(0)
摘要：
如下状态时，可产生最多的能量。 PN NP NP NN 【数据规模】 10% 的数据N≤3； 30% 的数据N≤4； 80% 的数据N≤10； 100% 的数据N≤40。 题解： 最小割，思路很好。 我们可以发现这道题与之前的几道题略有不同，这里是两个格子所属类别不同时获得某种收益。所以我们单纯地按 阅读全文
posted @ 2016-03-24 14:12
微弱的世界
阅读(477)
评论(0)
推荐(0)
摘要：
给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 第1行一个正整数n。第2行n个正整数用空格隔开。 一行一个正整数表示那个众数。 100%的数据，n<=500000，数列中每个数<=maxlongint。 zju2132 The Most Frequent Numb 阅读全文
posted @ 2016-03-24 14:06
微弱的世界
阅读(249)
评论(0)
推荐(0)
摘要：
3747: [POI2015]Kinoman Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部 阅读全文
posted @ 2016-03-24 13:59
微弱的世界
阅读(146)
评论(0)
推荐(0)
摘要：
1756: Vijos1083 小白逛公园 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1021 Solved: 326[Submit][Status][Discuss] Description 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公... 阅读全文
posted @ 2016-03-24 13:53
微弱的世界
阅读(368)
评论(0)
推荐(0)
浙公网安备 33010602011771号