老程序员111 - 博客园

摘要：【概述】贪心算法是从问题的初始状态出发，通过若干次的贪心选择而得到的最优值的一种求解策略，即贪心策略。简单来说，贪心策略是一种在每次决策时采取当前意义下最优策略的算法，做出的选择至少在某种约束条件下的局部最优解或较优解，并不一定是全局的最优解或较优解，但在... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(420) 评论(0) 推荐(0)

摘要： Problem Description Betty owns a lot of ponds, some of them are connected with other ponds by pipes, and there will not be more... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(300) 评论(0) 推荐(0)

摘要：【题目描述】快要期末考试了，处女座现在有n门课程需要考试，每一门课程需要花ai小时进行复习，考试的起始时间为bi，处女座为了考试可以不吃饭不睡觉，处女座想知道他能否复习完所有的科目（即在每一门考试之前复习完该科目）。每一门课的考试时间都为两小时。【... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(27) 评论(0) 推荐(0)

摘要：【题目描述】处女座想出去比赛，但是又不知道学校能不能给到足够的经费。然而处女座是大众粉丝，有着很好的人缘，于是他找了一个在学校管经费的地方勤工俭学偷来了一份报销标准。由于处女座是万人迷，所以他在中间途径的每一条线路上都会发生一些故事，也许是粉丝给他... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(24) 评论(0) 推荐(0)

摘要：【题目描述】众所周知，处女座是数学大师。他定义了k维空间里的处女座点。对于给出的k维度空间上N个点，处女座点满足：对于这个点P和空间里任意其他两个点 P1、P2，有 dot(PP1,PP2) 即 Pi 不是处女座点，Pj 也不是处女座点，由此可知，... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(36) 评论(0) 推荐(0)

摘要：上午补了道 2-sat 的题，这类问题还是不太熟练，不是很能准确的找到条件下午打比赛，立的 flag 成功崩了。。。数组没开小但把精度爆了。。+= 把 + 忘了。。。一道巨水的题把输入看错了。。。大家都是出了 5 道题，就自己排名 100 开外。。。再也不立... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(22) 评论(0) 推荐(0)

摘要：【题目描述】处女座靠着自己的家教本领赚够了去比赛的钱，于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚，他都会开始刷题。 "今日又是一个刷题的夜晚。"他挑选了n道题开始刷，而题太多，刷不掉，理还乱（呜呜）、自己没有解决的题目每分钟都会给他带来 ... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(41) 评论(0) 推荐(0)

摘要：【题目描述】既然昨天晚上处女座已经训练了，明天才要交作业，那今天就是平淡无奇要上课的一天了。然而处女座也想自己的小姐姐了，可是这节课是老师安排座位，处女座坐在(1,1)，而小姐姐坐在(n,m)。他们之间只能通过传纸条的方式来交流感情。对于处女座而言... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(27) 评论(0) 推荐(0)

摘要：【题目描述】经过了选号和漫长的等待，处女座终于拿到了给小姐姐定制的手环，小姐姐看到以后直呼666！处女座其实也挺喜欢6这个数字的，实际上他做手环的时候选取的k=6。所以他对于包含数码6的数字极其敏感。每次看到像4567这样的数字的时候他的心就像触电... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(33) 评论(0) 推荐(0)

摘要：【理论】 1.距离度量方法：点击这里 2.三角形的面积：点击这里 3.平面分割问题：点击这里【例题】 Building A New Barn（POJ-3269）(曼哈顿距离)：点击这里Aladdin and the Optimal Invitation（Li... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(23) 评论(0) 推荐(0)

bianchengmao