申屠志刚
申屠志刚
全部文章
分类
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篇)
数位DP
一、定义 给定的范围[l,r]中,满足(不满足)某个条件的数字,有多少个。 二、思路 从高位开始想低位,按位遍历,递归向下,求第i位的时候,需要第i-1位的所有可能性的和。 三、例题 http://acm.hdu.edu.cn/showproblem.php?pid=3555 http:...
C++
数位DP
DP
DFS
2019-01-28
0
468
windy数
https://www.lydsy.com/JudgeOnline/problem.php?id=1026 C++版本一 题解: 假设我们需要求0至x(用数组表示)的区间的windy数的个数,x有t位,我们先求出t-1位的windy数的个数,因为这些windy数绝对比x小,不会超过这个区间,然...
2019-01-28
0
528
FatMouse and Cheese
http://acm.hdu.edu.cn/showproblem.php?pid=1078 题解:记忆化搜索 这个题可以用深搜去做,从(0,0)点出发,两层for循环记录位置,外层代表四个方向,内层是走了多少步,走到一个位置如果数值比前一步大的话,加上数值继续dfs,每次返回时更新一下最大值。...
C++
记忆化搜索
DFS
2019-01-28
0
517
最大连续子序列
http://acm.hdu.edu.cn/showproblem.php?pid=1231 题解: 首先我们先要确定一下状态方程, 我们必须先要找到哪个子序列的和最大,所以dp[i]里面保存的是前i-1个中子序列中和最大的。 所以状态方程就能写出:dp[i] = max(a[i],dp[i...
C++
DP
2019-01-28
0
514
悼念512汶川大地震遇难同胞——老人是真饿了
http://acm.hdu.edu.cn/showproblem.php?pid=2187 C++版本一 #include <iostream> #include <stdio.h> #include <cstring> #include <algo...
2019-01-28
0
456
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
http://acm.hdu.edu.cn/showproblem.php?pid=2191 题解:多重背包 参考文章:https://blog.csdn.net/weixin_43272781/article/details/83214622 /* *@Author: STZG *@L...
C++
背包
2019-01-28
0
530
不要62
http://acm.hdu.edu.cn/showproblem.php?pid=2089 C++版本一 暴力打表 #include<iostream> #include<stdio.h> #include<string.h> using namespa...
2019-01-28
0
456
处女座的期末复习
https://ac.nowcoder.com/acm/contest/327/J C++版本一 std 题解: 贪心 ,每次复习还没有但是最先考试的科目即可 。 #include <bits/stdc++.h> using namespace std; #define l...
C++
贪心算法
2019-01-27
0
613
处女座的测验(二)
https://ac.nowcoder.com/acm/contest/327/I C++版本一 std 题解:数论 参考文章:https://blog.csdn.net/weixin_43272781/article/details/85558253 #include <b...
C++
素数
数论
欧拉函数
2019-01-27
0
523
处女座的测验(一)
https://ac.nowcoder.com/acm/contest/327/H C++版本一 std 题解:素数 构造 欧拉函数 参考文章:https://blog.csdn.net/weixin_43272781/article/details/85558253 #inc...
C++
欧拉函数
素数
2019-01-27
0
543
首页
上一页
48
49
50
51
52
53
54
55
56
57
下一页
末页