摘要：
You are given n points on Cartesian plane. Every point is a lattice point (i. e. both of its coordinates are integers), and all points are distinct. Y 阅读全文
摘要：
这次怕是真的打酱油了。。。 打完就退役了吧，或者说是薛定谔的退役？。。。不过如果有什么比赛缺人的话还是欢迎来找我的。。。只要不嫌我坑就好了。。。有大腿抱就更好了。。。 day-1： 上午一节离散，感觉离散老师真是太强了。。。从开学第一节课，到现在也就10节课。。。已经给我们讲了动物世界，中美教育的差 阅读全文
摘要：
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格 阅读全文
摘要：
老师给报了一个GPLT(CCCC)玩玩。。。看了一下测评方式，感觉已经和时代脱节太多了。。。现在时限都卡进ms了吗。。。赛制也是奇奇怪怪。。。两年没认真做过题的退役选手赶紧来康复一波。。。顺便更新一下博客，再不更新就要长草了。。。 接下来是一句话题解。。。 团体程序设计天梯赛-练习集 现在做了几道: 阅读全文
摘要：
Time limit per test: 2.0 seconds Memory limit: 256 megabytes 炮兵某部进行实弹射击 , 对一个平面区域里连续开炮 , 得到了很多的弹坑 . 当射击完成后 , 作为技术人员的你 , 想要得到一个重要的参数 , 就是相隔距离最大的炮弹着弹点的距 阅读全文
摘要：
时间复杂度：O（nlogn） 算法其实挺好理解的，照着数据结构那本书看看就会了。。。 例题：poj 1113 阅读全文
摘要：
Description Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, 阅读全文
摘要：
题目的大意是你需要维护一个序列a，有两种操作： 1.对于区间[l,r],对于l<=i<=r,ai+=f[i-l+1],f是斐波那契数列 2.查询区间[l,r]的和 很久以前在培训的时候写过，然而并不会做，后来一直拖到退役也没有搞懂，今天心血来潮研究了一下，发现还是比较简单的。 很明显，这道题我们需要 阅读全文
摘要：
题目描述 贝西从大牛那里收到了N块巧克力。她不想把它们马上吃完，而是打算制定一个计划，使得在接下来的D天里，她能够尽量地快乐。贝西的快乐指数可以用一个整数来衡量，一开始的时候是0，当她每天晚上睡觉的时候，快乐指数会减半（奇数时向下取整）。贝西把她的巧克力按照收到的时间排序，并坚持按照这个顺序来吃巧克 阅读全文
摘要：
spfa即可。。。 但是这个球面两点距离也太坑了吧。。。。 网上找的经纬度套进去不对，转化成坐标之后也还是又2个点WA。。。 心态完全爆炸。。。 1 #include<iostream> 2 #include<cmath> 3 #include<cstdio> 4 #include<cstdlib> 阅读全文