Psong - 博客园

Codeforces Round #102 (Div. 1) D Help Shrek and Donkey 2

摘要：题目链接：Help Shrek and Donkey 2 题意：一个 n×m 的战场，每行中最多由两个士兵，且只能在同一行种移动。两个玩家，每次每个人可最多选择 k 个自己士兵前进或者撤退（向敌人的方向为前进，向自己的方向为后退），选中的士兵可以移动任意距离，但至少移动 1。当某一方不能移动的时候就阅读全文

posted @ 2019-01-10 14:26 Psong 阅读(253) 评论(0) 推荐(0) 编辑

Codeforces Round #102 (Div. 1) C Help Caretaker

摘要：题目链接：Help Caretaker 题意：给一个 n×m 的格子，在这个格子上放置 T 形的锄头，锄头放置方向不同共有 4 种不同的放置方法，问最多能放下多少个锄头，并输出任意一种放置方法。题解：暴力搜索所有锄头可以放置的方式，从左向右、从上向下，因此枚举的点总是 4 种方式中最左上的点。但是阅读全文

posted @ 2019-01-10 13:40 Psong 阅读(263) 评论(0) 推荐(1) 编辑

国庆训练 10.3

摘要：过了好几天了，还有好多题要补，先更个博客，万一过几天就忘光了。。。 Kattis artwork 先把格子填满，记录填充数目，然后倒着做，当某个格子变为0的时候，就和四周能合并的格子合并。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 i 阅读全文

posted @ 2017-10-09 15:15 Psong 阅读(221) 评论(0) 推荐(0) 编辑

2017 ACM/ICPC Asia Regional Beijing Online

摘要： A Visiting Peking University 直接模拟 B Reverse Suffix Array unsolved C Matrix 预处理每列前缀和以及每个每个行区间的每列的最小值，枚举行的所有区间，求最长连续字段和。 D Agent Communication unsolved 阅读全文

posted @ 2017-09-27 18:02 Psong 阅读(250) 评论(0) 推荐(0) 编辑

2017 ACM/ICPC Asia Regional Qingdao Online

摘要： A Apple 不会Java和高精度 B Bomberman unsolved C The Dominator of Strings 取最长的串跑AC自动机，跑过的点需要标记。 1 #include <bits/stdc++.h> 2 #define Next next 3 using namesp 阅读全文

posted @ 2017-09-27 17:42 Psong 阅读(333) 评论(0) 推荐(0) 编辑

2017 ACM/ICPC Asia Regional Xi'an Online

摘要： A Tree unsolved B Coin 分别加减得到的二次项系数做差即可剩余偶数项 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 typedef long long LL; 5 const LL mod=1e9+7; 6 7 LL 阅读全文

posted @ 2017-09-27 17:22 Psong 阅读(240) 评论(0) 推荐(0) 编辑

2017 ACM/ICPC Asia Regional Shenyang Online

摘要：不想去听老师读PPT上的公式，来统一更一下网络赛的情况。。。。。 A string string string 后缀数组，连续k个后缀的LCP - max（第一个后缀与上一个后缀的Height，最后一个后缀与下一个后缀的Height）。 1 #include <cstdio> 2 #include 阅读全文

posted @ 2017-09-27 17:05 Psong 阅读(266) 评论(0) 推荐(0) 编辑

2017 Multi-University Training Contest 2

摘要：官方题解 1001 Is Derek lying? 找出上下界直接判断 1 #include <bits/stdc++.h> 2 using namespace std; 3 char s1[100005]; 4 char s2[100005]; 5 int n,a,b,c,d; 6 int mai 阅读全文

posted @ 2017-07-28 18:32 Psong 阅读(180) 评论(0) 推荐(0) 编辑

2010 Asia Tianjin Regional Contest

摘要： 1001 Arranging Your Team 直接暴力枚举所有情况。 1 #include <bits/stdc++.h> 2 using namespace std; 3 map<string,int> mp1; 4 map<string,int> mp2; 5 struct node{ 6 阅读全文

posted @ 2017-07-17 17:21 Psong 阅读(252) 评论(0) 推荐(0) 编辑

2016 ACM/ICPC Asia Regional Dalian Online

摘要：自己还是太菜，补题离不开题解。。。但还是留个博客，万一以后忘了。。。 1001 Different Circle Permutation Polya定理，第一次遇见，学习了一下。不旋转的时候可以得到 f[i]=f[i-1]+f[i-2] 斐波那契数列，旋转后就可以通过burnside引理求解，循环阅读全文

posted @ 2017-07-09 16:34 Psong 阅读(121) 评论(0) 推荐(0) 编辑