摘要：字号：大 中 小 http://acm.pku.edu.cn/JudgeOnline/problem?id=2262 题目大体是验证歌德巴赫猜想。 把n写成两个素数相加的形式，范围为6 #in... 阅读全文
关于超大数组的一点小总结
2009-05-12 04:27 by Logic0, 366 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 在函数内部申请数组的时候是保存在栈中的，所以如果数组元素较多，如100000，会提示栈溢出。 在全局中申请数组是系统另开辟的一段静态空间保存的，可以定义大数组，如100... 阅读全文
【转】菜鸟安装操作系统的过程
2009-05-10 00:20 by Logic0, 619 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 服务器配置过程陈皓 服务器硬件配置： CPU：Intel(R) Core(TM)2 Quad CPU Q6600 @ 2.40GHz ... 阅读全文
头文件部分
2009-05-09 19:05 by Logic0, 168 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 #include #include #include #include #include #include #include #include #include #include #in... 阅读全文
数组的一个小优化技巧
2009-05-08 05:53 by Logic0, 311 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 http://acm.pku.edu.cn/JudgeOnline/problem?id=2443 TLE的代码：#include #include #include ... 阅读全文
郁闷，最近很不在状态！
2009-05-07 04:26 by Logic0, 111 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 看一道题，很简单，可是就是A不了！ 然后就是心烦，突然发现STL什么都不会了，非常熟悉的函数一下子陌生了，也不知道最近都在想什么！ 恶补STL。 阅读全文
HDU——2054 A == B ?
2009-05-06 04:02 by Logic0, 1192 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 http://acm.hdu.edu.cn/showproblem.php?pid=2054 说实话是道比较考验对库函数熟悉度的问题。 通过这个问题发现自己在某些函数的应用上还存在不... 阅读全文
【转】STL 迭代器学习
2009-05-06 03:26 by Logic0, 208 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 标准模板库(The Standard Template Library, STL)定义了五种迭代器。下面的图表画出了这几种： input ... 阅读全文
STL——nth_element的作用和用法
2009-05-03 00:38 by Logic0, 7695 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 #include SGI STL，DEV C++4.9.9.2 nth_element作用为求第n小的元素，并把它放在第n位置上，下标是从0开始计数的，也就是说求第0小的元素就是最... 阅读全文
一道经典数学题及其周边问题
2009-05-01 17:58 by Logic0, 276 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 题目： http://acm.hdu.edu.cn/showproblem.php?pid=1290 切球形蛋糕，N刀最多切多少块的问题。 先来看下其周边的几个简单问题： ... 阅读全文
STL在ACM中的典型应用
2009-05-01 04:08 by Logic0, 162 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 题目： http://acm.pku.edu.cn/JudgeOnline/problem?id=1731 代码： #include #include #include usin... 阅读全文
【转】别人整理的DP大全
2009-05-01 03:54 by Logic0, 613 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 动态规划 容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322, ... 阅读全文
『转』李开复——算法的力量
2009-05-01 03:38 by Logic0, 186 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 算法的力量 2006年5月 算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门，就产生了一种误解，认为学计算机就... 阅读全文
背包问题总结第五讲——混合三种背包问题
2009-04-30 05:15 by Logic0, 202 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 题目： 如果将第二讲、第三讲、第四讲混合起来。也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。应该怎么求解呢？... 阅读全文
背包问题第四讲——多重背包问题
2009-04-30 05:13 by Logic0, 300 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 题目： 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。... 阅读全文
背包问题总结第三讲——完全背包问题
2009-04-30 05:12 by Logic0, 347 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 题目： 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价... 阅读全文
背包问题总结第二讲——0-1背包
2009-04-30 04:56 by Logic0, 183 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 题目： 有N件物品和一个容量为V的背包。第i件物品占用的空间是c[i]，价值是w[i]，物品不可拆分，求解将哪些物品装入背包可使价值总和最大。 基本思路： 这是最基础的背包... 阅读全文
背包问题总结第一讲——可拆分背包
2009-04-30 03:56 by Logic0, 539 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 题目： 有N件物品和一个容量为V的背包。第i件物品占空间c[i]，价值是w[i]，物品可拆分，求解将哪些物品装入背包可使价值总和最大。 基本思路： 因为物品可拆分，故为了使... 阅读全文
HDU——1005 Number Sequence 弱智数学题
2009-04-26 19:00 by Logic0, 320 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 http://acm.hdu.edu.cn/showproblem.php?pid=1005 弱智练手题。可还是提交了三次才AC！ f[n]=(a*f[n-1]+b*f[n-]) m... 阅读全文
PKU——1328 Radar Installation
2009-04-26 18:25 by Logic0, 219 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1328 方法：贪心。 规则： 按照岛的x坐标从小到达排序 依次计算可... 阅读全文
为什么可以用while(cin>>a)
2009-04-26 16:50 by Logic0, 1805 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 经常在判断输入文件是否结束时用到这样的代码： int a;while (cin >> a) { do something;} 但是"cin >> a"... 阅读全文
PKU1017——Packets
2009-04-26 00:53 by Logic0, 329 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 http://acm.pku.edu.cn/JudgeOnline/problem?id=1017 贪心题 分析问题： 由于物品等高，故可以看作是一个平面填充问题。 贪心准则：从... 阅读全文
HDU1008——Elevator
2009-04-25 23:30 by Logic0, 344 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 http://acm.hdu.edu.cn/showproblem.php?pid=1008 /*************************author:Logic0*ti... 阅读全文
HDU1009——FatMouse' Trade
2009-04-25 23:02 by Logic0, 410 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 http://acm.hdu.edu.cn/showproblem.php?pid=1009 贪心，按照j[i]/f[i]从大到小排序，依次贪心选择即可。这里判断了f[i]为0的... 阅读全文
PKU 题目分类
2009-04-24 05:26 by Logic0, 569 阅读, 1 推荐, 收藏, 编辑
摘要：字号：大 中 小 排序 1002（需要字符处理，排序用快排即可） 1007（稳定的排序） 2159（题意较难懂） 2231 2371（简单排序） 2388（顺序统计算法） 2418（二叉排序树） 回溯... 阅读全文
素数的线性筛法
2009-03-09 19:31 by Logic0, 146 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 算法摘录一： for (i=2;i<=n;i++){ if (a[i]==0) { num++;p[num]=i; } for (j=1;((j<=num) ... 阅读全文
JSP写入MYSQL数据库遇到的“—”问题
2008-12-31 17:36 by Logic0, 214 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 “—” 这个字符确实让我郁闷了好一会儿。以前遇到的“Data too long for colum ……“都是编码的问题，做的后台今天突然在上传新闻的... 阅读全文
函数的返回值－scanf,printf
2008-11-23 06:54 by Logic0, 600 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 闲来无事，突然想起这么一个问题：每次都用scanf,printf，可是从来没有想过他们的返回值是什么。于是，写了一下程序验证。#include "stdio.h"int main(){ ... 阅读全文
百马百担货物问题小问题引发的联想
2008-11-18 05:18 by Logic0, 245 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 # 有这样一道题目：100匹马，100担货物，大马一次可以拉3担货物，中马一次可以拉2担货物，小马2匹才能拉1担货物。 import time start = time.time() #... 阅读全文
那些放与不放的日子
2008-11-08 03:47 by Logic0, 112 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 最痛苦的，莫过于是徘徊在放与不放之间的那一段……真正下决心放弃了，反而，会有一种释然的感觉。从此，痛和爱都深深埋在心里。 人生就是这样，难免有痛，难免有伤，无论... 阅读全文
网络赛没有出线
2008-10-24 01:45 by Logic0, 97 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 昨晚得知网络赛没有出线，很是郁闷！到杭电的论坛上看了一下，看见LCY的郁闷与道歉，知道，第二天提交代码纯粹扯淡，根本就是敷衍我们的，只是我不愿意放弃，心存侥幸.... ... 阅读全文
唉，估计失败了.....
2008-10-21 22:42 by Logic0, 93 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 杭州赛区的网络赛，估计是失败了吧，只AC了两道，排名在172以后了，进入现场赛的最多也只有110个队了，等下次机会吧。 对于第一道题HOJ2418至今仍然不知道哪里... 阅读全文
第一次参加ACM....
2008-10-19 14:08 by Logic0, 199 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 早上快7点爬了起来，然后到机房开始为中午12点的杭州赛区比赛做准备，说实话，真的挺激动的，毕竟是第一次参加这样的比赛。 从12点到17点，共五个小时。 ... 阅读全文
转移到和讯
2008-10-18 16:48 by Logic0, 101 阅读, 0 推荐, 收藏, 编辑
摘要：字号：大 中 小 转移到和讯了吧。首先还是感谢和讯提供这个blog。挺喜欢的。 已经好久没有写过东西了。 阅读全文