kma_093 - 博客园

2019年10月6日

摘要：题目链接： "题目" 题目分析：显然可以把过程分成以下几个过程往前把能走的走完向后转最接近$180°$的度数向后把能走的走完原地转完剩下的旋转操作最后一步可以不用管，因为反正没有产生位移需要操作一下的就是向后转的动作，用类似$0/1$背包的思想$DP$一下，然后余弦定理一下即可代码：阅读全文

posted @ 2019-10-06 14:44 kma_093 阅读(146) 评论(0) 推荐(0) 编辑

[CERC2015]Digit Division

摘要：题目链接： "题目" 分析：首先考虑这样一个东西如果$t|a, t|b$，那么显然$a,b$拼起来也整除$t$ 那么如果$t|a$，$a,b$拼起来不整除$t$，一定有$t$不整除$b$ 于是事情一下好办了起来，类似读优的方式从左到右扫描并拆位，如果当前拆下来的左半边能整除就增量答案$cnt$ 阅读全文

posted @ 2019-10-06 10:05 kma_093 阅读(102) 评论(0) 推荐(0) 编辑

2019年10月4日

[SDOI2012]拯救小云公主

摘要：题目链接： "题目" 分析最大的最小最小的最大一看就非常的二分考虑二分之后转化成判定联通问题于是可以考虑 "奶酪" 直接维护联通好像很$GG$，正难则反考虑维护不连通什么时候不连通，发现当左上角和右下角分在两个块里面就凉了当上和右边或上和下边联通的时候左上角和右下角被分割在两块另外两种阅读全文

posted @ 2019-10-04 15:46 kma_093 阅读(103) 评论(0) 推荐(0) 编辑

2019/10/3 CSP-S 模拟测

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

posted @ 2019-10-04 11:45 kma_093 阅读(10) 评论(0) 推荐(0) 编辑

2019年10月3日

[不知道出自什么OJ]最大利润

摘要：题目描述政府邀请了你在火车站开饭店，但不允许同时在两个相连接的火车站开。任意两个火车站有且只有一条路径，每个火车站最多有50个和它相连接的火车站。告诉你每个火车站的利润，问你可以获得的最大利润为多少。输入格式第一行输入整数N（N≤100000），表示有N个火车站，分别用1，2，... ，N来阅读全文

posted @ 2019-10-03 22:42 kma_093 阅读(151) 评论(0) 推荐(0) 编辑

[USACO08FEB]修路Making the Grade

摘要：题目链接： "走这里" 题目分析：考虑绝对值的几何意义，显然$b$里的数一定在$a$里出现过离不离散化问题不大，用下标作第二位状态就行设$dp[i][j]$表示第$i$个数，高度为$a[j]$时的最优解方程见代码代码： cpp include define int long long de 阅读全文

posted @ 2019-10-03 17:12 kma_093 阅读(144) 评论(0) 推荐(0) 编辑

P1985 [USACO07OPEN]翻转棋

摘要：题目链接： "翻转棋" 题目分析：先状压/$dfs$枚举第一排状态，然后在每个$1$下面翻，即确定了第一排就确定了后面的状态最后验证一下最后一排是不是全0即可代码： cpp include define N 50 using namespace std; inline int read() { 阅读全文

posted @ 2019-10-03 17:05 kma_093 阅读(193) 评论(0) 推荐(0) 编辑

P1156 垃圾陷阱

摘要：题目链接： "垃圾陷阱" 题目分析： $dp$，思路和题解大部分有点区别，建议按洛谷题解写，这个有点丑看成$0/1$背包之后发现是菜题先假设牛把有命吃到的垃圾全都食下去了，然后记成生命值按时间消耗设$dp[i][j]$表示处理到第$i$个垃圾，生命值还剩$j$时的最高高度具体方程看代码，懒得阅读全文

posted @ 2019-10-03 16:55 kma_093 阅读(122) 评论(0) 推荐(0) 编辑

奶酪

摘要：题目链接： "奶酪" 题目分析：并查集维护联通，最好乘起来防止掉精度代码： cpp include define int long long define eps 1e 8 define N (5000 + 10) using namespace std; inline int read() { 阅读全文

posted @ 2019-10-03 16:30 kma_093 阅读(132) 评论(0) 推荐(0) 编辑

2019年9月30日

扫描线

摘要：建议移步 "fsy的博客" 讲的比较清楚注意判一下边界条件丢个板 $2019/10/3 UPD:$ 还是决定过来补一个档，讲得可能比较略我们知道扫描线是用来求解矩形面积并的，那么我们考虑维护一根直线从左到右（或从下到上）扫过整个平面，那么显然直线被矩形们覆盖的长度只在每次经过一个矩形的边界时才阅读全文

posted @ 2019-09-30 21:23 kma_093 阅读(186) 评论(0) 推荐(0) 编辑

kma

さよ、なら

公告