ACM之路，在希望的田野上。

Problem DescriptionSky从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992，这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22，同时它的十二进制数表示1894，其四位数字之和也为22，啊哈，真是巧啊。Sky非常喜欢这种四位数，由于他的发现，所以这里我们命名其为Sky数。但

Problem DescriptionIn this problem you need to make a multiply table of N * N ,just like the sample out. The element in the ith row and jth column should be the product(乘积) of i and j. I

~~~~突然发现一篇搜索的题目都有写。昨天发现道bfs题目，HDU上AC, ZOJ上WA。不得不说HDU上的数据之水。。今天早起刷题有了思路，并用队列和单调队列都写了一遍，0MS飘过~~~~~~题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242http://acm.zju.edu.cn/onlinejudge/show

写了1h的DFS，简直被自己的代码吓哭了。。不过起码还是思路清晰，QUQ~说一下题意吧： 题意是求一条最长路，最多能经过一次转弯，并且其角度只能为90度。拿第一个样例来说：（0,1）->(1,2)->【转弯】(2,1) ,所以答案是3.题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5024代码如下：#include#in

首先暴力打表就很容易发现有循环节，于是一开始的写法是直接暴力找循环节，结果一直WA，原因是有的循环并不是从1,1开始的，详细有证明戳这里：http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=19818&messageid=1&deep=0于是借鉴了大神的思路，因为%7，故可用v[7][7]来记录 f(n) = (A * f

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2571思路：DP自左向右，由上至下更新就好。#include#include#include#include#include#include#include#define N 1111#define INF 0x3f3f3f3fusing namespace std;int

先是想筛法素数表啊，然后1~2000000000枚举打表啊，结果越想越不对。后来想到唯一分解定理，可是怎么实现呢。。果然还是需要努力啊。。研究了discuss代码，码之~~~~~dp的思想，若dp[i]是Humble Numbers，那么dp[i]*2,dp[i]*3,dp[i]*5,dp[i]*7都将是Humble Numbers。所以只需要注意连续性便好了。#inclu

其实是很水的一道bfs，用字符串表示每个状态，map判重就ok了。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5012#include#include#include#include#include#include#include#include#include#define N 7using namespace std

题目链接：请戳这里。   题目大意及思路：读懂题意就好了，就是DFS找联通块。没什么好说的，见代码吧。#include#include#include#define N 100+5using namespace std;int n,m;char g[N][N];int dir[4][2]={1,0,0,1,-1,0,0,-1};void dfs(int x,int y)

Given a string containing only 'A' - 'Z', we could encode it using the following method: 1. Each sub-string containing k same characters should be encoded to "kX" where "X" is the only character i

Problem Description大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位，比如号码为13512345678的手机，对应的短号就是645678。现在，如果给你一个11位长的手机号码，你能找出对应的短号吗？ Input输入数据的第一行是一个N

Problem Description有一天, KIKI 收到一张奇怪的信, 信上要KIKI 计算出给定数各个位上数字为偶数的和.eg. 5548结果为12 , 等于 4 + 8KIKI 很苦恼. 想请你帮忙解决这个问题. Input输入数据有多组,每组占一行,只有一个数字,保证数字在INT范围内. Output

Problem Description把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。 Input每行包含一个字符和一个整数n(0 Output每个样板三角形之间应空上一行，三角形的中间为空。显然行

Problem Description春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。 Input输入数据有多组，每组占一行，包括两个整数m和n（100 Ou

Problem Description假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。 Input输入数据第一行有一个正整数T，表示有T组测试数据；接下来的T行，每行有两个数n,m，n和m的含义同上。 Output对于每组测试数据，请输出可能的组合方式数；

Problem Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100

Problem Description假设一个班有n(n Input输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数据，每行包括m个整数（即：考试分数）。 Output对于每个测试实例，输出3行数据，第一行包含n个数据，表示n个学生的平均成绩，结果保留两位小数；第二行包含m个

刚刚做了两道LCIS，碰到这道线段树，脑抽了似的写 线段树+dp（LCIS）,贡献一发TLE。才想到要区间合并，query函数写了好久。下面有详细注释，参见代码吧~~欢迎点赞，欢迎卖萌~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~题目链接：http://acm.hdu.e

Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resultin

Problem Description在美丽的HDU，有一名大三的同学，他的速度是众所周知的，跑100米仅仅用了2秒47，在他跑步过程中会留下残影的哎，大家很想知道他是谁了吧，他叫仙人球，既然名字这样了，于是他的思想是单一的，他总是喜欢从一点出发，经过3次转折（每次向右转90°），回到出发点，而且呢，他每次转折前总是跑相同长度的路程，所以很多人都想知道如果用‘1’算他跑步出发的第一个残影的

首先，明确两个概念：逆序对：数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (ia[j],那么我们就说这两个数构成了一个逆序对.逆序数：一个数列中逆序对的总数.例题一：POJ 1804.   点击打开链接解题思路：每次交换只能减少一个逆序，而且必定能减少一个逆序，从而问题就转换为求逆序个数了。这题数据规模很小，暴力可过。我这里提供了用Merge_sort的方