申屠志刚

分类

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

Gourmet Cat

https://codeforces.com/contest/1154/problem/C 题意：你有只猫，周一、四、日吃鱼，周二、六吃兔肉。其余时间吃鸡肉。现在你要去旅行，且你准备了a份鱼、b份兔肉、c份鸡肉。求你在某天出门后这只猫能吃的的最大天数。题解：枚举 1、枚举开始的星期几； 2...

C++ 枚举

2019-04-17

0 509

Make Them Equal

https://codeforces.com/contest/1154/problem/B 题意：给定一个数组，现在有一个操作：对于数组的某个元素，你可以加或者减D（仅一次）。任务是将数组的所有值变成一样的。输出D的值，不存在输出-1。题解：等差数列+思维 1、特判n==1的时候； 2、特...

C++ 思维数学

2019-04-17

0 884

Restoring Three Numbers

https://codeforces.com/contest/1154/problem/A 题意：给定b-a、a+c、b+c、a+b+c的值求a，b，c的值题解： /* *@Author: STZG *@Language: C++ */ #include <bits/stdc+...

C++ 思维

2019-04-17

0 561

Robot Cleaner I

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4092 C++版本一题解： 1、有个东西叫%1d； 2、哈希坐标； 3、剪枝； /* *@Author: STZG *@Language: C++ */ #...

C++ 模拟

2019-04-15

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

Extended Twin Composite Number

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4099 题意：找到两个数x，y使得满足x+n=y，并且x，y都是合数题解：构造 1、特判n==1时； 2、任何数*2肯定合数，+n就是3*n，也肯定合数； /* ...

2019-04-15

0 480

Postman

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4096 题意：x=0的位置是邮局，邮递员每次可以带k封信，需要回邮局拿信，最后送完信后不必回邮局，求最小路程 C++版本一题解： #include <bits...

C++ 贪心

2019-04-15

0 574

Potion

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4094 题解： 1、向上依次寻找可代替药水； 2、如果当前不能满足则找不到； /* *@Author: STZG *@Language: C++ */ #incl...

C++

2019-04-15

0 530

Thanks, TuSimple!

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4090 题解：思维 1、配对的人喜好肯定不一样； 2、按不同喜好对身高排序； 3、O(n)方法匹配 C++版本一 /* *@Author: STZG *@La...

C++

2019-04-15

0 603

The 19th Zhejiang University Programming Contest Sponsored by TuSimple

Problem A Thanks, TuSimple! 比赛地址：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5969 补题地址：http://acm.zju.edu.cn/onlinejudge/showP...

C++ Zhejiang University Programming Contest 2019

2019-04-14

0 614