题目：洛谷P1731、Vijos P1297、codevs1710。 题目大意：让你做一个体积为$N\pi$的每层都是圆柱的蛋糕，m层，且从下到上每层的高度和半径都不超过下面一层的，且是整数。 设表面积Q=$S\pi$，问你最小的S是多少（不可能输出0）。 解题思路：搜索即可。 首先发现此题与$\p ...
分类：
其他好文 时间：
2017-11-14 17:18:11
阅读次数：
156
联赛前上vijos板刷往年联赛题，使用在线编辑编写代码，祝我rp++。 废话不多说，挑比较有意思的记一下。 题目是按照年份排序的，最早只到了03年。 有些题目因为 我还没写/很早之前写的忘了 所以就先没写题解。 NOIP2003 神经网络：按照题目怎么说怎么做，BFS即可。注意输出层是指出度为0的层 ...
分类：
其他好文 时间：
2017-11-07 23:50:49
阅读次数：
225
https://vijos.org/p/1980 https://www.luogu.org/problemnew/show/2540 这两题的数据比原版斗地主数据要毒瘤多了......特别是vj的一百个点...... 把我在vj上写的题解发一下吧...... dp[i][j][k][l][m]表示 ...
分类：
其他好文 时间：
2017-11-06 21:12:54
阅读次数：
167
题目链接：https://vijos.org/p/1554 http://www.lydsy.com/JudgeOnline/problem.php?id=1411 这题真的淫*QAQ。。。 一看题还以为是啥水题，结果啊，是个规律题 我们先来解释一下样例 20202010101010101020 0 ...
分类：
其他好文 时间：
2017-11-06 18:59:52
阅读次数：
126
Day1 T1vigenere密码 题目链接 vijos截得不全导致题意可能会理解错，注意小写字母应该是先转大写进行变换，再根据情况看是否需要再转成小写。 然后，然后就没了啊。 1 #include<cstdio> 2 #include<cstring> 3 char ch[105],tt[1005 ...
分类：
其他好文 时间：
2017-11-05 23:37:14
阅读次数：
265
题目：洛谷P1084、codevs1218、Vijos P1783。 题目大意：有一棵n个节点的，根为1的带权树和m支军队。每支军队可以在一个点上停下，那么从1开始就不能经过这个点了。现在有m支军队已经在某些点上，移动一支军队到一个相邻的点所花时间等于该条边的边权。军队可同时移动。问至少多少时间才可 ...
分类：
其他好文 时间：
2017-11-02 11:27:38
阅读次数：
202
描述 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加 ...
分类：
其他好文 时间：
2017-11-01 21:33:50
阅读次数：
187
题目：洛谷P1074、Vijos P1755、codevs1174。 题目大意：给你一个数独，让你填完这个数独，并要求得分最大，问这个得分是多少（不能填完输出-1）。 每个格子的得分是当前格子所填的数乘格子的分值。 格子的分值如下： 解题思路：暴力搜索。 然而不加优化的搜索是一定会超时的。 我用了这 ...
分类：
其他好文 时间：
2017-10-31 18:47:26
阅读次数：
191
题目链接：https://vijos.org/p/1234 白天刚刚写完prim的算法，晚上就心血来潮的打了一道最小生成树的题 虽然有题解说可以用prim做，但是这道题明显是加最小的边，感觉kruskal方便多了 但是愉快的是我竟然不是一次过，最后发现是题意理解问题，我之前读了很多遍题，还是以为n朵 ...
分类：
其他好文 时间：
2017-10-29 11:21:16
阅读次数：
211
排列组合。 递推式C(n,m)=C(n-1,m)+C(n-1,m-1)。 容斥+前缀和记录一下即可，询问O（1）。 ...
分类：
其他好文 时间：
2017-10-27 13:40:22
阅读次数：
142
