hackerain的博客_ACM

PUK1016 Numbers That Count 的解法

这是我在网上搜的代码，因为我实在不会写，想了好几天都没有想出来。费了好大劲，终于看懂了人家的代码，看完之后我真的好

numbers

exchange

stdstring

string

存储

转载 2023-08-27 11:27:20 59 阅读

POJ 1308 Is It A Tree?

这是我做出来的第一道有含量的ACM题，应该好好总结一下！这道1308的题，其实很简单，只要抓住了树的特征，就可以解出来。我的解法的思

数组

#include

初始化

原创 2023-08-27 11:26:36 95 阅读

JAVA在ACM中的使用

Chapter I. Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点： (1) 最明显的好处是，

java

string

import

integer

arrays

转载 2023-08-27 11:17:28 91 阅读

用辗转相除法求两个数的最大公约数

早在公元前300年左右，欧几里得就在他的著作《几何原本》中给出了高效的解法--辗转相除法。辗转相除法使用到的原理很

最大公约数

整除

递归

原创 2023-08-27 11:16:49 137 阅读

1008 Maya Calendar

这道题貌似看上去很难，可是却是纸老虎。只要想到一点，问题便迎刃而解：把Haab日历，转换成天数，再根据天数，来求Tzolkin日历 "

calendar

日历

string

存储

c

原创 2023-08-27 11:16:09 57 阅读

3536 Beer Refrigerator

这个题虽然看起来挺简单，但是想做好，但需要一定的功夫积累，才会觉得简单，这个是别人的代码，我觉得挺好的，贴过来，算掌 //freopen("in.txt","r",stdin); int i,j,k,n,m=1000000000; int mi,mj,mk; cin>>n;

#include

ios

for循环

原创 2023-08-27 11:11:20 48 阅读

1042 Gone Fishing(枚举+贪心)

思路：枚举湖的个数，然后贪心选择鱼最多的湖。 在枚举湖的个数时，先把湖之间“奔走”的时间单独算出来，用总的时

struct

ini

i++

#include

fish

原创 2023-08-27 11:11:14 42 阅读

1046 Color Me Less

这个题挺简单的，就是题意不是很好理解，该题就是说白了就是：给你（16+n）组颜色值（我的意思是一组颜色值 int PosOfMin(double b[],int n) {//求数组中，最小的数值所在的位置 int i,pos=0; double min=b

less

ini

颜色值

i++

#include

原创 2023-08-27 11:10:51 47 阅读

1664 放苹果

解题思路：我们不妨令f(m,n)表示m个苹果放到n个盘子里有多少种放法，下面对不同的情况给予讨论:(1):当盘子数为1的时候，只有一种

递归

ci

ios

原创 2023-08-27 11:10:37 62 阅读

2182 Lost Cows

这个题比较简单，关键是找到思路，问题便迎刃而解。下面是思路： 我们应该根据所给的数据，从

存储

c

ci

i++

数据

原创 2023-08-27 11:10:28 52 阅读

1321 棋盘问题对深度优先遍历（DFS）的初步理解

这是一个深度优先遍历的问题，运用到递归，递归这个东西啊，真的是说简单也简单，说复杂也复杂，关于DFS的应用是很广的

matrix

search

数据结构

string

c

原创 2023-08-27 11:10:22 60 阅读

poj 1018 Communication System(枚举+贪心)

这个题的思路还是在网上看一位学姐的，但稍稍按我的思路改了一下，让循环的次数减少了很多，我以为这样执行的时间会

system

存储

i++

#include

升序

原创 2023-08-27 11:10:06 105 阅读

2665 Trees 水题

水题就不多说了： #include "stdio.h" int main() while(scanf("%d%d",&l,&m) && (m!=0)) { sum=0; for(i=0;i<m;i++) { scanf("%d%d",&start,&end); sum+=end

i++

#include

原创 2023-08-27 11:10:01 47 阅读

1477 Box of Bricks

水题，如果说做这个题有什么目的的话，可能就是告诉你要仔细读题，看清楚题目的要求，否则会白白的WA几次啊： #include "stdio.h" int t,num=0,sum,ave,r

i++

#include

原创 2023-08-27 11:09:54 64 阅读

2028 When Can We Meet?

这个题虽然挺简单的，但是这个题的思路挺好的，有必要记下来。思路是：将每个人的日期记在一个一维数组里，求得每个日期有多 int main() { freopen("in.txt","r",stdin); int n,q; int i,j,k; int m[101]; w

ini

i++

#include

数组

原创 2023-08-27 11:09:51 79 阅读

1323 Game Prediction

这个题是用枚举+贪心的思路： 1、把自己的牌从大到小进行排序，存储到a数组里，然后把不是自己的牌，也从大到小，进行排序

存储

ini

数组

#include

i++

原创 2023-08-27 11:09:34 13 阅读

杭电ACM Steps 第一题，a+b，java实现

开始在杭电上做题了，做ACM的题，不是为了要参加竞赛，纯属练手和锻炼思维。因为想锻炼自己的java水平，所以用java做题，既练习了java语法，又练习了算法。而且那个ACM Steps挺有意思的，就决定在这里闯关！不过做的第一道a+b的题，就遇到点小小的问题，毕竟以前一直用

java

import

string

服务器

class

原创 2023-08-27 11:01:35 97 阅读

1270 小希的数表

这道题我做了很久啊，最终还是参照别人的代码，终于AC过了，主要是我理解错误，导致程序总是过不了。还有应该注意的问题就是一

存储

方程组

i++

递推

原创 2023-08-27 11:01:22 64 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客