【离散化+LIS】swjtuOJ 2091【注：交大的看到这篇文章要学会自己写，不要为了比赛而比赛！~】题目大意给你两组n个数的序列，求他们最长公共序列（LCS）,n<=10^5
对第一组序列数字编号，再对第二组序列构造他们编号对应的序列s,求解序列s的最长上升子序列即可（LIS）说一下思路
这道题之前没做过，编号过程有人说是离散化，还不是很清楚，注意{a}序列中的数字可能在{b}序列不存在，要...
分类：
其他好文 时间：
2015-08-07 11:09:26
阅读次数：
92
【MST+虚拟节点+Kruskal】swjtuOJ 2093【注：交大的看到这篇文章要学会自己写，不要为了比赛而比赛！~】题目大意给你n个节点和n个节点的权值，m条连接边，求连通权值的最小和(MST)
n <= 10^5
最小生成树问题，注意原图不一定连通，构造虚拟节点0,0到其他节点边权值赋值为节点权值，求增加2n条边之后的MST即可，注意多加n个节点，数组要开成原来的两倍，笔者RE了一...
分类：
其他好文 时间：
2015-08-07 11:06:02
阅读次数：
153
最近爱做codeforces。。。。。像比赛题而且有样例，，，嘻嘻
A：因为题意卡了我两回（开始以为必须是10才消掉。。。后来又以为只算1的个数），，其实没啥说的
#include
#include
using namespace std;
int main()
{
int m;
scanf("%d",&m);
char a[200001];...
分类：
其他好文 时间：
2015-07-27 13:21:29
阅读次数：
152
G - 向Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription把一个字符三角形掏空，就能节...
分类：
Web程序 时间：
2015-07-17 22:25:13
阅读次数：
170
C - 学Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription Ray又对数字的列产生了兴...
分类：
Web程序 时间：
2015-07-17 22:18:51
阅读次数：
197
题目：有一个coco cola小店，你可以用三个空瓶换一瓶coco cola饮料，如果你有n个空瓶，你可以喝到多少瓶饮料？输入输出要求：intput：最多有10组案例，每组输入一个整数，0不被处理操作。Output：每组案例输出你能喝到的饮料数。sample intput:310810sanple ...
分类：
其他好文 时间：
2015-07-17 17:54:26
阅读次数：
108
五月二十八号，坐上了开往北京的火车。第一次到北京参加全国性的比赛，第六届蓝桥杯决赛，心里面还是很兴奋的，同时也有一点点紧张，还是希望自己能拿一个比较好的成绩。提前一天到，大家看了看考场，比赛地点在北大计算中心，30号下午一点开始了正式的比赛，比赛时间四个小时。
比赛题目类型和初赛差不多，有结果填空，代码填空和程序设计三种类型。但是题量少很多，一共只有六道，分别是两道结果填空，一道代码填空，三道编程...
分类：
其他好文 时间：
2015-06-09 13:58:13
阅读次数：
238
题意： 给你一个序列 ， 让你改变序列中的所有值， 最后保证序列变成一个绝对递增的序列 ， 也就是每个a[i+1] 〉a[i], 然后有一个消耗为 max | a[i] - b[i]|， 问消耗最小为多少。
题解： 很显然 最大值最小问题， 明显二分， 然后再保证第一个最小的同时 ， 后面的和第一个尽量靠近， 然后就A了 ， 这次编程之美比赛题目确实好...
分类：
其他好文 时间：
2015-05-31 09:25:26
阅读次数：
117
题目链接：click here~~
【题目大意】：
近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人，一对一到N个位置上。搬家之后也是一一对应的，改变的只有位次。
在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是...
分类：
其他好文 时间：
2015-05-24 11:34:29
阅读次数：
125
【题目链接】：cilck here~~
【题目大意】：
当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果，例如：
子网掩码：A.B.C.D
IP 地址：a.b.c.d
网络地址：(A&a).(B&b).(C&...
分类：
其他好文 时间：
2015-05-23 20:07:33
阅读次数：
284
