跳至正文

Noip 2005 篝火晚会

  • OI路程

  纠结了不知道好久,最后发现题目的意思理解错了(b1, b2, ….., bm)这些b是任意选择的, 也就是说可以选择(1, 5, 7)之类的。那么把题目理解正确了就好说了,输出的就是没有站好的人数(就是位置站错了的),所以就很简单了。
  首先一个初始列队,一个目标列队(即每个人理想的左右的人。)如果无法实现那么输出-1,不然的话就开始判断在正确位置上的人的个数,然后再用n-这个个数(要最大)。
  代码如下:

#include <stdio.h>
#include
<stdlib.h>
in[……]

继续阅读

tvyj 1006 isbn

  • OI路程

  对我面向对象的能力越来越喜欢了,对于抽离函数的能力,自认为已经算是比较强大的了!当然,还远远不够咯,但是这一切都是慢慢来的,发现我挺喜欢面向对象的,但是我又不喜欢C++,哈哈,题外话不说了。
  这一题其实比较简单,估计也没几个不能AC的,但是我就提交了两次,因为当不输出Right的时候我没把isbn输出,而只输出了最后的尾数。
#include <stdio.h>
int ans = 0;
/
Mistack 2:
  当不输出Right时要输出的是完整的isbn号, 而不是单单[……]

继续阅读

tyvj 1005 采药

  • OI路程

  01背包的例子,不过第一次写的时候不小心把01背包写成了无限背包,代码如下:

#include <stdio.h>
#define max(a, b) ((a)>(b)?(a):(b))
int f[1001];

int main(void)
{
        int i, j;
        int&nb[……]

继续阅读

tyvj 1004 滑雪

  • OI路程

  上午写了一次(http://zqynux.blog.163.com/blog/static/1674995972010101325737526/),只有70分,剩下的我也知道为什么错了,所以我的思路是不行的,但是我就想不到另外的方法了,到群里问了下,别人把代码发给我看了,, 汗, 好简单, 纯DP, 没有任何杂念, 我原本以为要排序, 但NOIP的题目似乎涉及不到这么高深的算法, 矩阵+排序+搜索, 就觉得我是想复杂了, 他这个代码太简单了…
  但是几乎是纯递归,我以为会爆掉(栈溢出), 结果用最最最大的可[……]

继续阅读

[未AC]tyvj 1004 滑雪

  • OI路程
  以前看过这题,没看懂,现在是看懂了,就是在这里面找一个最长的递减(递增)序列,我的思路是,从最小的值开始向四周搜索,把每一个比它大的都算是一条路径,结果,很遗憾提交了4次也只70分,现在发现是思路不行,比如最小的0周围都是最大的数字,那么我的程序直接输出2,但是正确答案却不是1,代码先贴上:
  AC的解答看这里:http://zqynux.blog.163.com/blog/static/16749959720101013105738935/

[……]

继续阅读

tyvj 1003 越野跑

  • OI路程
  咋一看去感觉是一个很复杂的题目,不过仔细一想,可以以最坏时间O(n)来完成,因为来回一趟的路线是固定的——去一次,回一次,如果是平地的话需要的时间总量就是2f, 无论是上坡还是下坡, 来去一趟的时间都是u+d,所以就没什么考虑的了,输入一个就把要花的时间加上,判断下是否大于u,是就退出循环,不是就继续循环。。
  代码如下:

[……]

继续阅读

NOIP 2003 神经网络 解体报告

  其实这个题目很简单, 你们仔细想想,最像什么? 很多讨论图论第一个讨论得就是这个问题——拓扑排序, 不是吗? 几乎不用我提示了吧? 这里还有一个要注意的地方就是, 一个神经输入节点的u[i] > 0时也不回影响c[i]. 比如c[i] = 2, u[i]=100, 那么这个输入节点的c[i] 依然是2而不是-98。
  要说得救是这些, 代码如下:

#include <stdio.h>
#include <assert.h>
#define MAX 200
in[……]

继续阅读

我的WordPress开张了

  • Linux

  163的博客实在是不太好用, 在千辛万苦之下, 成功自己搭建一个LAMP(Linux Apache MySQL PHP), 这是传统地说法, 要我说应该是LAMPW, 因为我是用的是WordPress. 在报废了3个Linux系统之后, 第四个Fedora 14成功的将Apache MySQL PHP 都安装成功, 并且将WordPress给装好了, 只是这个机子(Fedora 14)的配置不怎么样(CPU: AMD 3200+,   内存: 512M, 硬盘:80G), 网络也不怎么样, 2MB的, 接了6台[……]

继续阅读

[转]解决Linux 下 Gvim 菜单栏没有字

  • Vim

正确的解决方法请参考这个:http://liulang.is-programmer.com/posts/329.html

输 入locale查看到的是

LOCALE="zh_CN.utf8"
LANG="zh_CN.utf8"
上面的是不标准的写法。

标 准的写法应该是:zh_CN.UTF-8

export LANG=’zh_CN.UTF-8′
后马上 恢复正常可以显示菜单。



之前的解决办法(不修改系统的locale设置):

今天在arch linux上装了gvim,发现打开之后看不到菜单文字[……]

继续阅读

USACO 1.5.3 SuperPrime Rib

  • OI路程

  这一题刚开始我是打算把所有的数都遍历一次,如当n=4时,就把1000~9999全部遍历,然后以此判断,但很快发现会超时,也可能是想起来以前刷的时候这个方法就是超时的,后来仔细想了一下,需要深搜!前遍历最高位,然后依次到个位,额,文字解释不清楚,用代码解释吧:

  问题出现了一些,但是因为是把程序的思路改了一两次,所以我就不好写哪里是错误了:
/
LANG: C
ID: yylogoo2
PROG: sprime
/
#include <math.h>
#include <stdio.h&g[……]

继续阅读