清酒令

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/327/G 题意：给你两个字符串序列，让你根据第二个序列判断是不是 复读机，复读机会有以下特征 1. 将任意一个小写字母替换成另外一个小写字母 2. 在任意位置添加一个小写字母 3. 删除任意一个字母 分析： 动态规划 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/548/B 题意：给你一个分数a/b，求分数小数点后k1-k2位数值各是多少 之前写过天梯赛的模拟竖式题，这个题看了看就直接模拟了，然后就T了 但还是可以用模拟竖式的思想，n*10^(k1-1)*10/n就是小数点后第 阅读全文

摘要： 恢复内容开始 创建一个新活动在app/src/main/java/com.example.activitytest ，然后右击com.example.activitytest包→New→Activity→Empty Activity 勾选Generate Layout File表示会自动为First 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/327/C 给你一个数n（非常大，10^1000），问最少要多少个砝码可以将其表示 分析：每个砝码有三种选择，放物体对面，放物体同侧，以及不放，那就可以用三进制表示，不放0，对面1，同侧2. 比如说26，它的三进制是2 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/551/D ASCII码表示的字符转换成整数实测不超过200（具体多少懒得查了） 分析：要求总的字典序最小，那就让最小的字符尽可能放在前面，除非最小的字符前面比它大的字符存在只有一个的情况，这种情况删掉就不满足包含原串 阅读全文

摘要： 题目链接 题意：环形的一群石子，每次可以选择相邻的两堆合并，分数为新得到的一堆石子，求将这片石子合并成一堆的最大和最小分数 输入：第一行一个正整数n，其后n个数代表每堆石子的个数 分析：第一次写的时候我想当然的写的状态转移方程是dpx[l][r]=max(dpx[l+1][r]+a[l][r],dp 阅读全文

摘要： 题目链接 题意：你有n个货物从1-n依次排列，每天可以从两侧选一个出来卖，卖的价格是当天的天数乘该货物的初始价格，问这批货物卖完的最大价格 输入：第一行n，之后是n个货物的初始价值 这道题不能用贪心做，因为可能存在右端点非常大，但其左边的数非常小， 但因为右端点太大而没被及时卖出 如：9 9 9 1 阅读全文

摘要： 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？ 分析：这个题首先一定要理解题意，转动和翻转是个什么意思，转动就是我们所得到的的排列是个环，即起点不固定，具体点说即使1234和2341是 阅读全文

摘要： 标题：航班时间 【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。 小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3070 题意就是让你求斐波那契数列，不过n非常大，只能用logn的矩阵快速幂来做了 刚学完矩阵快速幂刷的水题，POJ不能用万能头文件是真的烦 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6470 题意：求，直接矩阵快速幂得f(n)即可 构造矩阵如下： n^3是肯定得变换的，用二项式展开来一点点配吧 我们会发现中间6*6的矩阵是个常数矩阵，则可以化为A=B^(N-2)*C(n-2次幂是因为我 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/392/I 题意：给你一个连通的无向图，问图的割边有多少条 输入：N,M分别是点数和边数 之后M行每行两个正整数u,v表示无向边 强连通分量：如果一个有向图任意两点都是互相可达的，这个图就是强连通分量 不过我们这个题是 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/393/C 这个题就是对于每个数算贡献，如果有相同的数，只计算先出现的数的贡献 对于数x，若它在前i行的数目分别为a1,a2......ai。则这个数的贡献应为：ai*x*(n-a1)*(n-a2)*.....*(n- 阅读全文

摘要： 题意：给定一个整数n，给定一个整数k，将1~n个整数按字典顺序进行排序，返回排序后第k个元素。 题目链接：HDU6468 多组输入，T<=100,n<=1e6 分析：这个题和之前做的模拟出栈的性质挺像的，不是你将1-n个数字排好序或者直接算出第k个数时谁，而是模拟题意的炒作，一步步填充，填充到第k个 阅读全文

摘要： 题目： G将军有一支训练有素的军队，这个军队除开G将军外，每名士兵都有一个直接上级（可能是其他士兵，也可能是G将军）。现在G将军将接受一个特别的任务，需要派遣一部分士兵（至少一个）组成一个敢死队，为了增加敢死队队员的独立性，要求如果一名士兵在敢死队中，他的直接上级不能在敢死队中。请问，G将军有多少种 阅读全文