码迷,mamicode.com
首页 >  
搜索关键字:题意    ( 30204个结果
51NOD 1237 最大公约数之和 V3(杜教筛)
题意 求 $\sum_{i=1}^n \sum_{j=1}^n gcd(i,j)$. 分析 $$\begin{aligned}\sum_{i=1}^n \sum_{j=1}^n gcd(i,j) &= \sum_{i=1}^n \sum_{j=1}^n d[gcd(i, j)=d] \\&= \su ...
分类:其他好文   时间:2019-10-19 00:24:59    阅读次数:12
[51nod1227]平均最小公倍数(莫比乌斯反演+杜教筛)
题意 求 $\sum_{i=a}^b \sum_{j=1}^i \frac{lcm(i,j)}{i}$. 分析 只需要求出前缀和, $$\begin{aligned}\sum_{i=1}^n \sum_{j=1}^i \frac{lcm(i,j)}{i} &= \sum_{i=1}^n \sum_{ ...
分类:其他好文   时间:2019-10-19 00:04:53    阅读次数:12
生成树计数 UVA 10766
1 //本题题意:首先每个点之间都可达,然后m列举出不可达的,求出最多的生成树方案; 2 //k这个变量是没用的。 3 //公式:ans矩阵=度矩阵-建边矩阵; 4 //度矩阵是当i==j时的,建边矩阵于平时定义可达矩阵相同 5 #include<stdio.h> 6 #include<string... ...
分类:其他好文   时间:2019-10-18 23:51:23    阅读次数:11
Codeforces Global Round 5
"传送门" A. Balanced Rating Changes 签到,分正负搞一下就行。 B. Balanced Tunnel 题意: 给出$n$辆车的进洞顺序和出洞顺序,问有多少量车实现了洞中超车。 思路: 对于进洞的车$i$,找到其出洞之前所有的车,若有车还未进洞,则那辆车实现了超车。 对于出 ...
分类:其他好文   时间:2019-10-18 19:18:25    阅读次数:19
CF1237全球比赛byTourist
Codeforces Global Round 5 Editorial ~~神仙场(不过打了应该可以上分)~~ $CF1237A~Balanced~Rating~Changes$ 题意:给定序列$b_i$,你需要构造一个序列$a_i$使得: $a_i=\left\lfloor\dfrac{b_i}{ ...
分类:其他好文   时间:2019-10-18 15:38:51    阅读次数:11
CF1000F One Occurrence 主席树 线段树
题意: 给定一个长度为n序列,m个询问,每次询问给定一个区间[l,r],如果这个区间里存在只出现一次的数,输出这个数(如果有多个就输出任意一个),没有就输出0,n,m<=5*10^5 题解: 考虑每个查询区间 维护数字上一个出现的位置 如果上一个出现的位置小于l 那么说明区间内只有一个数 但是如果区 ...
分类:其他好文   时间:2019-10-18 12:37:06    阅读次数:16
大爷的字符串题
莫队水毒瘤题 出题人语文水平极高,题意理解一下 就是求区间众数出现次数(什么毒瘤题目) ...
分类:其他好文   时间:2019-10-18 12:24:33    阅读次数:11
Demonstration(CodeForces-191B)【贪心】
题目链接:https://vjudge.net/problem/CodeForces-191B 题意:过于繁琐,略 思路:真·神级贪心题 首先我们可以想到的是,为了在k天内选到最靠前的城市,我们要想办法在前k-1天挑选尽可能贵的城市,为第k天奠定基础。 先对前n-1个城市的举办活动价值排序,对前k大 ...
分类:其他好文   时间:2019-10-17 23:46:47    阅读次数:12
[LeetCode] 371. Sum of Two Integers
题意是不用加减法做到对两个整数求和。这里我参考了grandyang大神的思路,就不过多解释了,https://www.cnblogs.com/grandyang/p/5631814.html 时间O(1) 空间O(1) ...
分类:其他好文   时间:2019-10-17 23:46:17    阅读次数:11
HDU 2871"Memory Control"(线段树区间和并+set<pii >.lower_bound())
传送门 ?题意 有 n 个内存单元(编号从1开始); 给出 4 种操作: (1)Reset :表示把所有的内存清空,然后输出 "Reset Now"。 (2)New x :表示申请一块长度为 x 的内存块(满足起始地址尽可能小); 如果找到,输出 "New at A",A表示该内存块的起点,找不到, ...
分类:其他好文   时间:2019-10-17 13:36:04    阅读次数:14
30204条   1 2 3 4 ... 3021 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!