2015年04月_CTTACM

原创 01串（类似于斐波那契数列）

01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0随后有n行，每行有一个整数m(2输出输出不含有“11”子串的这种长度的01串

2015-04-30 21:01:07 1051

转载编程中无穷大常量的设定技巧

编程中无穷大常量的设定技巧 2012-11-23 12:58:54分类： C/C++编程中无穷大常量的设定技巧Posted on 2012 年 11 月 21 日 by Aikilis如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这

2015-04-30 18:30:05 458

原创 <algorithm>之reverse函数

之前用它不多，然后有一道题目要反转字符串，却发现忘记怎么用了。记下备用。它是放在头文件里面的。template void reverse (BidirectionalIterator first, BidirectionalIterator last){ while ((first!=last)&&(first!=--last)) { std::iter_swap (first

2015-04-29 21:39:01 2711

原创回文字符串 (动态规划，最长公共子序列)

回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0接下来的N

2015-04-29 20:25:20 1824

原创 hdu 2546 饭卡（贪心+01背包）

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14697 Accepted Submission(s): 5099Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之

2015-04-28 17:01:46 484

原创 01背包问题：poj 3624 Charm Bracelet

Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25953 Accepted: 11672DescriptionBessie has gone to the mall's jewelry store and spies a

2015-04-27 21:16:23 540

原创完全背包之钱币兑换问题

钱币兑换问题在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。输入：每行只有一个正整数N，N小于32768。输出：对应每个输入，输出兑换方法数。Sample input:293412553 Sample output:71883113137761这道

2015-04-27 15:46:49 728

原创 01背包之再理解

想要学习动态规划，从01背包问题入手，看了许多大牛的博客，各种优化各种讲解，讲的都不错，但是都是快速阅读，不求甚解，几天下来除了记住状态转移方程之外无甚收获，而且学的囫囵吞枣，说会不算会，说不会又冤得慌，如鲠在喉，终于下定决心搞个清楚，梳理整齐。注意，这些东西都不是我自己的想法，只是想把看的理解的东西记下来。会引用甚至摘抄原文。 1.1 、01背包的题目：有

2015-04-24 18:36:30 630

原创聪明的kk

聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法的灵感源于其独特而雄伟的

2015-04-23 20:15:11 501

原创开心的小明

开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重

2015-04-23 18:33:13 472

转载指针数组的初始化方式和和用二维数组做形参

定义一个int型指针d，指向一个数组，我用memset（d，0，sizof（d））来初始化却发现总是出错。后来才发现大牛们都是这样初始化的int *dp = new int[c+1]; memset(dp,0,(c+1)*sizeof(int)); memset(dp,0,(c+1)*4);上面这两种初始化方式都对。

2015-04-23 17:03:41 1114

转载 freopen

freopen是被包含于stdio.h头文件中，用于重定向输入输出流的函数。该函数可以在不改变代码原貌的情况下改变输入输出环境，但使用时应当保证流是可靠的.头文件：stdio.h功能：替换一个流函数简介折叠函数名: freopen功能: 替换一个流，或者说重新分配文件指针，实现重定向。如果stream流已经打开，则先关闭该流。如果该流已经定向，则freop

2015-04-23 10:12:39 732

原创ｃ中的输出函数

printf("a=%3d,b=%d\n",a,b)　C中格式字符串的一般形式为： %[标志][输出最小宽度][ . 精度][长度]类型，其中方括号[]中的项为可选项。上面的输出格式中的3是这样的：输出数字占三位。如果输出数位数大于三位数则全部输出小于三位数输出后左边补空格

2015-04-23 09:48:56 433

转载跟大牛学动归

下面贴了几篇我认为对学习动归很有用的文章，（都是转载的）网上都可以搜的到，我想把他们收集到一块，可能对于理解动归会更有帮助。第一篇：（通过故事学习01背包，有助于记忆，好文章多看多分享）文章出处：点击打开链接通过金矿模型介绍动态规划点击下载01背包测试数据.rar 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时

2015-04-22 10:28:07 1025

原创回文数

回文数时间限制：1000 ms | 内存限制：65535 KB难度：0描述请寻找并输出1至1000000之间的数m，它满足m、m^2和m^3均为回文数。回文数大家都知道吧，就是各位数字左右对称的整数，例如121、676、123321等。满足上述条件的数如m=11，m^2=121,m^3=1331皆为回文数。输入没有输入输出输出1至1000000之间满

2015-04-15 20:27:43 2090

原创 Problem B: 星系炸弹

Problem B: 星系炸弹Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 12 Solved: 3[Submit][Status][Web Board]Description在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2

2015-04-12 20:11:14 647

原创 Greedy Mouse

Greedy Mouse时间限制：1000 ms | 内存限制：65535 KB难度：3描述 A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing hisfavorite food:peanut. The war

2015-04-09 20:13:40 664

原创擅长排列的小明

擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试数据第一行两个

2015-04-09 16:25:55 411

原创 D的小L

D的小L时间限制：4000 ms | 内存限制：65535 KB难度：2描述一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从小到大排列，组合之间按字

2015-04-09 15:16:09 605

CTTACM的专栏