自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

forever_131514的博客

天工大的一只菜鸟

  • 博客(26)
  • 资源 (23)
  • 收藏
  • 关注

原创 动态规划学习

DP(又称动态规划) 学了两年都没学明白,为了最后半年的区域赛,系统的学一下,更好的准备接下来的比赛.#动态规划部分简介动态规划应用于子问题重叠的情况:要去刻画最有界的结构特征;尝试递归地定义最优解的值(就是我们常说的考虑从i−1i-1i−1到iii)计算最优值利用计算出的信息构造一个最优解经典例题给定一段钢条,和不同长度的价格,问如何切割使得总价格最大。为了求解规模为...

2019-10-15 20:45:36 62

原创 2019年icpc沈阳网络赛D题

ACM-ICPC 2019 沈阳赛区网络预赛 D题题目链接换根就是先DFS一遍之后,根据第一遍DFS得到的结果去处理第二遍DFS,第二遍DFS就是将每个点都看成一个根.本题令cnt1[i][j]cnt1[i][j]cnt1[i][j]为以rootrootroot为根,iii的子树中距iii的距离%3为jjj的点的数量.dp[i][j]dp[i][j]dp[i][j]则是i的子树中距iii的...

2019-10-15 20:41:02 52

原创 2019牛客暑期多校训练营(第六场)D Move

题目连接:https://ac.nowcoder.com/acm/contest/886/D题意:有n个物品,每个物品的容积为a[i],现在给k个箱子,求满足将所有物品装到k个箱子里的最小的箱子的容积。解析:首先求出可能满足条件的下界ceil(sum/k), 然后 ,从下届开始枚举,对于每个答案check一下就可以了。#include<bits/stdc++.h>usi...

2019-08-05 00:38:08 49

原创 2019牛客暑期多校训练营(第六场)J Upgrading Technology

题目链接:https://ac.nowcoder.com/acm/contest/886/J题意:有n个技能,每个技能有m个等级,对于第i个技从j-1升级到j等级需要消耗 a[i][j] ,如果所有的技能都升级到j等级,会有p[j]的奖励。对于所有技能可以不升级。求升级某些技能,使得这个人的收益最多。解析:刚开始做这道题的时候,想到做法,可能有越想越偏,最后被队友给做出来了。 我们假设第 ...

2019-08-05 00:23:29 32

转载 如何让自己像打王者荣耀一样发了疯、拼了命的学习?

转载:https://blog.csdn.net/dataiyangu/article/details/97544551#comments阶段性反馈机制(如何持之以恒、让自己发疯)反馈机制是王者荣耀的核心武器,击杀野怪获得金币,不断地努力,获得奖励是我们不断的玩这个游戏的主要原因,也是人的本能,我什么都得不到凭什么这么做?,对记得初二的时候,父亲说如果你能考全校第三我就给你买一台电脑,当时我...

2019-07-30 22:13:29 199

原创 2019年浙江省赛 B(ZOJ - 4101)解方程

题目传送门题意:有一个a序列,a1............an,我们可以求出,现在将a序列中任意两个数交换位置,变为b序列,现在给出b序列的顺序,给出x 和 y ,计算出对于b序列有几种交换方式,可以变成a序列。解析: 我们设交换的两个数的下标为 i 和 j ,则 x = a1 * 1 + a2 * 2 +...+ ai * i + ......+ aj * j +...an ...

2019-05-08 01:27:04 68

原创 2019年南昌邀请赛网络赛 D(Match Stick Game)DP

题目传送门:https://nanti.jisuanke.com/t/38223题意:给你长度为n的字符串,1 <= n <= 100 .字符串是由表达式组成,只有加减运算,字符串的每个字符都可以由火柴组成,通过移动火柴,使得表达式的值最大。没有前导零,并且每个数的位数不变。附带题解看了题解后还是清楚,应该是太笨了吧,QAQ。看了这位大佬的博客才了解了------&g...

2019-05-08 01:13:48 94

原创 2019年浙江省赛K题 Strings in the Pocket (Manachar)

十足的水题。题目连接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4110题目的要求是给你s ,t两个字符串,两个字符串的长度相同,找到一个区间 [l , r](1<= l <= r <= n),使得s字符串翻转【l,r】区间后,与t字符串相同。我们首先判断两个字符串是否相同,如果相同的话,...

2019-05-07 02:12:09 88

原创 Tree(树链剖分 + 线段树 ) 树链剖分学习

TreeDescriptionYou are given a tree withNnodes. The tree’s nodes are numbered 1 throughNand its edges are numbered 1 throughN− 1. Each edge ...

2019-05-06 23:55:17 49

原创 2019年南昌网络赛 I题 Max answer (单调栈 + 线段树)

Max answerAlice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the ...

2019-04-25 00:05:27 111

原创 HDU6230 Palindrome(Manachar + 树状数组)

PalindromeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1267Accepted Submission(s): 469Proble...

2019-04-17 15:39:11 47

原创 非常可乐 HDU - 1495 (BFS + 模拟)

非常可乐Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升...

2019-04-01 23:34:22 53

原创 Find a way HDU - 2612 (BFS + 模拟)

Find a wayProblem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, ...

2019-04-01 23:05:10 110

原创 Supermarket (贪心 + 并查集 )poj1456

                                 Supermarket A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral num...

2018-11-20 20:38:20 56

原创 Find Small A(hdu5980)二进制 / 模拟

2016年大连站区域赛PS :在第一次模拟这场比赛时,看到很多人做这个题就去做这个题,没想到竟然没有看懂题意,还是很菜啊QAQ题意分析:给定一个N,有N个数,每个数的二进制,每8位数为一个字节,97的进行比较,判断有多少个字节等于97?  模拟/****************************************************************...

2018-11-19 23:50:56 107

原创 2018年ICPC沈阳站(总结)

                  第一次比赛以失败告终,也预示着今年要以铁牌告终。有失望也有不甘,失望自己没有拿到第一块奖牌,不甘的是2018年就以将这样的结果结束。                     ps:东北大学的自助餐真心不错              10月20日也就是在热身赛,看了四周的环境,有点崩溃,对面是电子科技大学,左边是浙江大学,右边是北京邮电大学,在这种环境...

2018-11-15 02:27:21 971 1

原创 True Liars (并查集压缩路径 + DP)

                                     True Liars 题目的连接After having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast ashore on a foggy island. Though he was...

2018-10-24 13:20:02 136

原创 LightOJ - 1027 A Dangerous Maze

                                        A Dangerous Maze You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is eq...

2018-10-15 20:05:57 49

原创 Bubble Cup 11 - Finals [Online Mirror, Div. 2] H题

                                   H. Palindrome Pairs                                                                       time limit per test  :2 seconds                                        ...

2018-09-26 20:15:59 105

原创 Red and Black(HDU1312) DFS简单题

                                                                       Red and BlackProblem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black....

2018-06-06 18:28:44 107

原创 Sum It Up-HDU1258(dfs)

                                                          Sum It UpProblem DescriptionGiven a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up...

2018-06-05 21:08:11 49

原创 Oil Deposits- HDu1241 (DFS)

                                                           Oil DepositsProblem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp wor...

2018-06-05 17:14:03 85

原创 HDU-1172(枚举)

                                                      猜数字Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,...

2018-05-31 17:00:21 118

原创 Fire Net HDU——1045 (搜索题)

Problem Description    Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhous...

2018-05-30 19:38:10 103

原创 Robot Motion HDU1035(dfs+模拟)

                                                A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. Th...

2018-05-30 16:46:14 46

原创 tensorflow的最新安装与pycharm的配置

1.  首先,要安装Anaconda,可以去官网官网在这里https://www.anaconda.com/download/在官网上有两种版本2.7 和3.6.下载3.6的,可能咱们要学的是python3.6吧,可能下载是会很慢,因为这个是国外的,所以下载巨慢,但是这都不是事,你可以在通过清华镜像下载https://mirrors.tuna.tsinghua.edu.cn/anaconda/

2018-01-03 19:27:41 500

tensorflow的安装教程与pycharm的配置

tensorflow的最新安装 并且pycharm的配置 anaconda的下载,以及各种安装包的下载地址分享

2018-01-03

2018WiFi密码破解教程.zip

2018WiFi密码破解教程

2019-07-04

Effective STL.zip

Effective STL

2019-07-04

websocketchat-master.zip

webscoket 开发学习

2019-07-04

计算机考研数据结构真题

计算机考研数据结构真题

2019-01-20

信息学竞赛中概率问题求解初探

信息学竞赛中概率问题求解初探

2019-01-20

acm在线评测系统

acm在线评测系统

2019-01-20

北大acm讲义

北大ACM暑期课讲义合集 acm-icpc暑期课-Polya定理acm-icpc暑期课-最短路.pdf

2019-01-06

2018牛客暑期多校第二场题解

2018牛客暑期多校第二场题解

2018-09-28

github爬虫自动登录的代码

GithubLogin-master.zip

2018-09-28

TouTiao-master爬虫头条代码

TouTiao-master.zipTouTiao-master.zipTouTiao-master.zipTouTiao-master.zip

2018-09-28

测试数据生成脚本(2000用户).

测试数据生成脚本(2000用户).rar

2018-09-28

NOI2010竞赛知识点导图

NOI2010竞赛知识点导图

2018-09-28

Ascgen2(图像ASCII生成器)

Ascgen2(图像ASCII生成器)

2018-09-28

2015年信息学奥林匹克中国国家队论文集

2015年信息学奥林匹克中国国家队论文集

2018-09-28

CSL的ACM模板大佬级别的

CSL的ACM模板大佬级别的

2018-09-28

浙江大学ACM模板

浙江大学ACM模板

2018-09-28

Python机器学习实践指导

python机器学习

2018-09-25

PythonWeb开发实战(董伟明著)完整pdf扫描版.pdf

PythonWeb开发实战(董伟明著)完整pdf扫描版.pdfPythonWeb开发实战(董伟明著)完整pdf扫描版.pdfPythonWeb开发实战(董伟明著)完整pdf扫描版.pdf

2018-08-15

《PHP从入门到精通(第3版)》.[PDF].txt

《PHP从入门到精通(第3版)》.[PDF].txt《PHP从入门到精通(第3版)》.[PDF].txt《PHP从入门到精通(第3版)》.[PDF].txt

2018-08-15

GitHub入门与实践.pdf

GitHub入门与实践.pdfGitHub入门与实践.pdfGitHub入门与实践.pdfGitHub入门与实践.pdf

2018-08-15

python大战机器学习

python技术学习, 机器学习 之间的大战,快来学习吧 ,

2018-05-31

啊哈,算法

第 1 章 一大波数正在靠近——排序................................................................................................... 1 第 1 节 最快最简单的排序——桶排序......................................................................................... 2 第 2 节 邻居好说话——冒泡排序................................................................................................. 7 第 3 节 最常用的排序——快速排序........................................................................................... 12 第 4 节 小哼买书.......................................................................................................................... 20 第 2 章 栈、队列、链表..................................................................................................................... 25 第 1 节 解密 QQ 号——队列....................................................................................................... 26 第 2 节 解密回文——栈 .............................................................................................................. 32 第 3 节 纸牌游戏——小猫钓鱼................................................................................................... 35 第 4 节 链表.................................................................................................................................. 44 第 5 节 模拟链表.......................................................................................................................... 54 第 3 章 枚举!很暴力......................................................................................................................... 57 第 1 节 坑爹的奥数...................................................................................................................... 58 第 2 节 炸弹人.............................................................................................................................. 61 第 3 节 火柴棍等式...................................................................................................................... 67 第 4 节 数的全排列...................................................................................................................... 70 第 4 章 万能的搜索............................................................................................................................. 72 第 1 节 不撞南墙不回头——深度优先搜索............................................................................... 73 第 2 节 解救小哈.......................................................................................................................... 81 第 3 节 层层递进——广度优先搜索........................................................................................... 88 第 4 节 再解炸弹人...................................................................................................................... 95 第 5 节 宝岛探险........................................................................................................................ 106 第 6 节 水管工游戏.................................................................................................................... 117 第 5 章 图的遍历............................................................................................................................... 128 第 1 节 深度和广度优先究竟是指啥 ........................................................................................ 129 第 2 节 城市地图——图的深度优先遍历......

2018-05-31

空空如也

空空如也

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

TA关注的人 TA的粉丝

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