- 博客(35)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #644 (Div. 3)—CodeForces1360
Codeforces Round #644 (Div. 3)—CodeForces1360文章目录Codeforces Round #644 (Div. 3)—CodeForces13601360D-Buying Shovels1360E-Polygon1360F-Spy-string1360D-Buying Shovelshttps://codeforces.com/problemset/problem/1360/DProblem: 商店里有k个包裹,第i个包裹中含i个物品,现在想要买n物品
2021-05-14 20:24:42
238
原创 Codeforces Round #648 (Div. 2)—CodeForces1365
Codeforces Round #648 (Div. 2)—CodeForces1365文章目录Codeforces Round #648 (Div. 2)—CodeForces13651365B-Trouble Sort1365C- Rotation Matching1365F-Swaps Again1365B-Trouble Sorthttps://codeforces.com/problemset/problem/1365/BProblem:将两种数字进行排序，只有不同种数字间可以交换。问
2021-05-14 20:23:58
238
原创 Windows下mysql修改root密码
cmdmysqladmin -uroot -p[oldpassowrd] password [newpassword]//exp:mysqladmin -uroot -p123 password 1234//原密码为123，新密码为1234
2021-05-09 14:05:48
224
原创 SprintBoot_Thymeleaf 静态资源css,js无法加载
Problem在调试时可以加载/static/目录下的全部样式，在运行时找不到。我的目录如下Solution（1）application.yml加入 resources: add-mappings: true（2）引入css<html lang="en" xmlns:th="http://www.thymeleaf.org"><head> ....... <link rel="stylesheet" type="text/css" hr
2021-04-17 19:46:54
229
原创 十四/十五数码难题——BFS
Problem类似于 3 * 3的8数码难题， 此题基于4 * 4矩阵， 14数码+2空位，给定矩阵，要求还原成 1 2 3 4 // 5 6 7 8 // 9 10 11 12 //13 14 0 0求最小步数。SolutionBFS暴搜，通过字符串记录状态。为方便交换，将10-14看成A-E。然后就BFS，找到空位，枚举4方向交换字符串对应位置。PSA*算法实验可以去了解一下Code#include<bits/stdc++.h>#define INF 0x3f3f3
2021-04-11 21:18:09
608
原创 求t直线交点个数
Problem直角坐标系下，直线截距式y=kx+b，以截距式(k,b)给定n条直线，求t直线交点的数量(两直线交点、三直线交点。。。) t∈[2,n]Solutionn 1e4， 暴力枚举O(n(n-1)/2) 5e7莽过了，枚举直线交点，判断是否非负，是否整数，对于每个交点的出现次数累加，这里用map记录了。 对于某个交点，组合数C（n,2）为某交点的出现次数，因此在一开始初始化F[1-1e4]=i*(i-1)/2；二分数组找到下标i，即为经过该交点的直线个数，然后ans[1~n]记录直
2021-04-10 21:18:15
252
原创 资源分配银行家算法（c++）
//--------------------------------------------------//Codes from Frankie Liu//--------------------------------------------------/*#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<cstring
2021-04-08 20:51:02
508
原创 计蒜客38696-Count(构造矩阵+矩阵快速幂)
ProblemFarmer John 有 n 头奶牛.某天奶牛想要数一数有多少头奶牛,以一种特殊的方式:第一头奶牛为 11 号,第二头奶牛为 2 号,第三头奶牛之后,假如当前奶牛是第 n 头,那么他的编号就是 2 倍的第 n−2 头奶牛的编号加上第 n−1 头奶牛的编号再加上自己当前的 n 的三次方为自己的编号.现在 Farmer John 想知道,第 n 头奶牛的编号是多少,估计答案会很大,你只要输出答案对于 123456789 取模.Input第一行输入一个 TT ,表示有 TT 组样例接
2021-04-08 20:46:20
173
原创 求阶乘的位数
#include<iostream>#include<algorithm>#include<cstdio>#include<cmath>using namespace std;int T;int n;int main(){ scanf("%d",&T); while(T--){ scanf("%d",&n); double cnt=0; for(int i=1;i<=n;i++) cnt+=log10(i);
2021-04-08 20:43:51
131
原创 字符串中多少子串是素数p的倍数
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=200005;string s;ll n,dp[maxn],a[maxn],cnt[maxn],vis[maxn],ans=0,p;vector<int>v;int main() { ios::sync_with_stdio(0); cin.tie(0); cin>>n>>p; ci
2021-04-08 20:43:05
305
原创 并查集求连通分量个数
#include<bits/stdc++.h>#define maxn 1000005using namespace std;typedef long long ll;int n,m,ans,u,v,fa[maxn];int get(int x){ if(x==fa[x]) return x; return get(fa[x]);}int main() { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) fa
2021-04-08 20:41:50
295
原创 Trie树字典树简单运用——T1259:最短前缀
Trie树字典树简单运用——最短前缀例题：计蒜客T1259：最短前缀链接:https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-T1259题目一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 “carbon” 的字串是: “c”, “ca”, “car”, “carb”, “carbo”, 和 “carbon”。注意到这里我们不认为空串是子串, 但是每个非空串是它自身的子串. 我们现在希望能用前缀来缩略的表示单词。例如, “c
2021-04-08 20:18:55
343
原创 区间最大子段和——线段树
区间最大子段和#include<bits/stdc++.h>using namespace std;typedef long long ll ;const int maxn=500005;inline ll read() { ll x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch
2021-04-07 19:59:03
176
原创 静态主席树求区间第k小
静态主席树求区间第k小Problem：给定一个含有 n 个数的序列 a1,a2…an，需要支持两种操作：Q l r k 表示查询下标在区间 [l,r] 中的第 k 小的数。C x y 表示将 ax 改为 y。/*给定一个含有 n 个数的序列 a1,a2…an，需要支持两种操作：Q l r k 表示查询下标在区间 [l,r] 中的第 k 小的数。C x y 表示将 ax 改为 y。*/#include<bits/stdc++.h>using namespace std;t
2021-04-07 19:57:58
179
原创 kmp next数组求法——子串前缀，后缀，中间出现3次
（题目忘记是哪道了）#include<bits/stdc++.h>using namespace std;string s;int len,nxt[1000005],cnt[1000005];void get_next(string s) { int i=0,j=-1; nxt[0]=-1; int len=s.size(); while(i<len) { if(j==-1||s[i]==s[j]) nxt[++i]=++j; else j=nxt[j]; }
2021-04-07 19:56:35
154
原创 线段树区间和（区间修改/区间查询/单点修改/单点查询）
线段树区间和#include<bits/stdc++.h>using namespace std;const int maxn=100005;int n,m,p,ans,x,l,r,val;struct node { int l,r,w,f;//f为延迟标记} tree[4*maxn+5];void build(int k,int l,int r) { //建树 tree[k].l=l,tree[k].r=r; if(tree[k].l==tree[k].r) { sca
2021-04-07 19:54:43
208
原创 欧拉筛求第k小素数
#include<bits/stdc++.h>using namespace std;const int maxn=1e8+5;int n,m,x;bool isprime[maxn];int prime[maxn];void Eulen_sieve(int n) { memset(isprime,true,sizeof(isprime)); prime[0]=0; for(int i=2; i<=n; i++) { if(isprime[i])prime[++pri
2021-04-07 19:53:35
189
原创 2019分解成若干个素数之和的方案数
2019分解成若干个素数之和的方案数#include<bits/stdc++.h>using namespace std;typedef long long ll;bool vis[3005];ll prime[3005],cnt,dp[3555][3555];ll n=2019,ans;//2019分解成若干个素数之和的方案数 int main() { //欧拉线性筛2019内的素数 for(int i=2; i<=n; i++) { if(!vis[i]) p
2021-04-07 19:52:51
721
原创 最长上升子序列
最长上升子序列#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1000005;int n,a[maxn],dp[maxn];int main(){ ios::sync_with_stdio(0); cin.tie(0); cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; dp[i]=1; }
2021-04-07 19:52:07
105
原创 离散化二维前缀和求平面矩形个数
离散化二维前缀和求平面矩形个数#include<bits/stdc++.h>using namespace std;typedef long long ll;pair<ll,ll>p[2005];vector<ll>x,y;int vis[2005][2005];ll sum[2005][2005];int n;bool cmp(pair<ll,ll>a,pair<ll,ll>b) { if(a.first==b.first)
2021-04-07 19:51:14
199
原创 n!在m进制下的后导零个数
#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;int t,n,p;vector<int>prime;int vis[1000005],cnt[1000005];bool check(int a) { if(a==1) return 0; if(a==2||a==3) return 1; if(a%6!=1&&a%6!=5) return 0; int tmp=sqr
2021-04-07 19:49:54
136
原创 xampp中mysql3306端口被占用
xampp，mysql3306接口被占用Problem：mysql3306端口被占用，根据网上方法，停止服务、更换端口等方法都不解决。解决方法如下：下图是已解决的SolutionStep1：win+R，输入regedit，打开注册表编辑器:Step2：根据路径找到mysql目录计算机\HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\MySQLStep3：修改ImagePath，…\bin\后面的保留，为xmapp中的mysqld
2021-04-07 19:31:12
1318
2
原创 HDU 1253 - 胜利大逃亡
HDU 1253 - 胜利大逃亡Problem: a* b* c 立方体，从（1,1,1）到（a,b,c），最短路<=限制时间Solution: BFSCode:#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;inline ll read() { ll x=0,f=1; char ch=getchar(); while(ch<'0'||
2021-04-03 19:23:34
220
原创 HDU-1175 连连看
HDU-1175 连连看Problem: n * m 矩阵中，连连看，两个相同的格子消除需要：（1）连线至多两折 （2）连线上都为0 （3）不能出边界Solution: DFSCode:#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;inline ll read() { ll x=0,f=1; char ch=getchar(); while(c
2021-04-03 19:11:30
163
原创 HDU-2782 The Worm Turns
HDU-2782 The Worm TurnsProblem: m * n 矩阵中，按某方向一直走直到墙壁或者已走过才会转向，输出最远的路，起点坐标和初始方向，距离相同下起点（x,y）字典序最小，起点也相同时，方向字典序最小，即"ENSW"Solution: DFS，注意初始方向的设置即可Code:#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;inl
2021-04-03 19:07:21
125
原创 HDU-5084 HeHe
HDU-5084 HeHeProblem: 给定矩阵M，计算M*M，m个查询，输出(ri,ci)位置上数，其中ri=(ri-1+ANS)%mod, ci=(ci-1 +ANS)%modSolution: M*M中的(x,y)计算，Σa[n-x+i-1] * a[n+y-i+1]，输出ans，按照题目要求更新下一个((xx+ans)%mod,(yy+ans)%mod)计算Code:#include<bits/stdc++.h>#define INF 0x3f3f3f3fus
2021-04-01 11:41:33
114
原创 HDU-3791二叉搜索树
HDU-3791二叉搜索树Problem: 判断两序列是否为同一二叉搜索树(二叉排序树)序列Solution: 按序列和二叉搜索树搜索规则记录在数组中，比对数组即可Code:#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;inline ll read() { ll x=0,f=1; char ch=getchar(); while(ch<'0
2021-04-01 11:33:25
143
原创 Gym102397ABCDEFGHIJ---Asu Coding Cup 4
Asu Coding Cup 4文章目录Asu Coding Cup 4A. Bashar and SHAWERMAB. Calculate The AreaC. The Ending PointD. Bashar and the bad land(Easy)（同E）E. Bashar and the bad land(Hard)（同D）F. Weird GameG. Super Weird G...
2020-02-17 17:15:22
2455
原创 Gym101810BCDFHI---ACM International Collegiate Programming Contest (2018)
ACM International Collegiate Programming Contest (2018)文章目录ACM International Collegiate Programming Contest (2018)B. Friends and CookiesC. Flip the BitsD. Magic SticksF. Minimum Sum of ArrayH. Maki...
2020-02-11 20:56:57
539
原创 Gym100971BCFGKL--2016, IX Samara Regional Intercollegiate Programming Contest
2016, IX Samara Regional Intercollegiate Programming Contest文章目录2016, IX Samara Regional Intercollegiate Programming ContestB. DerangementC. TrianglesF. Two PointsG. RepairK. PalindromizationL. Ches...
2020-02-09 21:38:24
693
原创 Gym101801ABCDEF--Tishreen-CPC 2018
Tishreen-CPC 2018文章目录Tishreen-CPC 2018A. Can Shahhoud Solve itB. Defeat the MonstersC. UCL Game NightD. Police StationsE. Create Your Own Nim GameF. Nim Cheater题目链接：http://codeforces.com/gym/101801...
2020-02-09 17:13:57
925
原创 Gym101102ABEFH--2016 ACM Amman Collegiate Programming Contest
2016 ACM Amman Collegiate Programming Contest文章目录2016 ACM Amman Collegiate Programming ContestA. CoinsB. The Little Match GirlE. Ya Rajaie and BooksF. ExchangeH. Cinema题目链接:http://codeforces.com/gym...
2020-02-05 22:02:56
627
原创 Gym100735DEG---KTU Programming Camp Day1
KTU Programming Camp Day1文章目录KTU Programming Camp Day1D. Triangle FormationE. RestoreG. LCS Revised题目链接：D. Triangle Formation题意：n个棒组成多少三角形，每根棒只能用一次题解：n(<=15)，枚举两边和判断三角形在这里插入代码片#include<bit...
2020-02-04 20:16:46
263
原创 Gym101522GHIJKL----La Salle-Pui Ching Programming Challenge 培正喇沙編程挑戰賽 2017
La Salle-Pui Ching Programming Challenge 培正喇沙編程挑戰賽 2017文章目录La Salle-Pui Ching Programming Challenge 培正喇沙編程挑戰賽 2017G.Gravitational TetrisH.Hit!I. Inverted SignsJ . Juicy CandiesK .KnightsL .Let Me Cou...
2020-01-31 13:33:54
780
原创 Gym101521GHIJKL-----La Salle-Pui Ching Programming Challenge 培正喇沙編程挑戰賽 2016
La Salle-Pui Ching Programming Challenge 培正喇沙編程挑戰賽 2016文章目录La Salle-Pui Ching Programming Challenge 培正喇沙編程挑戰賽 2016**G . Monorail**H. Pokemon GOI. RNG**J. Posters****K. Lattice Points****L. Textbook G...
2020-01-31 12:47:44
605
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人