自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

越看越喜欢啊

沙漠西瓜 联系方式:570442340@qq.com

  • 博客(26)
  • 资源 (2)
  • 论坛 (2)
  • 收藏
  • 关注

原创 浏览器(HTML入门1)

HTML学习,什么是浏览器?浏览器的功能?浏览器的内核,浏览器的原理

2018-11-27 00:05:06 159

原创 CF Round #524 (Div. 2)

ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443题目链接:https://codeforces.com/contest/1080A题题意:一个请帖需要2个红色,5个绿色,8个蓝色。一个notebook包含了k个相同的颜色。问最少需要多少个notebook能制作n和请帖#include<bits/s...

2018-11-26 17:38:27 218

原创 CF Round #523 (Div. 2)

ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443题目链接:https://codeforces.com/contest/1061官方题解:https://codeforces.com/blog/entry/63384A题题意:1,2,3,4,…n每个数都有无限个,问数k最少能由1~n中几个数组成#in...

2018-11-26 17:13:40 1192

原创 CF Round #522 (Div. 2)

1032A - Kitchen Utensils1032B - Personalized Cup1032C - Playing Piano1032D - Barcelonian Distance1032E - The Unbearable Lightness of Weights

2018-11-21 13:30:08 185 2

原创 CF Round #521 (Div. 3)

A Frog JumpingB Disturbed PeopleC Good ArrayD Cutting OutE Thematic ContestsF1 Pictures with Kittens

2018-11-18 15:41:23 176

原创 CF Round #520 (Div. 2)

A A PrankB MathC Banh-miD Fun with Integers

2018-11-16 00:51:20 425

原创 poj 2559(单调栈)

ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443题目:http://poj.org/problem?id=2559题意:求最大子矩形的面积.解法:把高度看成一个序列,当高度递增的时候,答案在这个递增序列往回寻找。例如,1,2,3,4,5,6;更新答案的时候有这么几个选择(6x1),(5x2),(4x3...

2018-11-08 16:27:04 337

原创 最大子序和(单调列队)

最大子序和(单调列队)

2018-11-08 14:53:15 129

原创 拓扑排序,可达性统计

ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443拓扑排序把入度为0的点加入列队,这些点一点在拓扑排序的前面。遍历列队依次出队,出队的点加入拓扑序,把出队的点的儿子的入度都减少一,可以近似认为该父节点已经不在树结构中了,再把入度为0的点加入列队,循环遍历直到所有点都进入拓扑序,即列队为空。/*拓扑排序 */...

2018-11-08 14:26:42 245

原创 交叉模拟(洛谷)

P1023 税收与补贴问题P1031 均分纸牌P1042 乒乓球P1086 花生采摘P1098 字符串的展开

2018-11-08 00:24:52 745

原创 图的联通块划分与大小

vis数组记录某个点属于哪一个联通块,在main(外部)中搜索一个新的联通块#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn = 1e6+5;int n,m;int nxt[maxn],head[maxn],ver[maxn],tot;bool vis[maxn];...

2018-11-07 23:15:25 896

原创 树的DFS序列,时间戳,树的深度,重心

ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443树的DFS序,时间戳/*树的DFS序*/#include<bits/stdc++.h>#define ll long long#define fo(i,j,n) for(register int i=j; i<=n; ++i)us...

2018-11-07 22:58:49 703

原创 简单的模拟(洛谷)

P1003 铺地毯P1067 多项式输出P1540 机器翻译P1056 排座椅P1328 生活大爆炸版石头剪刀布P1563 玩具谜题

2018-11-05 17:18:40 707

原创 P1056 排座椅(找最优解,可以联想一下贪心)

ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443题目:https://www.luogu.org/problemnew/show/P1056解法:输入数据保证最优方案的唯一性。所以一定有一个唯一解啦。。。 好像是使用贪心的敏感词 (题还是做得太少了)单独看行一条通道能隔开越多的人越划算,单独看列一条通...

2018-11-05 16:49:41 195

原创 剪枝常用技巧

ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443剪枝常见方法:1、优先搜索顺序,从大到小搜索,数独优先搜索最少可能填充2、排除等效冗余 poj10113、可行性剪枝条 数字三角形 数独 很早就知道这样下去不可能的4、最优性剪枝,如果当前花费已经超过当前搜索最优解,那么无论之后采取多么优秀的策略到达递...

2018-11-04 17:24:17 2197

原创 带有技巧的搜索(洛谷,数独二进制优先找枚举顺序,旅行商(写了状压DP),数字三角(利用杨辉三角的系数),滑雪(记忆化))

P1118 [USACO06FEB]数字三角形`Backward Digit Su`…P1434 [SHOI2002]滑雪P1433 吃奶酪P1074 靶形数独

2018-11-04 17:17:51 278

原创 广度优先搜索BFS(洛谷)

P1162 填涂颜色P1032 字串变换P1141 01迷宫P1126 机器人搬重物P1443 马的遍历

2018-11-04 16:13:31 637

原创 深度优先搜索DFS(洛谷)

ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443P1219 八皇后题目:https://www.luogu.org/problemnew/show/P1219题意:N皇后问题求解个数,部分输出解法:回溯搜索每一行放置在哪一列就行#include<bits/stdc++.h>#define...

2018-11-04 15:38:42 984

原创 Princess Principal(多括号匹配,区间合法查询)

ACM题集:https://blog.csdn.net/weixin_39778570/article/details/83187443Princess Principal题目:https://ac.nowcoder.com/acm/contest/201/J题意:使用数组代表括号,0,1为一对左右括号,1,2为另一对,3,4。。。同理。给定n个括号,查询m次[l,r]范围是否匹配合法。解...

2018-11-04 12:39:26 231

原创 UVA - 12657(双向链表,左插入,右插入,交换,翻转)

Boxes in a LineACM汇总学习:https://blog.csdn.net/weixin_39778570/article/details/83187443题目:https://vjudge.net/problem/UVA-12657题目:模拟链表4中操作,x左插入y,x右插入y,x交换y,翻转链表,计算链表中奇数位置的和解法:使用两个数组模拟双向链表,翻转操作不用真的翻转,...

2018-11-03 22:32:22 150

原创 键盘有毒(STL() || 数组模拟双向链表)

ACM汇总学习:https://blog.csdn.net/weixin_39778570/article/details/83187443Broken Keyboard题目:https://vjudge.net/problem/UVA-11988Sample InputThis_is_a_[Beiju]_text[[]][][]Happy_Birthday_to_Tsinghua_Un...

2018-11-03 22:15:54 179

原创 矩阵链乘 UVa-442(使用栈判断矩阵链乘是否合法)

矩阵链乘

2018-11-03 22:00:25 154

原创 Rails UVA - 514(栈判断出轨顺序是否合法)

ACM汇总学习:https://blog.csdn.net/weixin_39778570/article/details/83187443Rails题目:https://vjudge.net/problem/UVA-514题意:给定一个出轨顺序,入轨顺序为1-N,中途有个栈,可以随时出栈出轨,或者入轨者进栈,判断出轨顺序是否合理解法:首先判断入轨者是否与当前出轨者相同,相同出轨,否者,若...

2018-11-03 21:53:05 112

原创 UVA - 210(双端列队模拟单核CPU并行运行指令)

模拟单核CPU并行指令 使用双端列队

2018-11-03 21:37:11 347

原创 树形数据结构(洛谷)

P1087 FBI树P1030 求先序排列P1305 新二叉树

2018-11-03 21:21:04 400

原创 线性数据结构(洛谷)

P1996 约瑟夫问题P1115 最大子段和P1739 表达式括号匹配P1160 队列安排P1449 后缀表达式

2018-11-03 20:37:03 298

usa_flights.csv

数据分析数据下载

2018-11-13

Java编程思想 Thinking in Java 课后习题答案

Java编程思想 Thinking in Java 课后习题答案 很好 齐全

2018-05-21

向前走别回头的留言板

发表于 2020-01-02 最后回复 2020-02-29

粉丝没实时

发表于 2019-04-01 最后回复 2019-04-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除