随笔档案「2018年2月」 - 秃头大师

摘要：点击下载01背包测试数据.rar 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求... 阅读全文

posted @ 2018-02-24 09:11 秃头大师阅读(176) 评论(0) 推荐(0)

摘要：链接：https://www.nowcoder.com/acm/contest/72/A来源：牛客网题目描述小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，... 阅读全文

posted @ 2018-02-23 21:49 秃头大师阅读(191) 评论(0) 推荐(0)

摘要：接触python不到两个月，但发现自己已经深深迷恋上了这门语言。因为正在学acm缘故，想尝试一下用python写出那些acm题，但是发现，在网上找题解的时候，找的一大片是用C与C++写的。没办法，谁让python运行没有C他们快，比赛几乎没人用python。求人不如求... 阅读全文

posted @ 2018-02-23 21:06 秃头大师阅读(1010) 评论(0) 推荐(0)

摘要：1058 N的阶乘的长度基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 #include#include #define in sca... 阅读全文

posted @ 2018-02-22 20:18 秃头大师阅读(162) 评论(0) 推荐(0)

python3 对list排序 sort

摘要：转载注明出处csdn bestsort对字符按ASCII码从小到大排序：l = ['a','Z','w','C','Q','b','t']l.sort()print(l)从大到小：l = ['a','Z','w','C','A','b','t']l.sort(reve... 阅读全文

posted @ 2018-02-20 14:28 秃头大师阅读(683) 评论(0) 推荐(0)

摘要：今天学了个最简单的最短路算法真的超简单的......用邻接矩阵存图,然后开始我们的蒂花之秀~~~Floyd -- 运用动态规划的思想,枚举每个点的最短路径状态转移方程： map[i,j]:=min{map[i,k]+map[k,j],... 阅读全文

posted @ 2018-02-20 11:04 秃头大师阅读(194) 评论(0) 推荐(0)

快速幂快速幂求模

摘要：求幂嘛,直接循环就好了啊~那么问题来了求2的1234567899874651次幂对100007取余用循环每秒只能跑10e8的数据,铁定超时这时候,快速幂就派上用场了先说一说快速幂原理: 比如说求7的13次方,现在令a = 7,b = 13,ans =... 阅读全文

posted @ 2018-02-19 21:44 秃头大师阅读(135) 评论(0) 推荐(0)

摘要：Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 64460 Accepted: 26642DescriptionFarmer John has been elected mayor o... 阅读全文

posted @ 2018-02-12 11:20 秃头大师阅读(92) 评论(0) 推荐(0)

摘要：迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27913 Accepted: 16091Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0,... 阅读全文

posted @ 2018-02-06 20:27 秃头大师阅读(137) 评论(0) 推荐(0)

摘要：Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58187 Acc... 阅读全文

posted @ 2018-02-02 15:28 秃头大师阅读(117) 评论(0) 推荐(0)

摘要：Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36869 Accepted ... 阅读全文

posted @ 2018-02-02 11:55 秃头大师阅读(140) 评论(0) 推荐(0)

秃头大师