申屠志刚

C++

ACM(1) C(128) 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)

/ 注册

全部文章 / C++ （共3篇）

Applese 的取石子游戏

https://ac.nowcoder.com/acm/contest/330/A PHP版本一题解： std 博弈这是一道经典的博弈问题。可以使用动态规划来解决：dp[i][j]表示进行了 i 轮，从前面取走了 j 个时候的最大收益。这个老师上课的时候教过。实际上，由于题面中的...

C++ PHP 博弈

2019-02-01

0 578

处女座和小姐姐

https://ac.nowcoder.com/acm/contest/329/E 题解： std 本题相当于只要求按照开火车的顺序，从(1,1)到(𝑛,𝑚)一共有几个人。答案和m的奇偶性有关，如果m是偶数，答案是nm-n-1；如果m是奇数，答案是nm-2。时间复杂度：𝑂(1) ...

C++ 博弈

2019-01-31

0 530

翻硬币问题

https://ac.nowcoder.com/acm/contest/373/A C++版本一题解：当且仅当n==m时 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<io...

C++ 博弈

2019-03-01

0 482