Aquamarine&Indigo-CSDN博客

原创 POJ2155--Matrix::二维树状数组

DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= i, j <= N).We can change the

2017-11-05 17:04:40 222

原创 POJ3159::SPFA

DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribut

2017-11-04 17:29:41 238

原创 BZOJ1617: [Usaco2008 Mar]River Crossing渡河问题

DescriptionFarmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加1，FJ把木筏划到对岸就得花更多的时间。当FJ一个人坐在木筏上，他把木筏划到对岸需要M(1 <= M <= 1000)分钟。当木筏搭载的奶牛数目从i-1增加到

2017-10-01 22:47:32 285

原创 BZOJ1620: [Usaco2008 Nov]Time Management 时间管理

DescriptionEver the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numbered 1..N (1 <= N <= 1,000) to accomplish (like milking the cows,

2017-10-01 22:13:09 304

原创洛谷P3799 妖梦拼木棒

题目链接题目背景上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。题目描述有n根木棒，现在从中选4根，想要组成一个正三角形，问有几种选法？输入格式：第一行一个整数n 第二行n个整数，a1,a2,……an(0输出格式：一行一个整数，对1e9+7取模输入输出样例输入样例#1：4 1 1 2 2输出样例#1：1说明对于30%的数据 N<=5000 对于100%的数据 N<=100000Code组合

2017-09-10 16:03:15 529

原创 bzoj1197:[HNOI2006]花仙子的魔法

DescriptionInput包含两个整数，并用一个空格隔开，第一个整数表示实施魔法的次数m，第二个整数表示空间的维数n。其中，1≤m≤100,1≤n≤15。 Output仅包含一个整数，表示花仙子在n维空间中实施了m次魔法后，最多能得到多少种不同的花。Sample Input3 1Sample Output6Coden\m 0 1 2 3 4 5 6 1 1

2017-09-08 20:27:59 298

原创 bzoj1196[HNOI2006]公路修建问题

DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标号。现在，OIER Association需要修公路将这些景点连接起来。一条公路连接两个景点。公路有，

2017-09-06 22:16:15 247

原创 bzoj1191 [HNOI2006]超级英雄Hero

Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计”，比如求助现场观众，或者去掉若干个错误答案（选择题）等等。这里，我们把规则稍微改变一下。假

2017-09-05 22:49:40 294

原创 bzoj1192: [HNOI2006]鬼谷子的钱袋

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-09-04 23:01:02 201

原创十进制转换二进制

十进制转换二进制#include <iostream>using namespace std;void tobase2(int n){ int len=0; int base2len=1; while(1==1) { if(number>=base2len) { base2len*=2;

2017-09-03 14:39:40 303

原创采药

题目描述 Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到

2017-09-01 19:17:35 389

NightSirius的博客