10 2019 档案
摘要：https://www.luogu.org/problem/P3937 题目描述 有nn盏灯环形排列，顺时针依次标号为1\cdots n1⋯n。初始时刻为00，初始时刻第ii盏灯的亮灭a_iai给定，00表示灭，11表示亮。下一时刻每盏灯的亮灭取决于当前时刻这盏灯与顺时针方向下一盏灯的亮灭。若两盏
阅读全文
摘要：https://www.luogu.org/problem/P3387 题目背景 缩点+DP 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 给定
阅读全文
摘要：https://www.luogu.org/problem/P2051 题目描述 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且
阅读全文
摘要：https://vjudge.net/problem/POJ-2230 求无向图从起点1开始从不同方向经过所有边的一条路径，输出任意一条。 欧拉回路改了一点。 就是反向边不同时标记
阅读全文
摘要：https://www.luogu.org/problem/P2757 题目描述 给一个1到N的排列{Ai}，询问是否存在 1 \le p_1<p_2<p_3<p_4<p_5<…<p_{Len} \le N (Len \ge 3)1≤p1<p2<p3<p4<p5<…<pLen≤N(Len
阅读全文
摘要：https://www.luogu.org/problem/P3388 题目背景 割点 割点 题目描述 给出一个nnn个点，mmm条边的无向图，求图的割点。 给出一个nnn个点，mmm条边的无向图，求图的割点。 输入格式 第一行输入n,mn,mn,m 下面mmm行每行输入x,yx,yx,y表示xxx
阅读全文
摘要：https://www.luogu.org/problem/P1886 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3
阅读全文
摘要：【问题描述】图图是一个很萌很萌很可爱的好孩纸。图图计划去 Bzeroth 的精灵王国去旅游， 精灵王国由 n 座城市组成， 第 i 座城市有 3 个属性 x[i]， w[i]， t[i]。在精灵王国的城市之间穿行只能依靠传送阵， 第 i 座城市的传送阵可以将图图从城市 i 传送到距离城市 i 不超过
阅读全文
摘要：这是一本教你怎样在比赛中骗分的书。 新 版 骗 分 导 论 THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD 蒟 蒻 的 宝 书 目录 第1章 绪论 第2章 从无解出发 2.1 无解情况 2.2 样例——白送的分数 第3章 “艰苦朴素永不忘” 3.1 模拟 3.2 万能钥匙——DFS 第4章 骗分的关键——猜想 4.1 听天由命 4.2 猜测答案
阅读全文
摘要：【问题描述】图图是一个很萌很萌很可爱的好孩纸。他正在玩一款策略游戏， 地图由 n 座城市组成， 并由 n - 1 条无向带权边连接成树形结构。 为了解决物资补给， 图图需要在这 n 座城市选出若干座城市建立机场， 其中在第 i 座城市建立机场的代价是 cost[i]。建立机场之后， 每座城市得到补给
阅读全文
摘要：https://vjudge.net/problem/POJ-3208 The number 666 is considered to be the occult “number of the beast” and is a well used number in all major apocaly
阅读全文
摘要：Description 小明有一个数列。 a[0] = a[1] = 1。 a[i] = i * a[i - 1] * a[i - 2]（i≥2）。 小明想知道a[n]的因子个数。 Input 输入仅一个正整数n。 Output 输出a[n]的因子个数mod 1,000,000,007的值。 Sam
阅读全文
摘要：https://www.luogu.org/problem/P5459 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿 司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度，例如小Z酷爱三文鱼，他对一盘三文 鱼寿司的满意度为10
阅读全文
摘要：https://vjudge.net/problem/UVA-1025 某城市地铁是线性的,有n（2≤n≤50）个车站,从左到右编号1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。列车在相邻站台间所需的运行时间是固定的，因为所有列车的运行速度是相同的。在时刻0,Mario从
阅读全文
摘要：https://www.luogu.org/problem/P5258 题目描述 Waldives 有 NN 个小岛。目前的交通系统中包含 N-1N−1 条快艇专线，每条快艇专线连接两个岛。这 N-1N−1条快艇专线恰好形成了一棵树。 由于特殊的原因，所有 N-1N−1 条快艇专线都是单向的。这导致
阅读全文
摘要：https://www.luogu.org/problem/P2024 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。
阅读全文
摘要：https://www.luogu.org/problem/P4092 给定一颗有根树，根为 11，有以下两种操作： 标记操作：对某个结点打上标记。（在最开始，只有结点 11 有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 询问操作：询问某个结点最近的一个打了标记的祖先。（这个结点本
阅读全文
摘要：https://www.luogu.org/problem/P2887 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。 而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光
阅读全文
摘要：https://www.luogu.org/problem/P4160 题目描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。 现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一
阅读全文
摘要：https://www.luogu.org/problem/P1225 题目描述 黑白棋游戏的棋盘由4×4方格阵列构成。棋盘的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相邻方格
阅读全文
摘要：恢复内容开始 https://www.luogu.org/problem/P4163 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。 注意是所有数字都要用上 恢复内容结束 #include<iostream> #include<cstdio>#include<cst
阅读全文
摘要：https://www.luogu.org/problem/P1137 题目描述 小明要去一个国家旅游。这个国家有#NN个城市，编号为11至NN，并且有MM条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了
阅读全文
摘要：http://poj.org/problem?id=1985 Description After hearing about the epidemic of obesity in the USA, Farmer John wants his cows to get more exercise, so
阅读全文
摘要：https://www.luogu.org/problem/P3379 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号
阅读全文
摘要：来源： https://blog.csdn.net/txl199106/article/details/49076113 根据输入数据的范围大致确定算法复杂度，以下均是可能情况，不绝对： 20：2^20=一百万，O(2^n)，搜索 100：100^3=一百万，O(n^3)，Flody/APSP/搜索
阅读全文
摘要：https://www.luogu.org/problem/P1901 题目描述 某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当 然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比 它高的发射站接收。 显然，每个发射站发来的
阅读全文
摘要：https://www.luogu.org/problem/P1092 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 8468#6633 44445509678 其中#号代表被虫子啃掉的数字。根据算式，我
阅读全文
摘要：https://www.luogu.org/problem/P2319 主持人总共有m道题，选手有n种不同的“锦囊妙计”。主持人规定，每道题都可以从两种“锦囊妙计”中选择一种，而每种“锦囊妙计”只能用一次。我们又假设一道题使用了它允许的锦囊妙计后，就一定能正确回答，顺利进入下一题。现在我来到了节目现
阅读全文
摘要：https://vjudge.net/problem/POJ-3255 求1到n的次短路 就在dj上改一下，有些细节注意
阅读全文
摘要：https://www.luogu.org/problem/P4779 给定一个 NN 个点，MM 条有向边的带非负权图，请你计算从 SS 出发，到每个点的距离。 本来做的次短路的题，顺便重新A了一遍这个
阅读全文
摘要：https://www.luogu.org/problem/P1330 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封
阅读全文
摘要：https://www.luogu.org/problem/P4822 现在这个大陆上有 N 个城市，M 条双向的道路。城市编号为 1~N，我们在 1 号城市，需要到 N 号城市，怎样才能最快地到达呢？这不就是最短路问题吗？我们都知道可以用 Dijkstra、Bellman-Ford、Floyd-W
阅读全文
摘要：1.加头文件 2.int main()函数最前边加 3.int main()函数最后加 hint：仅提交onlinejudge时使用此方法,本地编译或运行的结果可能不能使您满意
阅读全文
摘要：https://vjudge.net/problem/UVALive-5713 首先明确题意 ①希望使n个城市联通且道路最短 ②可以修一条魔法道路不花钱 ③设A为魔法道路连接的两座城市的人口之和，B为总花费，希望使得A/B最大 就是非严格次小生成树 又被double锤爆了呜呜呜
阅读全文
摘要：https://www.luogu.org/problem/P3366 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi 输出包含一个数，即最小生成树的各边的
阅读全文
摘要：https://vjudge.net/problem/UVALive-3661 图太tm难建了，没写 思路就是以边为点，跑左下到右上最短路
阅读全文
摘要：https://vjudge.net/problem/UVALive-4128 大意就是给你一张格子图，r 根横线， c 根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。 通俗的走的规则是：车子的惯性比较大，如果你在下个路口要转弯，那么后半段就开慢了，好转弯，转弯完了
阅读全文
浙公网安备 33010602011771号