摘要:
1 b[1]=1; 2 for(int i=1;i<=tot;i++){ 3 for(int j=i+1;j>=1;j--)b[j]=b[j-1]; //往左移 4 for(int j=1;j<=i+1;j++)b[j-1]-=a[i]*b[j];//低幂=低幂-高幂系数*零点值 5 for(int 阅读全文
摘要:
1 //#include <bits/stdc++.h> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<iostream> 6 #include<string> 7 #include<vector> 8 阅读全文
摘要:
题目链接:https://vjudge.net/problem/HDU-4969#author=0 题意:一个人在圆心以V2速度追赶一个以V1的速度进行圆周运动,问在圆心的人能否在不超过D的距离追上他,要求在追赶的过程中圆心和他们两个人三点共线。 题解:https://blog.csdn.net/w 阅读全文
摘要:
题目链接:https://vjudge.net/problem/HDU-5950 思路: 构造矩阵,然后利用矩阵快速幂。 1 #include <bits/stdc++.h> 2 #include <time.h> 3 #include <set> 4 #include <map> 5 #inclu 阅读全文
摘要:
题目链接:https://vjudge.net/problem/HDU-6222 思路:打表找规律。 然后因为数据范围较大可以考虑用字符串模拟,或者__int128要注意用一个快读快输模板。 1 #include <bits/stdc++.h> 2 #include <time.h> 3 #incl 阅读全文
摘要:
题目链接:https://vjudge.net/problem/HDU-6862 题意: 由六边形组成的圆形图案,要求不重复走遍历每一个小六边形。 思路:https://www.cnblogs.com/ExileTerminus/p/13527879.html 1 #include <bits/st 阅读全文
摘要:
题目链接:https://vjudge.net/problem/HDU-6860 题意:相邻两天的差值的绝对值不超过K。 思路:该题的关键在于前面的点会影响后面的点,后面的点会影响前面的点,我们要找到一个区间满足变化。那么就是贪心的思想从前往后遍历一遍,从后往前也遍历一遍。 1 #include < 阅读全文
摘要:
题目链接:https://vjudge.net/problem/Gym-102361A 题意:给定N个点,q次询问每次询问给一个点,问在N个点中取2个和给定点最多可以组成几个直角三角形。 思路:https://www.cnblogs.com/Jiaaaaaaaqi/p/11631203.html 1 阅读全文
摘要:
题目链接:https://vjudge.net/problem/Gym-102361K 题意:两个人轮流取树叶,最后没有树叶取的人输。 思路:求出所有树叶所在链的长度即可,如果都为偶数先手必败,否则先手必胜。 1 #include <bits/stdc++.h> 2 #include <time.h 阅读全文
摘要:
题目链接:https://vjudge.net/problem/Gym-102220B 题意:每组数据 给了 N和M表示有M种类型的糖果,这些糖果一共N个。接下了是 M 组数据,表示如果你选第 i 中糖果,那么你最少选 Li (你也可以不选),再接下来就是 N 行数据,每一行 ai 和 bi 表示这 阅读全文