第七届蓝桥杯省赛7:剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来,要求必须是连着的。
(仅仅连接一个角不算相连)
比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
解决思路:先将所有五个一...
分类:
其他好文 时间:
2016-05-13 01:21:00
阅读次数:
209
题意:您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)
5.查询k在区间内的后继(后继定义为大于x,且最小的数)
题解:树套树,外层是一棵线段树,每个节点下有一棵平衡树(平衡树记录ls,rs,因此记录根节点就可以遍历整...
分类:
其他好文 时间:
2016-05-13 01:19:43
阅读次数:
206
CS231n - CNN for Visual Recognition Assignment1 —- SVM做不出来, 我抄别人的……O(∩_∩)O~
linear_svm.py
import numpy as np
from random import shuffledef svm_loss_naive(W, X, y, reg):
"""
Structured SVM loss func...
分类:
其他好文 时间:
2016-05-13 01:20:00
阅读次数:
482
The Attr interface represents an attribute in an Element object. Typically the allowable values for the attribute are defined in a schema associated with the document.
Attr接口
Attr objects inherit th...
分类:
其他好文 时间:
2016-05-13 01:21:00
阅读次数:
281
虚拟存储技术(VIRTUAL MEMORY) 所谓的虚拟存储技术是指:当进程运行时,先将其一部分装入内存,另一部分暂留在磁盘,当要执行的指令或访问的数据不存在内存中时,由操作系统自动完成将它们从磁盘调入内存的工作。
虚拟地址空间—–分配给进程的虚拟内存
虚拟地址—–在虚拟内存中指令或数据的位置,该位置可以被访问,仿佛它是内存的一部分。...
分类:
其他好文 时间:
2016-05-13 01:19:50
阅读次数:
190
1、配置java环境
tar -zxvf jdk-8u77-linux-x64.tar.gz -C /opt/java/
vi /etc/profile
export JAVA_HOME=/opt/java/jdk1.8.0_77
export JRE_HOME=${JAVA_HOME}/jre
export CLASSPATH=.:{JAVA_HOME}/lib:${JRE_HOME...
分类:
其他好文 时间:
2016-05-13 01:18:11
阅读次数:
157
1.简述private、protected、public、internal 修饰符的访问权限
private:私有成员,在类的内部可以访问
protected:保护成员,在该类内部和继承类中可以访问
public:公共成员。无访问限制
internal:当前程序集可以访问
———延伸
类的实例化,(如何使用类?),用关键字new
类 实例名=new 类();
字段,方法、属性都...
分类:
其他好文 时间:
2016-05-13 01:19:28
阅读次数:
221
??
Hug the princess
Time Limit: 1000MS
Memory Limit: 65535KB
64bit IO Format: %lld & %llu
Submit Status
Description
There is a sequence with n elements.
Assuming...
分类:
其他好文 时间:
2016-05-13 01:19:14
阅读次数:
306
大一上学期软导的贪吃蛇代码,当时实现了很久,努力自己实现了大部分,
另外参考了师兄给的代码,最终才完整实现,但是没有实现自动的部分
#include
#include
#include
#include#define SNAKE_MAX_LENGTH 20
#define SNAKE_HEAD 'H'
#define SNA...
分类:
其他好文 时间:
2016-05-13 01:18:29
阅读次数:
207
SGISTL默认使用二级空间配置器,当需要配置的区块大于128 bytes时SGI STL调用一级空间配置器,一级空间配置器的allocate函数直接使用malloc分配内存,deallocate函数直接使用free释放内存。当需要配置的区块小于128 bytes时SGI STL调用二级空间配置器。
相比于一级空间配置器简单粗暴的内存使用方法,二级空间配置器对内存的使用显得精细...
分类:
其他好文 时间:
2016-05-13 01:17:57
阅读次数:
194
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2595
思路:斯坦纳树
斯坦纳树问题就是给你n个点的图,点或边上有权值,有k个点是关键点
求使k个关键点联通且权值和最小的方案
我们知道最后的结果一定是一棵树
DP状态就是f[i][j]表示以i为根,关键点联通性为j(一个二进制数,1为以联通,0为未联通)
那么转移有两种
枚举子...
分类:
其他好文 时间:
2016-05-13 01:17:52
阅读次数:
194
startActivityForResult与startActivity的不同之处在于:
1、startActivity( )
仅仅是跳转到目标页面,若是想跳回当前页面,则必须再使用一次startActivity( )。
2、startActivityForResult( )
可以一次性完成这项任务,当程序执行到这段代码的时候,假若从T1Activity跳转到下一个Text2Activ...
分类:
其他好文 时间:
2016-05-13 01:17:11
阅读次数:
207
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
岩手县北上市的「北上市立公园展胜地」,是陆奥国三大樱花名所之一。每年的四月中旬到五月初,这里都会举办盛大的祭奠。除了可以在盛开的樱花步道上乘坐观光马车徐行、还有横跨北上川上的鲤鱼旗,河畔还有当地特有的为祭奠祖先而编创的北上鬼剑舞。
假设,我们用一个包含 '(', ')'的括号字符串来区别每面...
分类:
其他好文 时间:
2016-05-13 01:17:14
阅读次数:
218
练习题讲解
思考&实现1:
设计一个“狗”类
1)属性:颜色,速度,性别,体重
2)行为
吃:每吃一次,体重增加0.5kg,输出吃完后的体重
吠:输出所有的属性
跑:每跑一次,体重减少0.5kg,输出速度和跑完后的体重
比较颜色:跟别的狗比较颜色,如果一样,两个值做减法得零,返回NO(零值),不一样,做
减法得非零值,返回YES(1)
比较速度:跟别的狗比较速度,返回速度差(自...
分类:
其他好文 时间:
2016-05-13 01:16:49
阅读次数:
245
镇场诗:慈心积善,为有缘人做大证明。以身作则,光照大千世界。
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
...
分类:
其他好文 时间:
2016-05-13 01:16:28
阅读次数:
252
Problem Description
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?
Input
输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1
Output
对于...
分类:
其他好文 时间:
2016-05-13 01:18:07
阅读次数:
165
Properties 类表示了一个持久的属性集。Properties 可保存在流中或从流中加载。属性列表中每个键及其对应值都是一个字符串。 一个属性列表可包含另一个属性列表作为它的“默认值”;如果未能在原有的属性列表中搜索到属性键,则搜索第二个属性列表。
因为 Properties 继承于 Hashtable,所以可对 Properties 对象应用 put 和 putAll 方法...
分类:
其他好文 时间:
2016-05-13 01:14:56
阅读次数:
165