杭电4544

编程者的爱好网站

www.luogu.org/5.tyvjhttp://www.tyvj.cn/6.北京大学http://poj.org/7.浙江大学http://acm.zju.edu.cn/onlinejudge/8.杭电
disPlayLzy_·2016-12-01 17:08

杭电ACM2050java做法

摘自：http://blog.csdn.net/xia842655187/article/details/47043361原题：ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试
AIR1997·2016-11-28 16:31

杭电ACM2049java做法

这道题目首先在解析上想了很久，后来因为数据类型太小遇到了一些挫折。特此记下笔记！原题：ProblemDescription国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一
AIR1997·2016-11-28 14:21

杭电OJ2048

/*人数从1到4写手动模拟找出递推规律：总体上就是得出n的完全错排方案个数，然后除以n!即可；关键是求n的完全错排方案个数；第n个人可以选取前n-1个人中任意一个人的字条，第n个人有n-1种选择，假设第n个人取到的是第i个人的字条，1.这时i可以保留第n个人的字条，剩余的n-2个人完全错排；(要递推就要找是否出现有n-1或n-2完全错排的情况)，(i可以保留第n个人的字条的时候满足)(则还要讨论另
Carmelo_Z·2016-11-23 23:07

杭电OJ2047

/*方法一：找第n种情况，考虑用递推（这种解法类似于杭电OJ2047,从第n种填什么去分析）第n种情况可以填入的字符串有E,O,F三种情况1.当填E时，前面n-1个填的方法数是a[n-1]，2.当填F时
Carmelo_Z·2016-11-23 10:45

杭电OJ2045

/*先列出前面几项观察下规律，a[1]=3,a[2]=6,a[3]=6;按照一般的思路，找涂n个方格的方法数，可以看涂n-1个方格的方法数，然后涂第n个方格多了多少种方法根据题中“要求任何相邻的方格不能同色，且首尾两格也不同色”可知当n大于等于4时，第1格到第n-1格（大于等于3）才不是相邻的思路来源：涂好了前n-1格的基础上涂第n格，保证第1格和第n格颜色不同，且第n-1格与第n格颜色不同所以需
Carmelo_Z·2016-11-22 00:02

杭电OJ2046

#include/*只要简单的推断即可~假设用arr[i]表示2*i的方格一共有组成的方法数，我们知道arr[1]=1;arr[2]=2;现在假设我们已经知道了arr[i-1]和arr[i-2],求arr[i],所谓arr[i],不过是在2*（i-1）的格子后边加上一格2*1的方格罢了，骨牌在这一格上横着放，竖着放，如果前面i-1块已经铺好，则第i块只有一种铺法，就是竖着放，如果要横着放，也只有一
Carmelo_Z·2016-11-21 23:01

疑问尚未解决：杭电ACM2036

思路来源：http://blog.csdn.net/hemmingway/article/details/7814494以下是该网址的内容：设Ω是m边形(如下图)，顶点沿边界正向排列，，坐标依次为建立Ω的多边形区域向量图。由图知坐标原点与多边形任意相邻的两个顶点构成一个三角形，而三角形的面积可由三个顶点构成的两个平面向量的外积求得。任意多边形的面积公式多边形计算公式的计算和原点的选取没有关系，通常
AIR1997·2016-11-20 18:07

杭电ACM几个简单的算法

最近学习了如何巧妙运用数组来存储数据，可以用两个相关联的数组来存储相应信息直接上代码了#include#includeintmain(){charcolor[100][16];//二维数组color存放输入的颜色intnum[100]={0};//num数组依次对应二维数组，存放颜色出现的次数inti,j,n,sub,max=0;while(scanf("%d",&n)!=0){//输入的同时判断
xshaohui97·2016-11-20 17:56

杭电题目分类

都是很好的题，按此做，脚踏实地，一定没问题！（有小猴纸，我有动力）1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索101
coco_astrids·2016-11-19 09:37

杭电OJ2037

#include#includeusingnamespacestd;/**贪心算法：想要在一天内看尽可能多的节目，寻找最优贪心策略*1.如果我们每次都选择开始时间最早的活动，不能得到最优解；*2.如果我们每次都选择持续时间最短的活动，不能得到最优解；*3.可以用数学归纳法证明，我们的贪心策略应该是每次选择结束时间最短的活动（按这种方法选择活动可以给未安排活动留下尽可能多的时间）*/structpr
Carmelo_Z·2016-11-09 21:08

杭电4006（multiset的应用） 之 The kth great number

ProblemDescriptionXiaoMingandXiaoBaoareplayingasimpleNumbersgame.InaroundXiaoMingcanchoosetowritedownanumber,oraskXiaoBaowhatthekthgreatnumberis.BecausethenumberwrittenbyXiaoMingistoomuch,XiaoBaoisfee
潮起汐落·2016-11-06 14:28

杭电OJ2036

#include#include#include#includeusingnamespacestd;/*多边形面积在计算机中有一个很好的处理办法就是相量叉乘，我们知道三角形OAB的面积可以等于1/2*|OA|*|OB|*sinAOB，也就是等于OAXOB的模*若A(x1,y1),B(x2,y2),那么S=(x1*y2-x2*y1)/2（若不除以2算的是平行四边形的面积）（选择坐标原点为O点），*由
Carmelo_Z·2016-11-02 00:53

杭电ACM开门人与关门人

Description 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。Input 测试输入的第一行给出记录的总天数N(>0)。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M(>0)，下面是M行，每行的格式为证件号码签到时间签离时间其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字
qq_34733907·2016-10-30 20:00

杭电ACM最右数

Description GivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N. Input Theinputcontainsseveraltestcases.ThefirstlineoftheinputisasingleintegerTwhichisthenumberoftestcases.Ttestcasesfollow. Ea
qq_34733907·2016-10-30 20:00

【杭电】2089 不要62【打表】

http://acm.split.hdu.edu.cn/showproblem.php?pid=2089#include#includeintluck(intx){while(x){if(x%10==4||x%100==62){return0;}x/=10;}return1;}intx[1000005];intmain(){inti,n,m,s;for(i=1;i//方法二#includeintc
Alternative_19·2016-10-27 17:05

杭电oj编码2033

问题描述：HDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B都是由3个整数组成，分别表示时分秒，比如，假设A为344556，就表示A所表示的时间是34小时45分钟56秒。输入：输入数据有多行组成，首先是一个整数N，表示测试实例的个数，然后是N行
New___World·2016-10-27 00:49

杭电oj编码2032

问题描述：还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11112113311464115101051输入：输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1#includeintmain(){intn;while(~scanf("%d",&n)){if(n==1)//当输入的n=1时的情况printf("1\n\n");elseif(n==2)//
New___World·2016-10-26 17:51

杭电oj编码2031

问题描述：输入一个十进制数N，将它转换成R进制数输出。输入：输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出：为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。样例输入：722312-43样例输出：1111B-11分析：这道题需要用到从１０进制转换成其他进制的方法。1、使用整型数组存储，包括
New___World·2016-10-26 15:14

杭电oj编码2028

问题描述：求n个数的最小公倍数。输入：输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。输出：为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。样例输入：2463257样例输出：1270分析：本题的问题十分直接，就是求最小公倍数。但是数涉及到了几个问题：1、当输入的数较大时，结果会不会超出范围。---------题目说明：
New___World·2016-10-26 00:00

杭电 1002 大数相加 【关键语句：sum=a[i]-'0'+b[j]-'0'+carry;c[i]='0'+sum%10;//-‘0’字符串转换成数字-‘0’，数字转换成字符串+‘0’】

A+BProblemIITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):324547AcceptedSubmission(s):63050ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersA
Alternative_19·2016-10-24 22:13

杨辉三角形（杭电OJ2032）

/*问题描述：杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：1111211331给出n，输出它的前n行。输入格式：输入包含一个数n。输出格式：输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入：4样例输出：
Carmelo_Z·2016-10-23 15:00

杭电OJ2030

#include#includeusingnamespacestd;/**汉字机内码在计算机的表达方式是：使用两个字节（一个char是一个字节），每个字节最高位是1，*由于计算机中，补码最高位是符号位，所以当字节最高位是1时，这个数的十进制数是负数*所以汉字机内码的每个字节表示的十进制数都是负数*统计输入字符串含有几个汉字，只需求出字符串中小于0的字符有几个，将它除以2就得到答案*/intmain
Carmelo_Z·2016-10-23 15:08

杭电OJ2028

#include#includeusingnamespacestd;intmain(){intn;inttemp;intres;intcount;vectora;while(cin>>n){a.clear();for(inti=0;i>temp;a.push_back(temp);}count=0;res=a[0];while(count
Carmelo_Z·2016-10-23 15:35

杭电OJ2024

#include#includeusingnamespacestd;intmain(){intn;strings;cin>>n;cin.ignore();//getchar();读入后面键入的回车boolflag;for(inti=0;i='a'&&s[0]='A'&&s[0]='0'&&s[i]='a'&&s[i]='A'&&s[i]<='Z')){}//如果是对的什么也不做else{flag=
Carmelo_Z·2016-10-23 15:56

杭电OJ2021

#include#includeusingnamespacestd;intmain(){intn;vectora;inttemp;intcount;intn1,n2,n3,n4,n5,n6;while(cin>>n){if(n==0){break;}else{a.clear();count=0;for(inti=0;i>temp;a.push_back(temp);}//测试也有讲究，用一组"10
Carmelo_Z·2016-10-23 15:15

杭电OJ2018

#includeusingnamespacestd;intmain(){//有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛intn;intm,c[4];//m代表可以生小母牛的母牛，c[1]代表刚生出的小牛，c[2]代表经过一年的小牛，以此类推，分开讨论inttemp;while(cin>>n){//第n年的时候只算了前面n-1年的情况if(n==0){br
carmelo_z·2016-10-23 15:30

杭电oj编码2026

问题描述：输入一个英文句子，将每个单词的第一个字母改成大写字母。输入：输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。输出：请输出按照要求改写后的英文句子。样例输入：ilikeacmiwanttogetanaccepted样例输出：ILikeAcmIWantToGetAnAccepted分析：本题要做到能够将空格读入，则不能使用scanf和cin，可以使用gets函
New___World·2016-10-23 01:39

一年一年

要招新了要准备选拔，带新生，然后像去年学长一样做一个长者传授人生经验上点入门干货不缺人啊，就看能不能坚持刚结束的杭电那场遗憾打铁，还是很公平的，这种竞赛有什么水平拿什么牌有点心老的感觉，已经没什么值得快乐的事了但愿
数论只会GCD·2016-10-20 00:00

杭电oj编码2021

题目描述：作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道
New___World·2016-10-19 17:28

杭电oj编码2012

问题描述：对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39#includeusingstd::cin;usingstd::cout;usingstd::endl;intmain(){intx=0,y=0;while(cin>>x>>y)//循环输入{if(x==0&&y==0)//当x，y均为0时，表示退出return0;if(x50||x>=y)//判断x和y是
New___World·2016-10-17 00:58

Thinkphp连表查询及数据导出方法示例

分享给大家供大家参考，具体如下：这今天实验室的招新工作就要展开了，我们通过实验室网站关联到杭电OJ，大一的新生将他们杭电的用户名在实验室网站提交，网站就会通过网络爬虫到杭电OJ上面进行数据抓取存到实验室数据库
dengwz7788·2016-10-15 11:53

杭电 2072 单词数

/*****HDOJ2072单词数********//////////找不同的单词，简单字符串题//////////****************************************************************************//*ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章
Alternative_19·2016-10-13 17:06

杭电1072 Nightmare

ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthelabyrinthbeforethebombexplodes.Theinitialexplodingtimeofthe
hynuacmlshk·2016-10-11 20:52

有口碑的稳定的在线题库

index.phpSGUhttp://www.spoj.pl/SPOJ-波兰著名OJ，好题/系列不少，缺点是机器太慢http://poj.org/POJ-北大http://acm.hdu.edu.cn/HDU-杭电
iteye_13911·2016-10-09 00:04

有口碑的稳定的在线题库

index.phpSGUhttp://www.spoj.pl/SPOJ-波兰著名OJ，好题/系列不少，缺点是机器太慢http://poj.org/POJ-北大http://acm.hdu.edu.cn/HDU-杭电
朱秋旭·2016-10-09 00:00

有口碑的稳定的在线题库

index.phpSGUhttp://www.spoj.pl/SPOJ-波兰著名OJ，好题/系列不少，缺点是机器太慢http://poj.org/POJ-北大http://acm.hdu.edu.cn/HDU-杭电
朱秋旭·2016-10-09 00:00

杭电 2049 不容易系列之(4)——考新郎

不容易系列之(4)——考新郎TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32811    AcceptedSubmission(s):12001ProblemDescription国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司
Alternative_19·2016-10-05 22:25

杭电 2047 ( 阿牛的EOF牛肉串 )

【主要就是考虑结尾是否可以为O的情况如果结尾为o，那n-1就不可以为o，n-1不为o，此种情况有f(n-2)*2个当第n个不是o时，有f(n-1)*2个；】阿牛的EOF牛肉串TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31294AcceptedSubmission
Alternative_19·2016-10-05 14:23

杭电 2057 A + B Again【十六进制】【三目运算符】

A+BAgainTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23035AcceptedSubmission(s):9990ProblemDescriptionTheremustbemanyA+BproblemsinourHDOJ,nowanewoneiscomin
Alternative_19·2016-10-03 21:49

杭电 2044 【简单递归】 一只小蜜蜂...

一只小蜜蜂...TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):61643AcceptedSubmission(s):22434ProblemDescription有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
Alternative_19·2016-10-03 16:17

杭电 2023 求平均成绩

求平均成绩TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):104850AcceptedSubmission(s):24326ProblemDescription假设一个班有n(n//求平均成绩intmain(){intn,m,i,j,count,flag;double
Alternative_19·2016-10-03 13:04

杭电 2031 进制转换

进制转换TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):41888AcceptedSubmission(s):22964ProblemDescription输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32
Alternative_19·2016-10-03 10:06

杭电 2039 三角形判定

#include//三角形intmain(){intm;doublea,b,c;while(EOF!=scanf("%d",&m)){while(m--){scanf("%lf%lf%lf",&a,&b,&c);if(a+b>c&&a+c>b&&b+c>a)printf("YES\n");elseprintf("NO\n");}}return0;}
Alternative_19·2016-09-30 07:22

杭电 2024 C语言合法标识符

C语言合法标识符TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):60188AcceptedSubmission(s):23837ProblemDescription输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数n
Alternative_19·2016-09-28 14:26

【网络赛前必刷题】杭电 2029 回文串判定

Palindromes_easyversionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):35293AcceptedSubmission(s):21480ProblemDescription“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon
Alternative_19·2016-09-28 12:46

【杭电】2027 统计元音（字符串有毒系列）

统计元音TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):59849AcceptedSubmission(s):23874ProblemDescription统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不
Alternative_19·2016-09-25 00:36

杭电 2026 首字母变大写（题目有点水，但不妨碍我比它更水= =）

首字母变大写TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):50386AcceptedSubmission(s):27862ProblemDescription输入一个英文句子，将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例，每个测试实例是一个
Alternative_19·2016-09-23 21:44

【杭电】2012 素数判定

素数判定TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):118280AcceptedSubmission(s):41829ProblemDescription对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39intmain(){intx
Alternative_19·2016-09-21 13:51

杭电 2016 数据的交换输出

数据的交换输出TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15244AcceptedSubmission(s):5728ProblemDescription输入n(n//数据的交换输出intmain(){intn,min,i,l,a[100];while(EOF!
Alternative_19·2016-09-18 13:02
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他