杭电1255

杭电OJ--1014

问题描述：计算机模拟通常需要随机数。生成伪随机数的一种方法是通过窗体的函数seed(x+1)=[种子(x)+STEP]%MOD其中"%"是模量运算符。这样的函数将生成0和MOD-1之间的伪随机数(种子)。此窗体的函数的一个问题是,它们总是会反复生成相同的模式。为了最大限度地减少这种影响,仔细选择STEP和MOD值可以在(包括)0和MOD-1之间实现所有值的均匀分布。例如,如果STEP=3,MOD=
weixin_30896825·2020-07-30 02:17

hdu2054 不要想太多，这就一水题

原题链接我早该想到这是一道水题，因为这道题在杭电OJ题库的第11页，这一页基本上全是水题。。。但是看讨论区，大家实在想的太多了，没那么复杂。。
weixin_30745641·2020-07-30 02:53

母函数 ( Generating function ) 详解

(以下内容部分引至杭电ACM课件和维基百科)在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为
weixin_30670965·2020-07-30 02:39

2020杭电多校1 1011 Minimum Index

学到了个新的操作，调题目调了好久，但是很有意思，分享一哈。题目大意题目链接在此大致意思就是给定T个字符串，每个字符串尤其长度个数量的前缀，求其每个前缀中字典序最小的后缀的起始位置，并将他们乘上1112的幂加起来对1e9+7取模。题目不难理解，但就是每个字都看懂了，连起来就是不会或者说没有思路。要解决这个问题，一种可行的方法是借助lyndon分解，下面我们就先来看一下lyndon分解是何方神圣。ly
wayne_lee_lwc·2020-07-30 02:27

杭电hdu 1026 Ignatius and the Princess I 广度优先搜索

http://acm.hdu.edu.cn/showproblem.php?pid=1026这题是一个经典的广度优先算法，但是我刚开始做的时候用了深度优先策略，结果一直超时。嘿嘿。。。。。现在记录下深度优先搜索：//深度优先搜索#includeusingnamespacestd;#defineMAX101typedefstruct_node{intx;inty;}node;intn,m;noder
wchyumo2009·2020-07-30 02:57

HDU-OJ 杭电2612 Find a way 双层BFS

#include"iostream"#include"cstring"#include"queue"#defineINF0x3f3f3f3fusingnamespacestd;chara[201][201];intn,m;structnode{intx,y;intstep;}now,start1,start2;//记录charvis[201][201];intkfc1[201][201];intk
小眼睛的维尼先森·2020-07-30 02:09

杭电 1312 red and black

RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8911AcceptedSubmission(s):5535ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Each
范贰小青年·2020-07-30 01:54

杭电1312 Red and Black（搜索入门）

RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9744AcceptedSubmission(s):6066ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Each
听自己心跳的声音·2020-07-30 01:06

杭电2612 Find a way（BFS）

FindawayTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4019AcceptedSubmission(s):1343ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNin
听自己心跳的声音·2020-07-30 01:06

杭电1242————搜索之优先队列

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15823AcceptedSubmission(s):5731ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
SixDayy·2020-07-30 01:32

杭电 2095

一道水题，本来没什么说的，但是被坑在了位运算上，第一次接触到位运算还能如此做。附上代码。核心：a^a=0;a^0=a;#includeintmain(){inta,n,b;while(scanf("%d",&n),n){a=0;while(n--){scanf("%d",&b);a^=b;}printf("%d\n",a);}return0;}
染指的流年·2020-07-30 01:53

杭电 1596 find the safest road （最短路）

pid=1596这道题目与杭电2544最短路的思想是一样的，只不过是把+改成了*，输入输出有些不一样而已。
-未完待续-·2020-07-30 01:41

杭电 1166 敌兵布阵（线段树求和）

http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):43942AcceptedSubmission(s):18672ProblemDescriptionC国的死对头A国这段
-未完待续-·2020-07-30 01:41

杭电 1754 I Hate It（线段树求最值）

http://acm.hdu.edu.cn/showproblem.php?pid=1754IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):38601AcceptedSubmission(s):15270ProblemDescription很多学校流行一
-未完待续-·2020-07-30 01:41

杭电 1108 最小公倍数

http://acm.hdu.edu.cn/showproblem.php?pid=1108最小公倍数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32700AcceptedSubmission(s):18237ProblemDescription给定两个正整数，计
-未完待续-·2020-07-30 01:40

杭电 1698 Just a Hook（线段树区间修改）

http://acm.hdu.edu.cn/showproblem.php?pid=1698JustaHookTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17322AcceptedSubmission(s):8640ProblemDescriptionIntheg
-未完待续-·2020-07-30 01:40

杭电 3270 The Diophantine Equation

http://acm.hdu.edu.cn/showproblem.php?pid=3270TheDiophantineEquationTimeLimit:1000/500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1146AcceptedSubmission(s):297ProblemDescrip
-未完待续-·2020-07-30 01:40

杭电 2124 Repair the Wall

http://acm.hdu.edu.cn/showproblem.php?pid=2124RepairtheWallTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2076AcceptedSubmission(s):1003ProblemDescriptionLon
-未完待续-·2020-07-30 01:40

杭电 2553 N皇后问题

http://acm.hdu.edu.cn/showproblem.php?pid=2553N皇后问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8077AcceptedSubmission(s):3603ProblemDescription在N*N的方格棋盘放置
-未完待续-·2020-07-30 01:10

杭电 2019 数列有序！

http://acm.hdu.edu.cn/showproblem.php?pid=2019数列有序!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):44844AcceptedSubmission(s):19451ProblemDescription有n(n#incl
-未完待续-·2020-07-30 01:10

杭电 Palindromes _easy version

http://acm.hdu.edu.cn/showproblem.php?pid=2029Palindromes_easyversionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20624AcceptedSubmission(s):12879ProblemDe
-未完待续-·2020-07-30 01:10

杭电ACM2024：C合法标识符

#include#includeusingnamespacestd;intmain(){intn,flag=0,length;stringa;cin>>n;getchar();//消除换行while(n){getline(cin,a);length=a.length();//第一个字符为字母或者下划线if(a[0]>='A'&&a[0]='a'&&a[0]='A'&&a[i]='a'&&a[i]=
ljjdada·2020-07-30 01:48

【杭电】[2504]又见GCD

可以暴力查找但是可以根据题意优化c一定是b的倍数所以每一次可把i+=b因为c！=b所以初始条件可以把i=b+b#includeintgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}intmain(){intT;scanf("%d",&T);while(T--){inta,b;scanf("%d%d",&a,&b);for(inti=b+b;i<10
BoilTask·2020-07-30 01:37

【杭电】[2032]杨辉三角

啊杨辉三角感觉这一题值得说说杨辉三角是我进入ACM协会时上机做的一题据当时学长学姐说是当时在所有题里最难的一题(所以进协会其实还是挺简单的)做了这一题其它题就不用做了……‘不过这一种写法是在进协会之前想的一种公式法也就是根据第n行的m个数可表示为C(n-1,m-1)即为从n-1个不同元素中取m-1个元素的组合数根据这个公式用变量和循环来做#includeintmain(){ints=1,n;int
BoilTask·2020-07-30 01:37

hdu 杭电 1241 Oil Deposits

题意：找图中没有连在一起的'@'的个数。解法：广搜ac代码：ViewCode#include#includeusingnamespacestd;constintM=100+10;charmap[M][M];//地图booluse[M][M];//用作标记intvec[8][2]={-1,0,-1,-1,0,-1,1,-1,1,0,1,1,0,1,-1,1};//方向向量：左，左上，上，右上，右，右
francis_zhaogf·2020-07-30 01:54

杭电1018-Big Number

BigNumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20623AcceptedSubmission(s):9261ProblemDescriptionInmanyapplicationsverylargeintegersnumbersarerequire
ECJTU_ACM_余伟伟·2020-07-30 01:25

杭电OJ 1026：Ignatius and the Princess I

比较麻烦的一道题目，自己刚开始思路不清楚，错了很多次，后来看了别人的解答，才找出错误的地方。#include#include#include#includeusingnamespacestd;intdir[][2]={{-1,0},{1,0},{0,-1},{0,1}};typedefstructnode{inti,j;inttime;friendbooloperatorn2.time;}}Nod
堕落的蚂蚁·2020-07-30 01:22

HDU1026

小雅文给推荐了一个杭电上的题，跳过题目看样例就知道是个BFS走地图……看到样例输出当时我就想骂人。先给出题目。
superlong100·2020-07-30 00:54

杭电1241

OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32019AcceptedSubmission(s):18580ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblef
你好好看·2020-07-30 00:20

杭电1010

TempteroftheBoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):125246AcceptedSubmission(s):33812ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfas
你好好看·2020-07-30 00:20

杭电1015

既然大家来看这篇博客，想必1015这题的题意大家都知道的，直接上代码吧代码的注释也比较详细，，应该没问题的，主要是细心#include"iostream"#include"stdio.h"#include"math.h"#include"string.h"#include"algorithm"usingnamespacestd;intn,a[5],book[20],flag,mm[20];doub
你好好看·2020-07-30 00:20

网址集合

各大oj题目分类集合http://www.pythontip.com/acm/problemCategory杭电内部算法分类http://acm.hdu.edu.cn/typeclass.php大佬博客网址
sdau_fangshifeng·2020-07-30 00:29

杭电1072---Nightmare

ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthelabyrinthbeforethebombexplodes.Theinitialexplodingtimeofthe
在未来等你·2020-07-29 23:53

杭电---2066 一个人的旅行

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

杭电---2094 产生冠军

ProblemDescription有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已
在未来等你·2020-07-29 23:53

杭电OJ_2024 C语言合法标识符

题目C语言合法标识符TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):123430AcceptedSubmission(s):46419ProblemDescription输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个
我叫鲍大锤·2020-07-29 23:56

杭电ACM2024 //成长日记

#includeintmain(){chars[105];intn,i;boolflag;scanf("%d",&n);while(n--){flag=true;gets(s);if(s[0]=='_'||(s[0]='a')||(s[0]='A')){for(i=1;s[i];i++){if((s[i]>='a'&&s[i]='A'&&s[i]='0'&&s[i]<='9'))flag=true
Re:FusE·2020-07-29 23:56

HDU-1241 Oil Deposits

搜索HDU-1241OilDeposits题目链接：杭电1241题目大意：寻找油田一个@是有油@周围8个方向的@视为同一个油田求给定的区域一共多少个油田解题思路：首先用BFS主函数循环找到@找到后将坐标传入
「已注销」·2020-07-29 23:40

杭电oj-2024(C语言合法标识符)

此题需要注意的是输入时要用getchar（）来输入，因为它可以接收任意字符。C语言合法标识符，首位不能是数字，只能以字母开头，中间不能有空格，但可以有特殊字符。#includeintmain(){intn,len=0,count=0,i,j;charstr[51],c;scanf("%d",&n);getchar();for(i=0;i='0'&&str[0]='A'&&str[j]='a'&&s
Bugfree Code·2020-07-29 23:13

杭电oj1072java实现bfs

Nightmare问题描述伊格内修斯昨晚有一场噩梦。他发现自己身陷迷宫，身上有一枚定时炸弹。迷宫有一个出口，在炸弹爆炸之前，伊格内修斯应该走出迷宫。炸弹的最初爆炸时间设定为6分钟。为了防止炸弹爆炸，伊格内修斯必须缓慢移动，即从一个区域移动到最近的区域（也就是说，如果Ignatius现在站在（x，y）上，他只能在（x1，y），（x-1，y），（x，y1）或（x，y-1））在1分钟内。迷宫中的某个区域
Big sai·2020-07-29 23:53

杭电1312题搜索算法

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312#include#include#includeusingnamespacestd;/*.可以走，#是墙不能走，@表示起点，搜索算法*/structnode//点的结构体{intx;//x轴的坐标inty;//y轴的坐标};queueq;//广搜需要用到的队列charmaze[105][105];
江西师范大学-20届-吴悠·2020-07-29 23:49

杭电OJ100题——2024-2026（C++版）

C语言合法标识符ProblemDescription输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。Output对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。SampleInput312ajffi8x_affai_2S
燕返丶·2020-07-29 22:54

杭电 Is It A Tree? 并查集 有向图是否为树

注意这和上面的题有点不一样是一个有向图所以要判断入度否则会出现判断成树的情况#include#include#definemax1000+10intset[max],in[max];//set记录父节点，in记录入度intfind(intp){intchild=p;intt;while(p!=set[p])p=set[p];while(child!=p){t=set[child];set[chil
江南烟雨c·2020-07-29 22:36

杭电4499 Cannon DFS 搜索

题意：就是给你一个n*m的棋盘，然后上面已经有了棋子，并给出这些棋子的坐标，但是这些棋子是死的就是不能动，然后让你在棋盘上面摆炮，但是炮之间不能互相吃，吃的规则我们斗懂得炮隔山打嘛，问你最多能放几个炮#include#include#definemax(a,b)a>b?a:b;intmp[10][10],n,m,q,ans;intcal(intx,inty){intmark=0,i;if(mp[x
江南烟雨c·2020-07-29 22:05

杭电 1546 Idiomatic Phrases Game 最短路 Dijstra

题意：给定一个整数和一串字符串，当字符串末端的四个字符与另一字符串的首端四个字符相同时，加上前面的字符串，然后找出连接状态的最小值，而且每一个符合条件的字符串的首尾四个字符必须相同，才能相加#include#include#includeusingnamespacestd;chara[1005][1005];intw[1005][1005];intvis[1005];intd[1005];intk
江南烟雨c·2020-07-29 22:05

杭电 2066 一个人的旅行 最短路 Dijstra

/32768K(Java/Others)TotalSubmission(s):20267AcceptedSubmission(s):7081ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
江南烟雨c·2020-07-29 22:05

杭电 1595 find the longest of the shortest Dijstra

玛丽卡很生米尔科的气因为他找到了一个新的女朋友，她寻求报复。因为她不住在同一个城市，她开始准备长途旅行。我们知道每路多少分钟来从一个城市到另一个。米尔科无意中听到车里有一条路正在修理，它被堵住了，但不知道到底是哪条路。它可能来自马西娅的城市米尔科的无论哪一条路是封闭的。玛丽卡只会用非阻塞的道路旅行，她会以最短路径旅行。米尔科想知道要花多少时间她会在最坏的情况下，他的城市，所以他可以让他的女朋友外出
江南烟雨c·2020-07-29 22:05

杭电 2544 最短路 Dijstra

最短路TimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):34170AcceptedSubmission(s):14833ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运
江南烟雨c·2020-07-29 22:05

杭电 1232 并查集水题 畅通工程

题意：N个城市，判断需要多少条道路连通例：8个城市都不连通的话最多需要7条道路#include#includeusingnamespacestd;intarr[100001];intp,q;intcnt;voidinit(){for(inti=0;i<100001;i++){arr[i]=i;}}intmyfind(intx){if(x!=arr[x]){arr[x]=myfind(arr[x])
江南烟雨c·2020-07-29 22:05

杭电2612

ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNingboatfinally.LeaveNingbooneyear,yifenfeihavemanypeopletomeet.EspeciallyagoodfriendMerceki.Yifenfei’shomeisatthecountryside,butMe
qq_33817680·2020-07-29 22:01
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他