申屠志刚

未归档

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

赌神

https://ac.nowcoder.com/acm/contest/321/D 题解：n的二进制中1个数减一加上 n的二进制的位数减一如果拿来搜索的话可能会超时 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc...

2018-12-25

0 432

抢课啦!

https://ac.nowcoder.com/acm/contest/321/B 题解：结构体排序 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #i...

2018-12-25

0 400

金明的预算方案

https://www.luogu.org/problemnew/show/P1064 题解：带有附件的背包问题，它属于01背包的变式。这题还好，每一个物品最多只有两个附件，那么我们在对主件进行背包的时候，决策就不再是两个了，而是五个。还记得01背包的决策是什么吗？ 1.不选，然后去...

2018-12-25

0 349

Minimum Diameter Tree

https://codeforces.com/contest/1087/problem/D 题解：只要求有几个端点，把s都平均到每个端点，再乘以2就是答案 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h>...

2018-12-24

0 459

Connect Three

https://codeforces.com/contest/1087/problem/C 题解：有点曼哈顿距离的感觉 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostr...

2018-12-24

0 391

Right-Left Cipher

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

2018-12-24

0 460

一个字符串游戏

https://ac.nowcoder.com/acm/contest/318/I C++版本一 #include <stdio.h> #include <stdlib.h> #include <time.h> #include <strin...

2018-12-24

0 526

爱摸鱼的Dillonh

https://ac.nowcoder.com/acm/contest/318/E C++版本一题解：这是一个考验数学思维的题目。当满足条件的集合内只有两个数的时候，要么n=a*a，要么n=a*(a-1)，我们可以直接对n进行开根号运算，令cnt1 = ceil(sqrt(n))，cnt...

2018-12-24

0 463

王者荣耀

https://ac.nowcoder.com/acm/contest/318/J 题解：时间可以任意安排，只需要考虑时长即可本题为一个裸的01背包，背包的大小为T-S。第i 个时间段可以看成一个物品，这个物品的体积w[i]=b[i]-a[i]，价值v[i] 为熟练度c。那么dp[i][...

2018-12-23

0 462

座位预定

https://ac.nowcoder.com/acm/contest/318/C C++版本一题解：没有什么算法，也不怎么需要动脑，完完全全只考察了你们的代码编写和实现能力。写的时候尽量用几个函数将不同的情况进行分类讨论，混在一起写容易出现bug。只需要按题面描述的所有情况模拟就可以了。...

2018-12-23

0 430