计蒜客-炮台实验

蒜头君在玩一个战争模拟游戏,他有高度为 1,2,3,\ldots ,n1,2,3,…,n 的炮台各一个,他需要把这 nn个炮台从左往右排成一行,并且炮口都朝向右边。 在这个游戏中,所有炮台发射的炮弹会摧毁前方所有高度比自己低的炮台。每当蒜头君把 nn个炮台排成一行后,可能会有一些炮台被摧毁。举个...

2019-02-14 23:15:49

阅读数 2

评论数 0

轻重搭配--贪心

原文链接 http://www.cnblogs.com/stul/p/10348542.html 轻重搭配 模拟 贪心 题目链接:https://nanti.jisuanke.com/t/36116 n个人,最少的门票,n/2张。 mid = (n-1)/2 然后 l = mid, r ...

2019-02-11 23:44:25

阅读数 6

评论数 0

计蒜客--引爆炸弹 并查集

   题目链接 https://www.jisuanke.com/course/709/36599 题解:刚开始用的dp,然后有3组测试挂了,才发现用的dp考虑漏了一种情况。后来去网上才看到说要用并查集,这题并查集的思想就是把横纵坐标归一,以横坐标或者纵坐标(偏移后的)为数字进行并查集,...

2019-02-04 11:31:00

阅读数 36

评论数 0

计蒜客-鸣人的影分身之书 dfs序列

  题目链接 https://www.jisuanke.com/course/709/36590 题意:有n个点,m条边的联通图,有m个人落在任一点上,往周围走。每个人最多经过2n/k个点,要求每个点都要被经过至少一次,求怎么走? B站题解 https://www.bilibili.c...

2019-02-03 13:27:52

阅读数 25

评论数 0

HDOJ1018 big number 斯特林公式

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1018 题目的要求就是求出给定数的阶乘的位数。 阶乘的增长是指数型的,使用暴力法显然是不行的。 方法1:可以使用logn*m = logn+logm的公式去求解 import java.uti...

2019-02-02 22:18:46

阅读数 26

评论数 0

计蒜客-矩形个数

    题目链接 https://www.jisuanke.com/course/709/36589 题解:刚开始不知道怎么做,后来看了解释才发现其实蛮简单的。就是暴力的基础上稍微变化一下,先枚举任意2条平行于x轴的边,再扫描平行于y轴的边,计算有多少条边在前2条边之间即可。详细题解见...

2019-02-02 17:25:42

阅读数 16

评论数 0

git笔记

git学习笔记 参考文档(廖雪峰官方文档)https://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000/001375840038939c291467cc7c747b1810aab2fb886...

2019-02-01 19:55:56

阅读数 30

评论数 0

IntelliJ IDEA, cannot find declaration to go to

原文链接 https://blog.csdn.net/bobo0915/article/details/79903471 最近在学习框架的源码,使用idea直接打开源码包的时候,出现了不能ctrl+单击的跳转。网上找了很多教程,发现都没有用(那些博客上出现的问题都不能解决我的)。  最后还是st...

2019-01-30 10:48:41

阅读数 39

评论数 0

git简明教程

很早就想些一篇关于git的文章了,这玩意儿实在好用,但是内容又比较多, 这里我讲解最基本使用技巧,这个足以应对99%以上的场景,剩下那些真的要用到就去看官网手册。 Git是目前世界上最先进的分布式版本控制系统(没有之一),它的诞生也是个很有趣的故事。 大家都知道Git是Linus大神写的,据说刚...

2019-01-28 20:34:29

阅读数 72

评论数 0

计蒜客-合并石子 区间dp

题目链接 https://www.jisuanke.com/course/709/36587 题解: LeetCode里面有个戳气球的题和这个类似,用区间dp来解。 由于n堆(n>=2)石子合并,最终一定会有个只剩2堆石子的中间状态,这个状态就是突破口。 最终的2...

2019-01-27 11:05:00

阅读数 17

评论数 0

计蒜客-二进制矩阵 BFS

题解: 直接BFS搜即可 #include <cstdio> #include <cstring> #include <algorithm> #i...

2019-01-26 10:44:30

阅读数 13

评论数 0

计蒜客-双人游戏 dp

题目链接 https://www.jisuanke.com/course/709/36579 题解: 这道题想了半天没想到好的方法,看了答案的代码后才恍然大悟。 从左上角和右上角出发最终会形成2条路径,这2条路径肯定是相交的。要使积分和最大,交点肯定只有1个(解此题的关键所在)。 ...

2019-01-26 09:28:27

阅读数 70

评论数 0

计蒜客-弹簧板 动态规划

题目链接 https://www.jisuanke.com/course/709/36577 题解: 从最后一个弹簧板倒着往前推,用d[I]数组记录下在i处下落的弹簧多少次可以出去,这样dp[i] = 1 + dp[i+a[i]] #include <cstdi...

2019-01-25 21:42:03

阅读数 63

评论数 0

计蒜客-简单的划分数 动态规划

题目链接 https://www.jisuanke.com/course/709/36576 题解: 典型的整数划分问题 ,  建议参考母函数(整数划分)的资料将几种比较典型的整数划分问题搞懂 #include <cstdio> #incl...

2019-01-24 23:47:46

阅读数 8

评论数 0

计蒜客-乘法最大 动态规划

题目链接 https://www.jisuanke.com/course/709/36575 题解: 参考 https://blog.csdn.net/ruzhuxiaogu/article/details/25695671#commentBox 使用动态规划,dp[i][j]表示前i个...

2019-01-23 00:45:17

阅读数 13

评论数 0

计蒜客-郊游 匈牙利算法

题目链接 https://www.jisuanke.com/course/709/36569  题解:刚看到这道题的时候,感觉是二分图匹配。然而只是知道二分匹配,没有具体学过,就趁着这题大致学了下匈牙利算法。 这题没什么好说的,就是一个标准的匈牙利模板,去网上搜匈牙利算法,就是以此题...

2019-01-19 22:55:09

阅读数 18

评论数 0

(转) 匈牙利算法(简单易懂)

转自 https://blog.csdn.net/sunny_hun/article/details/80627351 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是...

2019-01-19 20:26:15

阅读数 27

评论数 0

计蒜客-聚光灯 简单思维

  题目链接 https://www.jisuanke.com/course/709/36568 题解: 用二维数组记录输入值,扫描一遍数组,用left[i]表示i行左边第一个1的列坐标,top[i]表示i列从上至下第一个1的行坐标。。 在此基础上扫描数组可以计算出结果 #in...

2019-01-19 20:02:51

阅读数 9

评论数 0

计蒜客-24点游戏 DFS

题目链接 https://www.jisuanke.com/course/709/36566 说明:题目有错,应该是2,3,4,5,6,7,8,9,10...少了个10 题解:DFS搜索即可。因为每种牌有4种花色,所以看作是有52种不同类型的牌,直接一个数组将52种牌给列出来,从左到...

2019-01-19 15:43:49

阅读数 23

评论数 0

(转)卡特兰数及其应用

原文 https://blog.csdn.net/doc_sgl/article/details/8880468 卡特兰数 卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。 卡特兰数前几项为 : C0=1,C1=1,C2=2,C3=5,C4=14,C5=42,C6=132,C7=42...

2019-01-19 11:18:26

阅读数 37

评论数 0

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