liyeixn

摘要： 地址：http://poj.org/problem?id=1521 题意： 就是给定一个串，求原长度和哈夫曼编码后的长，并求比值 解析： 并不需要构建哈夫曼树，由于构建哈夫曼树的过程，是每次找队列中最小的两个进行合并，所以定义一个小为头的优先队列，每次取最小的两个，累加后，再相加放回去。 G++会W 阅读全文

摘要： A：http://codeforces.com/contest/1399/problem/A 解析： 不多说了，直接sort，判是否存在相邻差>1 #include<iostream> #include<cstring> #include<algorithm> #include<stack> usi 阅读全文

摘要： 洛谷地址：https://www.luogu.com.cn/problem/CF508E 题意： 给出n对L,R 第i个左括号，与它匹配的右括号与左括号的距离范围为：[L,R] 求是否有序列满足，否则：IMPOSSIBLE 解析： 看了不少题解，勉强搞懂。 对于括号匹配问题，应该优先想到栈。因为括号 阅读全文

摘要： 地址：https://ac.nowcoder.com/acm/contest/5673/I 题意： n次，每次给出a,b; 可以进行三种操作： 1.不选 2.a如果之前没选过，可选a 3.b如果之前没选过，可选b 求可以获得的最大数目 解析： 首先用map进行一个离散化处理 假设把每次输入的看成一条 阅读全文

摘要： 参考自：https://blog.csdn.net/a_forever_dream/article/details/100122188 抛出一个问题： 对于n很大的情况，就需要用到除法分块了。 对于一段连续区间，是可能存在n/i相同的情况，所以求出n/i的起始点，下次直接跨过去即可。 有代码： vo 阅读全文

摘要： 地址：https://ac.nowcoder.com/acm/contest/5672/H?&headNav=acm 题意： (1,k)是传奇元组 如果(n,k)是，那么(n+k,k)是 如果(n,k)是，那么(n*k,k)是 解析： 假设有传奇元组：(n*k,k) 那么(n*k+k,k)也为传奇元 阅读全文

摘要： 地址：https://ac.nowcoder.com/acm/contest/5672/B 题意： 给出n*m个口罩，把它们分成k组，可以取：n组，每组m个口罩，m组，每组n个口罩 求最小k，并按字典序从大到小输出 解析： 来自：https://www.cnblogs.com/xyq0220/p/1 阅读全文

摘要： A：http://codeforces.com/contest/1388/problem/A 题意： 定义近素数：m=x*y，x和y均为素数 给出n，求出a+b+c+d==n 四个不同数中至少三个数为近素数 解析： 先列出前三个近素数：6 10 14 那么满足条件的最小组合为：6 10 14 1 那 阅读全文

摘要： 地址：http://codeforces.com/contest/1389/problem/C 题意： 含0~9的字符串，删除最少的字符，实现： t2t3....tnt1==tnt1t2......tn-1 解析： 可以发现，当长度为奇数的时候，t1=t2=t3...tn，这个时候，整个字符串必须全 阅读全文

摘要： 地址：http://codeforces.com/contest/1389/problem/B 题意： 长度为n的a[]，规定走k步，最多z次向左走。不能连续向左走。求获得的最大分数。 解析： 看z范围就知道，可以对z进行枚举，找到每次的落脚点，直接算分数即可。 需要反复横跳的地点，是最大的相邻和值 阅读全文