Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？   Input 每个测试实例

  #include<iostream> #include<cmath> using namespace std; #define maxn 200005 class Node{ public: int l,r; int add;//附加值 int sum; }node[maxn]; int getRight(int

  1 #include<iostream> 2 #include<cstdio> 3 #include<memory.h> 4 using namespace std; 5 int n,C[50005]; 6 //-------------------------- 7 int lowbit(int x){ 8

    1 /* 2 http://codeforces.com/contest/426/problem/C 3 最多交换k个数的顺序，求a[i]的最大连续和 4 爆解 5 思路：Lets backtrack interval that should contain maximal sum. 6 To improve it we can swap

    Problem Description The three hands of the clock are rotating every second and meeting each other many times everyday. Finally, they get bored of this and each of them would like to

    "One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords." Kent Brockman   Piotr likes

  Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (

  Description The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent toax

  Description Akihisa and Hideyoshi were lovers. They were sentenced to death by the FFF Inquisition. Ryou, the leader of the FFF Inquisition, promised that the winner of Rock-paper-scissors

Description Last September, Hangzhou raised the taxi fares. The original flag-down fare in Hangzhou was 10 yuan, plusing 2 yuan per kilometer after the first 3km and 3 yuan per kilometer after 10km

  Description Kochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and selling. She can sell the i-th customer a piece of bread for price pi. But

  Problem A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their properties

  There is a war and it doesn't look very promising for your country. Now it's time to act. You have a commando squad at your disposal and planning an ambush on an important enemy camp located n

    Very often, especially in programming contests, we treat a sequence of non-whitespace characters as a string. But sometimes, a string may contain whitespace characters or even be empty

    The balance was the first mass measuring instrument invented. In its traditional form, it consists of a pivoted horizontal lever of equal length arms, called the beam, with a

    There are N little kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to select M kids who seated in M 

    Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than k friends in common, they will become fr

  游戏规则： 　　有一堆个数为n的石子，游戏双方轮流取石子，满足： 　　1)先手不能在第一次把所有的石子取完； 　　2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。 　　约定取走最后一个石子的人为赢家，求必败态。   问题分析： 　　这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点，就是

Description   ycc  喜欢古典音乐是一个 ZJUTACM  集训队中大家都知道的事情。为了更方便地聆听音乐，最近 ycc  特意把他的家搬到了爱乐大街（德语Philharmoniker-Straße ）。在爱乐大街上，依次坐落着N座跟音乐有关的建筑，比如音乐厅、歌剧院等建筑。走在爱乐大街的路上，ycc&n

Description     话说孙悟饭与小林正在与刚造访地球的赛亚人贝吉塔交战，因为连贝吉塔的手下纳巴的实力也远在他俩之上，由于差距悬殊，小林不得不设脱离战场，去寻找正在修炼中的悟空求救，而赛亚人一伙岂能让他们轻易逃脱，于是贝吉塔让纳巴去追小林而着手对付孙悟饭。    假设小林的速度是vp 每秒，纳巴速度 vd每秒，他俩与贝吉塔当时处在同一地点

Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle

Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence

大菲波数 Problem Description Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。   Input 输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。   Output 输出为N行，每行为对应

比赛排名 Time Limit:1000MS  Memory Limit:32768K Description: 欢迎参加浙江工业大学“亚信联创杯”程序设计大赛，本次竞赛采用与 ACM/ICPC 相同的排名规则。也就是说，首先按照在规定时间内，做出的题数进行排名。如果多支队伍解题数目相同，则根据总用时加入惩罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间

Description Did you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row by standing them on end with only a small distance in betwe

Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6

Description Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways:  q By an integer sequence P = p1 p2...pn where pi is the number of left parenthes

决定跳过数据结构那章，来看暴力求解法。暴力这章之前也看过，可是前几天做了一道POJ的暴力题，却没有想起来自己曾经在书上看过类似的暴力枚举解法，所以决定再仔细看一遍。

//题意：ignatius过生日，客人来到，他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人， //其中熟悉可定义成为A与B认识，B与C认识，我们就说A,B,C相互熟悉。例如A与B熟悉andB与C熟悉，D与E熟悉，此时至少需要两张桌子。 //输入：t表示样例个数，n表示朋友个数，朋友从1到n编号，m表示已知相互了解的对数，接着m行。每行表示相互熟悉的编号 //输出：至少需要准备的

/* *素数筛法，判断小于MAXN的数是不是素数。 *notprime是一张表，为false表示是素数，true表示不是素数 */ constintMAXN=1000010; boolnotprime[MAXN];//值为false表示素数，值为true表示非素数 voidinit(){ memset(notprime,false,sizeof(notprime)); notprime[0]=n

令其为a,b,c.使的a:b:c=1:2:3我的方法：暴力求解法写了三个函数, istrue()----->判断一个三位数各位是否相同，不相同返回1 istrue1()------>判断一个数与一个三位数的各位是否相同

/* 八数码问题之stl: 1setvis,这样只需要调用if(vis.count(s))来判断s是否在集合vis中，并用vis.insert(s)加入集合,用vis.remove(s)从集合中移除s。 问题：并不是所有类型的State都可以作为set中的元素类型。set的元素必须定义"vis,这样只需要调用if(vis.count(s))来判断s是否在集合vis中，并用vis.insert

/* 八数码问题之哈希去重: 输入: 264137058 815736402 输出: 31 */ /* 关键: 1哈希：把结点变成整数，但不必是一一对应。设计一个哈希函数h(x),然后将任意结点x映射到某个给定的范围[0,M-1]的整数即可，其中M是程序员根据可用内存大小 自选的。不同结点哈希值相同时，用链表组织哈希值相同的链表。 2iSum=10*iSum+s[i];

/* 八数码问题: 编号为1~8的8个正方形滑块被摆成3行3列（有一个格子空留），如图所示。每次可以把与空格相邻的滑块（有公共边才算相邻）移到空格中，而它原来的位置就称为了 新的空格。给定初始局面和目标局面（用0表示空格格），你的任务是计算出最少的移动步数。如果无法达到目标局面，则输-1. 264815 137736 5842 思路： 1用广度优先搜索，难道得用9个位置剪枝才能

/* 倒水问题： 有装满水的6升杯子、空的3升杯子和一升杯子，3个杯子中都没有刻度。在不使用其他道具的情况下，是否可以量出4升的水呢? 输入: 6（满杯水所在的刻度）31 输出: (6,0,0)->(3,3,0)->(3,2,1)->(4,2,0) 思路： 这与倒可乐是一个问题，关键在与状态的搜索。 1采用广度优先搜索算法 2当前状态的下一状态的方法为:(a,b,c) 状

/* 埃及分数: 使用单位分数的和(如1/a，a是自然数)表示一切有理数。例如2/3=1/2+1/6，但不允许2/3=1/3+1/3,因为在加数中不允许有相同的。 对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的号，如果加数个数相同，则最小的分数越大越好。例如,19/45=1/5+1/6+1/18是最优方案。 输入整数a,b(0=1/em,确定em的下界 若设定深度上限为d,

/* 困难的串: 如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串成为“困难的串”。例如:BB,ABCDACABCAB,ABCDABCD都是容易的，而D、DC、ABDAB、CBABCBA 都是困难的。 输入正整数n和L，输出由前L个字符组成的、字典序第n个小的困难的串。例如，当L=3时，前7个困难的串分别为:A、AB、ABA、ABAC、ABACA、ABACAB、ABACA

/* 回溯法: 排列生成和子集枚举的两种方法：1递归，2遍历 遍历:优点：简单，缺点：增大枚举量，检验所有解 回溯法：含义：递归时，将生成+检查过程结合 适合：问题分成步骤，步骤采用不太多选择 回溯算法=递归枚举算法：分成若干步骤递归，若某一步无解，返回上一级调用，称为回溯。 八皇后问题： 在棋盘上放置8个皇后，使得她们互不攻击，此时每个皇后的攻击范围为同行同列和同对角线，

/* 二进制法: 用二进制表示{0,1,2,...,n-1}的子集S：从右往左第i位表示元素i是否在集合S中。1表示在。 异或特点：开关性。两次异或后相当于没有B^B=0,A^B^B=A。 空集:0,全集:2^n-1.ALL_BITS=(1 #include voidprintSubset(intiElem,intn)//打印{0,1,...,n-1}中iElem的子元素 {

/* 位向量法: 构造一个位向量B[i],而不是直接构造子集A本身，其中B[i]=1当且仅当i在子集A中。 注意：此题不是求排列，而是求子集，这里n个元素有2^n-1个子集，因为空集无法打印出来 输入: 3 输出: 012 01 02 0 12 1 2 */ /* 关键: 1if(pos==n)//凡是递归，先写递归出口，否则若写在后面，很容易漏掉，所有元

/* 子集生成: 给定一个集合，枚举它所有可能的子集。讨论范围：没有重复元素。 增量构造法：一次选出一个元素放到集合中: */ #include #include #defineMAXSIZE1024 //每次递归调用都输出当前集合，递归边界也不需要显式确定--如果无法继续添加元素，就不再递归。 voidprintPermutation(intn,int*iA

/* 解答树: 以下的树显示了排列递归函数的调用过程。 （****） （1***）（2***）（3***）（4***） （12**）（13**）（14**）（21**）（23**）（24**）（31**）(32**)(34**)(41**)(42**)(43**) （123*）（124*） （1234） 特点: 第0层有n个儿子，第一层各节点各有n-1个儿子，第二层各有n-2

 /* 生成可重集得到排列: 把问题改成：输入数组P，并按字典序输出数组A各元素的所有全排列，则需要对上述程序进行修改--把P加到printPermutation的参数列表中，然后把 代码中的if(iArr[i]==j)和if(A[pos]==j)改成if(iArr[i]==P[j])和iArr[pos]=P[j] bug1:如果数组中是重复的元素111的话，因为禁止出现重复，造成错误

/* 枚举排列: 输入整数n,按字典顺序从小到大的顺序输出前n个数的所有排列。两个序列的字典序大小关系等价于从头开始第一个不相同位置处的大小关系。例如，(1,3,2) #include #defineMAXSIZE1024 voidprintPermutation(int*iArr,intn,intpos) { if(pos==n)//递归出口,如果下标已经到达数组的个数时，

/* 分数拆分: 输入正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y 输入: 2 12 输出: 2 1/2=1/6+1/3 1/2=1/4+1/4 8 1/12=1/156+1/13 1/12=1/84+1/14 1/12=1/60+1/15 1/12=1/48+1/16 1/12=1/36+1/18 1/12=1/30+1/20 1/12=1/28+1/21 1/12=1/24+

/* 双基回文数: 如果一个正整数n至少在两个不同的进位制b1和b2下都是回文数(2 输入:1600000（1632994） 输出:1632995 思路: 1对比S大每个数进行2到10进制的罗列，这8种中但凡有两种进制回文数相同，就输出 2判断回文数做成一个函数，将一个数先分解（从个位到最高位）存放在一个数组，对这个数组的前一半与后一半进行比较，相同，则认为是回文数 */ /* 关键: 1in

/* 最大乘积: 输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是整数，应输出-1(表示无解)。10 {iArr[i],max[i-1]0 {iArr[i],max[i-1]0) { b+=a[i]; } else { b=a[i] } if(b>sum) { sum=b; } } */ #include #include #defineMAXSIZE102

/* 除法: 输入正整数,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2 #include voiddivision(intn) { if(n79) { printf("您输入的n不符合要求（2<=n<=79）,请重新输入!\n"); return; } for(inti=98765/79;i<=98765/2;i++)//因为被枚举

具体如下：1.24点游戏规则及算法规则：给出4个自然数，找出能够求出24的四则运算式，要求数字不能重复使用分析：本算法是一种暴力求解法：给出任意两个数字，可以进行6种四则运算，求出最多6个值。

9:00，今天要开始了。10:09，昨天晚上23:00睡，现在补做了昨天第四道。#206（div.2）C很好的dp，不难。前半小时在东看西看，后半小时效率不错。11:00，正在攻克#261(Div.2)C，应该是个组合的题，感觉有点难啊。。效率：还好11:30，聊天。。然后现在去吃饭了。12:05，吃饭归来，准备做题13:00，左看右看，什么也没做。。有点想睡觉了。。14:01，小睡了会儿，无聊中