10 2017 档案
摘要：1199 Money out of Thin Air 题目来源： Ural 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1199 Money out of Thin Air 题目来源： Ural 基准时间限制：1 秒 空间限制：131072 KB 分值: 80
阅读全文
摘要：1494 选举拉票 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1494 选举拉票 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1494 选举拉票 题目
阅读全文
摘要：1463 找朋友 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 1463 找朋友 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 1463 找朋友 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80
阅读全文
摘要：2733: [HNOI2012]永无乡 Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0
阅读全文
摘要：1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其
阅读全文
摘要：E. Lomsat gelral time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a rooted
阅读全文
摘要：4756: [Usaco2017 Jan]Promotion Counting Description The cows have once again tried to form a startup company, failing to remember from past experience
阅读全文
摘要：1257 背包问题 V3 基准时间限制：3 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1257 背包问题 V3 基准时间限制：3 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1257 背包问题 V3 基准时间限制：3 秒 空间限制：131072 KB 分
阅读全文
摘要：由于本Cho太过懒惰，不再更新之前已经AC以及个人认为没有很大必要写的题目； 请善用 Ctrl + F qwq 排名先后仅看做题顺序 基础题 #1.1 1085 背包问题 01背包模板 1 #include<cstdio> 2 #include<iostream> 3 using namespace
阅读全文
摘要：1613 翻硬币 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1613 翻硬币 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1613 翻硬币 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算
阅读全文
摘要：1833: [ZJOI2010]count 数字计数 Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,
阅读全文
摘要：1028 大数乘法 V2 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1028 大数乘法 V2 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1028 大数乘法 V2 基准时间限制：2 秒 空间限制：131072 KB 分
阅读全文
摘要：1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1040 最大公约数之和
阅读全文
摘要：1467 旋转绳 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1467 旋转绳 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1467 旋转绳 题
阅读全文
摘要：F. High Cry time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output F. High Cry time limit per te
阅读全文
摘要：A. Trip For Meal 给 n a b c，分别表示一个数 n 和一个三角形的三边 你被要求从这个三角形的 a 和 b 的交点出发，在这个三角形上以最小距离走 n-1 步 那么这个，，，， 如果 a 或 b 是最短边的话，我们在单条边上抽搐 n-1 次即可 否则 c 就是最短边了 我们通过
阅读全文
摘要：题目取自BZOJ，为了查找方便，Gold组将收录进同一篇博客 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 二分答案（长度）+ Hash 记录出现次数 1 #include<cstdio> 2 #include<iostream> 3 #include<cstri
阅读全文
摘要：2083: [Poi2010]Intelligence test Description 霸中智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Lyx很渴望成为霸中智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序
阅读全文
摘要：1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它
阅读全文
摘要：#128. 【NOI2015】软件包管理器 Linux 用户和 OS X 用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debi
阅读全文
摘要：题目描述 Lass给你出了一道倒闭题： 给你一个n个点的树还有一只青蛙。 由于这棵树被夺去了生命，所以你需要通过青蛙来复活上面的节点，有m次操作。 每次操作有三个参数a,b,t 然后会给你a条链，青蛙都会把每条链上面的所有点增加一秒 然后会给你b个点，青蛙都会把每个点子树里面的所有点增加一秒 注意青
阅读全文
摘要：1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到v的路径上的节点的
阅读全文
摘要：#78. 二分图最大匹配 从前一个和谐的班级，有 nlnl 个是男生，有 nrnr 个是女生。编号分别为 1,…,nl1,…,nl 和 1,…,nr1,…,nr。 有若干个这样的条件：第 vv 个男生和第 uu 个女生愿意结为配偶。 请问这个班级里最多产生多少对配偶？ 输入格式 第一行三个正整数，n
阅读全文
摘要：1712: [Usaco2007 China]Summing Sums 加密 Description 那N只可爱的奶牛刚刚学习了有关密码的许多算法，终于，她们创造出了属于奶牛的加密方法．由于她们并不是经验十足，她们的加密方法非常简单：第i只奶牛掌握着密码的第i个数字，起始的时候是Ci(0≤Ci<90
阅读全文
摘要：1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分值: 80 难度：5级算法题 1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分值: 80 难度：5级算法题 1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分
阅读全文
摘要：1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为
阅读全文
摘要：2730: [HNOI2012]矿场搭建 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口
阅读全文
摘要：1623: [Usaco2008 Open]Cow Cars 奶牛飞车 Description 编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰．高速公路有M(1≤M≤N)条车道．奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000)． 在经历过糟糕的驾驶事故之后，奶牛们变得
阅读全文
摘要：3631: [JLOI2014]松鼠的新家 Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能
阅读全文
摘要：1775: [Usaco2009 Dec]Vidgame 电视游戏问题 Description Input * 第1行: 两个由空格隔开的整数: N和V * 第2到第N+1行: 第i+1行表示第i种游戏平台的价格和可以在这种游戏平台上面运行的游 戏。包含: P_i, G_i还有G_i对由空格隔开的整
阅读全文
摘要：1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场 Description The farm has many hills upon which Farmer John would like to place guards to ensure the safety
阅读全文
浙公网安备 33010602011771号