杭电2546

【转】并查集算法和路径压缩

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都
u013238950·2015-10-09 19:00

HDU 5122 求交换的轮数

HOT~杭电2015级新生如何加入ACM集训队？
became_a_wolf·2015-10-04 20:00

杭电acm1037

#include intmain(){ inti,a[3]; while(~scanf("%d%d%d",&a[0],&a[1],&a[2])){ for(i=0;i<3;i++){ if(a[i]<168) break; } if(i==3) printf("NOCRASH\n"); else printf("CRASH%d\n",a[i]); } return0; }
riverflowrand·2015-10-04 15:00

杭电acm1098

对任意的x，f(x)都能整除65，取x=1。我也不知道为什么a的范围是0~65.#include intmain(){ intk,a,i,flag; while(~scanf("%d",&k)){ for(i=0;i<66;i++){ if((18+k*i)%65==0) break; } if(i<66) printf("%d\n",i); else printf("no\n"); } r
riverflowrand·2015-10-04 15:00

杭电acm1061

这最后一个数只是最后个位数反复相乘的结果，而这结果只在0与9之间，我们只要计算出它的循环长度即可。#includeusingnamespacestd;intmain(){  intn;  cin>>n;  while(n--)  {    intm;    cin>>m;    inta[10][5]={    {0,0,0,0,0},{1,1,1,1,1},{6,2,4,8,6},{1,3,9,
riverflowrand·2015-10-04 14:00

杭电OJ -- 2034 人见人爱A-B(c++练手的好题目)

人见人爱A-BProblemDescription参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？ Input每组输入数据占1行,每行数据的开始是2个整数n(0和这两本书，看完
lishuhuakai·2015-10-04 11:00

杭电OJ -- 2033 人见人爱A+B(c++练手的好题目)

人见人爱A+BProblemDescriptionHDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B都是由3个整数组成，分别表示时分秒，比如，假设A为344556，就表示A所表示的时间是34小时45分钟56秒。 Input输入数据有多行组成，首
lishuhuakai·2015-10-04 09:00

杭电acm1003

WA了好几次，原因是开始写的是intt,n,sum,max,start,end,i,j,temp;intflag=0;改成这样就AC了：intt,n,sum,max,start,end,i,j,temp,flag;#include intmain(){ intt,n,sum,max,start,end,i,j,temp,flag; //flag:flagthestartposition sca
riverflowrand·2015-10-03 17:00

HDU 2546 饭卡（01背包问题）

Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据：第一行为正整
V5ZSQ·2015-10-03 11:00

HDU 2519 新生晚会（水~）

Description开学了，杭电又迎来了好多新生。ACMer想为新生准备一个节目。来报名要表演节目的人很多，多达N个，但是只需要从这N个人中选M个就够了，一共有多少种选择方法？
V5ZSQ·2015-10-03 10:00

HDU 2500 做一个正气的杭电人（水~）

Description做人要有一身正气，杭电学子都应该如此。比如我们今天的考试就应该做到“诚信”为上。
V5ZSQ·2015-10-03 09:00

编程之美变形记——“49”的个数

昨天在杭电poj上看到一个道题。题目总结出来就是，给定一个正整数N，求出从1到N（包含N）之间49出现的个数。举例：如N=101则1到101之间101个数中，49出现一次。
u013220338·2015-09-30 19:00

杭电acm4510

printf("%02d:%02d:%02d\n",h,m,s);因为这个格式WA了。让mm++，hh++比分析m，h是否为零简单。#include intmain(){ inth,m,s,hh,mm,ss; intn; scanf("%d",&n); while(n--){ scanf("%d:%d:%d%d:%d:%d", &h,&m,&s,&hh,&mm,&ss); //operate
riverflowrand·2015-09-28 15:00

杭电OJ -- 2084 数塔(动态规划)

ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 #include //#include #include
lishuhuakai·2015-09-28 09:00

HDU 25919 新生晚会（水题组合问题）

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10936AcceptedSubmission(s):3850ProblemDescription开学了，杭电又迎来了好多新生
Sterben_Da·2015-09-27 11:00

杭电OJ -- 2091 空心三角形

ProblemDescription把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。 Input每行包含一个字符和一个整数n(0 usingnamespacestd; voidprint_x(charc,intn,intindex1,intindex2) { if(in
lishuhuakai·2015-09-25 22:00

杭电acm4500

#include #include #include intmain() { intn,m,a[30][30],i,j,max,flag_i,flag_j,sum; while(~scanf("%d%d",&n,&m)&&(n||m)) { memset(a,0,sizeof(a)); for(i=1;i1) { if(a[i-1][j]*a[i][j]1) { if(a[i][j-1]*a[i
riverflowrand·2015-09-23 19:00

杭电acm2524

一个n*m的矩形，当n=1时，即只有一列：一个一个地数，有m个；二个二个地数，有m-1个；。。。；m个m个地数，有1个。所以就有（1+m）*m/2个。当m=1时，即只有一行：一个一个地数，有n个；二个二个地数，有n-1个；。。。；n个n个地数，有1个。所以就有（1+n）*n/2个。所以在n*m的矩形中，一共有（1+n）*n/2*（1+m）*m/2个。#include intmain() { in
riverflowrand·2015-09-23 18:00

杭电1003 Max Sum （dp）

上篇博客中存在一点问题,上篇链接准确的说是oj存爱缺陷吧。具体为：eg:如输入为：500000；  输出为：015但是上篇代码已A；正确的输出应为： 011题目中已说Iftherearemorethanoneresult,outputthefirstone.这题可用dp解决，代码为：#include intmain() { inti,j,x,n,m,sum,max; intstart,end,no
hurmishine·2015-09-22 23:00

HDU 1421 搬寝室

HOT~杭电2015级新生如何加入ACM集训队？
zyq_19960204·2015-09-21 20:00

0-1背包：nefu19采药hdu2546饭卡

这两个题都是大二下刚开学写的基本就是裸的01背包==高度相似现在看来简直简单的不能再简单了不过话说面试的难度不就到二重背包么╮(╯_╰)╭ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少
zhou_yujia·2015-09-21 20:00

杭电OJ异或题

改题限制了l和n的大小，实际上l和n可以取无限大，很多人可能会想着开一个500000以上的数组，其实两个变量就解决问题了,时间复杂度是O(n)，空间复杂度是O（1）;AC代码：#include #include #include int main() {     long long A;     int n, m, z, l;     int t,i,j,r=0;     long long su
风雪夜之心·2015-09-20 23:56

杭电OJ异或题

改题限制了l和n的大小，实际上l和n可以取无限大，很多人可能会想着开一个500000以上的数组，其实两个变量就解决问题了,时间复杂度是O(n)，空间复杂度是O（1）;AC代码：#include #include #include int main() {     long long A;     int n, m, z, l;     int t,i,j,r=0;     long long su
风雪夜之心·2015-09-20 23:56

杭电OJ异或题

改题限制了l和n的大小，实际上l和n可以取无限大，很多人可能会想着开一个500000以上的数组，其实两个变量就解决问题了,时间复杂度是O(n)，空间复杂度是O（1）;AC代码：#include#include#includeint main(){    long long A;    int n, m, z, l;    int t,i,j,r=0;    long long sum = 0;  
风雪夜之心·2015-09-20 23:56

杭电acm2401

#include intmain(){ intn,w,d,sum,ans,t; while(~scanf("%d%d%d%d",&n,&w,&d,&t)){ sum=n*(n-1)/2*w; ans=(sum-t)/d; if(sum==t) printf("%d\n",n); else printf("%d\n",ans); } return0; }
riverflowrand·2015-09-20 19:00

杭电acm2317

这样的水题做他干嘛，我还提交5次才ac，马丹，我是来读英语来了#include intmain(){ intn; longa,b,c; scanf("%d",&n); while(n--){ scanf("%ld%ld%ld",&a,&b,&c); if(b-c>a)printf("advertise\n"); if(b-c==a)printf("doesnotmatter\n"); if(b
riverflowrand·2015-09-20 19:00

杭电acm2304

#include intmain(){ intt,i,sum,num,n; scanf("%d",&t); while(t--){ scanf("%d",&n); sum=0; for(i=0;i<n;i++){ scanf("%d",&num); sum+=num; } printf("%d\n",sum-n+1); } return0; }
riverflowrand·2015-09-20 19:00

杭电OJ-- 2093 考试排名

ProblemDescriptionC++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。特别是，曾经有
lishuhuakai·2015-09-20 11:00

hdu(2546)——饭卡（背包dp）

题意：中文题。。。也就是说，当卡内的余额大于等于5元时才可以买东西，即使消费完后是负的也是没有关系的。然后告诉你卡的余额，每种物品的价格，并且这里的每种物品我们都只能选择一次来买。问你卡上最小的余额是多少。思路：因为我们要使卡上的余额最少，所以我们要在余额大于等于5的时候花费的最多才行，然后我们再减去价格最大的那个物品的价格就是最小的余额了。这里我们把背包容量看成m-5，然后利用01背包求出在容量
ACMer_hades·2015-09-20 09:59

杭电OJ-- 2094 产生冠军

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

杭电1003 Max Sum

MaxSumTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):183237    AcceptedSubmission(s):42745ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjo
hurmishine·2015-09-18 22:00

杭电acm1219

想用map做，无奈不怎么会map，我也是几天前才看了map。自己写的错误代码如下。#include #include #include usingnamespacestd; intmain(){ mapchar_count; strings; inti; while(cin>>s){ for(i=0;i #include #defineN100001 intmain() { chars[N]
riverflowrand·2015-09-18 13:00

杭电acm1005

开始用递归总是超时，后来发现每7一循环，不过要根据f[3]把0，1，2，3，4，5，6的次序改了，但这样我写不出来，后来百度说49一循环，解决了。#include usingnamespacestd; intmain() { inta,b; longintn; inti; intf[50]; while(cin>>a>>b>>n&&n!=0) { f[1]=1; f[2]=1; for(i=3;
riverflowrand·2015-09-18 12:00

杭电acm2086

可以推导出：A1=n/（n+1）*A0+1/（n+1）*An+1-2*n/（n+1）*C1-（2*n-2）/（n+1）*C2-........2/（n+1）*Cn-1。#include #include usingnamespacestd; intmain() { intn; doubleAo,An; doublenum[3005]; while(scanf("%d",&n)!=EOF) { s
riverflowrand·2015-09-18 10:00

杭电OJ--2096 小明A+B

ProblemDescription小明今年3岁了,现在他已经能够认识100以内的非负整数,并且能够进行100以内的非负整数的加法计算.对于大于等于100的整数,小明仅保留该数的最后两位进行计算,如果计算结果大于等于100,那么小明也仅保留计算结果的最后两位.例如,对于小明来说:1)1234和34是相等的2)35+80=15给定非负整数A和B,你的任务是代表小明计算出A+B的值. Input输入数
lishuhuakai·2015-09-15 15:00

杭电OJ-- 2095 find your present (依然很水)

ProblemDescriptionInthenewyearparty,everybodywillgeta"specialpresent".Nowit'syourturntogetyourspecialpresent,alotofpresentsnowputtingonthedesk,andonlyoneofthemwillbeyours.Eachpresenthasacardnumberonit
lishuhuakai·2015-09-13 16:00

杭电OJ 1671解题报告（字典树模板）

PhoneListTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14925AcceptedSubmission(s):5029ProblemDescriptionGivenalistofphonenumbers,determineifitisconsistentin
JobsandCzj·2015-09-12 19:01

杭电1001

  这道题是前n项数求和的问题，与直接求和不同，这道题要求能连续求和，故而多了一条循环语句。下面是两种代码：#include main(){  intn,i,s=0;  scanf("%d",&n)；   for(i=0;imain(){intn,i,s=0;while(scanf("%d",&n)!=EOF) //循环语句{for(i=0;i<=n;i++)s+=i;printf("%d\n\n
何处寻你·2015-09-12 00:00

杭电1001

  这道题是前n项数求和的问题，与直接求和不同，这道题要求能连续求和，故而多了一条循环语句。下面是两种代码：#include main(){  intn,i,s=0;  scanf("%d",&n)；   for(i=0;imain(){intn,i,s=0;while(scanf("%d",&n)!=EOF) //循环语句{for(i=0;i<=n;i++)s+=i;printf("%d\n\n
何处寻你·2015-09-12 00:00

杭电OJ--2097 Sky数

ProblemDescriptionSky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22，啊哈，真是巧啊。Sky非常喜欢这种四位数，由于他的发现，所以这里我们命名其为Sky数。但是要判断这
lishuhuakai·2015-09-11 08:00

并查集详解（转）

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。
aonaigayiximasi·2015-09-10 16:00

杭电OJ--2098 分拆素数和

ProblemDescription把一个偶数拆成两个不同素数的和，有几种拆法呢？ Input输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。 Output对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。 SampleInput 30 26 0  SampleOutput 3 2 也是很水的一道题。先打表，然后判断
lishuhuakai·2015-09-10 08:00

杭电OJ--2099 整除的尾数

现在又开始刷题了，要开始准备ccf的考试了，每天来刷一道题练练手！话说真的好久都没有碰过ACM的题目了，很多东西都已经生疏了，看来还是得补补！这道题目纯粹的水题，只是要注意输出的格式，需要注意输出的数字应该占两位，即用%02d来控制输出的宽度。ProblemDescription一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？ Input输入数据有若干组，每组
lishuhuakai·2015-09-10 07:00

Humble Numbers HDU杭电1058【动态规划】

http://acm.hdu.edu.cn/showproblem.php?pid=1058ProblemDescriptionAnumberwhoseonlyprimefactorsare2,3,5or7iscalledahumblenumber.Thesequence1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27,...showsthefi
yuzhiwei1995·2015-09-09 22:00

寒冰王座 HDU杭电1248 【完全背包】

ProblemDescription不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个."死亡骑士:"好的,给我一个血瓶."说完他掏出那张N元的大钞递给地精商人.地精商人:"我忘了
yuzhiwei1995·2015-09-09 22:00

杭电acm阶段之理工大版

杭电acm阶段之理工大版以下题均为杭电acm网页的题号首页http://acm.hdu.edu.cn/题库入口http://acm.hdu.edu.cn/listproblem.php?
ACM_TH·2015-09-08 19:00

HDU 2021 发工资咯：）（贪心）

Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵，但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题
v5zsq·2015-09-07 08:25

HDU 2021 发工资咯：）（贪心）

Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵，但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题
V5ZSQ·2015-09-07 08:00

HDU 2546 饭卡 （基础01背包）

题目链接】：clickhere~~【思路】要使卡能能买到商品，不如先计算余额减去5之后能买前n-1个商品的最大价值（前提按照价格递增排序），最后减去最大的价格即可代码：/* *Problem:HDUNo.2546
u013050857·2015-09-05 11:00

连接的管道 HDU 杭电5253 【最小生成树】

http://acm.hdu.edu.cn/showproblem.php?pid=5253ProblemDescription老Jack有一片农田，以往几年都是靠天吃饭的。但是今年老天格外的不开眼，大旱。所以老Jack决定用管道将他的所有相邻的农田全部都串联起来，这样他就可以从远处引水过来进行灌溉了。当老Jack买完所有铺设在每块农田内部的管道的时候，老Jack遇到了新的难题，因为每一块农田的地
yuzhiwei1995·2015-09-05 00:00
上一页 81 82 83 84 85 86 87 88 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他