申屠志刚

未归档

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章 / 未归档（共435篇）

Reverse a Substring

https://codeforces.com/contest/1155/problem/A 题解：找到两个字符逆序就行 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostr...

2019-04-23

0 0

浙江理工大学2019年4月赛

Problem A 我不会做比赛地址：http://47.96.116.66/problem.php?cid=1222&pid=0 补题地址：http://47.96.116.66/problem.php?id=1908 题解： 1、按题意输出，请注意”??(“一起输出, 在评测...

2019-04-21

0 727

2019中山大学程序设计竞赛

Problem A 题意：有一个长度为n的随机排列以及m个min、max操作。问最后一个操作的结果的期望 * n! 的结果。题解：枚举k，考虑计算结果 >= k 的排列有几个。此时数字本质上只有两类，>= k 的以及 < k的。可以2^n的枚举每个位置的数是>...

2019-04-19

0 681

Number of Components

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

2019-04-19

0 0

Problem for Nazar

https://codeforces.com/contest/1151/problem/C 题解：前缀和+等差数列 1、认识到这是一个等差数列； 2、预处理出每一段的第一项、每一段和、每一段前缀和； 3、减少分类情况采用左区间固定1的方法，即[l，r]=[1，r]-[1，l-1]； 4、...

2019-04-19

0 600

Dima and a Bad XOR

https://codeforces.com/contest/1151/problem/B 题意：给定一个n∗m 的矩阵，在每一行都取一个数，问是否存在一种方法使得异或和不为0 题解： 1、随便选； 2、如果1中的结果为0； 3、暴力判断每一段有木有和已选的不一样的数； 4、如果有就就...

2019-04-19

0 569

Maxim and Biology

https://codeforces.com/contest/1151/problem/A 题意：连续四个字符按规则变化到“ACTG”的最小代价题解：暴力就行 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h...

2019-04-19

0 789

Minimum Possible LCM

https://codeforces.com/contest/1154/problem/G 题意：给定数组，求其中lcm(a,b)的最小的a和b的位置。题解：枚举GCD /* *@Author: STZG *@Language: C++ */ #include <bits/std...

2019-04-17

0 514

Two Teams

https://codeforces.com/contest/1154/problem/E 题意：有两个教练来选人，第一个先选。两个人选的策略是：找到还没被选的最大的一个。然后在选择它左边k个和右边k个。他们轮流选直到全部选完。输出他们都被谁选了 C++版本一题解：链表STL /* *@...

2019-04-17

0 500

Even Number Theory

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4091 C++版本一题解：高精度 1、对原数循环除以2； 2、添加每次的结果到ans数组； 3、数据范围二进制大概2的3400次； 4、代码不是最优（比如如果原数...

2019-04-15

0 736