Zeonfai

摘要： 可以确定, 最后围成是 一个长方形 + 多出一列 的形状. 而且多出的那一列应该是和较短的边相邻. 贴代码.#include#includeusing namespace std;int main(){ ios::sync_with_stdio(false); #ifn... 阅读全文

摘要： Description 问从点(0,0)能看到点(0,0)和(n,n)之间的矩形的多少个整数点，看到(x,y)代表点(0,0)和点(x,y)间没有其他整数点，如看不到(2,4)因为中间有点(1,2) Input 一行一个正整数n Output 一行一个数表示能看到多少个点 Samp... 阅读全文

摘要： 鉴于本人经常忘记对拍怎么写, 这里贴上一份模板.@ echo off:loopxxxxmakeInputxxxxstdxxxxfc xxxx.out xxxxstd.outif %errorlevel%==0 goto looppause 阅读全文

摘要： 题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含... 阅读全文

摘要： 题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或... 阅读全文

摘要： 对于一家铁路公司，我们可以首先使用 Floyd 算法求出任 意两点 x, y 间只经过属于该家铁路公司铁路的最短路，那么在新 图中我们在 x, y 间加一条 x 到 y 最短路对应的花费为边权的边。 接下来只要在新图中使用 Floyd 算法求出任意两点间的最 小花费就可以了。 跟... 阅读全文

摘要： 题目描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路... 阅读全文

摘要： 可将旅行商的路线看作是从n - 1号点出发, 跳着到0号点, 再折返走完之前跳过的点. 想到这个, 暴力就可以得50分. 正解是DP. f[i][j](i > j)表示, 从i开始跳, 并返回至j所需要的最小花费(从定义上i, j可互换) 因而得到递推式: f[i + 1][i] ... 阅读全文

摘要： 题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式： 输入文件名为 truck.in。输入文件第一... 阅读全文

摘要： 题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。... 阅读全文