- 博客(9)
- 收藏
- 关注
RSS订阅原创 《算法竞赛进阶指南》城市游戏
城市游戏有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着’F’并且面积最大。但是rainbow和freda的OI水平都弱爆了，找不出这块土地，而蓝兔也想看freda卖萌（她显然是不会编程的……），所以它们决定，如果你找到的土地面
2020-08-30 18:31:51
98
原创 《算法竞赛进阶指南》荷马史诗
追逐影子的人，自己就是影子。 ——荷马达达最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，达达想通过一种编码方式使得它变得短一些。一部《荷马史诗》中有 n 种不同的单词，从 1 到 n 进行编号。其中第 i 种单词出现的总次数为 wi。达达想要用 k 进制串 si 来替换第 i 种单词，使得其满足如下要求:对于任意的 1≤i,j≤n，i≠j，都有：si 不是 sj 的前缀。
2020-08-21 12:06:39
198
原创 autojs实用文档
1、以软件名字为索引启动软件，可以作为全局函数使用:launchApp(“抖音极速版”);2、以软件名字为索引查找该软件的包名,可以作为全局函数使用：getPackageName(“QQ”);3、以软件包名为索引打开软件，可以作为全局函数使用:launch(getPackageName(“QQ”));4、以软件包名为索引卸载软件：app.uninstall(getPackageName(“百度极速版”));5、在指定的x、y坐标下（可以打开开发者选项的指针位置），间隔m毫秒延时点击：for
2020-08-15 13:17:08
3961
1
原创 《算法竞赛进阶指南》数据备份
数据备份你在一家IT公司为大型写字楼或办公楼的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上，你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而，网络电缆的费用很高。当地电信公司仅能为你提供 K 条网络电缆，这意味着你仅能为 K 对办公楼（总计2K个办公楼）安排备份。任意一个办公楼都属于唯一的配对组（换句话说，这 2
2020-08-15 00:46:29
173
原创 《算法竞赛进阶指南》序列
序列给定m个序列，每个包含n个非负整数。现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。很明显，我们一共可以得到nm个这种序列， 然后我们可以计算每个序列中的数字之和，并得到nm个值。现在请你求出这些序列和之中最小的n个值。输入格式第一行输入一个整数T，代表输入中包含测试用例的数量。接下来输入T组测试用例。对于每组测试用例，第一行输入两个整数m和n。接下在m行输入m个整数序列，数列中的整数均不超过10000。输出格式对于每组测试用例，均以递增顺序输出最小的n个序列和，数值
2020-08-10 16:04:18
510
原创 《算法竞赛进阶指南》超市
超市超市里有N件商品，每件商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品不能再卖。求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。输入格式输入包含多组测试用例。每组测试用例，以输入整数N开始，接下来输入N对pi和di，分别代表第i件商品的利润和过期时间。在输入中，数据之间可以自由穿插任意个空格或空行，输入至文件结尾时终止输入，保证数据正确。输出格式对于每组产品，输出一个该组的最大收益值。每个结果占一行。数据范围0≤N≤10000,1≤pi,di≤10000最
2020-08-08 11:03:25
320
原创 《算法竞赛进阶指南》最长异或值路径
最长异或值路径给定一个树，树上的边都具有权值。树中一条路径的异或长度被定义为路径上所有边的权值的异或和：⊕ 为异或符号。给定上述的具有n个节点的树，你能找到异或长度最大的路径吗？输入格式第一行包含整数n，表示树的节点数目。接下来n-1行，每行包括三个整数u，v，w，表示节点u和节点v之间有一条边权重为w。输出格式输出一个整数，表示异或长度最大的路径的最大异或和。数据范围1≤n≤100000,0≤u,v<n,0≤w<231输入样例：40 1 31 2 41 3
2020-08-06 18:05:38
304
原创 《算法竞赛进阶指南》最大异或对
最大异或对在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～AN。输出格式输出一个整数表示答案。数据范围1≤N≤105,0≤Ai<231输入样例：31 2 3输出样例：3本题也是典型的Tire，但要注意的是，我们求异或的最大值是从Tire中找到最符合（尽可能）的最高位在以此往低位开始寻找的，即我们存储和查找的时候都要按照数据二进制的高位到低位的顺序进行操作。#include &
2020-08-03 10:17:16
335
原创 《算法竞赛进阶指南》 前缀统计
前缀统计给定N个字符串S1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的总长度不超过106，仅包含小写字母。输入格式第一行输入两个整数N，M。接下来N行每行输入一个字符串Si。接下来M行每行一个字符串T用以询问。输出格式对于每个询问，输出一个整数表示答案。每个答案占一行。输入样例：3 2abbcabcabcefg输出样例：20本题解题利用的是Tire的算法：首先我们根据被查询的对象建立Tire,并且.
2020-08-01 16:57:52
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人