tiany7

摘要： 这个也算是经典老问题了，横轴给了n棵树，每个树高度不同，砍树，可以选择，砍掉往左右任意一个方向倒，或者留着不砍。 前提要求是树如果要砍掉的话，倒下来不能压到树根或者前面放倒的树，问最多能砍掉几棵树。 我本来一上来没思路，想看答案，后来捋了捋，发现还是可做的，要是1500没做出来说明自己也太废了 然后 阅读全文

摘要： 本来是想用golang，因为这是工作中的主要语言，不妨试一试打cf，结果写了一题就被劝退了，golang对于打算法竞赛极不友好 首先，golang在cf中，fmt的各种scanf和printf并不直接接收来自于标准输入输出流的内容，所以有些oj由于没有做对STD IO的支持，golang提交上去就报 阅读全文

摘要： 好久没写算法了，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 阅读全文

摘要： 一年又过去了，每次想说点什么，写了下来之后都会感觉非常多余 啧，魔幻的一年，我回来了 阅读全文