Codeforces Round #289 (Div. 2, ACM ICPC Rules) E. Pretty Song 算贡献+前缀和

E. Pretty Songtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Sasha was studying in the seve
5次阅读

python程序的输入输出(acm的几个小程序)

1,  A+B Problem : http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1000#!/usr/bin/env python # coding=utf-8 a=[
8次阅读

边双连通缩点+树dp 2015 ACM Arabella Collegiate Programming Contest的Gym - 100676H

http://codeforces.com/gym/100676/attachments题目大意:有n个城市,有m条路,每条路都有边长,如果某几个城市的路能组成一个环,那么在环中的这些城市就有传送门,能够瞬间抵达对方的城市(即距离为0),否则,就要走这条路,并且经过的路程为这条路的长度。问,找一个城
11次阅读

上海交大ACM总教头俞勇讲述“最聪明人的故事”

   【转载来自网络】  这是一场世界大学生之间“最强大脑”的较量;这是拥有数十年历史的ACM国际大学生计算机程序设计大赛的赛场;斯坦福、加州理工、麻省理工、哈佛……当一个又一个在计算机科学领域拥有世界顶尖实力的大学代表队臣服的
11次阅读

POJ3436 ACM Computer Factory

ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7426 Accepted: 2654 Special JudgeDesc
11次阅读

2015 ACM/ICPC EC-Final

A. Boxes and Balls二分找到最大的不超过$n$的$\frac{x(x+1)}{2}$形式的数即可。#include <bits/stdc++.h>using namespace std ;typedef long long LL ;void solve () { LL n
24次阅读

2016-2017 ACM-ICPC Asia-Bangkok Regional Contest

A. WSI Extreme将人按洗澡时间从大到小排序,那么$ans=\sum_{i=1}^{n}a_i\times\lfloor\frac{i+W-1}{W}\rfloor$。当$W$比较大时,暴力枚举每一段,然后求和即可,权值线段树维护。当$W$比较小时,线段树上按排名模$W$的值维护$W$个量
24次阅读

华东交通大学2016年ACM“双基”程序设计竞赛 1008

Problem Descriptionhalfyarn找你写个简单的题?好哒!给你n个整数,现在要求你选择两个位置的数,例如选择第pos_a个数a,和第pos_b个数b,给定ans=min(a,b)*abs(pos_a-pos_b),输出ans的最大值。Input第一行输入一个n代表有n个数,接下来
15次阅读

ACM常用模板

数论:中国剩余定理(互质与非互质通用版)int m[3],r[3];int e_gcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int an
15次阅读

2016-2017 ACM-ICPC Southwestern European Regional Programming Contest (SWERC 2016)

A. Within Arm's Reach留坑。 B. Bribing Eve枚举经过$1$号点的所有直线,统计直线右侧的点数,旋转卡壳即可。时间复杂度$O(n\log n)$。#include<cstdio>#include<algorithm>#include&
111次阅读