随笔分类 -  POJ

POJ1944
摘要：poj1944 一道我不会做的贪心题。 （思维才是OI的重点） 但是if您也不会，那就来听我瞎扯吧。 首先，这个图是一个圈，只能连接邻点，使所有求的点联通。 我们先不考虑环，那么就可以想出一个假的做法：用一个a数组记录入度和出度，出度为正，入度为负，用一个sum=0从0遍历每个点记录当前出入度，每次 阅读全文
posted @ 2020-07-22 10:03 Star_Cried 阅读(113) 评论(0) 推荐(0) 编辑
POJ3190 - 优先队列 贪心
摘要：POJ3190 将所有牛从小到大排序然后用优先队列（小根堆）依次记录插入的牛的结束时间，如果插入牛时起始时间大于首元素，ans不增加并弹出首元素。 挺简单的。那么为什么我会写（水）这篇博客呢？ #include<iostream> #include<cstdio> #include<algorith 阅读全文
posted @ 2020-07-15 11:55 Star_Cried 阅读(176) 评论(0) 推荐(0) 编辑
POJ3048
摘要：素数筛，数据范围不大，直接暴力筛。 坑：有个数据是 1 1，答案是1.差点没把我卡去世。 我的三观哪去了。 #include<iostream> #include<cstdio> #include<utility> #include<algorithm> #include<cstring> usin 阅读全文
posted @ 2020-06-10 11:37 Star_Cried 阅读(163) 评论(0) 推荐(0) 编辑
POJ3187 Backward Digit Sums
摘要：Backward Digit Sums 好熟悉的题目……但是忘了是怎么做的……好像是随机排列？ 反正都是暴力，看了下网上的题解，好像也没有更好的正解了。有想法的告诉我一下蟹蟹~ 题意 我们可以用1~n这n个数字用类似杨辉三角的方法加起来，我们就可以把他们拆回去。这样的排列可能有多种，我们要它字典序最 阅读全文
posted @ 2020-05-19 16:21 Star_Cried 阅读(108) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示