随笔分类 -  算法 深搜

[BZOJ] 4326: NOIP2015 运输计划
摘要：树上差分，二分答案 阅读全文
posted @ 2018-10-13 08:45 GhostCai 阅读(92) 评论(0) 推荐(0) 编辑
[LUOGU] P4363 [九省联考2018]一双木棋chess
摘要：题目描述菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。棋盘的每个... 阅读全文
posted @ 2018-06-11 16:54 GhostCai 阅读(101) 评论(0) 推荐(0) 编辑
[模板] 判负环
摘要：之前判负环只会SPFA记录访问次数那种naive做法，交上去基本都是TLE的。 原来单纯判负环是由更好的算法的。 记不清在哪里看到过 ，单判负环优先队列比队列快（？！），试了一下，T到飞起。 把BFS改成DFS，直觉上也能明晰地感觉到可以更快地“接近”负环。 UPD:被特殊数据卡成傻子了 阅读全文
posted @ 2018-04-10 14:38 GhostCai 阅读(94) 评论(0) 推荐(0) 编辑
[LUOGU] P1967 货车运输
摘要：题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。... 阅读全文
posted @ 2018-03-12 16:25 GhostCai 阅读(117) 评论(0) 推荐(0) 编辑
[CODEVS] 2370 小机房的树
摘要：时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果题目描述 Description小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬... 阅读全文
posted @ 2018-01-27 23:21 GhostCai 阅读(98) 评论(0) 推荐(0) 编辑
[UVA] 704 Colour Hash
摘要：所谓“周界搜索”，练习搜索的好题，双向宽搜/迭代加深均可，还有很多细节有待完善，判重有比set更优的结构，宽搜还没写，先存一下。//Writer:GhostCai && His Yellow Duck#include#include#include#include u... 阅读全文
posted @ 2017-12-09 00:32 GhostCai 阅读(95) 评论(0) 推荐(0) 编辑
[UVA] 11212 Editing a Book
摘要：笔记S:问题的一种状态h*(S):所求的最短距离h(s):S的估价函数g(s):S之前的代价函数f(s):s的启发函数h(s)有h(s)#includeusing namespace std;int n;int a[20];bool check(){ for(i... 阅读全文
posted @ 2017-12-08 00:53 GhostCai 阅读(83) 评论(0) 推荐(0) 编辑
[POJ] 3107 Godfather
摘要：GodfatherTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8007 Accepted: 2825DescriptionLast years Chicago was full ... 阅读全文
posted @ 2017-12-05 23:21 GhostCai 阅读(127) 评论(0) 推荐(0) 编辑
[POJ] 1655 Balancing Act
摘要：Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14930 Accepted: 6341DescriptionConsider a tree T wi... 阅读全文
posted @ 2017-12-05 18:43 GhostCai 阅读(83) 评论(0) 推荐(0) 编辑
[LUOGU]1141 01迷宫
摘要：题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：输... 阅读全文
posted @ 2017-11-23 18:48 GhostCai 阅读(108) 评论(0) 推荐(0) 编辑
[POJ]1111 Image Perimeters
摘要：Description Technicians in a pathology lab analyze digitized images of slides. Objects on a slide are selected for analysis by ... 阅读全文
posted @ 2017-11-22 18:31 GhostCai 阅读(135) 评论(0) 推荐(0) 编辑
NOIP 2017 D2T1 奶酪
摘要：#include#include#include#include#include#includeusing namespace std;typedef struct node { double x,y,z;} qiu;qiu a[1005];bool cmp(q... 阅读全文
posted @ 2017-11-18 11:57 GhostCai 阅读(102) 评论(0) 推荐(0) 编辑
[LUOGU]P1451 求细胞数量
摘要：题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。（1#include#define MAXN 200using namespace std;int a[MAXN][... 阅读全文
posted @ 2017-11-18 10:04 GhostCai 阅读(135) 评论(0) 推荐(0) 编辑
[NYOJ] 1058 部分和问题
摘要：[NYOJ] 1058 部分和问题P1058 部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 给定整数a1、a2、…….an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入 首先，n和k，... 阅读全文
posted @ 2017-10-02 11:35 GhostCai 阅读(137) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示