2017年08月_OI界第一麻瓜

【Description】有n根木棍连在了一起，长度分别的Li 他们中间有n-1个断点现在要你找最多m个断点断开，使得最长的一段最短哦，我还需要方案数【Input】第一行两个整数n、m，意义如题第二行到第n+1行，意义如题【Output】第一行两个整数ans1、ans2，中间用空格隔开。第一个数表示最长的一

2017-08-17 16:17:32 324

原创 2017.8.17 NOIp膜你赛T1

第一题（diyiti.cpp/c/pas）【Description】农村已整改，套路深似海啊.. W村要想上网，一共有n个家庭，家所在位置可以用(x,y)的坐标表示出来一个家庭上网可以通过下面两种方式上网： 1）直接连上网络，需要付出A的代价 2）蹭别人的网，和一家可以上网的家庭py，需要付出B*两地曼哈顿距离的代价请问W村所有家庭都能上网的最小代价

2017-08-17 16:16:05 446

原创 1009: [HNOI2008]GT考试

Description　　阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为 0Input　　第一行输入N,M,K.接下来一行输入M位的数。 N<=10^9,M<=20,K<=1000Output

2017-08-16 17:00:37 266

原创 bzoj1187: [HNOI2007]神奇游乐园

插头DP

2017-08-16 11:55:43 527

原创 [caioj]1493: 基于连通性状态压缩的动态规划问题：Plan

题目描述【题目描述】给你一个 n * m 的矩阵，矩阵中的每个格子都有一个分数，求从左上角走到右下角的最大分数，每个格子只能经过一次，也可以不经过。如图，一个 3*3 的矩阵，最大分数为61 。【输入】多组数据，每组数据的第一行有两个整数 n 和 m（1<= n <=8,1<= m <=9），下面给出一个 n * m 的矩阵，矩阵中每个分数的值在 -2000 到

2017-08-15 11:45:46 310

转载 [BZOJ]3125: CITY 插头DP

Description小明和小华要参加NOI，踏上了去X市的火车。小明望着窗外的田野，大楼，工厂缓缓后退，在思考着什么。这时，对面的小华拿出手机对着他说：“看！我们在这个位置！” 小明望着手机上显示的地图，城市被接到分割成各个方块，而自己所在的点在慢慢移动。他突然意识到自己甚至还没游历过这个自己所在的小城市，学校和家貌以及之间来回的道路似乎成了这个小城的唯一印象。若我把它们全部走一

2017-08-15 09:50:05 254

原创 [caioj]1491: 基于连通性状态压缩的动态规划问题：Tony's Tour

【题目描述】给你一个 n*m 的地图，有的格子存在障碍，求从左下角走到右下角且经过所有非障碍格子一次（仅一次）的路径总数。【输入】多组数据，每组数据开头两个整数 n，m（0< n,m<=8），接下来描述一个 n*m 的地图，“#”表示该格子有障碍，“.”表示该格子无障碍。当 n = 0 ，m = 0时，输入结束。【输出】对于每组数据，输出符

2017-08-15 09:35:20 326

原创【caioj】1489: 基于连通性状态压缩的动态规划问题：Formula 1 Ural1519

今天在TYB大佬的带领下学了一发新姿势啊！！感觉几年前的省选考过插头DP，就有一点点想学了。。但是好像以前研究过一小阵子。。由于没看懂就放弃了。。然后这次跟着TYB大佬又来了一发。。感觉还好感觉这个算法的核心思想就是不断地分类讨论。。要注意的地方很多。。然后想学的人还是先看看论文，弄清楚点概念什么的至于分类讨论，看代码就好下面是我的代码，有“详细”的注释哦

2017-08-14 16:00:43 349

原创百度之星小小粉丝度度熊

Problem Description 度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小姐呢？首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。但这都不是最重要的，最重要的是，星星小姐拍的一手好代码！于是度度熊关注了星星小姐的贴吧。一开始度度熊决定每天都在星星小姐的贴吧里面签到。但是度度熊是一个非常健忘的孩子，总有那么几天，度度熊忘记签到，于是就断掉了他的连续签

2017-08-14 08:59:17 273

原创百度之星度度熊的交易计划

Problem Description 度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。同样的，由于每个片区的购买能力的区别，第i个片区也能够以c[i]的价格出售最多d[i]个物品。由于这些因素，度度熊觉得只有合理的调动物

2017-08-14 08:54:18 294

原创 2017百度之星初赛第一场题解

3744: Gty的妹子序列我早已习惯你不在身边，人间四月天寂寞断了弦。回望身后蓝天，跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现她们排成了一个序列,每个妹子有一个美丽度。 Bakser神犇与他打算研究一下这个妹子序列,于是Bakser神犇问道:”你知道区间 [l,r]中妹子们美丽度的逆序对数吗?” 蒟蒻

2017-08-12 16:51:25 832

原创 2462: [BeiJing2011]矩阵模板

这题一看就是一个hash 但是。。但是。。但是二维的hash我不是很会啊刚开始把每一行转化成2进制数，然后把所有的行合并起来转化成2b进制数，就得到了一个矩阵的hash值。算出来所有小矩阵的hash值，然后把大矩阵里的每一个小矩阵的hash值也算出来，查找就行了。然而我用的并不是这个TAT ORZ然后听说全部输出1就可以过了#include<cstdio>#include<

2017-08-12 09:31:55 342

原创 bzoj4237: 稻草人

这是一个挺好的题啊话说应该算cdq分治吧，好久没写过了QwQORZ#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>using namespace std;typedef long long LL;const int N=200005;const int MAX=1<<30;struct q

2017-08-11 16:28:23 318

空空如也

空空如也