#2018

2018牛客网暑假ACM多校训练赛(第二场)E tree 动态规划

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round2-E.html  一棵$n$个结点的树,每个点有一个点权,有$m$次操作,每次操作有三种:  1. 修改一个点的点权  2. 修改一个点的父亲  3. ...

NOI2018Day2T1 屠龙勇士 set 扩展欧几里德 中国剩余定理

原文链接https://www.cnblogs.com/zhouzhendong/p/NOI2018Day2T1.html   首先我们仔细看一看样例可以发现如果一回合打不过巨龙就输了。  所以每一回合都要赢。所以每一次选择的宝剑都是可以提前预知的。  我们用个set来支持快速插入和upper_bound,可...

NOI2018Day1T1 归程 并查集 kruskal kruskal重构树 倍增表 Dijkstra

原文链接https://www.cnblogs.com/zhouzhendong/p/NOI2018Day1T1.html   给定一个无向连通图,有$n$个点$m$条边,每条边有两个属性:海拔$(a)$、距离$(l)$。  有$Q$组询问,每组询问两个数$v,p$,表示询问从点$v$出发,从第一次走海拔高度...

AtCoder SoundHound Inc. Programming Contest 2018 E + Graph (soundhound2018_summer_qual_e)

原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-SoundHound-Inc-Programming-Contest-2018-E.html  给定一个无向连通图,有$n$个节点$m$条带权边,第$i$条边连接$x_i,y_i$,权值为$s_i$,没有重边、自环。 ...

BZOJ5291/洛谷P4458/LOJ#2512 [Bjoi2018]链上二次求和 线段树

原文链接http://www.cnblogs.com/zhouzhendong/p/9031130.html推荐LOJ和洛谷,题面质量好,而且不卡常数。BZOJ题面烂,而且要卡那么一点点常数。  有一条长度为$n$的链$forall1≤i<n$,点$i$与点$i+1$之间有一条边的无向图),每个点有一个整数...

Codechef STMINCUT S-T Mincut (CodeChef May Challenge 2018) kruskal

原文链接http://www.cnblogs.com/zhouzhendong/p/9010945.html  在一个有边权的无向图中,我们定义$S$和$T$的最小割为,要使得不存在$S$和$T$之间的路径需要删去的边的最小边权和。给定$N×N$的二维数组$A$,你可以令数组的任意元素加上一个非负整数(每个...

Codechef CHSIGN Change the Signs(May Challenge 2018) 动态规划

原文链接http://www.cnblogs.com/zhouzhendong/p/9004583.html  第一行,一个数$T$,表示数据组数。  对于每一组数据,给定一个$n$,接下来是一个长度为$n$的数列$a$,$a$的第$i$项为$a_i$。  所有$a_i$都是正整数。现在你可以选择若干个不同的$a_i$...

pycharm 2018 3.4 for mac破解

使用pycharm的小伙伴都知道,pycharm分为社区版和专业版,这里具体区别不作过多介绍。本文带大家安装mac版的2018pycharm3.41、去官网下载pycharm3.4formac并安装,安装完成后不要立即打开。2、下载破解补丁,百度云地址:链接:https://pan.baidu.com/s/1KX5Ek...
代码星球 ·2020-06-21

ACM-ICPC 2018 南京赛区网络预赛

AAnOlympianMathProblem #include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;llT,n;intmain(){scanf("%lld",&T);while(T--){scanf("%lld",&n...

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

AGudakoandRitsuka BCallofAccepted CConvexHull DMadeInHeaven#include<bits/stdc++.h>usingnamespacestd;constintMM=1e5+5;constintINF=1e9+7;intd...

ACM-ICPC 2018 徐州赛区网络预赛

AHardtoprepare#include<bits/stdc++.h>usingnamespacestd;#defineN1000005longlongmod=1e9+7;longlongpower(longlonga,longlongb){a%=mod;longlongret=1;while(b){i...

ACM-ICPC 2018 焦作赛区网络预赛

A MagicMirror#include<bits/stdc++.h>usingnamespacestd;chars[20];intmain(){intT;scanf("%d",&T);cin.ignore();while(T--){gets(s);intlen=strlen(s);fo...

2018 保研复试上机

A,B签到题C题意:简单博弈 D题意:有 1...n 的连续点,每个点你可以用固定数量的花费ci买固定数量的票ni,每向前走一个点需要花费一张票,初始在1点,没有票,问到达n点的最小花费。思路:反向考虑,dp[i]表示从i点走到n点的最小花费,在i点时是没有票的。   dp转移:dp[i]...
代码星球 ·2020-06-21

2018 “百度之星”程序设计大赛

rank264,三题水过~hdu6380_degree#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmaxn=200005;intin[maxn];intn,m,k;intmain(){intt;scanf("%d",&...

phpstudy2018 升级mysql

 研究了很久都没有升级成功mysql升级版本mysql版本5.6.39折腾出来了成功之后只显示了一个Mysqla服务没有升级到5.7,5.7没有data文件夹,我就先在这个版本凑活一下吧。折腾了好几遍,个人感觉可能是我前面安装的时候没有把原来的mysql删除干净,导致mysql启动失败其中一次升级的时候服务里...
代码星球 ·2020-06-17
首页上一页...7891011...下一页尾页