比赛的时候一直在纠结乘2的数目很大怎么办，数组开不开啊。。。后来才发现自己傻了啊，那个数目最大不会超过10啊，这个力量上限是100啊。。。。
其他的就是记忆化搜索啊，还有就是加一点力量的瓶子当时就要用上。
打怪升级
Time Limit: 1000ms Memory limit: 262144K 有疑问？点这里^_^
题目描述
...
分类：
其他好文 时间：
2014-11-10 09:58:31
阅读次数：
279
题目：对一个用vector存的数字进行加1,然后返回加1后的值。一次就在oj上通过了。就是进位加上当前位如果大于9，那就当前位等于0；随后进位还为1的话就是在数组前面插入一个1；class Solution {public: vector plusOne(vector &digits) ...
分类：
其他好文 时间：
2014-11-10 01:07:46
阅读次数：
227
SDUT OJ 数字统计问题
昨天晚上学弟问了OJ上这个题，群里说不清楚，就写个解题报告吧。
题目大意：
中文题目，就不翻译了-。-
解题思路：
不知道算不算一个典型的数位DP，反正有点那个意思，感觉确实也可以用记忆话搜索，两个差不多的意思。
我找了一下，这个问题好像是算法设计与实验题解上面的一道题，别的OJ上没有，所以就在自己...
分类：
其他好文 时间：
2014-11-08 23:41:08
阅读次数：
269
打败万恶的ghost以后，将军准备回寝室告诉大伙儿这个消息，没想到杯具又发生了…你知道有种鬼叫“路鬼”吗？让人莫名其妙的迷路，将军就被这种鬼上身了。将军本来要上楼的，但是因为鬼上身，他要不就上一层楼，要不就下一层楼，这个是随机的，他不能控制自己啦！假设将军住在第M楼，刚开始将军在K楼，因为体力原因，...
分类：
其他好文 时间：
2014-11-08 14:47:02
阅读次数：
124
Description输入数据有多行，包括放入的物品重量为s，物品的件数n，以及每件物品的重量（输入数据均为正整数）多组测试数据。Input对于每个测试实例，若满足条件则输出“YES”，若不满足则输出“NO“Output20 51 3 5 7 9Sample InputYES解体思路：贪心不行，，直...
分类：
其他好文 时间：
2014-11-08 13:22:13
阅读次数：
161
这题 没有想到 是 贪心的算法.所以和队友两个人一直卡在这里.一直用其中一个队友的方法,卡了一小时多,回来以后继续写,卡在另外一个地方.感觉就是自己的思路太狭窄了...可能因为不是很认真吧..或许比赛的时候就不一样了..福州OJ的测试数据太弱了..就不写优化了.优化就是拿到最小值,接下来就不比了.....
分类：
其他好文 时间：
2014-11-08 00:50:16
阅读次数：
165
1 class Solution { 2 public: 3 bool isPalindrome(int x) { 4 int r=0,init=x; 5 if(init==0) return true; 6 if(init<0) ...
分类：
其他好文 时间：
2014-11-07 14:21:40
阅读次数：
162
题目链接:http://xcacm.hfut.edu.cn/oj/problem.php?id=1168题目大意：D是起点，E是终点。每次等概率往某个方向走，问到达终点的期望步数。到不了终点或步数超限输出tragedy!解题思路：如果某个点四周都不是障碍，不难有方程：E（X,Y）= （1/4）E（X...
分类：
其他好文 时间：
2014-11-06 23:16:35
阅读次数：
310
双向队列Time Limit: 1000MS Memory limit: 65536K题目描述 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LINXX表示一个整数，命令代表左边进队操.....
分类：
其他好文 时间：
2014-11-06 21:44:58
阅读次数：
182
数据结构实验之队列一:排队买饭Time Limit: 1000MS Memory limit: 65536K题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送...
分类：
其他好文 时间：
2014-11-06 21:34:00
阅读次数：
181
