蒟蒻orz

2021年5月11日

摘要：切圆圈 DescriptionDescriptionDescription 给定一个环形数组，保证数组元素之和为零，现在允许将数组进行切割，求最多分成多少个总和为零的片段。 InputInputInput 输入第一行给出一个正整数T,T≤200，代表测试数据的组数每组数据在第一行给出一个整数 n 阅读全文

posted @ 2021-05-11 20:45 蒟蒻orz 阅读(12) 评论(0) 推荐(0)

菜肴制作（洛谷P3243）

摘要：菜肴制作传送门本题思路看到题目，可以想到拓扑排序。但是如果要求字典序最小的排列，那就错了。可以举出反例： 444 种菜肴，限制为 <2,4><3,1><2,4><3,1><2,4><3,1><2,4><3,1><2,4><3,1><2,4><3,1> ，那么字典序最小的是 2,3,1, 阅读全文

posted @ 2021-05-11 20:45 蒟蒻orz 阅读(18) 评论(0) 推荐(0)

乌龟棋（洛谷P1541）

摘要：乌龟棋乌龟棋乌龟棋传送门题目大意 ①：从起点走到终点，每次只会前进不会后退 ②：所有卡片一定用完且用完后正好到达终点 ③：卡片只有四种，且数量最多也只有40 ④：知道使用哪几张卡片后，我们就能推出现在到了哪一个位置动态规划显然关于卡片 aaa 的转移方程 if(a!=0) F[a][b][c 阅读全文

posted @ 2021-05-11 20:44 蒟蒻orz 阅读(5) 评论(0) 推荐(0)

蛇形矩阵（square.*）

摘要：蛇形矩阵（square.*） Description 给定一个正整数 nnn ，现在构造一个 n×nn \times nn×n的蛇形矩阵，矩阵每个格子内填入一个数字。矩阵右上角填入1，左下角填入 n×nn \times nn×n，从 1...n×n1...n \times n1...n×n 依次填阅读全文

posted @ 2021-05-11 20:44 蒟蒻orz 阅读(27) 评论(0) 推荐(0)

无聊的数列

摘要：无聊的数列传送门思路首先需要理解树状数组的基本操作树状数组：区间修改，区间查询首先我们容易联想到等差数列的一个性质:An - An-1=d,于是容易想到用差分去解这道题。那么怎么差分呢?我们先读入给定的等差数列s,然后再开一个数组sum记录差分,每次1号操作有L,R,D,K四个参数,而阅读全文

posted @ 2021-05-11 20:43 蒟蒻orz 阅读(12) 评论(0) 推荐(0)

树状数组：区间修改，区间查询

摘要：树状数组：区间修改，区间查询树状数组：区间修改，区间查询树状数组：区间修改，区间查询一、树状数组是什么？新手请参考 ————》》————》》————》》树状数组数据结构详解与模板(可能是最详细的了) 夜深人静写算法（十三）- 树状数组二、区间修改与区间查询凡是涉及到区间修改，就必须用到阅读全文

posted @ 2021-05-11 20:41 蒟蒻orz 阅读(95) 评论(0) 推荐(0)

2021年5月8日

[bzoj1601]灌水（洛谷P1550）

摘要： [USACO08OCT]Watering Hole G 洛谷灌水区传送门 DescriptionDescriptionDescription Farmer John已经决定把水灌到他的 n(1<=n<=300)n(1<=n<=300)n(1<=n<=300) 块农田，农田被数字1到n标记。把一块土阅读全文

posted @ 2021-05-08 10:42 蒟蒻orz 阅读(23) 评论(0) 推荐(0)

灯笼

摘要：灯笼灯笼灯笼传送门（损坏） Description 为庆祝建国70周年，二中张灯结彩，要给校道上挂上灯笼。我们知道越亮的灯笼（光照半径越大）越贵，为了节约经费，同时又要将灯笼的光洒亮整条校道，请你计算灯笼最大的光照半径是多少。 Input 第一行，两个整数 NNN 和 LLL ，表示灯笼的数量阅读全文

posted @ 2021-05-08 10:42 蒟蒻orz 阅读(7) 评论(0) 推荐(0)

糖果(candy)

摘要：糖果(candy)糖果(candy)糖果(candy) 传送门（损坏） Description 小民是一个很喜欢吃糖果的小孩子，他给所有的糖果进行了分类，有A~Z一共26种糖果，现在小民有一排糖果，小民很奇怪，吃糖果只喜欢吃连续的若干个，并且不喜欢吃到相同分类的糖果。现在小民让你帮他计算一下L 阅读全文

posted @ 2021-05-08 10:42 蒟蒻orz 阅读(78) 评论(0) 推荐(0)

Crowded Cows（洛谷P3088）

摘要： [USACO13NOV]CrowdedCowsS[USACO13NOV]Crowded Cows S[USACO13NOV]CrowdedCowsS 传送门思路先看数据，对于 202020 %的数据：1≤N≤100；1≤N≤100；1≤N≤100；对于 404040 %的数据：1≤N≤500 阅读全文

posted @ 2021-05-08 10:42 蒟蒻orz 阅读(20) 评论(0) 推荐(0)

Chocolate Milk（洛谷P2999）

摘要：传送门拓扑排序关于拓扑排序，这里不叙述太多，可参考本人CSDN。值得注意的是，这不是一棵树吗？ FJ 发现对于牛奶来说有一种最多的方式从一个接口流到另一个接口。并且由于 FJ 是一个高效率的人，他需要确保每一个管道都有牛奶经过，也就是说，没有多余的管道。所以，对于牛奶来说，最多只有一种方式从阅读全文

posted @ 2021-05-08 08:44 蒟蒻orz 阅读(14) 评论(0) 推荐(0)

坏掉的项链Broken Necklace

摘要： Description 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。图片 A 中的项链可以用下面的字符串表示： brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如阅读全文

posted @ 2021-05-08 08:44 蒟蒻orz 阅读(8) 评论(0) 推荐(0)

线段树（区间修改，单点查询）

摘要：线段树的单点查询先判断当前区间[l,r][l,r][l,r]是否与目标区间完全相等 inline int query(int pos, int L, int l, int r) { if (L == l && r == L) { return tree[pos]; } int mid = (l + 阅读全文

posted @ 2021-05-08 08:43 蒟蒻orz 阅读(67) 评论(0) 推荐(0)

2021年4月23日

线段树（区间修改，区间查询）

摘要：线段树的区间修改本题如果用单点修改的思想会T，所以需要引入一个数组lazylazylazy ，优秀程序员必备 lazylazylazy定义此为偷懒该数组意在储存 treetreetree 数组的所有区间操作就是将原先每个子节点的操作先集合到一个节点上，等到更新到某一个子区间时，用 push 阅读全文

posted @ 2021-04-23 19:18 蒟蒻orz 阅读(15) 评论(0) 推荐(0)

线段树（单点修改，区间查询）

摘要：引入题目描述题目描述题目描述 100001000010000个正整数，编号从111到100001000010000，用A[1]A[1]A[1],A[2]A[2]A[2],A[10000]A[10000]A[10000]表示。修改：1.将第 pospospos 个数增加 valvalval （1< 阅读全文

posted @ 2021-04-23 19:16 蒟蒻orz 阅读(12) 评论(0) 推荐(0)

欧拉图模板

摘要：欧拉路径模板 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+99; int n,m,tot; clock_t start,finish;// double totaltime;// inline void Start( 阅读全文

posted @ 2021-04-23 19:12 蒟蒻orz 阅读(13) 评论(0) 推荐(0)

拓扑排序

摘要： 1.前言在正式讲拓扑排序之前，我们来引入一下，以便各位更好理解。首先，你想学习计算机的原理怎么办？（白手起家）肯定有很多前置知识啊！流程图就像下面：很明显，此时你需要按一定顺序（这个顺序叫 “拓扑序列”）学习才能彻底了解计算机原理。那么这个顺序怎么求呢？拓扑排序帮你忙！前置知识：阅读全文

posted @ 2021-04-23 19:10 蒟蒻orz 阅读(88) 评论(0) 推荐(0)

回家

摘要：传送门 @TOC 题目描述 moreD城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由 2n 条地铁线路构成，组成了一个 n 纵 n 横的交通网。如下图所示，这 2n 条线路每条线路都包含 n 个车站，而每个车站都在一组纵横线路的交汇处。出于建设成本的考虑，并非每个车站都阅读全文

posted @ 2021-04-23 19:02 蒟蒻orz 阅读(13) 评论(0) 推荐(0)

拯救地球

摘要：传送门已损坏 @TOC 题目描述在遥远的未来，地球被外来文明入侵了，在这危机的关头，人类表现出前所未有的团结，为了让更多的人活下来，联合政府决定联合地球上的所有科学家，共同改造那些被联合政府精心挑选出来的人类，使他们变成拥有超能力的超人，然后派他们去消灭这个地球上的外星生物。这个辉煌而伟大的计划，阅读全文

posted @ 2021-04-23 19:01 蒟蒻orz 阅读(50) 评论(0) 推荐(0)

差分约束系统

摘要：一、何为差分约束系统？差分约束系统（systemofdifferenceconstraints）（system of difference constraints）（systemofdifferenceconstraints），是求解关于一组变数的特殊不等式组之方法。如果一个系统由 nnn 阅读全文

posted @ 2021-04-23 18:59 蒟蒻orz 阅读(36) 评论(0) 推荐(0)

2021年1月29日

最小生成树（Prim）

摘要： Prim模板 O(NlogN) #include<bits/stdc++.h> using namespace std; #define init(array,x) memset(array,x,sizeof(array)) const int maxn = 1e5+99; int n,m,ans, 阅读全文

posted @ 2021-01-29 11:58 蒟蒻orz 阅读(8) 评论(0) 推荐(0)

SuperBull

摘要：传送门题目描述 Bessie and her friends are playing hoofball in the annual Superbull championship, and Farmer John is in charge of making the tournament as ex 阅读全文

posted @ 2021-01-29 11:57 蒟蒻orz 阅读(12) 评论(0) 推荐(0)

关系网络

摘要：传送门题目描述有 n 个人，编号为 1~n。其中有一些人相互认识，现在 x 想要认识 y，可以通过他所认识的人来认识更多的人（如果 a 认识 b、b 认识 c，那么 a 可以通过 b 来认识 c），求出 x 最少需要通过多少人才能认识 y。输入格式第 1 行 3 个正整数 n、x、y，其中：阅读全文

posted @ 2021-01-29 11:56 蒟蒻orz 阅读(28) 评论(0) 推荐(0)

滑雪

摘要：传送门题目描述 trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实阅读全文

posted @ 2021-01-29 11:55 蒟蒻orz 阅读(11) 评论(0) 推荐(0)

2021年1月27日

循环小数2

摘要：传送门题目描述输入整数a和b(0<=a<=3000, 1<=b<=3000)，输出a/b的循环小数表示及循环节长度。如 1/33 = 0.0303030303.... (03不断循环)。那么它的输出格式为"0.(03)" ，2，后面的数字表示循环节长度。输入格式有若干对a,b。每对数据，阅读全文

posted @ 2021-01-27 17:01 蒟蒻orz 阅读(28) 评论(0) 推荐(0)

公告