紫藤&code的博客

P1003 铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。...

[算法竞赛进阶指南]最大子序和Description输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。Input第一行两个数n,m（n,m<=300000） 第二行有n个数，要求在m个数内找到最大子序和Output一个数，数出他们的最大子序和Sample Input6 41 -3 5 1 -2 3Sample Output7前缀和...

HRBUST-1631.技能修炼Description寒假第三次周赛强势袭来，首先祝愿大能依靠自己所学的取得一个好成绩。学习之余，我们在这里说一个有关游戏的问题，你来解决一下。一般的游戏中人物技能在修炼时有个特点，就是后面的技能一般都要修炼了前面的某些个才可以修炼。比如10级有一个技能火弹术，20级有一个火焰术，那么此时假如你没修炼10级的火弹，你就不能直接修20级的火焰术，就是这样的道理。现...

3259.WormholesDescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its d...

HDU-4460.Friend Chains(spfa算法)Problem DescriptionFor a group of people, there is an idea that everyone is equals to or less than 6 steps away from any other person in the group, by way of introducti...

1811.Rank of TetrisProblem Description自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的R...

1734.Sightseeing tripDescriptionThere is a travel agency in Adelton town on Zanzibar island. It has decided to offer its clients, besides many other attractions, sightseeing the town. To earn as muc...

poj-1456.SupermarketDescription超市里有N件商品，每个商品都有利润pi和过期时间di,每天只能卖一件商品，过期商品（即当天di<=0）不能再卖。求合理安排每天卖的商品的情况下，可以得到的最大收益是多少。Input输入包含多组测试用例。每组测试用例，以输入整数N开始，接下里输入N对pi和di，分别代表第i件商品的利润和过期时间。在输入中，数据之间可以...

poj-3635.Full Tank?DescriptionAfter going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visited. Maybe you could ...

2631.Roads in the NorthDescriptionBuilding and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such that there is only one route...

1875.畅通工程再续Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米...

2856.How far away ?Problem DescriptionThere are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this “How far is it if I want to go from...

标题：调手表小明买了块高端大气上档次的电子手表，他正准备调时间呢。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会变成 1，再按一次变成 2 。如果当前的数是 n - 1，按一次后会变成 0 。作为强迫症患者，小明一定要把手表的时间调对。如果手表上的...

标题：激光样式x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry, 此时无声胜有声，这也算一种）开一台，共3种开两台，只1种30台就不好算了，国王只好请你帮忙了...

瓷砖样式标题：磁砖样式小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色：黄色和橙色。小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。小明有个小小的强迫症：忍受不了任何22的小格子是同一种颜色。（瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝）显然，对于 23 个小格子来说，口...

A : [算法竞赛进阶指南]A^B每一个整数可以唯一表示为若干指数不重复的2的次幂的和。比如：3^5:5可以表示为:101,3^(1*2^2+0*2^1+1*2^0)#include <iostream>#include <algorithm>using namespace std;using ll = long long;// 快速幂int Pow(int...

F : [算法竞赛进阶指南]Hamilton路径状压dpdp[i][j]表示在i点处，状态为j下，起点到该点的最短路径状态0表示不经过，1表示经过比如dp[3][13],状态13在二进制下是1101，也就是从0到3经过点2，没有过1在dp过程中，到达该点是从哪个点过来路径最短的，i^1<<j把第j个点的状态取反，即到达第j个点是从状态0101来的#include<io...

1403 : 等式Descriptionn个变量和m个“相等”或“不相等”的约束条件，请你判定是否存在一种赋值方案满足所有m个约束条件。Input第一行一个整数T，表示数据组数。(T<=100)接下来会有T组数据，对于每组数据：第一行是两个整数n,m，表示变量个数和约束条件的个数。(1<=n,m<=500000)接下来m行，每行三个整数a,b,e(1<=a,b...

1182.食物链Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是&quot;1 X Y&quot;，表示X和Y是同类。第二种说法是&quot;2 X Y&quot;，表示X吃Y。此人对N个动物，用上述...

[3038.How Many Answers Are Wrong)(http://acm.hdu.edu.cn/showproblem.php?pid=3038)题目大意这题大概意思就是，通过前面所给区间的和，推算所给下一个区间的和的正确与否。InputLine 1: Two integers, N and M (1 <= N <= 200000, 1 <= M <...

1500 : 魔法少女Description魔法少女小圆要打倒站在N楼楼顶的女魔头初始阶段小圆在地面上，相当于1楼楼底。每层楼都有一个高度h，代表着小圆要爬当前层楼需要的时间为h。小圆可以使用魔法（不花费时间）直接飞过1层楼或2层楼。但小圆每次使用过魔法后必须补充能量，下一层楼必须爬上去。换句话说，就是下层楼必须要花费时间。对于样例的解释：小圆使用魔法，到达2楼楼顶，不花费时间；小...

1499 : 国际象棋Description国际象棋棋盘由黑白相间的格子组成，要把k个相同的棋子摆放在黑色区域内，摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列。求对于给定的棋盘，摆放k个棋子的所有可行的摆放方案数。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开：n表示将在一个n*n的矩阵内描述棋盘，k表示摆放棋子的数目。（ 1 ≤ k ≤ ...

A Bug’s LifeProblem DescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interac...

LIS问题 最长上升子序列poj-Longest Ordered Subsequence状态方程#include <cstdio>#include <algorithm>#include <cstring>#include <vector>#include <iostream>using namespace std;in...

DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relatio...

3061.Subsequence描述给出N个正整数（10 <N <100 000）的序列，每个正整数小于或等于10000，并且给出正整数S（S <100 000 000）。编写程序以找到序列的连续元素的子序列的最小长度，其总和大于或等于S.输入第一行是测试用例的数量。对于每个测试用例，程序必须从第一行读取数字N和S，以间隔分隔。序列的编号在测试用例的第二行中给出，以间隔分...

HDU-1874.畅通工程续Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第...

P2622 关灯问题II题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这灯是否开，都不管。现在这些灯都是开的，给出所有开关对所有灯的控制效果，求...

P1879 [USACO06NOV]玉米田Corn Fields题目描述Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows...

获取所有钥匙的最短路径Description给定一个二维网格 grid。“.” 代表一个空房间， “#” 代表一堵墙， “@” 是起点，（“a”, “b”, …）代表钥匙，（“A”, “B”, …）代表锁。我们从起点开始出发，一次移动是指向四个基本方向之一行走一个单位空间。我们不能在网格外面行走，也无法穿过一堵墙。如果途经一个钥匙，我们就把它捡起来。除非我们手里有对应的钥匙，否则无法通过...

POJ-2559.Largest Rectangle in a HistogramDescription直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度，但可以具有不同的高度。例如，图例左侧显示了由高度为2,1,4,5,1,3,3的矩形组成的直方图，矩形的宽度都为1：通常，直方图用于表示离散分布，例如，文本中字符的频率。现在，请你计算在公共基线处对齐的直方图中最...

LeetCode-最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。动态规划class Solution {public: int maxSubArray(vector<in...

标题：发现环小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能...