my acm trip
关注
分享
扫一扫
Chea_Sim
www.cheasim.com
展开
-
hdu 1272 小希的迷宫(并查集)
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路原创 2017-11-19 19:01:24 · 232 阅读 · 0 评论 -
剪方格（蓝桥杯）
剪方格Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 27 Accepted Submission(s) : 12Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem ...原创 2018-03-05 22:08:48 · 354 阅读 · 0 评论 -
【HDU4845】拯救大兵瑞恩(BFS+状态压缩)
题干这是一道bfs+状态压缩的题目，由于之前在学校教的都是dfs，对bfs第一次接触感触颇深。对于这种迷宫类题目+寻找东西，bfs是很有用滴。对于拥有的钥匙采用二进制表示简直不能更机制了。1<<10，10把钥匙，利用| 运算符，来表示拥有钥匙，&运算符来检查是否有该门的钥匙。第几把就把usekey>>几。#include<iostream>#inclu...原创 2018-03-29 20:10:37 · 393 阅读 · 0 评论 -
史丰收速算 (蓝桥杯)
题目描述：史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，多位数超过 n/7，就要进n下面的程序模拟了史丰收速算法中乘以7的运...原创 2018-03-20 18:59:27 · 1185 阅读 · 0 评论 -
开个坑，一周内精通bfs+dfs类题目，争取迷宫题目通杀。
pku 1175 Starry Night题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1175解法：BFS，要注意的是如何判断图形是一样的，我的做法就是计算每两个点的距离之和。看：http://hi.baidu.com/doxi_free/blog/item/2e3b6ea8fff309fa1f17a238.htmlpku 1020 Anni...转载 2018-05-02 22:03:47 · 566 阅读 · 1 评论 -
HDU 1226超级密码 (md cin的加速方法有毒或者OJ有毒！)
超级密码Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4770 Accepted Submission(s): 1563Problem DescriptionIgnatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一...原创 2018-05-09 21:48:34 · 318 阅读 · 0 评论 -
Five Five （atcoder beginner 096）
D - Five, Five EverywhereTime limit : 2sec / Memory limit : 256MBScore: 400 pointsProblem StatementPrint a sequence a1,a2,…,aN whose length is N that satisfies the following conditions:ai (1≤i≤N) is a...原创 2018-05-05 21:54:19 · 306 阅读 · 0 评论 -
诡异的楼梯 hdoj （bfs）
诡异的楼梯Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Proble...原创 2018-05-07 22:19:55 · 325 阅读 · 2 评论 -
Billboard HDOJ 线段树
BillboardTime Limit : 20000/8000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Pro...原创 2018-05-21 19:17:53 · 288 阅读 · 0 评论 -
SPFA算法模板
求单源最短路，使用邻接矩阵保存边，模板。const int maxn = 1e4 + 5;const int INF = 0x3f3f3f3f;int mp[maxn][maxn];int dis[maxn];bool vis[maxn];int times[maxn];bool spfs(int rt){ queue<int> q; for(int ...原创 2018-05-22 21:38:06 · 3382 阅读 · 1 评论 -
Dijkstra算法 模板
struct node{ int d, num; bool operator < (node i)const{ return d > i.d; }}t;priority_queue <node> q;void Dijkstra(){ memset(d, 0x7f, sizeof d); d[s] = 0; t.num = s, t.d = 0; ...转载 2018-05-22 21:41:35 · 282 阅读 · 0 评论 -
第九届蓝桥杯 第四题
调表。手表可以加上1或者加上k，如果超过了n，就会自动减去n。问所有点到所有点在最优解的情况下，最大需要的调整次数。n,k<1e6妈的，就是一个zz dp，我居然去用bfs做了。好气！#include<iostream>#include<cstring>using namespace std;const int maxn = 1e6 + 5;const int...原创 2018-05-28 12:09:05 · 622 阅读 · 5 评论 -
(蓝桥杯）取款数量
取款数量Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 20Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem...原创 2018-03-05 19:47:39 · 261 阅读 · 0 评论 -
（蓝桥杯）填数游戏
填数游戏Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 19Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem...原创 2018-03-04 20:09:51 · 782 阅读 · 0 评论 -
hdoj 1015 暴力dfs
//我自己sb 在dfs回去的时候少加了几个return 导致tle 就有点气 // 题目就不列了 就是暴力dfs 很easy 作为一个新手也可以自己码出来#include#include#include#include#includeusing namespace std;double n;int sz;double sum;int word[13];bool mark[原创 2017-11-28 22:41:09 · 241 阅读 · 0 评论 -
排列2 next_permutation(全排列算法)
排列2Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 13Font: Times New Roman | Verdana | GeorgiaFont S原创 2018-01-22 17:53:27 · 322 阅读 · 0 评论 -
HDOJ 题目1059 Dividing 多重背包转化成01背包 2进制转化
DividingTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 5Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Prob原创 2018-01-18 15:27:37 · 256 阅读 · 0 评论 -
Matrix Swapping II hdoj
Matrix Swapping IITime Limit : 9000/3000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 8Font: Times New Roman | Verdana | Geo原创 2018-01-28 13:45:32 · 252 阅读 · 0 评论 -
FatMouse's Speed
FatMouse's SpeedTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 6Special JudgeFont: Times New Roman原创 2018-01-20 18:43:19 · 258 阅读 · 0 评论 -
Monkey and Banana
#include#include#includeusing namespace std;struct node { int x; int y; int z;}block[330]; int n;int dp[330];void init() { memset(dp, 0, sizeof(dp)); for (int i = 0; i < n; i++) { block原创 2018-01-20 19:13:38 · 266 阅读 · 0 评论 -
海盗拼酒
海盗拼酒Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 83 Accepted Submission(s) : 10Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem...原创 2018-02-26 20:48:31 · 274 阅读 · 0 评论 -
替小明作弊 蓝桥杯
替小明作弊Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 15Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Proble...原创 2018-03-06 21:47:56 · 3750 阅读 · 0 评论 -
高精度黄金分割数 蓝桥杯
高精度黄金分割数Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Prob...原创 2018-02-28 19:34:06 · 1169 阅读 · 3 评论 -
相乘后数字不变DFS
相乘后数字不变Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 41 Accepted Submission(s) : 21Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Prob...原创 2018-03-03 18:10:26 · 368 阅读 · 0 评论 -
(蓝桥杯）填数方案数
填数方案数Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 19Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Proble...原创 2018-03-04 20:00:04 · 387 阅读 · 0 评论 -
蓝桥杯2017国赛 瓷砖样式 dfs+hush
小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色：黄色和橙色。小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。小明有个小小的强迫症：忍受不了任何2*2的小格子是同一种颜色。（瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝）显然，对于 2*3 个小格子来说，口算都可以知道：一共10种贴法，如【...原创 2018-05-24 09:05:47 · 717 阅读 · 0 评论