杭电1251 第17页

杭电1002

#includeusingnamespacestd;voidmain(){chara[10000],b[10000],c[10000],d[10000],e[10000];intN,M=0;cin>>N;while(M>a>>b;inti=strlen(a);for(intm=i-1,n=0;m>=0;m--,n++){c[n]=a[m];}intj=strlen(b);for(m=j-1,n=0

alxm·2020-09-14 15:25

杭电1492

这题如果知道一个定理的话就很好做了！定理：一个正整数n可以用素因子唯一表示为p1^r1*p2^r2*...pk^rk(其中pi为素数),那么这个数的因子的个数就是，(r1+1)*(r2+1)*...*(rk+1).#include#includeusingnamespacestd;intmain(){inta1,a2,a3,a4;longlongn,sum;while(scanf("%I64d",

傻笨·2020-09-14 15:59

【清华软院机试】2017年预推免机试及题解

DP1.火星进位SampleInput1,02,14,2,01,2,0110,6,4,2,100SampleOutput1,0,11,1,1,01,0,0,0,0,0题解：模拟题写起来比较麻烦，建议看杭电佬的题解

Patrick Star1·2020-09-14 14:52

杭电OJ测试数据挖掘程序

即便是人手工提交代码，想要得到题目测试数据的长度最多需要提交31次。既然是机械化的重复性工作，当然是交给计算机来做啦。diginput.py脚本代码如下：importrequestsimporttimeimportsysstatus_url='http://acm.hdu.edu.cn/status.php'submit_url='http://acm.hdu.edu.cn/submit.php'

Hoxily·2020-09-14 06:09

字典树题目总结

HDU1251-统计难题：最简单的字典树题，对于字典中的字符串插入后依次回答询问子串个数即可。解题报告HDU1305-ImmediateDecodabi

yew1eb·2020-09-14 05:02

【杭电oj】2067 - 小兔的棋盘（卡特兰数（注意精度））

点击打开题目小兔的棋盘TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9066AcceptedSubmission(s):4705ProblemDescription小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望

wyg1997·2020-09-14 05:33

杭电 GPA

ProblemDescriptionEachcoursegradeisoneofthefollowingfiveletters:A,B,C,D,andF.(NotethatthereisnogradeE.)ThegradeAindicatessuperiorachievement,whereasFstandsforfailure.InordertocalculatetheGPA,theletter

章鱼鱼的ACM·2020-09-14 04:14

【ACM】杭电OJ 4704 Sum （隔板原理+组合数求和公式+费马小定理+快速幂）

http://acm.hdu.edu.cn/showproblem.php?pid=47041.隔板原理1~N有N个元素，每个元素代表一个1.分成K个数，即在(N-1)个空挡里放置（K-1）块隔板即求组合数C(N-1,0)+C(N-1,1)+...+C(N-1，N-1)2.组合数求和公式C(n,0)+C(n,1)+C(n,2)+.+C(n,n)=2^n3.费马小定理（降幂）因为N很大，所以需要费马

__zzz__·2020-09-14 03:08

ftp更改端口号

1、编辑vsftp.conf文件vim/etc/vsftpd/vsftpd.conf2、在文件末尾增加listen_port=3518（3518是要更改的端口好）#remote_charset=CP1251

Ramos17·2020-09-14 01:23

解决Navicat for MySQL 连接 Mysql 8.0.11 出现1251- Client does not support authentication protocol 错误...

项目中连接数据库出现ERROR:Clientdoesnotsupportauthenticationprotocolrequestedbyserver;considerupgradingMySQLclient解决方案1.打开命令行小黑屏，进入MySQL的bin目录，然后输入mysql-uroot-p，输入密码**2.ALTERUSER'root'@'localhost'IDENTIFIEDWITH

weixin_30663471·2020-09-13 23:21

解决Navicat for MySQL连接 Mysql 8.0.11 出现1251- Client does not support authentication protocol错误

原因：mysql8之前的版本中加密规则是mysql_native_password，而在mysql8之后，加密规则是caching_sha2_password。那么我们需要把mysql用户登录密码加密规则还原成mysql_native_password。解决方法：1).打开命令行小黑屏，进入MySQL的bin目录，然后输入mysql-uroot-p，输入密码，如下所示：C:\Users\v_xmm

lc11535·2020-09-13 22:32

解决Navicat for MySQL 连接 Mysql 8.0.11 出现1251- Client does not support authentication protocol 错误

原因是：mysql8之前的版本中加密规则是mysql_native_password,而在mysql8之后,加密规则是caching_sha2_password把mysql用户登录密码加密规则还原成mysql_native_password.这里采用方法2解决，具体操作步骤如下：1.打开命令行小黑屏，进入MySQL的bin目录，然后输入mysql-uroot-p，输入密码2.然后输入ALTERUS

yy763496668·2020-09-13 21:37

安装mysql8.0.11版本，并使用sql lyog进行连接mysql遇到的问题

1、第一个错误：1251异常。（1）安装完mysql8.0.11之后，使用Navicat远程连接Mysql报1251错误，但是ip,端口，账号密码都是正确的。

CY2017·2020-09-13 20:19

杭电oj-1087-Super Jumping! Jumping! Jumping!

ProblemDescriptionNowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormoreth

落叶晚秋·2020-09-13 20:21

杭电多校九 HDU6869 Slime and Stones（扩展威佐夫博弈）

题意：两堆石子，给一个kkk。你可以对一堆石子取任意个，也可以对两堆石子取x,y个，保证|x-y|≤k。先取完获胜，求先手能否获胜。思路：建议去看大佬博客以为是思维题，想了很久，结果是算法题orz。对于威佐夫博弈，就是题中k=0k=0k=0的情况1a+1a+1=1\frac{1}{a}+\frac{1}{a+1}=1a1+a+11=1由此求出a=1+52a=\frac{1+\sqrt{5}}{2}

tomjobs·2020-09-13 19:39

杭电ACM-1.2.2 Buildings

BuildingsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1604AcceptedSubmission(s):1175ProblemDescriptionWedividetheHZNUCampusintoN*Mgrids.Asyoucanseefromthep

weixin_30539835·2020-09-13 18:07

杭电ACM 找循环节 std::ios::sync_with_stdio(false);

ProblemDescriptionAsaunicorn,theabilityofusingmagicisthedistinguishingfeatureamongotherkindofpony.Beingfamiliarwithcompositionanddecompositionisthefundamentalcourseforayoungunicorn.TwilightSparkleisin

冷基栋_攻城师·2020-09-13 15:46

Navicat 远程连接docker容器中的mysql 报错1251 - Client does not support authentication protocol 解决办法

1、在服务器中打开一个mysql的dockerdockerrun-p3306:3306--namemysql_01-eMYSQL_ROOT_PASSWORD=111111-dmysql2、首先，在远程服务器中，切换到docker内部的mysql命令行中dockerexec-itmysql_01(打开的mysql的名字)bashmysql-uroot-p//打开mysql然后输入密码3、在mysql

AshBringer555·2020-09-13 06:48

杭电oj--2186解题报告

杭电oj地址：http://acm.hdu.edu.cn/showproblem.php?

icefoxd_ice·2020-09-13 03:11

杭电2186

基础题；按着要求做就行。。。#includeintmain(){intt,n,m,s;scanf("%d",&t);while(t--){s=0;scanf("%d",&n);m=n/2;s+=(m+9)/10;n=n-m;m=n*2/3;s+=(m+9)/10+(n-m+9)/10;printf("%d\n",s);}return0;}

争光901023·2020-09-13 01:40

HDU1788中国剩余定理—这种奇怪的题目怎么上的杭电

这是题目啊哈，大概就是给定a,i,求最小正整数N，使对于所有的Mi，有N≡(Mi-a)modMi。这道题叫中国剩余定理......然后我就很傻崩的用中国剩余定理了......然后不定方程不会解......暴力枚跑不过去......然后又重新看了看题，发现自己的大脑被强暴了......这道题目贼恶心人。敲了老半天的中国剩的我感慨又一次把脑细胞花在了羊羽上，荒废了人生。你以为这题很难吗小伙子，那还是你

法爷·2020-09-13 01:56

字典树（trie）——杨子曰数据结构

字典树（trie）——杨子曰数据结构先扔一道题：HDU-1251统计难题就是说给你一堆字符串，再是一堆询问，问你以这个字符串为前缀的字符串有多少个？

杨子曰·2020-09-13 00:20

一个人的旅行——最短路径问题（Dijkstra和Floyd）

ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，0），很多事，还能丰富自己的阅历

阿萌啊加油！·2020-09-13 00:43

【杭电】[1877]又一版 A+B

本身还是进制转换麻烦所以写了进制转换函数直接调用就好了#include#includeintRt(inta[],intN,intR){inti;for(i=0;N>=R;i++){a[i]=N%R;N=N/R;}a[i]=N;returni;}intmain(){inti,l,n,A,B;inta[1000];while(scanf("%d",&n),n!=0){memset(a,0,sizeof

BoilTask·2020-09-13 00:42

杭电2186：悼念512汶川大地震遇难同胞——一定要记住我爱你

ProblemDescription当抢救人员发现她的时候，她已经死了，是被垮塌下来的房子压死的，透过那一堆废墟的的间隙可以看到她死亡的姿势，双膝跪着，整个上身向前匍匐着，双手扶着地支撑着身体，有些象古人行跪拜礼，只是身体被压的变形了。救援人员从废墟的空隙伸手进去确认了她已经死亡，又在冲着废墟喊了几声，用撬棍在在砖头上敲了几下，里面没有任何回应。当人群走到下一个建筑物的时候，救援队长忽然往回跑，边

weixin_30832405·2020-09-13 00:25

navicat连接mysql8.0报错1251解决方案

报错的原因：出现这个原因是mysql8.0之前的版本中加密规则是mysql_native_password,而在mysql8.0之后,加密规则是caching_sha2_password,解决问题方法有两种,一种是升级navicat驱动,第二种是把mysql用户登录密码加密规则还原成mysql_native_password.主要还是用第二种方法：更新方式：用管理员身份打开cmd1.mysql-u

yunfei_run·2020-09-12 23:55

wust oj 1251 报数游戏

题目链接：点击打开链接题目大意：n个人报数，最左边的人（第1个）开始报1，然后2啦、3啦。。。第n个人报n。接着，编号为n-1的人报n+1。依次规律左右报数。当报到是7的倍数或者数字中含有7则拍掌。问第m个人第k次拍掌时所报的数是多少。分析：报数有规律：1、编号为1和n的人每次报的数间隔为2（n-1）2、除编号为1和n的两个人外，其余编号的人每次的间隔是2*（n-m）和2*m-2交错。写一个判断的

hadis_fukan·2020-09-12 23:57

最小生成树Prim算法模板

id=1251该题是个模板题，所以直接拿来做模板了。该代码是AC代码。

星落之地·2020-09-12 22:24

docker安装

docker-ce源更新缓存安装docker-cedocker-ce-clicontainerd.io启动docker并设置开机自启2.docker安装mysql拉取mysql镜像启动镜像连接不上刚启动的mysql报1251

Aerkui·2020-09-12 21:47

navicat连接MySQL出现 2003-Can't connect to MySQL server on 'localhost'(10061)

navicat连接MySQL出现1251clientdoesnotsupport…使用navicatforMySQL连接本地的数据库时出现错误：在网上查找了一些解决方案，最后参考这一篇解决的：https

塑料鱼·2020-09-12 21:48

杭电1068二分图匹配

#include#includeusingnamespacestd;constintN=502;intmap[N][N],n,match[N];boolvisited[N];intfind(intx){for(inti=0;i>n){intnum,x,y;memset(map,0,sizeof(map));memset(match,-1,sizeof(match));for(intj=0;j>y;

Turing118·2020-09-12 20:08

2020杭电多校第四场 Go Running（网络流，二分图匹配）

ProblemDescriptionZhang3istheclassleader.Recentlyshe’simplementingapolicyaboutlong-distancerunning.Thisforceseverystudentinherclasstotakearun.Thereisamainroadintheschoolfromwesttoeast,whichcanberegard

tomjobs·2020-09-12 20:49

二分图匹配匈牙利算法(杭电2063)

过山车TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):32473AcceptedSubmission(s):13943ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还

qq_40835329·2020-09-12 20:11

杭电ACM2063(二分图匹配)

#includeusingnamespacestd;#defineMAXN500intmatch[MAXN][MAXN];intvisit[MAXN];intlink[MAXN];intK,M,N,A,B;voidinit(){for(inti=0;i0){scanf("%d%d",&A,&B);match[A-1][B-1]=1;K--;}intans=0;for(inti=0;i

xy_seu·2020-09-12 19:39

杭电2063二分图匹配（匈牙利算法）

题意：有n个女生和m个男生去，做过山车,女生可以选择和哪个男生一起，可以有多个意向，但最终一个妹子只能和一个男的一起，问最多能有多少组匹配成功这题是二分图匹配，用匈牙利算法，第一次接触到，上网搜到相关资料才A过了每找到一次增广路，都可以是匹配数+1，不断搜寻至没有增广路了则得到最大匹配数#include#include#includeusingnamespacestd;intmap[600][60

applepies000·2020-09-12 18:38

win7 DOS 中文乱码

MS-DOS为以下国家和语言提供字符集：代码页描述1258越南语1257波罗的语1256阿拉伯语1255希伯来语1254土耳其语1253希腊语1252拉丁1字符(ANSI)1251西里尔语1250中欧语言

树上小草·2020-09-12 14:19

杭电1016 素数环 java代码实现

题目链接点击打开链接这是我自己所学会使用DFS所做的第一个题目，如有不好的地方或者错误，希望大神多多指教。题目大意为：输出指定个数的素数环，素数环为一个环中相邻的2个数之和都为素数。基本解题思路：使用DFS算法代码实现如下：importjava.util.*;classMain{publicstaticvoidmain(Stringargs[]){Scannersc=newScanner(Syst

程序小白_龙·2020-09-12 10:13

把数据输入R语言后，如何进行简单的操作(二)

mydata_no_NA<-na.omit(mydata)mydata_no_NAagetypestatuscomorbidity1251poorTRUE2

CDA·数据分析师·2020-09-12 09:24

杭电2717 Catch That Cow （bfs入门）

CatchThatCowTimeLimit:5000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19774AcceptedSubmission(s):5805ProblemDescriptionFarmerJohnhasbeeninformedofthelocationofafugitive

WINDZLY·2020-09-12 08:00

杭电hdu 1053 Entropy题解

http://acm.hdu.edu.cn/showproblem.php?pid=1053这题就是运用哈夫曼的编码思想，然后统计用哈夫曼编码后的二进制长度，以及运用ascii编码长度的比较。我在这题上感觉统计无从下手，虽然知道哈夫曼的贪心实现，但真正的到运用的时候了，却一时想不起应该怎么用代码去实现，进过参考别人用优先队列写的代码，我也写出了我自己的代码。现记录在下面。做个在编程上的参考。#in

wchyumo2009·2020-09-12 07:16

杭电1532 Drainage Ditches（前向星最大流）

DrainageDitchesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9801AcceptedSubmission(s):4657ProblemDescriptionEverytimeitrainsonFarmerJohn'sfields,apondforms

听自己心跳的声音·2020-09-12 07:13

河南第五届ACM省赛（Divideing Jewels）

pid=546思路：和杭电1171几乎一模一样，多重背包，题目说的是总价值不超过一万结果是不超过十万，老是RE，想死的心都有了，深搜也可以，懒得写了AC代码：#include#include#include

_天道酬勤_不忘初心·2020-09-12 06:05

杭电ACM2009求数列的和&&&&杭电ACM2010水仙花数----20140724

2009----#include#includemain(){intm,i;doublen,sum;while(scanf("%lf%d",&n,&m)!=EOF){sum=n;for(i=1;i对函数引用的头文件。2010----#includemain(){intm,n,i,a,b,c,t=0;while(scanf("%d%d",&m,&n)!=EOF){t=0;if(m>=100&&n>=

lanxuepiaoling·2020-09-12 06:24

2020 Multi-University Training Contest 10

Anti-hashTestNetworkTestMineSweeper2020杭电多校第十场1003MineSweeper构造随机生成#includeusingnamespacestd;#definebetween

Zaller·2020-09-12 05:48

杭电1065 I Think I Need a Houseboat

/**********************************日期：2011-3-7*作者：SJF*题号：杭电1065*题目：IThinkINeedaHouseboat*结果：AC*总结：有多边形重心公式

sjf0115·2020-09-12 05:10

杭电ACM省赛集训队选拔赛之热身赛-How Many Tables，并查集模板题~~

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytables

NYIST_TC_LYQ·2020-09-12 05:25

poj-1251 hdu-1301、poj-1287、poj-2421、zoj-1586、poj-1789、poj-1258、hdu-1233、hdu-1875最小生成树kruskal模板题集合

题意：N个顶点的无向图,给你每条边的长度,要你求该图的最小生成树.其中每个点用大写字母A-Z表示.转换一下输入的格式就好了链接：poj1251&&hdu1301#include#include#include

陌离将离·2020-09-12 05:55

[kuangbin带你飞]专题六最小生成树解题报告

D-ConstructingRoadsE-QSNetworkF-TruckHistory（待补）G-ArcticNetworkH-HighwaysI-Agri-NetJ-BorgMaze（待补）K-TheUniqueMSTA-JungleRoadsPOJ-1251

chr1st0pher·2020-09-12 04:17

推荐频道

杭电1251

杭电2044

杭电2058