- 博客(20)
- 收藏
- 关注
RSS订阅转载 P1108 低价购买 [DP][统计方案]
题目描述“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价(\(2^{16}\)范围内的正整数)，你可以选择在哪些天购买这支股...
2019-10-06 20:13:00
132
转载 POJ3349 Snowflake Snow Snowflakes [哈希]
POJ 3349题意：给出n瓣雪花，每片雪花有六瓣，六瓣花瓣的长度按顺时针或逆时针给出，判断其中有没有相同的雪花（六瓣花瓣的长度相同）相同的雪花六个边长度的和、积应该相同，hash。#include<iostream>#include<cstring>#include<algorithm>using namespace std;con...
2019-10-06 10:09:00
144
转载 P1312 Mayan游戏 [深搜][模拟]
题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7 行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块...
2019-09-30 22:05:00
108
转载 P1378 油滴扩展[深搜]
题目描述在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总面积最大呢？（不同的油滴不会相互融合）注：圆的面积公式S=pirr，其中r为圆的半径。输入格式第1行一个整...
2019-09-08 11:14:00
97
转载 P1514 引水入城[搜索，线段覆盖]
题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个\(N\) 行\(M\) 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此...
2019-09-08 09:01:00
75
转载 TYVJ1391 走廊泼水节
题意给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。输入格式第一行包含整数t，表示共有t组测试数据。对于每组测试数据，第一行包含整数N。接下来N-1行，每行三个整数X,Y,Z，表示X节点与Y节点之间存在一条边，长度为Z。输出格式每组数据输出一个整数，表示权值总和最小值。每个结果占一行。...
2019-08-27 16:48:00
88
转载 [bzoj3032][TYVJ P1924]七夕祭(环形均分纸牌，货仓选址)
题意七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预...
2019-08-27 11:50:00
129
转载 BZOJ3043 IncDec Sequence (差分)
题意给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。输入格式第一行输入正整数n。接下来n行，每行输入一个整数，第i+1行的整数代表ai。输出格式第一行输出最少操作次数。第二行输出最终能得到多...
2019-08-27 10:40:00
216
转载 BZOJ2200 道路与航线（dijk+拓扑排序）
DescriptionFarmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为1到P) 连接。每条道路i或者航线i连接城镇A_i ...
2019-08-24 21:31:00
167
转载 P1462 通往奥格瑞玛的道路（二分+dijkstra）
题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯，有n个城市。编号为1,2,3,...,n。城市之间有m条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。每次经过一个城市，都会被收取一定的过路...
2019-08-19 21:16:00
122
转载 P1020 导弹拦截 O（nlogn）做法
题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是 \(\le 50000\)的正整数），计算这套系统最多能拦截多...
2019-08-14 12:00:00
133
转载 背包整理(01背包，完全背包，多重背包，分组背包)（待更新）
目录 01背包 优化(空间) 01背包的两种初始化 完全背包 优化 多重背包 二进制拆分优化 分组背包 01背包有N件物品和一个容量为V的...
2019-07-31 23:20:00
108
转载 [模板]树链剖分
#include<bits/stdc++.h>#define lson(x) (x << 1)#define rson(x) (x << 1 | 1)using namespace std;const int N = 100010,M = 200010;int n,m,r,p;long long a[N];int d[N],son[N]...
2019-07-27 20:37:00
64
转载 看看那些智障错误们
在做题和膜你赛的过程中，智障错误带来的爆零必不可少（否则就rk前三了），我觉得布星，从今天开始整理智障错误START记得开long long题目如果涉及浮点数,请记得类型转化，并判断是否要开long double调试语句记得注释！注释！注释！小知识：使用条件编译指令#define // 定义一个预处理宏#ifdef //判断某个宏是否...
2019-07-27 20:10:00
78
转载 初步学习线段树
假如给你一组数，要求你做若干个操作，操作有两种： 1、把一个区间的数加上k。 2、查询某个区间的区间和 显然我们可以用O（N）的时间复杂度完成这两个操作。 但假如操作个数和N的规模非常大，比如达到了10^5的规模，那么朴素做法就太慢了。因此，我们需要一个新的东西——线段树。什么是线段树（Segment Tree）？ 线段树是一种二叉搜索树，与区间树相似，它将...
2019-07-21 18:12:00
66
转载 [搜索]UVa 129 困难的串
题意：将一个包含两个相邻的重复子串的子串，称为“容易的串”，其他为“困难的串”。 输入正整数n和l,输出由前l个字符组成的，字典序第n小的困难的串。输入样例:7 330 30 0输出样例ABAC ABA7ABAC ABCA CBAB CABA CABC ACBA CABA28UVa的输入输出很烦。1、每行最后无...
2019-03-31 00:04:00
97
转载 Uva 524 素数环
最近搜索都不会写了（我太菜了），写几个紫书例题。题意：输入正整数n，把1-n组成一个环，使得相邻两个数之和均为素数。n<=16。多组数据。样例输入1 62 8View Code样例输出Case 1:1 4 3 2 5 61 6 5 2 3 4Case 2:1 2 3 8 5 6 7 41 2 5 8 3 4 7...
2019-03-30 20:02:00
125
转载 用堆来求中位数
维护一个大根堆和一个小根堆。使得大根堆堆顶（最大的元素）比小根堆堆顶（最小的元素）小，且两个堆的元素个数的差小于等于1。这样元素多的那个堆的堆顶就是已读入数的中位数。如果读入偶数个数，则中位数为两个堆堆顶的平均数。洛谷P1168 1 #include<iostream> 2 #include<algorithm> 3 #incl...
2019-03-22 22:58:00
383
转载 c++各种输入输出(文件输入输出，标准输入输出，一些字符串)
文件输入输出 1.输入输出重定向freopen("input.txt","r",stdin);//该语句使得所有读键盘输入的函数都从文件input.txt读入,例如scanf。freopen("output.txt","w",stdout);//该语句使得所有输出到屏幕的函数都输出到文件output.txt,例如printf。 2.fopen#...
2018-08-22 00:35:00
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人