- 博客(13)
- 收藏
- 关注
RSS订阅原创 codeforces 582div3 D2. Equalizing by Division (hard version)
原题地址：http://codeforces.com/contest/1213/problem/D2 题意：给了n个数 每次操作可以任意选一个数对他除以2向下取整代替这个数，问让这n个数中，至少有k个数一样 至少要多少次操作 思路：直接暴力就可以，我们开一个二维数组v[i][j]表示第j个数变成i需要的操作次数 那么我们遍历每个数 去除以2 把他插进去就可以 然后遍历一下如果v[i]的个数小于k说...
2019-08-31 00:54:19
298
原创 数据结构-小顶堆-插入/删除
原题地址：https://ac.nowcoder.com/acm/contest/1080/B 千万别被题面影响到 直接模拟直接T 其实就是找位置 如果该位置有数字了 就继续往下找 那么怎么优化呢 我们可以再找到空位置的时候 把过程中经过的却不是空位的位置直接指向这个空位置。等等 这不就是并查集吗 把有数字的位置的父节点接到他后面的空位置 那么代码就显而易见了 #include<bits/...
2019-08-29 19:47:51
302
原创 poj 2457 最短路 输出路径 dijkstra
原题网址：http://poj.org/problem?id=2457 题意：给出n条路 每条路的边权为1 求从1走到k要经过的最少的点的个数 并输出路径 最少点的个数 其实就是最短路径+1 那么怎么去记录路径呢？ 这里我们可以去开一个数组 记录当前这个点是由哪个点过来的 那么可以一直回溯 回溯到这个数组的初始化 等等 这是不是有点并查集的思想呢? 是的 确实是并查集找父节点的思想 那么我...
2019-08-23 14:38:02
195
原创 FJUT 3930 最短路 dijkstra
原题地址：http://www.fjutacm.com/Problem.jsp?pid=3930 本题有三种操作 1.价值一样 可以换菜的品种 2.可以买了a品种菜后在多花x元换b品种 3.直接花钱买菜 求买每种菜的最少价格 仔细想一下 其实就是求单源最短路 也就是dijkstra 那么只要上个模板就好了 问题就在如何建图了 首先菜的品种是1到n 那么我们需要设一个源点 只要不是1到n的范围就好...
2019-08-22 21:52:05
176
原创 BNUOJ 13155 Pairs Forming LCM 唯一分解定理
原题网址：http://www.bnuoj.com//problem_show.php?pid=13155 首先我们需要知道一个简单的数论知识 就是唯一分解定理 把一个数分解成多个素数相乘 如果 a=p1 ^ a1 * p2 ^ a2 *…*pn ^ an b=p1 ^ b1 * p2 ^ b2 *…*pn ^ bn 则有 gcd(a,b)=p1 ^ min(a1,b1) * p2 ^ min(a...
2019-08-20 17:14:40
149
原创 FJUT 3891 思维
原题网址：http://www.fjutacm.com/Problem.jsp?pid=3891 Hang有点强迫症，就是他比较喜欢每个数都是一样的数组，所以Hang希望经过一些操作来使得一个数组变成他喜欢的数组，Hang每次操作需要选择数组中n-1个数，使他们的值+1，Hang想知道他最少需要进行多次操作 Input 第一行一个整数T(T<=100),表示组数 对于每组数据有一个n,表示序...
2019-08-16 23:51:50
146
原创 poj 3272 二分答案 最大值最小化
原题网址：http://poj.org/problem?id=3273 给n个数 让分成m个区域 让最大值最小 最大值最小化 和最小值最大化 都是通过二分答案来做的 二分的范围就是这n个数的最小值到他们的总和了 那么我们防止边界 所以松弛一下 左右边界各扩一个点 然后每个mid就是要求的值 去跑个judge函数 看可划分的区域个数 可划分的区域个数如果≤m 那么就把上界下压 如果＞m 说明这个最大...
2019-08-14 15:58:07
217
原创 cf 991c || div2491 c
本题网址：http://codeforces.com/problemset/problem/991/C 算法很明显 直接去二分答案就行 然后计算看是不是满足大于等于一半的糖果 是的话r=mid 否则 l=mid 二分细节很多 我这里是左右各扩了一个点 因为最少肯定是吃一个 所以左扩一个点后l=0 #include<bits/stdc++.h> using namespace std...
2019-08-14 11:40:31
167
原创 hdu 2588 欧拉函数
LH Boy ，别看他平时TMD(挺萌的)，到处卖萌，疯疯癫癫的，然而，他却是一位常年混迹在各大Math论坛上，帮助无数误入迷途的Mather解决了各种难题的大神，然而，最近他遇到了一个很蛋疼的问题。这是一个来自论坛上Mather的难题： 设X∈[1~N]，存在多少个X使得GCD(X,N)>=M，统计符合要求X的个数。 Input 第一行输入一个整数 T( T<=100) ，表...
2019-08-13 00:20:52
392
1
原创 poj 2796 && hdu 1506
poj 2796 http://poj.org/problem?id=2796 hdu 1506 http://acm.hdu.edu.cn/showproblem.php?pid=1506 这两个题一个套路 所以放在一起写了 都是单调栈 poj 2796 题意：给出一个长度n的序列 求 max(一个区间的和乘上该区间的最小值 ) 我们可以这样 遍历每一个点 把每个点作为一个区间的最小值 ...
2019-08-13 00:02:36
125
原创 cf div2 B You Are Given a Decimal String...（最短路floyd好题）
Suppose you have a special x-y-counter. This counter can store some value as a decimal number; at first, the counter has value 0. The counter performs the following algorithm: it prints its lowest dig...
2019-08-11 00:09:42
199
原创 hdu 1695(容斥原理)
Given 5 integers: a, b, c, d, k, you’re to find x in a…b, y in c…d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor of x and y. Since the number of choices may be very large, you’re onl...
2019-08-04 01:40:46
197
原创 容斥原理+二进制枚举
容斥原理 n范围内不与x互质的数=Σ(n/(任意1个质因数)) - Σ(n/(任意2个质因数的乘积)) + Σ(n/(任意3个质因数的乘积)) - Σ(n/(任意4个质因数的乘积))…… 简单来说就是奇加偶减 那么怎么去算呢 我们可以用二进制的每一位去算个数 比如质因数有2 3 5 那么我们可以用三位二进制来表示有没选这三个数 001 说明是2的倍数 010 说明是3的倍数 011 说明既...
2019-08-04 01:35:43
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人