01 2017 档案

部分和问题 （DFS）
摘要：来源：《挑战程序设计竞赛》 题目描述： 给定整数n个，判断是否能从中选出若干数，使它们的和恰好为k。 输入 n，k，array[0~n-1]; 输出 Yes或者No。 思路： 从a1开始按顺序决定每个数加还是不加，在全部n个数都决定后在判断它们的和是不是k即可。 每个点都分出两种状态：加上当前数或者 阅读全文
posted @ 2017-01-25 22:57 codinRay 阅读(431) 评论(0) 推荐(0)
蓝桥杯练习 Huffman树 （vector类的使用）
摘要：Huffman树 发布时间: 2017年1月21日 20:45 时间限制: 1000ms 内存限制: 128M 描述 Huffman树在编码中有着广泛的应用。 在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如 阅读全文
posted @ 2017-01-24 17:17 codinRay 阅读(1203) 评论(0) 推荐(0)
蓝桥杯练习 矩形面积交（计算几何）
摘要：矩形面积交 发布时间: 2017年1月17日 00:28 时间限制: 1000ms 内存限制: 128M 描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入 输入仅包含两行，每行描述一个矩形。在每行中，给 阅读全文
posted @ 2017-01-23 12:58 codinRay 阅读(1540) 评论(0) 推荐(0)
蓝桥杯练习 完美的代价（回文）（贪心）
摘要：完美的代价 发布时间: 2017年1月21日 20:31 时间限制: 1000ms 内存限制: 128M 描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。 小龙龙认为回文串才是完美的。 现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的 阅读全文
posted @ 2017-01-23 01:27 codinRay 阅读(487) 评论(0) 推荐(0)
二分快速幂
摘要：二分快速幂 阅读全文
posted @ 2017-01-21 17:32 codinRay 阅读(109) 评论(0) 推荐(0)
TJPU-36 大数阶乘
摘要：阶乘计算 发布时间: 2017年1月17日 00:25 时间限制: 1000ms 内存限制: 128M 描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 输入 输入包含一个正整数n，n<=1000。 输出 输出n!的准确值。 样例输入1 复制 10 样例输出1 3628800代 阅读全文
posted @ 2017-01-19 19:38 codinRay 阅读(245) 评论(0) 推荐(0)
TJPU-32 分解质因数
摘要：分解质因数 发布时间: 2017年1月17日 00:12 时间限制: 1000ms 内存限制: 128M 描述 求出区间[a,b]中所有整数的质因数分解。 输入 输入两个整数a，b。2<=a<=b<=10000 输出 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...， 阅读全文
posted @ 2017-01-19 19:16 codinRay 阅读(1258) 评论(0) 推荐(0)
C++ Primer ch3笔记
摘要：ch3 1，标准库类型string 头文件：#include <string> 定义和初始化string对象： 直接初始化和拷贝初始化：使用等号初始化一个变量，实际上执行的是拷贝初始化。如果不使用等号，则执行的是直接初始化。 string的操作： 用getline读取一整行： 加法操作： 加法运算符 阅读全文
posted @ 2017-01-18 16:33 codinRay 阅读(195) 评论(0) 推荐(0)
C++ Primer ch1-ch2笔记
摘要：ch11，endl 操纵符写入endl的效果是结束当前行，并将与设备关联的缓冲区（buffer）中的内容刷到设备中。 2，命名空间 namespace作用域运算符 :: 作用域运算符可以用来显式访问全局变量：（但在块内外使用同样名字的变量不被建议）如： 执行结果将是：10 3，类（class）的概念 阅读全文
posted @ 2017-01-17 22:51 codinRay 阅读(202) 评论(0) 推荐(0)
HDOJ-1002 大数相加
摘要：A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 340103 Accepted Submission(s): 6 阅读全文
posted @ 2017-01-17 16:08 codinRay 阅读(155) 评论(0) 推荐(0)
NYOJ-102 次方求模
摘要：次方求模 时间限制：1000 ms | 内存限制：65535 KB 难度：3 次方求模 时间限制：1000 ms | 内存限制：65535 KB 难度：3 求a的b次方对c取余的值 阅读全文
posted @ 2017-01-16 17:42 codinRay 阅读(188) 评论(0) 推荐(0)
双向链表基本实现简单贪吃蛇
摘要：前两个星期仔细学习了一下链表，然后发现双向链表用来写贪吃蛇还不错。（差点被CPP充满“健壮性”的链表教学劝退了） 具体实现起来还是有一点困难，看了一些博客，不过它们有些写的还不是很好（比如，不记录链表的tail项，每次都从head遍历至尾，这不就是CPP上“较慢的实现”吗 = =）。 我这个现在也有 阅读全文
posted @ 2017-01-13 19:05 codinRay 阅读(1830) 评论(0) 推荐(0)
NYOJ-914 Youth的最大化（贪心）
摘要：Youth的最大化 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？ 输入 有多组测试数据 每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。 (1<=k 阅读全文
posted @ 2017-01-04 18:45 codinRay 阅读(207) 评论(0) 推荐(0)
HDOJ-1052 田忌赛马（贪心）
摘要：田忌赛马 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述: Here is a famous story in Chinese history. “That was about 2300 years ago. General Tian Ji was a high offic 阅读全文
posted @ 2017-01-03 21:54 codinRay 阅读(243) 评论(0) 推荐(0)
HDOJ-1051 Wooden sticks（贪心）
摘要：Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19672 Accepted Submission(s): 7991 阅读全文
posted @ 2017-01-03 17:03 codinRay 阅读(201) 评论(0) 推荐(0)
NYOJ-47 过河问题（贪心）
摘要：过河问题 时间限制：1000 ms | 内存限制：65535 KB 难度：5 过河问题 时间限制：1000 ms | 内存限制：65535 KB 难度：5 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电 阅读全文
posted @ 2017-01-01 21:17 codinRay 阅读(297) 评论(0) 推荐(0)