- 博客(11)
- 收藏
- 关注
原创 计蒜客 和谐--dp
题解:这题和leetcode的最大子段和思路差不多,只是在最大子段和的基础上变了点形,可以先网上看下最大子段和的题解,然后这题应该就能大致知道怎么做了。先处理数组,取相邻2个数的绝对值,然后分2种情况,从奇数点或者偶数点开始计算。具体思路见代码。另一种做法是动态规划,求2个dp数组,表示从i开始的最大/最小和谐度,然后dp一遍即可 #include ...
2019-02-24 14:58:03 166
原创 计蒜客 好朋友手拉手--贪心
题目链接 https://www.jisuanke.com/course/1797/165797 样例2: 2038 65 44 13 78 62 13 82 34 6 80 27 17 2 33 11 74 98 95 58 题解: 刚开始用暴力剪枝,但是只能过40%的数据,后来想了下贪心,先对输入排序,将最小的1个人和最大的先排开,比如假设有5个人1,2...
2019-02-24 11:17:52 245
原创 计蒜客 犄角之势 --- 数学
题目链接 https://nanti.jisuanke.com/t/A2226 题解: 给定3个点坐标,求内接圆和外接圆半径。以第三个点为原点,另2个点计算新坐标。 然后利用向量的叉积求出三角形面积s,然后利用正弦定理可以求出外接圆半径,再利用 1/2 * r(a+b+c)= s,求出内接圆半径。 具体题解链接https://www.jisuanke.com/course...
2019-02-16 15:52:30 342
原创 计蒜客-修建公路
题目链接 https://nanti.jisuanke.com/t/A2224 n=2019的时候,最小代价是1+2+3...+2018,对于每个i,计算其二进制有t个1,则可以与其相连的点有2^t-1个(具体题解参考视频https://www.jisuanke.com/course/1980/162840)#include <cstdio>using namesp...
2019-02-16 11:09:15 723
原创 计蒜客-炮台实验
蒜头君在玩一个战争模拟游戏,他有高度为 1,2,3,\ldots ,n1,2,3,…,n 的炮台各一个,他需要把这 nn个炮台从左往右排成一行,并且炮口都朝向右边。在这个游戏中,所有炮台发射的炮弹会摧毁前方所有高度比自己低的炮台。每当蒜头君把 nn个炮台排成一行后,可能会有一些炮台被摧毁。举个例子:当前有 55 个炮台,从左到右高度分别为 2,1,3,5,42,1,3,5,4,往右发射炮弹后,...
2019-02-14 23:15:49 228
转载 轻重搭配--贪心
原文链接 http://www.cnblogs.com/stul/p/10348542.html轻重搭配 模拟 贪心题目链接:https://nanti.jisuanke.com/t/36116n个人,最少的门票,n/2张。mid = (n-1)/2然后 l = mid, r = n-1。两边比较,模拟一下过程,如果arr[i] * 2 < arr[j] 那就 n--。否...
2019-02-11 23:44:25 223
原创 计蒜客--引爆炸弹 并查集
题目链接 https://www.jisuanke.com/course/709/36599题解:刚开始用的dp,然后有3组测试挂了,才发现用的dp考虑漏了一种情况。后来去网上才看到说要用并查集,这题并查集的思想就是把横纵坐标归一,以横坐标或者纵坐标(偏移后的)为数字进行并查集,具体思路看代码不难理解 #include <cstdio>#include ...
2019-02-04 11:31:00 621
原创 计蒜客-鸣人的影分身之书 dfs序列
题目链接 https://www.jisuanke.com/course/709/36590题意:有n个点,m条边的联通图,有m个人落在任一点上,往周围走。每个人最多经过2n/k个点,要求每个点都要被经过至少一次,求怎么走?B站题解 https://www.bilibili.com/video/av9249649?from=search&seid=12541065912...
2019-02-03 13:27:52 246
转载 HDOJ1018 big number 斯特林公式
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1018题目的要求就是求出给定数的阶乘的位数。阶乘的增长是指数型的,使用暴力法显然是不行的。方法1:可以使用logn*m = logn+logm的公式去求解import java.util.Scanner; public class Main{ private static ...
2019-02-02 22:18:46 177
原创 计蒜客-矩形个数
题目链接 https://www.jisuanke.com/course/709/36589题解:刚开始不知道怎么做,后来看了解释才发现其实蛮简单的。就是暴力的基础上稍微变化一下,先枚举任意2条平行于x轴的边,再扫描平行于y轴的边,计算有多少条边在前2条边之间即可。详细题解见https://www.bilibili.com/video/av9249649?from=searc...
2019-02-02 17:25:42 176
原创 git笔记
git学习笔记参考文档(廖雪峰官方文档)https://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000/001375840038939c291467cc7c747b1810aab2fb8863508000简介: Git是一些命令行工具的集合,可以用来跟踪、记录文件的变动,经常用于开源代码...
2019-02-01 19:55:56 133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人