无法用复杂状态进行转移时改变计算方式；整体考虑；压缩空间优化时间 ...
分类：
其他好文 时间：
2019-02-17 10:48:35
阅读次数：
176
Dr William Larch, noted plant psychologist and inventor of the phrase “Think like a tree — Think Fig” has invented a new classification system for tre ...
分类：
其他好文 时间：
2019-02-17 01:00:35
阅读次数：
151
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2515 题意 n*n矩阵中填入大写字母，n <= 10，要求从上到下从左到右字母序最小，相邻格子字母 ...
分类：
其他好文 时间：
2019-02-16 20:43:50
阅读次数：
214
题意： 思路：来自：https://blog.csdn.net/guozlh/article/details/53209339利用map<pair<char,int>,int>模拟数组，map<char,int>用于存放定义数组的长度定义语句不用考虑，直接模拟存放其长度即可赋值语句要分别计算等号左边 ...
分类：
其他好文 时间：
2019-02-16 18:22:16
阅读次数：
202
https://vjudge.net/problem/UVA-12657 题目 你有一行盒子，从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令： 1 X Y表示把盒子X移动到盒子Y左边（如果X已经在Y的左边则忽略此指令）。 2 X Y表示把盒子X移动到盒子Y右边（如果X已经在Y的右边则 ...
分类：
其他好文 时间：
2019-02-16 13:35:33
阅读次数：
202
The decimal expansion of the fraction 1/33 is 0.03, where the 03 is used to indicate that the cycle 03 repeats inde?nitely with no intervening digits. ...
分类：
其他好文 时间：
2019-02-16 09:27:03
阅读次数：
147
思路： 用结构体book存作者的名字和状态，vector存所有书的名字，利用map<string,book>books（string是书名）联系书名和作者、状态； 存下来后按要求排序，输入命令进行操作 ，比如 SHELVE 操作：从前往后找还了没有上架的书， 然后从此书往前找有没有在架的书，有就放到 ...
分类：
其他好文 时间：
2019-02-15 22:37:18
阅读次数：
208
题面 $solution:$ 首先这一题是$UVA11149$的题目，建议到$vjudge$上去测，没办法$UVA$太难注册了。然后其原题与本题不是完全一样的，毒瘤卡输出！但思想一模一样！ 首先，如果题目只要我们求$A^K$ 那这一题我们可以直接模版矩乘快速幂来做，但是它现在让我们求$\sum_{i ...
分类：
其他好文 时间：
2019-02-15 19:51:25
阅读次数：
200
思路： 这道题和 UVA221 Urban Elevations 思路一样的；用结构体pot存x,y的值； 用double数组x存下每一个可以做对称轴的点，然后sort,unique，然后遍历每一个对称轴， 写一个函数看看这个对称轴可不可以完成折叠；怎么看可不可以完成折叠呢？ 首先把一个坐标轴上的点 ...
分类：
其他好文 时间：
2019-02-15 13:58:34
阅读次数：
163
有n个物品，每个物品有m个特征。随机选择一个物品让你去猜，你每次可以询问一个特征的答案，问在采取最优策略时，最坏情况下需要猜的次数是多少。 设siz[S]为满足特征性质集合S的特征的物品总数，dp[S]为当前得到的物品特征信息为S的情况下最坏情况下需要猜多少次，则$dp[S]=max\{dp(S|( ...
分类：
编程语言 时间：
2019-02-15 01:09:34
阅读次数：
196
