摘要: https://www.luogu.org/problem/show?pid=1462 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n个城市。 阅读全文
posted @ 2017-10-17 21:50 Aptal丶 阅读(224) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=1186 题目描述 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花 阅读全文
posted @ 2017-10-17 19:40 Aptal丶 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 1 /*simplememory*/ 2 #google_ad_c1, #google_ad_c2 {display:none;} 3 .syntaxhighlighter a, .syntaxhighlighter div, .syntaxhighlighter code, .syntaxhigh 阅读全文
posted @ 2017-10-17 19:07 Aptal丶 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 处理0的前缀和,枚举第i位不变,[1,i-1]全变为0,[i+1,n]全变为1的最小代价 1 #include <cstring> 2 #include <cstdio> 3 4 const int N(1e5+5); 5 int sum[N],ans,tmp; 6 char s[N]; 7 8 i 阅读全文
posted @ 2017-10-17 15:51 Aptal丶 阅读(109) 评论(0) 推荐(0) 编辑