2017年03月_Leokery

原创 [poj3233] Matrix Power Series 矩阵快速幂

Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072K Total Submissions: 22327 Accepted: 9357 DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A

2017-03-31 14:17:15 384

原创 [codevs1746][NOI2002] 贪吃的九头龙树形DP

传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”，但这只是说它出生的时候有九个头，而在成长的过程中，它有时会长出很多的新头，头的总数会远大于九，当然也会有旧头因衰老而自己脱落。有一天，有M个脑袋的九头龙看到一棵长有N个果子的果树，喜出望外，恨不得一口把它全部吃掉。可是必须照顾到每个头，因此它需要把N个果子分成M组，每组至少有一个果子，让每个头吃一组。这M个脑袋中有一个最大，称为“大头

2017-03-31 10:25:10 539

原创 [bzoj1072][SCOI2007]排列perm

Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9.Output每个数据仅一行，表示能被d整除的排列的个

2017-03-30 18:18:45 397

原创 [poj1191] [NOI1999] 棋盘分割 DP

棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15052 Accepted: 5357 Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割

2017-03-30 16:41:14 464

原创 [bzoj3144][HNOI2013] 切糕最小割

3144:[HNOI2013]切糕 - BZOJ题目描述 Description 经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。出于简便考虑，我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将位于第 z层中第 x 行、第 y 列上(1≤

2017-03-30 15:36:31 997

原创 [bzoj2150] 部落战争二分图

2150: 部落战争Time Limit: 10 Sec Memory Limit: 259 MB Submit: 951 Solved: 533 [Submit][Status][Discuss] Descriptionlanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居

2017-03-30 10:32:23 915

原创模板邻接表

const int N = 100000+5;int head[N],tail;struct Edge{ int to,next,wth;}edge[N+N];void adde( int u, int v, int w1) { edge[++tail].next = head[u]; head[u] = tail; edge[tail].to = v; e

2017-03-30 09:15:48 487

原创 [hdu2444] 二分图判断与匹配

The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6110 Accepted Submission(s): 2778Problem Description There are

2017-03-30 09:04:21 310

原创 [bzoj2118] 墨墨的等式模数分类最短路

2118: 墨墨的等式 Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2x2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。Input 输入的第一行包含3个正整数，分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。输入的第二行包含N个整数，即数列{an}的值。Ou

2017-03-30 08:09:35 491

原创 [bzoj2118] 图论SPFA

2118: 墨墨的等式震惊！这是一道图论题！！Time Limit: 10 Sec Memory Limit: 259 MB Submit: 1283 Solved: 496 Description墨墨突然对等式很感兴趣，他正在研究a1x1+a2x2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序（钦定啊啊），给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数

2017-03-29 22:33:14 477

原创 [bzoj2563] 阿狸和桃子的游戏贪心

2563: 阿狸和桃子的游戏Time Limit: 3 Sec Memory Limit: 128 MB Submit: 814 Solved: 585 [Submit][Status][Discuss] Description　　阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的：　　1. 阿狸和桃子轮流将图中

2017-03-29 18:30:28 475

原创 [poj1273] Drainage Ditches 网络流模板题

Drainage DitchesTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 73907 Accepted: 28755 DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favorit

2017-03-29 14:49:17 453

原创 [bzoj1565][NOI2009] PVZ 最大权闭合图

1565: [NOI2009]植物大战僵尸题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1565 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2508 Solved: 1147 [Submit][Status][Discuss]DescriptionInput 小学回忆Outpu

2017-03-29 11:57:34 431

原创 [hdu1269]Tarjan裸题

迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14467 Accepted Submission(s): 6444Problem Description 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间

2017-03-29 09:09:53 591

原创 [bzoj1295][SCOI2009]SPFA

1295: [SCOI2009]最长距离这是我BZOJ第一个AC的!!!!!!!!!Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1496 Solved: 807 [Submit][Status][Discuss] Descriptionwindy有一块矩形土地，被分为 N*M 块 1*1 的小格子。有的格子含有障碍物。如果从格子A可以

2017-03-28 18:11:34 383

原创 [poj3468]树状数组，速度为线段树3倍！！

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 106188 Accepted: 33139 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, … , AN. Yo

2017-03-28 16:55:31 468

原创 [poj3468]线段树模板

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072K Total Submissions: 106170 Accepted: 33131 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, … , AN. Yo

2017-03-28 15:23:13 344

原创 [poj1094]拓扑排序经典例题

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 34710 Accepted: 12170 DescriptionAn ascending sorted sequence of distinct values is one in which some form of

2017-03-28 14:41:44 7429 5

原创 [hdu1285]拓扑排序模板邻接表加优先队列简单易懂

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20395 Accepted Submission(s): 8197Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，

2017-03-28 11:38:16 1014

原创 [bzoj2407] dijkstra

**Description**探险家小T好高兴！X国要举办一次溶洞探险比赛，获奖者将得到丰厚奖品哦！小T虽然对奖品不感兴趣，但是这个大振名声的机会当然不能错过！比赛即将开始，工作人员说明了这次比赛的规则：每个溶洞和其他某些溶洞有暗道相连。两个溶洞之间可能有多条道路，也有可能没有，但没有一条暗道直接从自己连到自己。参赛者需要统一从一个大溶洞出发，并再次回到这个大溶洞。如果就这么点限制，那么问题就太简单

2017-03-28 09:56:00 1041

原创 [codevs1081]线段树基本操作

题目描述 Description给你N个数，有两种操作1：给区间[a,b]的所有数都增加X2：询问第i个数是什么？输入描述 Input Description第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，表示操作的个数. 接下来Q行每行若干个整数。如果第一个数是1，后接3个正整数a,b,X，表示在区间[a,b]内每个数增加X,如果是2，后面跟1个整数i, 表示询问第i个位置的

2017-03-27 16:31:49 327

原创 [hdu2544]图论究极模板题

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 61154 Accepted Submission(s): 26876Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shir

2017-03-27 12:05:23 261

原创 [poj2478]Farey Sequence(筛法求欧拉函数）

Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16106 Accepted: 6403DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible ration

2017-03-27 10:12:09 376

原创 [HNOI2008]越狱快速幂

越狱总时间限制: 10000ms单个测试点时间限制: 1000ms 内存限制: 262144kB描述监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入输入两个整数M，N.1<=M<=10^8,1<=N<=10^12输出可能越狱的状态数，模1

2017-03-23 16:34:12 305

原创 [NOIP2011] day1铺地毯,选择客栈,Mayan游戏

这次考试有一些失误，首先我把第一道题做错了，说实话，这是这几次考试中最简单的第一道题，以至于我两分钟就打完了，但为什么会打错呢？因为我就看了一下样例，以为输出的是被地毯盖住的次数，估计只对了0的点，所以太着急是不行的第二题我犯了两个错误，第一个是忽略了一种情况，认为后面的次数是前面的加一，但没想到可能能够取到前面所有的情况，输出值偏小，但改一下是行的，然而并不怎么能过所有的点，内存会爆而且O（k

2017-03-12 10:03:58 797

原创 [poj1006]Biorhythms

BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 134411 Accepted: 42976DescriptionSome people believe that there are three cycles in a person's life that start the day h

2017-03-10 21:36:56 669

原创 [codevs1258]关路灯

关路灯(power.cpp)【问题描述】某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以

2017-03-08 11:26:59 598

原创 [codevs2596]售货员的难题

售货员的难题(salesman.cpp)【问题描述】某乡有n个村庄（1<n<15），有一个售货员，他要到各个村庄去售货，各村庄之间的路程s（0<s<1000）是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。【输入】村庄数n和各村之间的路

2017-03-08 10:48:56 1944

原创 [codevs1106][NOIP2005]篝火晚会

【问题描述】佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令，每一个命

2017-03-05 13:53:11 896

原创 [NOIP2009]潜伏者,Hankson's Problem,最优贸易,靶形数独

这一年的题感到有些奇怪，跟做前后两年的题感觉都不一样，还是有一点难度的。虽然据计算骗分也能达到一等奖的分数，但就是没骗到啊。那年全省没有满分的，但现在时代变了，能得满分的人估计也很多，还是提高打模板的能力，不然知道怎么做都做不出来。 Problem 1: 潜伏者R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编

2017-03-05 13:25:56 950

Unlimited Code Works