- 博客(35)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 上海科技大学计算机夏令营随笔
随笔以此记录我人生中的第一次面试前因因为在报名夏令营的时候，一个公众号将上海科技大学加入列表中，我才知道有上海科技大学这所大学。之后查了以后发现上科大是一所2013年建成的精致的大学。查了以后发现上科大的师资力量和学校经济实力十分得强大，所以就报名了上科大的信息学院夏令营并通过了初审。过程我选择的是第一批次，之后在生产实习的时候请假来到上海，来到上科大的第一感觉就是这个学校很精致，很有设...
2019-07-11 14:59:30
3832
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
622
4
原创 蓝桥杯2017国赛 瓷砖样式 dfs+hush
小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色：黄色和橙色。小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。小明有个小小的强迫症：忍受不了任何2*2的小格子是同一种颜色。（瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝）显然，对于 2*3 个小格子来说，口算都可以知道：一共10种贴法，如【...
2018-05-24 09:05:47
717
转载 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
原创 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
原创 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
原创 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
原创 诡异的楼梯 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
原创 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
279
原创 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
转载 开个坑，一周内精通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
562
原创 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
355
原创 宁夏赛区网络赛有感。
第一次比网络赛，感觉自己萌萌哒。对于水题，跟着榜走，还是做完了。但是对于难题，就无从下手，还是跟着榜的难题走，不能自己先开题了。
2018-04-22 22:16:59
249
1
原创 如何在word中加入代码。
http://www.planetb.ca/syntax-highlight-wordtoo good not to use
2018-04-14 22:40:05
5208
原创 安卓SQlite更改发生错误
今天编程对一个数据库进行更改，改了半天都不正确，改到怀疑人生。在对比了10次源代码和修改后的代码才发现，原来是因为原程序已经通过编译在虚拟机上了，所以SQLIte数据库已经存在了，修改代码对于数据库并没有修改，所以修改程序之后显示和输出会错误。所以只需要卸载掉已经编译执行好的程序，再加载一遍好了！叹气，耗了我将近3个小时。...
2018-04-13 21:52:24
407
原创 蓝桥杯有感。
今天去南大考完了蓝桥杯省赛，感觉到了自己还是有很多不足的地方。首先，对于读代码能力的低下，导致自己读代码都无法读懂，对于分而治之的思想不够熟练，还有对于自己加入测试用例的技巧还没有掌握。填空题中，对于自己一开始就注意到的点，再继续思考的时候竟然没有想到，比如这次的3部手机测试高度的题目，简直对答案的时候要把自己给笑死。螺旋曲线的题目花了太多的时间思考了，对于代码分析的细致能力还有待提高。后面的编程...
2018-04-01 16:14:04
394
1
原创 【HDU4845】拯救大兵瑞恩(BFS+状态压缩)
题干这是一道bfs+状态压缩的题目，由于之前在学校教的都是dfs，对bfs第一次接触感触颇深。对于这种迷宫类题目+寻找东西，bfs是很有用滴。对于拥有的钥匙采用二进制表示简直不能更机制了。1<<10，10把钥匙，利用| 运算符，来表示拥有钥匙，&运算符来检查是否有该门的钥匙。第几把就把usekey>>几。#include<iostream>#inclu...
2018-03-29 20:10:37
393
原创 史丰收速算 (蓝桥杯)
题目描述：史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：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
原创 替小明作弊 蓝桥杯
替小明作弊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
原创 剪方格（蓝桥杯）
剪方格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
353
原创 (蓝桥杯）取款数量
取款数量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
原创 （蓝桥杯）填数游戏
填数游戏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
781
原创 (蓝桥杯）填数方案数
填数方案数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
原创 相乘后数字不变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
原创 做最大公约数有感
我好像老是忘记最大公约数的算法，再次特地再打一遍！#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
222
原创 高精度黄金分割数 蓝桥杯
高精度黄金分割数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
2
原创 海盗拼酒
海盗拼酒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
原创 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
原创 排列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
原创 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
原创 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
原创 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
原创 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
原创 hdu 1272 小希的迷宫(并查集)
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路
2017-11-19 19:01:24
232
基于CUDA平台LU分解求解线性方程组
2018-06-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人