2018年12月_z岁月无声

原创 Good Bye 2018-D. New Year and the Permutation Concatenation

地址：http://codeforces.com/contest/1091/problem/D思路：规律题，比赛时一看就想到是规律题，但是一直没找到规律，看了别人的代码才发现是和前一个值有关　 i=1 f[i]=1 i=2 f[i]=2=2!+0 0=2*(1-1) i=3 f[i]=9=3!+3 ...

2018-12-31 13:41:35 488 3

原创牛客练习赛34-D little w and Exchange

地址：https://ac.nowcoder.com/acm/contest/297/D思路：归纳证明，假设前i-1个数能构成[1:sum],那么当a[i]<=sum+1. 则[1,sum+a[i]]中的所有数都能构造出来. 若a[i]>sum+1,那么sum+1肯定不能够构成Code:#include<iostream>#include<al...

2018-12-19 23:57:58 313

原创牛客练习赛34-C little w and Segment Coverage

地址：https://ac.nowcoder.com/acm/contest/297/C思路：先将所有点的覆盖次数求出来，再求出点覆盖一次的前缀和以及没有覆盖的点个数Sum，之后遍历线段找出最小的覆盖一次的值即可。求点的覆盖次数时code1为先将所有的点按照左端点由小到大排序，在遍历一遍求得，实在过于麻烦。code2则用扫描线求解Code 1:#include<iostre...

2018-12-19 23:16:12 281

原创福建工程学院第七届ACM程序设计新生赛（同步赛）-D.内心里的一把火

地址：https://ac.nowcoder.com/acm/contest/289/D思路：点p在三角形内，就要有点P和C在直线AB同侧，直线P和A在直线BC同侧，直线P和B在直线AC同侧。当同时满足时，P在三角形ABC内。判断是否同侧直线方程为 (y-y1)(x1-x2)-(y1-y2)(x-x1)=0 当 (y-y1)(x1-x2)-(y1-y2)(x-x1)>0 时，...

2018-12-09 22:54:55 330

原创 EOJ Monthly 2018.12-C. 她的名字

地址：https://acm.ecnu.edu.cn/contest/125/problem/C/思路：组合数学+预处理，对于以XY结尾的字符串，可以枚举所有XY为s[i]s[j],而对于s[i]s[j]的长度为k的字符串个数为 C(i,k),因此可以先预处理出所有N XY的答案，先求出C(i,j)的值d[i][j],在枚举XY,X=s[i]时，又需要求长度为1->i 的字符串个数，...

2018-12-09 21:36:22 275

原创西安电子科技大学第二届程序设计新生赛(同步赛)-E-or2?Scum!

地址：https://ac.nowcoder.com/acm/contest/316/E思路：容斥原理Code:#include<iostream>#include<sstream> #include<map>using namespace std;typedef long long LL;const int a[15]={2,3,...

2018-12-09 18:02:21 340

原创 Codeforces Round #525 (Div. 2)-E. Ehab and a component choosing problem

地址：http://codeforces.com/contest/1088/problem/E思路：求选 k 个联通块中所有点的权值总和 sum 与联通块个数 k 的比值的最大值，多解时应使联通块的数量尽可能地多。那么可以先DFS一遍求出单个连通块的最大权值Max，那么然后就只有找连通块权值==Max的个数即可，在DFS找的过程中，若找到一个，那么应该将其清0，防止其对父节点的影响。...

2018-12-06 17:38:21 206

原创 AtCoder-Dwango Programming Contest V-B - Sum AND Subarrays

地址：https://dwacon5th-prelims.contest.atcoder.jp/tasks/dwacon5th_prelims_b思路：贪心，首先将n*(n-1)/2个数求出来，在从高位开始遍历，若当前位为1的个数>=k，则将当前位为0的全部删除掉，同时ans加上当前位的值。Code:#include<iostream>#include<...

2018-12-01 01:41:23 321

原创 Educational Codeforces Round 55 (Rated for Div. 2)-C. Multi-Subject Competition

地址：http://codeforces.com/contest/1082/problem/C思路：前缀和，将同一个项目的得分按照由大到小排序，再将每个项目按照得分个数由大到小排序，遍历项目，用pre[i]表示每个项目选i个分数的最大价值，遍历k项目时，用bb[i]保存前缀和，在将为正值的加入pre[i]中，同时ans保存最大pre[i]即可Code:#include<io...

2018-12-01 01:13:30 155

随风而行的博客