P1462 通往奥格瑞玛的道路     提交 29.89k   通过 6.88k   时间限制 1.00s   内存限制 125.00MB         题目提供者 gconeice     难度 提高+/省选-    历史分数100      提交记录    查看题解    标签   洛谷原创 高性能           查看算法标签     进入讨论版  相关讨论         查看讨论    推荐题目         查看推荐        展开   题目背景  在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联...

#include <bits/stdc++.h> #define dbg(x) cout << #x << "=" << x << endl #define eps 1e-8 #define pi acos(-1.0) using namespace std; typedef long long LL; template<class T>inline void read(T &res) { char c;T flag=1; while((c=getchar())<'0'||c>'9'...

题目描述 每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。 由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张贴了一个“下一个隔间”Next_i(1<=Next_i<=N)，告诉奶牛要去的下一个隔间；这样，为了收集它们的糖果，奶牛就会在牛棚里来回穿梭了。 FJ命令奶牛i应该从i号隔间开始收集糖果。如果一只奶牛回到某一个她已经去过的隔间，她就会停止收集糖果。 在被迫停止收集糖果之前，计算一下每头奶牛要前往...

链接：https://ac.nowcoder.com/acm/problem/201986来源：牛客网 题目描述     小 Q 新学会了一种魔法，可以对一个 N行M列 的网格上的敌人造成伤害   第 i 次使用魔法可以对网格上的一个十字形区域（即第 xi 行和第 yi 列的并）中的每个格子上的敌人造成 zi 点伤害   现在小 Q 一共使用了 H 次魔法，你需要在所有的施法完成之后统计造成伤害的情况，详见输出描述   提醒：本题输入规模较大，请使用高效的输入方式   1≤H≤500,000 1≤xi,yi,zi,N,M≤2000 1 ≤xi≤N,1≤yi≤M    输入描述:  第一行 3 ...

P1341 无序字母对     提交 24.87k   通过 6.80k   时间限制 1.00s   内存限制 125.00MB         题目提供者 yeszy     难度 提高+/省选-    历史分数100      提交记录    查看题解    标签   福建省历届夏令营           查看算法标签     进入讨论版  相关讨论         查看讨论    推荐题目         查看推荐        展开   题目描述  给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个...

P1330 封锁阳光大学     提交 28.00k   通过 9.83k   时间限制 1.00s   内存限制 125.00MB         题目提供者 yeszy     难度 普及+/提高    历史分数100      提交记录    查看题解    标签   福建省历届夏令营           查看算法标签     进入讨论版  相关讨论         查看讨论    推荐题目         查看推荐        展开   题目描述  曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳...

链接：https://ac.nowcoder.com/acm/contest/3007/I来源：牛客网 题目描述     小 Q 所在的国家有 N 个城市，城市间由 N-1 条双向道路连接，任意一对城市都是互通的。   每条道路有一个长度，自然，小 Q 的导航系统能显示每对城市间的最短距离。   但是小 Q 对这个系统并不太放心，于是他向你求助：   给定每对城市间的最短距离，你要判断距离表是否一定有误。   如果这张距离表是自洽的，那么请你按升序依次给出每条道路的长度。   对于全部的数据，1≤N≤500，输入的所有数字都是不超过 10 9 的非负整数。   输入描述:  第一行一个数字 N...

链接：https://ac.nowcoder.com/acm/contest/3007/C来源：牛客网 题目描述     现在你有 N 块矩形木板，第 i 块木板的尺寸是 Xi*Yi，你想用这些木板来玩汉诺塔的游戏。   我们知道玩汉诺塔游戏需要把若干木板按照上小下大的顺序堆叠在一起，但因为木板是矩形，所以有一个问题：   第 i 块木板能放在第 j 块木板上方当且仅当 Xi<Xj 且 Yi<Yj，于是你很可能没法把所有的木板按照一定的次序叠放起来。   你想把这些木板分为尽可能少的组，使得每组内的木板都能按照一定的次序叠放。   你需要给出任意一种合理的分组方案。   提醒：“任...

P1282 多米诺骨牌     提交 20.02k   通过 6.30k   时间限制 1.00s   内存限制 125.00MB         题目提供者 洛谷     难度 提高+/省选-    历史分数100      提交记录    查看题解    标签         查看算法标签     进入讨论版  相关讨论         查看讨论    推荐题目         查看推荐        展开   题目描述  多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1...

    思路   三分模板题，由于模拟退火太久没看不会调参只水了一半的分只好过来打正解了。。      CODE      1 #include <bits/stdc++.h>  2 #define dbg(x) cout << #x << "=" << x << endl  3 #define eps 1e-8  4  5 using namespace std;  6 typedef long long LL;  7  8 template<class T>inline void read(T &a...

P3382 【模板】三分法     提交 9.62k   通过 5.68k   时间限制 100ms   内存限制 125.00MB         题目提供者 HansBug     难度 普及/提高-    历史分数100      提交记录    查看题解    标签 暂无标签    进入讨论版  相关讨论         查看讨论    推荐题目         查看推荐        展开   题目描述  如题，给出一个 NNN 次函数，保证在范围 [l,r][l, r][l,r] 内存在一点 xxx，使得 [l,x][l, x][l,x] 上单调增，[x,r][x, r][x,r]...

        思路        CODE      1 #include <bits/stdc++.h>  2 #define dbg(x) cout << #x << "=" << x << endl  3  4 using namespace std;  5 typedef long long LL;  6  7 template<class T>inline void read(T &res)  8 {  9 char c;T flag=1; 10 while((c=getchar()...

链接：https://ac.nowcoder.com/acm/contest/3005/F来源：牛客网 题目描述     现有一个 n 个点，n-1条边组成的树，其中 1 号点为根节点。   牛牛和牛妹在树上玩游戏，他们在游戏开始时分别在树上两个不同的节点上。   在游戏的每一轮，牛牛先走一步，而后 牛妹走一步。他们只能走到没有人的空节点上。如果谁移动不了，就输掉了游戏。现在牛牛和牛妹决定随机选择他们分别的起点，于是他们想知道，有多少种游戏开始的方式，使得牛牛存在一种一定获胜的最优策略。    两种开始方式相同，当且仅当在两种开始方式中 牛牛，牛妹的开始位置是分别相同的，否则开始方式就被视作不...

   链接：https://ac.nowcoder.com/acm/contest/3005/I来源：牛客网   示例1    输入 复制  2 1 1 0 2 2 1    输出 复制  1       示例2    输入 复制  2 1 1 1 2 2 1    输出 复制  0     备注:      思路：             1 #include <bits/stdc++.h>  2 #define dbg(x) cout << #x << "=" << x << endl  3  4 using ...