跳至正文

云打印beta测试版试用

  看到云打印的消息,打印机无驱动时代,那是怎么样的世界啊!一直都很喜欢Chrome,但用的一直是Stable(稳定版),没尝试过Dev版,今天为了云打印试一下。

[……]

继续阅读

关于

  • 随笔

  我啊,想知道我是谁不?不想知道就点击右上角的叉叉(Ubuntu是左上角。)我是岳阳市第四中学的一名高中生,现在16岁——张青阳!   我挺喜欢开源的, , 大家记住我, My S-K-Y, Zqynux, yylogo (三个名字我都常用.)   平时的话比较喜欢Fedora, Chrome, C, Apache, MySQL, 对于Google公司特别感兴趣, 无论是它的Chrome还是Chrome OS, 又或者是手机操作系统Android, 不过最喜欢的还是Chrome和它的在线文档, 云计算标志性的[……]

继续阅读

Noip 2010 提高组 第三题 关押罪犯

  • OI路程

  这题的话,就是贪心,把最大的罪恶值的两个囚犯都不关在一个牢房里,反复的贪心,但是数据太大,不允许使用邻接表和邻接矩阵,用什么结构来保存呢?我觉得(也是网上的资料里的咯)使用动态分配是个方法,因为最多10000条边,根据实际情况来分配,这样不会有浪费的空间,也就不会导致空间爆掉了。

#include <stdio.h>
#include <stdlib.h>
int m, n;
struct list{
    &nbs[……]

继续阅读

Noip 2010 提高组 第二题 乌龟棋

  • OI路程

  在考场上我的思想是这么的,f[n +
j] = max{当在n这个位置时还有布数为j的卡片|f[n] + map[n + j]},后来发现这么是不行的,因为f[n + j]不是最大但也可能有更好的取值,因为它可以留下另外一张卡片,只有10分呢!
  后来,我又想了另外一种算法,用一个维护一个栈,然后判断所有的可能性(说白了就是暴力枚举。),很自然读者都想到了两字——Time Out(超时),不过也有30分!
  经过我的冥思苦想,终于是想到了另外一个方程,题目说的很清楚,每种卡片最多40张,那么就用卡片来枚举,[……]

继续阅读

Noip 2010 提高组 第一题 机器翻译

  • OI路程

  纯水题,维护一个列队,作为内存列队,并且写两个操作:进列队、出列队;因为数据量十分的小(n<=1000)所以可以维护一个用于标记的数组,如果单词在列队中则置为1,不在则置为0,接着就是暴力——模拟就是。

#include <stdio.h>

int queue[1001];
int used[1001];
int tail, head;
int ans = 0;

void enqueue(int n)
{
  [……]

继续阅读

素数统计

  • 技术

  这几天围着素数统计这一题就把我搞蒙了.. 题目是这样的: 输入一个整数n, 输出小于等于n的素数个数..
  刚开始, 觉得题目挺容易的,, 马上写了一个程序出来, 测试了一下, 结果没错.. 急急忙忙的就提交了,, 后来再把题目仔细看了看,, n的范围是1~二百万.. 时间要求时1s. 我自信的敲入了两百万.. 结果十分钟才把结果蹦出来… 我这么没用啊,,, 时间要求1s,, 我这里是10*60s…
  忽然看到内存的限制,, 这题是128M, 别的题目都是32M.. 我就想怎么利用这些内存呢~? 蠢[……]

继续阅读

二进制表示方式

  • 技术

  以前学C, 反码补码就是不知道什么意思, 今天看了汇编的书才搞懂`   首先呢, 说一下现在不怎么用的一点东西, 在以前有符号的数字有三种表示方法, 一种是比较常见的, 把第一位作为符号位(最高位), 然后如果第一位是0的话, 代表正数, 1的话代表负数. 我先举个例子啊,, 比如 -1的表示方法是(以8位数字为例.) 10000001 这就是-1的表示方法, 第一个1就是符号位. 这种表示方法有一个致命的缺点, 有两种方法可以表示0(00000000, 10000000), 你可以分别叫他们正零和负零(+0,[......]

继续阅读

算法: 求最长的回文字符串

  • OI路程

  最近USACO写到了(第三次)1.3.3,这一题我用的是我自己原创的一个算法(可能也有别人想到了,但是对于我来说,确实是我自己独立思考出来的),在此发表一下。
  程序:输入:一行字符串,输出:最长的回文字符的长度以及把它们给输出来。
  如:
    输入:1596156432111234
    输出:6
    432111234

  回文的性质

  首先先把题目撇开,单说回文数的性质,如abcba是一个长度为5的回文数,那它有什么性质呢?
  回文数顾名思义,就是从左念和从右念是相同的,也可以说从左遍历[……]

继续阅读

Noip 2010之旅(下)

  • OI路程

  昨晚上让柜台6:30把我们闹醒,结果7点钟他们才打电话来,真是懒,幸好我起来的早,6点半不到就醒了,不然考试不就错过了。
  早早地来到考场,虽然离考试还有一段时间,但是已经有非常多的人 在哪儿等候了,老师也碰到几个熟人,聊着聊着就开考了。
  哇,这种考试就是不一样,真大啊~宽敞的机房,虽然昨天来看过了,但是身在庐山中和不在完全不同呢!半个小时的试机时间里大家都在打代码,我却不知道要干什么,写了个Hello World就去玩扫雷去了,到半个小时快结束的时候才发现我可以把一些常用的算法写出来。

  桌面上有一个[……]

继续阅读

细胞核和病毒

  • 随笔

  现在高中学到,没有细胞核的变形虫不能够进行新城代谢,以及细胞正常的活动和不能对对外界的刺激做出反应,但是当细胞核移植回去时一切生命活动又全部都恢复了,我觉得这个实验不仅说明细胞核对细胞的一系列的关系,也可能说明这“生命离不开细胞”这句话可能可以写成“生命离不开细胞核”,虽然我马上就推翻了自己这个说法:细菌没有细胞核,只有裸露的DNA,而且又是能够独立生活的生物;但是注意我的说法,“是能够独立生活的生物”,因为病毒是寄生在活细胞内的。

[……]

继续阅读