杭电2089

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

杭电ACM1242——Rescue~~BFS+优先队列

这题，简单的BFS就可以搞定。题目的大概意思是最短时间从地图的r到达a。一开始，用普通的队列来做，结果内存超了，原因是N和M最大200；普通的队列会浪费一大堆内存，所以应该改用优先队列来做。下面是AC的代码：#include#include#includeusingnamespacestd;classdata{public:intx,y,cost;friendbooloperatorque;dat
XD灬·2020-07-29 22:39

杭电ACM1027——Ignatius and the Princess II

这题，找了好久，都没有找到是什么规律，百度了之后，才知道是第几个最小的排列是枚举排列的第几个。真是长知识了！！~知道了这样的规律之后，就可以很快的写出了，algorithm这个头文件中又一个枚举排列的函数next_permutation，第i个最小的排列，就是调用next_permutationi-1次之后的那个排列。next_permutation同样的适用与可重集，也就是集合中存在重复元素。下
XD灬·2020-07-29 22:39

杭电c语言2024c语言合法标识符

#include#includeintmain(){intn;scanf("%d",&n);getchar();while(n--){chara[50];gets(a);if((a[0]>='a'&&a[0]='A'&&a[0]='a'&&a[i]='A'&&a[i]='0'&&a[i]<='9')||(a[i]=='_')){j++;}}if(j==strlen(a))printf("yes\n
巧克力华夫脆·2020-07-29 22:59

杭电oj-----Farm Irrigation(BFS)

FarmIrrigation题目链接：杭电oj1198题目说明：此方法主要是利用了搜索的思路来归并所有能够连通的管道。
让梦々冬眠·2020-07-29 21:45

杭电1180——诡异的楼梯（BFS+优先队列）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1180主要算法：遇到楼梯时，如果楼梯方向和前进方向一致且通过楼梯的下一格能走，则前进且时间加一。如果楼梯方向和前进方向不一致，则在原地等一分钟。至于楼梯方向的判断，无需每时每刻都改变一下楼梯的方向，只需根据当前时间，如果时间为偶数，则楼梯方向与初始方向一样，如果时间为奇数，则楼梯方向和初始方向相反。ps
flying_fish_233·2020-07-29 21:14

[HDU1085][HDU1028][HDU2013] 组合数学入门（母函数、递推）

杭电关于母函数的PPT感觉不错，挺适合入门看看的。什么是母函数？对于序列a0，a1，a2，…构造一函数：G(x)=a0+a1*x+a2*x^2+...G(x)就是序列a0,a1...的母函数。
program_shun·2020-07-29 21:24

公式题：1249和1290（另2674）

1290：献给杭电五十周年校庆的礼物。本题问题在于：切N刀可以把一个球形蛋糕最多切成多少块。两道题之所以放到一起总结，是因为其不但提问的方式相似，解题的方法也都是由公式得来的。
碧影江白·2020-07-29 21:33

杭电-1015Safecracker（DFS）

SafecrackerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10906AcceptedSubmission(s):5584ProblemDescription===Optechbriefing,2002/11/0206:42CST==="Theitemisl
Eric_keke·2020-07-29 21:26

杭电ACM 2046 骨牌铺方格

骨牌铺方格TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19304AcceptedSubmission(s):9305ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格，
neuxxm·2020-07-29 21:04

杭电ACM 2044 一只小蜜蜂...

一只小蜜蜂...TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25757AcceptedSubmission(s):9442ProblemDescription有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其
neuxxm·2020-07-29 21:04
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他