上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 29 下一页
摘要: Description 潘塔纳尔沼泽地号称世界上最大的一块湿地,它地位于巴西中部马托格罗索州的南部地区。每当雨季来临,这里碧波荡漾、生机盎然,引来不少游客。 为了让游玩更有情趣,人们在池塘的中央建设了几座石墩和石桥,每座石桥连接着两座石墩,且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对 阅读全文
posted @ 2019-07-07 07:55 Vagari 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Description 钟逆时针而绕,恶物狰狞的倾巢,我谦卑安静地于城堡下的晚祷,压抑远古流窜的蛮荒暗号,而管风琴键高傲的说,那只是在徒劳。我的乐器在环绕,时代无法淘汰我霸气的皇朝。 你无法预言,因为我越险,翅越艳;没有句点,跨时代蔓延,翼朝天。 月下浮雕,魔鬼的浅笑,狼迎风嚎,蝠翔似黑潮,用孤独去 阅读全文
posted @ 2019-07-07 07:49 Vagari 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Description 阿狸和桃子居住的世界里, 只有一个国家, 这个国家有很多城市, 每个城市直接由中央政府管辖.电力是这个国家的唯一能源, 但是每个城市的发电能力都不一样, 于是就产生了某些城市电力不足, 而某些城市却电力过剩的情况.阿狸作为国家的首席工程师, 阿狸的一项重要工作就是均衡整个国家 阅读全文
posted @ 2019-07-07 07:46 Vagari 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 由于写这篇博文的时候OJ炸掉啦,所以只给出题目大意 告诉你d[i]表示大小为i的联通块的权值,要求问需要删去所有权值为[l..r]的边,问使联通块权值之和>=k的最小区间(长度) 分析 比赛的时候自己脑抽了,没发现没二分性,不能二分…… 然后不能二分以后还没根据数据规模推断,其实m^2logn暴力就 阅读全文
posted @ 2019-07-06 07:33 Vagari 阅读(150) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P3648 分析 首先我们先证明,分割的顺序与答案无关 设有三段a,b,c a(b+c)+bc=ab+ac+bc① ab+(a+b)c=ab+ac+bc② ①=② 假装证明了 然后我们设f[i][k]表示第i个数字的后面分割 阅读全文
posted @ 2019-07-06 07:27 Vagari 阅读(177) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1879 分析 数据已经提醒是状压了 我们考虑f[i][j]表示第i行状态为j时的方案数 则我们从f[i-1][k]转移,只需要考虑j和k是否有相邻位,j和k是否满足草地的状况即可 #include <iostream> 阅读全文
posted @ 2019-07-05 07:57 Vagari 阅读(154) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problemnew/show/P1850 分析 先全部跑一边dij,把距离求出来 我们设f[i][j][0/1]表示第i个时段,用了j次换教室机会,当前教室有无使用机会的最小期望 $f[i+1][j][0]=min(f[i][j][0]+dis[c[i] 阅读全文
posted @ 2019-07-05 07:54 Vagari 阅读(153) 评论(0) 推荐(0) 编辑
摘要: Description 游戏规则如下:给定两个正整数数列,一个游戏者通过若干次操作完成游戏。每一次操作,选择两个正整数k1和k2。将第一个数列的最后连续k1个数删除,它们的和记为S1;将第二个数列的最后连续K2个数删除,它们的和记为S2。这一次操作的得分就是(S1-K1)* (S2-K2 )。直到两 阅读全文
posted @ 2019-07-05 07:48 Vagari 阅读(213) 评论(0) 推荐(0) 编辑
摘要: Description 横一划竖一划,横一划竖一划…………小R画出了一个n*m的棋盘。 由于NOIP快要到了,小R有了一个奇妙的想法。 在棋盘的每一个小方格中填入N,O,I,P这4个字母中的一个,若棋盘中每一个2*2的小棋盘中都有N,O,I,P这4个字母,小R就认为这个棋盘是幸运棋盘。小R想知道一共 阅读全文
posted @ 2019-07-05 07:41 Vagari 阅读(201) 评论(0) 推荐(0) 编辑
摘要: Description 小N 最近迷上了购物每天都让小A 和小T 陪她逛街拿东西。最近商店出了这样的一个 活动:买东西送积分,就是买一件物品,送当前物品的积分ci*当前的倍率,初始倍率是1; 当倍率是i 的时候,如果你买的物品等于ti 个,那么倍率将加1.最多积分的人可以得到超限 量版的圆神手办。小 阅读全文
posted @ 2019-07-05 07:39 Vagari 阅读(118) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 29 下一页