”ICPC题解“ 的搜索结果

     Problem D Bus Stop Time Limit 1 sec 题目大意：给你n个点，代表一条街上房子的坐标，问你至少修多少个公交车站可以覆盖所有房子（公交车站最多可以覆盖左右10公里） 样例一解释：可以在2那建一个，然后在200那建...

     https://codeforces.com/gym/101955 C题 题意：输入n，k，q，问有多少1~n的排列，使得在把前k个按升序排好序后，最长上升子序列的长度不低于n-1. 暴力打表找规律，得出方程。 打表代码： ...#in...

     7题罚时879， 队排235，校排79。除了I题dp没注意空间限制第一发没有用滚动数组MLE，以及G题启发式合并脑抽用set当容器T一发，以及K没注意是平方的期望白wa4发...剩下的题基本都是当时写不出的了，在这里补一发F的题解。

     【A】Azulejos 题意简述： 有两排瓷砖，每排都有 \(n\) 个，每个瓷砖有高度 \(h_i\) 和价格 \(p_i\) 两种属性。...题解： 首先要满足价格不降，那么先把两排瓷分别按照 \(p_i\) 排序。 如果同一排中的两个瓷砖 \(p_...

     2018 - 2019 SEERC 题解 比赛发出来太新了,网上根本就搜不到题解,补题补的太难受了. 在这里分享一篇我自己写的题解,也方便别人补题. 题目链接 ...题解 ...先考虑三个针长度各不...

     原题题意：就是模拟计算机中的数字通常以二进制形式存储，题目给出了数组n,a和b；主要求出数组c；c[i]=a[i]+b[i]；这个题就是构造二进制数组，如果当前a [ i ] + b [ i ] = 1，则c [ i ] = 1；如果a [ i ] + b [ i ]...

     G - Best ACMer Solves the Hardest Problem Gym - 101955G 由于k都是整数，而在圆上的整数点很少，所以想到，tx^2 + ty^2 = K^2 ， 处理出来 K 对应的所有的 tx 和 ty，那么对于（x，y），k，圆上所有的点为 ...

     有N组物品和一个容量是V的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是vij​，价值是wij​，其中i是组号，j是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总...

     思路：如果两个点本来是不连通的，那么一定不会加边使他们连通，因为这样可能还要在加一条连接两个顶点的边。所以将所有连通分量分开考虑， 对于一个有 d 个顶点， e条边的连通分量，我需要加上 d * (d - 1) / 2 - e...

     题目： 给定一棵nnn个结点的树，现要你将每个结点uuu赋上一个权值aua_uau​，使得若x,yx,yx,y之间有边，则ax or ay=260−1a_x \ or \ a_y=2^{60}-1ax​ or ay​=260−1，若x,yx,yx,y之间没有边...

     E题题解 题意 给定一个 nnn 个节点的有根树，每个节点有一个权值 AiA_iAi​。定义一个集合的价值为：Value(S)=∑x∈S∑y∈S(Ax⊕Ay)2Value(S)=\sum_{x\in S}\sum_{y \in S}{(A_x \oplus A_y)^2}Value(S)=x∈S∑​y∈...

     2019ICPC徐州 C < 3 numbers题解 题目链接：https://nanti.jisuanke.com/t/42542 题目大意：T组询问，每次给一个L,R，问在 [L,R] 区间内的所有数中，是否有小于三分之一的数满足：这个数的因子的个数小于三 T ：...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章