2016年05月_FarmerJohnLYH

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 {题解}[jzoj1021]【中山市选2008】矩阵

jzoj1021 Description 给出A,B,C三个01矩阵,问A*B是否等于C. Input 本题有多组数据. 第一行的ca表示一共有ca组数据. 对于每组数据,第一行有一个整数N(1<=N<=1000) 然后就是A,B,C三个矩阵. Output 对于每组数据,输出一行. 如果A*B=C,就输出“YES”,否则输出“NO”。不要

2016-05-28 15:49:09 1610

原创 {小结}2016.5.28【初中部 NOIP提高组】模拟赛C

2016.5.28【初中部 NOIP提高组】模拟赛C 终于拿到了第一！！！？实际得分25+100+50=175分位居第二实在战不过infleaking的100+0+100…T1：矩阵乘法？！还是二进制的？！你简直是在逗我。 T2：平均数。平均数最大？平均数最大！好像只用选一个点。 T3：三角形重合？懵逼3698ms… (⊙o⊙)哦，原来是求面积。 T4：咦！竟然没有T4。

2016-05-28 14:53:10 579

原创 {题解}[jzoj3396] 【NOIP2013模拟】Rainbow的信号

jzoj3396Description Freda发明了传呼机之后， rainbow 进一步改了传呼机发送信息所使用的号。由于现在是数字、信息时代， rainbow 发明的信号用 N个自然数表示。为了避免两个人的对话被大坏蛋 VariantF偷听 T_T，rainbow 把对话分成对话分成A、B、C三部分，分别用 a、b、c三个密码加密。

2016-05-23 20:36:01 1206

原创 {题解}[jzoj3391]【NOIP2013模拟】穿越七色虹

jzoj3391Description 探险队员们跟随两位护法来到了七色虹前。七色虹，就是平面直角坐标系中赤橙黄绿青蓝紫七个半圆，第i座(1<=i<=7)半圆形彩虹的圆心是(xi,0)，半径是ri，半圆上所有点的纵坐标均为非负数。探险队员可以看做一条竖直的、长度等于身高的线段，线段的底端纵坐标为0，最高的一位探险队员的身高为h。

2016-05-23 19:56:23 2779 1

原创 {小结}2016.5.21【初中部 NOIP提高组】模拟赛C

GG！！！！！！！！！！！！估分100+0 +100+0=200 得分20 +10+0 +0=30 心理落差200-30=170 (心理阴影面积170*170=28900) 2016.5.21【初中部 NOIP提高组】模拟赛C 【NOIP2013模拟】穿越七色虹题解【NOIP2013模拟】Rainbow的信号题解

2016-05-21 16:30:10 653

原创 {题解}[jzoj4486] GDOI2016 Day1_T2 最长公共子串

jzoj4486 尽管是T2，不过这道题还是能看懂的。不过，倒也没有那么简单。题目描述暂无，以后可能会有吧。题目大意：给定字符串s,t，求它们之间的最长公共子串当然没有这么简单，又给定n个区间，区间中(S的)字符可以随意调整

2016-05-18 19:23:55 2436

原创 Keep Updating

Ⅰ 各种模板 Ⅱ 敲Blog专用Ⅲ TipsⅣ For蒟蒻 ⅤForGameⅥ 常识？

2016-05-16 20:10:17 2823 1

原创 {题解}[jzoj4489] GDOI2016 Day2_T1 SigemaGo

jzoj4489 这作为T1，好歹是一道会做的题目，还是乱写写吧。题目描述暂无，可怜那些忘了题目的少年们。题目大意：给一个有向图，有n个点m条边构成，寻找最短路(点1~n)，当点1和n不连通时，输出-1. 当然不会这么简单。你可以将拥有中间点C(为从A到达B)的两点A，B建造一条边，边的长度为l(已知)。但是你只能走过lim次这样的边，求最短路径。

2016-05-16 19:08:43 2239

原创 {题解}[jzoj3414]【NOIP2013模拟】开心小屋

jzoj3414 DescriptionKc来到开心小屋。开心小屋是用来提升心情的。在这个小屋中有n个房间，一些房间之间有门连通。从房间i到达房间j，心情值可以加上-10000<=Cij<=10000，当然Cij可能是负的。现在kc失恋了，所以他想要知道他是否可以在这个小屋中无限地增加他的心情值，也就是无限地绕着一个环走？请帮kc求出最小的环需要经过的房间数，来使他的心情无限增加。Sample I

2016-05-14 16:02:07 1259 1

原创 {题解}[jzoj3413]【NOIP2013模拟】KC的瓷器

jzoj3413DescriptionKC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中，KC看到了一个有n(1<=n<=100)排的柜子，每排都有一些瓷器，每排不超过100个。那些精美的艺术品使KC一下心动了，决定从N排的商品中买下m(1<=m<=10000)个瓷器。这个商人看KC的脸上长满了痘子，就像苔藓一样，跟精美的瓷器相比相差太多，认为这么精致的艺术品被这样的人买走艺术价值会

2016-05-14 14:16:42 839

原创 {题解}[jzoj3405]【NOIP2013模拟】舞台表演

jzoj3405Description 小X 终于找到了自己的舞台，希望进行一次尽兴的表演。不妨认为舞台是一个n 行m 列的矩阵，矩阵中的某些方格上堆放了一些装饰物，其他的则是空地。小X 可以在空地上滑动，但不能撞上装饰物或滑出舞台，否则表演就失败了。小Y 为了让小X 表演得尽量顺畅，提前为小X 写好了每一段时间的移动方向。每个时刻，听话的小X 都会依据小Y 写好的所在时间段的方向（东、西

2016-05-09 19:31:39 620

原创 {小结}GDOI2016骗分记

可以接受吧…50+10+0+0+90+0+10+0=160 (一等奖180…) 啊！我的最小年龄奖！你怎能如此抛下我！不！！！好了回归正题，这一次有几个地方没有发挥好，还是有点问题的。Day0: 期中考试刚刚过去，带着一脸的懵坐上了通往肇庆的小火车… 宾馆环境有点不够良好，电视屏幕小，厕所十分脏，不时还有一些小动物悄悄钻出来，最重要的是，No Wi-Fi！！！哎╮(╯▽╰)╭，说多了就是满

2016-05-04 19:19:33 2967