- 博客(9)
- 收藏
- 关注
RSS订阅原创 POj2187 【模板】旋转卡壳 / 选美大赛
POj2187 【模板】旋转卡壳 / 选美大赛题目描述农夫约翰奖的牛贝西（Bessie）刚刚在牛选美比赛中获得第一名，并获得了“牛世界小姐”的头衔。结果，贝茜将参观世界各地的N个农场（2个== N <= 50,000个），以便在农民及其母牛之间传播商誉。为简单起见，世界将表示为二维平面，其中每个场都位于一对整数坐标（x，y）上，每个坐标的值都在-10,000 … 10,000范围内。没有...
2020-01-19 11:55:15
319
原创 如何在优快云上查找用户
http://blog.youkuaiyun.com/ID eg：http://blog.youkuaiyun.com/MIT_mit
2019-12-28 11:09:30
964
原创 洛谷2742 【模板】二维凸包 / [USACO5.1]圈奶牛Fencing the Cows
洛谷2742 【模板】二维凸包 / [USACO5.1]圈奶牛Fencing the Cows题目描述农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。输入输出格式输入格式输入数据的第一行包括一个整数 N。N（0 <= N <= 10,000）表示农夫约翰想...
2019-12-27 17:46:05
194
原创 在CSP提高组的炸裂
CSP第二轮提高组的成绩出来了。成绩已经使我出离愤怒了，我还有什么话可说呢？但我还有要说的话：战胜恐惧的最好办法就是微笑着面对它，加油！奥利给！点个赞呗...
2019-12-18 17:34:43
553
原创 洛谷5663 工作分配
洛谷5663 加工零件题目描述凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 n 位工人，工人们从 1~n 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。如果 x 号工人想生产一个被加工到第 L(L>1) 阶段的零件，则所有与 xx 号工人有传送带直接相连的工人，都需要生产一个被加工到第 L - 1 阶段的零件（...
2019-12-14 16:34:00
546
原创 洛谷5662 纪念品
洛谷5662 纪念品题目描述小伟突然获得一种超能力，他知道未来 T 天 N 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。每天，小伟可以进行以下两种交易无限次：1．任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品；2．卖出持有的任意一个纪念品，以当日价格换回金币。每天卖出纪念品换回的金币可以立即用于购买纪念...
2019-12-14 14:56:33
660
原创 学C++ ——从入门到入土
攻击路线算法分析代码实现算法分析题目大意：n*m的矩阵，每个格子上有一个权值。求一条(1,1)到（n,m）的路径，使路径上权值的最小值最大。【样列输入】forest.in2 27 53 4【样列输出】forest.out4解法：本题原本是可以用SPFA做的，但是由于出题的data是专门卡SPFA的，所以这题只能二分答案。二分答案的方法是：先把所有权值进行排序，找到中间值，...
2019-10-26 16:55:04
2332
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人