2015年8月1日

Joke with permutation 搜索

摘要: Jokewithpermutation题目抽象:对于1~n的排列,用空格将整数隔开。现在将空格哦去掉,成了一个没有空格的数字字符串。请将他还原,如有多个,输出任意一个即可。分析:首先根据长度可以出去 n . 然后搜索。给DFS字符串位置参数。 对于每个位置... 阅读全文

posted @ 2015-08-01 16:53 hutaishi 阅读(187) 评论(0) 推荐(0)

2015年7月27日

Buy the Ticket DP +大数

摘要: Buy the Ticket题目抽象:有m个手持50元的人,n个手持100元的人,售票处没有准备钱。问有多少种不同的方案使得购票不中断。每个人是不同的个体。分析:简单DP题。画个格子,那么选取的点不越过对角线y = x. dp[i][j]表示i个1... 阅读全文

posted @ 2015-07-27 21:07 hutaishi 阅读(229) 评论(0) 推荐(0)

OO’s Sequence

摘要: OO’s Sequence题目抽象:给你一个整数序列。 对于它的每个非空的子集区间,有多少个整数不能整除其它数。求每个非空子集区间的这些数的总和。分析:用L[i],R[i]表示a[i]中最近的约数。超时代码: 1 #includ... 阅读全文

posted @ 2015-07-27 10:15 hutaishi 阅读(278) 评论(0) 推荐(0)

2015年7月23日

D. Equivalent Strings

摘要: D. Equivalent Strings 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 1... 阅读全文

posted @ 2015-07-23 21:19 hutaishi 阅读(199) 评论(0) 推荐(0)

2015年7月21日

Digging

摘要: Digging题目抽象:有n个任务需要完成。 每个任务需要完成的时间为ti,权为si. 完成某项任务的价值为:开工时剩下的时间与该任务的权之积。如果剩下的时间小于完成该任务需要的时间,该任务无法完成,也就不能产生价值。求在剩下的时间内,能获得的最大... 阅读全文

posted @ 2015-07-21 21:47 hutaishi 阅读(217) 评论(0) 推荐(0)

Brackets Sequence 括号DP

摘要: Brackets Sequence题目抽象:给你一个括号字符串,要求你加入最好的括号使得括号匹配。输入匹配后的括号字符串。分析:由已知的子区间推出大的区间。 cnt[i][j]表示原字符串[i,j]中至少需要加入的括号数。 ans[i][j]存储原字符串[i,j]... 阅读全文

posted @ 2015-07-21 20:26 hutaishi 阅读(121) 评论(0) 推荐(0)

2015年7月18日

A. Ilya and Diplomas 贪心小题

摘要: A. Ilya and Diplomas题目抽象:min1<=a<=max1, min2 <= b <= max2, min3 <= c <= max3; a+b+c = n. min1 +min2 + min3 <= n <= max1 + max2... 阅读全文

posted @ 2015-07-18 09:41 hutaishi 阅读(199) 评论(0) 推荐(0)

2015年7月1日

java通过JDBC链接SQLServer2012

摘要: 原文下面请一字一句地看,一遍就设置成功,比你设置几十遍失败,费时会少得多。首先,在连接数据库之前必须保证SQL Server 2012是采用SQL Server身份验证方式而不是windows身份验证方式。如果在安装时选用了后者,则重新设置如下:http://blog.163.com/jac... 阅读全文

posted @ 2015-07-01 09:01 hutaishi 阅读(197) 评论(0) 推荐(0)

2015年5月29日

Z - Bandwidth

摘要: Z - Bandwidth题目抽象:给出一个字母的邻接关系字符串。字母的带宽为一个字母排列序列中,该字母与其邻接的字母在序列中的小标差值的绝对值的最大值。一个字母排列的带宽为最大的字母带宽。求一个带宽最小的字母排列序列。并求出带宽。思路:由于字... 阅读全文

posted @ 2015-05-29 15:44 hutaishi 阅读(163) 评论(0) 推荐(0)

2015年5月28日

Self-Assembly 图论 建图+拓扑

摘要: Self-Assembly题目抽象:有n种正方形。每种的数量无穷多。给出正方形每边的标号。 给出正方形的连接规则。 问是否可以连接出无界的图形。思路:拓扑排序,以边上标号为点,正方形为边,拓扑图中存在有向环时unbounded,否则bounded;... 阅读全文

posted @ 2015-05-28 13:18 hutaishi 阅读(232) 评论(0) 推荐(0)

导航