申屠志刚
申屠志刚
全部文章
C
ACM(1)
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了。
全部文章
/ C
(共128篇)
Div Times Mod
https://codeforces.com/contest/1087/problem/B /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #includ...
C
数学
2018-12-24
0
628
huizhang要约会
https://ac.nowcoder.com/acm/contest/318/H C++版本一 题解:直接bfs,对每个状态记录一下他收集了那些快乐水。记录状态有一个小技巧,二进制压缩记录状态。(自己百度状压去)用3位二进制数记录你获得了那些快乐水。栗子:000表示你有0瓶快乐水,001表示你有...
C
BFS
2018-12-24
0
523
三角形
https://ac.nowcoder.com/acm/contest/318#question C++版本一 题解: 排序+DFS 竟然没有TLE /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h>...
C
排序
DFS
几何
2018-12-23
0
479
LLLYYY的数字思维
https://ac.nowcoder.com/acm/contest/318/G 题解:本题考验的是简单的贪心思维。通过题目我们可以了解到要使得 f (x)尽可能的大,就是要使得x 中的9尽可能的多。所以对于本题,我们可以考虑构造出一个最大的a,使得这个a满足它的每一位都是9且a<=c,接...
C
思维
2018-12-23
0
579
关于我转生变成史莱姆这档事
https://ac.nowcoder.com/acm/contest/318/F C++版本一 题解:思路:二分+搜索,每次二分利姆鲁的初始攻击值,如果这个攻击值能够拯救到静就将mid赋值给ub,同时令ans = mid,否则就将mid赋值给lb,最后输出ans即可。 #include&l...
C
二分
BFS
2018-12-23
0
501
远神的高精度
https://ac.nowcoder.com/acm/contest/318/D C++版本一 题解:本题考查的是对于c语言中的除法运算和模运算的熟练运用。对于Xiang化的操作,我们只需要借助c语言中的整数除法就可以了,因为c语言中的整数除法本来就是向下取整的运算方式,所以在计算的时候我们只...
C
模拟
2018-12-23
1
575
靶形数独
https://www.luogu.org/problemnew/show/P1074 题解: DFS 需要先搜索最少未填数的一行; /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include...
C
DFS
2018-12-20
0
636
01迷宫
https://www.luogu.org/problemnew/show/P1141 题解:不知道为什么只要是连通块就行了 BFS /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include&...
C
BFS
2018-12-18
0
1237
质数(Prime_Number)
一、定义 质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 二、相关定理 在一个大于1的数a和它2倍之间(即区间(a, 2a]中)必存在至少一个素数。 存在...
C
质数
2018-12-18
0
701
快速幂(Fast_Power)
一、定义 快速幂顾名思义,就是快速算某个数的多少次幂。 其时间复杂度为 O(log2N), 与朴素的O(N)相比效率有了极大的提高。 以下以求a的b次方来介绍 二、原理 把b转换成2进制数 该2进制数第i位的权为(2^(i-1)) 例如 a^11=a^(2^0+2^1+2^3) 1...
C
快速幂
2018-12-17
0
670
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页