摘要：
好久没写算法了，6.12还得做腾讯笔试，惨 自从工作以来能逐渐感觉到求知欲和对探索的兴趣在逐渐减退，可能大学最有意义的就是让我们在一个相对纯粹的环境里去探索，然后开启一辈子的工作吧 golang乱搞一下，简单dp嘛 先用cpp写了一遍，然后用golang又写了一遍 package main impo 阅读全文
摘要：
这个题，属实有点唬人，学妹问我是不是拓扑排序 就是给了一些已经有的材料，和一些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 阅读全文