跳至正文

TYVJ 第三题 滑雪 解题报告

  • OI路程
题目:
背景 Background
  成成第一次模拟赛 第三道
描述 Description
    trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。
  例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。
输入格式 Input Format
  输入文件
第1行: 两个数字r,c(1&lt[……]

继续阅读

TYVJ 第二题 第K极值

  • OI路程
  思路很简单, 将数据进行一次排序, 取第t个和倒数第t个, 然后倒数第t个减去第t个, 再判断差是否为素数..
  听前辈们说NOIp不能使用库函数qsort, 而我一老使用, 为了避免考试0分的情况, 这里就自己写了一个快排, 当快拍的元素少于15个时就使用插入排序进行排序.
  代码如下:
#include <stdio.h>
#include <math.h>
#define swap(a, b) do{\
    &nbs[……]

继续阅读

TYVJ的原题不能刷了,, 只好去主站刷别的题目..

  • 随笔

  哎,, TYVJ的原题不能刷了,, 只好去主站刷别的题目..
  再一个又要开学了, 计算机的分量要比原来轻很多很多了~! 希望这个学期能够取得好成绩, 和同学之间相处融洽, 然后计算机方面更上一层楼, (Linux 也好, 内核也好, 网络也好, OI更好..)
  今天把Fedora删了,, Fedora的桌面确实不如Ubuntu,, 还是用Ubuntu算了, 不过装没装好, 明天再装一次.

[……]

继续阅读

Fedora 12 安装 unrar

[root@Zqynux yylogo]# yum -y install unrar
已加载插件:axelget, fastestmirror, refresh-packagekit
Loading mirror speeds from cached hostfile
  fedora: mirrors.163.com
  updates: mirrors.163.com
设置安装进程
No package unrar available.
无须任何处理
[root@Zqynux yum.repos.d]# r[……]

继续阅读

NOIp 2007 第三题 矩阵取数游戏

  题目困扰了我很久,后来才知道,该怎么解题。
  这题说是说矩阵取数,但是仔细看看能够知道,和矩阵没什么关系,只每行的最大值有关,因为每行之间的最大没有任何关系。那么就将矩阵取数转变成了对数组取数,对数组取数很容易看出来是DP,DP方程如下:f[i][j] = max( 2 map[i] + 2  f[i + 1][j], 2  map[j] + 2  f[i][j – 1] )。最初状态是f[i][i] = 2 map[i]。f[i][j]的是i~j[……]

继续阅读

Http服务器正式版

  • 技术

  经过昨天一晚上的奋斗+今天一早上的奋斗,服务器总算是能够真正的使用了。

昨晚上:

  今天晚上拼了命在写服务器,打算把进程池写出来,反复的翻Unix 环境高级编程,天啊,进程之间的通信真的很麻烦,没对进程都需要两个管道(如果需求移植能力强的话是2个,不然可以是1个。)然后我就放弃了,考虑线程池,但是不知道怎么样调度线程,后来翻到了线程可以单独接收信号,打算从这里下手,写了好久,把线程锁,信号集都用上了,但是还是Failed了。最后打算直接使用线程锁+数据的正负性来下手(程序的效率不会高的,因为每个线程都有可能加锁[......]

继续阅读

Http 服务器 beta 0.1 版

  • 技术
  修改了一两个小时,把文件的源代码由一个分成了几个,每个文件完成各自的功能,(有点模块化的感觉,哈哈)。然后自然是写了一个Makefile,不过只有2行代码咯,关键是可以捕捉信号了,就是说可以处理子进程僵死的问题了,成功升级为真正的并发服务器,关于这点我打算写成线程池或进程池,可以可以提高服务器的性能。记得僵死进程的时候,一下子30几个僵死进程,在那儿吓死人!!!

S-K-Y Http 服务器 beta 0.0 – S-K-Y Http 服务器 beta 0.1
1.增加自动显示首页功能。
2.增加404 页面无法[……]

继续阅读

NOIP 1998 普及组 巧妙填数 解题报告

  很简单的一个题目,没一次AC,因为忘记判断0了,有可能出现十位或个位上有零的情况,代码:
#include <stdio.h>
#include <string.h>
int sum;
int used[10];
int ck[10];

int check(int n)
{
        int t;
   &nbs[……]

继续阅读

NOIP 2007 统计数字 解题报告

  这一题我的思路(应该)是O(nlogn)的,就是进行一趟快排加上对数组进行一次扫描。
  快排直接调用库函数,扫描就是用j记录当前自然数,c记录当前自然数出现的次数,如果num[i]和j相同,c++;不同就输出j和c,然后j=num[i], c = 1。在循环结束后还要将最后一个自然数输出。
  下面贴出代码:
#include <stdio.h>
int num[200000];

int com(const void a, const v[……]

继续阅读