Hineven's Blog

2016年7月4日
【NOIP1999】拦截导弹
摘要： 今天重做了这道题。。写下来提醒自己一些东西 ==================================== [NOIP1999]拦截导弹 时间限制: 1 Sec 内存限制: 64 MB 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有... 阅读全文
posted @ 2016-07-04 15:56 Hineven 阅读(1166) 评论(0) 推荐(0) 编辑
【OpenJudge】2991：2011 题解
摘要： 2011 时间限制: 1 Sec 内存限制: 128 MB 题目描述 已知长度最大为200位的正整数n，请求出2011^n的后四位。 输入 第一行为一个正整数k，代表有k组数据，k#include#includebool v[10000];int p[10000],cn... 阅读全文
posted @ 2016-07-04 14:31 Hineven 阅读(606) 评论(0) 推荐(0) 编辑
2016年7月3日
【cqbzoj】1785:残缺棋盘上放车的方案数 --状压dp --输入毁一生
摘要： 【高级算法】残缺棋盘上放车的方案数 时间限制: 1 Sec 内存限制: 64 MB 题目描述 在 n*n(n≤20)的方格棋盘上放置 n 个车，某些格子不能放，求使它们不能互相攻击的方案总数。 我们将每一行允许放棋子的位置设为1，禁止的位置设为0，例如1101表示该行... 阅读全文
posted @ 2016-07-03 17:47 Hineven 阅读(246) 评论(0) 推荐(0) 编辑
【cqbzoj】：1330 Prime DP(Ahio2001 质数和分解)
摘要： 问题 L(1330): Prime 时间限制: 1 Sec 内存限制: 64 MB 题目描述 任何大于 1 的自然数 N，都可以写成若干个大于等于2且小于等于 N 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。 例如9 的质数和表达式就有四种... 阅读全文
posted @ 2016-07-03 17:46 Hineven 阅读(226) 评论(0) 推荐(0) 编辑
2016年7月1日
【Openjudge：Noi】7891:一元三次方程求解 c++
摘要： 【Openjudge：Noi】7891:一元三次方程求解 总时间限制: 1000ms 内存限制: 65536kB 描述 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。 给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不... 阅读全文
posted @ 2016-07-01 16:25 Hineven 阅读(2987) 评论(0) 推荐(0) 编辑
【USACO FEB 2010 SILVER】吃巧克力(Chocolate Eating)
摘要： 【USACO FEB 2010 SILVER】吃巧克力 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Bessie拿到了N (1 #include#define LL long longLL cbs[50100];int tag[50100];int n,d;... 阅读全文
posted @ 2016-07-01 12:01 Hineven 阅读(608) 评论(0) 推荐(0) 编辑
[POJ1521]Huffman编码
摘要： [POJ1521]Huffman编码 时间限制: 1 Sec 内存限制: 128 MB 题目描述 输入一个字符串，长度不超过100，仅由大写字母和下划分组成。求用最好的字符编码方式，令总长度最小。 输入 多组数据，每组数据在一行上输入一个字符串，格式如前所述 ... 阅读全文
posted @ 2016-07-01 10:28 Hineven 阅读(339) 评论(0) 推荐(0) 编辑