摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你把" "用至少一个右括号代替 使得整个括号序列合法 【题解】 首先我们不要考虑井号 考虑最简单的括号序列 并且把左括号看成1,右括号看成是 1 然后用a[]表示它的一个前缀和(a[0]=0) 这样 这个括号序列合法的充要条件就是 ①a[i] =0 ( 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你求出只由3个非0数字组成的数字在[li,ri]这个区间里面有多少个. 【题解】 只由3个非0数字组成的数字在1~10^18中只有60W个 dfs处理出来之后排序做个二分查找一下区间里有多少个就好。 【代码】 java import java.io. 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 连续相同的数字分为一段 你可以改变其中0为1~m中的某个数字(改变成不同数字需要不同花费) 问你最后如果要求分成恰好k段的话,最少需要多少花费 【题解】 dp[i][j][k]前i棵树,分成j段,第j段最后一棵树颜色为m的最小花费 很好转移了,分情况就好 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 给你一棵树 让你选择若干个修理点. 这些修理点被选中之后,节点i到1号节点之间的所有"坏路"都会被修好 问最少需要选择多少个点才能将所有的坏路修好 【题解】 以1为根节点建立一棵树 对于每一棵子树,如果里面有"坏路",必然要选择一个修理点,怎么选择呢? 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 笔和笔盖 笔有颜色和直径 笔盖也有颜色和直径 笔盖和笔如果直径相等 那么称为good 如果笔盖和笔直径相等、颜色也相等,那么称为very good 问你怎样安排笔和笔盖才能让good最多的情况下very good也最多. 【题解】 将直径相同的笔和笔盖放 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在天平上放砝码 你要在左边放一下然后到右边放一下 一直重复这样放m次 每次你放在其中一边都要让另外一边的重量比你少 你可以用1~10中的某些砝码 问你要怎样放才行,或者告知系统不能放m次 【题解】 动态规划 设dp[i][j][k]表示第i轮结束之后,左 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你把长为a,宽为b的房间扩大(长和宽都能扩大)。 使得它的面积达到6 n 问你最小的能满足要求的面积是多少 输出对应的a和b 【题解】 假设aceil(sqrt(6 n))的话 得到的newb = ceil(sqrt(6 n))/newa newb肯定 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你在一个递增数组中选择一个最长子序列使得gcd(a[i],a[i+1]) 1 【题解】 设f[i]表示以一个"含有素因子i的数字"作为序列的结尾的最长序列的长度 显然更新的时候 假设枚举到了a[i] 先求出它所有的素因子p[] 因为要和前面一个数字不互 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 n为奇数时3 n和7 n+1奇偶性不同 n为偶数时也是如此 然后交换任意一对数 逆序对的对数的奇偶性会发生改变一次 求出逆序对 对n讨论得出答案。 【代码】 java import java.io. ; import java.util. 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 让你找到所有和x颜色的点中,和该颜色的点颜色不同的相邻的点的个数(重复颜色算一次) 求出哪种颜色的所要求的点的数量最多. 【题解】 对于每一条边只会被查到两次。 所以按照题意暴力枚举的时间复杂度就是O(n+m)级别的 至于查重 只要对找过的点打个标记就很 阅读全文