http://www.elijahqi.win/2018/02/19/bzoj4278/ Description给定两个数字串A和B，通过将A和B进
原创
2022-08-08 14:52:13
22阅读
题目大意 给定两个数字串 \(A, B\)，通过将 \(A\) 和 \(B\) 进行二路归并得到一个新的数字串 \(T\)，请找到字典序最小的 \(T\)。二路归并可大致理解为有两指针初始时分别在 \(A, B\) 开头向后扫描，每次决定在数字串 \(T\) 中加入 \(a_i\) 还是 \(b_j ...
转载
2021-08-23 21:08:00
97阅读
2评论
给定两个数字串，让你对它们进行归并得到一个字典序最小的新串。
转载
2020-05-19 09:27:00
34阅读
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4278 每次取两个后缀中字典序较小的那个的首字符； 注意超出去的部分是 inf 而不是 0，因为如果到了比较超出去部分的时候，那就是一个串走到了末尾而另一个没有(或者都到末尾，不过都到末尾就随便
转载
2018-12-06 11:33:00
115阅读
2评论
给出两个字符串 A B 让我们对其二路归并 求出能够归并出的最小字典序。 考虑后缀数组 不难发现我们将B直接连在A上会出现问题 问题是 A串剩下的和B串完全相同了 那么此时比大小就会用到B的部分 这是不合理的。 考虑怎么解决这个问题 如果比到了末尾之后的数字 那么较长的串答案不会更差 所以考虑在中间
转载
2020-03-27 20:00:00
58阅读
2评论
Description 将两个字符串合并成一个，让字典序最小。\(n\leqslant 2\times 10^5\) Solution 后缀数组+贪心。 和起来排个序，然后按\(rank\)贪心选就好，注意在字符串最后放个比较大的分割符。 Code
原创
2021-08-04 09:27:30
55阅读
【题意】 给定两个字符串，求二路归并后最小字典序的字符串。 【思路】 连接两个字符串后求出rank数组。通过比较rank数组进行二路归并。 【代码】
转载
2016-03-29 15:01:00
26阅读
2评论
题目大意：给定两个数字串，要求归并成一个且字典序最小某奶牛题？ 维护两个指针表示两个字符串各合并到了什么位置 那么这两个后缀中字
原创
2023-04-19 00:11:36
39阅读
4278: [ONTAK2015]TasowanieTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 426 Solved: 199[
原创
2023-07-07 13:11:08
22阅读
Description 给定两个数字串A和B，通过将A和B进行二路归并得到一个新的数字串T，请找到字典序最小的T。 给定两个数字串A和B，通过将A和B进行二路归并得到一个新的数字串T，请找到字典序最小的T。 Input 第一行包含一个正整数n(1<=n<=200000)，表示A串的长度。 第二行包含
原创
2021-07-08 09:18:58
37阅读
直接归并,然后如果哪边的后缀字典序比较小就去哪边,然后就可以后缀数组 但是本蒟蒻不会后缀数组现在会了233.一道差不多的题:BZOJ 1692: [Usaco2007 Dec]队列变换于是就hash后二分找相同的最长区间,然后比较后一个谁更小…时间复杂度.注意先在最后加一个极大值.因为如果一个序列A到末尾刚好与序列B的一段相等,那么一定是取B更优,因为B后面可能有更小的.hack数据4
原创
2023-02-21 08:44:50
64阅读
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4278题目意思为：有一个里程表没有3，8这两个数字0，1，
原创
2022-08-22 15:50:13
36阅读
You are given a car odometer which displays the miles traveled as an integer. The odometer has a defect, however: it proceeds from the digit 2 to the
转载
2018-05-07 14:25:00
36阅读
Faulty Odometerhttp://acm.hdu.edu.cn/showproblem.php?pid=4278Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 725 Accepted Submission(s): 512 Problem Description You are given a car odometer which displays the miles traveled as an integer. The od.
转载
2012-12-28 11:42:00
47阅读
2评论
题意： 有几个计数器，从1开始计数，计数器有问题，没有3,8这两个数字，只要出现3或者8，那么直接跳过，如 12579 下一个数字就是 12590 ，给你一个数字，问他实际计数了多少。 思路： 直接把输入数字的每一位处理一下，对于当前...
转载
2014-03-18 15:24:00
65阅读
2评论
开始以为是容斥原理，想着做一下，应该是可以用容斥解决的，有空再过来写一下。题解是进制转换，开始没想到，不过很好理解。 如在10进制里： 1254= (1*10^3 + 2*10^2 + 5* 10^1+ 4*10^0) 而faulty的大小：1254= (1* 8^3 + 2* 8^2 + 4* 8
转载
2017-10-11 08:08:00
47阅读
题意： 有几个计数器，从1开始计数，计数器有问题，没有3,8这两个数字，只要出现3或者8，那么直接跳过，如 12579 下一个数字就是 12590 ，给你一个数字，问他实际计数了多少。 思路： 直接把输入数字的每一位处理一下，对于当前...
转载
2014-03-18 15:24:00
53阅读
2评论
题意： 有几个计数器，从1开始计数，计数器有问题，没有3,8这两个数字，只要出现3或者8，那么直接跳过，如 12579 下一个数字就是 12590 ，给你一个数字，问他实际计数了多少。思路： 直...
原创
2022-07-18 11:03:57
14阅读
http://acm.hdu.edu.cn/showproblem.php?pid=4278题意：一个特殊的汽车行程计数器，当每个位出现3或者8时直接跳到下一位；0 1 2 4 5 6 7 910 11 12 14 15 16 17 1920 21 22 24 25 26 27 29......思路：YY发现其实可以映射到8进制数，(0 - 9)表示10进制数，将(0 1 2 4 5 6 7 9 )映射到（0 - 8）其实就是8进制的表示。View Code #include <iostream>#include <cstdio>#include <cstring
转载
2012-09-11 22:51:00
35阅读
2评论
十进制转八进制的变形：#includeint main(){ int n; while(scanf("%d",&n)!=EOF&&n) { int sum=0; int m=n; int ret=1,x; while(n) { x=n%10; if(x>8)x--; if(x>3)x--; sum+=ret*x; ret*=8; n/=10; } p...
转载
2013-09-27 19:21:00
90阅读
