描述 小蜗牛是一名ACMer,他特别想加入校ACM队,为此他开始废寝忘食的刷题。小蜗牛不是神,也会因为做不对题目而烦恼。假设小蜗牛做对一道题,他的愉悦值会加一;如果做错一题,他的愉悦值会减一。给定一个初始的愉悦值N(0<=N<=10),当小蜗牛的愉悦值为0时他就会停止做题,转身去做其他的事情。但是他想知道自己这一天做了多少题,现在请你告诉他结果。
输入有多组数据。
每组数据第一行给定一个N,表...
分类:
其他好文 时间:
2015-05-27 13:55:51
阅读次数:
144
题意:
从1-n的数,让你选择一些数来构造,要求每个相邻的数之间的绝对值之差有k种
题解:
先放好一个1 然后往后面插数字 先满足绝对值不同的 然后全插绝对值为1的,
代码:
#include
#include
int main()
{
int n, k, a[100005], mark[100005];
while(scanf("%d %d", &...
分类:
其他好文 时间:
2015-05-27 13:55:47
阅读次数:
139
和基本的并查集相比,就是稍微改动了一下。
要求的是每个集合里面人数最多的人数。
就多用一个数组记录这个人数即可。
#include
#define N 10000000
int father[N],num[N];
void initial()
{
int i;
for(i=1;i<=N;i++)
{
father[i]=i;
num[i...
分类:
其他好文 时间:
2015-05-27 13:56:15
阅读次数:
126
1.依赖注入:就是指程序在运行过程中,如果需要另外一个对象协助完成时,无需在代码中创建被调用者,而是依赖外部的注入获取。
2.依赖注入的两种方式:
设置注入:设置注入是通过setter方法注入被调用者的实例。
构造注入:利用构造方法来设置依赖注入的方式称为构造注入。
3.接下来附上例子来说明设置注入
(1).首先,附上设置注入的例子,新建一...
分类:
其他好文 时间:
2015-05-27 13:55:08
阅读次数:
216
Prim算法求最小生成树#include
#include
#include
using namespace std;
const int N=110;
const int INF=0x3f3f3f3f;
int n,ans;
int map[N][N],dis[N],vis[N];
void Prim(){
int i;
for(i=1;i<=n;i++){
...
分类:
其他好文 时间:
2015-05-27 13:54:36
阅读次数:
150
/** * 当加载属性的时候才发出sql语句,这种现象称为类的延迟加载 * session.load方法产生出来的是一个代理对象,产生的代理类是 classes的子类 * session.load方法和get方法的区别 * 1、session.load方...
分类:
其他好文 时间:
2015-05-27 13:51:50
阅读次数:
160
1.Perl中的哈希 高效快捷, 没有大小限制. 大哈希一样很快! 命名: 和Perl其他标识符一样, 同时拥有自己的的名字空间. $roger{"sex"} 和 $roger没有关系 赋值: 对已存在的哈希赋值会覆盖原有值. 哈希元素会因赋值而产生(赋值就是"插入"哈希表中), 访问不存在值...
分类:
其他好文 时间:
2015-05-27 13:52:18
阅读次数:
129
简而言之,在渲染管道中,有两个环节是开放给我们的,即Vertex Shader(顶点着色器)和Fragment/Pixel Shader(片段着色器)。shader或pipeline相关的入门资料是非常多的,但没有多少中文资料是初学者真的能看懂的。如同国内外计算机书籍的区别一样,我们从小耳濡目染了把...
分类:
其他好文 时间:
2015-05-27 13:52:29
阅读次数:
137
class Demo { public static void main(String[] args) { System.out.println("Hello World!") } }
分类:
其他好文 时间:
2015-05-27 13:50:46
阅读次数:
109
今天闲安装了node.js其中:安装程序:node-v0.11.13-x64.msiPC系统:Windows 8自定义安装路径:D:\TOOLS\NodeJs安装完成后,执行:D:\TOOLS\NodeJs>node -vv0.11.13安装框架express,从网站上下载了一个安装文档,说安装.....
分类:
其他好文 时间:
2015-05-27 13:52:15
阅读次数:
117
Machine Learning in Action、Sparkhttp://www.cnblogs.com/kobedeshow/
分类:
其他好文 时间:
2015-05-27 13:50:04
阅读次数:
118
断断续续的把《UNIX编程艺术》看完了, 实话说还记得的也就do one thing,and do it weill 和 保持程序模块化 这两点, 作者是一个UNIX大师, 全书并不讲解UNIX是怎么搞出来, 而注重于UNIX的编程思想。 程序总是会过时的,代码必须随时代不断演化, UNIX漫长.....
分类:
其他好文 时间:
2015-05-27 13:51:54
阅读次数:
107
给10^5个操作,每次操作添加或删除一个不超过10^5的正整数,问当前存在的数两两之间互质的对数。一下就确定是根据添加的数的约数来处理,但是不好排除重复计算的,只想到最土的一次操作是该数的约数个数平方级别的做法。看了别人代码才知道,是最原始的容斥,根据包含的素因子的个数来。比如12有两个素因子2,3...
分类:
其他好文 时间:
2015-05-27 13:52:11
阅读次数:
92
Subtract $65\frac{1}{6}$ from $72\frac{2}{3}$. Express your answer as a mixed number.Solution 1:We use the fact that $65\frac{1}{6}$ =$65+\frac{1}{6}$...
分类:
其他好文 时间:
2015-05-27 13:48:39
阅读次数:
127