- 博客(37)
- 收藏
- 关注
RSS订阅转载 Educational Codeforces Round 71 (Rated for Div. 2)
A. There Are Two Types Of Burgers水题。题意：给你面包片数，两种不同的肉饼数（制作一个汉堡要消耗两片面包和一片肉饼），之后再给你两种不同的汉堡售价，问你如何取得最大收益。思路：照题意模拟即可 ，简单贪心。#include <iostream>#include <sstream>#include <c...
2019-08-28 23:23:00
259
转载 Codeforces Round #580 (Div. 2)
A. Choose Two Numbers题意：让你从A集合里取一个数a，B集合里也取一个数b，使得a+b同时不存在于集合A和集合B中思路：直接取A和B集合中最大元素，最大元素相加必然不在A集合或者B集合里 #include <cstdio> #include <algorithm> #include <iost...
2019-08-23 23:05:00
109
转载 [HDU - 3047]Zjnu Stadium
题意：输入 A B X，表示 B 的权值比 A 多 X，以300为周期，求描述错误的数目思路：标准带权并查集#include <cstdio>#include <cstring>#include <iostream>using namespace std;#define maxn 200000 + 10int...
2019-08-21 12:20:00
103
转载 [HDU - 2860]Regroup
并查集。新兵入伍。三种操作：①入伍②合并队伍③查找一个队伍里面战斗力最弱的。注意队伍编号从0开始。多了一个记录每个集合最小值的minn数组而已，然后判断的时候小心一点就可以了。#include <cstdio>#include <cstring>#include <iostream>using namespace std;...
2019-08-21 12:16:00
109
转载 [HDU - 3038]How Many Answers Are Wrong
这是并查集很常见的题型。对于A~B之间的和是S，其实可以理解成B比A-1大S；这样和普通的并查集就很类似了。#include <cstdio>#include <cstring>#include <iostream>using namespace std;#define maxn 200000 + 10int fat...
2019-08-20 22:14:00
105
转载 [HDU - 5441]Travel
大意：告诉你有n个点 m个边的无向图 然后问有多少点对 他们的路径上节点之间的距离都少于 x思路：并查集离线处理。将边权值按从小到大排序，查询标号后按照从小到大排序。对于每次查询，依次将比当前查询值小的边加入并查集。#include<iostream>#include<cstdio>#include<algorithm&...
2019-08-20 21:39:00
90
转载 [HDU - 5253]连接的管道
克鲁斯卡尔（最小生成树）#include <stdio.h>#include <math.h>#include <iostream>#include <algorithm>#include <math.h>#include <stdlib.h>#include <string.h...
2019-08-20 20:54:00
117
转载 [HDU - 2489]Minimal Ratio Tree
题意:输入n个点,要求选m个点满足连接m个点的m-1条边权值和sum与点的权值和ans最小,即sum/ans最小,并输出所选的m个点,如果有多种情况就选第一个点最小的,如果第一个点也相同就选第二个点最小的........分析:因为n<=15,所以可以暴力枚举出所选的m个点,然后对这m个点进行最小生成树求得m-1条边的最小和,然后求sum/ans即可#include <...
2019-08-20 20:53:00
90
转载 [HDU - 2682]Tree
最小生成树。题意就是有N座城市，每个城市有一定的幸福值a[i]。对于任意两个城市i和j，如果a[i]，a[j]，a[i]+a[j]中任意一者的值为素数，那么他们的边权就是min(min(a[i],a[j]),abs(a[i]-a[j]))。问题就是这一幅图的最小生成树。显然，边一旦建出来了，这就是一道裸题。#include <iostream>#include...
2019-08-20 20:51:00
94
转载 [HDU - 1856]More is better
并查集求最大集合中元素数量#include <cstdio>#include <cstring>#define maxn 10000000 + 5using namespace std;struct friends{ int root; int num;}p[maxn];void init(){ ...
2019-08-20 20:49:00
81
转载 [HDU - 1301]Jungle Roads
建图+最小生成树#include <cstdio>#include <cstring>#include <algorithm>#define maxn 28#define inf 100000using namespace std;int graph[maxn][maxn];int vis[maxn];int c...
2019-08-20 20:35:00
69
转载 [HDU - 1272]小希的迷宫
基础并查集要注意的点就是成环和空集，成环即Union拥有相同的根的两个点必然就会成环，此时是输出“NO”的。而空集是要输出“YES”的。#include <bits/stdc++.h>using namespace std;int ok;int fa[100000 + 10];int vis[100000 + 10];int Find(...
2019-08-20 20:33:00
118
转载 [HDU - 1213]How Many Tables
基础并查集，统计有多少个根节点即可。我这里用set#include <bits/stdc++.h>using namespace std;int fa[10000];int Find(int x){ if (x == fa[x]) return x; return fa[x] = Find(fa[x]);}...
2019-08-20 20:25:00
63
转载 [HDU - 1102]Constructing Roads
还是最基础的最小生成树。这道题我是真的无语，不加#include <iostream>就会wa#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=105;const int INF=100...
2019-08-20 20:24:00
79
转载 [HDU-1233]还是畅通工程
基础最小生成树。#include <cstdio>#include <cstring>#include <algorithm>#define maxn 100 + 5#define inf 100000using namespace std;int graph[maxn][maxn];int path[maxn];...
2019-08-20 20:18:00
69
转载 [HDU 1232 ]畅通工程
基础并查集。#include <cstdio>#include <cstring>#define maxn 1000 + 5using namespace std;int p[maxn];void init(int n){ for (int i = 1; i <= n; i++) p[i] = i;}int Fi...
2019-08-20 20:17:00
64
转载 [HDU - 4310]Hero
典型的打怪兽贪心。题目讲的是在你打游戏时面对了以一打多的情况，这时你开了无敌状态，有无限的生命，但是你的攻击力变为了1，试问你把所有敌人打倒时你消耗的最少生命值。将DFS与HP的比值进行从大到小的排序，然后按这个顺序依次打。#include<stdio.h>#include<iostream>#include<algorithm>...
2019-08-20 14:11:00
90
转载 [HDU - 2037今年暑假不AC
不得不说这道题的贪心策略对于那时我来说真的挺难想的，不过贪心策略难想好像就是贪心题目的特色？按照结束时间排序，优先选取结束时间早的。#include <stdio.h>main(){ int n, end[101], start[101], r, i, j, sum = 0, k; while(scanf("%d", &...
2019-08-20 14:08:00
51
转载 [HDU - 5999]The Third Cup is Free
题意：从小到大每三杯第三杯免费，就是每第三杯不要钱，问你要花多少钱。hint：贪心，就是简单的sort函数运用#include <iostream>#include<stdio.h>#include<algorithm>#define siz 100005using namespace std;int a[siz];...
2019-08-20 14:05:00
130
转载 [POJ - 1979]Red and Black
典型迷宫。#include<cstdio>#include <cstring>using namespace std;int m, n,cnt, count;char A[101][101];int direction[4][2]={{1,0},{0,1},{0,-1},{-1,0}};void dfs(int i, i...
2019-08-20 13:57:00
128
转载 [POJ - 2386]Lake Counting
这道跟前面的油田挺像的，不过从四个方向变成了八个方向#include<cstdio>#include <cstring>using namespace std;int m, n,cnt, count;char A[101][101];int direction[8][2]={{1,1},{1,-1},{-1,1},{-1,-1}...
2019-08-20 13:56:00
61
转载 [POJ - 3278 ]Catch That Cow
还是很简单的水题。不过他的边界条件我到现在还是不是很懂hhhh#include <cstdio>#include <queue>#include <cstring>using namespace std;struct position{ int x; int min;};queue &...
2019-08-20 13:54:00
54
转载 [POJ - 2251Dungeon Master ]
还是迷宫只是从之前的二维变成了三维而已。#include <cstring>#include <cstdio>#include <queue>#include <iostream>using namespace std;struct test{ int x,y,z; int step;...
2019-08-20 13:53:00
75
转载 [ZOJ - 2475 ]Benny's Compiler
水题不多说。上代码/*这题主要是因为文件数一定是1到n，不具有普遍性不过成环判定确实巧妙，先将输入按数组存好，之后在查找的时候交换行列，将列变为未知量一个个查找若数字未被使用过则标记为1（使用过）之后将找到的数字作为前面的数传入寻找与它相连的数，若找到了但被用过了即代表循环了就变成了寻找是否有数字相连且是否被标记过（循环）vis数组代表的是有没有数组与它相...
2019-08-20 13:52:00
94
转载 [HDU - 1010 ]Tempter of the Bone
这道也是典型的DFS迷宫。算是简单的了。/*对于此题的理解一开始认为与走砖块差不多但后来发现有很多地方我实现不了学习了此题便可以解决一系列找宝藏问题这题重要的地方就是1.奇偶剪枝2.找到目标退出（最优路径便无需推出）3.方向循环里该如何编写的学习4.墙数与地图可行数对题目的优化*/#include <iostream>#...
2019-08-20 13:50:00
73
转载 [HDU - 2553]N皇后问题
因为是否放在这个入门专题里的所以就没怎么想直接就做了。但是超时了，于是去网上看题解去学DFS剪枝，但是神奇的是剪枝之后居然还是超时。由于题目的N是小于等于10的所以。。#include <cstring>#include <cstdio>int num[10] = {1,0,0,2,10,4,40,92,352,724};int...
2019-08-20 13:48:00
83
转载 [HDU - 1241]Oil Deposits
也是很简单的DFS水题，就跟求有多少连通块差不多。（只有上下左右四个方向有联通才是连通块）#include<cstdio>#include <cstring>using namespace std;int m, n,cnt = 0;char A[101][101];int vis[101][101];void dfs(int i...
2019-08-20 13:39:00
63
转载 [HDU - 1016]Prime Ring Problem
传送门problem_link这道就是DFS的入门题。没啥好说的唯一要注意的可能就是输出格式吧，记得有空行#include<cstdio>#include <cstring>using namespace std;int n,cnt = 0;int vis[21],A[21]; //一般使用全局变量//dfs通过全局变量来控制子...
2019-08-20 13:28:00
49
转载 [POJ - 2796]Feel Good
题目传送门problem_link题意：给出一个区间，选择这段区间的某个子区间，使得在这段子区间内的元素最小值*这段区间所有元素之和最大。具体看代码吧。#include <cstdio>#include <cstring>#include <stack>#include <iostream>using nam...
2019-08-20 13:16:00
87
转载 [POJ - 3250]Bad Hair Day
这道题就是最基础的单调栈。所谓的单调栈就是，维护栈内元素使其保持单调性。有了单调栈我们就可以在O(n)的复杂度下解决一些特定的问题这道题的意思是问你所有的牛都往右看，能看见牛的数目总和。题目样例都解释的很清楚了。直接上代码吧。#include <iostream>#include <cstdio>#include <cstring...
2019-08-18 20:10:00
96
转载 [HDU - 1237] 简单计算器
这题没啥好说的。就是烂模拟，我的是这样想：每次读三个数和两个运算符，如果第一个运算符是“+”或者“-”，后面的是“*”或者“/”那么就先将后面处理，之后将处理之后的值和还没用的数字再放回去，第一个运算符也同样放回。其他情况便都是先算前面之后把处理之后的值和还没用的数字放回，将第二个运算符同样放回。（可以想想为啥）一开始想用栈的但是用着用着发现太麻烦就换成双端队列了hhh有兴趣...
2019-08-17 21:52:00
71
转载 [HDU - 1276]士兵队列训练问题
这道题直接模拟即可，我也不是很懂为什么放在队列和栈里，估计学长是想让我们用栈和队列写吧。但是个人觉得数组更好理解，其实栈和队列跟数组本质上都差不多。 1 #include <bits/stdc++.h> 2 #define maxn 5000 + 10 3 int main(){ 4 int in; 5 while (~scanf(...
2019-08-17 14:48:00
185
转载 [CodeForces - 1009A]Game Shopping
传送门problem_link.很简单的阅读题，主要要看懂题意：给你N个游戏，每个游戏的价格是Ci。之后给你M份钱，每份钱是Ai。注意：钱是花掉一份才能有下一份，就像第二个样例，19块什么游戏都买不了，所以就不能用下一份钱，所以就是0份hint:队列模拟即可#include <bits/stdc++.h>using namespace std;...
2019-08-17 14:34:00
163
转载 [HDU - 1870]愚人节的礼物
传送门（problem_link）这道题目就是很普通的一道水题，容易错的点可能就是题目问你是最少要拆多少礼物。（（（）（）（B）））这样的话最少应该是3个才对当拆到（）（）（B）的时候直接拆有B的就行了，因为题目求的是最少所以这道题的解题思路就是一直读，遇到"（ "入栈，遇到" ）"出栈，遇到B的时候直接跳出然后将栈内元素个数输出即可。#include <...
2019-08-16 17:41:00
197
转载 【转】为什么要写技术博客呢？
为什么要写技术博客呢？主要是受一本书的启发，这本书叫《软技能--代码之外的生存指南》，乐于分享就是其中的一项软技能。写技术博客是对自己已有知识和经验的总结和归纳，便于日后温故而知新，也把自己的知识和经验分享出来给有需要的人。同时博客也可以让他人看到你在这个领域的能力水平，也可以交一些相同方向的好友，大家一起学习交流、一起成长！ 我觉得，作为一个博客作者，写出来的东西能被更多的人...
2019-08-16 13:06:00
85
转载 【转】博客园如何转载别人的文章
对于喜欢逛博客的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字的敲了，这时候我们就想快速转载别人的博客，把别人的博客移到自己的空间里面，当然有人会说我们可以收藏博客啊，就不需要转载，(⊙o⊙)… 也对。。实现 因为我自己当初想转载的时候却不知道该怎么转载，所以学会了之后就把方法写出...
2019-08-16 12:56:00
96
转载 总算开通博客园啦~
#include <bits/stdc++.h>using namespace std;int main(){ cout << "Hello, World!" << endl; return 0;}转载于:https://www.cnblogs.com/Vikyanite/p/11363159.html...
2019-08-16 12:33:00
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人