ACM-ICPC 2018 沈阳赛区网络预赛

于 2018-09-26 20:11:46 发布
阅读量200 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37618760/article/details/82858530
版权

  •  A. Gudako and Ritsuka 题库链接

    • 通过率: 1.55 %
    • 通过人数: 2

  •  B. Call of Accepted 题库链接

    • 通过率: 49.86 %
    • 通过人数: 178

  •  C. Convex Hull 题库链接

    • 通过率: 48.59 %
    • 通过人数: 69

  •  D. Made In Heaven 题库链接

    • 通过率: 78.32 %
    • 通过人数: 896

  •  E. The cake is a lie 题库链接

    • 通过率: 31.5 %
    • 通过人数: 40

  •  F. Fantastic Graph 题库链接

    • 通过率: 82.01 %
    • 通过人数: 383

  •  G. Spare Tire 题库链接

    • 通过率: 55.25 %
    • 通过人数: 500

  •  H. Hamming Weight 题库链接

    • 通过率: 7.69 %
    • 通过人数: 1

  •  I. Lattice's basics in digital electronics 题库链接

    • 通过率: 86.76 %
    • 通过人数: 531

  •  J. Ka Chang 题库链接

    • 通过率: 48.91 %
    • 通过人数: 90

  •  K. Supreme Number 题库链接（已解决）

    • 通过率: 89.03 %
    • 通过人数: 1266
生活沒有前戲
关注
ACM-ICPC 2018 青岛赛区网络预赛 G.Couleur (逆序对、主席树)
__喵喵喵的博客
09-28 325
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5808   题意：   给出一个数列，每次都会删去一个数并将原数列分为两段，问每次删数前所有段中逆序对的最大数量，强制在线。   思路：   利用主席树可以每次O(log(n))算出一个点在某个区间的逆序对数量，一开始还没删的时候先统计总共有多少逆序对。  ...
ACM-ICPC 2018南京赛区网络预赛 J Sum（线性筛）
yypurpose的博客
09-02 869
A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, but 12 = 2^2 \cdot 312=22⋅3 is not, because 2^222 is a square n...
ACM-ICPC 2018 沈阳赛区网络预赛 I（模拟）
weixin_30693183的博客
09-08 125
传送门 题面： LATTICE is learning Digital Electronic Technology. He is talented, so he understood all those pieces of knowledge in10^{-9}10−9second. In the next10^{-9}10−9second, he built...
ACM-ICPC 2018 沈阳赛区网络预赛-K：Supreme Number
weixin_33835690的博客
09-08 126
Supreme Number A prime number (or a prime) is a natural number greater than11that cannot be formed by multiplying two smaller natural numbers. Now lets define a numberNas thesu...
ACM-ICPC 2018 沈阳赛区网络预赛 [菜菜的我！！！]
howell
09-13 458
 A. Gudako and Ritsuka [博弈动态规划]                                                                                                       题库链接          通过率: 1.55%          通过人数: 2  留坑  B. Call of Ac...
ACM-ICPC 2018 南京赛区网络预赛 An Easy Problem On The Trees [LCT]
ACTerminate的博客
09-02 454
题意 给你n个节点的一颗树，m个操作，操作有三种： 1. 连接a与b。 2. 以x为根节点，将b与其父节点连接的边删除。 3. 询问从x开始最后走回x的期望步数（每条边等概率移动）。 题解 对于询问3可以推出一个结论，期望的步数是2*(size(x)-1)/du(x)，通过这个结论我们只需要用LCT维护子树大小即可。 AC代码 #include<stdio.h> #...
ACM-ICPC 2018 青岛赛区网络预赛 B. Red Black Tree (LCA、二分)
__喵喵喵的博客
09-18 520
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5807   题意：   给出一棵树，根节点为1。每条边有一个距离，树上有m个点为红色的点，其余为黑色，每个点的权值为到其最近红色祖先的距离。有q次询问，每次给出一个点集，问在树上涂红一个点后，点集中所有点的最大值的最小值是多少。   思路：   预处理每个点到...
【ACM-ICPC 2018 焦作赛区网络预赛 J】Participate in E-sports（JAVA 大数 开方 模板题）
aiyouyou_的博客
09-15 265
有个好的板子就能过啦 import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin=new Scanner(System.in); int t=cin.nex...
ACM-ICPC 2018 沈阳赛区网络预赛 J Ka Chang 分块
sb的博客
09-08 360
https://nanti.jisuanke.com/t/31451 对每层的个数分块 当这个深度的节点个数>block时 暴力维护每个点的子树有多少个这个深度的节点 这样的层数最多有n/block个 预处理复杂度O(n*n/block) 修改直接修改这个层数总共加了多少 当深度的节点个数<=block时 暴力修改这个深度的每个节点 用一个bit或者线段树维护树的d...
ACM-ICPC 2018 沈阳赛区网络预赛 J Ka Chang（树分块）
untilyouydc
09-09 353
思路 因为不同深度的节点数量不同，数量少的节点，可以考虑直接进行单点更新，对于数量多的节点，可以直接记录这一层增加的值，查询的时候，看每一层有多少个节点，最后乘上增加的值就行了。 具体实现 先设定一个belong[maxn]数组，用于放同一层的节点的dfs序（这样做是为了可以在树状数组上进行单点更新，同一层的dfs序虽然不是连续的，但是也符合从小到大的顺序）。其次设定一个值block=1&l...
ACM-ICPC 2018 沈阳赛区网络预赛 I. Lattice's basics in digital electronics（trie树，模拟）
yz467796454的博客
09-08 371
题目链接：https://nanti.jisuanke.com/t/31450     样例输入 2 15 9 32 0100 33 11 100 1011 101 0110 104 1010 108 00 111 100 114 0111 119 0101 A6Fd021171c562Fde1 8 3 49 0001 50 01001 51 011 14DB247226...
ACM-ICPC 2018 沈阳赛区网络预赛G-Spare Tire
这里RevolIA，_(:з」∠)_
09-08 441
  说起来这题和这个挺像的传送门区别就是推导出来的函数不太一样，其他差不多一样   推导，得出通项an = n*(n+1) 对于ap+a2p+a3p+******+akp = p*(k+1)*k/2 +p*p* k*(k+1)*(2*k+1)/6 特别的：p = 1，即{an}的前n项和 = (k+1)*k/2 + k*(k+1)*(2*k+1)/6 那么将m唯一分解，用容...
ACM-ICPC 2018 沈阳赛区网络预赛 D. Made In Heaven （K短路算法模板）
大梦小半
09-08 481
题意 ： 求第k短路的权值是否超过T（权值） 解法： 网上随便找的一个求K短路的算法模板套弄一下即可 （模板要好，不然邻接表存图会TLE ， 网上换了两个模板才AC的） AC代码： #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #i...
ACM-ICPC 2018 沈阳赛区网络预赛 - K Supreme Number - 推理
m0_37579232的博客
09-09 214
  题意：一个数和它的所有子数都是素数或1 思路： 由题可知： 1、数的每一位只能是1,2,3,5,7 2、除了1以外每一个数若出现两次或以上就能被11整除（eg222，那么子数22就不符合） 3、数2,5,7一定不会有2个同时出现（57能被3整除） 综上数字只能是4位数 1,2,3,5,7,11,13,17,23,31,37,53,71,73,113,131,137,173,...
题解：ACM-ICPC 2018 沈阳赛区网络预赛
wu-kan
09-08 422
Made In Heaven Astar求K短路。 #include<cstdio> #include<vector> #include<queue> using namespace std; typedef int ll; const ll INF=1e9; struct Graph { struct Vertex { ve...
ACM-ICPC 2018 沈阳赛区网络预赛 G.Spare Tire (容斥)
ftx456789的博客
09-08 960
A sequence of integer{an}{an}\left \{ a_{n} \right \}can be expressed as: an=⎧⎩⎨⎪⎪⎪⎪023an−1−an−22+n+1n=0n=1n>1an={0n=02n=13an−1−an−22+n+1n>1 a_{n}=\left\{\begin{matrix} 0&n=0 \\ 2&n=1 \\ \...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值