A:拯救咕咕咕之史莱姆题意：思路：5天之内，不是n天之内，所以这个求饶是在一段区间里面，注意到给的样例，73是求饶，77不是求饶，所以[74,76]可以试一下<=74求饶这样，最多试三次这题就过了。代码： #include<bits/stdc++.h> using namespace std; const int maxn = 2e5 + 10; typedef long long int ll; void solved(){ ll n; while(cin>>n && n!=0){ if(n <= 75){ cout<<"AOL...

题外话：这次比赛打得很开心(指没爆0)，前面两个题目难度还行，第三题我感觉好有意思啊hah。(没划水就是好比赛)A:怪盗-1412题意：一个长度为n+m+k包含n个数字1，m个数字2和k个数字4的数组，最多可能有多少个子序列1412？如果一个序列是数组的子序列，当且仅当这个序列可以由数组删去任意个元素，再将数组中的剩余元素按顺序排列而成。思路：第一眼感觉是个数学题，一开始心里的答案是C(n,2) * m * k,然后发现样例都过不了，然后发现我构造的串是11111122244444这样的，这样会少取一个1，所以不行，也就是说1必须会分成两部分一部分在前面一部分在中间，也就是1111122222...

A:收集纸片思路：注意到n非常小，所以我们可以考虑暴力。枚举一个全排列计算最小距离就好~代码： #include<iostream> #include<cmath> #include<cstring> using namespace std; const int maxn = 100; pair<int,int>ans[maxn]; const int inf = 0x3f3f3f3f; bool vis[maxn]={false}; int res = 0; int p,x,y; int getdis(int x,int y,int x1,in...

** 一只小蜜蜂… ** Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。  Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。 Sample Input 2 1 2 3 6 Sample Output 1 3 这道问题存在的一些坑：  计算的数据结果类型 递归复杂度过高适度改成循环 ...

hdu2046骨牌铺方格递归求解 很久没有秒ac的***了，快被上个题支配了，然后看了一下这个题，直接秒ac。 分析一下这个题目：  首先根据他给的数据n | n |1 |2 |3 | |输出|1 |2 |3 | 2.然后自己写了一组关于n=4 输出5，很容易想到前两项之和等于第三项，不同于斐波拉契的是第一项初始化为1，第二项初始化为2，其他的都大同小异。 然后测试一下自己的代码，直接秒。  骨牌铺方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio...

阿牛的EOF牛肉串 阿牛的EOF牛肉串 Problem Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,阿牛同时禁止在串中出现O相邻的情况，他认为，"OO"看起来就像发怒的眼睛，效果不好...

不容易系列之(3)—— LELE的RPG难题 Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法. 以上就是著名的RPG难题. 如果你是Cole,我想你一定会想尽办法帮助LELE解决这个问题的;如果不是,看在众多漂亮...

神、上帝以及老天爷 Problem Description HDU 2006’10 ACM contest的颁奖晚会隆重开始了！ 为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的： 首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中； 然后，待所有字条加入完毕，每人从箱中取一个字条； 最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！” 大家可以想象一下当时的气氛之热烈，毕竟中奖者的奖品是大家梦寐以求的Twins签名照呀！不过，正如所有试图设计的喜剧往往以悲剧结尾，这次抽奖活动最后竟然没有一个人中奖！ 我的神、上帝以及老天爷呀，怎...

Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）” 话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。 好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一块地，原本是linle 的，现在就准备送给你了。不过，任何事情都没有那么简单，你必须首先告诉我这块地到底有多少面积，如果回答正确才能真正得到这块地。 发愁了吧？就是要让你知道，种地也是需要AC知识的！以后还是好好练吧… Input ...

水果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13727 Accepted Submission(s): 5393 Problem Description 夏天来了好开心啊,呵呵,好多好多水果 Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input 第一行正整数N(0<N<=10)表示有N组测试数据. 每组测...

Problem Description Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. “Look, I’ve built a wall!”, he tells his older sister Alice. “Nah, you should make all stacks the same height. Then you would have a real wall.”, she retort...

Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？  已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。 Output 对于每个测试实例，输出可能得到的最大和，每个实例的输出占一行。 Sample Input...

em…今天学习了一下动态规划的0/1背包，发现是真的难啊，本蒟蒻学了8个小时候终于搞明白了，现在写下这篇博客分享一下我对0 / 1背包的讲解，很适合动态规划入门选手（我就是）。 em…动态规划呢，分为线性动规、树形动规、背包动规、区间dp等，树形动规我有写过一篇，今天想写一下0 1 背包的动态规划。首先动态规划应该满足几个条件：最优子结构、有重叠子问题、无后效性质。 直接拿个例子吧。 Bone Collector Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bo...

迷瘴 Problem Description 通过悬崖的yifenfei，又面临着幽谷的考验—— 幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。 幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只需按照配置成不同比例的浓度。 现已知yifenfei随身携带有n种浓度的万能药水，体积V都相同，浓度则分别为Pi%。并且知道，针对当时幽谷的瘴气情况，只需选择部分或者全部的万能药水，然后配置出浓度不大于 W%的药水即可解毒。 现在的问题是：如何配置此药，能得到最大体积的当前可用的解药呢？ 特别...