- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 POJ 1029 False coin
<br />这道题就是在N个硬币里面,有一个假币,但是银行缺钱啊,所以只有一个天平,所以,开始称量,问在有限次测量,并知道那边轻重的情况下,你可不可以知道那个是假币!<br />这道题大牛们说是动态规划,但是昨天想了很长时间,也没看出来哪儿是DP,那位神可以给解惑下就好了!!<br />这道题一开始想简单了,有人说数据弱,暴力可过,就想着自己写写暴力吧,中间判断某一个是假币的如果都满足的时候,可能在当前状态下还有其它的可以判断可能为假,这样就一个状态下存在多解问题,不能很快的搞定,所以就放弃了!<br />
2011-04-30 14:48:00 883
原创 POJ 1015
好吧,备战省赛的第一道DP看了N本书上面的DP,都讲的很浅!还是在做题中学习算了!这个花了一天的时间看别人的程序,终于看懂了!!大意就是陪审团要在N个里面挑选M个人出来,然后每个人都有两个权值,最后挑选的人要满足权值差的绝对值最小,如果有多解的时候,找权值和最大的,如果还存在多解,那么你就随便选择一个输出好了!最后要输出路径,当然还有(差,和)也要输出!#include #include #define N 1000 #define NN 25 //sub 存差,plus 存和 int sub[
2011-04-29 19:50:00 1119
原创 嘿嘿,回来了!
<br />好吧,从家里回来了终于,一切激动都成浮云!那个,不得不说,这年头在农村结个婚都要10W++,这以后让俺们这些贫苦农民怎么活啊!!!
2011-04-24 12:50:00 482 1
原创 好吧,咱也写份解题报告吧!
貌似这个昨天晚上就应该写的,但是太激动了,一晚上也没有沉下心去写一道题,因为组队赛吗,当时就是水题让刘大牛敲了,速度快,一次AC率高!然后就导致有些题我连看都没有看到就A了,今天特意从头开始写了遍,虽然还是借鉴了昨天下午大家讨论出来的思路,让自己再想一个貌似太难了!!!好,说题!Problem A:展览馆 中文题,所以不用解释意思了,嘿嘿! 就是一个搜索题,因为有两个门,所以要搜索两次,又因为可能两个门连通,所以,连通的时候就只搜索一次就可以了!#include ch
2011-04-11 16:51:00 536
原创 惊心动魄的比赛
<br />那个校赛终于结束了,前两个小时我们很淡定,题数一直领先,神马题目各种水,主要还是队友太给力了,动态啊,搜索啊,神马都是水啊!<br />好吧,十道题目,完全由我敲的代码,就B题,小水一道!然后,当俺们还有一题没有AC之后,好吧,惊心动魄的时候来了,一个题目两个小时啊,两个小时连题意都没有看懂的有木有!!有木有啊!!!<br />看着别人也九道题的时候,而且在那儿低调的敲着代码的时候,对一个一直领先的队伍来说,伤不起啊!!!!!!!!<br />最后终于在俺们队一位大牛写的框架下,另一位牛人主敲核
2011-04-10 19:31:00 418
原创 ZOJ 1423 (Your)((Term)((Project))) (POJ 1690)
<br />额,这个题就是一括号匹配,把多余括号去掉!<br />因为这些括号已经是匹配好的了,所以,当我们遇到一个)时,那么向前查找的第一个( 一定是它的匹配,这样判断是否去掉就OK了!<br />#include<stdio.h> #include<string.h> #define N 260 char str[N],s[N]; int sign[N]; int main() { int i,j,m,len,k; scanf("%d",&m); getchar(); whi
2011-04-07 20:59:00 936
原创 ZOJ 1060 Sorting It All Out
<br />额,这个题,根据所提供的信息判断是否可以找到一个满足上升序列并且唯一的序列!<br />又因为题意的关系,也许条件没有完全给出,这一序列已经确定了,所以,就需要每加入一个条件,我们做一次判断!<br />嗯,怎么样判断是否存在这个序列呢?<br />嗯,可以用拓扑排序,先找入度为零的点,然后依次减去和其相邻的点的入度,做下去,如果所有的点都搞定的话,那么这个序列就确定了!<br />但是,拓扑排序不一定满足上升序列,所以需要加条件搞它,其实就是每次只在它相邻的点里做拓扑,这样就O了!<br />
2011-04-07 19:59:00 844
原创 放假后的各种悲剧
<br />额,放假貌似应该是个轻松的事情,貌似我怎么那么累呢!!!假期结束后的悲剧,补各种作业,补到现在的有木有!!!!!!!<br /> <br />
2011-04-06 22:30:00 461
原创 ZOJ Problem Set - 1041
这个传说中的计算几何,让我搞的话真有点困难,因为神马叉乘判断神马的,以前只是知道名字,具体怎么用从来没有做过,嘿嘿!这算一次尝试吧,自己想了想,感觉应该直接暴力,怕超时,看了看别人的报告,发现居然可以搞定!因为要求在一个半圆里面,最多的点的个数,这就要求我们怎么样才知道它是在我们现在所画的半圆内,这样的话,需要我们首先把不在这个圆外的点去除,针对在这个圆内的点,对每个点和圆心构成直径的顺时针半圆,用叉乘来判断是否在里面,这样,暴解就搞定了!!!#include #define N 155 struct
2011-04-05 20:38:00 676 1
原创 数据库管理系统
<br /><br /><br />1. 问题描述:<br />综合运用数据结构和C语言知识,建立一个数据库管理系统(DBMS),能够让用户自己定义、创建和控制数据库。<br />2. 设计要求:<br />设计一个数据库管理系统,用户可以自行定义和创建数据库,能够对数据库实现插入(追加)、浏览、浏览定位、条件定位、按条件修改、按条件排序、删除和全部删除等功能,并能保存数据库信息到指定文件以及打开并使用已存在的数据库文件,但库结构定义后不允许修改。要求以类似FOXBASE命令提示符形式,提示和等待用户指定命
2011-04-01 19:49:00 788
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人