上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 60 下一页
摘要: 题面在这里! 可以看成点集{a[i]-i}和b之间距离的和,于是找到中位数就可以直接算了2333. 阅读全文
posted @ 2018-07-02 08:22 蒟蒻JHY 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 依然一眼题,求出割边之后把图缩成一棵树,然后直接求最长链就行了2333 阅读全文
posted @ 2018-07-01 19:58 蒟蒻JHY 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 好智障的一个dp啊,一段开头的数字相当于下面要跟多少个数,直接滚动数组dp就行了。。。 阅读全文
posted @ 2018-07-01 19:30 蒟蒻JHY 阅读(145) 评论(0) 推荐(0) 编辑
摘要: Problem Statement There are N piles of candies on the table. The piles are numbered 1 through N. At first, pile i contains ai candies. Snuke and Ciel 阅读全文
posted @ 2018-07-01 16:43 蒟蒻JHY 阅读(278) 评论(0) 推荐(0) 编辑
摘要: Problem Statement Takahashi and Aoki are playing a stone-taking game. Initially, there are N piles of stones, and the i-th pile contains Ai stones and 阅读全文
posted @ 2018-06-30 20:24 蒟蒻JHY 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 一开始感觉像一个类似二分图的最小割,于是成功跑偏2333333 很容易发现一个关键性质,'L'的两个角落在的偶数格 的行(或者列)的奇偶性一定不同。。。。 于是我们再把偶数格按照行(或者列)的奇偶性再细分成 两类,可以发现只有一个奇数格向旁边的两类偶数格都有空挡的话,才能放下一个L。 阅读全文
posted @ 2018-06-29 21:49 蒟蒻JHY 阅读(321) 评论(1) 推荐(0) 编辑
摘要: 题面在这里! 和上个题就是一样的啦,只不过颜色数从2变成了k,模数不再固定(不可以打表啦2333) 阅读全文
posted @ 2018-06-29 19:45 蒟蒻JHY 阅读(2965) 评论(0) 推荐(0) 编辑
摘要: 1488: [HNOI2009]图的同构 Description 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边不多于一条的不含自环的图。 a图与b图被认为是同构的是指a图的顶点经过一定的重新标号以后,a图的顶点集和边集能完全与b图一一对应。 求两两互不同构的含n个点的简单 阅读全文
posted @ 2018-06-29 19:25 蒟蒻JHY 阅读(798) 评论(0) 推荐(0) 编辑
摘要: 这道模拟题出的我毫无脾气2333 最重要的是先要发现操作顺序不影响最后的答案,也就是每次随便挑一个>=2的数进行操作最后总是可以得到同样的数列。 (这个还不太难想qwq) 但是最骚的是接下来的模拟。。。。 我们考虑从左到右消,假设目前在i,1~i-1的已经都消成了0或1。 可以发现无非就是一下几种情 阅读全文
posted @ 2018-06-29 17:29 蒟蒻JHY 阅读(511) 评论(1) 推荐(0) 编辑
摘要: 题面在这里! (小声)这其实是我读错某题之后自己出的一道题。。。。。。 正解也很简单啦,直接扫描线+线段树水过(考虑一个合法的区间正好有 siz-1 对树上相邻的点对)23333 阅读全文
posted @ 2018-06-29 16:08 蒟蒻JHY 阅读(641) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 60 下一页