自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 普及练习场 普及常见模板 【模板】单源最短路径

题目链接:https://www.luogu.org/problemnew/show/P3371 题意理解 这就是用来验板子的题目,讲真我这套代码跑的飞快,最大的点也就96ms我这套代码勉强能用吧。。 代码 #include // 注意点和边是从0开始编号的,如果不一样,需...

2018-01-31 11:23:18

阅读数 4035

评论数 0

原创 2018年全国多校算法寒假训练营练习比赛(第二场)

题目链接:https://www.nowcoder.com/acm/contest/74#description 吐槽一下这场比赛其实出的锅好多。。我当场反映了一个数据问题,客服回复说没有问题,然而过一会又通知说确实出现了我说的问题。。。。然后就是输入,并不能理解这个输入方式,一会儿是单组一会儿...

2018-01-29 22:49:54

阅读数 4495

评论数 0

原创 普及练习场 普及常见模板 【模板】线性筛素数

题目链接:https://www.luogu.org/problemnew/show/P3383 题意理解 显然是用来验板子的 代码 #include #include #include #include #include #include #include #i...

2018-01-28 13:04:00

阅读数 4604

评论数 0

原创 普及练习场 普及常见模板 【模板】最小生成树

题目链接:https://www.luogu.org/problemnew/show/P3366 题意理解 给出一个无向图,求出最小生成树。 这就是给用来验板子的 代码 #include #include #include #include #include #in...

2018-01-28 11:20:12

阅读数 4417

评论数 0

原创 BOSS战-普及综合练习3-数列

题目链接:https://www.luogu.org/problemnew/show/P1062 题意理解 1∗301∗31+0∗301∗31+1∗301∗3...

2018-01-28 09:56:09

阅读数 4370

评论数 0

原创 BOSS战-普及综合练习3-积木大赛

题目链接:https://www.luogu.org/problemnew/show/P1969 题意理解 很容易发现:如果一个数列,先递增,再递减,或者只有递增(递减),那么操作次数就是其中的最大值。 然后很容易观察出,结果与若干个极大值减去极小值的和有关。为了更方便理解,可以在最前面...

2018-01-27 22:42:01

阅读数 3650

评论数 0

原创 BOSS战-普及综合练习3 生活大爆炸版石头剪刀布

题目链接:https://www.luogu.org/problemnew/show/P1328 题意理解 这个就是拓展了石头剪刀布规则的游戏,本质上还是打表。 然后由于数据量的原因,可以直接暴力循环,而不需要求最小公倍数去计算。 代码 import java.io.Buff...

2018-01-27 21:58:08

阅读数 3806

评论数 0

原创 普及练习场 BOSS战-普及综合练习2 立体图

题目链接:https://www.luogu.org/problemnew/show/P1058 参考博客链接:https://www.luogu.org/blog/ahzxp/solution-p1058 题目理解 要找出L, K和m, n的关系。这个其实是比较复杂的。对于L,我们可...

2018-01-26 20:46:42

阅读数 4674

评论数 0

原创 杂七杂八东西的声明

本人博客中可能会有一些杂七杂八的东西,比如说讲一讲Java的历史,虽然到现在还没有开始写。。。还有比赛心得什么的可能也会往这里放。当然这篇文章主要是为了占位,能让左边的个人分类显示完整,阅读效果更好。

2018-01-25 20:59:30

阅读数 4383

评论数 0

原创 开发向占位声明

开发向是写一些关于自己在校内学习的有关开发方面的内容,当然可能分类有点不准确,比如说为什么编译原理会放这个里面呢?、、但是主要还是以开发为主。其中最主要的应该是Java开发,另外会夹杂一些Linux的学习。

2018-01-25 20:57:23

阅读数 5495

评论数 0

原创 算法向声明

目前会以信息学竞赛及ACM向的题目为主,之后会涉及到别的领域的内容。我个人比较偏向于学习计算机图形学,因此可能之后会写一些关于学习图形学的算法的文章。主要还是要占个位置,让个人分类能显示完整。

2018-01-25 20:55:33

阅读数 4759

评论数 0

原创 简单的占位文章

由于CSDN修改了个人分类的机制,文章数少于0的分类不会在主页显示,这就打乱了我的计划,影响排版了,因此发一篇很水的占位文章,希望能完整显示所有的分类。

2018-01-25 20:53:16

阅读数 4374

评论数 0

原创 普及练习场 BOSS战-普及综合练习2 守望者的逃离

题目链接:https://www.luogu.org/problemnew/show/P1095题意理解这题其实最近做过一条差不多的,吃鸡跑毒那条。但是还是不一样。由于考虑的是最短时间和最长路程,根据数字的大小来看,表示每一时刻能跑的最长路程,应该是最靠谱的,并且也符合题目要求。那么如何表示每个时...

2018-01-25 20:47:21

阅读数 5145

评论数 0

原创 2018年全国多校算法寒假训练营练习比赛(第一场)

2018年全国多校算法寒假训练营练习比赛(第一场) 题目链接:https://www.nowcoder.com/acm/contest/67#question 由于被J题题意卡了一下,又被F题卡了一下,主要是自己题目没有读清楚,因此成绩不是很理想。但是该补的还是要补的。 官方题解 20...

2018-01-23 23:21:00

阅读数 4453

评论数 0

原创 普及练习场 BOSS战-普及综合练习1 幻想迷宫

题目链接 题意理解 这题非常坑爹,因为Java跑的真的太慢了。 主要就是一个深搜/广搜,虽然我深搜没过掉。。。 这条题目是说,把给定的迷宫复制若干份,比如说原来的迷宫是这样的: S000 1111 2222 复制若干份是说: S000|S000|S000 1111|111...

2018-01-16 23:59:12

阅读数 4039

评论数 0

原创 普及练习场 简单数学 [SDOI2008]仪仗队

题目链接 题意理解 假设起点是(0,0)(0, 0)。首先证明,(x,y)(x, y) 所在的点如果被挡住,那么一定gcd(x,y)=1gcd(x,y)=1 ,否则假设gcd(x,y)=dgcd(x,y)=d ,会有(xd,yd)(\frac{x}{d} , \frac{y}{d}) 挡住...

2018-01-16 23:42:49

阅读数 3129

评论数 0

原创 普及练习场 简单数学 末日的传说

题目链接 题意理解 感觉这不是数学题,是一个贪心。从1开始考虑,如果放在最后,那么就有N−1N-1 个逆序对是以1为后边的,如果放前面,那么就有0个。 然后同样是个数相同的逆序对,逆序越靠后,数字越小,因为靠前面的数字影响要大一些。 所以我在写题解的时候,想到应该从后往前贪计算更简单一...

2018-01-16 23:32:40

阅读数 3805

评论数 0

原创 普及练习场 简单数学 又是毕业季I

题目链接 题意理解 看完代码你想想就知道答案了。 代码 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public clas...

2018-01-16 23:24:08

阅读数 3377

评论数 0

原创 普及练习场 简单数学 A % B Problem

题目链接 题意理解 对于[l,r][l,r] 之间的素数个数,只要知道[0,l)[0, l) 之间的素数个数和[0,r][0,r] 之间的素数个数就可以了。此题可以用来验素数筛的板子。 代码 import java.io.BufferedReader; import java....

2018-01-16 23:22:11

阅读数 3041

评论数 0

原创 普及练习场 贪心EX 木棍加工

题目链接 题意理解 我第一眼感觉就是,这跟导弹拦截差不多啊,看懂导弹拦截就好了。 代码 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; im...

2018-01-16 23:18:12

阅读数 1952

评论数 0

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