摘要：
题意 如下图所示为一个数字三角形： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 请编程计算从顶至底部某处的一条路径，使该路径所经过的数字的总和最大。约定： （1）每一步可沿直线向下或右斜线向下走； （2）1 using namespace std; int n,x,y,a[110][ 阅读全文
posted @ 2019-08-26 20:51
End_donkey
阅读(292)
评论(0)
推荐(0)
摘要：
话说二分和三分的题还没有整理过，就趁这两题来整理下笔记 先讲讲关于二分，对于二分的具体边界长期以来对我来说都是个玄学问题，都是边调边拍改对的。思路大体是确定左边界l，和有边界r，判断满足条件缩小范围。 放个大概的代码 二分用处很大，一般用在二分答案以及二分查找，一般看到最大的最小或最小的最大都是二分 阅读全文
posted @ 2019-08-26 20:50
End_donkey
阅读(431)
评论(1)
推荐(0)
摘要：
题意:给出一个集合，要求把这个集合分成两部分，使得一个集合中的任一元素都与另一个集合的全部元素都两两互质 暴力 枚举每个元素O(n^2)再暴力判gcd=1，如果非1就放入不同集合内，用并查集维护联通块的个数即可，答案就是联通块个数减2(无空集) 考虑在暴力的基础上优化，我们可以发现一个元素与它的质因 阅读全文
posted @ 2019-08-26 20:38
End_donkey
阅读(164)
评论(0)
推荐(0)
摘要：
一.图床 "阿里云oss" 二.优势 支持范围广:大多软件都支持使用,上传时分类方便,快捷。可以快速找到以前博客的图片 廉价:一年9RMB，一个月40G，用作图床绰绰有余。 "价格" 安全,私人：个人认为比网上的公共图床好很多,不用担心隐私问题。 三.搭建教程 一.购买OSS服务 首先购买OSS服务 阅读全文
posted @ 2019-08-26 20:38
End_donkey
阅读(3727)
评论(0)
推荐(3)
摘要：
"二叉" 多叉 有一棵苹果树，如果树枝有分叉，可以是分多叉，分叉数k =0（就是说儿子的结点数大于等于0）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1~N，树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置 。 数据规模： 对于20%的数据，满足1 y这条边上的苹果树， 阅读全文
posted @ 2019-08-26 20:20
End_donkey
阅读(241)
评论(0)
推荐(0)
摘要：
"传送门" 【题目描述】 在非洲有一种非常特殊的蜜蜂。每年，这种蜜蜂的一只雌蜂生育一只 雄蜂，而一只雄蜂生育一只雌蜂和一只雄蜂，生育后它们都会死去！现在科学家们意外地发现了这一特殊物种的一只神奇的雌蜂，她是不死的，而且仍然可以每年像其他雌蜂一样生育一次。科学家想知道在N年后会有多少蜜蜂。请写一个程序 阅读全文
posted @ 2019-08-26 20:18
End_donkey
阅读(287)
评论(0)
推荐(0)
摘要：
"题面" 题目保证有解即纸牌总数能被人数整除（N|T）每个人持有纸牌a[1]...a[m],我们可以先考虑第一个人 1.若a[1] T/M,则第一个人需要给第二个人c[1] T/M张纸牌,即把c[2]加上c[1] T/M。 2.若a[1] using namespace std; int m,a[1 阅读全文
posted @ 2019-08-26 20:02
End_donkey
阅读(300)
评论(0)
推荐(0)
摘要：
题面： 在一条数轴上有N家商店，它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 这道题还是比较简单的吧~~本蒟蒻竟然先想到的是平均数，要去重读小学了~~，这道题是一 阅读全文
posted @ 2019-08-26 20:00
End_donkey
阅读(297)
评论(0)
推荐(0)
摘要：
题面 TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系了七夕祭的负责人zhq，希望能够通过恰当地布置会场，使得各行中cl感兴趣的摊点数一样多，并且 阅读全文
posted @ 2019-08-26 20:00
End_donkey
阅读(368)
评论(0)
推荐(0)
摘要：
题意 给出一棵 n 个点的树，每个点有黑白两种颜色。q 次询问，每次 询问给出 x 和 y，问能否选出一个 x 个点的联通子图，使得其中 黑点数目为 y。 范围 n ≤ 5000,q ≤ 10^5 其实证明我也不会~~没弄懂~~，只是听老师讲了，我们可以猜想：对于某一大小的连通子图，其包含黑点数的最 阅读全文
posted @ 2019-08-26 19:59
End_donkey
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号