- 博客(12)
- 收藏
- 关注
原创 ICPC Mid-Central USA Region 2016 I题 Postal Delivery总结
(2016 ICPC Mid-Central USA Region)I题 Postal Delivery总结题目链接解题思路题目链接https://nanti.jisuanke.com/t/40896解题思路我们可以将这题简化的看成这样一个问题:有一个x坐标轴,你现在位于原点0,在你的两旁,分别有若干堆信件,这些信件的位置为 xix_ixi (xix_ixi 为正,则信件在坐标轴...
2019-08-13 18:59:16
352
原创 联盟周赛J题 集合的最小值
联盟周赛题J 集合的最小值题目链接解题思路题目链接https://nanti.jisuanke.com/t/40859解题思路这道题目要求的是所有集合的最大值和最小值的乘积的和,所以只需要关注最小值和最大值。我们现在假设集合中有4个数:2、5、8、10ps:我们先不考虑像 (2,2)(2,2)(2,2) 这样的特殊情况。首先看第一个数2,以2为最大值构成不了集合。接着看第二个数...
2019-08-11 17:06:10
203
原创 联盟周赛F题 csgo
联盟周赛F题 csgo题目链接解题思路题目链接https://nanti.jisuanke.com/t/40855解题思路简化之后,这道题就是要求上升序列的最少数目,也就是最少上升子序列的划分数目,也就是求下降子序列的最大长度。这题用dp来做的话会很险,dp的时间复杂度是$O(n^2),这题 nnn 达到了 e4e^4e4,时间级就是e8e^8e8 很容易TLE。所以用另外一种方法做...
2019-08-10 19:13:31
246
原创 HDU6641TDL
HDU6641TDL题目链接解题思路题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6641解题思路f(n,m)f(n,m)f(n,m) 表示大于 nnn 且与 nnn 互质的第 mmm 个数。 k=(f(n,m)−n)⨁nk=(f(n,m)-n) \bigoplus nk=(f(n,m)−n)⨁n,根据位异或运算的性质:n=k⨁(f(n,m...
2019-08-09 19:19:27
243
原创 ICPC Asia HongKong 2017 E题
ICPC Asia HongKong 2017 E题题目链接解题思路题目链接https://nanti.jisuanke.com/t/40401解题思路给出L个位置,要在L个位置中选出S个位置建造base stations。可以把问题简化成在L个点中选S个点,在所有的选择方案中,S个点之间得最短距离最大,我们用 min_dismin\_dismin_dis 表示这个距离。min_dis...
2019-08-03 22:32:44
113
原创 HDU6608 Fansblog
HDU6608 Fansblog题目链接解题思路题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6608解题思路P已知,是一个素数,1e9≤P≤1e141e9 \le P \le1e141e9≤P≤1e14。Q未知,Q满足以下条件:Q是小于P的最大素数。所以问题分两步解决:先确定Q,然后求Q的阶乘。如何确定Q呢?只需要判断素数就行了,从P...
2019-08-01 22:09:43
159
原创 sort和binary_search的妙用
sort和binary_search的妙用问题描述数据规模样例输入样例输出问题求解问题描述给定 nnn 个数 a1a_1a1、a2a_2a2 … ana_nan,要求判断这组数里是否存在某两个数(可以重复选取同一个数)的和为 sumsumsum。数据规模1≤n≤1000001 \le n \le 1000001≤n≤1000001≤ai≤100001 \le a_i \le 100...
2019-06-25 22:12:55
196
原创 最长公共子序列
最长公共子序列题目描述数据规模样例输入样例输出问题求解题目描述给定两个长度为 nnn 个字符串 s1s1s1、s2s2s2,要求找出其中公共的序列部分。数据规模1≤n≤10001 \le n \le 10001≤n≤1000样例输入a b c db c e d样例输出3问题求解运用 dp 来做,定义一个 dp 数组。dp[i][j]:S1S1S1 前 i 个字符串和 S...
2019-06-22 14:42:45
110
原创 01背包之不同价值计算最小体积
01背包之不同价值计算最小体积问题描述数据规模样例输入样例输出问题求解总结问题描述有 nnn 件物品和一个容量为 VVV 的背包。第i件物品的体积是 viv_ivi,价值是 cic_ici。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。数据规模n≤1000n \le 1000n≤10001≤vi,ci≤1001 \le v_i, c_i \le 1001...
2019-06-15 19:29:39
1135
1
转载 非公有类和内部类
非公有类和内部类以下为本人原创作者:yangfeisc来源:CSDN原文:https://blog.csdn.net/yangfeisc/article/details/44492975最近在看Java相关知识的时候发现Java中同时存在内部类以及非公有类概念,而且这两个类都可以不需要单独的文件编写,可以与其他类共用一个文件。现根据个人总结将两者的异同点总结如下,如有什么不当地方,欢迎...
2019-06-05 23:52:50
220
原创 01背包和完全背包
01背包和完全背包01背包问题描述数据规模样例输入样例输出问题求解完全背包问题描述数据规模问题求解总结01背包问题描述有 nnn 件物品和一个容量为 VVV 的背包。第i件物品的体积是 viv_ivi,价值是 cic_ici。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。数据规模n≤100n \le 100n≤1001≤vi,ci≤1001 \le v...
2019-05-30 16:34:53
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人