zene

未归档

- 二分三分(1) --------ACM--------(5) ------Linux-------(2) Arduino(1) C(1) USACO(4) Web 前端(3) 哇！(3) 字符串(2) 搜索(1) 数论思维(2) 服务器基础(1) 模拟(3) 计算几何(1) 贪心(1)

/ 注册

全部文章 / 未归档（共35篇）

用程序去判断每个人说话的真假 - 写给新手的枚举介绍

背景我们在以前的数学题中一定遇到过这样的问题： A说xxxx B说xxx C说xxx 然后给一些条件，让你判断每个人说话的真假这个题目是这样的：计算机学院准备组织院篮球赛，某班有ABCDE五个同学商量组队参加，他们在讨论谁来打前锋的时候发生了争执，于是他们请了另一个班的同学...

2015-10-13

0 523

struts2 入门图解

目录结构： ./project/ |- src/ | |- package1/a.java java source | |- package2/b.java | |- WebRoot/...

2014-11-16

0 493

USC 1329 Decode 坑坑坑gets

其实一贯都是用string来着。。其实后来看刘汝佳的书又喜欢上了fgets然后一路过关斩将来着。。这次觉得题水就用了gets啊啊啊啊然后就WA了9次啊有木有！！！ H. Decode <center style=&q...

2014-10-08

0 370

UVa 437 The Tower of Babylon

好久不水开始深入算法了。题目传送门题目其实很简单，暴搜都可以，网上最多的解法都是记忆化搜索，效率应该不差。不过对于一个迷恋上DP的人，又怎么愿意去干搜索这种体力活。原归正转，先看题目数量无限，但是想一下就知道每种物品最多就3个，所以把所有物品拆成3n个，然后觉得跟...

2014-09-30

0 712

UVa 10129 Play on Words

好久不写代码果然手会生成屎题目在poj上也有题意就是给你一堆单词，按首位顺序排列起来，问你有没有解。第一眼看上去是个哈密顿通路，单词当做节点，首尾关系作边，听上去妥妥的不过N有100000 复杂度太恐怖。其实是从刘汝佳的小白书第二版（其实该叫小紫红书了）上欧拉回路那节看到的，所以...

2014-08-14

0 603

ubuntu 安装 wps.deb

首先到官网下载最新版本，由于官网只提供了32bit版本，所以只能下载这个。 wget http://wdl1.cache.wps.cn/wps/download/Linux/unstable/wps-office_8.1.0.3724~b1p2_i386.deb 安装 sudo...

2014-07-21

0 740

POJ 1017 Packets 悼念死去的模拟

题目链接题目很水，纯模拟麻烦的地方在于，会面临多次用小件填充大件剩余。最开始觉得不同大小时决策不一样，所以各自写各自的，结果越写越凌乱，果断wa了。最悲催的是拿到数据后依然无从下爪（代码真的太乱了！）于是开始重理思路，把该有的地方封装起来再调试，果然明朗许多。唉教训啊教训...

2014-07-18

0 506

LED点阵的基本操作探索

以 CL1588BS 8*8点阵为例引脚说明这个家伙有上下两排共16个引脚，每个引脚负责一行（或一列的信号）。当行为高电平列为低电平时灯会亮。( r[x] == 1 && c[y] == 0 ) 在网上找到了一个对应行列图，铭牌朝自己。 ...

2014-04-07

0 673

POJ 1273 Drainage Ditches 网络流模版

题目传送门网络流模版题，本想水一水，莫想到因为没好好看题给跪了。题目大意就是给你一堆水洼地，还有一些水沟，最终让水洼里的水通过水沟流入溪流。要留意的就是据说会有重边，需要额外处理。（第二次练习 DInic 时发现完全不需要）再就是要看清题意 “ For ...

2014-04-02

0 500

HDU 3887 Counting Offspring dfs序的运用 | 非递归

题目链接一天时间做了两道 dfs序的题，都是 WA 不停，最后一道改成 100W的数组，一道改成双向边就AC了。。能不能再坑一点的。。好，继续说这道题。。上一道题苹果树是统计叶子节点的和，这道题是统计叶子节点中比自己权值小的和思路首先按照上一道题的惯性思...

2014-03-31

0 536