摘要:
这个题,属实有点唬人,学妹问我是不是拓扑排序 就是给了一些已经有的材料,和一些and和or的条件,只有满足前缀才能获得后一种材料,问最后能有几种材料 我一开始想的是网络流带上下界,然后看了下过题人数感觉有点问题,因为那么复杂的建图不可能那么多人都掌握 结果看到数据只有1k,不知道为什么想到了bell 阅读全文
摘要:
昨天这道题属实有点唬人 没能打成ICPC就场外观战,今年一众oier学弟真是让我开了眼,换到今年我估计无了,不过有luka,感觉我们组队的话可以9题左右 首先是问F(i) = 2-i的非互质数量,问给出一个n,找出一个k属于n,范围1e18,问max(f(k) / k) 然后经过群友的提醒打表之后发 阅读全文
摘要:
问把n个东西,每个物品有一个编号,每种必须放在同一个子串中,每次操作可以交换两个物品位置,问最少操作次数 麻了,刚开始一位是每次只能移动一位,胡乱分析了半天,后来发现能直接交换,那问题不就变成了保留最多的原位置的,而且编号要升序 那这个就变成了求最长非下降子序列,看这个数据范围被唬到了呢 #incl 阅读全文
摘要:
纪念下第一次在训练的时候自己独立做出来了1800 的dp题,等巩固之后冲一下1900 自闭了一天,也就这题有点搞头 首先题意是给出n个数,要求每个数字都不能和前面的数字相同,每次操作都只能在当前位上+1。其实这个无后效性很明显,我们只需要做好当前位,然后后面从前面转移过来就好 然后还有个问题是不能相 阅读全文
摘要:
明天就解除隔离了,今天没啥事儿就来看看,感觉不想干事,那就看看blog吧 A题,机器人有四个方向,碰到墙壁会发生折射,入射角等于出射角,问什么时候碰到目标格子 以为是什么结论题,结果很简单,尬膜就行了,试了一发就AC了 #include <bits/stdc++.h> using namespace 阅读全文
摘要:
题意大概是给出一个长度为n,所有元素distinct,然后选取一个点(1 <= i <= n)前半部分升序,后半部分降序,每次操作只能交换相邻的两个元素,问最少次数 这道题是上次区域赛的,其实不难,当时觉得难得要死纯粹就是慌张 + 时差debuff,现在看来A和H都是可以出的题,我们8题肯定就进前1 阅读全文
摘要:
一年又过去了,每次想说点什么,写了下来之后都会感觉非常多余 啧,魔幻的一年,我回来了 阅读全文
摘要:
恢复手感的第二天,一道简单dp 需要注意的是,1和n是相邻的,这个是环形 刚交的时候就WA了三个点,后来想到了一个结论,就是如果1和n相邻,那么这个限制比单纯的链肯定是次优的,所以环形从2 到 n + 1再做一遍就好了 可以滚动数组优化 #include <bits/stdc++.h> using 阅读全文
摘要:
回复手感的第一天 怎么正解都是贪心啊,这题明明dp可以做( 首先题目问给定若干个区间,每个区间选择一个数字,要求构造一种情况使得和为k,并且给出方案,否则输出NO 看了下数据不是很大,似乎可以用背包做,然后记录转移路径就好 然后发现内存超了,我索性把map当作数组用,结果水过去了2333 #incl 阅读全文
摘要:
废了老大劲才搞定这个BRPC,来说一下常见的安装问题 先说一下下载步骤吧,步骤是网络上所说的,这里当一下官方文档的搬运工,实在不喜欢这种搬运风气,但是又没有更好的可以说 git clone https://github.com/apache/incubator-brpc.git sudo apt-g 阅读全文