大致题意: 给出n个建筑的二维坐标,每个建筑名称为一个字母,不同坐标的建筑可以有同一名称,并保证这些坐标都是在y轴上半轴。给出一串建筑名称的字符串,在X轴上找出一个或多个区间,使Nick在这个区间上从左往右观看,看到的建筑顺序与给出的字符串相符合。 分析: 建筑物的数量最多100,那么我们可以先求出 ...
分类:
其他好文 时间:
2017-06-10 18:24:46
阅读次数:
117
***************************************转载请注明出处:http://blog.csdn.net/lttree******************************************** 满满的泪啊。 从5月22日写的第一篇,于6月6日结束。 中间各 ...
分类:
其他好文 时间:
2017-06-10 15:28:05
阅读次数:
139
题意 : 一个十进制整数被叫做权势二进制, 当他的十进制表示的时候只由0或1组成。例如0, 1, 101, 110011都是权势二进制而2, 12, 900不是。当给定一个n (1<=n<=1,000,000)的时候, 计算一下最少要多少个权势二进制相加才能得到n。 分析 : 由于权势二进制可以在任 ...
分类:
其他好文 时间:
2017-06-10 13:55:25
阅读次数:
106
在上一篇中。我们实现了游戏的開始界面,接下来要实现游戏的主界面。主界面包括地图、我方飞机、敌机等 先来实现我方飞机 我方飞机具有哪些属性呢? 飞机要具有生命值、要有动画效果(尾部喷气),飞机不可以飞出边界。所以要进行边界检測,当飞机生命值为0时。飞机会爆炸。然后被移除。 .h文件//飞机动画 Ani ...
分类:
其他好文 时间:
2017-06-09 23:36:41
阅读次数:
326
题目大意:3种颜色,每种染si个,有m个置换,求所有本质不同的染色方案数。 置换群的burnside引理,还有个Pólya过几天再看看。。。 burnside引理:有m个置换k种颜色,所有本质不同的染色方案数就是每种置换的不变元素的个数的平均数。 求每种置换的不变元素的个数用背包解决。因为置换之后元 ...
分类:
其他好文 时间:
2017-06-08 01:34:53
阅读次数:
219
A An abandoned sentiment from past 水题 B An express train to reveries 水题 C An impassioned circulation of affection 水题 D An overnight dance in discotheq ...
分类:
其他好文 时间:
2017-06-08 00:12:54
阅读次数:
457
搜索水题 哎 直接不行了 。 #include <ctype.h> #include <cstdio> void read(int &x) { x=0;char ch=getchar(); while(!isdigit(ch)) ch=getchar(); while(isdigit(ch)) {x ...
分类:
其他好文 时间:
2017-06-07 15:39:48
阅读次数:
172
简介: Treap,一种表现优异的BST 优势: 其较于AVL、红黑树实现简单,浅显易懂 较于Splay常数小,通常用于树套BST表现远远优于Splay 或许有人想说SBT,SBT我没有实现过,据说比较快 但是SBT、Splay以及旋转版Treap等BST都不可以比较方便地实现‘可持久化操作 Tre ...
分类:
其他好文 时间:
2017-06-06 10:56:20
阅读次数:
1583