随笔分类 -  解题报告

摘要:总时间限制: 1000ms 内存限制: 65536kB __描述__ __输入__ __输出__ __样例输入__ __样例输出__ 本以为可能在排序之外需要剪枝之类的,事实上用不到,直接用快排就可以过 阅读全文
posted @ 2016-01-08 18:58 sean10 阅读(1293) 评论(1) 推荐(0) 编辑
摘要:总时间限制: 1000ms 内存限制: 65536kB __描述__ __输入__ __输出__ __样例输入__ __样例输出__ 其实没用到什么技巧,只是排序。 阅读全文
posted @ 2016-01-08 17:39 sean10 阅读(510) 评论(0) 推荐(0) 编辑
摘要:总时间限制: 1000ms 内存限制: 65536kB__描述__现在有N(1<=N<=50000)头牛在选举它们的总统,选举包括两轮:第一轮投票选举出票数最多的K(1<=K<=N)头牛进入第二轮;第二轮对K头牛重新投票,票数最多的牛当选为总统。现在给出每头牛i在第一轮期望获得的票数Ai(1<=Ai... 阅读全文
posted @ 2016-01-08 14:20 sean10 阅读(569) 评论(0) 推荐(0) 编辑
摘要:总时间限制: 10000ms 单个测试点时间限制: 5000ms 内存限制: 3000kB__描述__小张需要从一批数量庞大的正整数中挑选出第k小的数,因为数据量太庞大,挑选起来很费劲,希望你能编程帮他进行挑选。__输入__第一行第一个是数据的个数n(10<=n<=106),第二个是需要挑选出的数据... 阅读全文
posted @ 2016-01-07 14:52 sean10 阅读(606) 评论(0) 推荐(0) 编辑
摘要:总时间限制: 1000ms 内存限制: 65536kB__描述__给出三维空间中的n个点(不超过10个),求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。__输入__输入包括两行,第一行包含一个整数n表示点的个数,第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围... 阅读全文
posted @ 2016-01-06 16:56 sean10 阅读(561) 评论(0) 推荐(0) 编辑
摘要:kmp才能保证不超时 阅读全文
posted @ 2015-12-19 14:16 sean10 阅读(163) 评论(0) 推荐(0) 编辑
摘要:``` #include #include #include int main(){ //freopen("in.txt","r",stdin); char str[100]; char ch[100]; int n; scanf("%d",&n); for(int j = 1;j <= n;j++){ scanf("%s"... 阅读全文
posted @ 2015-12-18 23:32 sean10 阅读(157) 评论(0) 推荐(0) 编辑
摘要:本来以为是正则,结果只是字符串水题 阅读全文
posted @ 2015-12-18 23:08 sean10 阅读(121) 评论(0) 推荐(0) 编辑
摘要:题目:将任意一个指定的文件进行哈夫曼编码,并以真正的二进制位生成一个二进制文件(压缩文件);反过来,可将一个压缩文件解码还原为原来的文件。 以下是编码过程中需要注意的地方 1.读入字符 这里需要明白fread的运用。这段代码要实现的功能是对各类型文件进行转码,所以文本输入的方式fscanf不能... 阅读全文
posted @ 2015-12-13 21:23 sean10 阅读(1091) 评论(0) 推荐(0) 编辑
摘要:用先序递归过程建立二叉树 (存储结构:二叉链表) 输入数据按先序遍历所得序列输入,当某结点左子树或右子树为空时,输入 号,如输入 得到的二叉树如下: 代码如下: 阅读全文
posted @ 2015-12-13 21:21 sean10 阅读(1606) 评论(0) 推荐(0) 编辑
摘要:``` #include #include int main(){ int x; while(scanf("%d",&x)!=EOF){ if(x >= 90 && x= 80&& x= 70 && x = 60 && x = 0 && x <= 59) printf("E"); else printf("Score i... 阅读全文
posted @ 2015-12-03 15:43 sean10 阅读(142) 评论(0) 推荐(0) 编辑
摘要:``` #include #include int main(){ double x; while(scanf("%lf",&x)!=EOF){ if(x<0) x=-x; printf("%lf\n",x); } return 0; } ``` 阅读全文
posted @ 2015-12-03 15:39 sean10 阅读(128) 评论(0) 推荐(0) 编辑
摘要:严格来说,到最后我还是没找到为什么我本机的CB运行出来就是0,上传就能AC的原因。 阅读全文
posted @ 2015-12-03 15:31 sean10 阅读(194) 评论(0) 推荐(0) 编辑
摘要:``` #include #include int main(){ //freopen("in.txt","r",stdin); double x1 = 0,x2 = 0,y1 = 0,y2 = 0; while(scanf("%lf %lf %lf %lf",&x1,&y1,&x2,&y2)!=EOF){ printf("%.2lf\n",sqrt(... 阅读全文
posted @ 2015-12-03 15:17 sean10 阅读(196) 评论(0) 推荐(0) 编辑
摘要:自从那次校赛没过以后就一直没心思做题,现在连水题要注意的PE也交了6次再看了一份AC代码才想起来,多输出了空格再换行也是会PE的。 真的是代码打得太少了。 阅读全文
posted @ 2015-12-03 15:04 sean10 阅读(190) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 总时间限制: 1000ms 内存限制: 65536kB 描述 对于树和森林等非线性结构,我们往往需要将其序列化以便存储。有一种树的存储方式称为带度数的层次序列。我们可以通过层次遍历的方式将森林序列转化为多个带度数的层次序列。 例如对于以下森林: 两棵树的层次遍历序列分别为... 阅读全文
posted @ 2015-12-01 18:09 sean10 阅读(995) 评论(0) 推荐(0) 编辑
摘要:第一次做并查集的题,选了道比较简单的。 用数组很简单,不多说了。 阅读全文
posted @ 2015-11-26 16:02 sean10 阅读(145) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 总时间限制: 1000ms 内存限制: 65536kB 描述构造一个具有n个外部节点的扩充二叉树,每个外部节点Ki有一个Wi对应,作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小: Min( W1 L1 + W2 L2 + W3 L3 + … + Wn Ln)W... 阅读全文
posted @ 2015-11-26 14:25 sean10 阅读(1089) 评论(0) 推荐(0) 编辑
摘要:总时间限制: 1000ms 内存限制: 65536kB 描述 如上图,一棵每个节点都是一个字母,且字母互不相同的二叉树,可以用以下若干行文本表示: 在这若干行文本中: 1) 每个字母代表一个节点。该字母在文本中是第几行,就称该节点的行号是几。根在第1行 2) 每个字母左边的' '字符... 阅读全文
posted @ 2015-11-26 09:25 sean10 阅读(1034) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 总时间限制: 3000ms 内存限制: 65535kB描述定义一个数组,初始化为空。在数组上执行两种操作:1、增添1个元素,把1个新的元素放入数组。2、输出并删除数组中最小的数。使用堆结构实现上述功能的高效算法。输入第一行输入一个整数t,代表测试数据的组数。对于每组测试数据,第一行输... 阅读全文
posted @ 2015-11-23 09:46 sean10 阅读(377) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示