摘要：
1113.整数集合划分 给定一个包含 N 个正整数的集合，请你将它们划分为两个不相交的集合 A1 和 A2，其中 A1 包含 n1 个元素，A2 包含 n2 个元素。 用 S1 表示集合 A1 内所有元素之和，S2 表示集合 A2 内所有元素之和。 请你妥善划分，使得 |n1−n2| 尽可能小，并在 阅读全文
posted @ 2020-09-19 19:17
童年の波鞋
阅读(192)
评论(0)
推荐(0)
摘要：
最佳排名 对于每个学生，输出他的最佳排名以及该排名对应的是哪项成绩。 当多项排名相同，且都为最佳时，按照 A>C>M>E 的优先级，选择输出哪项成绩。 如果无法查询到该学生的成绩，则输出 N/A。 每门课也有很多下属（每个学生该门课的成绩）；每个学生也有很多下属（每个学生的所有成绩）；故需要两个结构 阅读全文
posted @ 2020-09-17 21:36
童年の波鞋
阅读(200)
评论(0)
推荐(0)
摘要：
输出一个整数，表示两个序列的中位数。 数据范围 1≤N≤2×105, 序列中的整数都在 int 范围内。 方法一：双指针 用 c 记录当前遍历的个数；注：由于两个数组A、B的长度都是不同的，可能存在长度较短的B遍历完了，还没有找到中位数的尴尬情况；所以通过再末尾添加一个 LONG_MAX 来让指针继 阅读全文
posted @ 2020-09-17 16:12
童年の波鞋
阅读(126)
评论(0)
推荐(0)
摘要：
给定一个长度为n的砖石的价值序列和目标值m，你需要找到两个切分点 p1, p2，使得 [p1, p2] 中的数的总和尽量等于m，如果不等于m，找一个尽量小的总和代替 方法一： #include<bits/stdc++.h> using namespace std; const int N=1e5+5 阅读全文
posted @ 2020-09-17 15:43
童年の波鞋
阅读(85)
评论(0)
推荐(0)
摘要：
进制 给定一个正整数数对 N1,N2，并给出其中一个数字的进制，请你求出另一个数字在什么进制下，两数相等成立。 思路 约定字符串 a 是已知进制，b 是未知进制数; 二分枚举进制：一个数 b 如果是 k 进制，那么 b 的数字组成中必定不包含大于 k 的数字；所以二分的左边界可确定；右边界则是选一个 阅读全文
posted @ 2020-09-17 10:49
童年の波鞋
阅读(170)
评论(0)
推荐(0)
摘要：
you are supposed to find the largest continue sum, together with the first and the last numbers of the maximum subsequence. 方程：f[i]=max(f[i-1]+A[i], A 阅读全文
posted @ 2020-09-16 17:20
童年の波鞋
阅读(114)
评论(0)
推荐(0)
摘要：
A+B for Polynomials #include<bits/stdc++.h> using namespace std; const int N=2005; double A[N],B[N],C[N];//C为结果数组 //同指数，指数不变，系数相加，即C[i]+=A[i]+B[i] int 阅读全文
posted @ 2020-09-16 15:13
童年の波鞋
阅读(159)
评论(0)
推荐(0)
摘要：
Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the following rules: Each of the digits 1-9 阅读全文
posted @ 2020-09-15 21:43
童年の波鞋
阅读(404)
评论(0)
推荐(0)
摘要：
为了建立邮局，应选择他们建造的位置，使每个村庄与其最近的邮局之间的距离总和最小。 你要编写一个程序，已知村庄的位置和邮局的数量，计算每个村庄和最近的邮局之间所有距离的最小可能的总和。 输出格式 第一行包含一个整数S，它是每个村庄与其最近的邮局之间的所有距离的总和。 方法一：dp 蒙的：一个邮局放在中 阅读全文
posted @ 2020-09-15 16:32
童年の波鞋
阅读(144)
评论(0)
推荐(0)
摘要：
给一个字符串，求它的最短折叠。例如AAAAAAAAAABABABCCD的最短折叠为：9(A)3(AB)CCD。 输入格式 仅一行，即字符串S，长度保证不超过100。 输出格式 仅一行，即最短的折叠长度。 输入 NEERCYESYESYESNEERCYESYESYES 输出 14 说明/提示 一个最短 阅读全文
posted @ 2020-09-15 15:07
童年の波鞋
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号