JZOJ1776. 经济编码(2017.8B组)

最新推荐文章于 2020-02-21 21:13:22 发布
最新推荐文章于 2020-02-21 21:13:22 发布
阅读量240 收藏
点赞数 1
分类专栏： 堆
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/puppywolf/article/details/77413146
版权

https://jzoj.net/senior/#main/show/1776
想法：
合并果子小数版。。
用小根堆找出最小值和次小值，然后合并，维护，新开一个节点，记录2个儿子，最后bfs求出每个点的深度，然后就行了

doggyzheng
关注
专栏目录
Code jock. Xtreme. Toolkit. Pro. v15. 3.1VS2017版本
06-09
Codejock.Xtreme.Toolkit.Pro.v15.3.1 源码，.sln的工程属性32位和64位已经全部修改为 VS2017工程属性。直接使用VS2017打开编译即可使用。同时里面包含了已编译好的debug和release的动态库和静态库如下： ToolkitPro...
[DP]Hanoi
~NULL~
04-21 321
题目描述 Mpq 小时候只玩过俄罗斯方块这个经典的小游戏，当时他还不知道Hanoi 究竟是 什么东西。话说当Mpq 第一次认识Hanoi 是在初三那年的联赛。由于Mpq 之前并不知 道Hanoi 是什么东西，所以那一年他做完前三题之后很郁闷地坐了1 个半小时。。。 好了，现在Mpq 成长了，他已经解决当年联赛那道Hanoi 了，在前几个月，他又 发现一道关于Hanoi 的题目了，很幸运的...
2020.02.19【NOIP提高组】模拟B 组8反思
MZHjr的博客
02-21 534
我又一次被虐爆了，T4竟暴力可以过（我所认为的暴力）！ 这一次只有140分，Rank20。 T1： 题目大意 对于两个整数k 和m，如果k 和m 的最大公约数为1，则k 和m 互质。给出两个正整 数n 和m(m≤n),定义f(n,m)为1~n！中与m！互质的数的个数。其中n！=123*…*(n-1)n。 Task：给定n 和m，要求计算f(n,m)。 输入 本题设多组数据。 输入文件的第一行有一个...
2017.9.19 Gcd 思考记录
-----PSI-----
09-19 478
一开始想错了         有时候还是要用欧拉函数的。。     用反演的话需要提取质数，比较麻烦， 先利用初中奥数分成gcd和两个质数，然后剩下的就是互质了 设i=gcd*a ,  j=gcd*b      , b>a所以 ans=   phi（2/2）+phi（4/2）+phi（6/2）+...phi（n/2）      +     phi（3/3）+phi（6/3）+p
JZOJ1227. Coprime (2017.8B组)
puppywolf的博客
08-10 330
Description对于两个整数k 和m，如果k 和m 的最大公约数为1，则k 和m 互质。给出两个正整 数n 和m(m≤n),定义f(n,m)为1~n！中与m！互质的数的个数。其中n！=1*2*3*..*(n-1)*n。 Task：给定n 和m，要求计算f(n,m)。Input本题设多组数据。 输入文件的第一行有一个整数T(1≤T≤100000)，表示有T 组数据。 接下来有T 行，每行
JZOJ1444. 交换【推荐】
lijf2001的博客
07-18 2436
题目Description　　给定1到N的一个排列，再给定一些允许的交换方法，要求用最少的交换次数把该排列变为1，2，3，，，N。Input　　第一行包含两个整数N(1<=N<=12)和M(1<=M<=N*(N-1)/2),表示序列的长度以及允许的交换方案。 　　第二行输入1到N个初始排列情况。 　　接下来M行，每行两个整数A和B描述一个允许的交换方案,表示允许把当前排列中的第A个数和第B个
Cass9.1 GBT 20257.1-2017图式符号库
04-06
符号库使用要求： 1、正确安装 AutoCAD2008(其它版本CAD也是一样的)。 2、正确安装 南方CASS9.1。 3、用 Blocks、System两个文件夹，替换掉CASS安装目录下的这两个文件夹，重新启动CASS。 ... 例如：C:\Program ...
ITU-T G.9807.1 -2017
09-18
ITU-T标准,下一代对称10GPON标准, G.9807.1 10-Gigabit-capable symmetric passive optical network (XGS-PON) Amendment 1
PhpStorm 2017.3.2 汉化包
12-24
支持 2017.3.2 下载后直接放到安装目录下的 /lib/ 中，重启软件即可。 原创地址、更多汉化包、问题反馈、免积分下载：http://www.pingfangx.com/xx/translation
GAT1400.1-2017 公安视频图像分析系统 第1部分通用技术要求
10-07
GAT1400.1-2017 公安视频图像分析系统 第1部分通用技术要求GAT1400.1-2017 公安视频图像分析系统 第1部分通用技术要求GAT1400.1-2017 公安视频图像分析系统 第1部分通用技术要求GAT1400.1-2017 公安视频图像分析系统...
2017第二次多校联合hdu6053Tirck Gcd
开心铁匠铺
07-31 406
假装这里有链接题意：给出A的序列，然后根据A的序列去确定B的序列。 B的序列满足1≤Bi≤Ai1 \le B_i \le A_i且对于任意B的子集的gcd≥ \ge2.解：首先考虑任意B的子集的gcd≥ \ge2这个条件。它代表的含义即B中任意两个数不互质。那个B中的数都是倍数关系。然后再来看A，已知了A序列，那我们可以枚举小于A但是大于1的所有数。拿样例来看，A的序列为4 4 4 4，然后从
JZOJ1229. Hanoi（2017.8B组）
puppywolf的博客
08-10 327
DescriptionMpq 小时候只玩过俄罗斯方块这个经典的小游戏，当时他还不知道Hanoi 究竟是 什么东西。话说当Mpq 第一次认识Hanoi 是在初三那年的联赛。由于Mpq 之前并不知 道Hanoi 是什么东西，所以那一年他做完前三题之后很郁闷地坐了1 个半小时。。。 好了，现在Mpq 成长了，他已经解决当年联赛那道Hanoi 了，在前几个月，他又 发现一道关于Hanoi 的题目了，
JZOJ1205. 帮助Bubu（2017.8B组）
puppywolf的博客
08-11 444
DescriptionBubu的书架乱成一团了！帮他一下吧！ 他的书架上一共有n本书。我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30,30,31,31,32,那么混乱值为3，30,32,32,31的混乱度也是3,但31,32,31,32,31的混乱度是5-这实在是太乱了。 Bubu想尽可能的减少混乱度，但他有点累了，所以他决定最多取出k本书，再随意将他们放到书架上。你能帮助他吗
jzoj3520 原根
闲人请进
07-07 316
3520. 【NOIP2013模拟11.7B组】原根(math)  Description Input 有且只有一个正整数m。 Output 以递增序依次输出模m的所有原根，每行输出一个原根。 如果不存在模m的原根，输出-1。 分析：暴力找原根即可。 代码 var i,j,n,s:longin
【JZOJ】交换
Maple的博客
07-06 198
DescriptionDescriptionDescription 给定两个字符串 交换两个字符串的两个字符 是否存在两个字符串都有连续的三个字符 求有多少种交换方式 InputInputInput 两行，每行一个字符串 保证由“G”、“B”、“R”构成 OutputOutputOutput 一行，为方案总数 SampleInputSample InputSampleInput#1 SampleI...
20178
Jerrycn1986的博客
09-11 576
 日期 上车时间 下车时间 金额 姓名 08/08 21:23 　 40左右 dongc 08/14 22:06 　 40左右 dongc 08/15 22:
JZOJ4086. 选数(number) （2017.8B组）
puppywolf的博客
08-15 334
https://jzoj.net/senior/#contest/show/2088/0 想法： 因为我们只求gcd为k的，只跟k的倍数有关，我们可以把原来的区间【l1..h1】提出所有k的倍数，在除以k，组成【l..r】 那么我们就变成求gcd为1的了 由于r-l<=10^5,所以gcd（i，j）《10^5(i,j在【l..r】) 设f[i]为gcd为i的
20178.27 万径人踪灭 思考记录
-----PSI-----
08-27 650
字符串的题也可以fft、 只要能化成卷积的形式就都可以fft 比如这里的回文：    对一个位置：+1 -1 +2 -2  他们和相等，所以对a跑一边，对b跑一遍，就相当于建出n次多项式然后求系数 注意manacher不要写错，漏写最后一句 注意fft最后一句要写在外面 码： #include #include #include #include #include #inclu
【JZOJ1444】交换
路人黑的纸巾
08-16 548
Description　　给定1到N的一个排列，再给定一些允许的交换方法，要求用最少的交换次数把该排列变为1，2，3，，，N。Input　　第一行包含两个整数N(1<=N<=12)和M(1<=M<=N*(N-1)/2),表示序列的长度以及允许的交换方案。 　　第二行输入1到N个初始排列情况。 　　接下来M行，每行两个整数A和B描述一个允许的交换方案,表示允许把当前排列中的第A个数和第B个数进行交
使用ADODB.STREAM解决FSO生成UTF-8编码文件问题
"在开发过程中，遇到一个问题，即使用FileSystemObject (FSO) 创建的XML文件无法以UTF-8编码正确显示。FSO是ASP中用于处理文件的一种工具，但默认它创建的文件通常采用ANSI编码，而非UTF-8，这导致了编码问题。在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值