搜索结果
查询Tags标签： typedef，共有 149条记录-
「题解」洛谷 P8512 [Ynoi Easy Round 2021] TEST_152
有三个维度，序列维，操作维，询问维。 尝试扫描线，枚举一下扫哪个维能做。 或者考虑序列维上有颜色段均摊的性质。 这样不难想到在操作维上从小到大扫描线，或者说对询问维的 \(r\) 作扫描线，用 set 维护序列维上的连续段。 现在将询问 \((l,r)\) 挂在了 \(r\) 上，扫描…
2022/9/14 6:19:05 人评论 次浏览 -
「题解」洛谷 P8511 [Ynoi Easy Round 2021] TEST_68
简要题意：给定带点权树，对每个点求出其子树补中选出两个数异或得到的最大值。 考虑整个树中的最优解是 \(a_x\oplus a_y\)，那么除了 \(x\) 和 \(y\) 到根的链上这些点以外，其他的所有点答案都是 \(a_x\oplus a_y\)． 这样只需要考虑如何求出一条到根的链的答案。 考虑…
2022/9/14 6:19:05 人评论 次浏览 -
洛谷 P1123 取数游戏（dfs）
https://www.luogu.com.cn/problem/P1123 题目大意：给定一个n*m的矩阵，问我们从里面怎样取能取到最大的总和？条件是选了一个数，下次它的八个方向上的数字就不能选了输入 #1复制 3 4 4 67 75 63 10 29 29 92 14 21 68 71 56 8 67 91 25 2 3 87 70 85 10 3 17 3 3 1 1 1…
2022/9/7 23:26:42 人评论 次浏览 -
AtCoder Beginner Contest 265(D-E)
D - Iroha and Haiku (New ABC Edition) 题意: 找一个最少含有三个点的区间，将区间分成三块，三块的和分别为p,q,r，问是否存在这样的区间 题解:先预处理一遍前缀和，和每一个前缀和出现的位置，然后从前往后遍历，每次遍历当前位置的前缀和，如果当前位置的前缀和>=(…
2022/8/29 23:25:43 人评论 次浏览 -
P8410 题解
前言 题目传送门！ 更好的阅读体验？ 本次比赛第二题，好像没有人抢题解，那我来一发。 思路还是挺巧妙的。 \(\texttt{10 pts}\) 思路 深搜求解即可。 最坏情况，时间复杂度 \(O(n!)\)。 #include <iostream> #include <cstdio> using namespace std; typede…
2022/8/26 6:23:33 人评论 次浏览 -
多校11
T1 区间筛裸题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6+10; int pri[N]; ll num[N];//FOR [L, R] bool npri[N]; ll l, r; void sieve(int len){for(int i = 2; i <= len; ++i){if(!npri[i]) pri[++pri[0]] = i;…
2022/8/11 6:27:58 人评论 次浏览 -
Acwing 3540.二叉搜索树（指针+前中后序遍历）
https://www.acwing.com/problem/content/description/3543/ 输入一系列整数，利用所给数据建立一个二叉搜索树，并输出其前序、中序和后序遍历序列。输入格式 第一行一个整数 n，表示输入整数数量。第二行包含 n 个整数。输出格式 共三行，第一行输出前序遍历序列，第二行…
2022/8/4 23:27:24 人评论 次浏览 -
E. Gardener and Tree 拓扑排序板子
E. Gardener and Tree 将度为1的顶点加入队列，做拓扑排序，记录点的遍历层次，答案为 n-前k层的点// AC one more times////////////////////////////////////////INCLUDE//////////////////////////////////////////#include <iostream> #include <algorithm&…
2022/7/30 23:24:16 人评论 次浏览 -
【单片机】u16和u8
关于u16和u8 通常编译单片机程序，我们会看到u16和u8typedef unsigned char u8; typedef unsigned int u16; u8 unsigned char 一个字节也就是8比特，表示范围是0~255 u16 unsigned int 两个字节也就是16比特，表示范围是0~65535
2022/7/29 23:26:30 人评论 次浏览 -
UVA272 TEX Quotes
题目链接 题意描述 题目意思是给你一段文章，然后将左双引号"""替换成"``"，将右双引号替换成"" 思路分析 这道题目还是非常容易地，属于是C++的语法题，鉴于cin和scanf都无法读入字符空白和换行，因此选择了getchar()，当返回值为EOF…
2022/7/27 23:25:31 人评论 次浏览 -
"蔚来杯"2022牛客暑期多校训练营1 J Serval and Essay
启发式合并 对于任意入度为1的点，选择它的前驱进行染色一定优于对它本身染色，于是将这两点进行合并（_Merge部分） 合并的方向由两个点的出度决定，由出度小的点向出度大的点进行合并（这样最多只有n/2条要合并的边） 合并的过程中，可能会出现入度变为1的点，进行类似深…
2022/7/24 23:24:50 人评论 次浏览 -
如何处理 Qapplication error, ui_ImageInterface error 等错误, 如何调试cgal 和Qt5程序呢?
花了很多时间,终于调试好了一个使用qt的cgal程序.主文件main.cpp代码如下#include <QApplication> #include <CGAL/Exact_predicates_inexact_constructions_kernel.h> #include <CGAL/Triangulation_2.h> #include <CGAL/draw_triangulation_2.h>…
2022/7/24 1:25:07 人评论 次浏览 -
我的马蜂
真的是，到最后还是从快读的行列里退出来了。 说明一下我博客里面奇奇怪怪的八格缩进是一个 bug ，我还在找 bug 的路上（ 实际上我是一个标准的四格党，当然我也不会觉得所有其他缩进的就不好看（ 标准板子： /**/ #include <bits/stdc++.h> using namespace std;#…
2022/7/13 23:23:11 人评论 次浏览 -
VK Cup 2017 Round 3 - D. Perishable Roads（最短路：将问题性质挖掘到极致）
VK Cup 2017 - Round 3 - D. Perishable Roads 题目链接： 传送门: https://codeforces.com/contest/773/problem/D 题目大意： 对于每一个点\(i\in[1,n]\)，求解以点\(i\)为根的生成树使得\(ans_i=\sum_{j=1}^nd(j)\)最小，其中\(d(j)\)为结点\(j\)到根\(i\)路径上的最小…
2022/6/25 23:31:00 人评论 次浏览 -
第十三届蓝桥杯国赛C/C++ B组
@目录A 2022B 钟表C 卡牌D 最大数字E 出差F费用报销G 故障H机房I齿轮J搬砖 不是正解！！！！ 个人题解，可能会有错误 A 2022算的答案是379187662194355221 #include <bits/stdc++.h> using namespace std; typedef pair<int,int> PII; #define int long long…
2022/6/19 1:21:19 人评论 次浏览
