◆AGC027◆B - Garbage Collector 终于知道为什么比赛的时候B题没人做了…… +传送门+（这是beta版的） ◇ 题目（自己翻译的，不要在意细节……） · 【描述】 数轴的正半轴上（>0，且垃圾位置相同）有n个垃圾，分别位于 x1,x2,...,xn 。有一个机器人在原点，每 ...
分类：
其他好文 时间：
2018-09-21 15:09:40
阅读次数：
147
中位数 ================= 题目描述 小N得到了一个非常神奇的序列A。 这个序列长度为N，下标从1开始。 A的一个子区间对应一个序列，可以由数对[l,r]表示，代表A[l], A[l + 1], ..., A[r]这段数。 对于一个序列B[1], B[2], ..., B[k]，定义 ...
分类：
其他好文 时间：
2018-09-15 20:08:32
阅读次数：
168
题意 给出 $N$ 个形如 $f_i(x)=a_ix^2+b_i$ 的二次函数。 有 $Q$ 次询问，每次给出一个 $x$，询问 $max(f_i(x))$ 。 输入格式 第一行两个整数 $N$,$Q$。 接下来的 $N$ 行，每行两个整数 $a_i$,$b_i$。 接下来的 $Q$ 行，每行一个整 ...
分类：
其他好文 时间：
2018-09-13 22:35:19
阅读次数：
153
题目背景 这是一个, 被战斗因果所支配的将宇宙的命运钻开风洞的男人的故事—— 在遥远的太古时代......, 某群螺旋族人发现了一个重大的事实。螺旋力进化的最终结果, 就是宇宙的灭亡, 等待他们的只有螺旋神怒“Spiral-Nemesis” 对此感到恐惧的这群螺旋族人, 为了防止宇宙的崩坏, 消灭了 ...
分类：
其他好文 时间：
2018-09-03 18:25:11
阅读次数：
194
这道题对于区间进行涂色，就往区间dp上想。 区间dp肯定是从小区间合并到大区间，所以状态就写出来了。即dp[ i ][ j ]代表从 i 到 j 的区间中的最小方案数。 同时，在每一次取 i 和 j 的时候，我们在 i 到 j 中枚举 k ，借此来枚举所有的区间分割情况。 所以dp方程即为dp[ i ...
分类：
其他好文 时间：
2018-08-26 18:31:04
阅读次数：
126
【HDU2018多校赛第十场】Videos 最后一场比赛也结束了…… +HDU传送门+ ◇ 题目 <简要翻译> 有n个人以及m部电影，每个人都有一个快乐值。每场电影都有它的开始、结束时间和看了这部电影会得到的快乐值。电影分成两种类型，若同一个人连续（不是时间连续，是顺序连续）看了两部相同类型的电影， ...
分类：
其他好文 时间：
2018-08-22 20:45:11
阅读次数：
210
【Codeforces-67A】Partial Teacher 上周刷了一大堆小紫薯的动态规划的题😏……老师给我们布置了一场测试，感觉还好吧……虽然我并不是这么擅长动态规划😜 +Codeforces 传送门+ ◇ 题目 <手写翻译> 老师要给n个学生发糖，n个学生排成一队。由于老师有偏见🤨，对 ...
分类：
其他好文 时间：
2018-08-18 14:26:05
阅读次数：
131
1. Rasheda And The Zeriba 大致题意： 给出n条边，判断能否构成一个n边凸多边形，并求出能覆盖该图形的圆的最小半径 1?≤?n?≤?1000 http://codeforces.com/gym/100283/problem/A 1 #include <cstdio> 2 #i ...
分类：
其他好文 时间：
2018-07-07 22:37:12
阅读次数：
136
问题 A: 【杂题】排序 题目描述 有一列数，要对其进行排序(升序)。排序只能通过交换来实现。每次交换，可以选择这列数中的任意两个，交换他们的位置，并且交换的代价为这两个数的和。排序的总代价是排序过程中所有交换代价之和。现要求计算，对于任意给出的一列数，要将其排成升序所需的最小代价。 输入 输入包含 ...
分类：
其他好文 时间：
2018-06-25 01:23:18
阅读次数：
321
1、Android基础网络编程：socket、HttpClient、HttpURLConnection 1.1 Socket 定义 是一个对TCP/IP协议进行封装的编程调用接口，本身不是一种协议是接口Api！！ 成堆出现，一对套接字：包括ip地址和端口号 基于应用层和传输层抽象出来的一个层。App ...
分类：
移动开发 时间：
2018-06-11 11:55:45
阅读次数：
232
