杭电1869

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

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

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

杭电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

杭电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

杭电ACM 2104: hide handkerchief

原创作品转载请注明出处http://blog.csdn.net/always2015/article/details/45370385这道题目刚开始没看懂，看了很久，意思是n个人围成一个圈，大家玩找手帕游戏，手帕藏在某一个人的箱子里，Haha来找，每一次他都会跳过m-1个人。问你Haha是不是一定能找到手帕。因为Haha找的次数是无限的，可以永远找下去，所以，只要他能把所有的人都找一遍就一定能找到
Always_TDX·2020-08-08 12:01

算法基础——图论（二）

hdu1874】最短路径问题【浙江大学】最短路径【上海交通大学】IWannaGoHome【北京大学】LegalorNot【HDOJMonthlyContest–2010.03.06hdu3342】确定比赛名次【杭电
Remoa·2020-08-08 10:13

杭电-OJ-2047：阿牛的EOF牛肉串

杭电OJ2047：阿牛的EOF牛肉串ProblemDescription今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。
Louie_min·2020-08-08 10:34

杭电-oj-2043oj-2043:密码

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

杭电oj-2503：a/b + c/d

杭电oj-2503：a/b+c/dProblemDescription给你2个分数，求他们的和，并要求和为最简形式。
Louie_min·2020-08-08 10:34

杭电多校第六场 1006 A Very Easy Graph Problem(最小生成树) + Krusal算法的简介

题解：当时最初我想的是俩个for循环，每个点都跑一次dijstra，答案当然超时看了题解后发现忽略了第i条边的长度是2^i这个重要信息提示，这个的意思是u->v只要能通过前i-1条边到达，就绝对不会走第i条边，因为(2^1+2^2+...+2^(i-1)#include#include#includeusingnamespacestd;typedeflonglongll;typedefpairP;
Mr__wei·2020-08-07 18:00

编译原理---四则运算表达式的计算简单实现

还是远比不上那几所知名的学校，甚至我觉得像杭州电子科技大学这样的有专长的学校，那样的培养机制（应该有很多人刷过杭电的acm吧），培养出的学生的编程能力反而更强。书归正传，“大作业”的需求是给小学生写
bwju·2020-08-07 18:03

杭电1160-FatMouse’s Speed 动态规划 --最大递增子串

题目连接题目卡了好久，题目大概意思是给你未知数量的老鼠的体重和速度，让我们找出最长的序列，序列满足老鼠体重增加，速度减小，其实就是先对体重排序，然就问题就成了最大递增子串对于输入有一个小技巧，也不能说是技巧，就是告诉你未知数量的数据用Ctrl➕z结束输入以前是知道的，好就没敲就忘记了，可以把这题的DP时候的代码看做是最大递增子串的模版了平常的最大递增子串是只要能够输出一个最大或者最小的值就行了，但
qq_40164879·2020-08-07 17:28

杭电oj（Java版）—— 1002 A + B Problem II

A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):354717AcceptedSubmission(s):68811ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersA
椰子是只猫·2020-08-07 12:31

杭电Oj刷题Java（1000）

杭电oj刷题第一天，我只是一个小白。第一次用java语言做题，编译器不熟悉，简单的1+1也做不对。仅以此篇记录我的刷题经历，供初学者参考。
Lucy girl·2020-08-07 12:09

杭电Oj刷题（2020）

绝对值排序题目描述:输入n(n#includeintmain(){inti,j,k,n;inta[100];while(scanf("%d",&n)!=EOF){if(n==0)return0;for(i=0;i
Lucy girl·2020-08-07 12:09

杭电Oj刷题（2022）

嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影《杭电记忆——回来我的爱》。说干就
Lucy girl·2020-08-07 12:09

重邮2019计算机复试准备工作相关

而且杭电6月份把数二改成了数一，逼的部分人也来重邮了。我初试360往下一点，初试分数排名140，复试排名40，总排名60，算是靠着复试逆袭了80人。
MaxLykoS·2020-08-07 11:24

HDU 6799 Parentheses Matching （2020杭电多校训练第三场）

HDU6799ParenthesesMatching（2020杭电多校训练第三场）杭电OJ6799ProblemDescriptionGivenastringPconsistingofonlyparenthesesandasteriskcharacters
hcCuriosity·2020-08-05 21:44

HDU Leading Robots (2020杭电多校）

题目链接：杭电多校2020题目描述Sandylikestoplaywithrobots.Heisgoingtoorganizearunningcompetitionbetweenhisrobots.Andheisgoingtogivesomepresentstothewinners.Robotsarearrangedinaline.Theyhavetheirinitialposition
hcCuriosity·2020-08-05 21:44

杭电 1395 2^x mod n = 1 暴力题

一直以为有什么高深的算法，，没想到暴力一下就能过。。这太悲剧了。可以用欧拉定理证明其存在性。欧拉定理是这样的，如果a和m互质且a0)thatsatisfies2^xmodn=1.InputOnepositiveintegeroneachline,thevalueofn.OutputIftheminimumxexists,printalinewith2^xmodn=1.Print2^?modn=1o
wmn_wmn·2020-08-05 21:18

杭电多校第七场（求gcd(a,b)的个数，a,b范围限制1~n,1~m）

GuGuFishtionTimeLimit:3000/1500MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1149AcceptedSubmission(s):432ProblemDescriptionTodayXianYuistoobusywithhishomework,buttheboringGuG
winter2121·2020-08-05 21:45

2020杭电多校第四场 1005 Equal Sentences

题目题目链接题目大意给定一个字符串序列，求其有多少个“几乎相等”的序列。题目中对“几乎相等”的定义为：两个字符串序列中每种单词出现的数量需要相同每种单词的第i个在两个序列中出现的位置相差不能超过1根据这个定义，序列本身就是一个“几乎相等”序列。除此之外，任意交换原序列两个相邻的元素，得到的序列是一个“几乎相等”序列。但是参与交换的两个元素不能相同且其中不能有已经参与过交换的。基于这个规则，我们可以
wayne_lee_lwc·2020-08-05 20:35

2020杭电多校第四场 1004 Deliver the Cake

题目题目链接题目大意是：给定一张无向有权图，已知其起点和终点，每个节点有方向LR或M。蛋糕每次换手需要一定时间x。在方向为L或R的节点，蛋糕必须在对应的手上，而方向为M的地方则无所谓。问最终从起点到终点的最短路程是多少。拆点+最短路这道题，一步一步的来分析第一步，如果没有对点的方向限制，将会是一个非常简单的最短路问题。现在有了方向限制。第二步，假设当前仅有左右两种方向的限制。那么问题也会变得简单只
wayne_lee_lwc·2020-08-05 20:35

2020杭电多校第四场 1007 Go Running Dinic最大流跑二分图匹配

题目题目链接题目大意是这样的：在一条双向的轴上，有若干同学在跑步，每位同学的速度是固定的，都是1单位长度/s。在n个时刻t，位置x上将至少有一个人在跑步，但是方向不确定，仅能确定有人。需要求解的问题就是根据这n个时刻的信息，问能确定最少有多少同学在跑步？二分图匹配首先这个问题，以时间为横轴，位置为纵轴建系x-t图像，将n个数据描点。题目中提到学生跑步有起始时间和终止时间，反映在坐标系上就是一条线段
wayne_lee_lwc·2020-08-05 20:34

杭电1395 2^x mod n = 1

2^xmodn=1TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11642AcceptedSubmission(s):3625ProblemDescriptionGiveanumbern,findtheminimumx(x>0)thatsatisfies2^xmod
听自己心跳的声音·2020-08-05 20:09

杭电1005

这道题是继大数求和大数求幂来遇到的较难的题。其实怎么说，也不算难。只是自己没有想到而已。。先贴一下我AC的代码咯！#includeintmain(void){intmo[50]={0,1,1};//至少50的循环数组inta,b,t;//a和blongintn;//第n项while(scanf("%d%d%d",&a,&b,&n)!=EOF){if((a2)printf("%d\n",0);els
sinat_35770194·2020-08-05 20:38

2019 杭电多校（第四场）

1001ANDMinimumSpanningTree（思维二进制运算）http://acm.hdu.edu.cn/showproblem.php?pid=6614题意给你1-n个数让你建最小生成树边的权值为两点按位与求最小权值和和建发（最小字典序）思路字典序最小那就连最小按位与为0的点找的最小的0该为1即可对于全为1的点连在100..0上（如果不等于n，等于n的话连在1上权值即为1）代码#incl
七九河开·2020-08-05 20:23

2020杭电多校第四场 Equal Sentences

第四题：EqualSentences题目：Sometimes,changingtheorderofthewordsinasentencedoesn’tinfluenceunderstanding.Forexample,ifwechange“whattimeisit”,into“whattimeitis”;orchange“orzzhangthreeakworldfinal”,into“zhango
星汐=w=·2020-08-05 19:31

HDU杭电ACM1395 //成长日记

#includeintmain(){intn,x,s;while(~scanf("%d",&n)){s=1;if(n%2==0||n==1)printf("2^?mod%d=1\n",n);else{for(x=1;;x++){s*=2;if(s%n==1)break;elseif(s>n)s%=n;}printf("2^%dmod%d=1\n",x,n);}}return0;}
Re:FusE·2020-08-05 19:59

两个分数的加减法（1004）

杭电http://acm.hdu.edu.cn/webcontest/contest_login.php?
Fated-2·2020-08-05 19:11

欧拉定理--杭电1395

欧拉定理就是a和m互质，且a小于m，设x为欧拉函数的值，则a^x%m=1恒成立。由于题上的说明是a为二则只要m是奇数，且m不等于1即可2^xmodn=1ProblemDescriptionGiveanumbern,findtheminimumx(x>0)thatsatisfies2^xmodn=1.InputOnepositiveintegeroneachline,thevalueofn.Outp
醉小义·2020-08-05 19:55

BestCoder Round #84

AaronsonAccepts:607Submissions:1869TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/
denglao1906·2020-08-05 18:26

C++--ACM之杭电OJ--1395 2^x mod n = 1

#includeusingnamespacestd;intmain(){intn;intx;inti;longlongt;intm;while(cin>>n)//n与2必为互质！！！！！{t=1;m=n;x=0;if(n%2==0||n==1){cout<<"2^?mod"<
蜕_变·2020-08-05 18:37

2020杭电多校第四场补题

1004.DelivertheCake赛时死都找不出bug，赛后看了题解，发现只要建2*n的边就可以了#includeusingnamespacestd;#definelllonglong#definepfprintf#definepiacos(-1)#definepbpush_backconstintmod=1e9+7;constintN=1e6+10;intn,m,st,en,x;struct
龍木·2020-08-05 18:00

杭电 1395

2^xmodn=1TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11658AcceptedSubmission(s):3634ProblemDescriptionGiveanumbern,findtheminimumx(x>0)thatsatisfies2^xmod
itcoder-9527·2020-08-05 18:14

【杭电多校2020】第三场1005.Little W and Contest（并查集）

题目链接思路：首先求出所有的2和1的个数并求出他们一共可以结合成多少对，然后再输入关系对，用并查集维护关系，再一点一点减去相关联后减少的对数即可。代码：#include#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+5;constintM=2e4+5;const
ACkingdom·2020-08-05 17:09

[HDU 多校训练] Equal Sentences （2020第四场1005）

HDUEqualSentences（2020杭电多校训练第四场1005）HDUEqualSentences根据题目，不难发现有一下的规律：第i个和前一个比较，如果相等，就赋值为i-1的值否则就dp[i-
hcCuriosity·2020-08-05 17:07

『杭电1431』素数回文

ProblemDescriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出a跟b之间满足条件的数。(5<=a
漠宸离若·2020-08-05 11:23

杭电ACM 2037 今年暑假不AC

http://acm.hdu.edu.cn/showproblem.php?pid=2037最简单的贪心问题，选择不相交的区间问题。《算法竞赛入门经典》153页。#includeusingnamespacestd;intmain(){inta[100],b[100];intn;ints=0,e=0;intcont=0;while(cin>>n&&n!=0){cont=0;for(inti=0;i>
码农同学·2020-08-05 03:46

2019 杭电多校训练赛 1011 Keen On Everything But Triangle（主席树模版，教学视频）

2019杭电多校训练赛1011KeenOnEverythingButTriangle（主席树模版）题目：http://acm.hdu.edu.cn/showproblem.php?
皓洲·2020-08-05 03:10

[2019杭电多校第二场][hdu6601]Keen On Everything But Triangle

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6601题意是说用给定区间内的数字组成周长最大的三角形。大致做法就是求区间第1大，第2大和第3大然后判断是否满足，不满足再求第4大，第5大....。原本以为复杂度爆炸，结果想想发现最坏的情况只是斐波那契的样子，每个区间也不会很大。求区间第i大就套了个主席树1#include2#include3#inclu
weixin_30865427·2020-08-05 02:19

2019杭电多校第二场hdu6601 Keen On Everything But Triangle(主席树)

KeenOnEverythingButTriangle题目传送门解题思路利用主席树求区间第k小，先求区间内最大的值，再求第二大，第三大……直到找到连续的三个数可以构成一个三角形。因为对于一组数，如果不能构成三角形，就小的就是斐波那契数列，因为数的范围在10^9内，所以不会超过50个数，也就是说，我们之间这样暴力地查询，查询次数不会超过50，肯定能找到结果。代码如下#include#defineIN
weixin_30689307·2020-08-05 02:38

杭电多校HDU 6601 Keen On Everything But Triangle（主席树）题解

题意：有\(n\)根长度不一的棍子，q次询问，求\([L，R]\)区间的棍子所能组成的周长最长的三角形。棍长\(\in[1,1e9]\)，n\(\in[1,1e5]\)。思路：由于不构成三角形的数组为菲波那切数列，所以当棍数超过44时，长度超过1e9，所以从最大开始数最多不超过45次就能找到构成三角形。所以直接主席树查询区间第k大。复杂度\(O(45*q*logn)\)。代码：#include#i
weixin_30412577·2020-08-05 02:21

2019杭电多校第五场补题

1001：fractionbx≡a(modp)可以转换为：bx-kp=a.因为a的范围是(0,b)，则列出不等式又因为1#definelllonglongusingnamespacestd;voidgao(lla,llb,llc,lld,ll&x,ll&y){if((a/b)>T;while(T--){llx,p;scanf("%lld%lld",&p,&x);llb,k;gao(p,x,p,x-
_ 泛白·2020-08-05 01:36

2019杭电多校第二场hdu6601-Keen On Everything But Triangle（主席树）

ProblemDescription传送门Nsticksarearrangedinarow,andtheirlengthsarea1,a2,…,aN.ThereareQquerys.Fori-thofthem,youcanonlyusesticksbetweenli-thtori-th.Pleaseoutputthemaximumcircumferenceofallthetrianglesthat
Augetylrr·2020-08-05 01:16
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他