题目 传送门 题解 一道十分巧妙的二分题 然而精度要求较高 首先考虑无解情况——有某两个点在 \(x\) 轴的上下方，此时输出 -1 否则，考虑二分这个圆的半径 \(r\)，那么这个圆心所在的位置一定是一条直线 \(y=r\)（此处我们将所有的点都转移到 \(x\) 轴上方，故不考虑正负号问题），然 ...
分类：
其他好文 时间：
2020-07-20 10:41:42
阅读次数：
56
有 $m$ 种物品，每种物品第一次买价值为 $a_i$，以后每次买都是 $b_i$。求买 $n$ 件物品的最大总价值。$n \le 10^9, m \le 10^5$ ...
分类：
编程语言 时间：
2020-07-19 23:43:21
阅读次数：
190
这道题的题意不太明确. 应该是两个序列 $a,b$ 不同，当且仅当存在位置 $i$ 使得 $a[i]$ 不等于 $b[i]$. 朴素的 DP 非常好列：$f[i][j]$ 表示选了 $i$ 个数，且值域为 $[1,j]$ 的总价值和. 那么有 $f[i][j]=f[i-1][j-1] \times ...
分类：
其他好文 时间：
2020-07-19 23:07:52
阅读次数：
64
二维树状数组及（不会用到的）三维树状数组 前置芝士 一维树状数组(lowbit) 二维树状数组 二维树状数组涉及到两种基本操作，修改矩阵中的一个点，查询子矩阵的和 首先是修改点的操作： void update(int x,int y,int z){ //坐标为(x,y)的点增加z for(int i ...
分类：
编程语言 时间：
2020-07-19 17:57:19
阅读次数：
58
1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace linq延迟状态终止 ...
分类：
其他好文 时间：
2020-07-19 11:32:54
阅读次数：
69
输入正整数 n <= 20 , 输出一个 n 层的倒三角。例如， n = 5 时输出如下 ######### ####### ##### ### # 代码如下 #include<iostream>using namespace std;int main(){ int n; int num=0; wh ...
分类：
其他好文 时间：
2020-07-19 11:31:57
阅读次数：
125
1 #include<windows.h> 2 #include<iostream> 3 #include<string> 4 using namespace std; 5 int stop=500; 6 int getFreq(char key){ 7 int freq=0; 8 switch(k ...
分类：
编程语言 时间：
2020-07-19 00:56:58
阅读次数：
143
1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 5 using namespace std; 6 7 int main() 8 { 9 vector<int> nums{1,3,4,6,5,3,2,4,7,5}; ...
分类：
编程语言 时间：
2020-07-19 00:53:48
阅读次数：
95
Solution: Dijkstra (大概读作：迪杰斯特拉？) 算法思想： 给定一张n个点，m条边的图，起点为s。求起点s到图中所有点的最短路径（单源最短路。dis[i]表示从起点到i的最短距离。vis[i]表示此点是否已被标记确定为最短。 1、初始化dis[s]=0,其余结点dis为正无穷大。 ...
分类：
编程语言 时间：
2020-07-19 00:39:57
阅读次数：
85
PAT A1025 Ranking 题目大意： 有n个考场，每个考场有若干数量的考生、现在给出各个考场中考生的准考证号与分数，要求将所有考生按分数从高到低排序，并按顺序输出所有考生的准考证号、排名、考场号以及场内排名。 输入： 2 5 1234567890001 95 1234567890005 1 ...
分类：
编程语言 时间：
2020-07-19 00:34:21
阅读次数：
67
