2018年11月_hhhaaa_

原创【codeforces】Codeforces Round #523 (Div. 2)

目录【B. Views Matter】贪心【C. Multiplicity】dp+滚动数组【D. TV Shows】贪心【B. Views Matter】题目链接：https://codeforces.com/contest/1061/problem/B【题意】有一堆块，给出每个的高度ai，给出俯视图和右视图，从原来的堆中最多可以取出多少块使得俯视图和右视图均保持不变。并...

2018-11-29 20:45:35 199

原创【loj】#10064. 「一本通 3.1 例 1」黑暗城堡（最短路径生成树 dijkstra+Prim）

题目描述：你知道黑暗城堡有 N个房间，M 条可以制造的双向通道，以及每条通道的长度。城堡是树形的并且满足下面的条件：设 Di 为如果所有的通道都被修建，第 i 号房间与第 1 号房间的最短路径长度；而 Si 为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度；要求对于所有整数 i (1≤i≤N)，有 Si=Di 成立。你想知道有多少种不同的城堡修建方案。当...

2018-11-29 16:03:54 1404

原创最小生成树（MST）

目录一、知识点二、最小生成树计数三、例题一、知识点1. 生成树定义：在一个有n个点的无向连通图中，取其n-1条边并连接所有的顶点，所得到的子图称为原图的一棵生成树。2. 树的属性：无环+连通+任意两点之间只有唯一的简单路径+删掉任意边就不连通3. 最小生成树：各边权和最小的一棵生成树。4. 最小边原则：图中权值最小的边（如果唯一的话）一定在最小生成树上5. 唯一...

2018-11-28 19:54:13 721

原创【codeforces】Round #522 (Div. 2) A+B+C+D

目录【A. Kitchen Utensils】【B. Personalized Cup】【C. Playing Piano】【D. Barcelonian Distance】【A. Kitchen Utensils】题目链接：https://codeforces.com/contest/1079/problem/A【题意】国王的大聚餐，但是会有人偷东西。每一道菜需要一套...

2018-11-27 20:35:45 559

原创 poj 1426 Find The Multiple（dfs 或打表找范围+搜索）

目录方法一：直接dfs方法二：打表+搜索题目链接http://poj.org/problem?id=1426方法一：直接dfs【题意】输入一个n（≤200），找到只由0、1组成的不超过100位的数能整除n并输出，如果有多个答案，输出一个即可。【分析】在担心深搜会不会爆内存，因为有2^100，但是这道题肯定是可以搜到答案的，所以不会?【dfs】想用vis数组来避免死循环...

2018-11-23 12:04:46 140

原创 Something about 【DFS&BFS】

目录1. 树的BFS和图的BFS的区别2. DFS的回溯3. BFS的复杂度分析4. DFS复杂度分析1. 树的BFS和图的BFS的区别树的BFS不需要判重，因为根本不会重复。二叉树这种数据结构，上下层关系分明，没有环，所以不会出现一个节点的儿子的儿子是它本身的情况。但是在图中这种情况是很有可能的。所以，对于图来说，如果不判重，时间和空间都将产生极大的浪费。2. DFS...

2018-11-20 13:24:13 130

原创 poj 3278 Catch That Cow（bfs）

Catch That Cow题目链接Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 123882 Accepted: 38547 DescriptionFarmer John has been informed of the location of a fugitive co...

2018-11-18 13:16:52 85

原创 poj 2251 Dungeon Master （bfs 模板题 / 三维bfs）

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 51038 Accepted: 19132 题目链接You are trapped in a 3D dungeon and need to find the quickest way out! The d...

2018-11-17 19:36:08 256

原创【codeforces】Round #520 (Div. 2) A+B+C+D

目录A - A PrankB - MathC - Banh-miD - Fun with Integers【A - A Prank】题目链接：http://codeforces.com/contest/1062/problem/A【题意】给你一串序列，长度为n，在1-1000范围内严格递增。问最多在序列中删掉多少元素可以使填数的方式唯一（仍然为严格递增序列）...

2018-11-17 14:51:27 260

原创 hdu 4857 逃生（反向拓扑排序+优先队列）

逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7786 Accepted Submission(s): 2274 Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家...

2018-11-16 15:56:04 222

原创拓扑排序+例题

目录拓扑排序定义 ZCMU-2153 ly的排队问题 hiho #1870 : Jin Yong’s Wukong Ranking List POJ-1094 Sorting It All Outen...搁置了很久，现在来搞一搞吧...拓扑排序：在一个有向图中，对所有的节点进行排序，使得没有一个节点指向它前面的节点。先统计所有节点的入度，对于入度为0的节点就可以分离出来...

2018-11-14 19:50:29 407

转载 floyd算法

用Floyd算法可以求出每对点之间的最短距离，对图的要求是：无向图有向图均可，边权正负均可，但图中不允许有负环；【动态规划算法】设d[i][j][k]表示路径中间只允许经过结点1...k的情况下，i到j的最短距离。有以下两种情况：最短路径经过点k，d[i][j][k]=d[i][j][k-1]+d[k][j][k-1] 最短路径不经过点k，d[i][j][k]=d[i][j][k...

2018-11-13 21:12:23 485

原创头文件

#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<cmath>#include<algorithm>#include<set>#include<map>#include

2018-11-08 16:39:18 122

原创第三届全国中医药院校大学生程序设计竞赛 (正式赛)

目录Problem B. 绿地装饰（暴力模拟+思维）E 解密（水+有点巧妙的解法） F: 巍巍岳麓（类似最小生成树）H: 百舸争流（贪心）Problem B. 绿地装饰（暴力模拟+思维）时间限制: 1内存限制: 128 MB提交: 56解决: 22201501010119提交状态讨论版题目链接：http://acm.hnu...

2018-11-08 11:18:00 4648 7

原创 ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛（A+E+F+G+I）

目录A - Visiting Peking University（模拟）E - Territorial Dispute（数学几何+思维）F - Cake（思维）G - Bounce（找规律）I - Minimum（线段树模板题）A - Visiting Peking University（模拟）Ming is going to travel for n days an...

2018-11-07 20:52:32 889

来啦(#^.^#)