蒟蒻orz

2021年5月8日

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

posted @ 2021-05-08 08:44 蒟蒻orz 阅读(2) 评论(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 阅读(23) 评论(0) 推荐(0) 编辑

2021年4月23日

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

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

posted @ 2021-04-23 19:18 蒟蒻orz 阅读(3) 评论(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 阅读(0) 评论(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 阅读(3) 评论(0) 推荐(0) 编辑

拓扑排序

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

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

回家

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

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

拯救地球

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

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

差分约束系统

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

posted @ 2021-04-23 18:59 蒟蒻orz 阅读(5) 评论(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 阅读(3) 评论(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 阅读(2) 评论(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 阅读(13) 评论(0) 推荐(0) 编辑

滑雪

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

posted @ 2021-01-29 11:55 蒟蒻orz 阅读(2) 评论(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 阅读(9) 评论(0) 推荐(0) 编辑

夹道之樱

摘要：传送门已损坏题目描述在一座山上，有n个亭子，连接这这n个亭子的，是m条可以双向行走的步道。每条步道的两旁都栽种着两行樱花树，然而由于光照、土质和打理频率差异，每条步道的美观程度并不一样，第i条步道连接着亭子a_i 和亭子b_i ，美观程度为c_i 。现在我们想从1号亭子前往n号亭子，并且由于不阅读全文

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

[HNOI2004]打鼹鼠

摘要：传送门题目描述鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个nn的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么阅读全文

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

循环小数

摘要：传送门已损坏题目描述定义一个循环小数缩写为整数部分+小数点+非循环节部分+（循环节部分）。例如： 2.96666666... 缩写为2.9（6） 35.223232323...缩写为35.2（23）你能输出一个循环小数中小数点后第n位的数字吗？输入格式第一行，输入一个整数n（n<=100 阅读全文

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

烤面包

摘要：传送门已损坏题目描述小y同学暑假出去旅游啦~，他住的宾馆每天早上都会提供丰盛的自助早餐。小y同学最爱吃的就是现烤的切片面包。但是宾馆的烤面包机很差，虽然说每次最多可以同时烤k块面包，但是只能烤好这些面包的一个面。小y要想吃上好吃的面包，就需要把面包的两面都烤好。小y同学一共想吃n块烤面包，因为阅读全文

posted @ 2021-01-27 16:57 蒟蒻orz 阅读(6) 评论(0) 推荐(0) 编辑

拯救行动

摘要：传送门已损坏题目描述公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守卫，必须杀死守卫才阅读全文

posted @ 2021-01-27 11:19 蒟蒻orz 阅读(10) 评论(0) 推荐(0) 编辑

最小生成树——Kruskal

摘要：传送门题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。输入格式第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。接下来 M 行每行包含三个整数 X_i,Y_i,Z_i，表示有一条长度为 Z_i 的无向边连接结点 X_i,Y_i。输出格式阅读全文

posted @ 2021-01-27 11:15 蒟蒻orz 阅读(19) 评论(0) 推荐(0) 编辑

2021年1月26日

健康的荷斯坦奶牛 Healthy Holsteins

摘要：传送门题目描述农民JOHN以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。维他命量以整数表示，每种饲料最多只能对阅读全文

posted @ 2021-01-26 16:20 蒟蒻orz 阅读(19) 评论(0) 推荐(0) 编辑

最小费用

摘要：题目描述给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。输入格式第一行包含一个正整数n，表示点数。接下来n行，每行包含两个整数x[i],yi，依次表示每个点的坐标。输出格式一个整数，即最小费用。输入阅读全文

posted @ 2021-01-26 16:20 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑

[USACO18DEC-Gold]Teamwork

摘要：题目描述在Farmer John最喜欢的节日里，他想要给他的朋友们赠送一些礼物。由于他并不擅长包装礼物，他想要获得他的奶牛们的帮助。你可能能够想到，奶牛们本身也不是很擅长包装礼物，而Farmer John即将得到这一教训。 Farmer John的N头奶牛（1≤N≤104）排成一行，方便起见依次编阅读全文

posted @ 2021-01-26 16:19 蒟蒻orz 阅读(0) 评论(0) 推荐(0) 编辑

牛跳

摘要：题目描述 John的奶牛们计划要跳到月亮上去。它们请魔法师配制了P(1 <= P <=150,000)种药水，这些药水必需安原来的先后次序使用，但中间可以跳过一些药水不吃。每种药水有一个“强度”值 s ( 1 <= s <= 500 )，表示可以增强牛的跳跃能力。然而，药力的作用却是交替相反方向起作阅读全文

posted @ 2021-01-26 16:18 蒟蒻orz 阅读(1) 评论(0) 推荐(0) 编辑

假期计划

摘要：题目描述昨天在你的帮助下，小刘终于写完作业啦！(^▽^) 于是他今天找来了他的(n-1)个朋友们一起出门远足！不幸的是，昨天晚上下了一场大雨，通往野营目的地的桥断掉了！不过小刘有备而来，他准备了一艘特殊的小木舟，这个小木舟只能坐得下两个人。小木舟过河的时间取决于小木舟上最重的人的体重。小刘阅读全文

posted @ 2021-01-26 16:18 蒟蒻orz 阅读(0) 评论(0) 推荐(0) 编辑

公告