杭电2594 第28页

2019 杭电多校第六场

2019Multi-UniversityTrainingContest6补题链接：2019Multi-UniversityTrainingContest61002NonsenseTime(HDU6635)题意给定包含\(n\)个不同数字的排列\(p\)。一开始所有数字都冻住。再给出一个长度为\(n\)的数组\(k\)，\(k[i]\)表示\(p[k[i]]\)在第\(i\)时刻解冻。输出\(n\)

G19850917·2020-08-09 06:23

2020 HDU 杭电多校第六场

2020HDU杭电多校第场六场LittleRabbit’sEquationDivisibilityAVeryEasyGraphProblemRoadToThe3rdBuildingExpectationFragrantnumbersLittleRabbit

wodasini·2020-08-09 05:22

2020杭电多校第六场 A Very Easy Math Problem 莫比乌斯反演 (HDU 6833)

AVeryEasyMathProblem题解∑a1=1n∑a2=1n⋅⋅⋅∑ax=1n(∏j=1xajk)f(gcd(a1,a2,...,an))gcd(a1,a2,...,an)=∑d=1ndf(d)∑a1=1n∑a2=1n⋅⋅⋅∑ax=1n(∏j=1xajk)[gcd(a1,a2,...,an)=d]=∑d=1ndkx+1f(d)∑a1=1⌊n/d⌋∑a2=1⌊n/d⌋⋅⋅⋅∑ax=1⌊n/d

linbinwu123·2020-08-09 05:12

2020杭电多校第六场 A Very Easy Graph Problem 点分治 (HDU 6832)

AVeryEasyGraphProblem不知道有没有人跟我一样点分治写的…题解根据题意，第iii条边长度为2i2^i2i，且21+22+⋅⋅⋅+2i−1=2i−1usingnamespacestd;typedeflonglongll;constintN=2e5+10;constllmod=1e9+7;structEdge{intnxt,to;llw;}e[N<<1];inthead[N],tot

linbinwu123·2020-08-09 05:12

2020杭电多校第六场 1002 Little Rabbit‘s Equation

题目题目大意就是给定T组数据，每组数据一个等式，等式包含一个单次四则运算，问给定等式在几进制下合法，不合法就输出-1.简单模拟这个题目直接模拟即可，进制最大只到16，所以暴力枚举每一种进制不会有任何问题。需要注意的是，最小的可能应该是所有数字字符中最大值+1，例如12+23=56中最大的字符为6，则其中最小可能进制为6，应该从6开始枚举。除此以外需要注意的就是爆int问题，题目中提到等式长度不超过

wayne_lee_lwc·2020-08-09 05:55

2020杭电多校第六场 1006 A Very Easy Graph Problem

题目题目大意：给定一张无向图，图中点分为黑点和白点。对于第i条边，其边长为2i，问所有黑白点之间最短路之和。生成树这个题仔细思考一下，不难发现对于第i条边，有21+22+…+2i-1#includeusingnamespacestd;constintN=1e6+50;constlonglongmo=1e9+7;structEdge{intpoint;intnext;longlongw;}nxt[N

wayne_lee_lwc·2020-08-09 05:55

2020杭电第六场Little Rabbit‘s Equation（字符串分割进制转换模拟）

LittleRabbit’sEquation1+1=1018-9=9AA*AA=70E47/2=3针对此输入判断符合计算方法的最小的进制，保证都是整除，不是的话输出-1，长度为15，进制为2~16字符串的分割将符号和三个数字分出来-换+,/换*,使得此问题转换为检验+或*的运算，进制转换使得一切数字由自己的最高位+1进制~16进制遍历直到找到或者找不到注意0+0=0等全零操作注意数据范围使用lon

ssw_s·2020-08-09 05:31

2020杭电多校第六场—【1002 Little Rabbit‘s Equation】

【1002LittleRabbit’sEquation】又是模拟，模拟，模拟……什么时候模拟我能一遍过呢我可太离谱了题意就是给我们一个【数字运算符（+-*/）数字等号数字】这么样的式子，然后让我们判断几进制的时候这个式子是对的我去找了一个任意进制转十进制的自定义函数，真太好用了！然后就是把运算符左边的、右边的以及等号右边的提出来，再套循环转进制判断（要是有这么一个进制就输出，没有就-1）真的不难啊

CLamb·2020-08-09 04:23

2020杭电第六场Divisibility（数学推导思维）

Divisibility多组数据，给b和x两个数字定义：b进制下的任意数字Y中只要是各个位数加起来的和的结果可以整除x，那么那个数字就可以整除x类似证明可得提取之后得出结论前提(b−1)%x=0(b-1)\%x=0(b−1)%x=0#includeusingnamespacestd;longlongn,b,x;intmain(){scanf("%lld",&n);while(n--){scanf(

ssw_s·2020-08-09 04:58

【杭电多校2020】第六场1009.Divisibility

题目链接思路：判断b%x的奇偶性即可。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=2e5+7;constintM=2e4+5;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=0x7ffffff

ACkingdom·2020-08-09 04:05

杭电OJ——2503 a/b + c/d（新手过法）（c++）

杭电OJ——2503a/b+c/d（新手过法）（c++）思路:分两种情况，即分母相同和不同，处理都很简单，由于要以最简形式输出，所以要分子分母同除它们的最大公约数#includeusingnamespacestd

zlj187·2020-08-09 04:36

杭电oj-1076-An Easy Task

ProblemDescriptionIgnatiuswasborninaleapyear,sohewanttoknowwhenhecouldholdhisbirthdayparty.Canyoutellhim?GivenapositiveintegersYwhichindicatethestartyear,andapositiveintegerN,yourtaskistotelltheNthlea

落叶晚秋·2020-08-09 03:20

杭电oj-1040-As Easy As A+B

ProblemDescriptionThesedays,Iamthinkingaboutaquestion,howcanIgetaproblemaseasyasA+B?Itisfairlydifficultytodosuchathing.Ofcourse,Igotitaftermanywakingnights.Giveyousomeintegers,yourtaskistosortthesenum

落叶晚秋·2020-08-09 03:20

杭电ACM 2047 阿牛的EOF牛肉串

http://acm.hdu.edu.cn/showproblem.php?pid=2047递归，把情况分成E/F，O两种#includeusingnamespacestd;intmain(){intn;__int64a[40],b[40];a[1]=2;//E/Fb[1]=1;//Ofor(inti=2;i>n){cout<<a[n]+b[n]<<endl;}return0;}

码农同学·2020-08-09 03:06

杭电ACM 2043 密码

http://acm.hdu.edu.cn/showproblem.php?pid=2043#includeusingnamespacestd;intmain(){charch[50];intM;boolflag1,flag2,flag3,flag4;cin>>M;while(M--){cin>>ch;flag1=0;flag2=0;flag3=0;flag4=0;intlen=strlen(ch

码农同学·2020-08-09 03:35

【BZOJ2594】【WC2006】水管局长

日……又被傻B错坑了一整天……原题：SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水管都准备好了，供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务，等到当前的送水任务

weixin_34159110·2020-08-09 00:04

[ACM] hdu 2068 RPG的错排 (逆向思考，错排*组合累加)

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6528AcceptedSubmission(s):2648ProblemDescription今年暑假杭电

weixin_34122604·2020-08-09 00:52

杭电oj--2503 解题报告

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2503a/b+c/dTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6194AcceptedSubmission(s):3576ProblemDescription给你2个分数

icefoxd_ice·2020-08-08 22:37

杭电OJ_(2043)密码

ProblemDescription网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：(1).密码长度大于等于8，且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为：1.大写字母：

笨鸟学编码·2020-08-08 22:42

RPG的错排

Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。

shenhuiangel·2020-08-08 21:46

杭电OJ--1717

刚开始使用float发现存在四舍五入的现象，导致位数计算不准，所以均采用long的格式进行计算结果正确，但是导入官网的判定系统后发现并不太行，也找不出哪里错了。。。。importjava.lang.reflect.Array;importjava.util.Scanner;publicclassMain{publiclonggcd(longm,longn){longlast=0;while(n!=

吃土豆的二哈·2020-08-08 20:01

HDOJ（杭电OJ）1000：A+B问题

A+B问题时间限制：2000/1000MS（Java/Others）内存限制：65536/32768K（Java/Others）总提交数：847628接受提交内容：255996问题描述计算A+B。输入每一行包含两个整数一个和乙。处理结束文件。产量对于每种情况，在一行中输出A+B.样本输入11样本输出2作者HDOJC语言代码：#include#includeintmain(){inta,b,sum=

T小min·2020-08-08 20:55

【杭电oj】1576 - A/B

题目链接设B*C=1（modm）,根据逆元的定义，（A/B）modm==(（Amodm）*C)modm,所以这道题就是求B的逆元。AC代码：#includeusingnamespacestd;typedeflonglongll;constintmod=9973;llex_gcd(lla,llb,ll&x,ll&y){llt,d;if(!b){x=1;y=0;returna;}d=ex_gcd(b,

Dicer_·2020-08-08 20:29

杭电OJ-1042

#include#include#definemax100000intmain(){//大数阶乘，多位一存inta[100005],n;longlongjinwei,weishu,num;while(scanf("%d",&n)!=EOF){memset(a,0,sizeof(a));a[0]=1;weishu=1;for(inti=1;i0){a[weishu]=jinwei;weishu++;

JIngles123·2020-08-08 20:40

杭电OJ-1219

#include#include#include#definemax100008intmain(){inta[30];charb[max];while(gets(b)){memset(a,0,sizeof(a));for(inti=0;i

JIngles123·2020-08-08 20:40

杭电oj HDOJ 2047 阿牛的EOF牛肉串（递推）

杭电ojHDOJ2047阿牛的EOF牛肉串（递推）题目来源：http://acm.hdu.edu.cn/showproblem.php?

Dy66·2020-08-08 20:20

杭电oj2030-2039————C语言

2030.汉字统计http://acm.hdu.edu.cn/showproblem.php?pid=2030#include#includeintmain(void){intn;intcount;charc;scanf("%d%*c",&n);while(n--){count=0;while((c=getchar())!='\n'){if(c#includeintmain(){intn,i,r,

佛珠散了一地·2020-08-08 19:26

杭电oj2040-2049————C语言

方便自己复习回顾我在vc++编译的所以用__int64定义超级大数2040亲和数http://acm.hdu.edu.cn/showproblem.php?pid=2040#includeintmain(){inti,m;inta;scanf("%d",&a);while(a--){scanf("%d%d",&i,&m);intsum1=0,sum2=0;for(intj=1;jintmain()

佛珠散了一地·2020-08-08 19:23

杭电OJ-A+B Coming

注意：1.题目要求输入的数为16进制。2.功能函数单独写出，不然代码长度过长。（试了一下拿到main函数里面，自己都看不懂了~汗~）3.因为是16进制所以会出现1a2b之类的情况，所以不能用%c。4.网上的答案都大同小异，贴出自己的答案，仅供参考。#include#includeintfun(chara){if(a>='0'&&a='a'&&a='A'&&a<='Z'){return(a-'A'+

爆炒八酱·2020-08-08 19:12

HDU 2068 RPG的错排(错排公式 + 详解)

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8996AcceptedSubmission(s):3699ProblemDescription今年暑假杭电

77458·2020-08-08 18:25

杭电oj2047----阿牛的EOF牛肉串(递推)

阿牛的EOF牛肉串ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E"“O”"F"三种字符组成的字符串（可以只有其中一种或两种字

spectrelwf·2020-08-08 17:40

【杭电多校2020】Go Running【几何】【最小点覆盖】

题意：有一个数轴，若干人在某个时刻开始从某个点朝某个方向按111的速度走若干时间。已知nnn个条件，形如tit_iti时刻xix_ixi的位置有人，求最少可能的人数。∑n≤5×105\sumn\leq5\times10^5∑n≤5×105画出x−tx-tx−t二维平面，可以看成用最少k=±1k=\pm1k=±1的直线覆盖给出的nnn个点转45°45\degree45°看成水平线或竖直线（但好像没啥

Lstdo·2020-08-08 17:27

杭电 HDU ACM 2068 RPG的错排

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8489AcceptedSubmission(s):3465ProblemDescription今年暑假杭电

研发之道·2020-08-08 17:42

杭电oj 2043 密码

#includeintmain(){intn;charx,enter;scanf("%d%c",&n,&enter);while(n--){inta=0,b=0,c=0,d=0,count=0;while(scanf("%c",&x)!=EOF&&(x!='\n')){count++;if(x>='A'&&x='a'&&x='0'&&x=3&&(count>=8&&count<16))printf

A飞啊131·2020-08-08 17:07

hdu 2068 RPG的错排（组合）

hdu2068RPG的错排Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。

FZH_SYU·2020-08-08 15:02

杭电ACM 2046 阿牛的EOF牛肉串

我用到了两个数组，d1[n]表示长度为n的牛肉串最后一个字符不是'O'，d2[n]表示长度为n的牛肉串最后一个字符是'O'。这样结果就是d1[n]+d2[n]；对于已经得到了长度为n-1的牛肉串，我们可以来讨论在第n个位置放置何种字符的牛肉串。已得到第n-1个位置的字符第n个位置需要放置的字符结果不是'O'不是'O'得到长度为n的，结尾不是'O'的字符串不是'O'是'O'得到长度为n的，结尾是'O

dongdui6736·2020-08-08 15:14

HDU 2068 RPG的错排(组合数的处理)

ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。

Mik0u·2020-08-08 14:52

bzoj3669

对于这道题的解法，感觉是部分暴力，枚举带几只A型守护精灵，就可以将这道题转化成求类似于bzoj2594了。

aoyong9901·2020-08-08 14:53

ACM -- 算法小结（二）错排公式的应用

HDOJRPG的错排ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具

aijie6150·2020-08-08 14:41

杭电oj2000-2011

2000ASCII码排序1#include23intmain(){4chara,b,c,t;5while(scanf("%c%c%c",&a,&b,&c)!=EOF){6getchar();#必须得加这玩意7if(a>b){8t=a;9a=b;10b=t;11}12if(a>c){13t=a;14a=c;15c=t;16}17if(b>c){18t=b;19b=c;20c=t;21}22print

a173262565·2020-08-08 13:01

杭电oj--2005

C++实现：#include#includeusingnamespacestd;intmain(){inty,m,d,count=0;while(scanf("%d/%d/%d",&y,&m,&d)!=EOF){if((y%4==0&&y%100!=0)||y%400==0)//如果是闰年{if(m#includeusingnamespacestd;intmain(){inta,b,c,d;whi

Waitfou·2020-08-08 13:39

杭电ACM2003java做法

求绝对值ProblemDescription求实数的绝对值。Input输入数据有多组，每组占一行，每行包含一个实数。Output对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。SampleInput123-234.00SampleOutput123.00234.00不说废话了这题。。importjava.util.Scanner;publicclassMain{publi

SuperBeauty·2020-08-08 13:21

杭电oj--简单操作

2000-ASCII码排序#includeusingnamespacestd;intmain(){chara,b,c;while(scanf("%c%c%c",&a,&b,&c)!=EOF){getchar();if(ac)printf("%c%c%c\n",c,a,b);elseif(b#includeusingnamespacestd;intmain(){doublex1,y1,x2,y2;w

Sophia2333333331·2020-08-08 13:41

NOI 2014魔法森林

解法大致同BZOJ2594首先先将a排序，逐边加入，每次维护一条链上最大的b，再次加入时，如果没有连通则直接链上，否则必定会生成环，那么就将b最大的删去即可#include#includeusingnamespacestd

LemonMZc·2020-08-08 12:27

杭电OJ2043 密码

#include#include#include#includeusingnamespacestd;intmain(){intn;chara[50];stringstr;boolflag[4];boolflag0;while(cin>>n){getchar();while(n--){cin>>str;flag0=false;flag[0]=flag[1]=flag[2]=flag[3]=false

KingsCC·2020-08-08 12:08

BZOJ 2594: [Wc2006]水管局长数据加强版 (LCT维护最小生成树)

离线做,把删边转化为加边,那么如果加边的两个点不连通,直接连就行了.如果联通就找他们之间的瓶颈边,判断一下当前边是否更优,如果更优就cut掉瓶颈边,加上当前边.那怎么维护瓶颈边呢?把边也看做点,向两个点分别连边,那么只用维护最大值就行了.维护的时候保存编号,比较的时候就比较编号对应的边权,这样方便询问时删边.还有读入后注意储存边(u,v)或者断边(u,v)的时候,把较小值设为u,较大值设为v.如果

_Ark·2020-08-08 12:10

杭电OJ-2104 -----找手帕

杭电OJ-2104找手帕儿童节已经过去了几天。您还记得小时候发生的事情吗？我记得我经常和朋友玩过一个叫做“隐藏手帕”的游戏。现在，我向您介绍游戏。

要吃更多·2020-08-08 12:12

杭电oj----2054 A == B ?

判断两个数是否相等，这题坑会比较多，而且给的数值超过64位，所以要用字符串解决问题。然后大概有这些坑：1.给的样例前可能有无意义的0，例如00202；2.可能存在小数点，且小数点的数结尾可能存在无意义的0，例如2.002.0；3.可能会有负数，要考虑符号问题，应该没有加号，反正我没考虑；4.-0和0是相等的；5.用字符串的存储数的时候要把字符串开到50000之多，否则会报错。差不多就这些坑，，，下

Creazy丨Scientists·2020-08-08 12:32

BZOJ 2594: [Wc2006]水管局长数据加强版【LCT维护最小生成树】

题目分析：要明确一个事实：并查集删边是不存在的，不可能写的所以离线之后把询问反过来做，变成加边（这也是个老套路了）对于删掉的边，用map存下它原来的编号加回去的时候，询问(x,y)路径上的最大边权，看能否替换掉它。但是众所周知LCT似乎只能维护点权。那么就把边看作点，向两个端点连边，自身的点权就是边权。由于替换的时候要断掉最大边，所以要保存点权最大的点的编号，而不是直接保存最大值。询问就直接找到点

Master.Yi·2020-08-08 12:59

[BZOJ2594][WC2006]水管局长数据加强版（LCT维护最小生成树）

题目：我是超链接题意：给m条边每次操作会：1、询问x,y间一条路径，路径上的最大值最小；2、删除一条边，保证时刻至少是一棵树题解：似乎做过类似的题目，当时是倒序加边。这道题我们也用倒序加边，每次维护一棵最小生成树，显然最小生成树上的边满足最大值最小，动态维护最小生成树，LCT吧但LCT似乎只能处理链上最大点权而无法保存边权。怎么办呢？我们可以考虑把边看成点，加一条边u-v，编号为id，则link(

wwyx2001·2020-08-08 12:54

推荐频道

杭电2594

2019 杭电多校 第六场