王小二的博客

自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有N棵。 突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过程，Lele在苹果树旁观察了很久。虽然没有看到蝴蝶，但Lele发现了一个规律：每过1分钟，毛毛虫会随机从一棵树爬到相邻的一棵树上。比如刚开始毛毛虫在第2棵树上，过1分钟后，毛毛虫可能会在第1棵树上或者第3棵树上。

问题 A: Triangles时间限制: 1 Sec 内存限制: 128 MB题目描述已知一个圆的圆周被N个点分成了N段等长圆弧，求任意取三个点，组成锐角三角形的个数。 输入多组数据，每组数据一个N(N 输出对于每组数据，输出不同锐角三角形的个数。 样例输入345样例输出105思路：以此为例，分奇偶讨论，就是一个公差为

问题 D: Divide the pears时间限制: 1 Sec 内存限制: 128 MB题目描述Macro非常喜欢吃梨，有一天他得到了ACMICPC组委会送给他的一筐梨子。他比较心疼学生，就打算把梨子分给学生吃。现在他要把M个梨子放到N个盘子里面 （我们允许有的盘子为空） ，你能告诉Macro有多少种分法吗？（请注意，如果有三个盘子，我们将5,1,1和1,1,5，视

1118机器人走方格M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 Output输出走法的数量。Input示例2 3Output示例3思路：幸亏小学知道这个路径怎么算，想了一会

1254: 三角形Time Limit: 1 Sec  Memory Limit: 128 MBDescription用N个三角形最多可以把平面分成几个区域?Input输入数据的第一行是一个正整数T(1Output对于每组测试数据,请输出题目中要求的结果.Sample Input212Sample Output

Aunt Lizzie takes half a pill of a certain medicine every day. She starts with a bottle that contains N pills. On the first day, she removes a random pill, breaks it in two halves, takes one half and p

正如地球上有三种性别的人（男、女、秀吉），需要三种厕所。EX星也是，这里有n个性别，每个性别对应一个厕所，性别i对应厕所i。现在所有的n种厕所按1、2、3……n的顺序围成一个圈（每种一个），每个厕所都有一个人（保证n个性别的人都正好有一个），每个厕所只能一个人用，有些人上对了厕所，有些人上错了厕所。你的任务是让每个人都上对厕所，你只可以交换相邻厕所（i号厕所和i+1号、1号和n号）位置的人

题目点这里 The Cartesian coordinate system is set in the sky. There you can see n stars, the i-th has coordinates (xi, yi), a maximum brightness c, equal for all stars, and an initial brightness si (0 ≤ si

Description一天，GJJ去购物，来到商场门口，GJJ计划要买n个商品，第i个商品的坐标为（xi，yi），重量是wi。 GJJ比较任性，想按照商品编号从小到大的顺序将所有的商品的搬到车里（车在（0，0）的位置）； GJJ可以几个商品一起搬，但在任何时候GJJ手中的商品重量不能超过最大载重C。 商场的过道只有横着的和竖着的。求GJJ行走的最短距离（GJJ的起始位置为（0，0））。 In

题目描述 找对象可不是一件容易的事情，如果你想找个好对象啊，喜欢打游戏的得把游戏戒了，喜欢acm的得把acm戒了，然后“天将降女朋友于斯人也，必先看其有没有穿拖鞋”，现在LLM相中了N个妹子,他通过观星、占卜、杀队友祭天等方法终于发现了自己与这N个妹子分别相遇的时间，但是LLM还是想穿拖鞋（但是穿了拖鞋就会情商急速下降找无法认识妹子），因此LLM决定忍痛割爱选择K天不穿拖鞋，但是不可以有任意两天连

ZS the Coder and Chris the Baboon has arrived at Udayland! They walked in the park where n trees grow. They decided to be naughty and color the trees in the park. The trees are numbered with integers ...

链接：https://www.nowcoder.com/acm/contest/72/B 来源：牛客网 题目描述 小H在击败怪兽后，被一个密码锁挡住了去路 密码锁由N个转盘组成，编号为1~N，每个转盘有M个位置，每个位置上要么有一个小写字母，要么没有任何字符。一个密码能被转盘表示出，当且仅当指定每个转盘上面的某一个位置，然后将这些位置按照所属的转盘编...

A 吐泡泡 链接：https://www.nowcoder.com/acm/contest/74/A 来源：牛客网 题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡”O”，小泡泡”o”。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOO...

链接：https://www.nowcoder.com/acm/contest/79/C 来源：牛客网 时间限制 C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给你一个长度为n且由a和b组成的字符串，你可以删除其中任意的部分（可以不删），使得删除后的子串...

题意：给你一个矩阵(#表示不可走)，两只乌龟从左上角出发到达右下角，中间不能相遇，存在多少种不同的方案，也就是两条不相交的路径的方案数. 分析： LGV：(https://en.wikipedia.org/wiki/Lindstr%C3%B6m%E2%80%93Gessel%E2%80%93Viennot_lemma) ps：我自己也不是很懂原理，但是知道怎么用，就说一下吧. 给定n个起点...

链接：https://www.nowcoder.com/acm/contest/159/C 来源：牛客网 题目描述 现在给你N个正整数ai，每个数给出一“好数程度” gi（数值相同但位置不同的数之间可能有不同的好数程度）。对于在 i 位置的数，如果有一在j位置的数满足 j < i 且 ai=aj，则你可以将位于[i,j]闭区间内的序列评为“好序列”，然后获得∑gk(j≤k≤i)（此闭...

题意：给你n个方块，放置在w*h的矩形内，有多少种不同的方案？分析：dp[i][j]:截至到第i列放置了j个方块的方案数；dp[i + 1][j + k] = dp[i + 1][j + k] + dp[i][j];#include <bits/stdc++.h>using namespace std;typedef long long LL;typedef unsigne...

折线分割平面Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28863    Accepted Submission(s): 19607Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们...

母牛的故事Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 79170    Accepted Submission(s): 39286Problem Description有一头母牛，它每年年初生一头小母牛。

数塔Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40997    Accepted Submission(s): 24355Problem Description在讲述DP算法的时候，一个经典的例子就

在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input293412553Sample Output71883113137761思路：找了好久的规律，仔细一看，这就是简单的dp推导，真是菜啊；#include

今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动，做ACM的女生越来越多，我们的野骆驼想都知道她们，可现在

1985: 即将到来的新生赛Description新生赛马上就要到来了。为了举办这次比赛，学校也是大费苦心。由于时间紧迫，要准备的事情太多，人员安排也是很伤脑子。身为一个聪明的acmer，这点小事对你来说应该是So easy!距离新生赛开始剩余100个小时，现在还剩余m项任务。每个任务都有开始时间，结束时间和收益。现在想知道怎么安排这些任务使人员安排的效率最大（收益最高）。

问题 I: 矩形嵌套问题时间限制: 1 Sec 内存限制: 128 MB题目描述有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a例如(1,5)可以嵌套在(6,2)内，但不能嵌套在(3,4)内。你的任务是选出尽可能多的矩形排成一行。使得除了最后一个之外，每个矩形都可以嵌套在下一个矩形内。

Gemstone Bracelet题目描述mumuchacha是一个爱美的小姑娘，她有一条漂亮的宝石手链，宝石手链上有N个不同的宝石，每一颗宝石都有它特定的魅力值。mumuchacha每天都把手链戴在手上，她很喜欢抬起手来看她的手链，但是每次都只能看到一部分（M个宝石），因为还有一部分被手臂挡住了，所以她不断的旋转手链，每次转动一颗宝石，使每次看到的宝石都不同，求mumuchacha每

最大子段和输入有多组测试数据。每一组的第一行是一个整数nn。下面一行是nn个以空格分开的整数aiai。1≤N≤100001≤N≤100000≤|ai|≤1060≤|ai|≤106输出对于每一组数据，输出当最大子段和，占一行。样例输入6-1 4 -1 -5 5 1样例输出9思路：遇到负数停一

FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a sequence

都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝

1146 - 图论你先敲完模板Time Limit：5s Memory Limit：256MByteSubmissions：763Solved：197DESCRIPTION今天HHHH在操场上跑步,HHHH作为一个爱运动的人,肯定会想方设法把跑步所消耗的能量减到最少.现在这个操场上有nn个可以休息的点,他们的坐标分别为x1,x2...

假设有x1个字母A， x2个字母B,….. x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,….. 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关，比如ACM与CMA认为是同一个单词）。 Input

FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid location Fatmou

一组研究人员正在设计一项实验，以测试猴子的智商。他们将挂香蕉在建筑物的屋顶，同时，提供一些砖块给这些猴子。如果猴子足够聪明，它应当能够通过合理的放置一些砖块建立一个塔，并爬上去吃他们最喜欢的香蕉。研究人员有n种类型的砖块，每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi，yi，zi来表示。 同时，由于砖块是可以旋转的，每个砖块的3条边可以组成6种不同的长宽高。在构建塔时，当且仅当A砖块的长和宽

Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as

Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently labeled 0..N-1) so that she

1281: 邪能炸弹时间限制: 1 秒  内存限制: 128 MB提交: 213  解决: 72提交 状态 题目描述正在入侵艾泽拉斯的古尔丹偶然间得到了一颗邪能炸弹，经过研究，他发现这是一颗威力极其巨大且难以控制的炸弹。但是精通邪能的古尔丹突然有了一个大胆的想法，他对炸弹进行了一些小小的改造。这使得炸弹需要n天的充能才能爆炸，在这n天中，每天炸弹的邪能值都会产生波动，波

1082: 循环数组最大子段和 [DP]时间限制: 1 Sec  内存限制: 128 MB题目描述KACA在做了最大子段和问题之后，思考若数组可以首尾相接的话最大子段和应该是多少。输入有多组测试数据。每一组的第一行是一个整数nn。下面一行是nn个以空格分开的整数aiai。1≤N≤100000≤|ai|≤106输出对于每一组数据，输出当数组可以首位相接时的最大子段和，占一行。样例输入6-1 4 -...

以前极少写记忆化，大多都是直接推递推方程，推。不。动。。。所谓记忆化，就是一种优雅的暴力，最近在写数位DP，总感觉好强大的暴力。。。POJ 1579 Function Run Fun分析：按照题意记忆化，每一步都记忆化一下；#include &lt;cstdio&gt;#include &lt;cmath&gt;#include &lt;cstring&gt;#include &l...