02 2016 档案

codevs 3223 素数密度
摘要：题目描述 Description 给定区间[L, R](L <= R <= 2147483647，R-L <= 1000000)，请计算区间中素数的个数。 输入描述 Input Description 两个数L和R 输出描述 Output Description 一行，区间中素数的个数 样例输入 S 阅读全文
posted @ 2016-02-29 20:19 外婆桥 阅读(579) 评论(0) 推荐(0)
各种用法
摘要：C++中#define用法 http://blog.sina.com.cn/s/blog_686188ef0100klku.html 位运算百度百科 http://baike.baidu.com/link?url=BttizvoRfXaizDBWGNekabPFI6rq5SGEd-dLkUud7sy 阅读全文
posted @ 2016-02-26 21:27 外婆桥 阅读(158) 评论(0) 推荐(0)
codevs1073 家族
摘要：1073 家族 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x 阅读全文
posted @ 2016-02-26 20:57 外婆桥 阅读(133) 评论(0) 推荐(0)
codevs1287 矩阵乘法
摘要：http://codevs.cn/problem/1287/ 题目描述 Description 小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。小明希望你来帮他完成这个任务。 现在给你一个 阅读全文
posted @ 2016-02-19 16:41 外婆桥 阅读(217) 评论(0) 推荐(0)
P1337 fibonacci数列（tyvj）
该文被密码保护。
posted @ 2016-02-19 10:55 外婆桥 阅读(25) 评论(0) 推荐(0)
codevs1080线段树练习
摘要：1080 线段树练习（http://codevs.cn/problem/1080/） 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个 阅读全文
posted @ 2016-02-17 09:07 外婆桥 阅读(176) 评论(0) 推荐(0)
3145 汉诺塔游戏
摘要：题目描述 Description 汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下： 1. 每一步只允 阅读全文
posted @ 2016-02-15 11:52 外婆桥 阅读(282) 评论(0) 推荐(0)
1160 蛇形矩阵（codevs）
摘要：http://codevs.cn/problem/1160/ 题目描述 Description 小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之 阅读全文
posted @ 2016-02-15 09:06 外婆桥 阅读(440) 评论(0) 推荐(0)
NUMBER BASE CONVERSION（进制转换）
摘要：Description Write a program to convert numbers in one base to numbers in a second base. There are 62 different digits: { 0-9,A-Z,a-z } HINT: If you ma 阅读全文
posted @ 2016-02-14 20:17 外婆桥 阅读(672) 评论(1) 推荐(1)
2776 寻找代表元（匈牙利算法）
摘要：题目描述 Description 广州二中苏元实验学校一共有n个社团，分别用1到n编号。广州二中苏元实验学校一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。每个社团都需要选一个代表。谦哥希望更多的人能够成为代表。 输入描述 Input Description 第一 阅读全文
posted @ 2016-02-13 10:56 外婆桥 阅读(286) 评论(0) 推荐(0)
最长严格上子序列（二分优化）
摘要：http://codevs.cn/problem/3955/ 原题网站 题目描述 Description 给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。 输出长度即可。 输入描述 Input Description 第一行，一 阅读全文
posted @ 2016-02-03 20:01 外婆桥 阅读(403) 评论(0) 推荐(0)