随笔分类 -  tg

P1052 [NOIP2005 提高组] 过河
摘要：JIsoo 关键在于压缩长度 不会证明怎么办 感性理解开个大数st10 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<algorithm> usin 阅读全文
posted @ 2021-10-19 15:58 Simex 阅读(31) 评论(0) 推荐(0) 编辑
P2822 [NOIP2016 提高组] 组合数问题
摘要：Jennie k是给定的 把m和n扔到一个坐标系里 成了二维的了，我们又都知道Cmn=cn−1m−1+cn−1m 然后求和那个奇特的范围 这就是个二维的前缀和啊 #include<iostream> #include<cstdio> #include<algorithm> # 阅读全文
posted @ 2021-10-07 14:05 Simex 阅读(54) 评论(0) 推荐(0) 编辑
P7076 [CSP-S2020] 动物园
摘要：Archie 当年咋就不加ull呢 很简单，按照二进制位拆就行了 /* �Һܱ�Ǹ */ #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #include<stack> # 阅读全文
posted @ 2021-07-20 08:35 Simex 阅读(66) 评论(0) 推荐(0) 编辑
P7074 [CSP-J2020] 方格取数
摘要：dpdpdp Archie 很显然，每一层之间有最优子结构 那么，怎么转移呢，既然两个方向，那就加一维从哪里走 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #define int long lon 阅读全文
posted @ 2021-07-12 21:46 Simex 阅读(182) 评论(0) 推荐(0) 编辑
P7113 [NOIP2020] 排水系统
摘要：Archie 首先很显然的是，无论怎么选，这里肯定会有一条贯穿的横向和一条纵向的骨架 那么问题来了，剩下的呢 按照大小一个一个插，不要有环出现 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #def 阅读全文
posted @ 2021-07-11 22:19 Simex 阅读(122) 评论(0) 推荐(0) 编辑
P1541 [NOIP2010 提高组] 乌龟棋
摘要：#include #include #include #include using namespace std; int c[5]; int n,m; int a[10001]; int x; int dp[41][41][41][41]; int find(int i,int j,int k,in 阅读全文
posted @ 2021-02-02 11:14 Simex 阅读(112) 评论(0) 推荐(0) 编辑
P5659 树上的数
摘要：Aimee 很恶心的一道题 我们在考场上会遇到很多题，无论多难，都要大声喊出："无所谓"。 怎么无所谓，有所谓 --scz 10分做法 爆搜 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using 阅读全文
posted @ 2020-10-28 20:24 Simex 阅读(124) 评论(1) 推荐(0) 编辑
关于一轮
摘要：一些乱七八糟可能用到的东西 #历史 中国计算机学会于（1984 ）年创办全国青少年计算机程序设计竞赛。 #表达式 前后缀表达式的值用栈算就好。 或者说把中缀表达式换成表达式树，前中后序遍历分别对应前中后缀表达式 把中缀换成前缀：按照运算顺序加括号，（同级的可以从前往后加），前缀就是按照运算从最优先开 阅读全文
posted @ 2020-09-27 09:22 Simex 阅读(107) 评论(0) 推荐(0) 编辑
CSP 2019 提高组第一轮
摘要：杂谈 5题 不换成int是一位也不舍弃的 6题 分类讨论+组合数学 9题 分类谈论+一点点耐心 11题 极限情况 A1<B1<A2<b2······ 14题 一点小小的计算····· 16题 最后两问对应的就是单调第增和递减的情况 第五问似乎合并的顺序不影响答案。 17题 朴素的并查集复 阅读全文
posted @ 2020-09-26 20:11 Simex 阅读(703) 评论(0) 推荐(0) 编辑
P2679 子串
摘要：链接:Miku dpi,j,k,0/1表示A串 ##应该 取i,j个的时候的方案数 然后要考虑的就是 如果a_==bj−1 那么dpi,j,k,1=dpi−1,j−1,k,1+dpi−1,j−1,k−1,1+\(dp_{i-1,j-1 阅读全文
posted @ 2020-09-19 21:40 Simex 阅读(101) 评论(0) 推荐(0) 编辑
P1099 树网的核
摘要：链接:Miku 这里是O(n2)的做法 首先可以证明，对于每一条直径，求出的偏心距是一样的 怎么证明？显然(我不会) 怎样求树的直径？简单。 贪心：在一条直径上，显然选择的路径越长越好 实现：首先求出树上所有点之间的距离（n2）一直dfs就行 然后找出直径及直径经过的点 最后在直 阅读全文
posted @ 2020-09-19 20:30 Simex 阅读(107) 评论(0) 推荐(0) 编辑
P1563 玩具谜题
摘要：链接：Miku 暴力模拟 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> #include<cstring> using namespace std; int n,m; i 阅读全文
posted @ 2020-09-04 21:02 Simex 阅读(88) 评论(0) 推荐(0) 编辑
P1016 旅行家的预算
摘要：链接：[Miku]（https://www.luogu.com.cn/problem/P1016）' 贪心，对于每一个点，优先跑到能到的点中第一个价格较原点低的，否则加满油跑到价格最低的一个 #include<iostream> #include<cstdio> #include<algorithm 阅读全文
posted @ 2020-09-04 19:50 Simex 阅读(106) 评论(0) 推荐(0) 编辑
P3958 奶酪
摘要：Miku 说出来你们可能不信，这题卡了我一小时 因为没写路径压缩但是我以为我写了+写快读忘了处理负数 哭了 思路就是把所有联通的球放到一个并查集里，然后只要有上下表面的球联通了，就有了答案 #include<iostream> #include<cstdio> #include<algorithm> 阅读全文
posted @ 2020-08-08 18:20 Simex 阅读(80) 评论(0) 推荐(0) 编辑
P5690 [CSP-SJX2019]日期
摘要：Miku 这只是一道小小的模拟 但是要考虑的东西也不少 思路，在改变月份时，尽量改为有31天的 #include<iostream> #include<cstdio> #include<cstring> using namespace std; char c; int a,b; int ans; i 阅读全文
posted @ 2020-08-08 11:29 Simex 阅读(240) 评论(0) 推荐(0) 编辑
P5658 括号树(贪心)
摘要：Miku so crazy 因为把stack的类型写成bool 把自己搞自闭了 思路，显然如果一个点是（，那么不会有贡献，只要压入队列，答案继承父亲就行了 如果是），如果能匹配，就判断（的父亲是什么，如果是），那么显然把根节点到)的父亲的序列中与刚匹配的（）相接的部分加上刚匹配的（）也是合法的 不考 阅读全文
posted @ 2020-08-07 22:55 Simex 阅读(90) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示