acm
关注
分享
扫一扫
文章平均质量分 63
Jayson_Jun
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Beautiful Tables 思维“好”题
StatementsVictor usually spends free time with reading books, solving riddles and puzzles.Yesterday he decided to come up with his own puzzle. One should fill the table of size n × n with integers fro...原创 2018-03-21 01:19:18 · 223 阅读 · 0 评论 -
HDU 6534 莫队+树状数组 奇偶优化
http://acm.hdu.edu.cn/showproblem.php?pid=6534题意：l,r区间内差值小于k的对数#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 27005;int n,m,k;int a[maxn];int b...原创 2019-05-20 00:10:35 · 241 阅读 · 0 评论 -
D. Cute Sequences
https://codeforces.com/contest/1166/problem/D题意： 给出首尾数，xi = sum xi-1 + k, k属于[1，m]解; 数学推导下，判断是否可行很简单，还原时从前往后，每加一个乘上(1ll << (i - j - 1))的贡献值，模拟填充。#include <bits/stdc++.h>using...原创 2019-05-20 00:19:20 · 365 阅读 · 0 评论 -
HDU - 6485 模糊匹配（尺取法）
#include<bits/stdc++.h>using namespace std;int t;int n;int ans;char s[5005],v[5005];void solve(char *x, char *y){ int l = 0,r = -1,cnt = 0; int lx = strlen(x); int ly = strlen(y); wh...原创 2019-05-11 14:56:05 · 387 阅读 · 0 评论 -
C1C2. Power Transmission (gcd离散化边)
https://codeforces.com/contest/1163/problem/C1题意：给出二维平面上的至多1000个点，求两两连边后，相互相交的边的对数。#include <bits/stdc++.h>using namespace std;using ll = long long;using pii = pair<int, int>;...原创 2019-05-11 15:00:26 · 385 阅读 · 0 评论 -
消息的传递 （tarjan）
http://lpoj.cn/problemdetail?problemID=104tarjan 缩点 求入度为0的联通分量#include<bits/stdc++.h>#define MAXN 1000010using namespace std;int n,a;int ans,num;int tnt,head[MAXN],to[MAXN],next1[MA...原创 2019-05-11 15:06:05 · 331 阅读 · 0 评论 -
HDU-6470 矩阵快速幂
#include <bits/stdc++.h>using namespace std;#define MOD 123456789#define N 6typedef long long LL;typedef pair<int, int> Author;vector<pair<string, int> > VP; struct M...原创 2019-05-11 16:20:50 · 240 阅读 · 0 评论 -
HDU - 6482 组合数
http://acm.hdu.edu.cn/showproblem.php?pid=6482从y轴上的点走（只能往右和往下）到x轴上的点的方案数是Cx+y,y。很好理解,x+y段中选x段往右走。题解: 总方案减去交叉方案队友ac代码：#include<bits/stdc++.h>using namespace std;typedef long long ...原创 2019-05-11 17:47:39 · 389 阅读 · 0 评论 -
西北大学集训队选拔赛 B 饱和式救援(概率dp)
https://ac.nowcoder.com/acm/contest/892/Bn个选出至少k个的概率#include<bits/stdc++.h>using namespace std;int n,m,k;double dp[2005][2005];double p[2005];int l;double r;double sum=0;int main...原创 2019-05-11 21:03:22 · 205 阅读 · 0 评论 -
华南理工大学“三七互娱杯” E (状压dp)
https://ac.nowcoder.com/acm/contest/874/En个球放在m个箱子中，花费为箱子倒出的球数。求最小花费#include<bits/stdc++.h>using namespace std;const int maxx=20;int a[maxx][maxx],c[maxx],f[1<<maxx][maxx];i...原创 2019-05-12 00:29:30 · 190 阅读 · 0 评论 -
HDU 6540 树形DP
http://acm.hdu.edu.cn/showproblem.php?pid=6540题意：给你一颗树和一些关键点，关键点的子集中，任意两点的距离不大于k的子集个数#include<bits/stdc++.h>using namespace std;int n,m,k;int a[5005];vector<int> mp[5005];const i...原创 2019-05-21 21:15:45 · 350 阅读 · 0 评论 -
codeforces 562 D. Good Triple (暴力)
题意：给你一个字符串，询问存在sx=sx+k=sx+2k这样的区间的个数。#include<bits/stdc++.h>using namespace std;int n;char s[300005];long long ans;int main(){ scanf("%s",s+1); n=strlen(s+1); for(int i=1,l=0;i<=n...原创 2019-05-28 16:00:30 · 330 阅读 · 1 评论 -
Codeforces Round #562 C. Increasing by Modulo (二分)
题意：给你n个数和一个模数m，一次操作可选择1-n个数+1%m,求最少的操作次数使得n个数单调不递减。#include<bits/stdc++.h>using namespace std;int n,m;int a[300005];int b[300005];int main(){ cin>>n>>m; for(int i=1;i&l...原创 2019-05-28 16:03:40 · 250 阅读 · 0 评论 -
Codeforces Round #562 E. And Reachability(序列自动机 dp)
题意：给你n个数和m个询问，对于每个询问l,r是否可以从l跳到r,跳的规则是&不为0，可以输出Shi,相反Fou.#include<bits/stdc++.h>using namespace std;int n,q;int a[300005];int nextt[300005][20];int b[20];int main(){ cin>>n&...原创 2019-05-28 16:08:23 · 374 阅读 · 0 评论 -
「LibreOJ β Round」ZQC 的手办 （线段树+堆）
题意：给出n个数，m种操作，1 l r k ,修改[l,r] 区间内，比k小的为k, 2 l r k x,查询[l,r]区间内比k小的最小的x个数，少于k个输出-1.http://www.lpoj.cn/problemdetail?problemID=5555#include<bits/stdc++.h>using namespace std;const int max...原创 2019-05-31 23:57:30 · 416 阅读 · 0 评论 -
「LibreOJ β Round」ZQC 的拼图 （dp）
题意：在m*m的板子上用m块直角三角形（朝左和朝下）相交或相切使得（0，0）被包含在内的最小放大倍数。http://www.lpoj.cn/problemdetail?problemID=5552i * a[1].x + j * a[1].y - t <=i' * a[1].x + j' * a[1].ydp[i][j][k]: 前i块三角形能否到达[j,k]，暴力n*m*m*...原创 2019-06-01 00:05:23 · 627 阅读 · 0 评论 -
华南理工大学“三七互娱杯”程序设计竞赛 A (dp)
https://ac.nowcoder.com/acm/contest/874/A题意：2个号，上到N级的次数期望，给出每级可能的上升概率，失败换号。dp[i][j]表示 当前账号分别是i,j级，并且下一场比赛使用i级的账户参赛，达到n级仍需要的参赛次数的期望.#include <bits/stdc++.h>using namespace std;int t;i...原创 2019-04-28 20:48:33 · 240 阅读 · 0 评论 -
华南理工大学“三七互娱杯”程序设计竞赛 G 并查集
https://ac.nowcoder.com/acm/contest/874/G题意：定义树上任意两点间的权值是经过边权的最大值，求图上任意两点间的权值和解：每一条边的贡献最多到左右比这条边权值还大的这些点，因此最小的边左右只有2个点（有贡献），边权排序后，先加小的边，计算联通块大小，贡献为w*val[l]*val[r], 并查集维护联通块大小。数据好像挺大的，__int128学...原创 2019-04-28 19:23:06 · 245 阅读 · 0 评论 -
浮点数精度问题
float最多能表示小于8388607的小数点后7位，但绝对能保证的为6位，也即float的十进制的精度为为6~7位。double数据类型绝对值最小可以取到2^-1024，精度则为2^52-1=4503599627370495，为16位。所以精度最高位16位，一定可以保证15位。未规定long double的确切精度。（不少于double的精度，但不会大多少）python dec...原创 2019-04-28 17:45:37 · 1134 阅读 · 1 评论 -
B - Permutation Recovery
StatementsVladislav invented a new algorithm of the distributed key construction.The distributed key consists of 2n numerical sequences of length n. To construct the key Vladislav gets some permutatio...原创 2018-03-21 01:25:03 · 223 阅读 · 0 评论 -
Gym - 101532J - The Hell Boy
StatementsSince the problem set was hard, here is an easy task for you to solve.You are given an array a consisting of n integers, and your task is to calculate the summation of the multiplication of ...原创 2018-03-21 01:30:05 · 518 阅读 · 0 评论 -
D psd面试 (动态规划求解最长回文子序列)
题目描述 掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。 埃森哲公司注册成立于爱尔兰，是一家全球领先的专业服务公司，为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商业与技术的前沿，业务涵盖40多个行业，以及企业日常运营部门的各个职能。凭借独特的业内经验与专业技能，以及翘楚全球的交付网络，他们帮助客户提升绩效，并为利益相关方持续创造价值。埃森哲是《...原创 2018-03-25 11:55:59 · 301 阅读 · 0 评论 -
J_强迫症的序列(思维好题)
题目描述 牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A，牛客网是他首选的题库。 小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元素都一样大,这样子看起来才是最棒的,所以他决定通过一些操作把这个变成一个看起来不难受的数...原创 2018-03-25 12:09:41 · 251 阅读 · 0 评论 -
K_密码(暴力）
题目描述 ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。 牛客网专注于程序员的学习、成长及职位发展，连接C端程序员及B端招聘方，通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率，通过在线笔试、面试及其他工具提升企业的招聘效率。 团队由来自Google、百度、阿里、网易等知名互联网巨头的热血技术青...原创 2018-03-25 12:11:27 · 1550 阅读 · 0 评论 -
L_用来作弊的药水(快速幂取模)
题目描述 在一个风雨交加的夜晚，来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书，TMK知道了这两种药水的作用： (1)药水A能使人的生命值提高，每饮用1个单位能使他生命值变成原来的x倍，即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方)倍。 (2)药水B能使人的能量值提高，每饮用1个单位能使他能量值变成原来的y倍，即每饮用q个单位能使他的能...原创 2018-03-25 12:14:06 · 228 阅读 · 0 评论 -
Gym - 101733D_Triangle Construction
StatementsLittle Andrey wants to work in IT. He already knows that he should exercise in mathematics and algorithms.Andrey likes to play with a set of wooden sticks of various lengths. Experimentally ...原创 2018-03-22 00:53:26 · 329 阅读 · 0 评论 -
J - Grid Coloring Gym - 101652W (dp)
题意：B点左上全为B， 求剩余可能填充方案 。当某行B在R之后出现 无答案， l,r 维护出阶梯形，再dp,临界条件一行的情况，之后前面全B 后面R 一种，上下关系的话（我从下到上），i，j对i-1,j之后的无染色影响，可转移。#include<bits/stdc++.h>using namespace std;typedef long long ll;int n...原创 2019-04-12 15:54:17 · 314 阅读 · 0 评论 -
C - Buggy Robot Gym - 101291C（最短路）
题意 机器人走迷宫，按给定指令，求更改最小指令。建图，跑dj#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef double db;const int maxn = 50*50*100;const int inf = 0x3f3f3f3f3f;char mp[51][5...原创 2019-04-12 15:59:08 · 236 阅读 · 0 评论 -
D - Cameras Gym - 101291D(线段树)
题意：给你K个点上面有灯，最后要求任意取连续的长度为r的段至少有2个灯，最少添加。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n,k,r;ll a[100005];ll t[400005];ll vis[100005];void updata(int rt,int ...原创 2019-04-12 16:04:24 · 273 阅读 · 0 评论 -
J - Postman Gym - 101291J 贪心
题意：邮递员送快递，有容量限制，贪心取远的先。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n,k;struct node { ll x; ll m;};bool cmp(node a,node b) { return a.x<b.x;}int...原创 2019-04-12 16:07:39 · 292 阅读 · 0 评论 -
K - TV Show Game（2_sat）
题意：n个数，每个2种情况，m组，每组中至少满足2个。2-sat #include <bits/stdc++.h> using namespace std; const int MOD = int(1e9 + 7); const int MAX = 2e4 + 5, MAXE = 3e6 + 5; int n; in...原创 2019-04-12 16:11:07 · 713 阅读 · 0 评论 -
1038 X^A Mod P N次剩余（51nod）高次同余 离散对数
X^A mod P= B，其中P为质数。给出P和A B，求< P的所有X。例如：P = 11，A = 3，B = 5。3^3 Mod 11 = 5所有数据中，解的数量不超过Sqrt(P)。input:311 3 513 3 113 2 2output:31 3 9No Solution解：g为p的原根，p为素数，所以phi(p)=p-1。...原创 2019-04-16 20:06:02 · 313 阅读 · 0 评论 -
循環小數 （欧拉函数筛）
论文：https://w3.math.sinica.edu.tw/math_media/d253/25311.pdf定理1: 如果 1 ≤ b < a, a 沒有2或 5的質因數, 並且 a 與 b 互質, 那麼 b/a 的 循環節位數恰好等於: min{e ∈ N : 10^e ≡ 1(mod a)}51nod:1035 最长的循环节求 10^x≡1(modC),...原创 2019-04-17 19:01:10 · 213 阅读 · 0 评论 -
2019年华南理工大学程序设计竞赛 H Parco_Love_GCD(区间gcd_裸)
url:https://ac.nowcoder.com/acm/contest/625/H1.12.2 1.23.3 2.3 1.34.4 3.4 2.3 1.3....... #include<bits/stdc++.h> using namespace std; typedef long long ll; #define maxn...原创 2019-04-17 22:24:39 · 201 阅读 · 0 评论 -
哈希树HashTree 罗堃_吴朝宏
https://wenku.baidu.com/view/16b2c7abd1f34693daef3e58.html质数分辨定理：n个不同的质数可以“分辨”的连续整数的个数和他们的乘积相等。“分辨”就是指这些连续的整数不可能有完全相同的余数序列。余数分辨定理：任意选取n个互不相同的自然数，可以“分辨”的连续整数的个数和LCM相等。...转载 2019-06-01 17:24:02 · 508 阅读 · 0 评论