2018 年 9月随笔档案 - 银叶草

桐人的约会

摘要：题目描述这是一个风和日丽的日子，桐人和诗乃在约会。他们所在的城市共有N个街区，和M条道路，每条道路连接两个不同的街区，并且通过一条道路需要花费一些时间。他们现在处于N号街区，正在享受幸福时光的桐人完全忘记了他的手机被亚丝娜安装了监控装置的事情，此时亚丝娜已经... 阅读全文

posted @ 2018-09-23 17:05 银叶草阅读(109) 评论(0) 推荐(0)

小X的矩阵

摘要：题目描述小X最近迷上了矩阵，他定义了一个对于一种特殊矩阵的特征函数G。对于N*N的矩阵A，A的所有元素均为0或1，则G(A)等于所有A[i][j]*A[j][i]的和对2取余之后的结果。举一个例子：对于上图这个3 * 3矩阵A，G(A)=(1 * 1 + 1... 阅读全文

posted @ 2018-09-23 17:03 银叶草阅读(110) 评论(0) 推荐(0)

穹妹的求助

摘要：题目描述由于穹妹很聪明，她的数学老师给她布置了一个作业，让她求出L到R之间不同因子数最多的那个数和这个数不同的因子个数（包含1和本身）。这个无聊的数学老师给出的L和R区间可能比较大，穹妹不想浪费时间在这种简单的问题上，她认为宝贵的时间应该更多的利用在和哥哥相... 阅读全文

posted @ 2018-09-23 16:51 银叶草阅读(83) 评论(0) 推荐(0)

树

摘要：题目描述小L非常喜欢树。最近，他发现了一棵有趣的树。这棵树有n个节点(1到n编号)，节点i有一个初始的权值ai。这棵树的根是节点1。这棵树有一个特殊的性质：当你给节点i的权值加 val 的时候，节点i的所有儿子的权值都会加 -val。注意当你给节... 阅读全文

posted @ 2018-09-22 16:50 银叶草阅读(175) 评论(0) 推荐(0)

魔兽世界

摘要：题目描述小A在WOW中是个小术士.作为一名术士,不会单刷副本是相当丢脸的.所谓单刷副本就是单挑BOSS了,这么有荣誉感的事小A怎么会不做呢?于是小A来到了厄运之槌开始了单刷.小A看了看,厄运之槌的地图是一个N*M的矩形（N，M#includeint d[4]... 阅读全文

posted @ 2018-09-22 16:17 银叶草阅读(337) 评论(0) 推荐(0)

又上锁妖塔

摘要：题目描述小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒... 阅读全文

posted @ 2018-09-22 15:25 银叶草阅读(162) 评论(0) 推荐(0)

奇怪的贸易

摘要：题目描述刚结束了CS战斗的小D又进入了EVE的游戏世界,在游戏中小D是一名商人，每天要做的事情就是在这里买东西,再运到那里去卖.这次小D来到了陌生的X星,X星上有n种货物,小D决定每种都买走一些,他用ai来表示第i种货物购买的数量,X星人对物品的单价有特别的... 阅读全文

posted @ 2018-09-22 15:14 银叶草阅读(123) 评论(0) 推荐(0)

交汇的火力

摘要：题目描述小D正在玩CS,喜欢思考的他看到无数子弹从他眼前飞过时想到了一个奇怪的问题:这么多子弹在空中飞来飞去,难道它们不会相撞吗?当然这是可能的.小D把两颗子弹轨迹相交的地方叫做”火力汇点”,显然如果让敌人站在火力汇点上那么他将受到更严重的伤害.小D想知道平... 阅读全文

posted @ 2018-09-22 15:08 银叶草阅读(144) 评论(0) 推荐(0)

相似度

摘要：题目描述小G通过摆放一些城市和道路构成了一个世界地图。趁着小G出去玩的时候，大G把小G的世界地图上的城市全部打乱并放在了原来这些城市所在的位置（并不是一一对应），又修改了一些道路。小G玩完回来后发现自己的东西被打乱了，感到非常生气，但是他又被一个更有趣的问题... 阅读全文

posted @ 2018-09-21 21:50 银叶草阅读(669) 评论(0) 推荐(0)

蛋糕店

摘要：题目描述最近小G新开了一家蛋糕店。开业第一天，一共来个n位顾客。由于小G非常懒，他每次只会接待一位顾客。每个顾客都想尽快的买到蛋糕，所以没有第一个买到蛋糕的顾客都会有一个愤怒值。最终排在第i个位置的顾客x的愤怒值为i*a[x]。小G想要所有顾客的愤怒值之... 阅读全文

posted @ 2018-09-15 15:26 银叶草阅读(147) 评论(0) 推荐(0)

序列

摘要：题目描述一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。给定N和k，请算出有多少个长度为k的“好序列”，答案对1... 阅读全文

posted @ 2018-09-08 15:01 银叶草阅读(123) 评论(0) 推荐(0)

字符串

摘要：题目描述小熊有一个由小写英文字母组成的字符串s = s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数（1≤i≤j≤n）。 ... 阅读全文

posted @ 2018-09-08 14:58 银叶草阅读(176) 评论(0) 推荐(0)

摘要：题目描述Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over ... 阅读全文

posted @ 2018-09-07 21:56 银叶草阅读(118) 评论(0) 推荐(0)

摘要：题目传送门 . . . . .分析水题一道先用Flody算出各点之间的最短路求和点到F_i的距离再比较谁更短即可 . . . . .程序：#include#include#includeusing namespace std;int p,f,c,fi[... 阅读全文

posted @ 2018-09-07 20:42 银叶草阅读(98) 评论(0) 推荐(0)

银叶草