/*
*copyright(c) 2015,烟台大学计算机学院
*All rights reserved。
*文件名称:第十九周(银行系统)
*作者:王忠
*完成日期:2015.7.17
*版本号:v1.0
*
*问题描述:做一个简单的,与当前银行ATM类似的程序
*输入描述:按照菜单栏提示输入
*程序输出:
#ifndef HEAD_H_INCLUDED
#defi...
分类:
其他好文 时间:
2015-07-17 22:51:46
阅读次数:
144
BZOJ 1406 [AHOI2007]密码箱 数论...
分类:
其他好文 时间:
2015-07-17 22:51:14
阅读次数:
135
题目大意:有一个司仪,要主持 n 场婚礼,给出婚礼的起始时间和终止时间,每个婚礼需要超过一半的时间做为仪式,并且仪式不能终止。问说司仪能否主持 n 场婚礼。解题思路:贪心,为了尽量主持多的婚礼,每场的仪式时间就一定要尽量短 d = (t - s) / 2 + 1,(因为必须大于一半,所以加 1)。然后按照每场婚礼可以最晚结束的时间排序 t - d,(因为要满足所有的婚礼,所以尽量解决早点的仪式,腾出...
分类:
其他好文 时间:
2015-07-17 22:48:03
阅读次数:
135
2?sat2-sat 小结
2?sat2- sat解决的是可满足性问题,并且每个合取范式中的文字个数不多于22个。
形式为: (a∨¬b)∧(¬c∨¬d)∧(¬a∨d)?\left( a\lor \lnot b\right) \land \left( \lnot c\lor \lnot d\right)\land \left( \lnot a\lor d\right) \cdots
将所有a∨ba\...
分类:
其他好文 时间:
2015-07-17 22:47:26
阅读次数:
198
256.Sales details are being stored on a daily basis in the SALES_2007 table. A large amount of data is
added to the table daily. To save disk space, you issued the following command:
ALTER TABLE sal...
分类:
其他好文 时间:
2015-07-17 22:48:42
阅读次数:
114
比较简单的DP,用记忆化搜索比较简单,递推。。。应该不好写吧 。
很容易发现,对于同一个位置,它的最长路是一定的, 不会变的,因为路是递减的,所以该题很适合用记忆化搜索 。 由此我们也可以发现DP和搜索的联系 。
代码如下:
#include
using namespace std;
int T,r,c,a[105][105],d[105][105];
int dx[] = {0,1,...
分类:
其他好文 时间:
2015-07-17 22:47:06
阅读次数:
122
BZOJ 2818 Gcd 线性欧拉...
分类:
其他好文 时间:
2015-07-17 22:47:06
阅读次数:
100
Multiply game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1820 Accepted Submission(s): 611
Problem Description
Tired of playing ...
分类:
其他好文 时间:
2015-07-17 22:49:07
阅读次数:
129
解题思路:
跟上一题类似,仍然是AC自动机的简单应用,记录一下每个串出现的次数即可。、
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
char str[1010][60];
str...
分类:
其他好文 时间:
2015-07-17 22:48:35
阅读次数:
112
SG生成函数(Grundy函数)小结SG生成函数(Grundy函数)小结
转移到子游戏xx&yy,则sg[now]=sg[x]∧sg[y]sg[now]=sg[x] \land sg[y]
模板
#include
#include
#include
using namespace std;const int MAX = 100007;
c...
分类:
其他好文 时间:
2015-07-17 22:46:38
阅读次数:
107
比赛状态堪忧,笑看自己找不着北..
把心态放好吧- -
反正窝从一开始就只是为了多学习才上道的
至少已经从学习和智商上给窝带来了一些帮助
智商带不动,好辛苦~~~~(>_<)~~~~
说说这题吧…这题就是个SBSB题,考虑前ii个字符能匹配的方案数,我们只需要考虑它后几位能否配上一组题目给出的字符即可,于是有dp[i]=∑j=1ndp[j](if.字符[j,i]匹配上了某一组给定字符)dp[i]=...
分类:
其他好文 时间:
2015-07-17 22:48:25
阅读次数:
139
很久之前就了解过模拟登录的过程,最近对python用的比较多,想来练练手,就想实现一下新浪微博登录,首先随便一搜,网上有大量的前辈们都做过了,我也仔细看了一下,并且参考之后发现无法登录,而且还有很多细节没有说得太清楚。同时网上最新的也是很久之前的,对于最新的版本也有一些改动,因此将我接近两天时间的研究全过程记录一下。已有实现的简要过程网上已有实现可以见http://www.douban.com/no...
分类:
其他好文 时间:
2015-07-17 22:44:45
阅读次数:
843
http://acm.hdu.edu.cn/showproblem.php?pid=4123
Problem Description
Bob wants to hold a race to encourage people to do sports. He has got trouble in choosing the route. There are N houses and N...
分类:
其他好文 时间:
2015-07-17 22:43:59
阅读次数:
209
本文针对OpenCv入门人士,因为我也不是专门做图像的,只是为了完成一次模式识别的小作业。主要完成的功能就是自动识别图片中的数字,图片包括正常图片,有划痕图像和有噪点图像。分别如下先上图,看识别效果!接下来开始来点干货了:
opencv的安装与配置:这个要是展开讲可以再写一篇博文了,我当时什么都不会配个opencv麻烦死了,最后参考网上studio2012的配置方法成功了,在此略过。看到这里你的op...
分类:
其他好文 时间:
2015-07-17 22:43:59
阅读次数:
272
最近有用到Activity需要不断的从Service中获取数据,第一个想法肯定就是通过bind回调机制了,有几点概念模糊特此记录下:
单独使用bindService(),unbindService()会经历:->onCreate()->onBind()->Service running->onUnbind()
-> onDestroy() 。
单独使用startService(),stop...
分类:
其他好文 时间:
2015-07-17 22:43:49
阅读次数:
124
自己想出来的,一遍AC,0.132s
说说我的思路吧,首先考虑如何表示状态,不难发现,情况非常多,因为怎么拿都行,所以只好增加维度,开四维数组。
由于结构比较无序,所以选择了记忆化搜索 ,受前面《校长的烦恼》的启发,即使我们还要维护篮子中糖果情况,但是我们只需开四维数组就已经足够表示所有的状态了 ,我们大可以将篮子中的情况以及口篮子中糖果的数量放在函数的参数中来维护就可以了,那么我们不难用d[...
分类:
其他好文 时间:
2015-07-17 22:44:56
阅读次数:
126
今天整理磁盘,发现在一个以前加密过的一个磁盘文件中发现了一些以前做的UI代码。平时都没怎么去用,放着放着只会慢慢的去遗忘,所以打算慢慢的将一些UI代码整理整理,然后开源出来,集合广大Delphier的智慧来一起发挥发挥这些我也没啥太多用处的代码的余热。
经过最近几年来的工作轨迹来看,工作已经比较定性,相对来说已经不是太搞界面UI方面的工作了。而个人在以前很长的一段时间内,基本上很多时间从事的都是U...
分类:
其他好文 时间:
2015-07-17 22:43:27
阅读次数:
185