ACM
文章平均质量分 81
cv废土时代的麻瓜
这个作者很懒,什么都没留下…
展开
-
数据结构:广搜探索
数据结构:广搜探索题目描述500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人_。突然有一天,Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急忙赶到迷宫,开始到处寻找公主的下落。 时间一点一点的过去,Jesse还是无法找到公主。最后当他找到公主的时候,美丽的公主已经死了。从此Jesse郁郁寡欢,茶饭...原创 2018-11-22 01:06:50 · 144 阅读 · 0 评论 -
数据结构:并查集
题目描述很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯通道也开始不可靠起来。...原创 2018-11-23 21:39:10 · 120 阅读 · 0 评论 -
积分赛(3)
文章目录1735 冒泡排序1764 素数1721 打星星1211 凯撒密码1344 目标柏林1825 一起来点赞1608 AC1800 过河问题1735 冒泡排序#include<iostream>using namespace std;int main(){ int i, j, n,a[100],temp; cin >> n;原创 2018-09-22 10:22:28 · 479 阅读 · 0 评论 -
胜利大逃亡--典型的广搜
胜利大逃亡Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六...原创 2019-04-04 17:54:30 · 118 阅读 · 0 评论 -
全排列
递归算法#include<iostream>#include<cstring>using namespace std;int a[1000];void find(int *a, int n, int cur){ if (cur == n) { for (int i = 0; i < n; i++) { cout << a[i]...原创 2019-05-05 16:07:26 · 182 阅读 · 0 评论 -
背包问题模板总结
文章目录1.简单01背包2.简单完全背包3.多重背包4.混合背包5.分组背包6.有依赖的背包1.简单01背包##一维数组优化for i=1...N for v=V...cost f[v]=max{f[v],f[v-cost]+weight};##常数优化for(int i=1;i<=n;i++){ sumw+=w[i]; bound=max(m-sumw,w...原创 2019-05-10 19:08:59 · 284 阅读 · 1 评论