基本思路： 1.先观察规律，写写画画未果 2.写程序暴力打表找规律，找出规律 1-15的答案：1 5 16 45 121 320 841 2205 5776 15125 39601 103680 271441 710645 1860496 第1、3、5、7...[奇数位]位是平方数 ： 1*1 4* ...
分类：
其他好文 时间：
2018-04-30 15:41:28
阅读次数：
149
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意 求一个区间内，不出现4和连续的62的数的个数。 分析 可以暴力打表。也可以数位DP。 设： dp[i][0],表示长度为i，不存在不吉利数字dp[i][1],表示长度为i,不存在不吉利数字， ...
分类：
其他好文 时间：
2018-04-29 01:21:32
阅读次数：
205
题意 求$n\times n$的棋盘上放$3$个皇后使得互相不攻击的方案数 拓展是$m\times n$棋盘上放$k$皇后，暴力打表找到了公式 "OEIS" 代码 ...
分类：
其他好文 时间：
2018-01-25 00:30:17
阅读次数：
142
Day3解题报告 张炳琪 时间安排：: T1:15分钟 T2:想了一小时开始写写了一小时 T3：其余时间敲完，没调试 答题情况和错误分析：： T1： 100 数论不会推，只能打暴力打表了60分 T2：100 刚开始以为是dp，没退出来，又以为是图论，然后举出了反例，然后想到活动安排的贪心，加了棵线段 ...
分类：
其他好文 时间：
2017-10-12 10:26:22
阅读次数：
155
Day2解题报告 张炳琪 时间安排：: T1:跑了三十多分钟打的表，同时做的后面的题 T2:剩余时间一直在做 T3：没写 答题情况和错误分析：： T1：数论不会推，只能打暴力打表了60分 T2：写了二百多行的树的相关代码，考虑了互相选子树的情况，但是代码实现能力欠缺10分 T3：没看懂题目没写 0分 ...
分类：
其他好文 时间：
2017-10-12 10:17:29
阅读次数：
218
51Nod 1082 传送门 预处理的时候有种埃氏筛的感觉哇……记笔记记笔记 ...
分类：
其他好文 时间：
2017-10-05 12:14:00
阅读次数：
139
北京今天降温啦，空气十分清爽，上午测试60分，16名。。比较有感触的第一题，当时总是想各种正解，各种找规律，我为啥不先打一个最简单的暴力那？然后我浪费了近两个小时，最后还是暴力打表，T2懵逼，T3懵逼，话说T3是个九维的dp那，害怕，T2确实比价难，不过还好搞懂了，毕竟lca的题没有什么很简单的。下 ...
分类：
其他好文 时间：
2017-10-03 22:16:50
阅读次数：
116
题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有点权。 LYK给出了一个子图的定义，一张图G’={V’,E’}被称作G的子图，当且仅当 ·G’的点集V’包含于G的点集V。 ·对于E中的任意两个点a,b∈V’，当(a,b)∈E时，(a,b)一 ...
分类：
其他好文 时间：
2017-10-01 23:02:10
阅读次数：
239
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6198 题意：给出一个数k，问用k个斐波那契数相加，得不到的数最小是几。 解法：先暴力打表看看有没有规律。 然后发现这恰好是一个线形递推，递推式就是dp[n]=dp[n-1]*3-dp[n-2]+1。 ...
分类：
其他好文 时间：
2017-09-11 21:21:27
阅读次数：
164
beautiful number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 801 Accepted Submission(s): 518 ...
分类：
其他好文 时间：
2017-07-27 22:42:21
阅读次数：
1322
