Jump in Hdu - 随笔分类 - Emerald

hdu 5504 GT and sequence

摘要：Probelm 地址：http://acm.hdu.edu.cn/showproblem.php?pid=5504Thinking about it: 如果有0的话，判断起来会比没有0麻烦一点.所以先思考没有0 的解决方法。如果没有0，那么可以得到来嗯个序列，整数序列，和负数序列，显然整数序列... 阅读全文

posted @ 2015-10-18 13:53 Emerald 阅读(357) 评论(0) 推荐(0)

hdu 5461 Largest Point

摘要：Thinking about it: 对于式子 a * ti * ti + b * tj，可以看作时有两部分构成 a * ti * ti 和 b * tj，如果整个式子要最大，则要求这两部分都要尽量大。那么再读入数据 t 时，那么就可以构造两个数组，一个存储a * ti * ti ，另一个存储 b... 阅读全文

posted @ 2015-09-20 12:50 Emerald 阅读(212) 评论(0) 推荐(0)

Hdu 5050 Divided Land

摘要：题目要求就是做求两个二进制数的gcd，如果是用java的话，这题很简单。但也可以用C++做，只能先给自己留下这个坑了，还在研究c++的做法。import java.math.BigInteger;import java.util.Scanner;/** * Created by emerald on... 阅读全文

posted @ 2015-08-15 14:47 Emerald 阅读(139) 评论(0) 推荐(0)

Hdu 5365 Run

摘要：关于这题，先看看官方的解释：地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人，那么即使暴力枚举正三边形和稍微不那么暴力地找正五边形和正六边形也是可以通过的（反正找不到）。那么很明显，接下来要思考就是如何找正四边形，只找四条相... 阅读全文

posted @ 2015-08-11 12:17 Emerald 阅读(444) 评论(0) 推荐(0)

Hdu 5311 Hidden String

摘要：一道查找字符串的题，要求在给出的字符串中找出三段字符串a，b，c，其中a，b，c三个字符串有先后关系，且不能有交集，即原字符串中的一个字母不能被用两次。这三个字符串拼成“anniversary”。先后A了两次，第一次用头文件中的strncpy和strstr函数。我再昨天也写了一篇随笔... 阅读全文

posted @ 2015-08-05 20:07 Emerald 阅读(216) 评论(0) 推荐(0)

Hdu 5326 Work

摘要：可以把N个人分别看作顶点，各种关系则看作边，因为边数正好是N-1，结合题目，其实可以证明这是一棵树。题目要求的就是计算结点数（不包括根）的为K的子树有多少棵。建立一棵树，然后一个结点 i 为根的子树的结点数，就是 i 的直接相连的结点，以及以它直接相连的结点为根的子树的结点数。如果没有子结点... 阅读全文

posted @ 2015-08-03 19:52 Emerald 阅读(166) 评论(0) 推荐(0)

Hdu 3367 Pseudoforest

摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=3367如果懂一点并查集或Kruskal算法的话，这题并不算很难。题目求的是“伪森林”，也就是一颗或多颗”伪树“的集合（不知道是不是真有“伪树”这定义，我简单搜了一下，好像没有，这里的“伪树”就是... 阅读全文

posted @ 2015-04-06 20:34 Emerald 阅读(157) 评论(0) 推荐(0)

Hdu 2066 一个人的旅行

摘要：Problem地址 : http://acm.hdu.edu.cn/showproblem.php?pid=2066这道题可以使用最短路解题，因此可以使用Dijstra算法。因为存在几个与家相连的地方，假设这个地方叫A，那我们可以设想家到A的距离为0，那此题就变成从A到目的地，变成从家到目的地。因为... 阅读全文

posted @ 2015-04-01 20:41 Emerald 阅读(170) 评论(0) 推荐(0)

Hdu 1426 Sudoku Killer

摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1426一道可以用Dfs解决的题目。思路并不难，只要一个一个数字试就行了。但很奇怪，我试图每次挑最可能的数字进行搜索，结果错了。后来直接搜索，没有考虑最有可能的数字，反而还对了。估计我功力还不够深... 阅读全文

posted @ 2015-03-08 15:19 Emerald 阅读(180) 评论(0) 推荐(0)

Hdu 2364 Escape

摘要：Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=2364这道题的特殊之处在于能转弯时不能直走，必须转弯，所以在行走时，要判断能否转弯，不能转弯时才选择直走。因为是一道走迷宫的题，所以可以用BFS解决问题。有一点需要注意：起点也有可能是终点，所以... 阅读全文

posted @ 2015-03-07 17:45 Emerald 阅读(124) 评论(0) 推荐(0)

Hdu 1381 Crazy Search

摘要：Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1381此题可以用哈希数组求解，至于什么是哈希，可以先看以下这篇推荐文章，写得挺不错的。推荐：http://www.cnblogs.com/yangecnu/p/Introduce-Hashtab... 阅读全文

posted @ 2015-02-08 23:57 Emerald 阅读(162) 评论(0) 推荐(0)

Hdu 1496 Equations

摘要：Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1496此题可以用哈希数组求解，至于什么是哈希，可以先看以下这篇推荐文章，写得挺不错的。推荐：http://www.cnblogs.com/yangecnu/p/Introduce-Hashtab... 阅读全文

posted @ 2015-02-08 21:14 Emerald 阅读(246) 评论(0) 推荐(0)

Hdu 1053 Entropy

摘要：Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1053一道关于huffman树的题目。刚开始把各种字符看作一个结点，而这么一个结点同时也是一棵树。将这个字符出现的次数作为value。每次取出两个值最小的树，合并为一棵树，然后将这棵树再与其他结... 阅读全文

posted @ 2015-01-29 13:14 Emerald 阅读(479) 评论(0) 推荐(0)

Hdu 1686 Oulipo

摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1686字符串匹配，因此采用了KMP算法。有一点需要注意，请看题目的样例2：T: AZAS: AZAZAZ很明显T和S的前3位匹配，那么接下来呢？我最初设计的程序，T和S的前三位匹配后，T开始与S... 阅读全文

posted @ 2014-12-10 19:02 Emerald 阅读(320) 评论(0) 推荐(0)

Hdu 1254 推箱子

摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1254看完这到题，我就觉得题目有一点没有说明白：数字3,也就是目标点，人可不可以走。事实证明，数字3是可以走的，所以在判断人是否能到达目的地时，要认为0和3都能走。这是第一点。接着才是我的思路：... 阅读全文

posted @ 2014-11-22 20:55 Emerald 阅读(306) 评论(0) 推荐(0)

Hdu 2566 统计硬币

摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=2566看完这题，这不禁让我想起了hdu的2069。两者同样是求有多少种方法，没有要求说明具体的组合方式，因此可以采用生成函数的方法解题。可以采用一个二维数组，同时控制硬币的总数量及总价值，其数组... 阅读全文

posted @ 2014-11-19 23:43 Emerald 阅读(205) 评论(0) 推荐(0)

Hdu 2189

摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=2189题意不难，就是将一个数拆分成若干个素数的和（数字可以有重复），问能几种拆分的方法。第一眼看到一不小心就认为是Dfs，结果自然是超时。后来仔细想了一下，题目之要求求出有几种，没有什么其他要求... 阅读全文

posted @ 2014-11-19 13:13 Emerald 阅读(265) 评论(0) 推荐(0)

Hdu 1158 Employment Planning(DP)

摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1158一道dp题，或许是我对dp的理解的还不够，看了题解才做出来，要加油了。只能先上代码了。#include #include #include using namespace std;cons... 阅读全文

posted @ 2014-10-24 00:29 Emerald 阅读(192) 评论(0) 推荐(0)

Hdu 1116 Play on Words

摘要：Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1116一道关于欧拉回路的题。由于刚刚接触欧拉图，所以收集了一些资料：关于欧拉图的相关定义：若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉... 阅读全文

posted @ 2014-10-16 20:31 Emerald 阅读(198) 评论(0) 推荐(0)

Hdu 1258 Sum It Up

摘要：Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1258一道可以用Dfs解决的题。输出时要先将字典序大的先输出。我采取了如下思路：先从第一种数开始，假设这种数的个数为k，则取i（介于k到0）个数，然后在下一种数取一定量的数，然后取下一种数的一定... 阅读全文

posted @ 2014-10-12 21:13 Emerald 阅读(241) 评论(0) 推荐(0)

没有人的小镇

近期目标： 1. os！ 2. 微积分入门！！

随笔分类 - Jump in Hdu

公告