- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 codeforce 78E
思路：先用BFS找出炸弹到各个地方的时间再用BFS依次找出每个人（从它所在坐标 ）在规定时间内能走到的所有坐标，以及到相应位置的时间 然后比较每个坐标，比较人所到的时间和炸弹到的时间，前者要比后者小才能通过，看这些合格的点中有没有救生胶囊，有的话就OK（这里的处理我代码上还有错，等有时间再改。。）正规的做法是先用BFS建图，然后用最大流计算#include <stdio.h>#include
2016-08-29 20:28:52
405
原创 codeforce 69D
#include<iostream>#include<vector>#include<math.h>#include<algorithm>//输入保证初始点到原点距离小于d,判断的是移动点到原点的距离（不是初始点）//将所有向量先排序（从大到小），然后依次取出，若所有选择都失败，则跳出，如果当时是A赢，那么A赢，如果是B赢，那么进入A的下一个选择，A有N次机会using namespace s
2016-08-29 12:14:15
495
原创 状态压缩DP
懂了就删#include <cstdio>#include <cstring>const int N = 13;const int M = 1<<N;const int mod = 100000000;int st[M],map[M]; ///分别存每一行的状态和给出地的状态int dp[N][M]; //表示在第i行状态为j时候可以放牛的种数bool judge1(int x)
2016-08-25 15:58:58
272
原创 10018 - 隔离圈
今天做了一道几何题，用到了凸包，求最小外接圆，判断点是否在多边形内。找了半天，记录一下 以下代码都是转载的，侵权即删凸包求多边形的最小外接圆判断点是否在多边形内凸包求多边形的最小外接圆判断点是否在多边形内凸包 //二维点(或向量)结构体定义//typedef vector<Point> vector<Point>;//判断两个点(或向量)是否相等bool operator==(con
2016-08-22 22:43:36
694
原创 DFS JAVA 模板
很好用import java.awt.*;import java.util.ArrayList;/** * Created by zhangzexiang on 2016/8/9. */public class SmartRorbot_1048 {static int maxn=100; static boolean vst[][] = new boolean[maxn][maxn
2016-08-09 21:42:08
2416
空空如也
sql语句 ：根据2个条件查询一个表，返回一个数组
2016-06-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人