猪突猛进！！！

2017年8月31日

摘要：没什么好说的就是心里不爽。。写不进题目阅读全文

posted @ 2017-08-31 19:48 猪突猛进！！！阅读(105) 评论(0) 推荐(0) 编辑

摘要： The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7294 Accepted: 3206 Description Ms. Iyo Kiffa-Australis has a balance and only 阅读全文

posted @ 2017-08-31 19:21 猪突猛进！！！阅读(121) 评论(0) 推荐(0) 编辑

hdu 6188 Duizi and Shunzi

摘要： Duizi and Shunzi Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 73 Accepted Submission(s): 30 Pr 阅读全文

posted @ 2017-08-31 18:46 猪突猛进！！！阅读(347) 评论(0) 推荐(1) 编辑

hdu 6186 CS Course

摘要： CS Course Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52 Accepted Submission(s): 30 Problem D 阅读全文

posted @ 2017-08-31 18:37 猪突猛进！！！阅读(161) 评论(0) 推荐(0) 编辑

hdu 6182

摘要： A Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 88 Accepted Submission(s): 45 Prob 阅读全文

posted @ 2017-08-31 18:36 猪突猛进！！！阅读(240) 评论(0) 推荐(0) 编辑

2017年8月29日

区间dp最长回文子序列问题

摘要：状态转移方程如下：当i > j时，dp[i,j]= 0。当i = j时，dp[i,j] = 1。当i < j并且str[i] == str[j]时，dp[i][j] = dp[i+1][j-1]+2; 当i < j并且str[i] ≠ str[j]时，dp[i][j] = max(dp[i][ 阅读全文

posted @ 2017-08-29 19:32 猪突猛进！！！阅读(227) 评论(0) 推荐(0) 编辑

poj 2955 Brackets

摘要： Description We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a 阅读全文

posted @ 2017-08-29 11:25 猪突猛进！！！阅读(125) 评论(0) 推荐(0) 编辑

2017年8月27日

hdu 5230 整数划分 dp

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5230 题意：给定n,c,l,r。求有多少种方法从1~n-1选取任意k数每个数的权重为其下标，使得这些数字之和加上c之后在l,r范围内。题解：第一反应是计数01包，但是范围给定的n太大，TLE。。。然后仔阅读全文

posted @ 2017-08-27 16:35 猪突猛进！！！阅读(167) 评论(0) 推荐(0) 编辑

整数划分问题

摘要： 1.将n个不同的数字组成的集合划分成若干个元素每个元素不大于m的集合： 2.将n划分成k个数的划分法：另一种方式： hzwer思路 Orz 拓展：还有一个划分为不超过k组的问题阅读全文

posted @ 2017-08-27 15:57 猪突猛进！！！阅读(237) 评论(0) 推荐(0) 编辑

2017年8月25日

hdu 6180贪心

摘要：题意：有m个工程，一台机器在同一时间只能运行一个工程，告诉你每个工程的起始时间和结束时间，求出最少要多少个机器以及最小的机器总运行时间（机器开始了就不能停了，直到用完该台机器才停止）。题解：由于这里可以使用多台机器，那么我们用起点排序也能够得到最小的k。（对比了下典型的区间调度问题，那个问题由于只阅读全文

posted @ 2017-08-25 19:14 猪突猛进！！！阅读(174) 评论(0) 推荐(0) 编辑

不搞事情和咸鱼有什么区别

公告