题目描述 给定n个闭区间[ai,bi]和n个整数ci.你需要构造一个整数集合Z,使得对于任意i,Z中满足ai<=x<=bi的x不少于ci个.求Z集合中包含的元素个数的最小值.  输入 第一行为一个整数n(1<=n<=50000) 接下来n行每行描述一个区间,三个整数分别表示ai,bi和ci.( 0 <= ai <= bi <= 50000 并且 1 <= ci <= bi - ai+1.)  输出 输出一个整数,表示Z中包含元素个数的最小值. 样例输入…

题目描述 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通. 输入 输入n<=100000 m<=500000及m条边 输出 输出n个数,代表如果把第i个点去掉,将有多少对点不能互通. 样例输入 5 5 1 2 2 3 1 3 3 4 4 5 样例输出 8 8 16 14 8 易得是割点板子题对于图上每个割点(非割点无法对答案进行贡献)而言,设其将原连通图分为k个不相连通的子图,第i个子图元素…

题目描述 Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为2的正整数被称为 Windy 数. Windy 想知道,在A和B之间,包括A和B,总共有多少个 Windy 数? 输入 一行两个数,分别为A,B. 输出 输出一个整数,表示答案. 样例输入 样例输入 1 1 10 样例输入 2 25 50 样例输出 样例输出 1 9 样例输出 2 20 提示 20%的数据,满足1<=A<=B<=1e6:100%的数据,满足1<=A<=B<=2e9. 又是…

day1: 考微观经济学去了…… day2: 一开始就看了看一道题目最短的B题,拍了半小时交了上去wa了 感觉自己一定是自己想错了,于是去拍大家都过的A题,十分钟拍完交上去就A了 然后B题写了一发暴力对跑,感觉跑出来的数据都是对的,然后看看了题目,看是不是自己读题读错了 WTF!输出居然是Case %d,而我写的是Case #%d = =!,改了改输出格式,交上去就AC了,浪费了我好久时间 然后就去做J题了,J题傻逼题,结果卡全场,赛后一看,long long 改成 unsigned long…

快速全排列的函数 头文件<algorithm> next_permutation(a,a+n) ---------------------------------------------------------------------------------------------------------------------------------------------------------1 - string 与 字符串 find 搜寻失败会返回 string::npos 的值 st…

这又是个状压dp (大型自闭现场) 题目大意: 在N*N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案.国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子. 输入格式: 只有一行,包含两个数N,K . 输出格式: 所得的方案数. 算法分析: 1.显然这又是一道状压的题 2.显然一样是用f数组表示方案数 But 这个f数组需要开三维 为什么呢 我们首先分析一下f的转移情况 f的状态与什么有关呢 首先我们很容易知道我们的dp是从上往下一点点递推实现的 而这个…

题目大意: 如何把一个正整数N(N长度<20)划分为M(M>=1)个部分,使这M个部分的乘积最大.N.M从键盘输入,输出最大值及一种划分方式. 输入格式: 第一行一个正整数T(T<=10000),表示有T组数据. 接下来T行每行两个正整数N,M. 输出格式 对于每组数据 第一行输出最大值. 第二行输出划分方案,将N按顺序分成M个数输出,两个数之间用空格格开. 算法分析: 第一问求dp值就是简单的dp 具体实现可参见 暑假集训day1 水题 乘法最大 1.做第一问的时候注意这个题给出的M并…

回想起这个暑假,从开始与雄鹰一起的纠结要不要进集训队,与吉吉博博组队参加地大邀请赛,害怕进不了集训队.当时激励我月份开始接触的,记得当时在弄运动会来着,然后就问了雄鹰一些输入输出的东西,怀着满心的期待参加了寒假集训队但是由于宿舍问题只弄了几天.2.自己的专业基础学的很差,学这个也想给自己培养点兴趣,不想跟以前一样看见代码头就晕掉了.3.浩哥还有健哥他们在去年都集训过,我也想尝试一下. BME集训队选拔赛以第一的成绩进入了集训队,不过8086和PI派了峰峰和明爷solo.从刚开始在板房集训,那时一…

%dalao 今天又有dalao来讲课,讲的是网络流 网络流--从入门到放弃:7-29dalao讲课笔记--https://hzoi-mafia.github.io/2017/07/29/27/   果然是从入门到放弃啊,dalao本来说好下午继续讲完的,然后--就没有然后了 重要的是,mdzz PPT上的板子是假的啊,我找了一下午正经的板子啊,本以为ljm给了个正经板子,没想到是个假的啊,好不容易准备用stdafx的权限号交一下权限题,结果: stdafx, 很抱歉的通知您,您今天的提交次数已…

归来 今天就这样回来了,虽然心里极其不想回来(暑假!@#的只有一天啊喂),但还是回来了,没办法,虽然不喜欢这个地方,但是机房却也是少数能给我安慰的地方,心再累,也没有办法了,不如好好集训= = %dalao 今天下午AntiLeaf大佬给我们讲了一下午的呢~据说明天大佬还要给我们讲,好激动~,话说一直以来都认为叶子是个学姐- -,然而一看讲课的幻灯片,根本想不到他就是叶子啊喂- - 不过大佬讲题的确是可以的,我终于知道,写着个数学式子让你求的不一定是数学题= = みらい(未来) 未来这十来天,我…