第一次使用map嵌套，做个纪念。 HDU 1263 水果 http://acm.hdu.edu.cn/showproblem.php?pid=1263 题解：按照地名的字典序、水果的字典序、水果的数量这个顺序输出。题意很简单，关键是用map嵌套。 代码： ...
分类：
其他好文 时间：
2019-08-18 21:52:45
阅读次数：
66
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6630 题意为求出1-n，n个数的全排列中有多少种方案满足第一位为x,第n位为y，且相邻数字绝对值之差不超过2。 我们可以预处理d数组，定义d[i]表示1-i个数的全排列中以1为第一位，i为第i位且相邻数 ...
分类：
其他好文 时间：
2019-08-18 18:00:30
阅读次数：
118
题意是： 一种特殊的数独游戏，白色的方格给我们填1-9的数，有些带数字的黑色方格，右上角的数字代表从他开始往右一直到边界或者另外一个黑格子，中间经过的白格子的数字之和要等于这个数字；左下角的也是一样的意思，只是作用对象成了它下方的白格子。 思路： 既然所有行的数字之和等于所有列的数字之和，那么我们可 ...
分类：
其他好文 时间：
2019-08-18 17:44:48
阅读次数：
83
http://acm.hdu.edu.cn/showproblem.php?pid=1873 #include<stdio.h> #include<iostream> #include<algorithm> #include<cstring> #include<math.h> #include<st ...
分类：
其他好文 时间：
2019-08-18 17:42:50
阅读次数：
73
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6624 题意为求最小的b满足$a*b^{-1}\equiv x(modp)$. 把式子化简一下： $a\equiv b*x(modp)$ $a=b*x-p*y$ $\because 0<a<b$ $\th ...
分类：
其他好文 时间：
2019-08-18 17:26:21
阅读次数：
69
博弈类DP题，设状态f[i][j][a][b]表示第一堆里的范围在i j，第二堆的范围在a b，Alice可以得到的最大值 则有： dp[i][j][a][b] = max { dp[ i + 1 ] [ j ] [ a ] [ b ] dp[ i ] [ i 1 ] [ a ] [ b ] dp[ ...
分类：
其他好文 时间：
2019-08-18 15:43:19
阅读次数：
95
链接: https://vjudge.net/problem/HDU 6669 题意: 度度熊在玩一个好玩的游戏。 游戏的主人公站在一根数轴上，他可以在数轴上任意移动，对于每次移动，他可以选择往左或往右走一格或两格。 现在他要依次完成 n 个任务，对于任务 i，只要他处于区间 [ai,bi] 上，就 ...
分类：
其他好文 时间：
2019-08-18 15:16:52
阅读次数：
78
题目传送门 ps：一般这种给一个数列求第n项，n还特别大的。要么矩阵快速幂，要么转化递推式。不过这题数据也特别多有100000组，所以就算矩阵快速幂可能也要超时，而且我还没推出来。转化递推式需要比较强的数学基础，我也转化不了。ε=(´ο｀*)))唉，只能打表找规律。 打表代码 #include "b ...
分类：
其他好文 时间：
2019-08-18 13:53:18
阅读次数：
78
Good Luck in CET-4 Everybody! HDU - 1847 题意：n 张牌( 1 <= n <= 1000)，两个人轮流取牌，只能取2的幂次张牌 （即：1，2，4，8，16...），最后抓完牌的人获胜 题解：一堆，s数组取值为 2 ^ i (0 <= i <= 11) #inc ...
分类：
其他好文 时间：
2019-08-18 13:40:51
阅读次数：
90
HDU 1564 Play a game题意： 棋盘的大小是n*n。一块石头被放在一个角落的广场上。他们交替进行，8600人先走。每次，玩家可以将石头水平或垂直移动到一个未访问的邻居广场。谁不采取行动，谁就会输掉这场比赛。如果双方都打得很好，谁将赢得比赛? 题解： 三角形代表起始位置，虽然不是右上角 ...
分类：
其他好文 时间：
2019-08-18 12:05:29
阅读次数：
88
