阿蒋的专栏

信息学爱好者

bzoj 1005 [HNOI2008] 明明的烦恼 题解

转载请注明出处: 【原题】 1005: [HNOI2008]明明的烦恼 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 1963  Solved: 768 [Submit][Status] Description 自从明明学了树的结构,就对奇怪...

2014-03-31 10:46:41

阅读数 2806

评论数 0

bzoj 1002 FJOI2007 轮状病毒 题解

【原题】 1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 1945  Solved: 1054 [Submit][Status] Description  给定n(N Input 第一行有1个正整数...

2014-03-31 09:13:13

阅读数 3888

评论数 0

usaco 2003 月赛 Best Cow Fences & poj2018 题解

【原题】 Best Cow Fences Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 9137   Accepted: 2919 Description Farmer John's farm ...

2014-03-24 16:15:16

阅读数 1497

评论数 0

CF 好题集锦 PART 0 & #388 B Fox and Minimal path 题解

【原题】 B. Fox and Minimal path time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ...

2014-03-21 13:50:02

阅读数 1466

评论数 0

bzoj 1800 [Ahoi2009] fly 飞行棋

【题目】 1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 617  Solved: 506 [Submit][Status] Description 给出圆周上的若干个点,已知点...

2014-03-20 21:59:11

阅读数 1438

评论数 0

bzoj 1257 [CQOI2007] 余数之和 sum 题解

【题目】 1257: [CQOI2007]余数之和sum Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 1344  Solved: 615 [Submit][Status] Description 给出正整数n和k,计算j(n, k)=k m...

2014-03-20 21:43:46

阅读数 2696

评论数 0

bzoj 2456 mode 题解

【题目】 2456: mode Time Limit: 1 Sec  Memory Limit: 1 MB Submit: 628  Solved: 289 [Submit][Status] Description 给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那...

2014-03-20 21:32:52

阅读数 2548

评论数 0

bzoj 1057 [ZJOI2007] 棋盘制作 题解

【题目】 1057: [ZJOI2007]棋盘制作 Time Limit: 20 Sec  Memory Limit: 162 MB Submit: 1182  Solved: 584 [Submit][Status] Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围...

2014-03-20 21:22:27

阅读数 1661

评论数 0

1050 [HAOI2006] 旅行comf 题解

【题目】 1050: [HAOI2006]旅行comf Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1109  Solved: 506 [Submit][Status] Description 给你一个无向图,N(N Input 第一...

2014-03-20 21:15:41

阅读数 1691

评论数 0

bzoj 1046 [HAOI2007] 上升序列 题解

【题目】 1046: [HAOI2007]上升序列 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2110  Solved: 667 [Submit][Status] Description 对于一个给定的S={a1,a2,a3,…,an}...

2014-03-20 21:09:17

阅读数 1908

评论数 0

二分专题 codeforces 「343 C」 &「371 C」 题解

【序言】向codeforces进发了!这里的题解我会很简略。这都是思维题。 【371C】 C. Hamburgers time limit per test 1 second memory limit per test 256 megabytes input standard in...

2014-03-19 15:53:30

阅读数 1635

评论数 0

bzoj 1271 秦腾与教学评估 题解

【题目】在秦腾进入北京大学学习的第一个学期,就不幸遇到了前所未有的教学评估。在教学评估期间,同学们被要求八点起床,十一点回宿舍睡觉,不 准旷课,上课不准迟到,上课不准睡觉……甚至连著名的北大三角地也在教学评估期间被以影响校容的理由被拆除。这些“变态”规定令习惯了自由自在随性生活学 习的北大同学叫...

2014-03-18 20:57:39

阅读数 1666

评论数 0

usaco 总结

辛苦了一段时间后,总算把USACO刷通了。现在来好好总结一下。 【USACO的优点】 ①绝对经典的题库,任何OI都要刷。真可谓量少题精啊! ②里面的题目思考量很大,想出之后使人觉得“柳暗花明又一村“啊! ③有些题目的解法已成经典,如各种搜索的剪枝。 【USACO的缺点】 ①有些题目出的...

2014-03-18 11:11:59

阅读数 1236

评论数 0

usaco training 6.1.1 Postal Vans 题解

预备知识: 哈密度路:由一个点出发到另外一个点结束,要求经过图中所有的点的一条路(不能重复经过点)。 哈密顿回路:从一个点出发再回到此点,经过图中所有点的一条路(不能重复经过点)。 问题显然的解法:对于一个n*4的图求哈密顿回路的个数。用陈丹琦的方法。 但是由于宽度只有4,所以有另外一种递推的...

2014-03-18 10:49:55

阅读数 2796

评论数 0

usaco training 6.1.3 Cow XOR 题解

这是字母树的经典应用。首先因为是求xor的最大值,可以用前缀和计算xor值,然后n^2枚举即可。 for (i=1;i<=n;i++) for (j=1;j<i;j++) if ((sum[i]^sum[j-1])>ans) 就记录; 然而由于范围的关系,我们只能优化...

2014-03-18 09:19:55

阅读数 2256

评论数 0

usaco training 6.1.2 A Rectangular Barn 题解

【原题】 A Rectangular Barn Mircea Pasoi -- 2003 Ever the capitalist, Farmer John wants to extend his milking business by purchasing more cows. He ne...

2014-03-17 20:28:19

阅读数 1587

评论数 0

poj 2502 题解 & dijkstra的堆优化

【序言】求单源最短路径一直是个很热门的话题。网上,大家也在争相比试dijkstra和SPFA的优越性。遗憾的是,我一直没学过dijkstra的堆优化,于是打算好好学习一下。以下是poj上随便找的一道最短路的题目。 【dijkstra的堆优化】我们基本的思想是构造一个最小堆。试想,在普通的dij中,...

2014-03-17 12:44:47

阅读数 2785

评论数 0

usaco training 5.5.2 Hidden Password 题解

【原题】 Hidden Password ACM South Eastern Europe -- 2003 Sometimes the programmers have very strange ways of hiding their passwords. Billy "Hac...

2014-03-15 15:39:00

阅读数 1690

评论数 0

usaco training 5.5.1 Picture 题解

【原题】 Picture IOI 1998 A number, N (1 <= N < 5000), of rectangular posters, photographs and other pictures of the same shape are pasted o...

2014-03-15 14:06:50

阅读数 1392

评论数 0

*usaco training 5.4.4 Betsy's Tour 题解

【原题】 Betsy's Tour Don Piele A square township has been divided up into N2 square plots (1 <= N <= 7). The Farm is located in the upper l...

2014-03-15 13:46:38

阅读数 1722

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭