- 博客(13)
- 收藏
- 关注
RSS订阅原创 桐人的约会
题目描述这是一个风和日丽的日子，桐人和诗乃在约会。他们所在的城市共有N个街区，和M条道路，每条道路连接两个不同的街区，并且通过一条道路需要花费一些时间。他们现在处于N号街区，正在享受幸福时光的桐人完全忘记了他的手机被亚丝娜安装了监控装置的事情，此时亚丝娜已经得知了桐人的位置以及他正在和一个妹子约会的事实，十分愤怒，于是从她所在的1号街区火速赶往N号街区。现在这个城市中有一条道路正在维修，不能通行...
2018-09-23 17:05:22
291
原创 小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 * 0 + 1 * 1 + 0 * 1 + 1 * 1 + 1 * 0 + 1 * 1 + 0 * 1 + 0 * 0) mod 2...
2018-09-23 17:02:59
237
原创 穹妹的求助
题目描述由于穹妹很聪明，她的数学老师给她布置了一个作业，让她求出L到R之间不同因子数最多的那个数和这个数不同的因子个数（包含1和本身）。这个无聊的数学老师给出的L和R区间可能比较大，穹妹不想浪费时间在这种简单的问题上，她认为宝贵的时间应该更多的利用在和哥哥相处上，所以她向精通数学和计算机的你求助，希望你能帮她解决这个问题。输入第一行：两个正整数L和R，保证L<=R输出一行两个数，第...
2018-09-23 16:50:43
200
原创 魔兽世界
题目描述小A在WOW中是个小术士.作为一名术士,不会单刷副本是相当丢脸的.所谓单刷副本就是单挑BOSS了,这么有荣誉感的事小A怎么会不做呢?于是小A来到了厄运之槌开始了单刷.小A看了看,厄运之槌的地图是一个N*M的矩形（N，M&amp;lt;=100）,上面遍布了小怪和传送门.例如（1表示有小怪，0表示无小怪,大写字母表示传送门,传送门:例如,走到 B 传送门点将传送到另一个 B 传送点（次数无限，但每...
2018-09-22 16:16:39
1143
原创 又上锁妖塔
题目描述小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩&lt;仙剑&gt;,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) 锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A会用仙术,每用一次可以让...
2018-09-22 15:25:06
200
原创 奇怪的贸易
题目描述 刚结束了CS战斗的小D又进入了EVE的游戏世界,在游戏中小D是一名商人,每天要做的事情就是在这里买东西,再运到那里去卖.这次小D来到了陌生的X星,X星上有n种货物,小D决定每种都买走一些,他用ai来表示第i种货物购买的数量,X星人对物品的单价有特别的决定方式.他们首先会选择一个基本价x,第一种物品单价为x,第二种物品单价为x2,第三种物品单价为x3……第i种物品单价为xi.结算总...
2018-09-22 15:13:31
275
原创 交汇的火力
题目描述小D正在玩CS,喜欢思考的他看到无数子弹从他眼前飞过时想到了一个奇怪的问题:这么多子弹在空中飞来飞去,难道它们不会相撞吗?当然这是可能的.小D把两颗子弹轨迹相交的地方叫做”火力汇点”,显然如果让敌人站在火力汇点上那么他将受到更严重的伤害.小D想知道平面上的所有火力汇点以便对敌人造成更重的打击,但是小D数学很差,所以他找到了你,请你帮他计算出平面上所有火力汇点的坐标.小D用直线来描述子弹的...
2018-09-22 15:08:03
241
原创 相似度
题目描述小G通过摆放一些城市和道路构成了一个世界地图。趁着小G出去玩的时候，大G把小G的世界地图上的城市全部打乱并放在了原来这些城市所在的位置（并不是一一对应），又修改了一些道路。小G玩完回来后发现自己的东西被打乱了，感到非常生气，但是他又被一个更有趣的问题吸引了：被修改之后的世界地图与原来的世界地图的最大相似度是多少？ （ps：相似度的定义为将城市还原后还有多少条道路和之前的道路相同）...
2018-09-21 21:49:31
226
原创 蛋糕店
题目描述 最近小G新开了一家蛋糕店。开业第一天，一共来个n位顾客。由于小G非常懒，他每次只会接待一位顾客。每个顾客都想尽快的买到蛋糕，所以没有第一个买到蛋糕的顾客都会有一个愤怒值。最终排在第i个位置的顾客x的愤怒值为i*a[x]。小G想要所有顾客的愤怒值之和最小。求最小的愤怒值之和。输入第一行为一个整数n，表示顾客数。 第二行输入n个整数a[1]..a[n] ，含义见题面 输出...
2018-09-15 15:26:15
295
转载 序列
题目描述一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。 给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。输入输入共1行，包含2个用空格隔开的整数N和k。 输出输出共1行，包含一个整数，表示长度为k的“好...
2018-09-08 15:00:37
311
转载 字符串
题目描述小熊有一个由小写英文字母组成的字符串s = s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数（1≤i≤j≤n）。 字符串x(i, j)包含字符串“bear”定义为存在一个整数k（i≤k≤j-3），满足sk=b，sk+1=e，sk+2=a，s...
2018-09-08 14:58:20
221
原创 洛谷 P2888 [USACO07NOV]牛栏Cow Hurdles
题目描述Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting tired, though, so they want to be able to u...
2018-09-07 21:56:09
153
原创 洛谷 P2935 [USACO09JAN]最好的地方Best Spot
题目传送门 . . . . .分析水题一道 先用Flody算出各点之间的最短路 求和点到F_i的距离 再比较谁更短即可 . . . . .程序：#include<iostream>#include<cstdio>#include<cstring>using namespace std;int p,f,c,...
2018-09-07 20:41:46
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人