HYJ_cnyali - 博客园

2018年6月18日

摘要： Description 在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国，那么B国将永远从这个星球消失，而B国的国土也将归A国管辖。A国国王为了加强统治，会在A国和B国之间修建一条公路，即选阅读全文

posted @ 2018-06-18 09:26 HYJ_cnyali 阅读(148) 评论(0) 推荐(0)

【刷题】BZOJ 2179 FFT快速傅立叶

摘要： Description 给出两个n位10进制整数x和y，你需要计算x y。 Input 第一行一个正整数n。第二行描述一个位数为n的正整数x。第三行描述一个位数为n的正整数y。 Output 输出一行，即x y的结果。 Sample Input 1 3 4 Sample Output 12 数据阅读全文

posted @ 2018-06-18 09:11 HYJ_cnyali 阅读(124) 评论(0) 推荐(0)

【刷题】BZOJ 1003 [ZJOI2006]物流运输

摘要： Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能阅读全文

posted @ 2018-06-18 09:06 HYJ_cnyali 阅读(122) 评论(0) 推荐(0)

【刷题】BZOJ 1002 [FJOI2007]轮状病毒

摘要： Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 .png) N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通阅读全文

posted @ 2018-06-18 08:58 HYJ_cnyali 阅读(142) 评论(0) 推荐(0)

2018年6月13日

【模考】2018.06.13 Walk

该文被密码保护。阅读全文

posted @ 2018-06-13 22:02 HYJ_cnyali 阅读(5) 评论(0) 推荐(0)

【刷题】BZOJ 1001 [BeiJing2006]狼抓兔子

摘要： Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)( 阅读全文

posted @ 2018-06-13 20:53 HYJ_cnyali 阅读(151) 评论(0) 推荐(0)

【刷题】BZOJ 4259 残缺的字符串

摘要： Description 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了，请回答，对于B的每一个位阅读全文

posted @ 2018-06-13 20:24 HYJ_cnyali 阅读(146) 评论(0) 推荐(0)

【刷题】BZOJ 4503 两个串

摘要： Description 兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次，分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。 Input 两行两个字符串，分别代表S和T Output 第一行一个正整数k，表示T在S中出现了几次接下来k行正整数，分阅读全文

posted @ 2018-06-13 20:18 HYJ_cnyali 阅读(217) 评论(0) 推荐(0)

2018年6月12日

【刷题】BZOJ 4827 [Hnoi2017]礼物

摘要： Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的阅读全文

posted @ 2018-06-12 19:48 HYJ_cnyali 阅读(150) 评论(0) 推荐(0)

2018年6月11日

【刷题】BZOJ 3527 [Zjoi2014]力

摘要： Description 给出n个数qi，给出Fj的定义如下：令Ei=Fi/qi，求Ei. Input 第一行一个整数n。接下来n行每行输入一个数，第i行表示qi。 n≤100000，0i}\frac{q_j}{(i j)^2}$ 令 $g_i = \begin{cases}&\frac{1}{i 阅读全文

posted @ 2018-06-11 20:55 HYJ_cnyali 阅读(118) 评论(0) 推荐(0)

oyiya

公告