我似乎记得 Polya 的《怎样解题表》提示我 “从尽可能多不同的角度将原问题进行描述” ，也似乎记得有某篇集训队论文的题目叫做《退一步，海阔天空》 ，我想，用一个流程来对题目中的合法状态进行描述，能获得许多不一样的理解吧。 就目前做的题来看，这种观点大多用于计数问题，或者一些最优性问题。 [TH ...
分类：
其他好文 时间：
2017-11-05 17:28:44
阅读次数：
148
题意：给你一个长度为n的字符串，每次你可以消去一段连续的回文子串，剩下的两端重新拼接成一个新的串，问最少需要消去多少次。 思路：这题一开始想不出，不好dp，一个明显的思路是用dp[i][j]表示消去i到j段最少要的次数，但是不知道每次消去后剩下的串的回文串情况，所以我们要换一个思路。其实题目中的回文 ...
分类：
其他好文 时间：
2017-10-27 23:03:27
阅读次数：
188
题目一7-9A乘以B 1.实验代码 2.设计思路 第一步：输入基本程序框架 第二步：填写题目中的变量 第三步：分清输入和输出变量并将其写到相应的地方 3.遇到的问题及解决方法 遇到的问题：添加运算符后编译不了 解决方法：将错误提示翻译过来，再试，而且问同学得知不需要输入运算符，只需在printf中输 ...
分类：
其他好文 时间：
2017-10-18 00:25:17
阅读次数：
154
上午 绝望地做BZOJ 1023 Ztraveler选讲，更绝望。 下午 BOZJ 1023 [SHOI2008]cactus仙人掌图 真的是神题，想了我好久，做了我好久，改了我好久，调了我好久…… （先吐槽一下：题目中的说的仙人图是什么？不是仙人掌图么。还有这个样例输入也是醉了） 由于是仙人掌图（... ...
分类：
其他好文 时间：
2017-10-13 19:01:59
阅读次数：
160
@1 猜数字 用工具IDA打开题目中的程序 按F5直接变成c程序 然后读程序可以知道必须使check函数返回值是真，然后进入check函数看看怎么写的 返回值是真，就必须进入第一个if语句的第一个if语句，即满足条件a1 + a2 == 30 返回值是真，那么result等式右边就必须是真，也就是解 ...
分类：
其他好文 时间：
2017-10-08 22:40:45
阅读次数：
311
这个代码由自己编写的，采用的是面向过程的思想，主要实现了一些简单的四则运算的自动生成，题目中的数字都限制在100以内，答案有可能超出100.如果题目中出现除法，则需要保留2位小数点，并且不能够四舍五入，否则会显示错误。答题时，答对一题的一分，答错一题不得分也不扣分。每答一题便会显示分数，在做完所有的 ...
分类：
其他好文 时间：
2017-09-23 18:52:48
阅读次数：
121
听了很久又看了很久别人的程序才听懂，于是乎记录一下防止以后忘记。 好啦,假设当前 l-1=5,r=7;那如果学习过树状数组的话就知道题目中的操作如果转换为二进制的话 对于l-1来说他的二进制是101，所以会被加上-1的位置是101和100，r的二进制是111，所以会被加上1的位置是111，110，1 ...
分类：
其他好文 时间：
2017-09-16 15:00:14
阅读次数：
174
题目要求：1、使用c语言实现，不能使用c++的stl容器，map、vector等等2、自己定义数据结构3、如果需要排序，自己写排序算法股票交易中，高峰期委托买卖数量是十分大的，尤其在9:30分左右，而证券公司关心的抢手的信息条数会远小于委托买卖数量。实际情况是题目中的n会非常大，..
分类：
其他好文 时间：
2017-09-04 09:58:07
阅读次数：
152
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 先考虑如果没有修改操作和插入操作，是一个静态的字符串，我们可以怎样快速求得题目中的LCQ。 两个字符串判等很容易想到hash。于是我们二分答案并二分判断，就可以在$log_n$时间内得 ...
分类：
Web程序 时间：
2017-08-27 14:04:40
阅读次数：
239
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 观察题目中的矩形，2*n的，是个长条形。本来脑中想象的是复杂的华容道，但是既然只是简单的长条形，那么依然逆向分析。既然是长条形的，那么从后向前，最后一个矩形2*2的，只有 ...
分类：
其他好文 时间：
2017-08-26 20:39:46
阅读次数：
172
