申屠志刚

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篇）

八皇后问题

基本概念八皇后问题：一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不...

C++ 八皇后问题 DFS

2019-07-06

0 622

“华为杯”中国矿业大学程序设计学科竞赛

Problem A 细胞分裂 https://ac.nowcoder.com/acm/contest/948/A 题意：题解： C++版本一 #include<bits/stdc++.h> using namespace std; #define PB push_back ...

C++ 中国矿业大学程序设计学科竞赛 2019 ACM

2019-07-06

0 693

[NOI2011]阿狸的打字机

https://www.luogu.org/problemnew/show/P2414 https://www.lydsy.com/JudgeOnline/problem.php?id=2434 题解：AC自动机 C++版本一 #include<iostream> #inclu...

C++ AC自动机 DFS

2019-07-03

0 607

[POI2000]病毒

https://www.luogu.org/problemnew/show/P2444 https://www.lydsy.com/JudgeOnline/problem.php?id=2938 题解：AC自动机 AC自动机是一种多模字符串匹配算法。构造 Trie 树后，在模式串末尾一位的结...

C++ AC自动机

2019-07-03

0 732

Elections

http://codeforces.com/problemset/problem/457/C 题意：有n支选票，投给ai，如果要这个人把票投给自己，那么需要花费bi，自己的标号为0。求最少的花费，使得自己选票比选票数目最多的那个人还要多。题解：三分 C++版本一 /* *@Author:...

C++ 三分

2019-07-03

0 758

Mafia

http://codeforces.com/problemset/problem/348/A 题意：有n个人，在玩一个游戏，游戏表示每局都必须有个管理员参加告诉你，每个人想当多少局玩家，然后让你求，最少多少局游戏，才能满足题意！ C++版本一题解：贪心+公式 /* *@Author:...

C++ 二分贪心公式

2019-07-03

0 630

Vasya and Robot

http://codeforces.com/problemset/problem/1073/C 题意：起始点为（0，0），给一段n长度的操作序列，求出在这序列中最小的需要改变的区间长度，能使它从（0，0）到（x，y）。题解：先对x，y都做一下预处理求前缀和，即原始指令字符串对x,y的改变所作出...

C++ 二分前缀和

2019-07-03

0 517

Molly's Chemicals

http://codeforces.com/problemset/problem/776/C 题意：给出n个数，和一个数k，现在问你有多少个区间和等于k的x次方，x从0到无穷 C++版本一题解：先求出前缀和，也就是求有多少个sum[r]-sum[l]=pow(k,x)，r>l。x最大只...

C++ 前缀和二分

2019-07-03

0 493

DNA Alignment

http://codeforces.com/problemset/problem/520/C 题解：思维+数学+快速幂 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostr...

C++ 思维数学快速幂

2019-07-03

0 684

牛客小白月赛15

Problem A 斑羚飞渡 https://ac.nowcoder.com/acm/contest/917/A 题意：题解： C++版本一 Problem B 诡异的因数 https://ac.nowcoder.com/acm/contest/917/B 题意：求因子个数 ...

C++ 牛客牛客小白月赛 ACM

2019-06-14

0 621