申屠志刚

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++ （共380篇）

Applese 的回文串

https://ac.nowcoder.com/acm/contest/330/I C++版本一题解： std 可以认为插入和删除是等价的操作。想到这一点，这题就会好做很多。如果这个串本身就是回文串，答案一定是Yes。否则我们只需要考虑串中对称的位置不相等的两个字符，分别尝试把它们删掉后...

C++ 字符串

2019-02-01

0 484

Applese 的QQ群

https://ac.nowcoder.com/acm/contest/330/F C++版本一题解： std 图论，二分，拓扑排序题意是想让大家判断有向图是否存在环。判断有向图是否有环可以使用拓扑排序。但是不能每次加边的时候就进行判断。由于不存在撤销操作，所以可以发现答案一定是一...

C++ 二分拓扑排序

2019-02-01

0 512

Applese 填数字

https://ac.nowcoder.com/acm/contest/330/D C++版本一 std 题解：状态压缩，轮廓线DP 好多6x6被骗去写暴搜的.jpg。实际上6x6全是?的答案高达1e18. 解法一：By 野鸡验题人用 dp[x][state] 表示考虑到第 x 行，...

C++ 状态压缩

2019-02-01

0 555

Applese 走方格

https://ac.nowcoder.com/acm/contest/330/B C++版本一题解： std 这道题的做法比较开放。只要按题意构造就好了。大体思路参照下图。根据 n 和 m 的奇偶分类讨论。特殊的边界数据：1行2列或2行1列的情况。 #include <...

C++

2019-02-01

0 490

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/J 题解： std #include <bits/stdc++.h> using namespace std; int p,q,r,t; const int mod=9983; int mul...

C++

2019-01-31

0 503

处女座和小姐姐（三）

https://ac.nowcoder.com/acm/contest/329/G 题解： std #include <stdio.h> #include <string.h> #include <stdlib.h> #define SET0(x) m...

C++ 高精度 DFS

2019-01-31

0 520

处女座和小姐姐（二）

https://ac.nowcoder.com/acm/contest/329/F 题解： std 本题分为两个子问题。 1. 求一个数组连续p个数mod P的乘积把序列按照长度m分成若干段，计算每段内的前缀和后缀乘积。这样任意划窗位置的答案可以看成前一段的后缀和后一段的乘积拼出。时...

C++ DFS

2019-01-31

0 710

处女座和小姐姐

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/329/D 题解：std 贪心思想。按照ai/bi 作为关键字进行排序，按顺序完成作业即可。时间复杂度：𝑂(𝑁 log N) #include <bits/stdc++.h> using namesp...

C++ 贪心

2019-01-31

0 894