Charlesss
Charlesss
全部文章
分类
ACM_RMQ(2)
ACM_二分(5)
ACM_二分图(8)
ACM_前缀和(1)
ACM_动态规划(18)
ACM_干货(6)
ACM_并查集(3)
ACM_拓扑排序(2)
ACM_搜索(24)
ACM_最短路(14)
ACM_树(1)
ACM_树状数组(2)
ACM_生成树(8)
ACM_线段树(3)
ACM_覆盖问题(2)
ACM_连通图(2)
CodeForces(131)
未归档(172)
第九届蓝桥杯(2)
算法(3)
补题补题补题(55)
题解(3)
归档
标签
去牛客网
登录
/
注册
Charlesss的博客
全部文章
(共467篇)
HDU 2602 Bone Collector(01背包模板题)
一道01背包的裸题,不带拐弯的裸题...看代码吧 AC代码: #include <iostream> #include <cstring> using namespace std; const int MAXN = 1005; //数组不要开太小,不然会...
2018-02-08
0
327
CodeForces 919B Perfect Number(水题)
题意代码中注释的有... AC代码: #include <iostream> using namespace std; int n; bool judge(int x){ // 判断这个数是否符合要求 int sum = 0; while(x)...
2018-02-08
0
390
CodeForces 919A Supermarket(水题)
英语渣表示不想说话... AC代码: #include <iostream> #include <cstdio> using namespace std; int main() { int n,m; double price; while(scanf...
2018-02-08
0
393
HDU 3342 Legal or Not(拓扑排序)
这是一道拓扑排序的题,题意下面代码注释部分有,所以就说一下思路,只用看最后的关系是不是合法的,判断方法就是入度为0的个数等于n就说明没有成环否则就有环存在。可以定义一个sum来计数,每入队一次就说明有一个入度为0的点,所以sum加1,最后sum和n比较,相同就是YES,否则NO。如果不会...
2018-02-08
0
509
HDU 1285 确定比赛名次(拓扑排序&amp;&amp;优先队列优化)
拓扑排序最主要的就是依靠入度进行排序,至于入度是什么,这是一个传送门 点开看看就好了。以这道题为例,裁判不知道队伍的成绩,只知道胜负,自然获胜的越多就越靠前,那么我们需要开一个二维数组来记录谁打败了谁,代码中我用了w表示win,l表示lose,那么vis[w][l]就表示w打败了l,把...
2018-02-08
0
378
CodeForces 198B Jumping on Walls(bfs || dfs)
这道题纠结了快两天,刚开始因为地图的坐标纠结了好久,题意在下面代码中有,下面就说一下思路,我刚开始用bfs做的,卡在了不知道怎么比较当前位置和水位线的位置,一直不知道怎么记录水平面的位置,然后问了许多dalao,知道了在结构体中加了个step,用于记录走的步数,因为每走一步水位上升一格...
2018-02-08
0
423
Hiho Coder 1038 01背包(模板)
01背包的原型就是有N件物品和一个容量为V的背包。放入第i件物品耗费的空间是Ci,得到的价值是Wi,求将哪些物品装入背包可使获得的价值总和最大。而这道题的题意也就是这个意思,01背包的特点就是每种物品仅有一件,可以选择放或者不放。 下面是01背包的核心代码: for(int i = ...
2018-02-06
0
316
NYOJ 21 三个水杯(bfs模拟)
这道题是一道bfs的题,主要是怎样把倒水的过程模拟出来,一共三个杯子,六种情况(A->B,A->C,B->A,B->C,C->A,C->B),所以我们可以用两个for循环模拟这六种情况。而在倒水的过程中又有两种情况,一是倒不满,二是倒完有剩余,这两种...
2018-02-06
0
460
Hdu 2612 Find a Way(双点bfs)
题意代码最后的注释里有,这道题就是对两个人分别进行bfs搜索,然后记录下这两个人到每一家KFC的步数,最后遍历地图求出最少的步数,思路很简单,但实现起来可能不是很好想。 AC代码: #include <iostream> #include <queue>...
2018-02-06
0
284
POJ 3287 Catch That Cow(bfs)
看懂意思就很简单了,给你一个数,每次只能加一或者减一或者乘2,问最少几次才能变成另一个数,就是一个简单的bfs过程,看代码吧。 AC代码: #include <iostream> #include <cstring> #include <cstdi...
2018-02-06
0
332
首页
上一页
38
39
40
41
42
43
44
45
46
47
下一页
末页