03 2019 档案

[CSL 的字符串][栈,模拟]
摘要：链接：https://ac.nowcoder.com/acm/contest/551/D来源：牛客网题目描述 CSL 以前不会字符串算法，经过一年的训练，他还是不会……于是他打算向你求助。 给定一个字符串，只含有可打印字符，通过删除若干字符得到新字符串，新字符串必须满足两个条件： 原字符串中出现的字 阅读全文
posted @ 2019-03-31 20:51 MekakuCityActor 阅读(313) 评论(0) 推荐(0)
[ Codeforces Round #549 (Div. 2)][D. The Beatles][exgcd]
摘要：https://codeforces.com/contest/1143/problem/D D. The Beatles time limit per test 1 second memory limit per test 256 megabytes input standard input out 阅读全文
posted @ 2019-03-31 11:36 MekakuCityActor 阅读(602) 评论(0) 推荐(0)
[小A与最大子段和][斜率优化dp+二分]
摘要：链接：https://ac.nowcoder.com/acm/contest/545/A来源：牛客网题目描述 小A在网上看到了 "最大子段和" 问题的解法.第二天,小A向小B讲解了这个问题. 但小B抛出了一个疑问：如果让每个数的权值是它本身的值乘上它在子段中的位置呢? 小A被难住了,你能帮他解决这个 阅读全文
posted @ 2019-03-30 11:34 MekakuCityActor 阅读(377) 评论(0) 推荐(0)
【圆(和球)的最小覆盖】【三分套三分(套三分)】
摘要：球的最小覆盖（三分套三分套三分） 1 /* 2 三分求球的最小覆盖 3 */ 4 #include<iostream> 5 #include<cstdio> 6 #include<cstring> 7 #include<algorithm> 8 #include<cmath> 9 using nam 阅读全文
posted @ 2019-03-28 11:45 MekakuCityActor 阅读(264) 评论(0) 推荐(0)
[P2051 [AHOI2009]中国象棋] DP
摘要：https://www.luogu.org/problemnew/show/P2051 题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击 阅读全文
posted @ 2019-03-28 10:25 MekakuCityActor 阅读(142) 评论(0) 推荐(0)
一道dp[不太好写]
摘要：http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2281 Description An arithmetic progression is a sequence of numbers a1, a2, ..., ak where the 阅读全文
posted @ 2019-03-27 22:39 MekakuCityActor 阅读(177) 评论(0) 推荐(0)
[洛谷P1417 烹调方案]贪心+dp
摘要：JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ...and tree n. At 阅读全文
posted @ 2019-03-27 14:41 MekakuCityActor 阅读(142) 评论(0) 推荐(0)
fold算法（拉格朗日插值）
摘要：1 如果打表发现某个数列: 差分有限次之后全为0 例如: 2017新疆乌鲁木齐ICPC现场赛D题 1,2,4,8,16,31,57,99,163,256,…… 2 【2018江苏南京ICPC现场赛也有这样的题目】 3 那么可以使用以下黑科技计算出第k(1e18)项(对质数取模) (原理: 拉格朗日插 阅读全文
posted @ 2019-03-26 22:20 MekakuCityActor 阅读(407) 评论(0) 推荐(0)
一道dp
摘要：链接：https://ac.nowcoder.com/acm/contest/321/L来源：牛客网 题目描述 鸡尾酒喜欢罐子，有一天他到了一个罐子专卖店，他决定买好多好多罐子回家。但是专卖店快关门了，鸡尾酒必须尽快选购，他决定按顺序把罐子浏览一遍，如果他的钱花完了（钱数=0）或者已经走过了最后一个 阅读全文
posted @ 2019-03-24 17:55 MekakuCityActor 阅读(178) 评论(0) 推荐(0)
[动态差分+二维前缀和][小a的轰炸游戏]
摘要：链接：https://ac.nowcoder.com/acm/contest/317/E来源：牛客网 题目描述 小a正在玩一款即时战略游戏，现在他要用航空母舰对敌方阵地进行轰炸 地方阵地可以看做是n×mn×m的矩形 航空母舰总共会派出qq架飞机。 飞机有两种，第一种飞机会轰炸以(xi,yi)(xi, 阅读全文
posted @ 2019-03-19 20:31 MekakuCityActor 阅读(153) 评论(0) 推荐(0)
2-sat
摘要：2-SAT算法本身并不难，关键是连边，不过只需要充分理解好边的概念：a->b即选a必选b。 a、b不能同时选：选了a就要选b'，选了b就要选a'。 a、b必须同时选：选了a就要选b，选了b就要选a，选了a'就要选b'，选了b'就要选a'。 a、b必须选一个：选了a就要选b'，选了b就要选a'，选了a 阅读全文
posted @ 2019-03-19 08:14 MekakuCityActor 阅读(159) 评论(0) 推荐(0)
AtCoder Grand Contest 031 B - Reversi
摘要：https://atcoder.jp/contests/agc031/tasks/agc031_b B - Reversi Time Limit: 2 sec / Memory Limit: 1024 MB Problem Statement There are N stones arranged 阅读全文
posted @ 2019-03-17 18:20 MekakuCityActor 阅读(191) 评论(0) 推荐(0)
两道dp
摘要：链接：https://ac.nowcoder.com/acm/contest/186/C?&headNav=www 来源：牛客网终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天 阅读全文
posted @ 2019-03-15 16:25 MekakuCityActor 阅读(396) 评论(0) 推荐(0)