翻译 有 \(3\) 个正整数 \(a\).\(b\).\(c\),请你输出这 \(3\) 个数中的最大值 \(-\) 最小值的差. 分析 求最大值 \(-\) 最小值的差,我们自然可以使用 for 循环进行判断,但在这里介绍一种新方法,C++ 中的 max 函数与 min 函数,它的格式如下: cout<<min(a,b); cout<<max(a,b); 知道它的格式以后,不难写出程序. #include <bits/stdc++.h> using namespac…

A Scheduling Problem   Description There is a set of jobs, say x1, x2,..., xn <tex2html_verbatim_mark>, to be scheduled. Each job needs one day to complete. Your task is to schedule the jobs so that they can be nished in a minimum number of days. Th…

 UVa 1380 A Scheduling Problem 题目: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=41557 思路:   给出一个任务调度树,单向边u->v表示u必须在v之前完成,双向边u-v表示无所谓方向. 题目给出定理,首先dfs求得忽略无向边后的最长链点数k,那么问题就是判断是否可以通过无向边定向从而使得最长链点数不超过k.用dp的判断. 设f[i]表示以i为根的子树中所有的边定向后最长链点数不超过…

[题解]CF986E Prince's Problem(树上差分+数论性质) 题目大意: 给定你一棵树,有点权\(val_i\le 10^7\).现在有\(m\)组询问给定参数\(x,y,w\)问你对于\((x->y)\)的路径经过的点集\(P\),问你这个东西: \[ \prod_{u \in P} {\mathrm{gcd}(w,val_u)} \mod 1000000007 \] 考虑这样一种做法: 把询问差分成 \[ ans(1,x) \times ans(1,y) \times \ma…

Introduction In the past, developers have generated a Cron entry for each task they need to schedule. However, this is a headache. Your task schedule is no longer in source control, and you must SSH into your server to add the Cron entries. The Larav…

P1601 A+B Problem(高精) 题目描述 高精度加法,x相当于a+b problem,b不用考虑负数. 输入输出格式 输入格式: 分两行输入a,b<=10^500 输出格式: 输出只有一行,代表A+B的值 输入输出样例 输入样例: 1 1 输出样例: 2 比较简单的高精度. 高精度.顾名思义,就是在很大的位数情况下进行运算.(炸int) 其基本思想就是用数组进行模拟加法. 模拟近位. 最后遍历数组输出. 附代码: #include <cstdio> #include <…

图片加载可能有点慢,请跳过题面先看题解,谢谢 题目给出了一个信息:答案是有向边最长路 \(k\) 的值或者是 \(k+1\) 的值 那么题目就变成了:求是否有一种给无向边定向的方案,使得在以有向边最长路的起点为根的树(其实也并不是一棵树,只是当成一棵树来处理)内,点的深度在 \([1,k]\) 内 如果存在这样的方案,答案为 \(k\) ,否则答案为 \(k+1\) \(k\) 的值和有向边最长路的起点我们可以暴力 \(dfs\) 在 \(O(n)\) 的时间内求出来 关键是怎么求方案? $ $…

按紫书来注意这道题的题目给了很大的方便,就相当于验证k是不是答案,不是的话就是k+1 #include<iostream> #include<string> #include<cstring> #include<sstream> #include<vector> #include<algorithm> using namespace std; + ; ; struct Edge { int u, v, d; // d=1 means…

题目链接 题目描述 用2 台处理机A 和B 处理n 个作业.设第i 个作业交给机器A 处理时需要时间i a ,若由机器B 来处理,则需要时间i b .由于各作业的特点和机器的性能关系,很可能对于某些i,有ai >=bi,而对于某些j,j≠i,有aj < bj .既不能将一个作业分开由2 台机器处理,也没有一台机器能同时处理2 个作业.设计一个动态规划算法,使得这2 台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间).研究一个实例: (a1,a2,a3,a4,a5,…

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4126 $LRJ$紫书例题$9-26$ 题目大意: 给定一颗树 有些边已经标好方向 现在要给其余的边标上方向 使得最长的有向链最短 $HIT:$ 题目额外给了一个结论 假设已经确定方向的边所能得到的最长链为$k$ 最后的最长链一定$k$ 或$k + 1$ 不知道是自己太久没有写树形…