Little Q is very sleepy, and he really needs some coffee to make him awake. At this time, Little L brings a pot to Little Q, and he states the pot as ...
分类:
其他好文 时间:
2021-05-24 02:14:37
阅读次数:
0
Asia Regional Contest, Tokyo, 2014–10–19 这场全程在行为艺术… 最签到的应该是B,写个表达式求值。 然后是A题,问题在于求一个01串变成另一个01串的最小步数(只能交换相邻的bit),数据范围巨小只有十几,一开始想直接逆序对数,wa了两发发现显然不对…想一下一 ...
分类:
其他好文 时间:
2021-05-04 15:53:10
阅读次数:
0
题目描述 A group of people are standing in a line. Each person has a distinct height. You would like to count the number of unordered pairs of people in t ...
分类:
其他好文 时间:
2021-04-13 12:06:43
阅读次数:
0
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank 大意: n 个参赛选手将进行 w 轮的比赛,每轮比赛都会有一些选手加一分,选手按照分数从大到小排名(分数相等并 ...
分类:
其他好文 时间:
2021-03-15 11:33:30
阅读次数:
0
501 / 529 A HDU 5007 Post Robot 83 / 443 B HDU 5008 Boring String Problem !!! 111 / 784 C HDU 5009 Paint Pearls +++ 6 / 57 D HDU 5010 Get the Nut ??? ...
分类:
其他好文 时间:
2021-02-09 12:32:36
阅读次数:
0
B - A Funny Bipartite Graph 参考题解:https://blog.csdn.net/cat_pikapikapi/article/details/103494593 二分图左部点和右部点个数都<=18 代价:$\sum M_i^{D_i}$ $M_i$是左部点的一个权值 $ ...
分类:
其他好文 时间:
2021-01-21 10:56:37
阅读次数:
0
题意: 一个凸多边形和$m$个光源,问最少选择几个光源使得多边形所有边都被照亮 思路: 对于每个光源,处理出能照到的边,即为区间完全覆盖问题,但是区间是环形的,枚举起点处理 #include <bits/stdc++.h> using namespace std; typedef long long ...
分类:
其他好文 时间:
2020-12-10 11:38:18
阅读次数:
15
给定长为$n$的序列$A_i$,两种操作:
1. 将某个数$A_i$修改为$v$。
2. 查询用区间$[l,r]$内的数不能组成的最小的数(能组成$v$是指存在一个$[l,r]$的子集$s$使$s$的和等于$v$)。
$n,A_i\leq 2\times10^5$。 ...
分类:
编程语言 时间:
2020-12-10 10:50:09
阅读次数:
4
Transfer data from Hospital to Regional System Microsoft provides you the following solutions for emergency response: The Hospital Emergency Response ...
分类:
移动开发 时间:
2020-11-23 12:41:15
阅读次数:
24
###[2014-2015 ACM-ICPC, Asia Tokyo Regional Contest-I Sweet War] 网上想找篇这题的题解还挺费劲的... 首先看起来是博弈实则用dp来做,虽然用dp但还是有点博弈的感觉。首先对于一块巧克力,体力值大的人具有话语权,因为两个人轮流放弃的话, ...
分类:
其他好文 时间:
2020-10-24 11:41:35
阅读次数:
24