上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 36 下一页
摘要: Cooking Time 题意: 有n种调料放在冰箱,你最多能把k种调料放外面,你每次打开冰箱,可以拿出一种调料,同时也可以放回去一种调料,也可以不放回。 每组输入案例第一行为n,k,第二行为n种调料的编号(从1到1e9),需要调料的顺序是输入的循序,输出是最少要打开多少次。 对于知道使用情况的置换 阅读全文
posted @ 2020-02-06 17:14 swsyya 阅读(280) 评论(0) 推荐(0) 编辑
摘要: Long Beautiful Integer 思路: 对于n位数来说,全为9一定是beautiful的,所以结果的m一定是等于n的。因为要求第i位于第i+k位相等,所以数的值实际上是取决于前k位的,因为需要大于等于原字符串,所以可以直接取原字符串的前k位,构造出新的字符串b,如果b>=a,就可以直接 阅读全文
posted @ 2020-02-06 16:09 swsyya 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Modulo Equality 关键:a数组中的数变换后与b数组中的数唯一对应 AC_Code 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=2010; 5 con 阅读全文
posted @ 2020-02-06 15:44 swsyya 阅读(144) 评论(0) 推荐(0) 编辑
摘要: J - One of Each AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <algorithm> 6 #include <ctime> 7 阅读全文
posted @ 2020-02-06 15:23 swsyya 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Super Subarray 一个数能被几个数整除,则能被它们的最小公倍数整除 1 #include <iostream> 2 #include <bits/stdc++.h> 3 using namespace std; 4 typedef long long ll; 5 const int ma 阅读全文
posted @ 2020-02-05 18:16 swsyya 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Convoy 二分基本题目 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstring> 5 #include <cmath> 6 #include <queue> 7 #include <st 阅读全文
posted @ 2020-02-04 16:37 swsyya 阅读(170) 评论(0) 推荐(1) 编辑
摘要: Farming Mars 预处理优化 AC_Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstring> 5 #include <cmath> 6 #include <queue> 7 阅读全文
posted @ 2020-02-04 16:10 swsyya 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 吉哥系列故事——恨7不成妻:参考博客 乍一看好像是道数位dp;然而要求的是平方和。在暂时没有其他思路的情况下——能不能用数位dp做平方和? 数位dp在搜索的时候是这么个样子的:比如说abcdefghi 现在搜到:9982|e|fghi 那么现在确定了前面的9982,当前这一位和之后的 fghi 都不 阅读全文
posted @ 2020-02-04 15:50 swsyya 阅读(363) 评论(0) 推荐(0) 编辑
摘要: Wall 题目大意:给定n个点和一个距离L,要求围墙距离任意点的距离大于等于L,求出最小围墙长度。 最短的周长 = 凸包的周长 + 半径为L的圆的周长(顶点处加起来刚好为圆) 1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 阅读全文
posted @ 2020-02-03 19:26 swsyya 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 学堂在线课程《计算几何》 模板: Jarvis March算法算法的复杂度更准确的表示为O(nh)。h又由最终输出结果,即凸包本身来决定,输出结果决定了构造过程的复杂度,这就是所谓的“输出敏感性”。这种类型的算法又被称为output sensitive algorithm。这种特性在其它凸包算法中也 阅读全文
posted @ 2020-02-03 19:18 swsyya 阅读(489) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 36 下一页

回到顶部