摘要：
【链接】http://acm.nyist.me/JudgeOnline/problem.php?cid=1013&pid=5【题意】在这里写题意【题解】0..a-1 YESa..a+a-1 NOa+a..a+a+b YES...【错的次数】0【反思】在这了写反思【代码】#include #inclu... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(113)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】把n个时间离散化一下.对于不是相邻的点,在两者之间再加一个空格就好。这样最多会有1000个位置.则定义dp[i][k][j]表示前i个数字,第i个位置穿或不穿鞋子,总共不穿天数为j的最大值.不难写出程序【错的次数】2【反思】在这了写反思【代码】#inc... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(136)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】最大的给了最小的,实际上就对应了,最大值减1,最小值加1.那么二分最后班级人数最小的最大可能是几->temp1;二分最后班级人数最大的最小可能是几->temp2;对于二分的m;看看比它小的数字,ju都加上m-a[i];然后看看ju是不是小于等于k,根据... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(72)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】在这里写题意【题解】先每个单位都不建造bi;打死一个ai之后,把bi加入到大根堆里面.然后等到不够打死某个单位的时候;从大根堆里面取出最大的那个bi;不断取,直到够打死ai为止。【错的次数】0【反思】m写成了n【代码】/* */#include #include #inc... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(153)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】让你把一个数组分成奇数个部分.且每个部分的长度都是奇数。【题解】很简单的脑洞题。开头和结尾一定要为奇数,然后n为奇数的话,就选整个数组咯。n为偶数的话,不能选整个数组.那么就只能分成3,5,7...个部分。但是每个部分又要求是奇数.而奇数乘奇数为奇数。这和n为偶数抵触。所... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(100)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】n个点,x从左到右严格递增的顺序给出让你划两条平行的,且没有相同点的直线;使得它们俩各自最少穿过一个点.且它们俩穿过了所有的点。【题解】枚举第一个点和哪个点组成了一条线,把在线上的点去掉,然后看看剩下的点是不是组成了一条和它平行的线。且穿过了所有的点。再枚举第一个点单独组... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(116)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】让你构造一个大小最多为10W的字符multiset.你进行n-1次操作;每次操作,从set中取出两个字符串,一开始单个字符被认为是字符串.然后把它们连接在一起。(那两个字符串扔掉)然后花费的计算方式如题目那个式子。要求你构造出来的multiset进行n-1次操作后,总花费... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(178)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】给你一个0..n和0..m的区域.你可以选定其中的4个点,然后组成一个正方形.问你可以圈出多少个正方形.(正方形的边不一定和坐标轴平行)【题解】首先,考虑只和坐标轴平行的情况。则长度为L的正方形有(N-L+1)*(M-L+1)个.然后引入一个bounding box的概念... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(146)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】给出一个连通图，并给每个点赋一个d值0或1或-1,要求选出一个边的集合，使得所有的点i要么d[i] == -1,要么 dgree[i] % 2 == d[i]，dgree[i]代表i结点的度数。【题解】先统计出所有点所要求的度数的和cnt1。(不考虑-1);这里的cnt... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(161)
评论(0)
推荐(0)
摘要：
【链接】点击打开链接【题意】给你一棵n节点的树，现在让你放k个猴子，可以删边，问最少可以剩余几条边，放k个猴子，满足任意一个猴子至少与一只猴子相连。2二分图的两个部分。会发现我们正是要找这个树的二分图最大匹配数。而二分图的最大匹配数=最小点覆盖.树的最小点覆盖是可以用O(N)的动规写出来的。然后就知... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号