Z-Y-Y-S

2018年3月16日

摘要： Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠子看作点，把绳子看作边，将所阅读全文

posted @ 2018-03-16 15:53 Z-Y-Y-S 阅读(338) 评论(0) 推荐(0) 编辑

[SDOI2014]重建

摘要：题目描述 T国有N个城市，用若干双向道路连接。一对城市之间至多存在一条道路。在一次洪水之后，一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况，但直到现在几乎没有消息传回。辛运的是，此前T国政府调查过每条道路的强度，现在他们希望只利用这些信息估计灾情。具体地，给定每条道路在洪水后仍能通行的阅读全文

posted @ 2018-03-16 12:49 Z-Y-Y-S 阅读(234) 评论(0) 推荐(0) 编辑

[SDOI2016]储能表

摘要： Description 有一个 n 行 m 列的表格，行从 0 到 n−1 编号，列从 0 到 m−1 编号。每个格子都储存着能量。最初，第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以，整个表格储存的总能量是，随着时间的推移，格子中的能量会渐渐减少。一个时间单位，每个格子中的能阅读全文

posted @ 2018-03-16 07:40 Z-Y-Y-S 阅读(495) 评论(0) 推荐(0) 编辑

2018年3月15日

[IOI2007]训练路径

摘要： Description 马克(Mirko)和斯拉夫克(Slavko)正在为克罗地亚举办的每年一次的双人骑车马拉松赛而紧张训练。他们需要选择一条训练路径。他们国家有N个城市和M条道路。每条道路连接两个城市。这些道路中恰好有N-1条是铺设好的道路，其余道路是未经铺设的土路。幸运的是，每两个城市之间都存阅读全文

posted @ 2018-03-15 19:13 Z-Y-Y-S 阅读(452) 评论(1) 推荐(0) 编辑

[NOI2014]动物园

摘要： Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在O(L 阅读全文

posted @ 2018-03-15 12:02 Z-Y-Y-S 阅读(268) 评论(1) 推荐(0) 编辑

2018年3月14日

Codefroces 850C Arpa and a game with Mojtaba

摘要： Description两个人Van♂游戏。给出$n$个正整数$ai$两人轮流操作，每次选出一个素数$p$和一个幂数$k$，选择的前提为该$n$个数中有$p^{k}$的倍数。接着将所有的$p^{k}$的倍数除以$p^{k}$。变成新的序列，继续操作。不能操作者为败，问先手是否必胜。1≤100≤n,1≤ 阅读全文

posted @ 2018-03-14 21:24 Z-Y-Y-S 阅读(150) 评论(0) 推荐(0) 编辑

codefroces 946G Almost Increasing Array

摘要： Description给你一个长度为$n$的序列$A$.现在准许你删除任意一个数，删除之后需要修改最小的次数使序列单调递增。问最小次数。$1≤n≤200000$ExamplesInput55 4 3 2 1Output3Input51 2 8 9 5Output0 因为是修改形成递增，所以假设修改$ 阅读全文

posted @ 2018-03-14 17:11 Z-Y-Y-S 阅读(212) 评论(0) 推荐(0) 编辑

codefroces 946F Fibonacci String Subsequences

摘要： Description定义$F(x)$为$F(x−1)$与$F(x−2)$的连接(其中$F(0)="0"$,$F(1)="1"$)给出一个长度为$n$的$01$字符串$s$,询问$s$在$F(x)$的所有子序列中出现了多少次。$1≤n≤100$$0≤x≤100$ExamplesInput2 411O 阅读全文

posted @ 2018-03-14 11:32 Z-Y-Y-S 阅读(291) 评论(1) 推荐(0) 编辑

2018年3月13日

[HNOI2010]MATRIX 矩阵

摘要： Description Input 第一行包含三个正整数N M P表示矩阵的行数列数以及每个数的范围，接下来N行每行包含M个非负整数，其中第i行第j个数表示以格子(i,j)为右下角的2*2子矩阵中的数的和。保证第一行与第一列的数均为0，且每个和都不超过4(P-1)。第一行包含三个正整数N M P表阅读全文

posted @ 2018-03-13 19:25 Z-Y-Y-S 阅读(411) 评论(3) 推荐(0) 编辑

[HNOI2010]STONE取石头游戏

摘要：题目描述 A 公司正在举办一个智力双人游戏比赛取石子游戏，游戏的获胜者将会获得 A 公司提供的丰厚奖金，因此吸引了来自全国各地的许多聪明的选手前来参加比赛。与经典的取石子游戏相比，A公司举办的这次比赛的取石子游戏规则复杂了很多： l 总共有N堆石子依次排成一行，第i堆石子有 ai个石子。 l 开阅读全文

posted @ 2018-03-13 11:22 Z-Y-Y-S 阅读(740) 评论(0) 推荐(0) 编辑

一个已经不配搞算法了的废物

公告