![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
团体程序设计天梯赛
岁月匆匆·
重拾折戟破楼兰
展开
-
L3-015. 球队“食物链”-PAT
dfs和简单状压思路其实就是简单的dfs后加一个状压作为小小的剪枝吧。代码如下:#include <cstdio> #include <vector> #include <cstring> using namespace std; char mat[25][25]; int a[25], vis[25], f, truevis[30][1050000], book[25][25];//f为标记变量(原创 2017-03-28 13:46:34 · 1231 阅读 · 0 评论 -
PAT-L3-013. 非常弹的球
一道炒鸡水的题要让我说思路的话,那么就是四十五度仰望天空,对!就是这个角度抛球。 然后就是精度问题了(然而这个题的精髓就是精度),当时比赛的时候没时间去思考了,我扬手就敲了一个while循环,没想到这都可以!代码如下:#include <iostream> #include <cstdio> using namespace std;int main() { double m, p, e =原创 2017-03-26 20:05:15 · 505 阅读 · 0 评论 -
PAT-L2-014. 列车调度
简单二分(lower_bound()函数)代码如下:#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; #define N 100000 const int inf = 1000000; int a[N+10], g[N+10], n, ans; void原创 2017-03-24 23:11:03 · 258 阅读 · 0 评论