BUPT
文章平均质量分 60
Myriad_Dreamin
这个作者很懒,什么都没留下…
展开
-
2018 BUPT Winter Training #1 div.1
修电脑回来已经三点了…如果多一个半小时应该能够多写一题两题的,说到底还是水平太菜.. 可能有空会补C.E.X三道题,G题待定A - One Bomb题意 只有一个炸弹可以消去i行j列上的所有的墙,问能否消去所有的墙。 思路:统计行列wall总数,在(i,j)上放置一个炸弹,iswall表示二元谓词判断(i,j)是否是墙,消去的墙的数目des=row[i]+col[j]−i原创 2018-01-30 18:44:39 · 260 阅读 · 0 评论 -
2019 BUPT Winter Training #2 div.2
731A - A - Sonya and Queries难度: 计导中等题因为所有不同的情况只有2182^{18}218种,所以可以开一个数组计数,然后这道题就做完了.#include <cstdio>#include <cstring>const int N=1e5+5;int cnt[1<<20];int trans(char *x){ i...原创 2019-01-30 16:26:29 · 466 阅读 · 0 评论 -
2019 BUPT Winter Training #1 div.1
A - Alice the Fan根据规则记忆化搜索即可…#include &amp;amp;amp;amp;amp;lt;cstdio&amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;lt;algorithm&amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;lt;map&amp;amp;a原创 2019-01-29 23:35:45 · 425 阅读 · 0 评论 -
2019 BUPT Winter Training #1 div.2
1100C - A - NN and the Optical Illusion难度: 初中几何一道几何题,根据几何关系:RR+r=sinπn. \frac{R}{R+r}=\sin \frac{\pi}{n}.R+rR=sinnπ.#include &amp;lt;cstdio&amp;gt;#include &amp;lt;cmath&amp;gt;const double PI=acos(-1.0);...原创 2019-01-28 19:03:56 · 820 阅读 · 2 评论 -
2019 BUPT Winter Training #3 div.1
718C - A - Sasha and Array设f⃗(n)=(f(n+1),f(n))T\vec f(n)=(f(n+1),f(n))^Tf(n)=(f(n+1),f(n))T,那么f⃗(n)=Anf⃗(0)\vec f(n)=A^n\vec f (0)f(n)=Anf(0)由于f⃗(0)=(1,0)T\vec f(0)=(1,0)^Tf(0)=(1,0)T,所以f(n)=...原创 2019-02-03 00:34:36 · 218 阅读 · 0 评论 -
[补题]2018 BUPT Winter Training #1 div.1
A,B,D,F看下面:https://blog.csdn.net/Myriad_Dreamin/article/details/79209441C看这里:https://blog.csdn.net/Myriad_Dreamin/article/details/79349060CodeForces - 697D - E - Puzzle我们知道期望拥有线性性,所以假设iii是待求顶点,pr...原创 2019-01-28 01:49:02 · 252 阅读 · 0 评论 -
[补题/研究] BUPT冬季训练Div.1 #1C: CodeForces - 699D Fix a Tree
Winter Training Div.1 #1 C题D. Fix a TreeA tree is an undirected connected graph without cycles. 一棵树是一个无向无环的连通图。 Let’s consider a rooted undirected tree with nnn vertices, numbered 111 through nn...原创 2018-02-22 19:07:47 · 237 阅读 · 0 评论 -
BUPT Winter Training Div.2总结
开学已经半个星期了,Div.2也补得差不多了,还剩零零总总几道题没有补。 首先第一场和第二场都是比较友好的。第二场是dp入门,我对dp入门也有些训练所以比较轻松。 但是从第三场开始难度明显上升(好吧,是因为缺乏这方面知识的应用)。 从第三场开始涉及: 数据结构:栈,堆,有序集合,二叉树,线段树,字典树,并查集,哈希。 算法:搜索,模拟,简单数论,简单组合数学,计算几何,最小生成树,单源最...原创 2018-03-08 14:03:16 · 227 阅读 · 0 评论 -
2018 BUPT Winter Training #8 Div.2
A - 无向图最小生成树表白月加大佬,真是体贴萌新(笑) 最小生成树模板(话说是不是和之前树专题撞题了..)#include <cstdio>#include <vector>#include <queue>#include <utility>#define TRV(_i,_V) for(int _i=(_V).size()-1...原创 2018-03-07 23:11:59 · 226 阅读 · 0 评论 -
2018 BUPT Winter Training #6 Div.2
A - Intersecting Linesrt,求相交直线。#include <iostream>#include <cstdlib>#include <cmath>#include <iomanip>#define FF(_i,_l,_r) for(int _i=_l;_i<=(_r);_i++)using namespa...原创 2018-03-07 22:52:27 · 211 阅读 · 0 评论 -
2018 BUPT Winter Training #7 Div.2
A - Vacations对不起,这题我写过hh,ctrl+c完事。DP一下就行了。#include <cstdio>#include <algorithm>using namespace std;int dp[105][3]={0};int main(){ int n,toda; scanf("%d",&n); for(in...原创 2018-03-07 22:32:16 · 202 阅读 · 0 评论 -
2018 BUPT Winter Training #5 Div.2
A - 解方程看着吓人,实则low得一比,就是求(a,b)到(c,d)的距离。#include <cstdio>#include <cmath>using namespace std;double dis(double x1,double y1,double x2,double y2){ return sqrt((x1-x2)*(x1-x2)+(y1-...原创 2018-03-07 22:18:18 · 252 阅读 · 0 评论 -
2018 BUPT Winter Training #4 Div.2
A - Stall Reservations 最小堆维护畜栏的工作区间即可。#include <cstdio>#include <queue>#include <algorithm>#define F(_i,_u) for(int _i=0;_i<(_u);_i++)#define FF(_i,_l,_r) for(int _i=_l;_i...原创 2018-03-07 21:57:58 · 257 阅读 · 0 评论 -
2018 BUPT Winter Training #3 Div.2
A - The order of a Tree 根据二叉搜索树的性质,我们知道key[Lchild[r]]≤key[r]≤key[Rchild[r]]key[Lchild[r]]≤key[r]≤key[Rchild[r]]key[Lchild[r]]\le key[r]\le key[Rchild[r]],所以LDR遍历插入一定是同结构的最小字典序二叉搜索树 指针版:#include...原创 2018-03-07 21:36:20 · 257 阅读 · 0 评论 -
2018 BUPT Winter Training #1 div.2
A - 素数判定判断满足c∈(x,y)且c∈Z" role="presentation" style="position: relative;">c∈(x,y)且c∈Zc∈(x,y)且c∈Zc\in(x,y)且c\in Z,时f(c)" role="presentation" style="position: relative;">f(c)f(c)f(原创 2018-01-29 17:30:21 · 368 阅读 · 0 评论 -
2018 BUPT Winter Training #2 Div.2
A - 数塔给你一个数字金字塔,每个节点有值a" role="presentation" style="position: relative;">aaa,求根节点到叶节点的值的最大和 以矩阵的方式存储,有: dp[i][j]=a[i][j]+max(dp[i−1][j],dp[i−1][j−1])" role="presentation" styl原创 2018-01-31 17:22:51 · 304 阅读 · 0 评论 -
BUPT 2019 summer training Milkshake Party
A - 森林口味的奶昔 (CF285C)注意到这是森林,所以必然有叶子结点。我们可以根据叶子结点拓扑排序顺便异或就是答案。#include <cstdio>#include <queue>#include <cstring>#include <algorithm>using namespace std;const int N = (1...原创 2019-07-19 14:55:42 · 875 阅读 · 0 评论