随笔分类 -  暑假集训

1 2 3 下一页
2019牛客暑期多校训练营（第三场）
摘要：Solutions B：Crazy Binary String 题意： 给出$01$串，询问最长的“$01$数量相等”的字串和子序列。 思路： 字串的话，把$0$变成$-1$，求前缀和，如果$sum[r]-sum[l-1]=0$，说明$01$数量相等。 所以可以跑一遍，$map$找到符合的位置。取最 阅读全文
posted @ 2019-07-26 23:03 Frontierone 阅读(228) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第二场）
摘要：Solutions A：Eddy Walker 题意： 给出$n$个点，编号为$0\sim n-1$，问走完所有点恰巧到达$m$点的概率。 思路： 如果，只要$m$不为$0$，到其他点概率都是一样的，为$\frac1{n-1}$，然后判$m=0$的情况。 B：Eddy Walker 2 题意： 某人 阅读全文
posted @ 2019-07-23 11:13 Frontierone 阅读(202) 评论(0) 推荐(0)
HDU4578 Transformation (多操作线段树)
摘要：传送门 终于过了这道题。。 要注意标记之间的影响，和add操作时更新求和的顺序。 same 区间每个数设置为x标记 mult 区间每个数乘x标记 add 区间每个数加x标记 ①：当打same标记时，mult标记和add标记就没用了，要初始化。 ②：当打mult标记时，add标记也要乘相应的值。 求和 阅读全文
posted @ 2019-07-09 14:12 Frontierone 阅读(159) 评论(0) 推荐(0)
HDU6299 Balanced Sequence (多校第一场1002) （贪心）
摘要：Balanced Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6207 Accepted Submission(s): 16 阅读全文
posted @ 2018-09-08 15:14 Frontierone 阅读(291) 评论(1) 推荐(0)
NYOJ1238 最小换乘 （dijkstra）
摘要：最少换乘 时间限制：2000 ms | 内存限制：65535 KB 难度：3 描述 欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去 阅读全文
posted @ 2018-08-30 11:34 Frontierone 阅读(331) 评论(0) 推荐(0)
袜子 （并查集）
摘要：题目描述 silchen有N只袜子（不区分左右脚）,第i只袜子的颜色是Ci,在接下去的M天，他每天都要穿2只袜子出门。我们知道接下去的第i天，他将会穿编号为ai,bi的2只袜子。 众所周知，每天穿的2只袜子颜色要是一样的。现在silchen有机会更改任意袜子的颜色，他希望可以更改最少的袜子颜色，使得 阅读全文
posted @ 2018-08-28 18:59 Frontierone 阅读(385) 评论(0) 推荐(0)
HDU1253 胜利大逃亡 （BFS）
摘要：胜利大逃亡 Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1, 阅读全文
posted @ 2018-08-28 17:24 Frontierone 阅读(168) 评论(0) 推荐(0)
POJ1664 放苹果 （母函数）
摘要：放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37515 Accepted: 23090 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1 阅读全文
posted @ 2018-08-25 14:26 Frontierone 阅读(252) 评论(0) 推荐(0)
kuangbin专题十二 HDU1078 FatMouse and Cheese ）(dp + dfs 记忆化搜索)
摘要：FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14253 Accepted Submission(s): 阅读全文
posted @ 2018-08-18 16:11 Frontierone 阅读(145) 评论(0) 推荐(0)
kuangbin专题十二 POJ3186 Treats for the Cows （区间dp）
摘要：Treats for the Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7949 Accepted: 4217 Description FJ has purchased N (1 <= N <= 2000) yum 阅读全文
posted @ 2018-08-17 10:49 Frontierone 阅读(204) 评论(0) 推荐(0)
kuangbin专题十二 POJ1661 Help Jimmy （dp）
摘要：Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14214 Accepted: 4729 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的 阅读全文
posted @ 2018-08-15 19:09 Frontierone 阅读(158) 评论(0) 推荐(0)
kuangbin专题十二 HDU1260 Tickets （dp）
摘要：Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8077 Accepted Submission(s): 4101 Problem 阅读全文
posted @ 2018-08-11 10:45 Frontierone 阅读(139) 评论(0) 推荐(0)
kuangbin专题十二 HDU1176 免费馅饼 （dp）
摘要：免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64198 Accepted Submission(s): 22545 Problem 阅读全文
posted @ 2018-08-10 16:47 Frontierone 阅读(173) 评论(0) 推荐(0)
kuangbin专题十二 HDU1114 Piggy-Bank （完全背包）
摘要：Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35043 Accepted Submission(s): 17420 Pr 阅读全文
posted @ 2018-08-10 10:56 Frontierone 阅读(208) 评论(0) 推荐(0)
对状压dp的见解
摘要：看了好几篇博客，终于对一些简单的状压dp有了点了解。就像HDU1074。 有个博客：https://blog.csdn.net/bentutut/article/details/70147989 感觉浅显易懂，但是就是看不出来，然后就是打表 打表代码： 运行结果 还是看不出来，只能把二进制写出来： 阅读全文
posted @ 2018-08-09 11:25 Frontierone 阅读(157) 评论(0) 推荐(0)
kuangbin专题十二 HDU1074 Doing Homework （状压dp）
摘要：Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12174 Accepted Submission(s): 5868 阅读全文
posted @ 2018-08-09 10:45 Frontierone 阅读(182) 评论(0) 推荐(0)
kuangbin专题十二 HDU1087 Super Jumping! Jumping! Jumping! (LIS)
摘要：Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50078 Accepted S 阅读全文
posted @ 2018-08-08 09:14 Frontierone 阅读(203) 评论(0) 推荐(0)
kuangbin专题十二 HDU1069 Monkey and Banana (dp)
摘要：Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20094 Accepted Submission(s): 1 阅读全文
posted @ 2018-08-07 09:28 Frontierone 阅读(159) 评论(0) 推荐(0)
Educational Codeforces Round 48 (Rated for Div. 2) D 1016D Vasya And The Matrix (构造)
摘要：D. Vasya And The Matrix time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Now Vasya is tak 阅读全文
posted @ 2018-08-06 10:54 Frontierone 阅读(138) 评论(0) 推荐(0)
Educational Codeforces Round 48 (Rated for Div. 2) B 1016B Segment Occurrences （前缀和）
摘要：B. Segment Occurrences time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Segment Occurr 阅读全文
posted @ 2018-08-06 09:40 Frontierone 阅读(187) 评论(0) 推荐(0)

1 2 3 下一页