上一页 1 2 3 4 5 6 7 8 9 10 ··· 16 下一页
摘要: http://codeforces.com/problemset/problem/602/C 题目大意: 有n个城市 有m条铁路 如果两个城市没有铁路 那么一定有公路 求从1 到 n 用铁路和公路都到达的最短时间 如果有一种方式不能到 就直接输出-1 分析: 肯定有一种方法是直接从1到四的 然后直接 阅读全文
posted @ 2016-05-03 16:57 啦咯 阅读(191) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5676 题目大意: 给你一个数 让你找比这数大并且只含4和7 并且4和7的个数一样 枚举从0到10的18次方之间的所有的可能的数 在用二分搜索 因为20位超过longlong 所以特判一下 阅读全文
posted @ 2016-05-03 15:54 啦咯 阅读(194) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/598/C 题目大意: 给你你个向量 向量的起点都是从(0,0)开始的 求哪个角最小 输出这两个向量 这是第一次接触极角 一个函数图像上某一点到原点的距离就是极径,极径与x轴的夹角就是极角 按照极角排序 是从第三象限的 阅读全文
posted @ 2016-05-01 16:19 啦咯 阅读(629) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/599/D 题目大意:给你一个数k 让你求一个n*m的矩形里面包含k个正方形 输出有几个这样的矩形 分别是什么 可以推出一个数学公式 我们枚举i*i的正方形 这个正方形里面的包含的正方形是有(i*i)+(i-1) *( 阅读全文
posted @ 2016-04-30 17:31 啦咯 阅读(333) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/597/B 把右节点从小到大排序 在跑一遍就行了 阅读全文
posted @ 2016-04-30 10:57 啦咯 阅读(350) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/599/C 题目大意: 有n个城堡的高度 让你最多分成几个块 每个块排过序之后 整体是按照升序来的 分析: i之前的最大值只要小于等于i之后的最小值 ans++ 阅读全文
posted @ 2016-04-30 10:00 啦咯 阅读(2603) 评论(0) 推荐(0) 编辑
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5718 题目大意: n个点 m条边 每条边有一个时间和花费 0点是起始点 从0点到各个点 的最短时间 时间相同的最小花费 还是做题少 到这种题 自己真的是一点思路都没 用SPFA就 阅读全文
posted @ 2016-04-28 19:04 啦咯 阅读(295) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/669/D 题目大意: 有n对人 男生和女生 开始时 每个人的标号是(1,2,3,。。。n) 女生们围成一个圈 男生在外面围成一个圈 有q个操作 第一种情况是 如果x>0男生顺时针走x步 否则 逆时针走 第二种情况是 阅读全文
posted @ 2016-04-28 14:19 啦咯 阅读(689) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/596/C 题目大意: 给你n个数对 确保如果(x,y)存在这个集合 那么 0<=x'<=x && 0<=y'<=y (x',y')也一定存在这个集合 他们规定 i的美观值=(y-x) 还会给你一个美观值序列 每一个如 阅读全文
posted @ 2016-04-28 13:59 啦咯 阅读(628) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1410 题目大意:给你一个线段和矩形的对角两点 如果相交就输出'T' 不想交就是'F' 注意: 1,给的矩形有可能不是左上 右下 所以要先判断的 2,线段在矩形的内部输出T 3,如果交点是矩形的顶点的话 是不相交的 情况有点多 刚开始考虑的太少 阅读全文
posted @ 2016-04-26 17:35 啦咯 阅读(284) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 16 下一页