摘要: SDOI2018 bless all Day -1 一天无所事事……板子也不想打了 旁边的蚝爷还在不停的AC……果然自动AC机不是白叫的 "8848钛金老蚝,一上课就A题,一下课就学习,每20分钟自动AC" "A的快不一定赢,A的贼TM快才算成功"——BY xMinh 下午到了机房蚝爷仍然在刚上午没阅读全文
posted @ 2018-04-04 14:56 Refun 阅读(234) 评论(33) 编辑
摘要: ID:Refun name:crf 坐标:SD slyz QQ:1596028912欢迎申友链QwQ 之前一直没有开blog的打算……后来发现我写过的题基本篇篇写题解 那我还是发出来吧。万一有人看懂了呢 然后然后,这个blog只打算放bzoj的题解和一些奇奇怪怪的有意思东西 bzoj记录是按时间顺序阅读全文
posted @ 2018-03-30 21:22 Refun 阅读(191) 评论(60) 编辑
摘要: Description 使用过Android手机的同学一定对手势解锁屏幕不陌生。Android的解锁屏幕由3x3个点组成,手指在屏幕上画一条 线将其中一些点连接起来,即可构成一个解锁图案。如下面三个例子所示: 画线时还需要遵循一些规则 1.连接的点数不能少于4个。也就是说只连接两个点或者三个点会提示阅读全文
posted @ 2018-04-20 11:17 Refun 阅读(12) 评论(0) 编辑
摘要: Description 某国有2N个城市,这2N个城市构成了一个2行N列的方格网。现在该国政府有一个旅游发展计划,这个计划需要选定L、R两列(L<=R),修建若干条专用道路,使得这两列之间(包括这两列)的所有2(R-L+1)个城市中每个城市可以只通过专用道路就可以到达这2(R-L+1)个城市中的任何阅读全文
posted @ 2018-04-20 08:54 Refun 阅读(4) 评论(0) 编辑
摘要: Description 对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? 对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为阅读全文
posted @ 2018-04-19 15:26 Refun 阅读(5) 评论(0) 编辑
摘要: Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 辣鸡guide真难用Dev赛高!一道蛮水的区间DP 很容易发现,当前要放进来的人只和已经排出的队伍的两端的大小关系有关就很容易设计状态表示阅读全文
posted @ 2018-04-19 09:32 Refun 阅读(4) 评论(0) 编辑
摘要: Description Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 <= K <= 16), each with value in the range 阅读全文
posted @ 2018-04-18 22:03 Refun 阅读(2) 评论(0) 编辑
摘要: Description Input 本题包含多组数据。 第一行:一个整数T,表示数据的个数。 对于每组数据: 第一行:两个整数,N和K(含义如题目表述)。 接下来N行:每行一个字符串。 T ≤ 5,M ≤ 15,字符串长度≤ 50。 本题包含多组数据。 第一行:一个整数T,表示数据的个数。 对于每组阅读全文
posted @ 2018-04-18 20:02 Refun 阅读(3) 评论(0) 编辑
摘要: Description 不久之前,Mirko建立了一个旅行社,名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛,并且提供观光服 务。当地最受欢迎的当然是帝企鹅了,这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次 重大打击,以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大阅读全文
posted @ 2018-04-18 11:21 Refun 阅读(6) 评论(0) 编辑
摘要: Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一 个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突 然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特殊阅读全文
posted @ 2018-04-18 08:22 Refun 阅读(5) 评论(0) 编辑
摘要: Description 很久很久以前,在你刚刚学习字符串匹配的时候,有两个仅包含小写字母的字符串A和B,其中A串长度为m,B串长度为n。可当你现在再次碰到这两个串时,这两个串已经老化了,每个串都有不同程度的残缺。 你想对这两个串重新进行匹配,其中A为模板串,那么现在问题来了,请回答,对于B的每一个位阅读全文
posted @ 2018-04-17 16:01 Refun 阅读(7) 评论(0) 编辑
摘要: Description 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0<qi<1000000000 第一行一个整数阅读全文
posted @ 2018-04-16 07:21 Refun 阅读(6) 评论(0) 编辑