Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 37483 Accepted: 9161 Description Consider two natural numbers A and B. Let S be the ...
分类：
其他好文 时间：
2020-11-27 11:53:21
阅读次数：
25
题目： 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的 ...
分类：
其他好文 时间：
2020-11-27 10:51:48
阅读次数：
5
题目链接 题目大意 t组数据(t<=20) 给你n个人(n<=1000)过河，每个人都有权值,一条船，每次船最多运2个人，每次的花费为两个人的较大花费 求所有人都过河需要的最小花费 题目思路 经典的过河问题，记录一下 先将权值从小到大排序一下 每次运两个人显然有两种最优的方法 1：先运(a[1],a ...
分类：
其他好文 时间：
2020-11-26 14:14:53
阅读次数：
5
我是在高二的时候接触到程序设计竞赛的，从那时起我就对程序设计抱有浓厚的兴趣，并在填大学志愿的时候毫不犹豫的选择了计算机学院。在刚进入大学时，我想加入ACM俱乐部的目的很简单，就是弥补我高中时的遗憾，高中因为这样那样的原因，最后离省一就差了一个测试点的距离，于是下定决心要在大学里继续打比赛。但是加入A ...
分类：
其他好文 时间：
2020-11-26 14:14:04
阅读次数：
6
1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时，记录第一次计算的答案，后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间，合理的剪枝可以提高时效，有时候甚至可以牺牲一些正 ...
分类：
其他好文 时间：
2020-11-25 12:19:56
阅读次数：
4
比赛链接：https://codeforces.com/contest/1440 A. Buy the String 题解 枚举字符串中 $0$ 或 $1$ 的个数即可。 代码 #include <bits/stdc++.h> using namespace std; int main() { io ...
分类：
其他好文 时间：
2020-11-21 12:41:54
阅读次数：
32
CF1446 题目都很有趣。 A 假设存在一个合法的，那么直接选。 否则所有数都小于 \(\frac{W}{2}\)，那么按任意顺序贪心选都是对的。 B 类比 LCS，设 \(f_{i,j}\) 表示 \([?,i],[?,j]\) 的最大答案。转移是 naive 的。 C 观察：二进制最高位相同的 ...
分类：
其他好文 时间：
2020-11-21 12:29:15
阅读次数：
8
##题面 You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting ...
分类：
其他好文 时间：
2020-11-21 12:28:36
阅读次数：
7
leetcode(daily 11-8 ~ 11-14) leetcode 每日一题 11-8 122. 买卖股票的最佳时机 II class Solution { public int maxProfit(int[] prices) { // 贪心算法：只要今天买明天赚就买入 // profit用 ...
分类：
其他好文 时间：
2020-11-20 12:09:49
阅读次数：
9
7-2 天梯赛座位分配 (20分) #include <iostream> #include <cmath> using namespace std; int main() { int sets[100][10][10];//i个学校j个队伍第k个人的编号 int n,maxt = -1; int ...
分类：
其他好文 时间：
2020-11-20 11:55:43
阅读次数：
5
