10 2017 档案

NOIP模拟赛2(two)
摘要：题目描述 Description 很久很久很久以前，方方方造了一台计算机，计算机中开始有一个数 $0$ 。方方方想要让这个数变成 $a$ ，他打算每次选择一个整数，把计算机中当前的数按位或上这个数。 这时候黑恶势力 $zzq$ 出现了：为了符合题目名称，方方方选择的整数必须是三的倍数。zzq 想知道 阅读全文
posted @ 2017-10-31 15:55 小飞淙的云端 阅读(284) 评论(0) 推荐(0)
NOIP模拟赛1(one)
摘要：题目描述 Description 很久以前，有一个序列，序列里填了一些非负整数。 $zzq$ 每次可以选择序列的一个前缀，把这个前缀里的数都 1，如果这个前缀 中有 0 操作就无法进行。 $zzq$ 想让序列中最大的数尽量小，请求出这个值。 输入描述 Input Description 第一行一个整 阅读全文
posted @ 2017-10-31 15:43 小飞淙的云端 阅读(192) 评论(0) 推荐(0)
czy的后宫5
摘要：题目描述 Description $czy$ 要召集他的妹子，但是由于条件有限，可能每个妹子不能都去，但每个妹子都有一个美丽值，$czy$ 希望来的妹子们的美丽值总和最大（虽然……）。 $czy$ 有一个周密的电话通知网络，它其实就是一棵树，根结点为$czy$ ，他可以通知一些妹子（毕竟他不认识他的 阅读全文
posted @ 2017-10-31 15:32 小飞淙的云端 阅读(293) 评论(0) 推荐(0)
[BZOJ3436]小K的农场
摘要：题目描述 Description 小$K$ 在$MC$ 里面建立很多很多的农场，总共$n$ 个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共$m$ 个），以下列三种形式描述：农场$a$ 比农场$b$ 至少多种植了$c$ 个单位的作物，农场$a$ 比农场$b$ 至多多 阅读全文
posted @ 2017-10-24 19:43 小飞淙的云端 阅读(228) 评论(0) 推荐(0)
无线通讯网
摘要：题目描述 Description 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都拥有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的 阅读全文
posted @ 2017-10-23 21:52 小飞淙的云端 阅读(321) 评论(0) 推荐(0)
[BZOJ2654]tree
摘要：题目描述 Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有$need$ 条白色边的生成树。 题目保证有解。 输入描述 Input Description 第一行$V$ ,$E$ ,$need$ 分别表示点数，边数和需要的白色边数。 接下来E行,每行$s$ 阅读全文
posted @ 2017-10-23 21:48 小飞淙的云端 阅读(256) 评论(0) 推荐(0)
[BZOJ1090][SCOI2003]字符串折叠
摘要：题目描述 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作$S ♂ S $ 2. $X(S)$ 是$X(X 1)$ 个$S$ 连接在一起的串的折叠。记作$X(S)$ $SSSS…S$ ($X$ 个$S$ )。 3. 如果$A ♂ A’$ , $B♂B’$ ，则$A 阅读全文
posted @ 2017-10-23 21:36 小飞淙的云端 阅读(260) 评论(0) 推荐(0)
[BZOJ3538]坑爹的GPS
摘要：题目描述 Description 有一天，$FJ$ 买了一辆车，但是，他一手下载了两个$GPS$ 系统。好了现在麻烦的事情来了，$GPS$ 有一个功能大概大家也知道，如果$FJ$ 没有按照$GPS$ 内置地图的最短路走，$GPS$ 就会报错来骚扰你。现在$FJ$ 准备从他的农舍（在1这个点）开车到他 阅读全文
posted @ 2017-10-23 21:24 小飞淙的云端 阅读(353) 评论(0) 推荐(0)
[BZOJ3343]教主的魔法
摘要：题目描述 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给$XMYZ$ 信息组每个英雄看。于是$N$ 个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为$1、2、……、N$ 。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间$ [L 阅读全文
posted @ 2017-10-20 17:09 小飞淙的云端 阅读(248) 评论(0) 推荐(0)
[codevs2572]路面修整
摘要：题目描述 Description $FJ$ 打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了$N$ 段，N个整数$A_1, ... , A_N$ (1 include incl 阅读全文
posted @ 2017-10-19 20:19 小飞淙的云端 阅读(283) 评论(0) 推荐(0)
[1018NOIP模拟赛]
摘要：题目描述 Description 精灵王国要同侵略 $ Bzeroth $ 大陆的地灾军团作战了。 众所周知，精灵王国有 $N$ 座美丽的城市，它们以一个环形排列在$ Bzeroth$ 的大陆上。为了补充军需，王国财政部决定从这$ N $ 座城市的商人们腰包中征用物资，其中第$ i $ 座城市的商人 阅读全文
posted @ 2017-10-19 16:05 小飞淙的云端 阅读(540) 评论(0) 推荐(0)
NOIP201310华容道
摘要：题目描述 Description 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n m 棋盘上有 n 阅读全文
posted @ 2017-10-18 00:25 小飞淙的云端 阅读(274) 评论(0) 推荐(0)
博客模板
摘要：题目描述 Description 输入描述 Input Description 输出描述 Output Description 样例输入 Sample Input 样例输出 Sample Output 数据范围及提示 Data Size & Hint 之前的一些废话 题解 代码 总结 阅读全文
posted @ 2017-10-18 00:19 小飞淙的云端 阅读(277) 评论(0) 推荐(0)
NOIP201110观光公交
摘要：题目描述 Description 风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前 阅读全文
posted @ 2017-10-17 17:44 小飞淙的云端 阅读(258) 评论(0) 推荐(0)
markdown
摘要：hello $(a+b)^2 = a^2 + 2ab + b^2$ $f_{i,j}=max\texttt{\{} f_{i 1,j}+a_i,f_{i 1,0} \texttt{\}}$ $f_{i} = min\texttt{\{} f_j + S_i S_j \texttt{\}}$ $\te 阅读全文
posted @ 2017-10-01 15:42 小飞淙的云端 阅读(168) 评论(0) 推荐(0)