2019年4月25日

2019.4.25 一题——推式子+点分治

该文被密码保护。 阅读全文

posted @ 2019-04-25 17:55 Narh 阅读(0) 评论(0) 推荐(0) 编辑

LOJ 2550 「JSOI2018」机器人——找规律+DP

摘要： 题目：https://loj.ac/problem/2550 只会写20分的搜索…… #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=5; int n,m,ans; boo 阅读全文

posted @ 2019-04-25 15:03 Narh 阅读(309) 评论(0) 推荐(0) 编辑

LOJ 2548 「JSOI2018」绝地反击 ——二分图匹配+网络流手动退流

摘要： 题目：https://loj.ac/problem/2548 如果知道正多边形的顶点，就是二分答案、二分图匹配。于是写了个暴力枚举多边形顶点的，还很愚蠢地把第一个顶点枚举到 2*pi ，其实只要 \( \frac{2*pi}{n} \) 就行了。 总之能得10分。 #include<cstdio> 阅读全文

posted @ 2019-04-25 09:05 Narh 阅读(305) 评论(0) 推荐(0) 编辑

导航