申屠志刚

分类

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)

/ 注册

全部文章（共1083篇）

Colored Boots

https://codeforces.com/contest/1141/problem/D 题解：记录第一个字符串每个字母的位置历遍第二个字符串，先跳过？字符，因为？不可以与？字符配对先，造成浪费对于找不到配对的字符与第一个字符串的？配对直到没有然后对第二个字符串的？配对，先配对非...

2019-03-20

0 565

Polycarp Restores Permutation

https://codeforces.com/contest/1141/problem/C 题解： a为给定数组 b为待求数组 b[i+1]=b[i]+a[i]; 其中b[1]一定为零，当前的其他元素为相对于b[1]的相对差值相同与需要求的数组的与b[1]的相对差值；因为b是一个排列，...

2019-03-20

0 526

Maximal Continuous Rest

https://codeforces.com/contest/1141/problem/B 题解：复制一遍数组，找最大的连续1 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<i...

2019-03-20

0 497

Game 23

https://codeforces.com/contest/1141/problem/A 题解： /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #i...

2019-03-20

0 588

NIM游戏

一、基本概念通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。二、条件首先定义ICG，只有满足这种定义的博弈论模型才能转换成ni...

博弈论 NIM游戏

2019-03-18

0 767

Little Sub and Johann

http://acm.hznu.edu.cn/OJ/problem.php?cid=1263&pid=12 http://acm.hznu.edu.cn/OJ/problem.php?id=2591 题意：石子游戏，要不取一堆，要不取x个且gcd(x,该堆石子个数)=1，问谁会赢。题...

2019-03-18

0 555

Little Sub and AA

http://acm.hznu.edu.cn/OJ/problem.php?cid=1263&pid=11 http://acm.hznu.edu.cn/OJ/problem.php?id=2590 题意：从S到T，可以随着环境变化随时改变线路，有个人会在某个时候按下按钮使得和你相邻的某...

2019-03-18

0 670

Little Sub and Triangles

http://acm.hznu.edu.cn/OJ/problem.php?cid=1263&pid=10 http://acm.hznu.edu.cn/OJ/problem.php?id=2589 题解：暴力求面积*2 二分 /* *@Author: STZG *@La...

2019-03-18

0 516

Little Sub and Apples

http://acm.hznu.edu.cn/OJ/problem.php?cid=1263&pid=9 http://acm.hznu.edu.cn/OJ/problem.php?id=2588 题解： /* *@Author: STZG *@Language: C++ */ ...

2019-03-18

0 498

Little Sub and Enigma

http://acm.hznu.edu.cn/OJ/problem.php?cid=1263&pid=8 http://acm.hznu.edu.cn/OJ/problem.php?id=2587 题意：26个小写字母有一组双射，求从读入的数据中能观察或推导出的关系。题解：开数组统计...

2019-03-17

0 503