摘要：
区域赛近在眼前，故打算系统性地学习一下数论相关知识，二来也是为了秋季学期的数学课做好准备。 （声明：以下论述显然不够严谨，只是经验之谈，网友们仅作参考我也很开心了） 从这里开始吧！ 数论研究的对象是自然数。现在，一个自然数就成了我所面向的对象，它有哪些属性或外延呢？ 比如位数、约数、倍数。 约数就是 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5090 题目大意：有n个标号为1~n的盒子，每个盒子初始情况下有ai个珠子，每次操作可以加入0个或k的整数倍个珠子，问能否经过若干次操作使得标号为i的盒子里恰好有i个珠子。 关键思想：我们的策略是这样的， 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目大意：给一个地图，从起点开始往终点走，6s后会爆炸，当遇到'4'时，爆炸倒计时会重置为6s。问最短能几步走出来，不能就输出-1。 关键思想：由于规模很小，简单BFS即可，因为有折返的情况，所以 阅读全文
摘要：
#include #include #include #include using namespace std; const int MAXN=105; struct milk{ string brand; int V; float DP; milk(){} milk(string a,int b,float c):brand(a),V(b),... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1070 题目大意：要选择买牛奶，小明每天喝200ml，生产6天后的牛奶不喝，少于200ml的会扔掉。 关键思想：简单的结构体排序，我们要找性价比最高的（可用天数/价格），如果相同就V最大的。据此写个结构体 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053 题目大意：给一个字符串（只包含A-Z和下划线_表示空格），问8bit的ASCII编码和最优编码所需位数，并求比值。 关键思想：先统计权值，前者就是8*长度，后者就是让我们求Huffman编码的带权 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5113 题目大意：在一个N * M的棋盘里涂色，要求i颜色要涂ci次。ci求和为N * M. 关键思想：从第一个点开始着色，一行一行涂，注意一旦找到答案后面就不必搜，当剩下个数为n时若有种颜色>n/2上取 阅读全文
摘要：
问题描述：对于1~N的序列来说，将他的全排列升序编号，问第n排列是怎样的，或者给一个排列问是第几个序列？ 关键思想：这种问题可以用康托展开来解决，其关键思想其实很简单，说白了就是简单的排列组合。 我们先来写下1~4的全排列感受一下{ 1 2 3 4 1 2 4 3 1 3 2 4 1 3 4 2 1 阅读全文
摘要：
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T32 题目大意：有N个城市，城市间的道路构成一棵树，让我们求任意两点间距离的最大值，据此算出路费。 关键思想：其实就是让我们求树的直径，求树的直径有这样一种方法，从根开始DFS到最远的一个城市，这个城市必然是直 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1099 题目大意：一套卡片有n张，每次购买随机获得一张卡片，问集齐一套卡片的期望次数是多少？ 关键思想：知道此处期望是概率的倒数即可，比如有5张卡片， 第一步你获得想要卡片的概率是1，倒数为1； 第二步你 阅读全文