ACM
BlackPenguin
这个作者很懒,什么都没留下…
展开
-
HDU1013_Digital Roots
Digital Roots*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 76568 Accepted Submission(s): 23909*Problem Description The digital root of a原创 2017-03-19 13:36:01 · 343 阅读 · 0 评论 -
HDU1325_Is It A Tree?_并查集
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23289 Accepted Submission(s): 5328Problem Description A tree is a well-known data str原创 2017-03-04 11:56:29 · 385 阅读 · 0 评论 -
HDU1003_Max Sum
Max Sum*Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 236675 Accepted Submission(s): 55857*Problem Description Given a sequence a[1],a[2]原创 2017-03-11 00:07:14 · 276 阅读 · 0 评论 -
最大子序列和
最大子序列和 经常会和最长递增子序列搞混。。。然而最近看了下最大子序列和,其实没有想象中那么难。。。最大子序列和 是求连续子序列里面和最大的那个子序列的和。如果还想求出子序列的位置,可以增加两个用来记录子序列起始位置的变量,在两个if语句里面添加变量更新语句。int MaxSubsequenceSum(const int A[], int N){ int flag,MaxSum,i;原创 2017-07-17 11:09:00 · 240 阅读 · 0 评论 -
HDU1036 Average is not Fast Enough!
这道题刚开始没读懂题意。。其实搞懂题意后还是很简单的。。 英语硬伤。。。意思是说有2个section, 一个用时 0:23:21 另一个用时 0:25:01 (第一个例子),然后求这两个时间的平均值。注意单位,还有时间输入不能使用整型,应该用char型,因为可能会输入’-‘。#include <cstdio>using namespace std;int main(){ int n;原创 2017-08-06 21:55:57 · 307 阅读 · 0 评论 -
HDU1034 Candy Sharing Game
题目意思是说,一群人围在一起,每个人手上有偶数个糖果,把自己手中的一半数量糖果给右边的人,如果有人出现奇数个糖果,老师会再给他一个。一直循环,直到所有人的糖果数相同,输出循环次数和相同糖果数量。刚开始一直都是WR,因为判断糖果是否为奇数的时机早了,应该是每模拟一圈,就要将奇数换成偶数,这样判断相等的时候就不会出错了。#include <cstdio>#include <cstring>#incl原创 2017-08-14 14:47:33 · 257 阅读 · 0 评论 -
HDU1035 Robot Motion
给定行、列、从第几列开始,让求出步数。这道题用模拟就可以了,不需要用深搜,因为路线是唯一的。记得初始化就好。#include <cstdio>using namespace std;struct Node{ char a; int flag; int step;};int main(){ int row,col,start; Node Grid[15原创 2017-08-14 15:47:45 · 253 阅读 · 0 评论 -
HDU1040 sort排序
可以用sort函数直接排序。sort头文件 #include < algorithm > #include < functional >升序 sort(array,array+n); 降序 sort(array,array+n,cmp);int cmp(const int &a,const int &b){ if(a > b) return 1; r原创 2017-08-14 16:20:54 · 269 阅读 · 0 评论