脂环

摘要： 题目描述 现给定 n 个数 {ai}{ai} 和 m 个关系。 第 i 个关系形如 (x, y)。请你重排 {ai}{ai}，使得 ∑i=1m(axi−ayi)i=1∑m(axi−ayi) 最小。 你只需要输出这个最小值即可。 输入描述: 一行两个数 n,m(1≤n,m≤105)n,m(1≤n,m≤ 阅读全文

摘要： 在iPad上部署code-server 参考：https://www.zhihu.com/people/jie-zheng-yuan 1. 准备 购买iPad（当然实际上任何一个能上网的设备都可以 购买有网络连接的服务器（我选择了阿里云的系统是Ubuntu 18.04的2核2G的服务器，用的不太爽 阅读全文

摘要： Recently, Petya learned about a new game "Slay the Dragon". As the name suggests, the player will have to fight with dragons. To defeat a dragon, you 阅读全文

摘要： Ivan is playing yet another roguelike computer game. He controls a single hero in the game. The hero has 𝑛n equipment slots. There is a list of 𝑐𝑖c 阅读全文

摘要： 原来的环境打包是没有问题的，但是安装了element-ui后打包就报这个错。更换了webpack等版本也没有解决。后来索性在webpack.prod.js中直接删了mode，暂时能打包，但是会有一些小问题（比如ui丢失），可以应急。 阅读全文

摘要： 问题描述 小明和小芳出去乡村玩，小明负责开车，小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。 例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3 阅读全文

摘要： 这个题一开始被上学期人工智能写的五子棋ai迷惑了，想了半天不知道怎么设置局面估分才能保证着法最优，后来发现这题就$3\times 3$的棋盘，剪个锤子的alpha-beta剪枝...直接爆搜到底就好。最优走法就是对于当前局面每种可能的落子处进行落子然后搜索，得到的分数最优的就是当前局面的最佳着法。题 阅读全文

摘要： 不难的大模拟，思路就是拓扑排序或者dfs判环，需要注意的是当一个点入度为0，说明邻接到它的点的值已经计算出来了，这时候就可以计算这个点的值了。 坑点：当为loop的时候不能break，而是应该设置标记，然后把剩下的数据都读入（不作处理），最后输出一个loop。在这里卡了两个多小时。。 #includ 阅读全文

摘要： 给定一个正整数 n，找出小于或等于 n 的非负整数中，其二进制表示不包含 连续的1 的个数。 示例 1: 输入: 5 输出: 5 解释: 下面是带有相应二进制表示的非负整数<= 5： 0 : 0 1 : 1 2 : 10 3 : 11 4 : 100 5 : 101 其中，只有整数3违反规则（有两个 阅读全文

摘要： 非常典型的csp之用stl数据结构xjb乱搞的题。要执行的操作是增加删除和查询，考虑到输入规模，每次操作的复杂度必须是log的（当然可m可以看作比较小的常数）。优先队列可以很好地实现插入和查询，但是删除的话最坏复杂度是O(n)的，pass。因此只剩下一个选择，就是set。因为这个题的输入保证商品两两 阅读全文