2018年12月_banshen0201

转载 Good Bye 2018 Solution

A. New Year and the Christmas Ornament签到。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int a, b, c; 5 6 int main() 7 { 8 while (scanf("%d%d%d", &a, ...

2018-12-31 07:22:00 96

转载 AtCoder Grand Contest 030 Solution

A - Poisonous Cookies签到。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ll long long 5 ll a, b, c; 6 7 int main() 8 { 9 while (scanf("%lld%lld%...

2018-12-30 08:12:00 80

转载 Educational Codeforces Round 57 Solution

A. Find Divisible签到。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int t, l, r; 5 6 int main() 7 { 8 scanf("%d", &t); 9 while (t--)10 {...

2018-12-29 12:24:00 53

转载 Codeforces Round #528 Solution

A. Right-Left CipherSolved.注意长度的奇偶 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 string s; 5 int main() 6 { 7 while (cin >> s) 8 { 9 ...

2018-12-24 06:03:00 106

转载 Atcoder CADDi 2018 Solution

C - Product and GCDSolved.题意：给出$n个数$的乘积，求$这n个数$的最大的可能是GCD思路：分解质因子，那么$每个质因子的贡献就是其质因子个数/ n的乘积$ 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ll long lo...

2018-12-23 10:37:00 116

转载 2018年浙江中医药大学程序设计竞赛 Solution

Problem A. Jhadgre的C语言程序签。1 #include <bits/stdc++.h>2 using namespace std;3 4 int main()5 {6 puts("Helle World!");7 return 0;8 } View CodeProblem B...

2018-12-23 10:30:00 146

转载 Educational Codeforces Round 56 Solution

A. Dice Rolling签到. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int t, n; 5 6 int main() 7 { 8 scanf("%d", &t); 9 while (t--)10 {11 ...

2018-12-20 08:42:00 171

转载 2017年浙江中医药大学程序设计竞赛 Solution

训练地址A：树剖板子题求最小值的时候要注意值是不是有负数，如果有，初值要置为$-INF$ 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define N 30010 5 #define INF 0x3f3f3f3f 6 int n, q, arr[N];...

2018-12-20 08:11:00 99

转载 2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest Solution

A. Rikka with Minimum Spanning Trees题意：给出一个图，求最小生成树的个数和权值思路：因为数据随机，只有一个MST 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ull unsigned long long 5 ull ...

2018-12-17 18:29:00 312

转载 2018-2019 ACM-ICPC, Asia Shenyang Regional Contest Solution

A. Sockpuppets转载于:https://www.cnblogs.com/Dup4/p/10133050.html

2018-12-17 18:23:00 267

转载 2018-2019 ACM-ICPC, Asia Nanjing Regional Contest Solution

Problem A. Adrien and Austin转载于:https://www.cnblogs.com/Dup4/p/10133048.html

2018-12-17 18:22:00 277

转载 AtCoder Grand Contest 029 Solution

A:Solved.签。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ll long long 5 #define N 200010 6 char s[N]; 7 8 int main() 9 {10 while (scanf(...

2018-12-17 14:22:00 83

转载 BZOJ 3307: 雨天的尾巴

用权值线段树维护最大值和其位置，树上差分作标记再在树上线段树合并这里有两个结论树上差分后，子树中每个孩子的值之和就是当前节点的值如果刚开始只有一个叶子节点的线段树有n个，那么合并成一棵线段树的复杂度为$O(nlogn)$ 1 #include <bits/stdc++.h> 2 using namespace s...

2018-12-14 16:19:00 60

转载 Codeforces Round #526 (Div. 2) Solution

A. The Fair Nut and ElevatorSolved.签. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define N 110 5 int n, a[N]; 6 7 int main() 8 { 9 while (scanf("%...

2018-12-12 13:35:00 77

转载 2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) Solution

A:AlphabetSolved.签。 1 #include<bits/stdc++.h> 2 using namespace std; 3 char s[60]; 4 int f[60]; 5 int main(){ 6 scanf("%s",s+1); 7 int n=strlen(s+1); 8 f...

2018-12-09 18:51:00 295

转载 [HZNUOJ] 博

Description定义一个数字序列为“非下降序列”：此处我们约定用$n\;表示数字序列的长度，下面定义在n \in [1, \infty]时有效$$if \;\; n = 1：$$\;\;\;\;该数字序列为非下降序列$$else：$$\;\;\;\;令a_i表示序列中第i个元素，若满足i \in [1, n - 1] 有 a_i <= a_...

2018-12-09 08:22:00 390

转载 AtCoder Beginner Contest 115 Solution

A Christmas Eve Eve EveSolved. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 int n; 7 8 while (sca...

2018-12-09 07:42:00 113

转载 2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) Solution

A. Altruistic AmphibiansUpsolved.题意：$有n只青蛙，其属性用三元组表示 <l_i, w_i, h_i> l_i是它能跳的高度，w_i是它的体重,h_i是它的身高$一只青蛙的承重不能超过它的体重，它可以踩在别的青蛙上面跳一口井的深度为$d，一只青蛙能够跳出去当且仅当它离井口的距离严格小于它的l_i$$离井口的距离为d ...

2018-12-08 18:43:00 198

转载 2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) Solution

A:ExamSolved.温暖的签。 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 const int maxn = 1e3 + 10; 6 7 int k; 8 char str1[maxn], str2[maxn]; 9 10 int main()...

2018-12-08 08:26:00 274

转载 BZOJ 3787: Gty的文艺妹子序列

自闭了很久，代码看了一遍又一遍，终于把过程想清楚了其实还是太着急了，过程都没有想完整分块做$g[i][j] 表示第j块对第i块的逆序对个数，i <= j$第一位暴力，第二位树状数组维护$smaller[i][j] 表示前i块中j的个数，第二维树状数组维护$$这样我们就可以以log的时间求出前i块中任意区间范围的数的个数$$考虑把查询分成A...

2018-12-06 21:49:00 114

转载 [HZNUOJ] 使用Excel + Word 批量制作准考证

一般程序设计考试或者ACM比赛都会使用临时账号登录，这时候就需要批量制作密码条首先需要用Excel 存储队伍的信息比如像这样分门别类的放好然后在word 中制作好密码条样式选择邮件->开始邮件合并->信函接着选择收件人->使用现有列表然后选取自己存放数据的Excel文件...

2018-12-06 20:56:00 699

转载 2018-2019 ICPC, NEERC, Northern Eurasia Finals (Unrated, Online Mirror, ICPC Rules, Teams Preferred)...

A. Alice the FanSolved.题意：两个人打网球，要求teamA 的得分与其他队伍拉开尽量大输出合法的方案思路：$dp[i][j][k][l] 表示 A 赢i局，其他队伍赢j局，两个人比分为k : l 的时候的方案$ 1 #include<bits/stdc++.h> 2 3 using namespace...

2018-12-05 20:32:00 277

转载 Codeforces Round #525 (Div. 2) Solution

A. Ehab and another construction problemWater. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int x; 5 6 int main() 7 { 8 while (scanf("%d", &x) != EO...

2018-12-05 07:41:00 75

转载 BZOJ 1316: 树上的询问

挺裸的点分治刚开始想用map水过去，然后做p次点分治，然后T到自闭最后发现可以sort一遍，然后去重，记录每个数出现的次数，这样就可以双指针，不会漏掉了 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define N 100010 5 int n, q, Q...

2018-12-04 18:38:00 33

转载 BZOJ 1303: [CQOI2009]中位数图

刚开始以为有多个b,自闭了好一会儿从b所在那个位置开始，分别往左往右定义一个临时变量$tmp$遇到$>b 的就+1, 遇到<b的就-1$$那么左边的tmp 肯定能够和右边的-tmp 匹配使得这一段区间中b是中位数$ 1 #include <bits/stdc++.h> 2 using namespace std; 3 ...

2018-12-03 20:13:00 57

转载 2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018) Solution

A. NumbersUnsolved.B. Broken WatchSolved.题意：一个圆盘上，有等分的n块区域，有三根指针，当三根指针分别位于两块区域的交界处时指针的三点相连会形成一个三角形，求有多少个三角包含三指针的起点（即交汇处）思路： 1 #include<bits/stdc++.h> 2 3 using n...

2018-12-02 22:38:00 402

转载 AtCoder Beginner Contest 114 Solution

A 753Solved. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int mp[10]; 5 6 int main() 7 { 8 mp[7] = mp[5] = mp[3] = 1;...

2018-12-02 22:26:00 195

转载 Mail.Ru Cup 2018 Round 3 Solution

A. Determine LineWater. 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int n, vis[110]; 5 6 int main() 7 { 8 while (scanf("%d", &n) != EOF) 9 {...

2018-12-02 08:04:00 197

转载字节跳动冬令营网络赛 Solution

A：AlohaUnsolved.B：OrigamiUnsolved.题意：初始的时候有一张纸，可以从左边往右边折叠，或者从右边往左边折叠每次折叠的长度不能超过现有宽度，最后折叠到长度为1从上往下看会有一个$1-n的排列$，现在给出这个排列问这个排列是否是合法折叠出来的C：Continued StoryUnsolved.题意：有一...

2018-12-01 18:58:00 140

转载哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级） Solution...

A：Solved.分别处理出每个%7后余数的数字个数，再组合一下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define ll long long 5 int n, m; 6 ll cnt[2][10]; 7 8 ll calc(ll x, ll y)...

2018-12-01 18:43:00 91

banshen0201的博客