摘要：
#include<stdio.h> #include<algorithm> using namespace std; int n,m,a[1010],b[1010],f[1010][1010]; int main() { scanf("%d",&n); for(int i=1;i<=n;++i) { 阅读全文
摘要：
描述 烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有n个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确的传递，在m个烽火台中至少要有一个发出信号。现输入n、m和每个烽火台发出的信 阅读全文
摘要：
一年的 OI 时光，仿佛过了一个世纪，又好像昨日才过。 每当自己因学不懂知识、听不懂课而焦急的时候，不是没有想过放弃，也许自己能力有限，就是学不懂，也许自己根本与计算机无缘，下辈子再见吧！但偏偏当我心灰意冷，想着“那就这样吧”，一波又一波的鼓励像浪花般像你袭来。 先是寒假“学姐”给我们讲课那会儿，刚 阅读全文
摘要：
测评传送门 题意： 一个字符串，求所有循环节长度及位置 Sample Input Sample Output 通过样例1再解释下题意： aa可由第1个a循环 2 次得到，输出位置：2，循环长度：2 aaa可由第1个a循环 3 次得到，输出位置：3，长度：3 做法：KMP的 next 预处理 阅读全文
摘要：
测评传送门 题意： 给定一个 n*m 的矩形，用1*2的方块填充的所有方案数 Sample Input Sample Output 思路： 像这样看上去就不会做的题目数据范围一般都不大（因为要用状压呀，大了能存的下吗？） 而且显然答案会很大，所以记得开 long long 正题 我们可以一行一行地看 阅读全文
摘要：
题目描述 维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~a[R]的每一个数上。即：令a[L]=a[L]+K，a[L+1]=a[L+1]+K+D， a[L+2]=a[L+2]+K+2D……a[R]=a 阅读全文
摘要：
【问题描述】 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的 A 到K 加上大小王的共 54 张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游 阅读全文
摘要：
问题描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽 阅读全文
摘要：
题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提 阅读全文
摘要：
测评传送门 题意： N元钱，m件物品，每个物品有一个价格、重要程度和是否为配件，要买配件必须先买主件 求 总价格 x 总价值 的最大值 思路： 这是一道有依赖的背包问题，其实也很简单，打包 因为配件数量最多只有 2 件，因此我们就把主件和配件的所有组合的价格、价值打包一起，再做01背包 code 阅读全文
摘要：
Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can affo 阅读全文