随笔分类 - 做题记录
摘要：先看一题，洛谷2397： 题目背景 自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你 题目描述 [h1]udp2:第一题因为语言性质问题，比赛结束后将所有c/c++的程序的内存调为2.2mb后重测。[
阅读全文
摘要：Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比 赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你 决定写一个程序来教训他。 Shen
阅读全文
摘要：Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的
阅读全文
摘要：Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于
阅读全文
摘要：Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k（1≤n≤
阅读全文
摘要：Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n
阅读全文
摘要：Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若
阅读全文
摘要：T1/Codeforces 975C 很简单，直接前缀和然后二分找答案即可，注意超过最大挡箭数的时候会“全员复活” ······ T2/POJ 1704 ~博弈论，题意是有一行的棋格，Bob和Georgia比赛玩，没人每次可以把任意棋子像左边移动任意的长度，问先手胜还是后手胜。 怎么说，这是最基础的
阅读全文
摘要：题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，F
阅读全文
摘要：卡片(card) 【题目描述】 lrb喜欢玩卡牌。他手上现在有n张牌，每张牌的颜色为红绿蓝中的一种。现在他有两种操作。一是可以将两张任意位置的不同色的牌换成一张第三种颜色的牌；二是可以将任意位置的两张相同颜色的牌换成一张该颜色的牌。两个操作后都可以将生成的牌放到任意位置。现在他想知道，最后一张牌可能
阅读全文
摘要：题意 给定一个字符串和若干个单词，询问能把字符串分解成这些单词的方案数。比如abcd ，有单词a，b，ab，cd：就可以分解成a+b+cd或者ab+cd。 分析 trie树—>DP 代码 （感谢qrc巨神的细心指导，并不是很细心的我竟然也AC了，qrc太巨了！）
阅读全文
摘要：题目 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节
阅读全文
摘要：就是线段树的单点修改和区间查询。 然而输入打了一个小时才弄清楚。 —————————————————————————————————————————————————————————— 来自Paper Cloud的博客，未经允许，请勿转载，谢谢。
阅读全文
摘要：图的次短路（求最短路时顺带求一下）： —————————————————————————————————————— 来自Paper Cloud的博客，未经允许，请勿转载，谢谢。
阅读全文
摘要：题目描述 一群怪物正向着你的萝卜出发…… 这群怪物共有N只，第i只怪物的HP为Ai，当怪物的HP减少到0时，这个怪物就被摧毁了。现在你有M座防御塔，其中第i个防御塔每秒可以减少一只怪物Bi点的HP。由于怪物有不同的属性，所以某些怪物会对某些防御塔免疫。 你的任务是计算至少需要多少时间才能消灭所有的怪
阅读全文
摘要：题意 给你一个有向图，问你定义一个环的平均值为这个环上所有边的平均值，问你最小的环的平均值是多少。 做法 1. 二分答案。 2. 如果平均数为mid；则若这个环的每条边长度是x1~xn，就有（x1-mid）+（x2-mid）+……+（xn-mid）=0； 所以只要把所有边都减去mid，然后判断图是否
阅读全文
摘要：定义：有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。 求强连通分量： 例题1【UVA-11324
阅读全文
摘要：题目描述 小Z想求F(n,k)，F(n,k)表示n的所有因数pi中，满足n/pi <= k 的和。 小Z发现还是很水，所以他决定加大难度。 求 小Z还准备了很多个询问。现在你来解决一下吧。 输入输出格式 输入格式： 第一行两个整数m 表示询问的个数 接下来每行两个数ni,ki，表示这个询问的n和k
阅读全文