pytorch
wpf
python 笔记
.pdf预览
intellij-idea
皮卡丘
系统
Firefoo
rust
开发工具
salesforce
能源
医院运营
语义分割
kernel
信息系统项目管理师
storageEvent
tee
IO-Link
系统安全
acm
2024/4/12 5:21:19
Constructing Roads （最小生成树 Kruskal）
题意：给出若干个小村庄，和每个村子到各个村子的距离。再给出m组数据，表示两个村子的距离为0。求将每个村庄连接的最小路径是多少（最小生成树）
解析：1.首先需要用二维数组map[][]进行数据存储
2.表示距离为…
POJ 1655 Balancing Act 树形dp
题意：一棵树，定义每个节点的balance值：去掉这点节点后的森林里所有树的最大节点数。求出最小的balance值和其所对应的节点编号。
对于删除的每一个点，计算下它的每颗子树的节点数与剩余的子树的节点数，做一下比较。
…
青蛙的约会 （同余）
题意：两只青蛙在同一纬度上（就是圆圈上）不同位置，具有不同的速度，看几次能跳的一起
解析：设经过t次调到一起，(xm*t）mod L(yn*t) mod L
上式整理一下 (xm*t)-(yn*t)p*L;(p是两只青…
POJ 1155 经典树形dp+分组背包 + 模板
题意：电视台发送信号给很多用户，每个用户有愿意出的钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。dp[i][j]代表i节点为根节点的子树j个用户的时候最大剩余费用。dp[i][j] max(dp[i][j], dp[i…
牛客练习赛 4 A-Laptop （线段树，思维/GTMD普通前缀和也能求）
链接：https://ac.nowcoder.com/acm/contest/16/A?&headNavwww 来源：牛客网 题目描述 FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。 但是重点在于，他非常适合ACM！并在最…
【蓝桥杯-练习系统】删除数组零元素
问题描述
从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组…
AC自动机+矩阵快速幂 POJ 2778
题意：有m种DNA序列是有疾病的，问有多少种长度为n的DNA序列不包含任何一种有疾病的DNA序列。（仅含A,T,C,G四个字符）
首先我们需要知道 给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点…
AC 自动机 HDU 2896
自动机水题，注意输出的是web的编号不一定连续以及别忘了输出冒号 #include <bits/stdc.h>
using namespace std;
int ans[505],n,m,sum;
char buf[10010],str[505][205];
struct Trie
{int next[505*205][128],fail[505*205],end[505*205];int root,L;int new…
CodeForces 522A A. Reposts Map容器的使用
这个题主要就是看你会不会用Map容器了。。。
给你 一些字符串 如下
B XX A
C XX A
D XX A
E XX B
让你计算从A开始最多可以沿着某一条路径传播多少个人
代码如下： #include <iostream>
#include <cstdio>
#include <queue>
#include <c…
HDU_1114_背包问题
题意就是：给你一定的空间，一定种类的硬币，每种硬币可以重复使用多次，让我们计算消耗这么多的空间的最小质量
dp[i1][j]表示的就是从前i种硬币中挑选质量小于j的最小价值
转移方程：
dp[i1][j] min(dp[i][j],dp[i1][…
DP动态规划_01背包问题
动态规划是一种思想, 因为很违背直觉, 所以初学时理解起来很困难, 和递归一样, 都是比较奇妙的思想.
01背包问题是各类背包问题(见背包九讲)中最简单的一种模型, 但是理解它也花了我很多时间.
网上和各种算法书籍都有关于背包问题的讲解.
刚做了两道基础的01背包问题, 遇到了…
POJ 2182 Lost Cows // POJ 2828 Buy Tickets（线段树/迷之bug）
这两题思路与题目都差不多， 我的想法是开一个线段树维护最小值，从后往前找，第一个为0的值一定是最靠前的，返回其位置，将其置为0x3f3f3f3f，然后把这个位置以后的值统统-1，继续下一个循环。 好像只…
POJ 2104 K-th Number（主席树）
主席树做法，第一次写，1A了。
主要思路为，数据排序去重后，从原始数据第一个添加到最后一个构建n棵树，树上内容为根据排序去重结果的数的出现次数，给定l r 区间，第x个数，用第r减去第l…
CF 343D D. Water Tree(思维,线段树)
网上都是树链剖分，咱不会啊。。。。。。 幸亏用简单线段树也能做，维护一颗树，一边是灌水树，用dfs序搞定，把灌水变成区间操作，开始为0，lazy更新从1开始的灌水时间。 一边是放水树，维护…
HDU 6514 Monitor ( 二维差分/前缀和+动态数组)
二维数组的建立，二维差分的使用。
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <map>
#include <string>
#include <vector>
#include <iostream…
HDU-A+B Problem 的Java题解 用Java语言做ACM的注意事项
AB问题应该可以说是做起来最开心的ACM题目了，杭电上从1089~1096全都是AB问题，虽然都是水题，但是在此处也贴出来算了，八道题随便贴几道，内容没什么好说的，就加加加~~~就行啦。 因为题目比较简单，…
POJ 3667 Hotel （线段树）
经典题型，注意查询的写法，我跟通常的有所不同，lr表示左右最长连续个数，len为区间最大连续个数。
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>…
HDU_2602_背包问题
Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave … The bone collector had a big bag with a volume of V ,and …
codeforces 1474 B Different Divisors
原题链接 题意
给你一个整数d让你找出最小的整数a a满足的条件是1.至少有4个因子，2.a的任意两个因子之差最少为d
思路 1.数论简单题，用到了线性筛求素数 2.我们观察样例，1肯定是选择的，最后一个因子肯定是a本身，然后…
2020 ICPC·小米邀请赛 决赛 Rikka with Composite Number
原题链接 题意
给定一个集合D{1，2，3，4，5，6，7，8，9}，一个数C0，执行操作 CC10d（集合D中的一个数，选中的概率相同）࿰…
【蓝桥杯-练习系统】十六进制转八进制
问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<n<10）。接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，…
主席树入门+模板 POJ 2104
查询区间第K大，而且没有修改。
主席树的原理就是在现有的一颗线段树上不断加入新的节点，而加入的对于现有线段树的影响另开一条链记录下来，这样我们就可以保存线段树的历史版本，在查询时只需要把区间减一下就可以了。 #include &…
poj上 G++ GCC C++编译器的区别？
Linux 中最重要的软件开发工具是 GCC。GCC 是 GNU 的 C 和 C 编译器。实际上，GCC 能够编译三种语言：C、C 和 Object C（C 语言的一种面向对象扩展）。利用 gcc 命令可同时编译并连接 C 和 C 源程序。GCC 可同时用来编译 C 程序和 C …
【2018全国多校算法寒假赛】找数字个数
时间限制：C/C 1秒，其他语言2秒空间限制：C/C 32768K，其他语言65536K64bit IO Format: %lld题目描述 lulu喜欢小于等于1000的正整数，但是如果某个数是a或b的倍数，lulu会讨厌这个数。如果某个数里包含了a和b两…
CodeForces 523C. Name Quest 字符串
一开始把题意理解错了，，想成了一个从正面开始比较，一个从反面开始比较，两个相向而行，然后导致代码37行发生重大错误！！！
题意应该是：
给你一个字符串a和b
让你把b分割成…
POJ 3140 树形dp
题意：一棵n个结点的带权无根树，从中删去一条边，使得剩下来的两棵子树的节点权值之和的绝对值最小，并求出得到的最小绝对值。
水题，首先把每棵子树的权值之和处理出来，在dfs一次做一下比较就好 #include &l…
主席树水题 HDU2665
和POJ 2104一模一样，不多说 #include <bits/stdc.h>
using namespace std;
const int maxn 1e56;
struct node {int l,r,sum;}T[maxn*20];
int root[maxn],a[maxn],cnt;
vector <int> q;
int getid(int x){return lower_bound(q.begin(),q.end(),x)-q.…
POJ 2486 树形dp
题意：一颗树，n个点（1-n），n-1条边，每个点上有一个权值，求从1出发，走V步，最多能遍历到的权值
dp[root][k]表示以root为根的子树中最多走k时所能获得的最多苹果数
在经典…
POJ 3255 Roadblocks严格次短路
贝西已经搬到了一个小农场，有时喜欢回去看望她最好的朋友之一。 她不想太快到达她的老家，因为她喜欢沿途的风景。 她决定走第二短的路而不是最短的路。 她知道一定有一些次要的最短路径。 乡村由R(1≤R≤100，000)双向道路组成，每条…
STL_set_集合
——————2018-4-14更新——————— set中判定一个元素是否存在除了用find, 还可以用count()函数 如果存在, 返回一, 如果不存在, 返回0. (元素的数量)
set的排序规则, 使用cmp结构体
#include <iostream>
#include <set>
using namespace std;struct cm…
STL_vector_不定长数组
vector是STL中的一种容器, 是一种不定长的数组.
包含在vector头文件中 使用方式为 vector< int >vec; //定义了一个vec数组 vector< int > vec(10); //定义了元素数, 各元素都为0 有 size()函数 //返回数组元素数, 即数组大小 resize()函数 //重置数组大小 p…
ACM图论算法—邮递员投递问题
题目描述
著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线？此问题由中国数学家管梅谷于1960年首先研究并给出算法，故名。 中国邮…
HDU_2159_背包问题
Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还…
POJ 1601 青蛙的约会
题意是两只青蛙，一开始分别在x，y点，他们分别每单位时间可以移动m，n个点位时间，路径是一个单位长度为l的圆环
通过题意很容易得到一个方程：
（n-m）*kt*lx-y;
其中k和t是未知数&…
poj2449 Remmarguts' Date
这题题意为给一张有向图，还有起点s，终点e，求s到e的第k短的路。
思路：此题要用到A*算法，先求反向的从终点e到各个点的最短路径，定义结构体
struct node
{int p,h,g;bool operator <(const node a)const…
北大poj ACM试题分类
http://blog.csdn.net/lyy289065406/article/details/6642573 PS：部分题目的评论中也有给出了测试数据，未必完全，仅供参考 这个POJ分类版本是被我修改过的，现在还在根据我做的题在逐步修改中 有部分题目的分类不合理，所…
LeetCode7——Reverse Integer
Reverse digits of an integer.
Example1: x 123, return 321
Example2: x -123, return -321 题目大意 反转int的数字。 难度系数： 容易 实现 易错点是没有做溢出检查。后来我看了下网上的答案，写的比我好很多（好惭愧）。所以这…
编译原理-DFA有穷自动机 词法分析应用于O（n）的单词匹配
有穷自动机DFA就是一个流程表，其中一些流程为接受态，接受态是可以作为一个此法分析终止的状态，如下图即是这次的DFA：
原谅我的画图工具很low~~，好了贴代码，由二维数组作为DFA，每个元素的值为下…
HDU 2046 斐波那契数列
我们可以看到，假设当前为2*n
则这n可以有n-1加一个竖的和n-2时加两个横的，并且这两个是不可能重复的，因为多出来一行，1*2的矩形根本放不进去，
也不可能再有其他的放置方法，这也是由最小单位是1*2的矩形这…
HDU 4003 树形dp+分组背包
求K个机器人从同一点出发，遍历所有点所需的最小花费
注意到，对于某个节点为根节点的子树，如果需要遍历完再回来，一个机器人遍历的花费<多个机器人的花费，所以一开始先用一个机器人遍历再回来，保证有一个…
HDU 4276 树形dp+spfa+分组背包
<span style"font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);"><span style"font-size:14px;">题意：给你n个点，n-1条边构成树，每条边有边树，每个点有点权&am…
哈希（hash） 之 ELFHash 和 静态hash(模拟链接法)
我们熟悉的c中的map其实也是hash的思想。自己设计一个hash系统，首先建立一个映射数组，hash表，然后冲突处理…，个人认为链表法效率高一些（当然可以用一个单链表实现，或者用一个数组记录hash的下标位置也可以…
2018 蓝桥杯第五次模拟赛题解
昨天下午，我简单地看了下蓝桥杯省赛模拟赛的题。硬生生地应付完了，结果拿了 34/1000 名，不知道是惊喜还是惊吓？ 题目来源：https://www.jisuanke.com/contest/1215 A. 结果填空：矩阵求和
给你一个从n*n的矩…
【2018全国多校算法寒假赛】方块与收纳盒
时间限制：C/C 1秒，其他语言2秒空间限制：C/C 32768K，其他语言65536K64bit IO Format: %lld题目描述 现在有一个大小n*1的收纳盒，我们手里有无数个大小为1*1和2*1的小方块，我们需要用这些方块填满收纳盒&…
【蓝桥杯-练习系统】P1103
问题描述
编程实现两个复数的运算。 要求：（1）定义一个结构体类型来描述复数。（2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。（3）必须使用结构体指针的方法把函数的计算结果…
莫队算法入门 + 模板 Codeforces 617E
题意已知一个长度为n的数列 (0 ≤ ai ≤ 1 000 000) ，给m个区间，问每个区间有多少个子区间xor和为k (1 ≤ n, m ≤ 100 000, 0 ≤ k ≤ 1 000 000)
莫队算法
如果你知道了[L,R]的答案。你可以在O(1)的时间下得到[L,R-1]和[L,R1]和…
AC自动机+矩阵快速幂 HDU 2243
做这个题之前最好做一下POJ 2278（题解）
在POJ2278的基础上， 最终的答案就是26^126^2......26^L减去A^1A^2....A^L
我们构造这么一个矩阵 |A , 1|
|0 , 1| 它 的n次方等于
|A^n , 1A^1A^2....A^(…
Reduced ID Numbers （同余）
题意：给出几个数 ，寻找一个最小数使这几个数mod它的值不相同
解析：暴力枚举从1开始，将模完的数保存在一个数组里，如果遇到相同的值，就增大值继续枚举。直到寻找到。
此处使用了mod[]数组，将模…
二叉树的遍历_前序-中序-后序_递归
前序遍历( Preorder Tree Walk). 按照根节点, 左子树, 右子树顺序给出节点编号.中序遍历( Inorder Tree Walk). 按照左子树, 根节点, 右子树顺序给出结点编号后序遍历( Postorder Tree Walk). 按照左子树, 右子树, 根节点顺序给出结点编号
这三种遍历方法十分接近, 思路上, 使…
有根树的表达_左子右兄弟表示法
这是<<挑战程序设计竞赛2>>上的一节, 介绍了用左子右兄弟的方法存储一棵有根树.
用递归的方法求出所有结点的深度, 复杂度为O(n)
或者是单独求出一个结点的深度(递归或是循环)
以及如何遍历一个结点的所有子结点
#include <bits/stdc.h>
using namespace…
最大子段和_三种方法
今天参加了一场洛谷网的比赛, 深受打击. 寒假过了这么多天, 一直没有认真学习算法, 以至于现在的水平比两个月前还要低.
本来就没有多少底子, 又退步了许多, 感慨万分.
在洛谷上看到这么一道题 最大子段和
如果数据小的话, 用暴力枚举很简单就可以做出来了, 时间按复杂度位…
STL函数-nth_element()
nth_element()函数是STL中的一个函数, 在algorithm头文件中, 作用是给容器的第k个元素排序.
没错, 就是给一个元素排序, 可以到第k个元素是什么, 时间复杂度为O(n)
函数模板 template< class _RanIt>
void nth_element(_RanIt _First, _RanIt _Nth, _RanIt _Last); …
【PAT甲级题解记录】1003 Emergency (25 分)
【PAT甲级题解记录】1003 Emergency (25 分)
前言 Problem：1003 Emergency (25 分) Tags：单源最短路径 dijkstra Difficulty：剧情模式 想流点汗 想流点血 死而无憾 Address：1003 Emergency (25 分) 问题描述 给定一个城市间构成的…
C++STL getline函数
C中有两个getline函数，这两个函数分别定义在不同的头文件中。 1.getline()是定义在<string>中的一个行数，用于输入一行string，以enter结束。 函数原型：getline(cin,str); cin:istream类的输入流对象 str:待输入的string对象…
HDU-1097 A hard puzzle 题解以及关于超时问题的处理
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid1097
这道题目其实相对来说也是一道比较简单的题目，本来没必要在这里贴出来的，但是因为中间涉及到了一个Time Limit Exceeded ,所以感觉到还是有必要在这里提出来的，毕竟是”…
ZOJ-2316-鄙视浙大的OJ
以前一直都是在POJ上面刷，今年要报ACM ICPC只好在自己学校的OJ上面刷，2316这道题真坑，最开始线性代数上面aij指的是第i行j列的元素，这道题居然是第j行i列，出题者你学过线代吗？害我笔算程序算，算…
ZOJ 1076 Gene Assembly 贪心
这道题感觉最难的就是看你题意怎么理解了。。。
在经过多次百度之后，终于理解了，题意。。
抽象出来就是给你几组数组，每组数字都代表了开始和结束，现在让你计算在开始时间到结束时间最多可以包含几组这样的数字，并且…
动态规划初步-完全背包问题
转载自：https://blog.csdn.net/stack_queue/article/details/52925489
问题描述：
有n种重量和价值分别为wi，vi的物品。从这些物品中挑选总重量不超过m的物品，求出挑选物品价值总和的最大值。在这里，每种物品可以挑选…
HDU 4417 主席树
区间查询<H的数有多少个查询[l,r]区间只需要将第r棵线段树[0，H]区间的总数减去第l-1棵的就行了。
需要注意的是边界的处理 #include <bits/stdc.h>
using namespace std;
const int maxn 1e56;
struct node {int l,r,sum;}T[maxn*20];
int root[maxn],a[…
dd大牛的背包九讲-背包问题汇总
背包九讲 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附：USACO中的背包问题 前言…
POJ_2991 Crane
这道题是线段树加计算几何
先说计算几何，一个向量A（a,b）逆时针旋转x度，所得的向量为B（a1,b2）;
则，a1i*b2 (ai*b)*(cosx i* sinx);
可以得到a1 a*cosx - b*sinx; b2 a*sinx
#include &l…
大连ICPC总结【滚粗记】
【这场在杭州站之前，不过因为杭州离的时间近记得清楚就先写了杭州站的】
Day0： 中午从学校出发，大概两点多就到了机场。在那里坐了两个小时后上了飞机。
过安检的时候3的鞋子被脱下来过了安检机器。第一次见到鞋子过安检的。
以及我似乎…
CodeForces - 1040B Shashlik Cooking （思维/贪心）
精简版代码：
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <string>
using namespace std;
int main()
{int i,j,…
洛谷_P1962_斐波那契数列
这道题是洛谷上提高/省选-的题目.
看上去是道简单的斐波那契数列, 可是看看数据范围, 用普通的递推方式肯定超时.
那么这道题该怎么做呢?
标准的做法似乎是矩阵快速幂(题解提到), 然而笔者还不会, 再看题解, 发现有其他的方法. 是一个从没见过或者见过但没有印象的斐波那契…
set并集和交集宏定义typedef
审核还没通过就更新: ) 把set_difference()这家伙给忘掉了 已补充 <———————————————–>
看紫书P116, 发现这里的代码出现了几个没看过的函数, 百度了一下, 还真有, 而且用法比较奇特.
紫书上使用宏(macro)很巧妙, 以前这样没用过 typedef也给我减少…
AYITOJ Easy Round #3
A. 红绿灯
题意：水题
#include<bits/stdc.h>using namespace std;int main(){int s1,s2,t1,t2;cin >>s1>>t1>>s2>>t2;int L s2 - s1;//红绿灯之间距离double t;t max(s1 *1.0/ t1,L*1.0 / t2); printf("%.6lf\n",t);re…
初步数论-扩展欧几里得线性同余方程
这篇博客我将介绍数论中的扩展欧几里得算法(extended Euclidean algorithm ),以及其在解线性同余方程(乘法逆元)中的运用.
首先要了解几个概念: 欧几里得算法 扩展欧几里得算法 线性同余方程
欧几里得算法是一种求解两个正整数a, b的最大公因子(一般记为gcd,gcd(a, b) )的…
字典树_Trie树_单词查找树
如果你觉得这篇博客对你有所帮助, 请在左边点个赞吧: ) 下面我们先提出几个问题: 已知有n个长度不等的母串, 以及一个长度为m的模式串, 求该模式串是否为其中一个母串的前缀. 这个问题应该如何解呢? 按照最常规的暴力方法, 使用线性搜索, 从头到尾挨个查找, 时间复杂度将会达到…
ACM论文LaTeX模板解析（一）| 模板下载与安装
本文收录于专栏：ACM 论文 LaTeX模板解析，本专栏将会围绕ACM 论文 LaTeX模板解析持续更新。欢迎点赞收藏关注！ 文章目录 1. 引言2. 下载方式 1. 引言
计算机械协会（ACM，Association for Computing Machinery࿰…
HDU-1106 排序
刚开始在HDU做题，也是刚开始发博客。虽然现在只是开始，相信以后会变得越来越好的~这道题其实是一个比较水的题，没用到什么特别的算法和结构，但是却很难一次性AC，目前作为编程小白的我经过好几个小时才把它弄出来。说起…
POJ 2769 Reduced ID Numbers
传送门：http://poj.org/problem?id2769
就是让你计算一个最小的数，使得n个数对这个数取某模的值都不一样
比暴力好的一点是利用了mark数组可以降低复杂度 #include <iostream>
#include <cstring>
#include <cstdio>
using namespa…
CMT-CQUPT 第一届 ACM 校赛环境搭建（PC^2）
重邮移通第一届大学生程序设计大赛由129人组成的43支队伍参与，8道题，时长4小时，总计提交501次。校赛使用了ACM-ICPC广泛使用的PC^2软件，该软件还是比较稳定、好用的，在比赛时没有出现故障。我赛前5天进行环境部署&…
ZOJ-2339 哈夫曼树 优先队列
以前用哈夫曼树做过物品编码与光电识别的课，对哈夫曼编码自然熟悉，这道题是给你文章中字符种数，及对应频数，叫你计算哈夫曼编码后，文章还有多长。注意到最终求值为叶节点的层数乘以叶节点使用次数的求和，又…
解题报告_sum of consecutive prime numbers
POJ题目地址 Sum of Consecutive Prime Numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26954 Accepted: 14544 Description Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such represen…
kuangbin专题简单搜索：
1:棋盘问题 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案…
圆的反演 hdu 6097
欢迎关注更多精彩 关注我，学习常用算法与数据结构，一题多解，降维打击。
题目大意
http://acm.hdu.edu.cn/showproblem.php?pid6097
有一个圆C，它的圆心是O(0,0), 半径是r。 在C内部或边界上有两点P和Q，OPOQ。 求解…
ACM图论算法—UNIX插头问题
问题描述
你负责为联合国互联网执行组织（UNIX）的周年会议布置会议室。该组织的主旨是使互联网上的信息和思想的自由交流变得尽可能笨重和官僚（^_^）。 因为会议室被审计为招待来自世界各地的记者的场所，它装备了一些电…
SDAU训练日志第16篇----------动态规划（12）（2018年2月22日）
本来想五号就开始重新写来着，奈何过完年又得了重感冒，拖到了现在。
把过完年之后A掉的几个题放上来吧。
（洛谷P1006）题目描述
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中&#x…
二叉树的表达_结构体数组
思路是用结构体储存数的一个结点的信息, 其中包括parent, left, right;
因为是二叉树, 所以不必使用左子右兄弟法
同时, 因为本题二叉树的结点数量固定, 因此可以利用结构体数组来实现.
涉及几个操作: 建立一棵二叉树 求二叉树各结点的深度 求二叉树各结点的高度 得到二叉…
CF1805D A Wide, Wide Graph
也许更好的阅读体验 D e s c r i p t i o n \mathcal{Description} Description 给你一棵有 n n n 个结点的树，定义 G k G_k Gk为将在原树中所有距离大于等于 k k k 的点对间连一条无向边所构成的无向图（距离定义为简单路径中边的数量）。…
哈希（hash) 之 hash的插入和查找（链地址法）
学些心得：1 getHash函数的设计最牛的是Unix中处理字符串的ELFHash()；当然也可以自己写一个比较简单的getHash函数关键在于去mod M的M值，使器均匀的分布（一般是不大于hash_size的某一个素数，接近于2的某次幂）…
【2022杭电多校3】2022“杭电杯”中国大学生算法设计超级联赛（3）
2022“杭电杯”中国大学生算法设计超级联赛（3）
1002 Boss Rush
直接二分答案，考虑如何求出ttt时刻内的最大伤害
设fSf_SfS表示状态为SSS的情况下，在当前二分的时间下造成的伤害最多是多少即可
#include<bits/stdc.h>
…
【2022杭电多校1】2022“杭电杯”中国大学生算法设计超级联赛（1）
2022“杭电杯”中国大学生算法设计超级联赛（1）
hdu7138-7149
1001 String
利用exkmp把s的每个后缀与s的lcp求出来
设后缀[i,n][i,n][i,n]和sss的lcplcplcp长度为xxx
那么只有当i≤xi \le xi≤x 时，会产生贡献，中间重合部分为…
HDU_2191_背包问题
Description 急！灾区的食物依然短缺！ 为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等&…
POJ 3254 Corn Fields (最简单状压DP)
Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, some of the squares are infertile and can’t be plan…
POJ 3134 Power Calculus
iddfs 逐层搜索深度
xmax(x,now);if(x*(1<<time)<n) {top--;return ;}//关键剪枝语句#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
…
ACM 编程 出错 小知识 总结 （continue update）
2017.8.24.14：56. （学校 机房） 由于 一个数组 开小啦 从而导致 oj 提示 超时 ， 改了 好久。。。。 2017.8.25.15：37. （学校机房）
for(vector<int>::iterator it ro[i].begin(); it1 !…
巴蜀oj1939（RMQ 的例题 ）
You are given a sequence of n integers a1 , a2 , … , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j ≤ n). For each query, determine the most frequent value among the integers ai ,…
蓝桥杯知识点汇总：基础知识和常用算法
文章目录JAVA基础语法：算法竞赛常用的JAVA API：算法和数据结构简单算法简单数据结构图论数学贪心动态规划补充省赛题解待更：此系列包含蓝桥杯（软件类）所考察的绝大部分知识点。一共分为
基础语法，
常用API&…
Power OJ 1004: 分花生游戏 (博弈论)
PowerOJ 1004: 分花生游戏 (博弈论)
Description 4月6日，我校Nicholas代表队做火车前往湖北武汉大学参加“百度杯”第二届华中北区ACM程序设计邀请赛，在火车上老师和队员们觉得要找点事情来做，于是小谭（谭老师）就抓了…
ACM STUDT NOTE（Record every good moment）
ACM Study Note
座右铭：
Life is like a watch , you can return to the starting point , they are not yeserday!
All endings are beginnings, we just don’t know it at the time! 人生是一场不需要彩排的电影，而你就是主角，你的人生…
动态DP入门线性动态DP
动态DP入门&线性动态DP 前言核心思想例1例22024牛客寒假4K2022牛客寒假2J结论 前言
OI-WiKi上有一个动态DP讲解，直接讲到了树型DP领域，同时需要树链剖分，门槛有点高。本文针对线性DP做一个动态DP的讲解。
首先当然要懂得一定的DP的相关…
基于Java的高校竞赛管理系统设计与实现（亮点：发起比赛、报名、审核、评委打分、获奖排名，可随意更换主题如蓝桥杯、ACM、王者荣耀、吃鸡等竞赛）
高校竞赛管理系统 一、前言二、我的优势2.1 自己的网站2.2 自己的小程序（小蔡coding）2.3 有保障的售后2.4 福利 三、开发环境与技术3.1 MySQL数据库3.2 Vue前端技术3.3 Spring Boot框架3.4 微信小程序 四、功能设计4.1 主要功能描述4.2 系统角色 五、系统…
UVa 1225 分子量 （Molar Mass）ACM
题目、 给出一种物质的分子式, 求分子量.本题只含4种原子, C H O N, 原子量分别为 12.01、 1.008、 16.00、 14.01. 例如 C6H5OH 的分子量为94.108 g/mol。 实现： #include<stdio.h>
#include<string.h>int main(){char str[100];int t;scanf("%d…
LeetCode13——Roman to Integer
Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 题目大意 给你个罗马数字，把它转换成一个int数。输入限定在[1, 3999]。 难度系数：容易 实现 一次性通过，：&#…
2019.10.7 洛谷acm训练场ac第一道题目
今天是国庆假期的最后一天在寝室无聊，就想起来试试acm，第一道题是超级玛丽那道，虽然挺简单的，但是没有接触过acm的我，看着那一大堆图片还是很吓人的，然后看了一下题解，看看大家都是怎么写的&…
Codeforces-1935E：Distance Learning Courses in MAC（思维）
E. Distance Learning Courses in MAC time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The New Year has arrived in the Master’s Assistance Center, which means it’s time to introduce a new feature…
2023年度总结—你是你的年度MVP吗？
这段年度总结其实我之前就想写了，大概就是市赛比完之后18号的样子把，但是因为太懒了就一直拖到了现在哈哈，我思来想去，翻来覆去，彻夜难眠，想了想，还是决定把它写了吧！毕竟࿰…
蓝桥杯算法赛第4场小白入门赛强者挑战赛
蓝桥杯算法赛第4场小白入门赛&强者挑战赛 小白1小白2小白3强者1小白4强者2小白5强者3小白6强者4强者5强者6 链接： 第 4 场 小白入门赛 第 4 场 强者挑战赛
小白1
直接用C内置函数即可。
#include <bits/stdc.h>
using namespace std;#include <bits…
ACM 1000 | 简单的a+b
文章目录
0x00 前言
0x01 题目描述
0x02 问题分析
0x03 代码设计
0x04 完整代码
0x05 运行效果
0x06 参考文献
0x07 总结 0x00 前言 C 语言网不仅提供 C 语言，还包括 C 、 java 、算法与数据结构等课程在内的各种入门教程、视频录像、编程经验、编译器教程及…
Java的ACM模式输入输出
1.输入为一个链表
示例：反转链表
输入是一串数字，请将其转换成单链表格式之后，再进行操作 //输入描述: //一串数字，用逗号分隔 //输入 //1,2,3,4,5 //输出 //1,5,2,4,3
import java.u…
ACM论文LaTeX模板解析（四）| 文章顶部信息（Top matter））Part2
本文收录于专栏：ACM 论文 LaTeX模板解析，本专栏将会围绕ACM 论文 LaTeX模板解析持续更新。欢迎点赞收藏关注！ 文章目录 本文接着ACM论文LaTeX模板解析（三）| 文章顶部信息（Top matter）࿰…
梅森素数（C语言求解）
梅森数（Mersenne Prime）指的是形如 -1的正整数，其中指数 n 是素数。如果一个梅森数是素数，则称其为梅森素数。 另外，由因式分解法可以证明，如果 -1 是素数，则 n 也一定是素数。 例如，…
ACM 1012 | 字符串分类统计
0x00 前言 C 语言网不仅提供 C 语言，还包括 C 、 java 、算法与数据结构等课程在内的各种入门教程、视频录像、编程经验、编译器教程及软件下载、题解博客，源码分享等优质资源，提倡边学边练边分享，同时提供对口的IT工作࿰…
决胜ACM算法竞赛：掌握Python编程的基石
前言
编程竞赛，尤其是算法竞赛，一直是计算机科学领域中的精彩领域之一。无论你是准备参加ACM竞赛、Google Code Jam，还是仅仅为了提高自己的编程技能，本笔记将为你提供Python算法竞赛的基础知识和技巧。 Python是一种广泛使用的编…
Timus OJ 1056. Computer Net
http://acm.timus.ru/problem.aspx?space1&num1056 时隔大半年没刷题，纪念一下，为我校即将到来的第四届校赛做准备。 题意： 给你一棵树，求树的重心。 思路： 求出树的直径，然后找中间一点或两点就行。 …
UVA814 邮件传输的代理交互 解题报告
UVA814 邮件传输的代理交互 解题报告 题目链接
https://vjudge.net/problem/UVA-814
题目大意
本题的任务为模拟发送邮件时MTA（邮件传输代理）之间的交互。所谓MTA，就是email地址格式usermtaname的“后面部分”。当某人从user1mta1发送给另…
AC自动机 HDU3065
自动机水题
注意多组输入！！！！ #include <bits/stdc.h>
using namespace std;
int ans[1001],n;
char buf[2000010],str[1001][55];
struct Trie
{int next[50001][128],fail[50010],end[50001];int root,L;int newnode(){…
codeforces 1038 D 相对贡献值
原题链接 题意
有n只史莱姆，每只史莱姆有一个分数，每次一只史莱姆可以吞掉左边的或者右边的史莱姆（要是有的话），然后ta的分数会减去被吞的史莱姆的分数，问最后剩下的史莱姆分数最大为多少
思路 我们分类讨…
POJ 1325 Machine Schedule 二分图匹配
标准二分图，存板子
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <string>
#include <iostream>
#include …
UVA1596 Bug Hunt 找Bug 解题报告
题目链接
https://vjudge.net/problem/UVA-1596
题目大意
输入并模拟执行一段程序，输出第一个bug所在的行。每行程序有两种可能：
数组定义，格式为arr[size]。例如a[10]或者b[5]，可用下标分别是0～9和0～4…
HDU 5242 Game （贪心/思维）
It is well known that Keima Katsuragi is The Capturing God because of his exceptional skills and experience in ‘‘capturing’’ virtual girls in gal games. He is able to play k games simultaneously. One day he gets a new gal game named ‘‘XX island’’. …
UVA1595 Symmetry 对称轴 解题报告
题目链接
https://vjudge.net/problem/UVA-1595
题目大意
给出平面上N（N≤1000）个点，问是否可以找到一条竖线，使得所有点左右对称。
解题思路
使用map< double, vector< double > > 将所有的点按照y轴分类存放&a…
POJ 3468 A Simple Problem with Integers （线段树+lazytag)
你有N个整数，A1，A2，.，An。 你需要处理两种操作。 一种类型的操作是在给定的间隔内将一些给定的数字加到每个数字上。 另一种是要求在给定的时间间隔内求出数字的总和。 输入。 第一行包含两个数字N和Q.1≤N，Q≤100000。…
HDU 4417 Super Mario(离线，线段树/树状数组，思维）
马里奥是世界著名的水管工。 他“魁梧”的身材和令人惊叹的跳跃能力让我们想起了他。 现在可怜的公主又陷入了困境，马里奥需要拯救他的爱人。 我们把通往老板城堡的路看作一条线(长度为n)，在每个整数点i上都有一块砖在高度hi上。 现在的问题是࿰…
CodeForces 540E Infinite Inversions (线段树/逆序列/离散化)
There is an infinite sequence consisting of all positive integers in the increasing order: p {1, 2, 3, …}. We performed n swap operations with this sequence. A swap(a, b) is an operation of swapping the elements of the sequence on positions a and b…
杭州CCPC总结【游记】
Day0：
感觉食堂的菜蛮不错的【比icpc大连赛区要好】
发的东西里面有送伞，结果下午就下雨了。
热身赛一共四题
A题是签到题
B题是个爆搜
C题是个旋转卡壳
D题是个KM算法
ABC题10分钟之内就口头AC了
A题很快就过去了。C题我做过原题，抄…
Hero In Maze
1006: Hero In Maze Time Limit: 1000 Sec Memory Limit: 64 MBSubmit: 184 Solved: 33[Submit][Status][Web Board]Description 500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。 突然有一天，Jesse心爱的公主被魔王困在了一…
如何用cin获取带’/‘的分数
就是用一个char c去接收掉‘/’号即可；
#include <iostream>
using namespace std;
struct Frac {int cld;int mth;
};
int main() {Frac frac1, frac2;int k;char c;cin >> frac1.cld >>c>> frac1.mth >> frac2.cld >>c>&…
快速排序 O(nlgn)
大家好，我是蓝胖子，我一直相信编程是一门实践性的技术，其中算法也不例外，初学者可能往往对它可望而不可及，觉得很难，学了又忘，忘其实是由于没有真正搞懂算法的应用场景，所以我准备出…
字典树Trie 之 基础模板（插入，查找，删除）
<pre name"code" class"cpp">#include <iostream>
using namespace std;const int maxn 26;//26个小写字母或者大写字母，再加上0~9就是72
//定义字典树结构体
typedef struct Trie
{bool flag;//从根到此是否为一个单词Trie *next…
ACRush 楼天城 回忆录
利用假期空闲之时，将这几年GCJ，ACM，TopCoder 参加的一些重要比赛作个
回顾。昨天是GCJ2006 的回忆，今天
时间
上更早一些吧，我现在还清晰记得3 年前，我刚刚参加ACM 时参加
北京
赛区2005 和杭州赛区2005 的…
2008年NOIP全国联赛提高组 枚举算法——火柴棒等式（c++）
- 枚举算法——火柴棒等式
题目描述 给你n根火柴棍，你可以拼出多少个形如“ABC”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意&…
微软亚洲研究院2017年笔试编程题
1. 编程题1
Little Hi is playing a video game. Each time he accomplishes a quest in the game, Little Hi has a chance to get a legendary item.At the beginning the probability is P%. Each time Little Hi accomplishes a quest without getting a legendary item, …
【精】ACM - 【ACM 基本输入输出格式】
本文章的目的
本文章的主要目的在于说明在acm刷题过程中，应该注意哪些方面的格式上面的错误。
题目描述 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三…
Zero---求N的阶乘结尾0的个数
题目： Zero Time Limit:1000MS Memory Limit:30000KB
Description A long time ago people found the value zero to be very useful. Just think about the romans and many more nations that didnt know the zero. Their number representations couldnt disp…
【算法题】小红书2023秋招提前批算法真题解析
文章目录 题目来源T1：5900: 【DP】小红书2023秋招提前批-连续子数组最大和5801: 【二分查找】小红书2023秋招提前批-精华帖子解法1——排序滑动窗口解法2——前缀和 二分查找 5000: 【模拟】小红书2023秋招提前批-小红的数组构造解法——数学 5300: 【哈希表】小红…
SDAU训练日志第二篇---------------------排序算法（下）（2018年1月30日）
玩扑克牌一样的插入排序法：
例1：输入一个数，插入一个各元素已经按照升序排列的数组中，插入后使数组中元素仍然是按照升序排列的。
思想：把欲插入的数与数组中各数逐个比较， 当找到第一个比插入数大的元素…
线段树模板合集--单点替换，区间替换，区间增加3种情况
1.单点覆盖，区间查询 #include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
#define lson l , m , rt << 1
#define rson m 1 , r , rt << 1 | 1
const int maxn 100007;
const int INF0x7fffffff;
i…
ACM练习C++知识点笔记
1、字符和数字的转换 #include<iostream>
using namespace std;
int main(){int n 8 - 48;cout<<n<<endl;return 0;
}
数字转字符串 #include <string>
#include <sstream>
#include <iostream>
using namespace std;
int main()
{doubl…
ACM算法分类和资源
知名在线做题网站： ACM OJ Collection（排名不分先后）： 中国： 浙江大学（ZJU）：http://acm.zju.edu.cn/ 北京大学（PKU）：http://acm.pku.edu.cn/J…
c++的getline函数
当你需要将输入的一行字符串保存到string变量中时
/*如果在getline前面用cin，请在获取字符串之前，先使用一次getline(cin, pwd);把cin留下的换行符获取掉
*/
//pwd:string 变量
//cin:标准输入流
getline(cin, pwd);
当你需要将输入的一行字符串保存到…
Power OJ 2402: Arctan
Power OJ 2402: Arctan
Description 话说上个星期四晚上大家呆在实验室，寅队爆料网上一则冷笑话：男的叫郑璇，女的叫余璇，请问结婚后他们的孩子叫什么？我们现在不管他们的孩子叫郑切还是余切。Kevin只知道自己看过一个…
HDU 1735 字数统计
字数统计 一天，淘气的Tom不小心将水泼到了他哥哥Jerry刚完成的作文上。原本崭新的作文纸顿时变得皱巴巴的，更糟糕的是由于水的关系，许多字都看不清了。可怜的Tom知道他闯下大祸了，等Jerry回来一定少不了一顿修理。现在Tom只想知道…
ACM 1004 | 母牛的故事
文章目录 0x00 前言
0x01 题目描述
0x02 问题分析
0x03 代码设计
0x04 完整代码
0x05 运行效果
0x06 总结 0x00 前言 C 语言网不仅提供 C 语言，还包括 C 、 java 、算法与数据结构等课程在内的各种入门教程、视频录像、编程经验、编译器教程及软件下载、题解博…
ACM图论算法-------安全网路问题
题目描述
在一个网络中，我们称服务器S是关键服务器，如果至少有另外两部不同的服务器A和B，而A和B之间的所有联络都通过S。即若S奔溃，则A和B之间不能进行通讯。如果一个网络不包含关键服务器，则称它是安全的。服务器间所…
基于bfs搜索算法的迷宫最短路径游戏
基于bfs搜索算法的迷宫最短路径游戏 废话不多说：因为在我的上一篇博客里已经提到了bfs算法.花了一天的时间写的一个小游戏，虽然界面不怎么样，但是算法确实很难写。因为不知道怎么上传文件（不然我就整个项目上传了）直接…
决胜算法竞赛：掌握Python编程的基石
前言
编程竞赛，尤其是算法竞赛，一直是计算机科学领域中的精彩领域之一。无论你是准备参加ACM竞赛、Google Code Jam，还是仅仅为了提高自己的编程技能，本笔记将为你提供Python算法竞赛的基础知识和技巧。 Python是一种广泛使用的编…
二叉堆_完全二叉树_优先队列
完全二叉树的逻辑结构是树结构, 但由于其特殊性, 数据结构中常用数组来存储.
访问父节点, 左子结点, 右子节点都很方便 数组存储以1为起点 假设有某一结点u A[u/2]为其父节点, 当且仅当u>1 A[u* 2]为其左子结点, 当且仅当u*2 < n A[u* 2 1]为其右子节点, 当且仅当u*…
信息工程大学第五届超越杯程序设计竞赛（同步赛）vp
目录
信息工程大学第五届超越杯程序设计竞赛（同步赛）_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ
A.遗失的旋律
C.财政大臣
D.实验室有多少人
E.在雾中寻宁静
F.不规则的轮回
G.完美数字
M.Monikas game A.遗失的旋律
思路…
ACM国际大学生程序设计竞赛及练习题库
ACM国际大学生程序设计竞赛 ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下…
ACM国际大学生程序设计竞赛及练习题库
ACM国际大学生程序设计竞赛 ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下…
PAT甲级题目分类(实时更新解题方法）
类型题号水题1136、1139、1143、1148字符串处理1001、1005、1035、1061、1073、1077、1082、1108、1140、1152模拟1002、1009、1017、1026、1042、1046、1065、1105查找元素1006、1011、1036动态规划1007、1040、1045、1068二分法1010、1044、1085双指针1029、1085、1089排序10…
OJ(Online Judge)系统及ACM测试题库大全
OJ是Online Judge系统的简称，用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。
简介： Online Judge系统（简称OJ）是…
OJ(Online Judge)系统及ACM测试题库大全
OJ是Online Judge系统的简称，用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。
简介： Online Judge系统（简称OJ）是…
2023ICPC西安邀请赛
比赛完由于被旅游、赶ddl、上班等等各种事情影响，导致我现在才有时间可以写写小作文，这中间隔得时间有点长了，已经不知道从哪开始说起了，灵感也都流失了…
before Friday
比赛前一个周，我的队友djk，也是我…
ACM算法之小船过河问题
过河问题 时间限制：1000 ms | 内存限制：65535 KB 描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒ÿ…
ACM 1009 | 数字的处理与判断
文章目录 0x00 前言
0x01 题目描述
0x02 问题分析
0x03 代码设计
0x04 完整代码
0x05 运行效果
0x06 总结 0x00 前言 C 语言网不仅提供 C 语言，还包括 C 、 java 、算法与数据结构等课程在内的各种入门教程、视频录像、编程经验、编译器教程及软件下载、题解博…
C++避坑小知识错题笔记
C避坑小知识&&错题笔记
前言
我在参加算法竞赛和刷题时，记录和整理了一些C避坑小知识和错题笔记，在这里分享给大家，希望对大家有帮助。：） 作者： Frank_Star 目录 C避坑小知识&&错题笔记前…
CF1839D Ball Sorting
也许更好的阅读体验 D e s c r i p t i o n \mathcal{Description} Description n n n 个球排成一列，每个球都有自己的颜色，每个球的颜色都互不相同，且均在 [ 1 , n ] [1,n] [1,n]范围内，第 i i i 个球的颜色为 c i c_i ci…
23牛客多校9 I Non-Puzzle: Segment Pair
也许更好的阅读体验 D e s c r i p t i o n \mathcal{Description} Description 给 n n n对区间，要求每对区间恰好选一个使得选出来的 n n n个区间有交集，问有多少方案数 1 ≤ n , l i , r i ≤ 5 1 0 5 1\le n, l_i,r_i\le 510^5 1≤n,li,ri≤510…
ACM中关于oj的常见问题
常见问题： Q1：我的程序要在哪里输入和输出数据？
A1：你的程序必须从stdin（基本输入）读入数据并且从stdout（基本输出）输出数据. 例如，你使用C语言的话，使用sca…
ABC245E Wrapping Chocolate [线段树二分]
也许更好的阅读体验 D e s c r i p t i o n \mathcal{Description} Description n n n个物品有长和宽， m m m个盒子也有长和宽，一个盒子最多可以装一个物品，问 n n n个物品能否都放进盒子，物品和盒子不能旋转 S o l u t i o n \…
【算法基础】高精度运算
文章目录 高精度加法高精度减法高精度乘法高精度除法 高精度加法
主要思路就是利用编程模拟人工的加法 方便操作使用vector来存储这些数 为了方便进位，需要将原数字倒过来存储到vector中 加完所有位之后别忘了判断最后一位的进位 最后需要将vector中的数倒着输出
…
UVA12096 The Set Stack Computer 解题报告
UVA12096 The Set Stack Computer 解题报告 题目链接
https://vjudge.net/problem/UVA-12096
题目大意
有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且支持以下操作。 PUSH：空集“{}”入栈。 DUP：把当前…