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
10次阅读

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$个量
7次阅读

华东交通大学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个数,接下来
6次阅读

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
5次阅读

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&
25次阅读

2016-2017 ACM-ICPC Northwestern European Regional Programming Contest (NWERC 2016)

A. Arranging Hat$f[i][j]$表示保证前$i$个数字有序,修改了$j$次时第$i$个数字的最小值。时间复杂度$O(n^3m)$。#include <bits/stdc++.h>using namespace std ;typedef long long LL ;#de
12次阅读

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

Problem Description最近侯ry感觉自己在数学方面的造诣不忍直视;他发现他的学习速率呈一个指数函数递增,疯狂的陷入学习的泥潭,无法自拔;他的队友发现了他的学习速率y=e^(b*lna+lnc);e是科学界非常重要而常见的常数,e=2.718281828……。侯ry由于数学很差不会算学
13次阅读

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

Problem DescriptionLB是个十分喜欢钻研的人,对什么事都要搞明白。有一天他看到一个公式,((a-b)*c+d*e)/f=k。他想如果给定K的值,一共有多少种不同整数的组合(a,b,c,d,e,f)使公式成立,(-50≤a,b,c,d,e,f≤50)LB算了很久都没有算出来,所以他向
15次阅读

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

Problem DescriptionLB是个十分喜欢钻研的人,对什么事都要搞明白。有一天他学习到了阶乘,他十分喜欢,所以他在想一个问题。如果给定一个数n,求n!能不能被2016整除。LB算了好久都没有算出来,所以他向你求助,你能不能帮他解决这个问题呢?Input第一行只包含一个整数T(T≤1000
15次阅读

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

Problem Description华盛顿在寝室洗衣服,遭到了xyf的嫌弃,于是xyf出了道题给华盛顿来做(然而并没有什么关系-v-!)xyf扔给华盛顿n个字符串,这些字符串的长度不超过10000并且没有空串。有Q个询问,每个询问一个k,求出这n个字符串中的子串包含了第k个字符串的个数(详情请看h
10次阅读