Mikchy的博客

试题集链接：https://vjudge.net/contest/244620#overview个人情况：试题总共12道题，做出前11道题，最后一道题不会（SPFA+map）。总体上而言，简单，挺符合期末考试的要求，简单-中等-难简单题较多，难题就一道，其他题中等。...

题目原链接：http://acm.hdu.edu.cn/showproblem.php?pid=2082 知识点：母函数(生成函数):       生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。    形式上，普通型母函数用于解决多重集的组合问题，                指数型母函数用于解决多重集的排列问题。    母函数还可以解决递归数列的...

题目原链接：http://acm.hdu.edu.cn/showproblem.php?pid=2108 分析：给一个多边形的各个顶点坐标，进而判断多边形的凹凸性，这个一般利用向量叉乘方法，详细内容可以参考我的另一篇博客：判断多边形的凹凸性其实总共就是三步：三点为一组来判断，按顺序设为P1，P2，P3。得两个向量P1P3和P1P2 计算两个向量叉乘P1P3×P1P2，...

题目原链接：http://acm.hdu.edu.cn/showproblem.php?pid=2111 分析：就是已知袋子容积，然后给出宝贝的单价以及总体积，由于宝贝可以分割，如果不能分割应该是背包题目，但此时可以分割，所以就比较简单。将宝贝的单价和体积记录在一个结构体中，然后依据单价进行降序排序，即将单价高的放在前面，那我们取的时候，为了尽可能的拿多价值，由于体积可以分割，...

题目原链接：http://acm.hdu.edu.cn/showproblem.php?pid=2109 分析：把两方的战斗力分别记录在两个数组中，要求必须出战顺序是从弱到强，也就是将数组进行升序排序，然后两个比较，赢的加2分，平的各加一分，输的得0分。 AC代码：#include<iostream>#include<cstdio>#inc...

题目原链接：http://acm.hdu.edu.cn/showproblem.php?pid=2107 AC代码：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespa...

题目原链接：http://acm.hdu.edu.cn/showproblem.php?pid=2086 分析：将式子推导找出规律，最后得出A1和A0，An+1，C1，C2.....Cn的关系。 AC代码：#include<iostream>#include<cstdio>#include<cstring>#inclu...

题目原链接：http://acm.hdu.edu.cn/showproblem.php?pid=2085 分析：额额。。。应该没啥好讲的，注意点就是先离线计算，也就是先打表。还有一个注意点就是要用long long，因为用int存会不够，会发现n>=30会不正常答案出现负，说明超过范围了，所以改用long long。 AC代码：#include<iostr...

题目原链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 分析：简单的dp，dp其实就是先要找出状态转移方程，先把输入存在一个二维数组dp[][]中然后发现要最大的，那就是对于每一行而言，就是下面那一行的两列中最大的加上到我这一行中，从而得到状态转移方程： dp[i][j] += max(dp[i+1][j],dp[i...

题目原链接：http://acm.hdu.edu.cn/showproblem.php?pid=2083 分析：简单题，两种方法暴力求解，因为点数最多n=500，这个的时间复杂度为O(n^2)：把各个点都试过，第一个点到其他点的距离之和，第二个点到其他点的距离之和，......，最后一个点到其他点的距离之和。把这些距离存到一个数组中，然后快排sort，找出最小的。 理解题目，...

题目原链接：http://acm.hdu.edu.cn/showproblem.php?pid=2081 分析：就是输入一个11长度的字符数组，注意一般数组长度多1，为了存最后的'\0'。然后先输出6，再从数组第六位输出，就输出了手机号后5位， AC代码：#include<stdio.h>int main(){ int n,i; cha...

题目原链接：http://acm.hdu.edu.cn/showproblem.php?pid=2110 题目分析：由于要分1/3的资产，所以要先算出总资产为多少，然后判断能否被3整除。如果不能，说明无法分割资产，也就输出sorry如果能，那就要找出可以组合成资产的1/3的组合方法数，那就变成了一个排列组合的问题刚好整除，那就是valSum/3的方案数。物品n种，每种数...