上一页 1 2 3 4 5 6 7 ··· 11 下一页
2016年10月30日
重载小于号
摘要： 加上const保证小于号两边数据不会发生改变。 注：Stl中的堆为大根堆 可以重载大于号，使其变为小根堆。 阅读全文
posted @ 2016-10-30 18:55 外婆桥 阅读(1181) 评论(0) 推荐(0)
无聊的会议
摘要： 【题目描述】 有一张正n边形的会议桌，n个干部分别坐在这个正n边形的各个顶点上。 “完全”等腰三角形的定义是，此等腰三角形的三个顶点皆为正n边形的顶点，且三个顶点上的干部性别相同。 现询问在此正n边形中，共有多少个“完全”等腰三角形。 【输入描述】 第一行输入一个数T(T <= 1000)，表示共有 阅读全文
posted @ 2016-10-30 17:06 外婆桥 阅读(273) 评论(0) 推荐(0)
2016年10月29日
程序内存和时间
摘要： 计算时间 注意：clock返回的是毫秒。 内存计算 基本数据类型所占字节数如下 类型 字节 char 1 bool 1 short int 2 int 2(16bit)/4(32bit)/4(64bit) long 4(16bit)/4(32bit)/8(64bit) 指针变量 4 float 4 阅读全文
posted @ 2016-10-29 21:00 外婆桥 阅读(193) 评论(0) 推荐(0)
对拍
摘要： fc 判断out1和out2是否相同，不同返回false。 std（标程）和brute（暴力）程序进行比较。 阅读全文
posted @ 2016-10-29 19:27 外婆桥 阅读(123) 评论(0) 推荐(0)
读入和输出优化
摘要： 当读入数据或输出数据非常多时，耗时会比较长。 这是可以将读入数据或输出数据化为字符串读入或输出。看起来好像耗时更长了，但其实速度变快了。 但注意慎用，会出现bug。 读入优化（zhx） 输出优化（zhx） 阅读全文
posted @ 2016-10-29 16:04 外婆桥 阅读(207) 评论(0) 推荐(0)
2016年10月27日
codevs 3269 混合背包
摘要： 题目描述 Description 背包体积为V ,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi > 1） , 要么数量无限 ， 在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少？ 题目描述 Description 背包体积为V ,给 阅读全文
posted @ 2016-10-27 21:21 外婆桥 阅读(185) 评论(0) 推荐(0)
清北第三套题
摘要： 铺瓷砖 （tile.cpp/c/pas）【问题描述】 有一面很长很长的墙。 你需要在这面墙上贴上两行瓷砖。 你的手头有两种不同尺寸的瓷砖，你希望用这两种瓷砖各贴一行。瓷砖的长可以用分数表示，贴在第一行的每块瓷砖长度为 AB ，贴在第二行的每块瓷砖长度为CD 。本问题中你并不需要关心瓷砖的宽度。 如上 阅读全文
posted @ 2016-10-27 20:30 外婆桥 阅读(191) 评论(0) 推荐(0)
2016年10月26日
codevs 2188 最长上升子序列
摘要： 题目描述 Description LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？ 给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。 例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5>，但如 阅读全文
posted @ 2016-10-26 17:27 外婆桥 阅读(188) 评论(0) 推荐(0)
清北第二套题
摘要： enc【问题背景】 zhx 和他的妹子聊天。【问题描述】 考虑一种简单的加密算法。 假定所有句子都由小写英文字母构成，对于每一个字母，我们将它唯一地映射到另一个字母。例如考虑映射规则： a->b, b->c, c->d, d->a. 那么单词 bad 就会被映射为 cba。这个映射规则的“逆映射规则 阅读全文
posted @ 2016-10-26 16:06 外婆桥 阅读(394) 评论(0) 推荐(0)
保留道路
摘要： 阅读全文
posted @ 2016-10-26 06:22 外婆桥 阅读(152) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 11 下一页