11 2017 档案
摘要：题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient lo
阅读全文
摘要：洛谷P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in
阅读全文
摘要：题目描述 造一幢大楼是一项艰巨的工程，它是由n个子任务构成的，给它们分别编号1，2，…，n(5≤n≤1000)。由于对一些任务的起始条件有着严格的限制，所以每个任务的起始时间T1，T2，…，Tn并不是很容易确定的(但这些起始时间都是非负整数，因为它们必须在整个工程开始后启动)。例如：挖掘完成后，紧接
阅读全文
摘要：题目背景 给定长度为2N的序列，1~N各处现过2次，i第一次出现位置记为ai，第二次记为bi，求满足ai<aj<bi<bj的对数 题目描述 The layout of Farmer John's farm is quite peculiar, with a large circular road r
阅读全文
摘要：洛谷 P1886 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格
阅读全文
摘要：转载自：最长上升子序列(LIS)长度的O(nlogn)算法 最长上升子序列nlogn算法 在川大oj上遇到一道题无法用n^2过于是，各种纠结，最后习得nlogn的算法 最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算
阅读全文
摘要：题目描述 Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him to set
阅读全文
摘要：我们有可能在某些数学题中会求到某个数的因数和，那我们怎么求呢？ 因为我们知道任意一个合数都可以由两个或多个质数相乘得到，那么我们就先分解质因数吧 例：我们随便去一个数吧，嗯，就108了，好算。。。 我们将108质因数分解：2*2*3*3*3 也就是：2^2 * 3^3 我们可以看到108的因数有2^
阅读全文
摘要：题目：给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 题目简述：先tarjan缩点，再从入度为零处进行一次拓扑排序，求最长路即可，话说拓扑排序求最长路真方便。。。 注意
阅读全文
摘要：洛谷P3386 我还是比较喜欢叫它——谈恋爱算法。。。详见 二分图匹配详解 注意：判断的条件是:if(f[x][i]==1&&used[i]==0) 其他没什么了，如果每次用memset会超时，可以使用二维数组记录
阅读全文
摘要：洛谷P3388 注意：记得tarjan的打法 注意割点的判断条件：子节点个数>2并且为根节点 当它不为根节点时并且low[to]>dfn[u] 判断时是在子节点未被记录的时候
阅读全文
摘要：如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 主要还是再打一遍最短路，这种算法我用的不多。。。
阅读全文
摘要：一般做组合数的题目都要进行质因数的分解，我们一般是for循环对每个数进行质因数分解，大多数情况都不会超时，但极少数的情况下，题目会不允许这样的做法，所以我们需要学会一种更快的方法来求质因数。 我们一般的方法是对每个数进行质因数分解： 但如果想要更快的分解，我们可以直接对n！进行分解： 首先先进行素数
阅读全文
摘要：洛谷P1962 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·
阅读全文
摘要：洛谷P3379 注意：不能与LCA搞混（打久了就会发现两个还是有很大区别的） 位运算一定要加括号！ for循环从0到logn还是从logn到0看当前的状态更适合哪种 第53行预处理一定要注意！（因为没有下标为-1的数组） 第34行也要注意如何判断当前是否跳点（不需要麻烦的位运算，因为如果能跳，dep
阅读全文
摘要：洛谷 P1103 书本整理 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看起来整
阅读全文
摘要：数学整合：为10天后的考试准备！ 1.1:欧几里得算法（位运算） 目前接触到的最快的求GCD的算法，而且不算太长，值得一记（虽然没有什么题目卡GCD吧。。。） 1.2:普通版 代码简洁，实用！ 2:扩展欧几里得算法 重点知识！必须牢记！还要知道各个变量的含义！ 扩展欧几里得算法实质求的是 ax+by
阅读全文
摘要：洛谷P3375 注意：两次过程大致相同，故要熟读熟记，切勿搞混 可以看看其他的教程：http://www.cnblogs.com/c-cloud/p/3224788.html 本来就不太熟，若是在记不住，就放弃
阅读全文
摘要：洛谷P3865 注意：位运算一定要加括号！因为他的优先级没有加减法高； 注意在预处理的时候判断的是前一个区间是否完整，故 i+(1<<(j-1))-1<=n; 取logn时最好多加一位，以保漏掉数字 与LCA要分清！
阅读全文
摘要：//只能写出裸的动规，为什么会有人能想到用单调队列优化Orz 题目描述 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保
阅读全文
浙公网安备 33010602011771号