zxp扶摇直上九万里
zxp扶摇直上九万里
全部文章
未归档
学习笔记(4)
比赛题解(3)
题解(2)
归档
标签
去牛客网
登录
/
注册
扶摇直上九万里
大鹏一日同风起,扶摇直上九万里
全部文章
/ 未归档
(共65篇)
[CF] E. Camels
CF 2000 的dp题目还是有点难qwq 题意: 一行有\(n\)个空位,每个空位可以填\([1,4]\)的整数,要求: 1.有\(t\)个位置满足 \(ai−1<ai>ai+1(1<i<n)\) 2.有\(t−1\)个位置满足 \(ai−1>ai<ai...
2019-10-26
0
343
CF9D How many trees? (dp)
这题我想了好久 设 \(f_{i,j}\) 为 \(i\) 结点 \(<=j\) 的方案数 固定根,枚举左右子树,就有: \[f_{i,j}=\sum_{k=0}^{n-1}f_{k,j-1}*f_{i-k-1,j-1}\] 初始化 \(f_{0,i}=1\) 答案 \(ans=f_...
2019-10-26
0
382
[CF] 8C Looking for Order
状压模板题 CF难度2000? 我得好好了解一下CF的难度机制了 反正CF的难度比洛谷真实就好了 Code #include<algorithm> #include<iostream> #include<cstring> #include<cstdio...
2019-10-25
0
233
CF dp 题(1500-2000难度)
前言 从后往前刷 update 新增 \(\text{\color{red}{Mark}}\) 标记功能,有一定难度的题标记为 \(\text{\color{red}{红}}\) 色。 题单 (刷过的题就会登记在上面) 2B The least round way 只有 \(2^a*5...
2019-10-25
0
416
NOIP原题板刷
update 10.11 我可能已经刷完大部分了,可是这篇blog我也不想更了 这个人很懒,做了很多题但是不想写题解,也不想更blog,所以这篇blog又咕咕了。 把从 \(1997-2017\) 近20年的提高组复赛题都过一遍。 NOIP1997 棋盘问题 (已AC) \(This\)...
2019-10-25
0
354
Codeforces Round #595 (Div. 3) 题解
前言 大家都在洛谷上去找原题吧,洛谷还是不错的qwq A 因为没有重复的数,我们只要将数据排序,比较两两之间有没有\(a_j - a_i == 1 (j > i)\) 的,有则输出 \(2\) , 无则输出 \(1\) 普及T1难度 Code #include<algorit...
比赛总结----Codeforces
2019-10-23
0
389
CSP-S2019 停课日记
前言 不想上文化课,于是就停课了 (雾) \(10.13\) 停课前一天 今天名义上是放假,所以不算停课。 老师和同学们听说我要停课,都十分的不舍。我啥也没说就悄悄溜到一中来了。 \(10.14\) 初赛 Day -4 复赛 Day -32 慌得一批。 今天上午A了两个题目,下午刷初赛...
2019-10-14
0
456
CSP2019初赛训练
[解释执行语言] C,C++,Pascal都是编译执行的语言,Python是解释执行。 扩展:JS、PHP也是解释运行语言。解释性灵活但是效率较低。一些解释性语言也有了也能在一定程度上编译,或者使用虚拟机。 习题:NOIP2018初赛 T2 [竞赛成立时间] 中国计算机学会于...
2019-10-12
0
448
传染病控制(暴力搜索)
#include<algorithm> #include<iostream> #include<cstdio> #include<cmath> #define N 307 #define INF 0x3f3f3f using namespace std...
2019-09-28
0
327
Car的旅行路线(Floyd+模拟)
题目地址 贼鸡儿猥琐的一道题 好在数据不毒瘤,而且Floyd就OK了。 这道题的难点在于 建图,也很考验模拟能力,需要十分的有耐心。 建图 题目中告诉了我们一个矩形的三个点 我们在平面直角坐标系中随便画出一个直角三角形,假设(x1,y1)是直角的这个点,(x4,y4)是我们要求的第四个点...
2019-09-28
0
375
首页
上一页
1
2
3
4
5
6
7
下一页
末页