首页 > TAG信息列表 > JDOJ
JDOJ 1062 过路费
JDOJ 1062 过路费 JDOJ传送门 Description 在某个遥远的国家里，有n个城市。编号为1,2,3,…,n。这个国家的政府修建了m条双向道路，每条道路连接着两个城市。政府规定从城市S到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如：A到B长度为2，B到C长度为3，那么开车从A经过B到C需JDOJ 2782: 和之和
JDOJ 2782: 和之和 JDOJ传送门 Description 给出数n，求ans=(n+1)+(n+2)+...+(n+n) Input 一行，一个整数n Output 一行，一个整数ans%23333333333333333(2后面16个3) Sample Input 1 Sample Output 2 HINT 0<=n<=1012，实际上可能还会更小点 最优解声明及解题背景： （一道困扰了我半年的题）果JDOJ 1775: 求N!中0的个数
JDOJ 1775: 求N!中0的个数 JDOJ传送门 Description 求N！结果中末尾0的个数 N! = 1 * 2 * 3 ....... N Input 输入一行，N（0 < N < unsigned INT_MAX） Output 输出一行，0的个数 Sample Input 5 Sample Output 1 题解： 求\(\prod_{i=1}^{i=n}\)中末尾0的个数，其实就是在求中\(\prod_{i=1}^{iJDOJ 2982: 最大连续子段和问题
洛谷 P1115 最大子段和 洛谷传送门 JDOJ 2982: 最大连续子段和问题 JDOJ传送门 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数NN，表示了序列的长度。 第二行包含NN个绝对值不大于1000010000的整数A_i*A**i*，描述了这段序列。 输出格负载平衡问题
洛谷 P4016 负载平衡问题 洛谷传送门 JDOJ 2506: 负载平衡问题 JDOJ传送门 Description G公司有 n个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 对于给定的 n个环形排列的仓库的USACO Roadblock
洛谷 P2176 [USACO14FEB]路障Roadblock 洛谷传送门 JDOJ 2406: USACO 2014 Feb Silver 2.Roadblock JDOJ传送门1 JDOJ 2408: USACO 2014 Feb Gold 1.Roadblock JDOJ传送门2 题目描述 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定JDOJ 1133 分段公司利润
JDOJ 1133: 分段公司利润 JDOJ传送门 Description 企业发放的奖金根据利润提成。利润低于或等于100000元的，奖金可提10%; 利润高于100000元，低于200000元（100000<I≤200000）时，低于100000元的部分按10％提成，高于100000元的部分，可提成 7.5%; 200000<I≤400000时，低于200000元部分仍按上述办JDOJ 1606 数字三角形
JDOJ 1606: 数字三角形 JDOJ传送门 Description 输入n，输出n的数字三角形 见样例 Input n Output n的数字三角形 Sample Input 4 Sample Output 1 1 2 1 2 3 1 2 3 4 题解： 这回可不是动态规划的数字三角形。 是...真的数字三角形。 看代码学吧。 代码： #include<cstdio> #include<csJDOJ 1140: 完数
JDOJ 1140: 完数 题目传送门 Description 一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编程序找出N之内的所有完数，并按下面格式输出其因子： Input N Output ? its factors are ? ? ? Sample Input 1000 Sample Output 6 itsJDOJ 2898 删数问题
洛谷 P1106 删数问题 https://www.luogu.org/problemnew/show/P1106 JDOJ 2898: 删数问题 https://neooj.com:8082/oldoj/problem.php?id=2898 Description 输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S，寻找一种方案JDOJ 1044 Span
JDOJ 1044 Span https://neooj.com/oldoj/problem.php?id=1044 Description 某国有N个村子，M条道路，为了实现“村村通工程”现在要”油漆”N-1条道路（因为某些人总是说该国所有的项目全是从国外进口来的，只是漆上本国的油漆罢了），因为“和谐”是此国最大的目标和追求，以致于对于最小