申屠志刚

分类

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)

/ 注册

全部文章（共4篇）

简单题*10000

Description 已知一排硬币中有n个硬币正面朝上，输入正面朝上的硬币的位置ai（可能重复）。两人轮流操作，每次操作可以翻转1,2,或则3枚硬币（不一定连续），其中翻转的最右的硬币必须是正面朝上的，最后不能翻转的为负 Input 第一行输入一个组数t（t ≤ 100）。对于...

C 规律博弈打表

2018-11-04

0 566

Applese 的取石子游戏

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

C++ PHP 博弈

2019-02-01

0 570

处女座和小姐姐

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 524

翻硬币问题

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 474