杭电1072

并查集

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直
酒馆浪人·2017-08-12 17:01

bzoj P1072 [SCOI2007]排列perm

传送门果然一遇到dp就瞬间失去了思考能力。。整没看出来这是状压dp，思路也很不错。我们可以发现s长度很短，所以很容易想到状压来枚举，我们枚举一些数字是否使用，用状压记录一下，也就是设f[s][i]表示状态为s的膜d为i的方案数，然后通过枚举下一位转移。怎么转移呢？我们枚举了模数所以新添的一位就可以直接加上枚举的模数再膜就是新添一位后的新膜数f[i^(1#include#includeusingna
Leo_Riddle·2017-07-31 00:48

杭电acm 4557非诚勿扰（排序+字符串）

非诚勿扰TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2260AcceptedSubmission(s):820ProblemDescription作为2013年699万应届毕业生中的一员，由于宏观经济的不景气，小明在毕业当天就华丽丽地失业了！经历了千难万苦的求职过
寒萧北决风·2017-07-29 21:22

51nod1072---威佐夫博弈（51nod基础：博弈）

【题目来源】：https://www.51nod.com/【题意】中文题意不解释。。。。【思路】模板呀，以及这位大佬的讲解：威佐夫博弈奇异局势：两个数的差值*（sqrt（5）+1）/2==min（两个数）。【代码】#include#include#include#includeusingnamespacestd;typedeflonglongLL;intmain(){intT;scanf("%d"
起风了_唯有努力生存·2017-07-29 00:32

杭电1710（纯C代码）

要用纯C写这道题目，首先要注意结构体的定义，用typedef定义结构体时，结构体里面的指针前面要加struct。如：还有就是建树的函数，由于C语言中不能实现用&符来进行指针副本定义，所以在建树函数中应该有返回指针类型的返回值。如：具体实现见代码：#include#include#includetypedefstructT{intdata;structT*lchild,*rchild;}node;i
dtwd886·2017-07-22 17:58

ACM入门步骤（一）

+primerplus》，java选手可以考虑《thinkinjava》or中文版《java编程思想》，请远离谭浩强...】可以选择切一些特别水的题巩固以及适应一下ACM中常见的输入输出格式...例如杭电
GGBeng·2017-07-21 18:00

大数运算

杭电1002原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002大意：两个大数进行相加，输出最终的和。用j
IBelieve_bin·2017-07-19 16:13

杭电1201_18岁生日

ProblemDescription：Gardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。Input：一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。O
for_fxxxxre·2017-07-01 09:04

杭电ACM 改革春风吹满地

解：无论三角形的顶点位置如何，△PMN总可以用一个直角梯形（或矩形）和两个直角三角形面积的和差来表示而在直角坐标系中，已知直角梯形和直角三角形的顶点的坐标，其面积是比较好求的。下面以一种情形来说明这个方法，其它情形方法一样，表达式也一样（表达式最好加上绝对值，确保是正值）如图情形（P在上方，M在左下，N在右下），过P作X轴的平行线L，作MA⊥L，NB⊥L（设P在A、B之间）则A、B的坐标是A(c,
弱爆了的雪饼·2017-06-30 16:09

bzoj 1072: [SCOI2007]排列perm（状压dp）

1072:[SCOI2007]排列permTimeLimit:10SecMemoryLimit:128MBSubmit:2272Solved:1432[Submit][Status][Discuss]Description
Jaihk662·2017-06-28 02:17

动态规划题集2

杭电1171原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1171大意是：给定n个物品的价值，还有对应的数量。
IBelieve_bin·2017-06-20 22:35

hdoj1072 Nightmare(bfs寻找最短时间)

pid=1072创建了一个点的结构体point用来存储当前坐标和剩余时间及已花费的时间。很重要的一点就是你得存储到每个点时剩余的时间，这个值由上一个点及自己当前的值确定。
CqZtw·2017-06-08 21:08

零基础学并查集算法

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连
jjjssswww·2017-05-23 10:01

杭电oj1009（贪心算法）

典型贪心算法的运用。#include#include#defineFor(i,m,n)for(i=m;i(b.j/b.f);}intmain(){intn,i;doublecount,m;while(scanf("%lf%d",&m,&n)&&m!=-1&&n!=-1){count=0;For(i,0,n){scanf("%lf%lf",&r[i].j,&r[i].f);}sort(r,r+n,c
CqZtw·2017-05-17 19:02

杭电ACM题单整理

杭电acm题目分类版本11002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008
bat67·2017-05-15 21:55

简单搜索——杭电1312Red and Black

RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20144AcceptedSubmission(s):12243ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Ea
2016024291-董诗原·2017-05-14 21:00

Android JNI/Hardware 加载（二）

1072/**1073*See{@lin
自我还是本我·2017-05-08 18:58

之前题目简单总结

上学期在杭电ACM上做了一部分简单题，当时没有博客记录，用记事本简单记了下，现在把它们放在博客上记录一下，方便以后整理：HDU2045关于方格染色的类似于动态规划解析：HDU2045方格染色2046这样的
IBelieve_bin·2017-05-04 11:08

湖北民族学院oj 1775（贪心）（杭电1009） 之 FatMouse's Trade

题目描述FatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBeansandrequiresF[i]poundsof
潮起汐落·2017-04-23 14:42

杭电OJ-2005

#includeintmain(){intday,month,year;while(scanf("%d/%d/%d",&year,&month,&day)!=EOF){if(year%400==0||(year%4==0&&year%100!=0)){switch(month){case1:printf("%d\n",day);break;case2:printf("%d\n",day+31);b
小可爱你要快快长大·2017-04-22 15:25

杭电OJ-2004

#include#includeintmain(){intr;while(scanf("%d",&r)!=EOF){if(r>=90&&r=80&&r=70&&r=60&&r=0&&r<=59)printf("E\n");elseprintf("Scoreiserror!\n");}}}}}return0;}//switchr/10
小可爱你要快快长大·2017-04-22 15:17

A + B Problem

B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase,outputA+Binoneline.SampleInput11SampleOutput2importjava.util.Scanner;publicclassMain{//杭电这一
cjhxydream·2017-04-18 16:20

杭电oj 1009

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):76080AcceptedSubmission(s):26061ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradew
J_zyq·2017-04-17 15:28

传习录上94——成就自己不过是成个一己之私

注【延平】，宋李侗（1088-1158），字愿中，南剑州剑浦(今福建南平)人，为程颐再传弟子罗从彦（1072-1
无住居士·2017-04-17 12:20

Java 24 点 杭电1427

最近一时兴起，刷了一些杭电的题目。其中24点这个题目花了我不少时间，差不多两个多小时才AC。故特此记录。题目：http://acm.hdu.edu.cn/showproblem.php?
江南晚来客·2017-04-16 16:00

杭电oj 1006 Tick and Tick

TickandTickTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18985AcceptedSubmission(s):4871ProblemDescriptionThethreehandsoftheclockarerotatingeverysecondandme
撸不完的代码·2017-04-13 14:49

杭电ACM2010：水仙花数

#includeusingnamespacestd;intmain(){intm,n;inta,b,c,flag=0;intx[1000];while(cin>>m>>n){if(m>n){n=m+n;m=n-m;n=n-m;}for(inti=m;i<=n;i++){a=i%10;b=(i/10)%10;c=i/100;if(i==a*a*a+b*b*b+c*c*c){x[flag]=i;fla
ljjdada·2017-04-10 16:42

如何让unity总是生成typetree

:vector(std::vector>const&)__text:000000010187CFDFmov[rbp-1071h],r13b__text:000000010187CFE6mov[rbp-1072h
aerror·2017-04-07 13:39

求平均成绩 杭电2023

ProblemDescription假设一个班有n(n#includeintmain(){intm,n,i,j,k,l,c=0,count=0;doublea[50][5],avg[50],avg2[5];while(scanf("%d%d",&n,&m)!=EOF){memset(avg,0,sizeof(avg));//给必要的数据做清零处理，memset函数的头文件是momory.h或者st
cjhxydream·2017-04-02 15:39

绝对值排序 杭电2020

ProblemDescription输入n(n#includeintmain(){intn,a[110],i,t,j;while(~scanf("%d",&n)&&n!=0){for(i=0;i
cjhxydream·2017-03-31 23:17

偶数求和 杭电2015

ProblemDescription有一个长度为n(nintmain(){intn,m,i,s,sum,k,j,p;while(~scanf("%d%d",&n,&m)){s=2*n;//产生2,4,6,8.......数列sum=0;k=0;j=1;for(i=2;iintmain(){intm,n,s,sum,k,i,j,c,p,w,flag;while(~scanf("%d%d",&n,&m
cjhxydream·2017-03-31 13:53

素数判定 杭电2012

ProblemDescription对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39#includeintmain(){intx,y,s,flag,i,n;while(scanf("%d%d",&x,&y)!=EOF&&(x!=0||y!=0)){flag=0;for(n=x;n<=y;n++){s=n*n+n+41;for(i=2;i
cjhxydream·2017-03-30 13:28

杭电2010 水仙花数

ProblemDescription春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组，每组占一行，包括两个整数m和n（100intmain(){intm,n,i;inta,b,c,flag;while(
cjhxydream·2017-03-30 08:01

杭电oj（java版）——1000

一开始提交总是WA，还很诧异表示虽说我是小白，但是不至于连A+B都算错吧。最后摸清了oj的关于输入输出的要求。总算通过了importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);while(scanner.hasNextInt()){
椰子是只猫·2017-03-28 11:59

杭电--1018 Big Number

本题链接：点击打开链接BigNumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37508AcceptedSubmission(s):18024ProblemDescriptionInmanyapplicationsverylargeintegersnumbe
怒_er_飞·2017-03-21 00:06

杭电1005.找规律就好

本题连接：点击打开链接NumberSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):170439AcceptedSubmission(s):42050ProblemDescriptionAnumbersequenceisdefinedasfollows:
怒_er_飞·2017-03-16 21:15

杭电2015题

2015题这里最总要的感悟是将特殊情况，作为插入对象//将不够n的当作插入的目标处理。#includeusingnamespacestd;intmain(){intm,n;while(cin>>m>>n){inti=1,t=m%n;//等差数列分段求和while(i<=m/n){cout<<(2*n*(i-1)+n+1)*1.00;if(i
影尘依旧·2017-03-09 08:59

杭电2072 杭电2073 单词数 无限的路

ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。S
潮起汐落·2017-03-05 13:58

杭电oj---2010 水仙花数

水仙花数——[水仙花数]题目难度：**水仙花数题目描述代码程序运行后截图解析题目描述春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。输入**INPUT**输入数据有多组，每组占一行，包括两个整数m和n（100intmain()
「已注销」·2017-03-04 13:29

读懂14人，读懂最美的宋词

最美宋词宋词十四大家：1、李煜（937—978）2、冯延巳（903—960）3、范仲淹（989—1052）4、宋祁（998—1061）5、晏殊（991—1055）6、晏几道（1038—1110）7、欧阳修（1007—1072
塔林其其格·2017-03-04 10:11

【以前的空间】bzoj 1072 [SCOI2007]排列perm

原文链接：http://www.cnblogs.com/Macaulish/p/6492080.html又颓废了一个下午，最近撸mc撸到丧失意识了，玩的有点恶心，于是找水题做，瞧不起颓废的自己啊。another水题。这题题意很明显啦，就是找数字排列后组成的数去modd=0后有多少种。普通的搜索的话，是会tle的（应该是o（n！）没错？）。注意到长度n还是比较小的，于是想到状压dp。状态就是每个数取
weixin_34245749·2017-03-02 19:00

BZOJ 1072 [SCOI2007] 排列perm

Description给一个数字串s和正整数d,统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字0,1,2,3,4,5,6,7,8,9.Output每个数据仅一行，表示能被d整除的排列的个数。SampleI
ShinyaLicone·2017-02-23 09:53

【杭电OJ】3782--xxx定律

【HDOJ】欢迎NOIP选手——报名“杭州电子科技大学”三位一体xxx定律TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4643AcceptedSubmission(s):3363ProblemDescription对于一个数n，如果是偶数，就把n砍掉一半；如果是奇
Greenary·2017-02-22 22:01

杭电题型

详细分类：第一篇1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数
ADreame·2017-02-21 19:36

ACM 动态规划 编辑距离

虽然这是最简单的动态规划...TOJ1072：编辑距离描述假设字符串的基本操作仅为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。
TheWise_lzy·2017-02-20 19:29

【杭电1006】计算时钟指针分别呈相同角度的时间长度（AC）

原题目链接：点击打开链接参考思路（摘自杭电Discuss）：/**********************************************************************
Far_Captain·2017-02-03 18:27

HDU 2068 RPG的错排

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

杭电 2026 ( 首字母变大写 ) java

importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);while(sc.hasNext()){Stringstr=sc.nextLine();chararrc[]=str.toCharArray();if(str.length()=90){arrc[i
bruce_suxin·2017-01-24 16:16

杭电ACM-2016

题目：2016题代码：#includeintn,a[105],i,min,flag,t;intmain(){while(~scanf("%d",&n)){if(n==0)return0;scanf("%d",&a[0]);min=a[0];flag=0;//记住归零！！！for(i=1;ia[i]){min=a[i];flag=i;}}if(flag!=0){t=a[flag];a[flag]=a
Ciwikun·2017-01-22 16:51

[vijos1072] 新年趣事之债务

题目描述【题目背景】在HNSDFZ的信息组里，VivianSnow、Charles和Sunnypig之间有着一种奇怪的债务关系：VivianSnow欠了Charles一百块钱，Charles欠了Sunnypig一百块钱，Sunnypig欠了VivianSnow一百块钱。【问题描述】一天，三个人遇到了一起。由于他们都不够理智，一心想要回自己借出去的钱，于是互相之间追逐起来。最初，三个人分别站在一个边
Bill_Yang_2016·2017-01-22 08:54
上一页 58 59 60 61 62 63 64 65 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他