- 博客(23)
- 收藏
- 关注
RSS订阅原创 HDU4442
HDU4442 Physical Examination现在王鹏要去体检，他一共要体检n个项目，这n个项目每个都有一个队列的人在排队，现在要求你找出王鹏体检完这n项一共要花多少时间？输入：输入有多个实例，每个实例第一行为n（0ai表示如果他第0秒参加这个体检，需要用的时间。bi表示王鹏从第0秒开始每延迟1秒参加这个项目，需要多花bi秒的时间。（当然ai秒的时间是一定要花的）输出：王
2014-01-14 22:10:01
877
原创 HDU4492
HDU4492 Mystery输入：首先是一个T（1例：2 IW2C0NP3OS 1RLDFA220 3 3 -3 7 -8 2 7 -4 3 8 7 4 1 1 -4 5 2 5 -6 -3 -4第一个位移值为0，则第一个字符选I，第二个位移为3，则第二个字符选c，依次类推（如果指针值加位移值变负数，则指倒数第几个的意思。）输出
2014-01-12 22:12:03
731
原创 HDU4505
小Q系列故事——电梯里的爱情Time Limit: 300/100 MS(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2230 Accepted Submission(s): 1425Problem Description 细心的同事发现，小Ｑ最近喜欢乘电梯上上下
2014-01-12 20:38:38
633
原创 HDU4530
HDU4530小Q系列故事——大笨钟Time Limit: 600/200 MS(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 977 Accepted Submission(s): 506Problem Description 饱尝情感苦恼的小Q本打算隐居一段时间
2014-01-12 00:58:09
535
原创 C - Count TheCarries
C - Count TheCarries现在给你两个数A与B （0输入：有最多100000个实例，每个实例用两个整数A,B表示，A=B=0时，表示输入结束。输出：输出每个实例的进位总数。分析：对于任意给出的实例A,B只要依次求出X与Y相加时的进位个数就可以。然后再累加入总数即可。任意X与Y数相加的二进制进位个数为：X的二进制位个数+Y的二进制位个数-(X+Y)的二进制位个数。比
2014-01-11 21:37:00
653
转载 C++的64位整数［原］by 赤兔
在做ACM题时，经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了：其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，即0~4294967295。也就是说，常规的32位整数只能够处理40亿以下的数。 那遇到比40亿要大的数怎么办呢？这时就要用到C++的64位扩展了。不同的编译器对6
2014-01-11 21:32:33
548
原创 HDU4545
魔法串Time Limit: 3000/1000 MS(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1172 Accepted Submission(s): 470Problem Description 小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字
2014-01-11 16:17:41
535
原创 HDU4551
生日猜猜猜Time Limit: 3000/1000 MS(Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 879 Accepted Submission(s): 325Problem Description小明对生日十分看重，因为他可以得到祝福，可以和朋友亲人一起分享
2014-01-10 21:50:05
597
原创 HDU4639
HDU4639 HEHE“hehe”这个词能代表两个意思‘hehe’或者‘wqnmlgb’，现在给出一个全由小写字母组成的句子，要求你计算这个句子到底表达了多少种意思。输入：首先是一个T（1输出：意思总数%10007的结果。分析；在没有hehe的句子里只能有1种意思。如果一个句子有很多段连续的hehehe或者hehe…he等，那么只要分别算每段he…he能表达多少种意思，然后求
2014-01-10 17:37:11
602
原创 HDU4662
HDU4662 MU之谜现在有只由M,U,I三个大写字母组成的单词。想要知道单词MI能不能通过以下规则变成一些特定的单词。规则为：1.M字母后的任何串直接翻倍。如MX变为MXX，MIU变为MIUIU。但不可这样：MUIU->MUUIU2.用一个U代替III：如MIIIUI->MUUI3.删除任何一个UU：如MUUU->MU输入：第一行为一个n代表以下有n个需要变的单词，接下来n
2014-01-10 15:25:47
663
原创 HDU4584
HDU4584 建桥现在有两个国家H国与C国，他们所在的地图用一个M*N（2CHCHHCHCCCCOCOHO其中H表示H国的岛，C表示C国的岛，O表示海。定义一个H岛（坐标（X1，Y1））与C岛(坐标（X2，Y2）)的距离为|X1-X2|+|Y1-Y2|。现在要在一个H岛与C岛之间建一个桥，要求距离最小。当距离最小有多组解时，依次要求H岛的X坐标最小，Y坐标最小，然后是C岛
2014-01-10 10:20:23
664
原创 HDU4671
HDU4671 备份计划现在有n个服务器和m个数据库，每个数据库都有一个单子，单子上写的是这n个服务器的一个排列组合，当有人要使用某个数据库时，优先调用这个数据库单子上的第一个服务器来使用，如果这个服务器坏了，就调用第二个，依次类推。这m个数据库的单子要求，n个服务器（可以允许一个服务器坏了，对坏了的服务器不作要求）都负载均衡。当某人通过一个数据库调用了一个服务器时，那么这个服务器就有了一个负
2014-01-09 20:47:11
524
原创 HDU4690
HDU4690 EBCDIC题目描述：给出一个两个字符表，要求你对输入的字符信息转换成第二个表的字符信息。输入包含一对对十六进制的数（X,Y），表示该字符在第一个字符表的第X行第Y列上，然后要你输出该字符在第二个字符表的坐标（X2，Y2）。输入：一行由大写16进制数字组成的字符串（每两个数表示一个字符在表一中的坐标）。输出：对面的字符表二的坐标。分析：读入一个坐标（X,Y）转换成一
2014-01-08 20:38:24
539
原创 HDU4493
HDU4493 家庭教师题目描述：给出12个浮点正数（精确到小数点后两位），要求这12个数的平均值。输入：首先一个T（1输出：首先是符号$，然后是平均值，但是消除了尾部0.（尾部不能使0）分析：对于每个实例，直接读入，然后求平均值，然后将平均值保存到一个字符数组中去，在四舍五入到小数点后两位并处理尾部0，然后输出。熟悉sprintf和sscanf的用法。#includeusi
2014-01-08 16:10:42
568
原创 HDU4496
HDU4496 D-CITY（并查集）题目描述：给出一个有N（0输入：第一行是N和M，然后是M行数（X,Y）（0输出：依次输出所求的连通分量数。分析：当删除前K条边时图所剩的连通分量数就是N个孤立的点只添加后M-K跳边时，所具有的连通分量数。所以仅需倒叙插入每条边，分别保存插入边后有的连通分量数在数组内，然后输出数组即可。AC代码中未加while(scanf("%d%d",
2014-01-08 11:13:27
674
原创 HDU4706
HDU4706儿童节题目描述：现在要求输出一个大写的’N’，但是这个N是由从a到z的小写字母构成的，先是一竖，再是一条主对角线，再是一竖。比如大小为3的N是：a ebdfc g注意：这个N是倒着放的。输入：无输出：要求输出大小从3到10的所有‘N’，a-z是按序循环使用的。分析：所有N都是先一竖（从上到下），再一个副对角线（从左下到右上），再一个竖（从上到下）。Si
2014-01-08 09:48:02
528
原创 HDU4707
HDU4707题目描述：给出一个具有N（0输入：首先是一个T（0输出：输出距离0号节点距离大于D的节点总数。分析：从0号节点开始做一次DFS，记录距离大于D的节点数即可。#include#includeusing namespace std;const int maxn=100000+100;vector G[maxn];int sum,n,d;void dfs(i
2014-01-08 00:18:06
627
原创 HDU4708
HDU4708 旋转锁之谜题目描述：给出一个n（39 3 2 5 97 4 7 5 46 9 3 9 35 2 8 7 29 9 4 1 9上面是一个3*3的方阵，最里一圈是3，中间一圈是4,7,5,9,7,8,2,9，最外一圈是9,3,2,5,9,4,3,2,9,1,4,9,9,5,6,7.当中间一圈顺时针旋转一步时得到最大值为72.（中间的3只计算一次）输入：
2014-01-07 19:33:45
539
原创 HDU4709 聚集（求三角形面积）
HDU4709 聚集（求三角形面积）平面上给出N（1输入：T（1输出：输出找到的最小面积值（保留小数点后两位），如果最小面积值是0.00，则输出“Impossible”分析：本题只需枚举所有的3点，算他们构成的三角形面积即可。其中三角形面积用二位叉积计算。注意：一般浮点运算的题目都要设计eps来控制精度。AC代码：#include#include#includeusi
2014-01-07 16:53:17
555
原创 HDU4716
HDU4716 一个计算机图形学问题题目描述：现在要用一个简单的界面来表示一个电池的电量还剩多少。下面的图是还剩0%的时候的图像：*------------*|............||............||............||............||............||............||............|
2014-01-04 21:58:55
569
原创 HDU4727（题意很容易让人出错）
HDU4727 错误的序号给出N个连续的数字（3输入：首先是T（1输出：输出错误的那个数在序列中的序号，序号从1开始算。分析：1.错误的数在序列的中间（不含端点）：序列应为:…Y,Y+1，Y+2，X,Y+4，Y+5，…且X-（Y+2）!=1&&(Y+4)-X!=12.错误的数在序列的两端：（2）错误的队首：序列应为X,Y,Y+1，Y+2，…，且Y-X !=1（
2014-01-03 23:02:52
739
原创 HDU 4772
HUD4772诸葛亮的密码题目描述：给出两个N*N的矩阵（0且为整数），固定其中一个矩阵，使另一个矩阵旋转0度，90度，180度与270度，分别与矩阵一重叠并对比对应位置上的数。（矩阵中的数X满足：0且X为整数），记旋转方式i时两矩阵对应位置的数相等的个数为ansi，则求最大的ansi值。输入：首先是一个N，然后依次是两个N*N矩阵，（当输入N=0时表示输入结束）输出：最大的ansi
2013-12-31 22:13:54
566
原创 HDU4788
HardDisk DriveTime Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 370 Accepted Submission(s): 212Problem Description Yesterday your
2013-12-30 22:36:13
678
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人