申屠志刚
申屠志刚
全部文章
分类
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篇)
组合数(Combinatorial_Number)
定义: 从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。 公式: 在线性写法中被写作C(m,n)。 c(m,n)=p(m,n)/n!=m!/((m-...
2018-12-28
0
412
Make It Connected
https://codeforces.com/contest/1095/problem/F 题解:并查集+最小生成树 TLE,WA,RE搞死中,就因为数组开小了,23333 /* *@Author: STZG *@Language: C++ */ #include <bits/st...
C++
并查集
最小生成树
路径压缩
结构体排序
2018-12-28
0
524
Almost Regular Bracket Sequence
https://codeforces.com/contest/1095/problem/E C++版本一 题解:服了,WA了十几次,一边WA一边改 首先准备两个数组一个正向存储括号情况,一个反向存储括号情况。 记录异常开始时的下标(就是这里卡了)一个正向,一个反向的。 开始找可以改变的点应...
C++
贪心
思维
2018-12-28
0
455
Circular Dance
https://codeforces.com/contest/1095/problem/D 题解:DFS 枚举知道的两个人,第i知道的第一个人后面肯定是i知道的第二个,只要找i知道的第一个人知道的两个人中有木有i知道的第二个人就行了 /* *@Author: STZG *@Languag...
2018-12-28
0
499
Powers Of Two
https://codeforces.com/contest/1095/problem/C 题解:贪心 一直往大了塞就行了 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<io...
C++
贪心
思维
背包
2018-12-28
0
502
Array Stabilization
https://codeforces.com/contest/1095/problem/B 题解:排序,选择去掉第一个还是最后一个 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<...
C++
排序
思维
2018-12-28
0
481
Repeating Cipher
https://codeforces.com/contest/1095/problem/A 题解: 加密方式就是第i个字母重复i次 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&l...
2018-12-28
0
385
合唱队形
https://www.luogu.org/problemnew/show/P1091 题解:先看从T1到Ti这一段单调递增的序列,再看Ti到TK这一段单调递减的序列,那么问题就解决了。先从1到n求一趟最长升,然后从n到1也求一趟,最后枚举中间的Ti,然后从众多Ti中挑个大的。 /* *@Au...
2018-12-27
0
456
小k的硬币问题
http://120.78.162.102/problem.php?cid=1432&pid=3 http://120.78.162.102/problem.php?id=6245 题解:不会做,先扔官方题解 这道题要用到博弈论的思维来解答,先来分析每一堆硬币,数量为1~10, 当数...
C++
博弈论
2018-12-27
0
643
超超的自闭意思
http://120.78.162.102/problem.php?cid=1432&pid=5 http://120.78.162.102/problem.php?id=6248 题解:我们可以估算出最大的n,当a=1,b=10000的时候,打表出来我们发现只会到达2*1e6,所以我们...
C++
朴素
数学
2018-12-27
0
473
首页
上一页
63
64
65
66
67
68
69
70
71
72
下一页
末页