- 博客(28)
- 收藏
- 关注
RSS订阅原创 背包学习笔记
c——cost（费用） w——weight（价值）01背包的第二层循环可以简化 从V到c[i]，因为费用为c[i]的物品不会影响dp[1]—dp[c[i]-1]的状态所有的背包若只求最大值，不用必须装满时，初始化为0若必须装满背包，初始化为负无穷多重背包某个物品的总费用大于背包容量时可以按完全背包来算不大于容量时，可以按一维背包算，每个物品乘系数，系数初始为1，每次*2，直到大...
2019-05-02 08:53:49
263
原创 HDU-2141 Can you find it? 二分查找（详细思路）
题目链接Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X.Input...
2019-04-22 21:20:03
320
转载 INF是什么
INF是infinity的简写，意义是无穷大#define INF 0x3f3f3f3f一般都让 INF=0x3f3f3f3f，下面是我看到的
2019-04-18 18:38:16
24442
1
原创 memset函数的赋值
memset函数不光可以把数组初始化为0，还有其他用法#include <string.h> int a[100];memset(map,0,sizeof(map)); //全为0memset(map,-1,sizeof(map)); //全为-1memset(map,127,sizeof(map)); //全为无穷大 memset(map,128,sizeof(map...
2019-04-17 20:45:59
1138
原创 洛谷 P1706 全排列问题（dfs）
题目链接题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式：n(1≤n≤9)输出格式：由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。输入输出样例输入样例#1：3输出样例#1： 1 2 3 1 ...
2019-04-17 18:59:16
475
原创 STL next_permutation函数（字典序升序排列，好东西哦！）
做洛谷看题解发现大佬用这个函数做的，感觉很强，学了一下，好像发现了新大陆，这是什么神仙函数啊！！！Orz这个函数的作用就是把数组里的数按下一个字典序进行排序举个例子吧，比如 a[3]={1，2，3}；排一次之后变{1，3，2}再排一次变{2，1，3}再排一次变{2，3，1}写成程序就是这样的#include <stdio.h>#include <a...
2019-04-16 20:48:40
642
原创 [kuangbin]搜索 POJ 3278 Catch That Cow（bfs）
题目链接Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤...
2019-04-16 18:59:47
156
原创 POJ 1287 Networking（Kruskal）
题目链接You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pair...
2019-04-14 18:47:24
1228
原创 我要吐槽POJ！！！
POJ又崩了，习惯了已经，这么好一学校做个这东西都做不好，要是不想好好弄你就别做，vj博客上那么多题都是POJ的，写完了交不上，一崩就得崩半天，干啥啊这是。弱校没有好资源，想做做你们的题，完了还不给判，一点好大学的担当都没有，我就不信负责人不知道这事。你说要是偶尔崩一次也还能理解，每个月都得来那么几次，这tm谁顶得住啊。去贴吧看看，从头到尾全是吐槽POJ的，我真是服了。为啥别的平台都能弄好，就PO...
2019-04-12 20:00:20
413
2
原创 HDU 1233 还是畅通工程（Kruskal）
题目链接某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每...
2019-04-11 21:21:11
140
原创 [kuangbin专题] KMP HDU 1358 Period
题目链接For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each...
2019-04-10 20:25:52
176
原创 [kuangbin专题] KMP HDU 1711 Number Sequence
题目链接Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1]...
2019-04-10 18:46:30
143
原创 [kuangbin专题] KMP POJ 3461 Oulipo
题目链接The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais ...
2019-04-09 20:15:52
266
转载 vector的输入（初学者）
二维向量的输入问题：不像二维数组那样，可以直接对arr[i][j]进行循环赋值。在vector<vector<int>>中，因为vector是一个容器，最外层的vector容器中放着更小的vector，而里层的vector里面放的是int型的数字。所以我们首先要对里层的vector容器赋值，然后再把里层的vector作为元素插入到外层的vector中。代码如下：...
2019-04-03 18:58:49
14184
1
原创 并查集的路径压缩（详细注释）
并查集里的find函数里可以进行路径压缩，是为了更快速的查找一个点的祖先节点，有的题不路径压缩就会超时，所以路径压缩还是很重要的int find(int a){ int b=a; //把初始值赋给b while(a!=fa[a]){ a=fa[a]; //找到a的祖先节点 } while(b!=a){ //直到b==a为止 int temp=fa[b]; //设一...
2019-04-02 20:17:31
3432
3
原创 并查集模板（简单易懂，可直接用）
并查集主要有两部分1.并2.查combine函数（并）void combine(int a,int b){ int ffa=find(a); int ffb=find(b); if(ffa!=ffb){ fa[ffa]=ffb; }}find函数（查）int find(int a){ int b=a; while(a!=...
2019-04-02 20:07:53
347
原创 2019天梯赛 彩虹瓶 （25 分)
彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱...
2019-04-02 00:50:07
815
原创 2019天梯赛 敲笨钟 （20 分)
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当帘敲笨钟”。现在给你一大堆古诗词句...
2019-04-01 19:16:47
1122
原创 2019天梯赛 6翻了 （15 分)
“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：输入在一行中给出一句话，即一个非空字...
2019-03-31 19:59:15
1204
原创 2019天梯赛 吃鱼还是吃肉 （10 分)
国家给出了 8 岁男宝宝的标准身高为 130 厘米、标准体重为 27 公斤；8 岁女宝宝的标准身高为 129 厘米、标准体重为 25 公斤。现在你要根据小宝宝的身高体重，给出补充营养的建议。输入格式：输入在第一行给出一个不超过 10 的正整数 N，随后 N 行，每行给出一位宝宝的身体数据：性别 身高 体重其中性别是 1 表示男生，0 表示女生。身高和体重都是不超过 20...
2019-03-31 19:12:26
3208
原创 2019天梯赛 幸运彩票 （15 分)
彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。输入格式：输入在第一行中给出一个正整数 N（≤ 100）。随后 N 行，每行给出一张彩票的 6 位数字。输出格式：对每张彩票，如果它是幸运的，就在一行中输出 You are lucky!；否则输出 Wish you good luck.。...
2019-03-31 19:00:11
4538
原创 2019天梯赛 新胖子公式 （10 分)
根据钱江晚报官方微博的报导，最新的肥胖计算方法为：体重(kg) / 身高(m) 的平方。如果超过 25，你就是胖子。于是本题就请你编写程序自动判断一个人到底算不算胖子。输入格式：输入在一行中给出两个正数，依次为一个人的体重（以 kg 为单位）和身高（以 m 为单位），其间以空格分隔。其中体重不超过 1000 kg，身高不超过 3.0 m。输出格式：首先输出将该人的体重和身高代入肥胖...
2019-03-31 18:54:11
4568
原创 PTA 悄悄关注（map） （25 分)
新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, ...,...
2019-03-29 20:24:06
1048
原创 PTA 模拟EXCEL排序 （25 分)
Excel可以对一组纪录按任意指定列排序。现请编写程序实现类似功能。输入格式:输入的第一行包含两个正整数N(≤105) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性用1个空格隔开。输出格式:在N行中输出...
2019-03-26 20:24:52
989
原创 PTA 抢红包（25分）
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：KN1P1⋯NKPK其中K（0≤K≤20）是发出去的红包个数，Ni是抢到红包的人的编号...
2019-03-26 18:22:04
895
原创 优先队列
刚开始学的， 直接把我的代码复制下来运行一遍就懂了，最基本的优先队列两个优先队列，一个升序一个降序#include <cstdio>#include <queue>#include <algorithm>using namespace std;struct node{ int time; friend bool operator < ...
2019-03-12 21:10:28
261
原创 kuangbin专题一H POJ3414 Pots（两种方法）
https://vjudge.net/contest/65959#problem/HYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤...
2019-03-10 20:36:59
550
原创 HDU1495 非常可乐（看不懂你打我）
http://acm.hdu.edu.cn/showproblem.php?pid=1495大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 ...
2019-02-26 08:58:52
393
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人