申屠志刚
申屠志刚
全部文章
分类
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篇)
Integer Sequence Dividing
https://codeforces.com/contest/1102/problem/A 题解:找规律 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream>...
C++
2019-01-10
0
510
我要成为百度之星
http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4233 题解:题目和解答完全不一样,答案是101010101010101010......的字符串 题意是和二进制位有关的字符串排列。 某一位的状态和这一位的序号-1的二进制中1个数的奇...
2019-01-09
0
536
多少个2011
http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4230 题解: 模拟除法。 设t为被除数也就是201120112011...... 每次输出t/2011,保留t%p; 一直除到他t%p为0为止,记录加了多少次2011。 /* ...
C++
2019-01-09
0
452
讨厌三角形
http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4262 C++版本一 题解: 假设n长度的铁棍,可以这样分 1 1 2 3 5 8............ 很眼熟是不是,---->斐波那契数列 所以对斐波那契数列求前缀和,当...
C++
前缀和
二分
斐波那契数列
2019-01-08
0
603
铺地砖
http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=3922 题解:简单的DP题,但是数据有问题,数阻不能开long long(所以是个假题) /* *@Author: STZG *@Language: C++ */ #include ...
C++
DP
2019-01-08
0
803
巴什博奕(Bash_Game)
一、定义 只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。 二、分析 我们从最简单的情景开始分析 当石子有1−m1−m个时,毫无疑问,先手必胜 当石子有m+1m+1个时,先手无论拿几个,后手都可以拿干净,先手必败 当石子有m+2−2mm+2...
2019-01-07
0
495
SG函数和SG定理(Sprague_Grundy)
一、必胜点和必败点的概念 P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。 N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。 必胜点和必败点的性质: 1、所有终结点是 必败点 P 。(我们以此为基本前提进行推理,换...
2019-01-07
0
661
矩阵快速幂(Matrix_Fast_Power)
一、基础知识 (1)矩阵乘法 https://blog.csdn.net/weixin_43272781/article/details/82899737 简单的说矩阵就是二维数组,数存在里面,矩阵乘法的规则:A*B=C 其中c[i][j]为A的第i行与B的第j列对应乘积的和,即: 代...
C++
矩阵快速幂
2019-01-07
0
842
Sum in the tree
https://codeforces.com/contest/1099/problem/D 题解:对于每个-1,如果有子节点则最大化,无子节点则最小化。 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> ...
2019-01-07
0
468
Postcard
https://codeforces.com/contest/1099/problem/C /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #includ...
C++
贪心
2019-01-07
0
478
首页
上一页
56
57
58
59
60
61
62
63
64
65
下一页
末页