05 2014 档案
摘要：本文出自：http://blog.csdn.net/svitter 原题：http://poj.org/problem?id=1141 题意：输出添加括号最少，并且使其匹配的串。 题解： dp [ i ] [ j ] 表示添加括号的个数， pos[ i][ j ] 表示 i ， j 中哪个位置分开，使得两部分分别匹配。 pos [ i ][ j ] 为-1的时候，说...
阅读全文
摘要：本原创文章属于《Linux大棚》博客，博客地址为http://roclinux.cn。文章作者为Rocrocket Wu。 为了防止某些网站的恶性转载，特在每篇文章前加入此信息，还望读者体谅。 === 【简介】 Python（蟒蛇）是一种动态解释型的编程语言。Python可以在Windows、UNIX、MAC等多种操作系统上使用，也可以在Java、.NET开发平台上使...
阅读全文
摘要：本文出自：http://blog.csdn.net/svitter 题意： f(x) = K, x = 1 f(x) = (a*f(x-1) + b)%m , x > 1 求出( A^(f(1)) + A^(f(2)) + A^(f(3)) + ...... + A^(f(n)) ) modular P. 1 #include #include #includ...
阅读全文
摘要：本文出自：http://blog.csdn.net/svitter 实验目标：熟悉实体完整性，参照完整性，事务的处理； /*1.在数据库school表中建立表Stu_uion，进行主键约束，在没有违反实体完整性的前提下插入并更新一条记录*/Use school create table stu_uion( sno char(5) not null unique, sna...
阅读全文
摘要：本文出自：http://blog.csdn.net/svitter 原题：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2624 题意：为什么每次都是我做这么坑爹的题目TAT 一开始的名字我在想名字有没有空格，就像是之前 Sdut2411 Pixel density 山...
阅读全文
摘要：本文出自：http://blog.csdn.net/svitter 原题：http://acm.hdu.edu.cn/showproblem.php?pid=2191 题意：多重背包问题。转换成为01背包解。多重背包转化为01背包的关键在于把件数从整体中孤立出来作为一个新的个体，也就是说不管分类，有多少件就有多少种。 AC代码： //===============...
阅读全文
摘要：仅仅是为了Linux操作方便= =命令行最近没有时间仔细看看，电脑一直都在机房，暂且这般记着吧= = spath="D:/download/baa.txt"f=open(spath,"w") # Opens file for writing.Creates this file doesn't exist.f.write("First line 1.\n")f.writ...
阅读全文
摘要：s=raw_input("Input your age:")if s =="": raise Exception("Input must no be empty.")try: i=int(s)except ValueError: print "Could not convert data to an integer."except: print ...
阅读全文
摘要：我的第一个Python程序： print 'hello world'raw_input ("print any key to continue...") 在python3.4下应写为 print ("hello world! This is my first python!")input("Press enter key to close this window..."...
阅读全文
摘要：2014年5月份日常记录表（2014.5.1—5.31,31天） 日期 周次 天数 编程 基础 阅读 英语 早睡 备注 2014.5.1 周四 第1天 - - - - - - 2014.5.2 周五 第2天 - - - - - - 2014.5.3 周六 第3天 - - - - - - 2014.5.4 周日 第4天 AC -...
阅读全文
摘要：本文出自：http://blog.csdn.net/svitter/ 题意： 求解An 与 An-1是否相等。 n分为两个情况—— 1.n为素数， 2.n为合数。 = =好像说了个废话。。素数的时候，可以直接输出no，因为素数不可能和An-1相等。合数的时候，如果n是a^b次方，那么也是NO。原因很简单，之前数字的最小公倍数的n的因子次方数，不能超过n的次方数。 ...
阅读全文
摘要：本文出自：http://blog.csdn.net/svitter 原题：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1053 题意：完全背包不解释。。直接贴代码。。 #include #include #include using namespace std;#d...
阅读全文
摘要：int a=3,b=4; bool ok=(a==2,b==4); printf("%d\n",ok); //输出的结果是1，逗号既不是&& 也不是|| 应该是从前到后然后返回后面的值。gets（char *str)从stdin流中读取字符串，直至接受到换行符或EOF时停止，并将读取的结果存放在bu...
阅读全文
摘要：本文出自：http://blog.csdn.net/svitter 题意：典型到不能再典型的01背包。给了我一遍AC的快感。 //============================================================================// Name : 2602.cpp// Author :...
阅读全文
摘要：本文出自：http://blog.csdn.net/svitter 括号匹配一：http://acm.nyist.net/JudgeOnline/problem.php?pid=2 括号匹配二：http://acm.nyist.net/JudgeOnline/problem.php?pid=15 之前被这个题目难住，现在看动态规划就顺便过来AC了它。结果发现当...
阅读全文
摘要：程序员嘛，外行人看起来已经是不可理解的奇怪生物了，自然也没必要跟他们再装逼 所以呢，如何对其他程序员装逼就是一门很有学问的事了 ---------------------------------------------------- 一.准备工作 “工欲善其事必先利其器。” 1.电脑不一定要配置高，但是双屏是必须的，越大越好，能一个横屏一个竖屏更好。一...
阅读全文
摘要：本文出自：blog.csdn.net/svitter 原题：http://acm.hdu.edu.cn/showproblem.php?pid=2045 题意：中文不用我说了吧。 这个题目的关键就在于递推方程——以及错误的测试数据 首先这个题目就是简单的置换群着色问题—— 去除了反转的问题，难一点的大家可以看P197（离散数学，高等教育出版社） 我在做这个题目的时...
阅读全文
摘要：2013.04.30 时间过的真快，4月份的计划表已经告一段落了。 不知不觉写到第100篇原创了，有用的东西不少，没用的也很多，在这两个月里面走过来了，收获很多。 对于计划表的总结留在明天好了 = =当然也可以回去再写，再好好看看。还有10天就省赛了，努力拼搏着，努力的希望自己不要坑队友，希望自己脑袋灵光。 每天看着自己的博客排名上升真的是一件无比愉快的 事情。说...
阅读全文
