摘要：
加上const保证小于号两边数据不会发生改变。 注：Stl中的堆为大根堆 可以重载大于号，使其变为小根堆。 阅读全文
摘要：
【题目描述】 有一张正n边形的会议桌，n个干部分别坐在这个正n边形的各个顶点上。 “完全”等腰三角形的定义是，此等腰三角形的三个顶点皆为正n边形的顶点，且三个顶点上的干部性别相同。 现询问在此正n边形中，共有多少个“完全”等腰三角形。 【输入描述】 第一行输入一个数T(T <= 1000)，表示共有 阅读全文
摘要：
计算时间 注意：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 阅读全文
摘要：
fc 判断out1和out2是否相同，不同返回false。 std（标程）和brute（暴力）程序进行比较。 阅读全文
摘要：
当读入数据或输出数据非常多时，耗时会比较长。 这是可以将读入数据或输出数据化为字符串读入或输出。看起来好像耗时更长了，但其实速度变快了。 但注意慎用，会出现bug。 读入优化（zhx） 输出优化（zhx） 阅读全文
摘要：
题目描述 Description 背包体积为V ,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi > 1） , 要么数量无限 ， 在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少？ 题目描述 Description 背包体积为V ,给 阅读全文
摘要：
铺瓷砖 （tile.cpp/c/pas）【问题描述】 有一面很长很长的墙。 你需要在这面墙上贴上两行瓷砖。 你的手头有两种不同尺寸的瓷砖，你希望用这两种瓷砖各贴一行。瓷砖的长可以用分数表示，贴在第一行的每块瓷砖长度为 AB ，贴在第二行的每块瓷砖长度为CD 。本问题中你并不需要关心瓷砖的宽度。 如上 阅读全文
摘要：
题目描述 Description LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？ 给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。 例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5>，但如 阅读全文
摘要：
enc【问题背景】 zhx 和他的妹子聊天。【问题描述】 考虑一种简单的加密算法。 假定所有句子都由小写英文字母构成，对于每一个字母，我们将它唯一地映射到另一个字母。例如考虑映射规则： a->b, b->c, c->d, d->a. 那么单词 bad 就会被映射为 cba。这个映射规则的“逆映射规则 阅读全文
摘要：
阅读全文