题目描述 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如”i 号菜肴’必须’先于 j 号菜肴制作“的限制，我们将这样的限制简写为<i,j>。 现在，酒店希望能求出一个最优的菜肴的制作顺序，使得小 A能尽量先吃到质量高的菜肴： 也就是说， (1)在满足所有限制的前提下，1 号菜肴”尽量“优先制作； (2)在满足所有限制，1号菜肴”尽量“优先制作的前提下，2号菜肴”...

题目描述 现在有n枚金币，它们可能会有不同的价值，现在要把它们分成两部分，要求这两部分金币数目之差不超过1，问这样分成的两部分金币的价值之差最小是多少？ 输入格式 每个输入文件中包含多组测试数据，输入文件的第一行是一个正整数T，用来说明文件中有多少组测试数据。接下来将依次给出所有测试数据的描述，每组测试数据的第一行是一个正整数n，表示共有n枚金币。第二行有n个正整数vi，分别给出每一枚金币的价值。 输出格式 对每一组输入数据，输出一个非负整数，表示分成的两部分金币的价值差别的最小值。 模拟退火模板题，讲解在代码中 #include <cstdio> #include <ios...

题意翻译 在给定范围内找一个点，使得距离所有点的最小值最大。 模拟退火 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #define int long long  using namespace std; const int N=10005; int t,n,x,y; double ansx,ansy; struct node{  int x,y;...

都是模拟，自行食用 A /* Author: 张皓南 Result: AC Submission_id: 2384206 Created at: Fri Mar 27 2020 20:47:33 GMT+0800 (CST) Problem_id: 3143 Time: 16 Memory: 1692 */ #include<stdio.h> #include<math.h> int n,i,j,m; double money; double bj; char c; double ch,maxx,x; int main(){  scanf("%lf%d&quo...

题目背景 Facer 误闯入禁地，学会了魔法。 题目描述 Facer 闯入禁地之后，遇到了对手。 具体来说，Facer 魔法是一串数字。 但是 Facer 能力有限，这串数字只能从给定的 n 个数中选择，能产生的魔法值为选择出的这些数字的平均数。 他的对手不会像 Facer 这样的强大的魔法，但是他会克制招数，即从 Facer 选出的数字中找出中位数，便是他的魔法值。 求 Facer 最多能克制对方多少点魔法。 一句话题意：给你 n 个数，你可以选若干个数，使得平均数减中位数最大。 输入格式 第一行一个正整数 n。 第二行 n 个数如题。 输出格式 Facer 能克制对方多少魔法值，精确到两位...

题目描述 给定一行n个非负整数a[1]…a[n]。现在你可以选择其中若干个数，但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。 输入格式 第一行两个整数n，k 以下n行，每行一个整数表示a[i]。 输出格式 输出一个值表示答案。 一个小dp 我们设f[i]为不选i时候的最优值 然后我写了个60分暴力 结果吸了一口氧过了 （溜） #include <cstdio> #include <iostream> #include <algorithm> #define int long long  using namespace std; int ...

传送门 https://www.luogu.com.cn/problem/P5041 题目描述 所谓回文串，就是对于给定的字符串，正着读和反着读都一样，比如ABCBA就是一个回文串，ABCAB则不是。我们的目标是对于任意输入的字符串，不断将第i个字符和第i+1个字符交换，使得该串最终变为回文串。求最少交换次数。 输入格式 一个由大写字母字母组成的字符串。 输出格式 若能经过有限次操作能将原串变为回文串，则输出最少操作次数；否则输出-1。 考虑贪心，从左往右算 #include <cstdio> #include <algorithm> #include <cstr...

传送门 题目背景 数学题，无背景 题目描述 给出正整数 n,k计算k取模1~n的和 数学好题，代码短小精悍 暴力能60， 之后考虑优化。 如果你学过一点点数学，那么你就知道 k%i=k-[k/i]*i； 而且不难发现，[k/i]必定是连续的，且在一定的i的范围内这个值是不变的，类似于一个阶梯函数，而我们阔以通过k/[k/i]来算出这个东西的右边界（为什么自己用纸算一下就知道了） 然后就用阔以把这个东西分块了，等差数列求和 一个数的因子期望是根号这个数 所以这个题的期望复杂度是根号N 1e9轻松跑过 上我可爱的代码 #include <cstdio> #include <alg...

传送门 当年崔叔就讲得这个东西，感觉把不等式转化成最短路这个想法就很神奇，今天又回来温习了一下（累了懒得解释了，过几天来补 咕咕咕 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; const int M=20005; const int N=5005; int n,m,tot,head[M],to[M],nex[M],v[M],num[N],dis[N]...

传送门 水题使我快落 #include <cstdio> #include <iostream> #include <algorithm> #include <queue> #include <map> #include <cstring> #include <cmath>  using namespace std; const int N=10050; int T; int n; double a[N],b[N],c[N]; inline int read(){ //好看的快读  int x=0,f=1; c...

流星逐月夜阑珊 醉醒回梦莫凭栏 明月照尽天下事 难照旧衣衫 A /* Author: 张皓南 Result: AC Submission_id: 2423167 Created at: Fri Apr 03 2020 19:12:37 GMT+0800 (CST) Problem_id: 3197 Time: 7 Memory: 1700 */ #include <stdio.h> #include <math.h> int n,i; double x[25]; double a[25]; double gp[25]; int main(){  scanf("...

一子落阵定杀伐 拨乱满盘局中沙 阳春雪纷繁落入谁人家 曲高和者寡 A 思路：签到题，白给 /* Author: 张皓南 Result: AC Submission_id: 2506410 Created at: Fri Apr 17 2020 20:08:07 GMT+0800 (China Standard Time) Problem_id: 3261 Time: 4 Memory: 1608 */ #include <stdio.h> int n,x,y,k,cha; int main(){  while(scanf("%d%d%d%d",&n,&a...

拨箭寻古道的辙痕 华盖在暮色中鲸吞 当狼烟去云端一骑绝尘 普天下才唯我独尊 A 模拟 /* Author: 张皓南 Result: AC Submission_id: 2545167 Created at: Fri Apr 24 2020 19:07:11 GMT+0800 (China Standard Time) Problem_id: 3280 Time: 6 Memory: 1704 */ #include <stdio.h> #include <string.h> char zhn[50]; int len; int main(){  scanf("...

事先声明 我划水了 没写几个 都在这了QWQ A /* Author: 张皓南 Result: AC Submission_id: 2594720 Created at: Fri May 08 2020 20:55:50 GMT+0800 (China Standard Time) Problem_id: 3375 Time: 3 Memory: 1708 */ #include <stdio.h> #include <math.h> #include <string.h> #include <ctype.h> int m, x, y, i, j...