2017年06月_信仰..

原创 BZOJ 狼抓兔子（最小割）

1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 22666 Solved: 5704[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个

2017-06-29 01:13:18 704

原创 BZOJ 糖果传递-(数论)

1045: [HAOI2008] 糖果传递Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4093 Solved: 1969[Submit][Status][Discuss]Description　　有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input　

2017-06-26 21:10:38 709

原创 BZOJ 翻硬币-（异或和）

3517: 翻硬币Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 225 Solved: 169[Submit][Status][Discuss]Description有一个n行n列的棋盘，每个格子上都有一个硬币，且n为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子(x,y)，然后将第x行和第y列的所

2017-06-25 22:27:20 529

原创 BZOJ 1051-受欢迎的牛（强连通）

1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5537 Solved: 2940[Submit][Status][Discuss]Description　　每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递

2017-06-25 21:27:27 380

原创 BZOJ 1012-最大数maxnumber（单调栈）

1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 10322 Solved: 4517[Submit][Status][Discuss]Description　　现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中

2017-06-25 17:25:19 441

原创 BZOJ 1016-最小生成树计数（最小生成树+DFS）

1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5909 Solved: 2403[Submit][Status][Discuss]Description　　现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最

2017-06-25 16:09:50 521

原创 BZOJ 1013-球形空间产生器sphere（高斯消元）

1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 5616 Solved: 2944[Submit][Status][Discuss]Description　　有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1

2017-06-24 20:44:08 428

原创 BZOJ 1008-越狱（组合数学）

1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 9342 Solved: 4038[Submit][Status][Discuss]Description　　监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就

2017-06-24 15:13:04 458

原创 BZOJ 1192-鬼谷子的钱袋

1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3651 Solved: 2654[Submit][Status][Discuss]Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大

2017-06-23 21:19:37 489

原创 BZOJ 1208-宠物收养所-（set）

1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 8903 Solved: 3565[Submit][Status][Discuss]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠

2017-06-23 21:12:10 440

原创 BZOJ 2456: mode（巧取众数）

2456: modeTime Limit: 1 Sec Memory Limit: 1 MBSubmit: 5043 Solved: 2110[Submit][Status][Discuss]Description给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input第1行一个正整数n。第2行n个正整数用空格隔开

2017-06-22 20:41:01 536

原创 CodeM美团点评编程大赛-合并回文子串-（动态规划）

输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。需要求出所有可能的C中价值最大的字符串，输出这个最大价值即可输入描述:第一行一个整数T(T ≤ 50)。接下来2T

2017-06-19 19:39:02 1155

原创美团编程大赛-优惠券（暴力set）

[编程|1000分] 优惠券时间限制：1秒空间限制：32768K题目描述美团点评上有很多餐馆优惠券，用户可以在美团点评App上购买。每种优惠券有一个唯一的正整数编号。每个人可以拥有多张优惠券，但每种优惠券只能同时拥有至多一张。每种优惠券可以在使用之后继续购买。当用户在相应餐馆就餐时，可以在餐馆使用优惠券进行消费。某人优惠券的购

2017-06-15 21:55:29 1199

原创计蒜之道-2017复赛-腾讯消消乐（状压DP）

腾讯推出了一款益智类游戏——消消乐。游戏一开始，给定一个长度为 nn 的序列，其中第 ii 个数为 A_iAi。游戏的目标是把这些数全都删去，每次删除的操作为：选取一段连续的区间，不妨记为 [L,R][L,R]，如果这一段区间内所有数的最大公约数 \geq k≥k（kk 值在游戏的一开始会给定），那么这一段区间就能被直接删去。注意：一次删除以后，剩下的数会合并成为一个连续区间。

2017-06-14 20:35:33 687

原创 POJ-1185-炮兵阵地（状压DP）

题目链接：http://poj.org/problem?id=1185题意：见题面题解：和做的第一道状压DP（链接：http://blog.csdn.net/haut_ykc/article/details/73136512）基本思路相同。唯一的不同是这里要求的不是方案数，而是能够放炮兵个数的最大值，因此需要在状压的基础上加上简单的最大值DP就好了。DP[ i ][ j

2017-06-13 21:02:44 439

原创 POJ-3254-Corn Fields（状压DP）

题目链接：第一个做的状压题目描述：一个row*col的矩阵，每个格子是0或者1，1表示土壤肥沃可以种植草地，0则不可以。在种草地的格子可以放牛，但边相邻的两个格子不允许同时放牛，问总共有多少种放牛的方法？（不放牛也算一种情况）题解：状压DP模板题，dp[i][j]:表示前i和且第i行状态为j的方案数（具体解释代码中有介绍）#include#includ

2017-06-12 21:47:24 520

信仰.的博客