申屠志刚
申屠志刚
全部文章
分类
ACM(1)
C(128)
C++(380)
C.++(1)
CTF(44)
C语言(34)
DP(4)
JAVA(2)
Python(1)
博弈论(1)
并查集(2)
最小生成树(1)
最短路(2)
未归档(435)
浙江理工大学2018年10月赛(2)
生成树(1)
申屠志刚的ACM之路(37)
申屠志刚的CTF之路(2)
矩阵(1)
线段树(1)
经典问题(1)
背包问题(1)
语法(1)
归档
标签
去牛客网
登录
/
注册
申屠志刚
你已经是一个成熟ACMER了,要学会自己DEBUG了。
全部文章
(共1083篇)
The Unique MST
http://poj.org/problem?id=1679 题解:次小生成树 C++版本一 Prim算法 /* *@Author: STZG *@Language: C++ */ //#include <bits/stdc++.h> #include<iostrea...
C++
次小生成树
Prim
Kruskal
2019-04-23
0
491
Beautiful Array
https://codeforces.com/contest/1155/problem/D 题解:DP 1、最大连续区间和=当前i前缀和-min{0-i-1前缀和}; 2、定义三个数组,分别为: 1、从没有加x; 2、已经x并且持续到当前i位置; 3、已经加x但是当前i位置不加...
C++
DP
最大连续区间和
2019-04-23
0
605
Alarm Clocks Everywhere
https://codeforces.com/contest/1155/problem/C 题解: 1、对x数组求差; 2、对x数组差求GCD; 3、暴力查找p数组有没有GCD%pi==0; /* *@Author: STZG *@Language: C++ */ #include ...
2019-04-23
0
509
Game with Telephone Numbers
https://codeforces.com/contest/1155/problem/B 题解:1-n-11之间的8的数量大于可移除的数量/2 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #inc...
C++
思维
2019-04-23
0
417
Reverse a Substring
https://codeforces.com/contest/1155/problem/A 题解:找到两个字符逆序就行 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostr...
2019-04-23
0
446
浙江理工大学2019年4月赛
Problem A 我不会做 比赛地址:http://47.96.116.66/problem.php?cid=1222&pid=0 补题地址:http://47.96.116.66/problem.php?id=1908 题解: 1、按题意输出,请注意”??(“一起输出, 在评测...
2019-04-21
0
610
The Preliminary Contest for ICPC China Nanchang National Invitational
Problem A PERFECT NUMBER PROBLEM https://nanti.jisuanke.com/t/38220 题解:打表 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #i...
C++
ICPC
China
Nanchang
ACM
2019-04-20
0
597
2019中山大学程序设计竞赛
Problem A 题意:有一个长度为n的随机排列以及m个min、max操作。问最后一个操作的结果的期望 * n! 的结果。 题解: 枚举k,考虑计算结果 >= k 的排列有几个。 此时数字本质上只有两类,>= k 的以及 < k的。可以2^n的枚举每个位置的数是>...
2019-04-19
0
631
Sonya and Informatics
https://codeforces.com/contest/1151/problem/F 题意:给定一个01串,每次取出一组(l,r)1≤l<r≤n,交换s[l],s[r],求经过k次之后变成升序的概率是多大? 题解:构造矩阵+矩阵快速幂 现在我们知道有sn snsn个1和n−sn n...
C++
构造矩阵
矩阵快速幂
2019-04-19
0
694
Number of Components
https://codeforces.com/contest/1151/problem/E 题解:DP /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream>...
2019-04-19
0
724
首页
上一页
21
22
23
24
25
26
27
28
29
30
下一页
末页