08 2008 档案

TJU BBS 安装全过程----准备篇
摘要：声明:　　TJU专指中国第一所近代大学－－天津大学，而非其他大学。TJU BBS专指天大求实BBS。 一些说明：　　os：Ubutnu 8.04　　ID：直接使用现有id，没有新建bbs专用id，这点不好。 　　好啦～我们开始了！准备工作：首先的首先，你需要对linux有所了解，知道一些常用的命令。你需要有一定的c语言功底，能看代码。你需要知道gcc，make是干什么的。最好有个同伴，一起探索，一... 阅读全文
posted @ 2008-08-27 16:08 DosXP 阅读(457) 评论(0) 推荐(0)
截屏工具 scort
摘要：很多人抱怨linux下面没有一个像样的截图工具，那是因为他们看惯了win下面的工具都有快捷键，都有窗口。其实，linux下面的截图工具还是有很多的，不过处于探索中的我现在知道一个叫scort的小工具，基本上可以满足我的小小要求。scrot是一个命令行下的小工具，工具虽小，无脏俱全，简单介绍一下参数：scrot [OPTIONS] [FILE]很简单吧，［FILE］是指定保存文件的路径，默认在/ho... 阅读全文
posted @ 2008-08-20 01:08 DosXP 阅读(1072) 评论(0) 推荐(0)
TOJ 1868. Count the factors
摘要：题目大意给出一个数n(n<=106),问这个数有多少个质因数。小小分析一下106还是一个比较大的数滴。首先想到的方法是把素数存起来使用，可以不必使用试除。继续思考，如果把106内的素数计算出来还是有很大工作量的。其实，对于一个数n，在sqrt(n)到n之间最多只有一个质因数，如果有两个的话...上帝就要崩溃了...那么我们也就只需要计算1000之内的素数了。除掉n中的所有小于sqrt(n)的... 阅读全文
posted @ 2008-08-19 21:28 DosXP 阅读(411) 评论(0) 推荐(0)
TOJ 3031. Containers
摘要：题目大意有n个8X40的集装箱，需要放在一个矩形内。最多可以5个重叠在一块儿，要求集装箱的方向一致，长边之间、长边与矩形边界相距2，短边之间、短边与矩形边界相距4。问使矩形面积最小且尽可能方，输出最优的答案。分析可以考虑枚举所有情况，但是n的范围是1012如果硬暴必然超时。注意到，某组解的每行每列个数x,y交换之后又是一组解，那么只需要考虑x<=y的情况，根据x，y算出两组边长和面解来更新结... 阅读全文
posted @ 2008-08-15 14:49 DosXP 阅读(227) 评论(0) 推荐(0)
TOJ 3029. Assemble
摘要：题目大意你需要攒一台电脑，需要从每种配件中选取1个，每种配件有若干个，每个配件有一个价格p和性能q。要求在不超出预算sum的情况下求最好的性能。一台电脑的性能是各个配件的性能最小值。0 ≤p≤ 1 000 000，0 ≤ quality ≤ 1 000 000 000；分析最开始想的是DP，但是想了很久仍然没有思路，老大提示可能是二分性能。于是，可以考虑二分性能，从1 000 000 000开始，... 阅读全文
posted @ 2008-08-14 19:56 DosXP 阅读(314) 评论(0) 推荐(0)
TOJ 3023.Give Me an E 发现规律
摘要：题目大意给出一个整数n，输出第n个英文拼写不含字母‘E’的数字。 分析先分析0～9以内得数，只有2，4，6符合条件； 10～99以内，10几，20几，70几，80几，90几都不行。符合条件的数字一共19个； 100～999，没有符合条件的数； 1000再次符合条件.... 如此地推下去，则发现可以将n转换成20进制（为什么不是19进制呢？），再输出每个20进制位上的数k对应的1000以内第k个符... 阅读全文
posted @ 2008-08-13 13:43 DosXP 阅读(550) 评论(0) 推荐(0)
罗马数字和阿拉伯数字转换
摘要：TOJ 3021给出若干个罗马数字，求和，并用罗马数字输出。思路很简单，需要两个函数进行转换。 关于罗马数字［来自百度百科］罗马数字有如下符号： Ⅰ（1）Ⅴ（5）Ⅹ（10）L（50）C（100）D（500）M（1000） 计数规则： 1.若干相同数字连写表示的数是这些罗马数字的和，如III=3； 2.小数字在大数字前面表示的数是用大数字减去小数字，如IV＝4； 3.小数字在大数字后面表示的数... 阅读全文
posted @ 2008-08-13 13:27 DosXP 阅读(15561) 评论(2) 推荐(1)
TOJ 3006. Encoding
摘要：题目大意给定一个r＊c的矩阵，和一个字符串。将字符串转化为对应的数字串之后按照二进制从外到内绕圈填如数组，多余部分用０填充。如图： 最后，输出矩阵。 模拟方法第一次写的时候写废了，因为自己模拟的方法是在太龌龊。之所以采用这种龌龊的方法是因为曾经这样AC过一个题，下面给出这次的AC代码，以后也要继续优化自己的代码风格。 Code highlighting produced by Actipr... 阅读全文
posted @ 2008-08-11 20:09 DosXP 阅读(395) 评论(0) 推荐(0)
TOJ 3011. Tiling a Grid With Dominoes
摘要：题目大意 有一个4xn的棋盘，无限个1x2的多米诺骨牌。输入n，求把棋盘完美覆盖的方法数。 这应该是一个组合题，但是我的组合还有极大的提升空间，所以根据老大的意见用dp做。方法如下 二维数组dp[n][m]表示有n列且该列状态为m的时候的排列方法数。m用四位二进制表示，第a位表示该列第a行的状态，1已经覆盖，0表示没有被覆盖。初始状态为： Code highlighting produc... 阅读全文
posted @ 2008-08-11 19:49 DosXP 阅读(898) 评论(1) 推荐(0)
TOJ 3001. Score [Chinese]
摘要：题目大意：给定两个正整数x,y，求最大的不能由这两个数的线性组合a*x+b*y(a,b>=0)表示的数。 结论如下： 1.如果gcd(x,y)=1，则这个数是x*y-x-y; 2.否则，这个数是无穷大。 证明: 到现在还没看懂，看懂了再补上。 阅读全文
posted @ 2008-08-11 19:13 DosXP 阅读(311) 评论(2) 推荐(0)
我来了
摘要：只想找个贴代码好看的地方... 以前的在http://hi.baidu.com/dosxp08 阅读全文
posted @ 2008-08-11 18:16 DosXP 阅读(118) 评论(0) 推荐(0)