- 博客(24)
- 收藏
- 关注
RSS订阅原创 [USACO5.5]矩形周长Picture
题目传送门:https://www.luogu.org/problemnew/show/P1856[USACO5.5]矩形周长Picture题目背景墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。题目描述编写一个程序计算周长。 如图1所示7个矩形。 如图2所示，所有矩形...
2018-03-15 10:21:48
615
原创 [动态规划]金明的预算方案
题目传送门:https://www.luogu.org/problemnew/show/P1064题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，...
2018-03-12 18:05:20
1217
原创 [动态规划]花店橱窗布置
题目传送门:https://www.luogu.org/problemnew/show/P1854题目描述某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为1，秋...
2018-02-22 13:50:36
618
原创 [数论] Looooops
题目传送门:http://poj.org/problem?id=2115DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;I.e....
2018-02-21 13:54:04
269
原创 [数论]上帝与集合的正确用法
题目传送门:https://www.luogu.org/problemnew/show/P4139题目描述根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天， 上帝创造了一个世界的基本元素，称做“元”。第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天， 上帝又创造了一个新的元素，称作“β”。“β...
2018-02-21 13:19:38
358
原创 [数论][SDOI]沙拉公主的疑惑
题目传送门:https://www.luogu.org/problemnew/show/P2155题目描述大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于可能张数非常大，你只需计算出对R取模后的答案即...
2018-02-21 09:50:20
292
原创 [二分答案]砍树
题目传送门:https://www.luogu.org/problemnew/show/P1873题目描述 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（...
2018-02-13 09:26:59
1317
1
原创 [数据结构]火车线路
题目传送门:http://codevs.cn/problem/1291/题目描述 Description 某列火车行使在C个城市之间(出发的城市编号为1，结束达到的城市的编号为C)，假设该列火车有S个座位，现在有R笔预订票的业务。现在想对这R笔业务进行处理，看哪些预定能满足，哪些不能满足。一笔预定由O、D、N三个整数组成，表示从起点站O到目标站D需要预定N个座位。一笔预定能满足是指该...
2018-02-11 23:10:06
1206
1
原创 [图论]USACO Bad Cowtractors
题目传送门：http://poj.org/problem?id=2377 DescriptionBessie has been hired to build a cheap internet network among Farmer John’s N (2 <= N <= 1,000) barns that are conveniently numbered 1..N. FJ...
2018-02-11 20:08:49
213
原创 [图论]USACO Agri-net 最短网络
题目传送门:https://www.luogu.org/problemnew/show/P1546题目背景 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间...
2018-02-11 18:16:47
237
原创 [线段树]USACO07JAN 平衡的阵容Balanced Lineup
题目传送门：https://www.luogu.org/problemnew/show/P2880题目描述 For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game...
2018-02-11 13:59:03
415
原创 [动态规划]NOIP2000 方格取数
题目传送门： https://www.luogu.org/problemnew/show/P1004题目描述 设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放 人数字.某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B点共走...
2018-02-10 21:01:10
629
转载 [动态规划] 特别的教程
今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～
2017-11-06 22:43:40
246
原创 [动态规划] LCS最长公共子序列问题
LCS问题简述：最长公共子序列一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则S 称为已知序列的最长公共子序列。子串（Substring）是串的一个连续的部分，子序列（Subsequence）则是从不改变序列的顺序，而从序列中去掉任意的元素而获得的新序列；更简略地说，前者（子串）的字符的位置必须连续，后者（子序列LCS）则不必。比如字符串acdfg同a...
2017-10-13 13:19:27
388
原创 [数论] HAOI2012 容易题
问题描述为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000000007的值，是不是很简单呢？呵呵！输入格式第一行三个整数n,m,k分别表示数列元素
2017-10-08 16:02:23
318
原创 [数论] NKOJ 4252 数三角形
问题描述刚刚上高中的洁洁在学习组合数学的过程中遇到一道麻烦的题目，她希望你能帮助她解决。给定一张无向完全图 G，其中大部分边被染成蓝色，但也有一些边被染成红色或者绿色。现在，洁洁需要给这张图的多样性进行打分。一张图的多样性取决于它的同色和异色三角形的个数。具体来说，G 中每有一个三边颜色都互不同的三角形（异色三角形）可以得 3 分，每有一个三边颜色都相同的三角形（同色三角形）则要被扣掉 6 分
2017-10-07 15:58:01
372
原创 [高效] NKOJ 4251 直线的交点
问题描述伦伦刚刚在高中学习了解析几何，学会了计算两条直线的交点。这天，老师给她布置了一道作业。在平面上有 nnn 条直线，他们之间有若干交点。给定一对平板（两条平行的直线），问这有多少对直线，他们的交点在这一对平板之间（注意 (i, j) 和 (j, i) 只算一对）。输入格式第一行三个整数 k,a,b 表示平板的两条平行直线的方程为 y=kx+a 和 y=kx+b，保证 a
2017-10-07 15:33:02
284
原创 [动态规划] NKOJ 4250 小区划分
问题描述一条街道的两侧各连续坐落着 N 座单元楼。现在要为这些单元楼划分居民校区。规则如下：每个小区只能由同一侧连续的若干座单元楼组成。且两侧都恰有 K 个小区（每个小区至少有一栋楼）。两侧的小区划分规则应该相同，比如，若左边的房子被分成 {1,2},{3} 这两个小区，那么右边也应该如此。这样两边合计一共有 K 对小区。用 ai,bii,bi 表示左右两
2017-10-07 15:20:19
443
原创 [动态规划] 石子合并
题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式：数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式：输出
2017-10-04 21:21:35
995
原创 [动态规划] NOIP2006 能量项链
能量项链(NOIP)问题描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠
2017-09-24 15:57:36
432
原创 [模板] Dijkstra单源最短路径
十分基础的Dijkstra算法详见代码#define maxn 100000#define maxm 100000using namespace std;const int INF=999999999;struct HeapNode{ int d,u; bool operator < (const HeapNode& rhs) const { return d>rh
2017-09-24 14:56:49
351
原创 [模板] 最小费用最大流
最小费用最大流是十分基础的图论算法，必须掌握 :)基本思想：增广路+Bellman-Ford本模板使用的是一个Vector数组G来存储边集。const int INF=99999999;const int maxn=10005;struct Edge{ int from,to,cap,flow,cost; Edge(int u,int v,int c,in
2017-09-17 15:21:39
349
原创 [图论] NKOJ 1952 运输问题
P1952【线性规划与网络流24题 17】运输问题时间限制 : 10000 MS 空间限制 : 65536 KB问题描述W公司有m个仓库和n 个零售商店。第i 个仓库有ai个单位的货物;第j个零售商店需要bj个单位的货物。货物供需平衡，即sigma(ai)==sigma(bj)。从第i个仓库运送每单位货物到第j个零售商店的费用为Cij。试设计一个将仓库中所有货物运送到零
2017-07-09 16:05:44
898
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人