该文被密码保护。 阅读全文
posted @ 2018-09-19 22:09 Dream_maker_yk 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-19 22:08 Dream_maker_yk 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-19 22:06 Dream_maker_yk 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-19 22:04 Dream_maker_yk 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-19 22:03 Dream_maker_yk 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-19 22:01 Dream_maker_yk 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-19 22:00 Dream_maker_yk 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-19 21:58 Dream_maker_yk 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-19 21:56 Dream_maker_yk 阅读(2) 评论(0) 推荐(0) 编辑
摘要: Description 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:( 阅读全文
posted @ 2018-09-19 18:59 Dream_maker_yk 阅读(143) 评论(0) 推荐(0) 编辑
摘要: BZOJ4547 Hdu5171 小奇的集合 Description 有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大值。(数据保证这个值为非负数) Input 第一行有两个整数n,k表示初始元素数量和操作数,第二行包含n个整数表示初始 阅读全文
posted @ 2018-09-19 14:51 Dream_maker_yk 阅读(176) 评论(0) 推荐(0) 编辑
摘要: BZOJ1113 Poi2008 海报PLA Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Poster 阅读全文
posted @ 2018-09-19 13:13 Dream_maker_yk 阅读(148) 评论(0) 推荐(0) 编辑
摘要: BZOJ1510 POI2006 Kra-The Disks LINK 还是粘题面吧,但是图就算了 Description Johnny 在生日时收到了一件特殊的礼物,这件礼物由一个奇形怪状的管子和一些盘子组成. 这个管子是由许多不同直径的圆筒(直径也可以相同) 同轴连接而成. 这个管子的底部是封闭 阅读全文
posted @ 2018-09-19 12:57 Dream_maker_yk 阅读(157) 评论(0) 推荐(0) 编辑
摘要: BZOJ 2530 Poi2011 Party Description Byteasar intends to throw up a party. Naturally, he would like it to be a success. Furthermore, Byteasar is quite 阅读全文
posted @ 2018-09-19 11:56 Dream_maker_yk 阅读(239) 评论(0) 推荐(0) 编辑
摘要: BZOJ4292 PA2015 Równanie Description 对于一个正整数n,定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b,请求出满足a<=n<=b且k*f(n)=n的n的个数。 Input 第一行包含三个正整数k,a,b(1<=k,a,b<=10^18, 阅读全文
posted @ 2018-09-19 11:41 Dream_maker_yk 阅读(114) 评论(0) 推荐(0) 编辑
摘要: BZOJ1801 Ahoi2009 chess 中国象棋 Description 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N,M,中间用空格分开. Output 输出所 阅读全文
posted @ 2018-09-19 11:23 Dream_maker_yk 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 using namespace std; 3 #define N 1010 4 #define LL long long 5 #define fu(a,b,c) for(int a=b;a=c;--a) 7 const int Base=10000; 8 struct Big{ 9 int len,w,t[N]; 10 Big(){len=w=1... 阅读全文
posted @ 2018-09-19 10:02 Dream_maker_yk 阅读(304) 评论(0) 推荐(0) 编辑
摘要: BZOJ1220 HNOI2002 跳蚤 Description Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上允许 阅读全文
posted @ 2018-09-19 10:00 Dream_maker_yk 阅读(202) 评论(0) 推荐(0) 编辑
摘要: BZOJ1412 ZJOI2009 狼和羊的故事 Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩 阅读全文
posted @ 2018-09-19 07:45 Dream_maker_yk 阅读(178) 评论(0) 推荐(0) 编辑
摘要: BZOJ1816 Cqoi2010 扑克牌 Description 你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2,3 阅读全文
posted @ 2018-09-19 07:39 Dream_maker_yk 阅读(206) 评论(0) 推荐(0) 编辑
摘要: BZOJ2431 HAOI2009 逆序对数列 Description 对于一个数列ai{a_i}ai​,如果有i<j且ai&gt;aja_i&gt;a_jai​>aj​,那么我们称aia_iai​与aja_jaj​为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对 阅读全文
posted @ 2018-09-18 22:12 Dream_maker_yk 阅读(198) 评论(0) 推荐(0) 编辑
摘要: BZOJ3209 花神的数论题 Description 背景 众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示 阅读全文
posted @ 2018-09-18 21:05 Dream_maker_yk 阅读(169) 评论(0) 推荐(0) 编辑
摘要: BZOJ3444 最后的晚餐 Description 【问题背景】 高三的学长们就要离开学校,各奔东西了。某班n人在举行最后的离别晚餐时,饭店老板觉得十分纠结。因为有m名学生偷偷找他,要求和自己暗恋的同学坐在一起。 【问题描述】 饭店给这些同学提供了一个很长的桌子,除了两头的同学,每一个同学都与两个 阅读全文
posted @ 2018-09-18 19:07 Dream_maker_yk 阅读(299) 评论(0) 推荐(0) 编辑
摘要: BZOJ3609 Heoi2014 人人尽说江南好 Description 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家),最近他 想起了小时候在江南玩过的一个游戏。 在过去,人们是要边玩游戏边填词的,比如这首《菩萨蛮》就是当年韦庄在玩游戏时 阅读全文
posted @ 2018-09-18 18:20 Dream_maker_yk 阅读(178) 评论(0) 推荐(0) 编辑
摘要: BZOJ4236 JOIOJI Description JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。 最近,JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成,并且想让“J、O、I”三个字母的出现次数 阅读全文
posted @ 2018-09-18 17:37 Dream_maker_yk 阅读(254) 评论(0) 推荐(0) 编辑
摘要: BZOJ4245 ONTAK2015 OR-XOR Description 给定一个长度为n的序列a[1],a[2],…,a[n],请将它划分为m段连续的区间,设第i段的费用c[i]为该段内所有数字的异或和,则总费用为c[1] or c[2] or … or c[m]。请求出总费用的最小值。 Inp 阅读全文
posted @ 2018-09-18 17:02 Dream_maker_yk 阅读(188) 评论(0) 推荐(0) 编辑
摘要: BZOJ4517 Sdoi2016 排列计数 Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 阅读全文
posted @ 2018-09-18 15:44 Dream_maker_yk 阅读(224) 评论(0) 推荐(0) 编辑
摘要: BZOJ4590 Shoi2015 自动刷题机 Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机–一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序,每秒,自动刷题机的代码生成模块会有两种可能的结果: 阅读全文
posted @ 2018-09-18 15:27 Dream_maker_yk 阅读(145) 评论(0) 推荐(0) 编辑
摘要: BZOJ1227 SDOI2009 虔诚的墓主人 Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们希望自 阅读全文
posted @ 2018-09-17 22:56 Dream_maker_yk 阅读(127) 评论(0) 推荐(0) 编辑
摘要: BZOJ1260 CQOI2007 涂色paint Description 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜 阅读全文
posted @ 2018-09-17 15:10 Dream_maker_yk 阅读(177) 评论(0) 推荐(0) 编辑
摘要: BZOJ1853 Scoi2010 幸运数字 Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100]的 阅读全文
posted @ 2018-09-16 18:03 Dream_maker_yk 阅读(142) 评论(0) 推荐(0) 编辑
摘要: BZOJ4373 算术天才⑨与等差数列 Description 算术天才⑨非常喜欢和等差数列玩耍。 有一天,他给了你一个长度为n的序列,其中第i个数为a[i]。 他想考考你,每次他会给出询问l,r,k,问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然,他还会不断修改其中的某一项 阅读全文
posted @ 2018-09-16 15:44 Dream_maker_yk 阅读(184) 评论(0) 推荐(0) 编辑
摘要: LOJ2425 NOIP2015 运输计划 LINK 题意:给你一颗树,可以将任意一条边的权值变成0,然后求m条路径的长度的最小值 思路: 先二分最后的距离ans,然后我们把路程大于ans的所有路径拿出来 然后把这些路径的交求出来,用树上差分的方法 然后对这个交(用点集转化成边集,就是每个点的上一条 阅读全文
posted @ 2018-09-15 22:24 Dream_maker_yk 阅读(189) 评论(0) 推荐(0) 编辑
摘要: LOJ2424 NOIP2015 子串 LINK 题目大意是给你两个序列,在a序列中选出k段不重叠的子串组成b序列,问方案数 首先我们不考虑相邻的两段,把所有相邻段当成一段进行计算 然后设dpi,j,k,0/1表示a使用了i为,b匹配到j位,一共有k段,当前这一位选不选的方案数 然后转移显然: dp 阅读全文
posted @ 2018-09-15 22:22 Dream_maker_yk 阅读(141) 评论(0) 推荐(0) 编辑
摘要: BZOJ1345 Baltic2007 序列问题Sequence Description 对于一个给定的序列a1,…,an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai 阅读全文
posted @ 2018-09-14 19:31 Dream_maker_yk 阅读(231) 评论(0) 推荐(0) 编辑
摘要: BZOJ4602 Sdoi2016 齿轮 Description 现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x : y。即如果只考虑这两个组合齿轮,编号为u的齿轮转动x圈,编号为v的齿轮会转动y圈。传动比为正表示若编号为u的齿轮顺时针转动, 阅读全文
posted @ 2018-09-14 19:14 Dream_maker_yk 阅读(289) 评论(0) 推荐(0) 编辑
摘要: LOJ2422 NOIP2015 斗地主 LINK 题目大意很简单,就是问你斗地主的一分手牌最少多少次出完 然后我们发现对于一种手牌状态,不考虑顺子的情况是可以贪心做掉的 然后我们直接枚举一下顺子出牌情况就可以了 LOJ上的数据随便写点基本贪心就行了 如果想过UOJ上的加强版的话还是把中间那一部分毒 阅读全文
posted @ 2018-09-14 14:18 Dream_maker_yk 阅读(145) 评论(0) 推荐(0) 编辑
摘要: LOJ2421 NOIP2015 信息传递 LINK 题目大意就是给你一个有向图,求最小环 有一个很奇妙的性质叫做每个点只有一条出边 然后我们考虑对每个强联通分量进行考虑 发现每个强联通分量内的边数一定和点数相等 也就是说一个强连通的大小就是这个环的长度 然后就可以来一个很常规的tarjan算一下就 阅读全文
posted @ 2018-09-13 20:00 Dream_maker_yk 阅读(249) 评论(0) 推荐(0) 编辑
摘要: LOJ2613 NOIP2013 华容道 LINK 这是个好题,具体题意比较麻烦可以直接看LINK中的链接 然后考虑我们可能的移动方式 首先我们需要把白块移动到需要移动块S的附近(附近四格) 然后我们就可以考虑怎么对S进行移动 操作一:把S和白块互换位置 操作二:把白块从S的一个方向移动到另一方向( 阅读全文
posted @ 2018-09-13 19:55 Dream_maker_yk 阅读(154) 评论(0) 推荐(0) 编辑
摘要: LOJ2503 NOIP2014 解方程 LINK 题目大意就是给你一个方程,让你求[1,m]中的解,其中系数非常大 看到是提高T3还是解方程就以为是神仙数学题 后来研究了一下高精之类的算法发现过不了多少分 后面佬说这题是hash 然后就雾 考虑对于一个式子f(x)=0肯定会满足f(x)%prime 阅读全文
posted @ 2018-09-12 19:14 Dream_maker_yk 阅读(157) 评论(0) 推荐(0) 编辑