申屠志刚

未归档

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/331/D C++版本一题解： std 因为K≤15K≤15，一些人看到这个应该直接就状压了，题目放过了这种做法。但事实上，我们可以将所有额外连边的点再加上起点终点构成一张单独的图。根据题目数据范围，上述最多一...

2019-02-02

0 550

炫酷迷宫

https://ac.nowcoder.com/acm/contest/331/C C++版本一题解： std 比如4*4，K=10的时候，很容易构造出： .... xxx. .xx. .... 于是得到了一种绕圈的想法。但是在比如5*2，K=7中，绕圈法又遇到了阻碍，不如直...

2019-02-02

0 426

炫酷双截棍

https://ac.nowcoder.com/acm/contest/331/A C++版本一题解： std 如果只有一根木条，显然答案就是一个圆弧。当有两根木条的时候，问题等价于在这个圆弧上任一点放置木条2。显然可以发现可以到达的位置是一个圆环或者一个圆（当且仅当l1=l2）。...

2019-02-02

0 489

Applese 的减肥计划

https://ac.nowcoder.com/acm/contest/330/J Python版本一 std 题解： from math import * f1, f2, a = map(int, input().split()) ans = sqrt(f1 ** 2 + f2...

2019-02-01

0 562

Applese 的大奖

https://ac.nowcoder.com/acm/contest/330/H C++版本一题解： std 参考文章：https://blog.csdn.net/weixin_43272781/article/details/85311412 #include <b...

2019-02-01

0 552

Applese 的毒气炸弹

https://ac.nowcoder.com/acm/contest/330/G C++版本一题解： std 最小生成树看成一张图，就是把同类元素的试剂当作一个点之后，求这个图的最小生成树。然后用你最喜欢的求MST的算法求解就好。注意判不连通的情况。 #include <...

2019-02-01

0 571

Applese 涂颜色

https://ac.nowcoder.com/acm/contest/330/E Python版本一题解： std 一个比较显然的结论是，对于每一列，有 2n 种涂色方法。我们可以发现，当确定了第一列之后，由于左右相邻不能同色，所以后面每一列的涂色方案也随之确定。因此答案就是 2n 。 ...

2019-02-01

0 532

Applese 走迷宫

https://ac.nowcoder.com/acm/contest/330/C C++版本一 std 题解：搜索，模拟 BFS 求最短路。注意点是状态要三维。d[x][y][0/1]表示在(x, y)处，属性为水/火的最短路。按题意模拟，分类讨论转移即可。 #include ...

2019-02-01

0 525

Thief in a Shop

https://codeforces.com/problemset/problem/632/E 题解：将所有元素减去最小元素再进行完全背包如果体积超过k则不可以。 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc...

2019-01-28

0 521

Seven Segment Display

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3962 题解：数位DP /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #in...

2019-01-28

0 627