申屠志刚
申屠志刚
全部文章
分类
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篇)
导弹拦截
https://www.luogu.org/problemnew/show/P1020 C++版本一 STL+二分+DP 题解:求一个序列里面最少有多少最长不上升序列等于求这个序列里最长上升序列的长度。我们用f[x]数组(第一问)来记录当前长度为x的不上升序列中最大的结束点(这个运用了贪心的思...
C++
DP
树状数组
二分
STL
2018-12-25
0
549
金明的预算方案
https://www.luogu.org/problemnew/show/P1064 题解: 带有附件的背包问题,它属于01背包的变式。 这题还好,每一个物品最多只有两个附件,那么我们在对主件进行背包的时候,决策就不再是两个了,而是五个。 还记得01背包的决策是什么吗? 1.不选,然后去...
2018-12-25
0
338
约瑟夫问题
https://www.luogu.org/problemnew/show/P1996 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include&...
2018-12-25
0
487
Minimum Diameter Tree
https://codeforces.com/contest/1087/problem/D 题解:只要求有几个端点,把s都平均到每个端点,再乘以2就是答案 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h>...
2018-12-24
0
447
Connect Three
https://codeforces.com/contest/1087/problem/C 题解:有点曼哈顿距离的感觉 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostr...
2018-12-24
0
368
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
590
Right-Left Cipher
https://codeforces.com/contest/1087/problem/A 题解:模拟 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> ...
2018-12-24
0
447
huizhang要约会
https://ac.nowcoder.com/acm/contest/318/H C++版本一 题解:直接bfs,对每个状态记录一下他收集了那些快乐水。记录状态有一个小技巧,二进制压缩记录状态。(自己百度状压去)用3位二进制数记录你获得了那些快乐水。栗子:000表示你有0瓶快乐水,001表示你有...
C
BFS
2018-12-24
0
497
一个字符串游戏
https://ac.nowcoder.com/acm/contest/318/I C++版本一 #include <stdio.h> #include <stdlib.h> #include <time.h> #include <strin...
2018-12-24
0
509
爱摸鱼的Dillonh
https://ac.nowcoder.com/acm/contest/318/E C++版本一 题解: 这是一个考验数学思维的题目。 当满足条件的集合内只有两个数的时候,要么n=a*a,要么n=a*(a-1),我们可以直接对n进行开根号运算,令cnt1 = ceil(sqrt(n)),cnt...
2018-12-24
0
444
首页
上一页
66
67
68
69
70
71
72
73
74
75
下一页
末页