2017年04月_mrcoderrev

原创 CSU - 1120 (最长上升公共子序列)@

你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。遗憾的是，你的系统被病毒感染了，日志文件中混入了病毒生成的随机伪事件（但真实事件的相对顺序保持不变）。备份的日志文件也被感染了，但由于病毒采用的随机感染方法，主日志文件和备份日志文件在感染后可能会变得不一样。给出被感染的主日志和备份日志，求真实事件序列的最长可

2017-04-30 20:18:44 409

原创 hrbust 1451: 布置会场(II) （矩阵快速幂）@

1451: 布置会场(II)Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 141 Solved: 50[Submit][Status][Web Board]Description 小d接到了一个布置会场的任务。他需要将贵宾观众席的椅子排成一排，一共需要N个。上级领导指示，他只能使用两种椅子。（A类型和B类型）并且假

2017-04-29 22:36:47 301

原创 haut 1262: 魔法宝石(dij+堆优化）@

1262: 魔法宝石时间限制: 2 秒内存限制: 64 MB提交: 346 解决: 85提交状态题目描述小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石，或是使用两个宝石合成另一种宝石（不消耗魔力值）。请你帮小s算出合成某种宝石的所需的最小花费。输入第一行为数据组数T（1≤T≤3）。对于每组数据，首先一行为n,m(1≤n,

2017-04-29 20:09:08 474

原创 ZOJ 3715 （贪心）

At the beginning of the semester in kindergarten, the n little kids (indexed from 1 to n, for convenience) in class need to elect their new leader.The ith kid will vote for his best friend fi (where

2017-04-29 20:06:59 210

原创 uva 11404 Palindromic Subsequence(LCS 记录中间过程)@

Palindromic SubsequenceTime Limit: 3000msMemory Limit: 131072KBThis problem will be judged on UVA. Original ID: 1140464-bit integer IO format: %lld Java class name: MainPrev S

2017-04-28 22:33:42 252

原创 uva Fewest Flops(dp）@

Fewest FlopsTime Limit: 2000msMemory Limit: 131072KBThis problem will be judged on UVA. Original ID: 1155264-bit integer IO format: %lld Java class name: MainPrev Submit Statu

2017-04-27 16:39:36 285

原创 hdu 2686 Matrix（最大费用流||多线程DP）@

Yifenfei very like play a number game in the n*n Matrix. A positive integer number is put in each area of the Matrix. Every time yifenfei should to do is that choose a detour which frome the top lef

2017-04-26 20:26:58 268

原创 zzuli 2131: Can Win(最大流公平分配)@

2131: Can WinTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 265 Solved: 27SubmitStatusWeb BoardDescriptionZhc很喜欢看某个竞技比赛，比赛的规则是这样的：队伍分成AB两组进行比赛，除了组内比赛，两组之间还会进行一定的比赛，每场比赛赢者得1分，输者不得分，没有平

2017-04-26 19:52:45 376

原创 light oj 1060 - nth Permutation(组合数)@

1060 - nth Permutation PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven a string of characters, we can permute the individu

2017-04-24 15:58:55 273

原创 poj 3311 Hie with the Pie(状压经典TSP）@

Hie with the PieTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its cu

2017-04-24 11:18:43 279

原创 poj 2411 Mondriaan's Dream(状压DP->求铺方格的方法数）@

Mondriaan's DreamTime Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSquares and rectangles fascinated the famous Dutch painter Pie

2017-04-24 10:30:23 378

原创 hazu A. Little Red Riding Hood (DP)@

A. Little Red Riding HoodOnce upon a time, there was a little girl. Her name was Little Red Riding Hood. One day,her grandma was ill. Little Red Riding Hood went to visit her. On the way, she met a

2017-04-24 10:15:12 303

原创 hzau 1209 Deadline 思维@

题意：给定n个bug，每个bug都有一个截止日期，一个程序员一天可以修复一个bug，问现在需要多少个程序员能够使所有的bug都能按时修复；解：因为最多有n个bug,所以如果一个bug的截止日期超过n，他一定可以被修复，因为前n天一定会有一天空出来一个人去修复他；现在只需算出每个bug截止日期前的平均人数即可memset(a,0,sizeof(a)); for(i

2017-04-24 09:05:36 267

原创 zzuli 2134: 维克兹的进制转换 (DP)@

2134: 维克兹的进制转换Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 156 Solved: 18SubmitStatusWeb BoardDescription我进入了突如其来的强光。闪烁。闪烁，闪烁，闪烁。我调整好眼睛，评估我前方的景观。有东西在乱窜。我往下看，发现了一只小个的白色生物，用后腿站立着，嗅闻

2017-04-24 08:58:28 301

原创 zzuli 1728 Problem D: 社交网络(概率论）@

Problem D: 社交网络Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 223 Solved: 60SubmitWeb BoardDescription InputOutputSample Input22 10 11 03 10 1 11 0 11 1 0Sam

2017-04-23 10:11:47 522

原创 51 nod 1241 特殊的排序(思维)@

1241 特殊的排序题目来源：摩根斯坦利的比赛题基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？例如：2 5 3 4 1 将1移

2017-04-23 09:51:18 254

原创 light oj 1421 - Wavio Sequence(LIS)

1421 - Wavio Sequence PDF (English)StatisticsForumTime Limit: 4 second(s)Memory Limit: 32 MBWavio is a sequence of integers. It has some interesting p

2017-04-23 09:45:30 242

原创 UVALive - 3882 And Then There Was One （约瑟夫环变形）@

And Then There Was One UVALive - 3882 n个人围成一圈，第一次删第m个人，然后每数K个删一个人，求最后一个人的编号#include #include using namespace std;const int N = 1e6+7;typedef long long LL;int f[N];int n, m;

2017-04-23 09:39:00 282

原创 light oj 1306 - Solutions to an Equation(扩展欧几里得)@

1306 - Solutions to an Equation PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou have to find the number of solutions of the

2017-04-22 22:22:03 630

原创 zzuli 1730: 通信基站(状压DP 枚举覆盖全集的最小面积)@

1730: 通信基站Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 81 Solved: 24SubmitStatusWeb BoardDescriptionInputOutputSample Input22 1 10 04 43 100 10 0

2017-04-22 22:21:51 249

原创 HDU 5106 Bits Problem（数位DP->二进制大数模拟）@

Bits ProblemTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIf the quantity of '1' in a number's binary digits is n, we call t

2017-04-20 17:07:57 296

原创 UVA - 11300 Spreading the Wealth （构造方程组转几何）

Spreading the Wealth UVA - 11300 题意：n个人围一个圈，每个人手上有一些金币，最终要使每个人的金币数量相同求最少的转让数量设 x[i]表示每个人的转让数量，a[1]-x[1]+x[2]=M,x[2]=M-a[1]+x[1],将M-x[1]表示成常量 C[i],则可以把每个人的转让量给表示出来最后要使 abs(x1)+abs(x1-c[

2017-04-20 10:38:04 107

原创 poj 3469 Dual Core CPU(最小割 SAP）

Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 24092 Accepted: 10462Case Time Limit: 5000MSDescriptionAs more and more computers

2017-04-19 20:16:04 279

原创 hdu 1081 最大子矩阵(二维前缀和优化）@

最大子矩阵Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。Input输入数据的第一行为一个正

2017-04-15 10:58:20 921

原创 zzuli 1726: 迷宫(bfs)@

1726: 迷宫Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 500 Solved: 79SubmitStatusWeb BoardDescription在很多 RPG (Role-playing Games) 游戏中，迷宫往往是非常复杂的游戏环节。通常来说，我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但

2017-04-15 10:57:47 445

原创 51 nod 1306 高楼和棋子（反向思考的DP）@

1306 高楼和棋子题目来源： Ural基准时间限制：1 秒空间限制：262144 KB 分值: 320 难度：7级算法题收藏关注有个N层的高楼和若干个棋子，所有的棋子都是一样的。棋子从楼的某层E扔到地上不会碎(0 Input第1行：一个数T，表示后面用作输入测试的数的数量（1 <= T <= 500

2017-04-15 10:56:45 368

原创 NYOJ 78 圈水池（凸包基础）@

圈水池时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变）输入第一行输入的是N,代表用N组测试数据（1第二行输入的

2017-04-15 10:56:02 85

原创 hdu 4374 One hundred layer (DP+单调队列）@

Now there is a game called the new man down 100th floor. The rules of this game is: 　　 1. At first you are at the 1st floor. And the floor moves up. Of course you can choose which part you will sta

2017-04-15 10:54:45 484

原创 hdu 5380 Travel with candy (单调队列）@

There are n+1 cities on a line. They are labeled from city 0 to city n. Mph has to start his travel from city 0, passing city 1,2,3...n-1 in order and finally arrive city n. The distance between city

2017-04-15 10:53:26 210

原创 POJ 3162 Walking Race （单调队列）@

flymouse’s sister wc is very capable at sports and her favorite event is walking race. Chasing after the championship in an important competition, she comes to a training center to attend a training c

2017-04-15 10:52:53 260

原创 hdu 5261 蜀道难 (单调队列）@

度度熊最近去四川游玩了一趟，在西南边，它发现了一个神奇的地方，那里有数不清的山，山脚的路组成了一个完美的圆，而山均匀的坐落在这个圆上。“此乃造物者之无尽藏也”，它大发诗情的感慨道。山高皆不一，度度熊现在很想知道，距离最远的两座山顶是哪两座山。由于山顶不能直接到达，从一座山顶到另一座山顶的唯一方法是，先下山，沿着山脚的圆走到另一个山脚，再上山。当然，在山脚可以选择任意方向行走。In

2017-04-15 10:52:40 318

原创 POJ 2823 Sliding Window （单调队列）@

An array of size n ≤ 10 6 is given to you. There is a sliding window of size kwhich is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each ti

2017-04-15 10:52:02 320

原创 51 nod 1298(计算几何）@

给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。Input第1行：一个数T，表示输入的测试数量(1 <= T <= 10000)，之后每4行用来描述一组测试数据。4-1：三个数，前两个数为圆心的坐标xc, yc，第3个数为圆的半径R。(-3000 <= xc, yc <= 3

2017-04-15 10:50:00 294

原创玲珑 1101（思维暴力）@

1101 - 萌萌哒的第六题Time Limit：2s Memory Limit：128MByteSubmissions：286Solved：95DESCRIPTION一个凸多边形的每个角都是RGB三种颜色的其中一种，保证相邻的两个点颜色都不一样，请问是否能用多条不相交的对角线把多边形切成多个三角形，使得每个三角形的三个角颜色都不一样。上

2017-04-15 10:49:26 232

原创玲珑 1097（不相交的二分匹配->最长上升子序列）@

1097 - 萌萌哒的第二题Time Limit：5s Memory Limit：128MByteSubmissions：556Solved：126DESCRIPTION一条东西走向的河两边有都排着工厂，北边有n间工厂A提供原材料，南边有n间工厂B进行生产。现在需要在工厂A和工厂B之间建运输桥以减少运输成本。可是每个工厂B只能接受最多6个工厂

2017-04-15 10:48:57 230

原创 POJ - 2506 Tiling (递推+高精度运算）@

In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling of a 2x17 rectangle. InputInput is a sequence of lines, each line containing an integer number

2017-04-15 10:46:37 248

原创喵哈哈村的木星传说（四）（LUCAS）@

喵哈哈村的木星传说（四）发布时间: 2017年4月11日 20:01 最后更新: 2017年4月11日 20:02 时间限制: 1000ms 内存限制: 128M描述喵哈哈村有一个挂在空中的木星爷爷，每天晚上都讲一些故事。而星星同学，作为木星爷爷的听众，为了报答，于是每天晚上都会为他解决一个问题。今天，星星同学要为木星爷爷解决这样一个问题：小朋友喜欢

2017-04-15 10:46:06 507

原创玲珑 1100 - 萌萌哒的第五题（KMP+DP处理字符串）@

1100 - 萌萌哒的第五题Time Limit：10s Memory Limit：128MByteSubmissions：354Solved：77DESCRIPTION给出一个长度为m的字符串，请问有多少个长度为n的字符串不存在子串等于给出的字符串。为了简化问题，我们规定所有字符串只包含小写英文字母。输入数据：包含多组输入数据(

2017-04-15 10:45:24 328

原创 qscoj 28 喵哈哈村的嘟嘟熊魔法(4)(思维+前缀和）@

喵哈哈村的嘟嘟熊魔法(4)发布时间: 2017年3月5日 16:01 最后更新: 2017年3月5日 16:04 时间限制: 1000ms 内存限制: 128M描述百度是喵哈哈村的赞助商，所以百度派出了嘟嘟熊给大家展现魔法：“抽刀断水水更流，举杯消愁愁更愁。”只见刹那间，嘟嘟熊就从兜里面掏出了一堆数字，这一堆数字仿佛有了生命，不停的在空气中跃动。

2017-04-15 10:44:05 426

原创 SPOJ - VECTAR1 Matrices with XOR property (组合数）@

D - Matrices with XOR property SPOJ - VECTAR1 FAQ | About | Google Group | Discuss | Author 题意：一个矩阵，每一个元素在 n*m 的范围内，且均不相同，满足格子的坐标 x1 , y1, x2, y2 当（x1^y1）>(x2^y

2017-04-15 10:43:40 262

空空如也

空空如也