一、题意 随机给你一堆牌（标准扑克牌），之后让你按照： 第一优先规则：所有相同花色的在一起 第二优先规则：所有相同花色的必须按照升序或者降序排列 问，你最少要拿出多少张牌插入到其他的地方以维持这个状况？ 二、做法 考虑，4种花色，因而排列有A44(24种)； 考虑升降续组合，为2^4=16种 因而所 ...
分类：
其他好文 时间：
2018-04-04 16:46:50
阅读次数：
184
随便补了几道题，可能也就能写出来这几道吧。最近被搜索虐爆了，要抓紧去看搜索，随便写写就溜，备忘一下线段树新的板子(以前的不好用，太垃圾了) A.逆序数 A.逆序数 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: ...
分类：
编程语言 时间：
2018-03-06 21:47:48
阅读次数：
446
题目链接 2016多校1 Problem J 题意 给定两棵相同的树，但是编号方案不同。求第一棵树上的每个点对应的第二棵树上的点。输出一种方案即可。 首先确定树的直径的中点。两棵树相等意味着两棵树的直径相等。 然而直径有很多条，我们任意求出两棵树的各一条直径并不以为着这两条直径是相对应的。 但是直径 ...
分类：
其他好文 时间：
2018-02-28 14:02:22
阅读次数：
162
题目链接：https://www.nowcoder.com/acm/contest/77/C 【题意】 求一个字符串中最长的子串，要求子串既是原串的前缀又是后缀，除前后缀还在中间出现过。 【思路】 KMP的应用，首先要理解next数组的含义：一个字符串中 前缀 和 后缀的最长公共长度，next的值也 ...
分类：
编程语言 时间：
2018-02-27 21:16:46
阅读次数：
160
试题链接：https://www.nowcoder.com/acm/contest/77/E 题目描述 情人节到了，小芳和小明手牵手，打算过一个完美的情人节，但是小刚偏偏也来了，当了一个明晃晃的电灯泡，小明很尴尬，就和小刚说，我交给你个任务，你完成了我俩就带你玩，否则你就回家吧。小刚很有当单身狗的觉 ...
分类：
编程语言 时间：
2018-02-27 01:06:52
阅读次数：
244
题目描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2， 那么这个序列的逆序数为7，逆序对分别为(4, 1), (4, 3), (4, 2), (5, 1), (5, 3 ...
分类：
编程语言 时间：
2018-02-26 21:40:19
阅读次数：
212
集合问题 题意： 给你a,b和n个数p[i]，问你如何分配这n个数给A,B集合，并且满足： 若x在集合A中，则a-x必须也在集合A中。 若x在集合B中，则b-x必须也在集合B中。 思路：并查集操作，自己主要是没想到用map去映射1e9-->1e5; ...
分类：
编程语言 时间：
2018-02-26 19:01:24
阅读次数：
190
题目描述 汶川地震发生时，四川**中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有n个点，m条边。1号点为教室，n号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校长决定让同学们分成几批逃生，只有第一批学生全部逃生完毕后，第 ...
分类：
其他好文 时间：
2018-02-26 18:19:14
阅读次数：
122
A 逆序数 题解：用树状数组进行计算有多少个前面比他大的数，只需要getsum（MAX）-getsum（a[i]），getsum（MAX）得到的是当前a[i]及出现在之前所有的数的个数，getsum（a[i]）得到的是比a[i]在a[i]之前小于等于它的数的个数，相减就是比它大的个数； 1 #inc ...
分类：
编程语言 时间：
2018-02-26 17:46:22
阅读次数：
277
【题目链接】 A - 逆序数 经典问题，有很多方法，例如树状数组，线段树，归并排序等。代码不贴了。 B - Big Water Problem 单点修改求区间和，树状数组或者线段树都可以。 C - 字符串的问题 比赛中暴力从大到小枚举前缀长度，KMP验证一下就 AC 了？还要思考一下复杂度究竟对不对 ...
分类：
编程语言 时间：
2018-02-25 20:41:21
阅读次数：
246
