xjbscut123456-CSDN博客

原创 hdu 1881 毕业bg

毕业bgTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2721 Accepted Submission(s): 994Problem Description每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网

2010-03-20 09:26:00 1244 1

原创 zoj1205

Martian AdditionTime Limit: 1 Second Memory Limit: 32768 KB In the 22nd Century, scientists have discovered intelligent residents live on the Mars. Martians are very fond of mathematics

2010-03-20 01:02:00 525

原创 ZJU2965

Accurately Say "CocaCola"!Time Limit: 1 Second Memory Limit: 32768 KB In a party held by CocaCola company, several students stand in a circle and play a game. One of them is selected as

2010-03-19 20:17:00 405

原创 hdu1029

Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 2048/1024 K (Java/Others)Total Submission(s): 3672 Accepted Submission(s): 1100Problem Description"OK, you

2010-03-18 22:57:00 758

原创文件流我的心得

之前使用文件流一直有问题,进行重定向还是很好用的使用 freopen（"filename","r",stdin）； freopen（"filename","w",stdout）；关闭fclose（stdin）； fclose(stdout)；注意一直出现问题是忘了给文件名加后缀名（搞不懂为什么打开失败还会执行，出现很异常的结果，不是有机制直接保

2010-03-16 17:52:00 421

转载 ACM必学]文件输入输出技巧(freopen函数) (转)

昨天发了一篇《C语言使用文件输入/输出数据》，使用的是最普通的文件输入/输出方法，Felix大牛随后给了一种更简单的改进方法，在ACM中应用很广，而且超赞，现在来介绍一下。这次用到的文件打开函数不再是fopen，而是stdio.h中包含的另一个函数freopenFILE * freopen ( const char * filename, const char * mode,

2010-03-16 17:13:00 4637 1

原创 hdu1876续

接着自己突然有了dp的灵感，当然中间出了很多次问题，考虑并不是很全面，最后得到最终的版本，每一个状态用一个结构记录来表示，遗憾的是依旧不能AC //这种问题肯定用dp更高效，可一直顾虑次数怎么记录，dp典型特征是无后效性，不记录到达该状态的路径（其实完全可以实现）//其实忽略了很重要的一点，其实我们只需要一个步骤数目，这就是状态迁移时用到的参数而并不是整个路径#include #inclu

2010-03-16 16:45:00 908

原创 hdu1876

机器人系列2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 566 Accepted Submission(s): 96Problem Description这又是一个简单的游戏，你控制一个机器人从一个棋盘的起始点(1,1

2010-03-16 16:27:00 667

原创 hdu 1285

确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1532 Accepted Submission(s): 547Problem Description有N个比赛队（1 Input输入有若干组，

2010-03-15 15:41:00 665

Fast Asymmetric Learning for Cascade Face-2008-32.pdf快速非对称学习算法总结1)ffs 是一种新的特征选择算法2)将特征选择和分类器的设计解耦。非线性分类器的设计不是在选择出的特征上直接进行的，而是在经过弱分类器处理过的特征空间上进行了。也就是h(x) 特征值的取值是+-1.3)lac和fda极其相似，不同的是，lac仅考虑了x样本（正样本）的协

2010-03-15 14:44:00 274

转载背包问题资料

1.引子我们人类是一种贪婪的动物，如果给您一个容量一定的背包和一些大小不一的物品，裝到背包里面的物品就归您，遇到这种好事大家一定不会错过，用力塞不一定是最好的办法，用脑子才行，下面就教您如何解决这样的问题，以获得更多的奖品。2.应用场景在一个物品向量中找到一个子集满足条件如下： 1）这个子集加起来的体积大小不能大于指定阀值 2) 这个物品子集加起来价值大小

2010-03-15 14:14:00 436

原创 hdu 1257 最少拦截系统

最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2686 Accepted Submission(s): 905Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种

2010-03-15 13:13:00 6316 2

原创 hdu1871

无题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1303 Accepted Submission(s): 565Problem Description就要复试了，外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾

2010-03-14 20:27:00 922

原创 hdu1870

愚人节的礼物Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 961 Accepted Submission(s): 616Problem Description四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，

2010-03-14 20:00:00 1491

原创 hdu 1869

一个最短路径的变形，解决问题的思路也开阔灵活，其实都是万变不离其宗六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 726 Accepted Submission(s): 275Problem De

2010-03-14 19:45:00 1495

原创 hdu1872 稳定排序

稳定排序Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1494 Accepted Submission(s): 585Problem Description大家都知道，快速排序是不稳定的排序方法。如果对于数组中出现的任意

2010-03-14 18:00:00 459

原创 hdu1873 看病要排队

看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1405 Accepted Submission(s): 543Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观

2010-03-14 17:27:00 2329

原创 0506年题目练手

今天尝试在3小时内完成两年的真题，前面还比较顺利，05年试题只花了1个小时左右，只出现了两个小BUG，查看题目条件很快发现了问题，总体上来说还算过得去，不到一个半小时解决了8道，比较棘手的就是火星A+B和简单计算器，最终搞定火星A+B花了1个小时出现了几个问题，输入处理上出现了两次问题，第一次误以为每一个逗号之间都只有一位，其实两者之间是火星上的一位，可能是由好几位组成的，识别了这个问题

2010-03-14 16:29:00 338

原创畅谈编程语言

这是一个争论不休的话题，不同人总会有不同的见解。传统的说法是从Pascal开始，而较为新点的是C开始，这几年以来，也有提出直接从C++或者C#/Java开始学起。本人是本科出身的，对于专科或者不读书的初学者来说，他们的环境也许跟我的不同，不过我的观点可以作为参考。首先，我先来介绍一下各种编程语言的来源、特点。 Pascal语言： Pascal是一种计算机通用的高级程序设计语言，

2010-03-14 00:51:00 782

原创 TCP UDP 学习（从应用层角度俯视）

套接字是应用层和传输层的接口，如果把应用层是屋子的话，那么屋子的门就是套接字，编写应用程序的时候是没法涉及传输层及以下层的实现，这些实现细节对应用层完全是透明的，在应用层只能设置几个套接字支持的参数，可以把TCP 和 UDP理解为不同的门，应用程序只需要关注把数据以何种形势交互（推向哪个门），TCP在两个门之间建立了逻辑通道，这个传输层的连接保证数据按序无差错的字节流传输，接受进程只

2010-03-13 13:00:00 474

原创 ZJU 09 复试上机第五题

第五题: 找出直系亲属。如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-。输入：n（0

2010-03-12 17:07:00 345

原创 ZJU 09 复试上机第四题

第四题：寻找大富翁；输入n（0），m(0，n为小镇上的人数，m为需要找出的大富翁数。输入：n, m 接下来一行输入小镇n个人的财富值，输出：前m个大富翁的财产数，n为0时结束这道题看到时有点蛮惊讶的，或许是记忆版改变了题目。我理解错了，第四道不至于还送分 1、2、4加起来20分钟可以搞定未免有点，何况我的编程水品还是个超级菜鸟 #include #inc

2010-03-12 17:00:00 255

原创 ZJU 09 复试上机第三题

第三题：继续xxx定律，当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输入输入的n个数中的关键数。 Input：第一行，n，第二行n个数，n为0时结束33 8 40这道题目表述有点不太

2010-03-12 16:47:00 474

原创 ZJU 09 复试上机第二题

第二题：ZOJ，读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然安装ZOJ的顺序输出。当读入的字符串为E时，结束。 Input：ZZOOOJJJZZZZOOOOOJJJE Output:ZOJZOJOJZOJZOJZOJZOOMy Solution：#include #inclu

2010-03-12 16:44:00 9552

原创 ZJU 09 复试上机第一题

感觉今年题目明显跳水，做到自己都有点不敢相信了，哎~~没有地方可以提交，可能有些比较隐晦的边界条件，姑且不管了，先写上来再说：第一题：xxx定律：数n，如果是偶数，把n砍掉一半；如果奇数，把３n+ 1砍掉一半，直到数变为1为止。测试包含多个用例，当数为0时结束。输出需要经过几步将n变到1； Input:310Output:50 #

2010-03-12 16:40:00 272

原创 hdu 2072

一道简单题目，不过直接用字符统计还是比较麻烦的，用set比较适合解决这个问题，另外输入处理也有个小技巧使用 stringstream保存一行文本会方便很多，最后一点在每个测试用例结束不要忘了给set清空#include #include #include #include using namespace std;set S;int main(){ string row,in

2010-03-09 12:35:00 381

原创 poj 1679 The Unique MST

http://acm.pku.edu.cn/JudgeOnline/problem?id=1679DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, und

2010-03-09 12:18:00 391

原创还是1875 kruskal算法又一个悲剧

这道题目几天前弄的，测试几个数据也没错，提交总是TLE 吸取以前的经验把cin改成scanf试了下，还是没发现错误就此搁置了好几天，在网上找了个kruskal算法的版本提交了下300ms 觉得自己有些地方处理的不好也不至于超时呀（刚开始一直考虑降低并查集树的高度降低时间开销，真实舍本逐末，这些影响不会太大）于是认真检查，终于发现了玄机，原来以前一直习惯用 queue，它的操作是在探查结

2010-03-08 17:03:00 1758

原创 hdu 1875 Prim

什么都不想说，哎...把一个小于号写成了大于号花了一个小时才发现。。。。。。。。。。。完全一样的操作，就增加了一个距离计算比较恶心的是题目的测试用例太简单经常发现不了题目中的逻辑错误 #include #include #include #define MAX 100000000using namespace std;double map[105][105];do

2010-03-08 16:29:00 325

原创 hdu2573 大小写识别

很简单的一道题目，还是出现了一个小问题！的运算级比%运算高，以后要小心... #include using namespace std;char num[101];int main(){ int t; cin>>t; while(t--) { int n; cin>>n; int top=-1; int tag=0;//tag为偶数标示大写关闭 getchar();//去掉

2010-03-07 15:03:00 806

原创 hdu1231 最大字段和

这道题目曾经困扰我很久，觉得自己的程序应该没什么问题却老是WA，测试用例全部能通过，今天重新写了一遍另外对全负数的情况进行了专门的处理一次就AC了开始有点困惑，现在一看前面的逻辑还真有点荒唐 AC代码：#includeusing namespace std;int num[10000];int spacial(int n){ int tag=1; for(int i=

2010-03-07 14:13:00 414

原创 hdu1881 毕业bg 搜索版本

这道题目于最大报销额有些不同，这道题目不需要特别的减枝策略，但各个bg之间不是平等地位的，在之前那道题目中对初始数据的顺序没有什么要求，因为前面得有没有加进来对后面的抉择没有根本上的限制，探查顺序会考虑所有有意义的路径，而这道题目不同，考虑一种最极端的情况，我们把bg信息按从大到小的顺序排序，这样我们明显发现在所有bg信息中我们只能选择一个加入，因为只要有一个选上后面的根本没有机会，这样我们可以把

2010-03-07 12:07:00 1018

原创 hdu1864 搜索版本

这道题目使用dp还要乘以100转化为0-1背包问题，使用搜索版本更容易上手一点，终于体会到减枝的魅力，在深度递归中如果只像毕业bg那道那样不取当前节点的展开不施加任何条件的话会超时（那道因为取的路径限制很严，而不像这里是一个固定值，那里可能也可以像这样优化吧，觉得没用，要根据具体数据关系特征选择减枝方案），而添加一个当前积累的money值加上除去当前结点之外的剩余值之和能否超过目前得到的最大报销额

2010-03-07 01:22:00 1166

原创 hdu1864 搜索版本

<br />这道题目使用dp还要乘以100转化为0-1背包问题，使用搜索版本更容易上手一点，终于体会到减枝的魅力，在深度递归中如果只像毕业bg那道那样不取当前节点的展开不施加任何条件的话会超时（那道因为取的路径限制很严，而不像这里是一个固定值，那里可能也可以像这样优化吧），而添加一个当前积累的money值加上除去当前结点之外的剩余值之和能否超过目前得到的最大报销额，没有的话这个节点就不再展开，直接回溯；添加这个条件的话耗时 0ms 天啦天壤之别，其实也容易理解：最大报销值的限制只适用于 <br />该值

2010-03-07 01:01:00 329

空空如也

空空如也