摘要： ********************************************************************** BRONZE PROBLEMS********************************************************************** Three problems numbered 11 through 13******... 阅读全文

摘要： 继续完成简要的题解。 最近做到了3.3，决定停一停，一方面是开始涉及计算几何，网络流等不太熟悉的算法，需要另外的学习；另一方面，很多题目超出了我目前的水平，有不少题目都是抄别人的程序的，还有三四道是直接提交别人的，这样下去效果得不到保证。原计划3月份做完第三章的，现在看来要提早开始学习更高级的算法并做另外的题库巩固了。但是我会杀回来的。 1.4 packrec实在没耐心写，甚至怎么模拟都没看懂 c... 阅读全文

摘要： USACO Training是个好题库，题目非常典型而且题解资源丰富，如果能掌握的话水平会提高不少。 原来想好好做的，但是卡在1.4.1那道十分恶心的模拟题上，于是转做RQNOJ了。今天RQ上不去，于是回到了USACO，发现原来有些做过的东西都忘了，现在写写，给自己复习用。 1.1 ride一点技术含量都没有，略过 gift1模拟吧，因为涉及到名字的查找可以用散列表 friday也是模拟，求一段时... 阅读全文

摘要： 485 ISBN号码 模拟487 传球游戏 简单动规 话说这题递归求解也行 但需要打表131 哥德巴赫猜想 素数判断 原来以为一个一个mod过去很慢的，没想到速度还可以486 排座椅 贪心 一直以为很难，没想到那么水，不过代码容易写得又臭又长20 不高兴的津津 水题 我也想不高兴啊……按津津的标准我每天都不高兴8 金明的预算方案 01背包变种 39，160，147，198都是01背包或有点变化，160题目描述不是很清楚，实际和金明的预算方案差不多34，161都是简单的广搜51，11，159，110，144，100都可以归为模拟吧，最多考察排序，简单的O（n^2）的排序就可以过了，不过数据大些的 阅读全文

摘要： 在学校效率真的很差，在家虽然非常颓废但一天学到了不少东西 昨天已经发布了关于一点概念及拓扑排序的简单整理，今天继续，不记下来就忘了 RQNOJ： 142，193都是最小生成树算法，prim或kruskal算法都能解决 关于最小生成树的算法，个人感觉是prim实现很简单，代码量和快排差不多，熟悉的话打出来根本不费时间，但是裸的prim复杂度达到|V|^2,如果是顶点很大的稀疏图就杯具了。kruska... 阅读全文

摘要： 主要是看CLRS第二版的翻译附录B及第22章，话说CLRS真的很全面，描述又很严谨，虽然数学概念实在头疼。 因为最近总是把图的什么强连通分支之类的概念搞混，还是梳理一下比较好。 简单路径：有向图中一个点到另一个点的路径，路径上各顶点不重复 简单回路：同样的，有向图中一条回路v0,v1,v2,v3……vk,除v0=vk外v1……vk互不相同；无向图中，同样的，但k=3 连通图：无向图中每对顶点都有... 阅读全文

摘要： 最近做NOIp2003提高组第一题神经网络，纠结了很久，题目描述得也很不清楚，大概五六个小时后决定放弃，以后再拿回来做。 不过顺便复习一下拓扑排序，看的是CLRS和数据结构与算法分析in C 拓扑排序是对有向无圈图的顶点的一种排序。打个比方，比如起床之后有很多事情要做，有穿内衣穿毛衣穿外套刷牙洗脸穿鞋吃早饭……但是有的是要先做的，比如说只有先穿内衣才能穿外套，但是你穿了外套就不能再套上一件内衣，这... 阅读全文

摘要： 放假一周，什么东西都没学来，什么书都没看…… 现在把这一周做的弱智题的思路记下来，免得到时候弱智题都不会做。其实源代码保存下来用处不大，这种代码网上一搜一大堆，复习时也不会一个字一个字看的，虽然浏览一份在wiz里，但很少看的。 RQNOJ： 331，343是并查集最基础的题目 577是有些变化的并查集，主要是敌人的敌人是朋友这句话的处理上 311乘积最大是经典的区间动规，简单DP，以乘号划分阶段，... 阅读全文

摘要： 完成日期：2010-09-10 15：50 整理硬盘翻出这个，留着也没什么用，删了可惜，还是发到网上吧。 原来写的代码缩进是很不错的，用了代码高亮的插件就搞畸形了。 本文档为给同学讲解VBS做人教版的高中数学必修3书上的题用，因为他当时在乡下不能上网，正好闲来无聊就花了个把小时写了这个发到他的邮箱，他再用手机看。 内容90%以上为原创，但只是针对数学书上的弱智题用的。 如果想完善的学习VB... 阅读全文

摘要： 今天做了几道最基础的并查集题目,复习了一下并查集结构 并查集,就是一种支持合并与查询的数据结构,有些老的翻译会翻译成不相交集合的数据结构.并查集可以用树或链表实现,不过一般都是用树实现的. 思路很简单,用Father[i]表示i的祖宗,一开始是他自己,合并时把一个的祖宗标记为另外一个的祖宗就行了.查询的时候看看他祖宗是不是他自己,不是的话就去找他老爸的祖宗. 并查集的分析很难,算法导论与数据... 阅读全文