- 博客(35)
- 资源 (1)
- 收藏
- 关注
原创 上海科技大学计算机夏令营随笔
随笔以此记录我人生中的第一次面试前因因为在报名夏令营的时候,一个公众号将上海科技大学加入列表中,我才知道有上海科技大学这所大学。之后查了以后发现上科大是一所2013年建成的精致的大学。查了以后发现上科大的师资力量和学校经济实力十分得强大,所以就报名了上科大的信息学院夏令营并通过了初审。过程我选择的是第一批次,之后在生产实习的时候请假来到上海,来到上科大的第一感觉就是这个学校很精致,很有设...
2019-07-11 14:59:30
3732
2
原创 第九届蓝桥杯 第四题
调表。手表可以加上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
567
5
原创 蓝桥杯2017国赛 瓷砖样式 dfs+hush
小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色:黄色和橙色。小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。(瓷砖不能切割,不能重叠,也不能只铺一部分。另外,只考虑组合图案,请忽略瓷砖的拼缝)显然,对于 2*3 个小格子来说,口算都可以知道:一共10种贴法,如【...
2018-05-24 09:05:47
682
转载 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
237
原创 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
2315
1
原创 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
245
原创 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
289
原创 诡异的楼梯 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
298
2
原创 contest: Codeforces Round #479 (Div. 3), problem: (F) Consecutive Subsequence
F. Consecutive Subsequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer array of length nn.You have to choose some subs...
2018-05-07 11:10:41
236
原创 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
268
转载 开个坑,一周内精通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
516
1
原创 Atcoder C - Half and Half
C - Half and HalfTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem Statement"Pizza At", a fast food chain, offers three kinds of pizza: "A-pizza", "B-pizza" and "AB-pizza". A-pizza and...
2018-04-23 20:23:23
305
原创 宁夏赛区网络赛有感。
第一次比网络赛,感觉自己萌萌哒。对于水题,跟着榜走,还是做完了。但是对于难题,就无从下手,还是跟着榜的难题走,不能自己先开题了。
2018-04-22 22:16:59
222
1
原创 如何在word中加入代码。
http://www.planetb.ca/syntax-highlight-wordtoo good not to use
2018-04-14 22:40:05
5143
原创 安卓SQlite更改发生错误
今天编程对一个数据库进行更改,改了半天都不正确,改到怀疑人生。在对比了10次源代码和修改后的代码才发现,原来是因为原程序已经通过编译在虚拟机上了,所以SQLIte数据库已经存在了,修改代码对于数据库并没有修改,所以修改程序之后显示和输出会错误。所以只需要卸载掉已经编译执行好的程序,再加载一遍好了!叹气,耗了我将近3个小时。...
2018-04-13 21:52:24
349
原创 蓝桥杯有感。
今天去南大考完了蓝桥杯省赛,感觉到了自己还是有很多不足的地方。首先,对于读代码能力的低下,导致自己读代码都无法读懂,对于分而治之的思想不够熟练,还有对于自己加入测试用例的技巧还没有掌握。填空题中,对于自己一开始就注意到的点,再继续思考的时候竟然没有想到,比如这次的3部手机测试高度的题目,简直对答案的时候要把自己给笑死。螺旋曲线的题目花了太多的时间思考了,对于代码分析的细致能力还有待提高。后面的编程...
2018-04-01 16:14:04
353
1
原创 【HDU4845】拯救大兵瑞恩(BFS+状态压缩)
题干这是一道bfs+状态压缩的题目,由于之前在学校教的都是dfs,对bfs第一次接触感触颇深。对于这种迷宫类题目+寻找东西,bfs是很有用滴。对于拥有的钥匙采用二进制表示简直不能更机制了。1<<10,10把钥匙,利用| 运算符,来表示拥有钥匙,&运算符来检查是否有该门的钥匙。第几把就把usekey>>几。#include<iostream>#inclu...
2018-03-29 20:10:37
351
原创 史丰收速算 (蓝桥杯)
题目描述:史丰收速算法的革命性贡献是:从高位算起,预测进位。不需要九九表,彻底颠覆了传统手算!速算的核心基础是:1位数乘以多位数的乘法。其中,乘以7是最复杂的,就以它为例。因为,1/7 是个循环小数:0.142857...,如果多位数超过 142857...,就要进1同理,2/7, 3/7, ... 6/7 也都是类似的循环小数,多位数超过 n/7,就要进n下面的程序模拟了史丰收速算法中乘以7的运...
2018-03-20 18:59:27
1067
原创 替小明作弊 蓝桥杯
替小明作弊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
3705
原创 剪方格(蓝桥杯)
剪方格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
326
原创 (蓝桥杯)取款数量
取款数量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
234
原创 (蓝桥杯)填数游戏
填数游戏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
744
原创 (蓝桥杯)填数方案数
填数方案数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
356
原创 相乘后数字不变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
333
原创 做最大公约数有感
我好像老是忘记最大公约数的算法,再次特地再打一遍!#include<iostream>#define LL long longusing namespace std;LL gcd(LL a, LL b) { return (a == 0) ? b : gcd(b%a, a);}int main(){ int T; cin >> T; LL m, n; ...
2018-02-28 21:48:37
197
原创 高精度黄金分割数 蓝桥杯
高精度黄金分割数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
1129
3
原创 海盗拼酒
海盗拼酒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
243
原创 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
219
原创 排列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
298
原创 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
241
原创 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
229
原创 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
225
原创 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
220
原创 hdu 1272 小希的迷宫(并查集)
Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路
2017-11-19 19:01:24
204
基于CUDA平台LU分解求解线性方程组
2018-06-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人