liyeixn

摘要： 来自VJ的地址：https://vjudge.net/problem/UVA-1339 题意： 不是很容易理解。 两个字符串，对其中的一个进行操作，可以将它任意排列，然后将所有相同的字符随意映射成其它另一种字符，问是否能和另一个字符串相同。 解析： 随意排列，所以这个不用管。 要想相同，必须保证操作 阅读全文

摘要： A：https://codeforces.com/contest/1358/problem/A 题意： n*m格子，灯只能放在每条街中间位置，求最少的灯来点亮所有的格子。 解析： 做这种题有点小阴影。生怕错过哪个情况，所以总是写的很繁琐。 分类讨论即可 #include<iostream> #inc 阅读全文

摘要： A：http://codeforces.com/contest/1360/problem/A 题意： 用最小正方形，容下两个相同矩形。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using na 阅读全文

摘要： 参考博客：https://www.cnblogs.com/chengxiao/p/6194356.html sort不稳定。归并排序是较为稳定的一种排序算法 复杂度：nlogn 本排序的一个应用：HDU 4911 求逆序对数量：http://acm.hdu.edu.cn/showproblem.ph 阅读全文

摘要： 地址：http://poj.org/problem?id=2985 题意： 输入n,m。共n只猫，m组询问。 1，L，R。L号猫所在组和R号猫所在组合并 0，x。查询第x大组有几只猫。 解析： 理解了好久的说。。。最最重要的还是树状数组的本质要理解好，要不代码写再多也没用。 树状数组：c[i]表示所 阅读全文

摘要： 地址：https://ac.nowcoder.com/acm/contest/5713/A 解析： n=10，最多是n!种不同的排列方式。 所以可以暴力枚举每一种情况：next_permutation()； id[]记录每个点的标号，对它进行全排列。d[i][j]表示i点到j点的距离，枚举所有情况。 阅读全文

摘要： 地址：https://codeforces.com/problemset/problem/1202/D 题意：给出n,构造含有n个子1337的字符串。 解析：本来想的是1.....1337的，但是看数据s=1e5，而n达到了1e9，显然不行。 对于n的贡献，3是最大的，而7又是消耗最少的。所以可以构 阅读全文

摘要： 地址：https://ac.nowcoder.com/acm/problem/206047 解析: 对于整个的区间[1,n]，如果有一个数只出现了一次，下标为x，那么有：[1,x,n]，对于里面的任意区间，只要涉及到x，它直接就是好序列。 所以就把区间分成两部分：[1,x-1][x+1,n]。 接下 阅读全文

摘要： B：http://codeforces.com/contest/1354/problem/B 题意： 找出同时含有1，2，3的最短序列的长度。 解析： 比赛代码被hack了，超时。赛后看了题解，才觉得自己真是太蠢了。 p[1],p[2],p[3]来记录最后出现对应数字的位置。当三者都出现时，更新最小 阅读全文

摘要： A：http://codeforces.com/contest/1355/problem/A 题意： 每次加这个数每一位的最大和最小的乘积，求第K次的结果。 解析： 直接模拟即可，但是有一个TLE点，就是当最大或最小=0时，就需要终止了，因为再加下去值就不变了。 #include<iostream> 阅读全文