注意题目长度不能考虑前缀,而且如果即存在一个选项的长度的两倍小于其他所有选项的长度,也存在一个选项的长度大于其他选项长度的两倍,则答案不是一个好的选择,只能选择C。#include
#include #include #include using namespace std;struct Answe...
分类:
其他好文 时间:
2014-06-10 19:30:17
阅读次数:
208
注意此题,每一个部分都有一个能量值v[i],他移除第i部分所需的能量是v[f[1]]+v[f[2]]+...+v[f[k]],其中f[1],f[2],...,f[k]是与i直接相连(且还未被移除)的部分的编号。注意题目移除的都是与第i部分直接相连的部分的能量值,将本题目简化得,只考虑两个点1和2,1...
分类:
其他好文 时间:
2014-06-10 16:57:04
阅读次数:
187
水题#include #include #include using namespace
std;int main(){ int n,m; cin >> n >> m; int cnt = 0, sum = 0;
for(int i = 0 ; i > a; i...
分类:
其他好文 时间:
2014-06-10 16:38:18
阅读次数:
226
水题,注意数据范围#include using namespace std;int main(){
long long n,a; cin >> n; long long sum =(n*(n+1))>>1; for(int i = 0
; i >a; sum ...
分类:
其他好文 时间:
2014-06-10 12:47:58
阅读次数:
233
水题,只要遍历一遍,不够平均数的,从后面的借,比平均数多的,把多余的数添加到后面即可,注意数据范围#include
#include #include using namespace std;int main(){ int n; cin >> n; vector
a(n); ...
分类:
其他好文 时间:
2014-06-10 12:42:12
阅读次数:
176
水题#include #include #include #include using
namespace std;int main(){ int n,v; cin >> n >> v; vector res;
for(int i = 0; i > k; for...
分类:
其他好文 时间:
2014-06-10 09:24:16
阅读次数:
337
比赛链接:http://vjudge.net/contest/view.action?cid=47643#overview比赛来源:2012
ACM/ICPC Asia Regional Hangzhou OnlineIDOriginTitle0/50Problem AHDU
4410Boomera...
贪心算法,每条路径最短2格,故前k-1步每次走2格,最后一步全走完由于数据比较小,可以先打表#include
#include #include #include using namespace std;typedef pair Point;int main(){
int n, m, k, f...
分类:
其他好文 时间:
2014-06-10 00:33:15
阅读次数:
302
注意p的边界情况,p为0,或者 p为k奇数+偶数 = 奇数奇数+奇数 = 偶数#include
#include #include #include #include using namespace std;int main(){ int n,k,p;
long a; cin >>...
分类:
其他好文 时间:
2014-06-09 20:20:23
阅读次数:
243
1、用退化的线段树(也就是没有区间查询)做。。。2、注意longlong。#include#include#include#includeusing
namespace std;int n,q;int a[200010],s[200010];int main(){
scanf("%d%d",&n,....
分类:
其他好文 时间:
2014-06-09 17:30:11
阅读次数:
227