hutaishi - 博客园

Joke with permutation 搜索

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

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

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 阅读(234) 评论(0) 推荐(0)

OO’s Sequence

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

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

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 阅读(202) 评论(0) 推荐(0)

Digging

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

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

Brackets Sequence 括号DP

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

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

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 阅读(203) 评论(0) 推荐(0)

java通过JDBC链接SQLServer2012

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

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

Z - Bandwidth

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

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

Self-Assembly 图论建图+拓扑

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

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