摘要：
题意：原题在这 有n个人(1<=n<=1000)。每个人有一个重量wi(1<=wi<=1000)和一个魅力值bi(1<=bi<=10^6)。 n个人之间有m(1<=m<=min(n*(n-1)/2, 10^5))个关系。第i个关系由两个数字xi和yi组成，表示第xi个人和第yi个人是朋友，朋友关系是 阅读全文
posted @ 2018-09-09 18:45
LocaEtric
阅读(226)
评论(0)
推荐(0)
摘要：
题意：原题在这 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 nn 个深埋在地下的宝藏屋， 也给出了这 nn 个宝藏屋之间可供开发的mm 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发 阅读全文
posted @ 2018-09-09 18:24
LocaEtric
阅读(179)
评论(0)
推荐(0)
摘要：
题意：原题在这 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区 阅读全文
posted @ 2018-09-09 17:39
LocaEtric
阅读(160)
评论(0)
推荐(0)
摘要：
题意：原题在这 Little Yu的n个时间段上都有两节课同时进行，她一开始在dflt[i]教室，想去hope[i]教室，而申请通过概率为k[i]，且总共有m次机会可以申请。 已知Yu的学校有v个教室，e条道路相互连通（无向图），每条路有一个代价。 求：申请哪几门课程能使Yu在教室之间乱跑的体力期望 阅读全文
posted @ 2018-09-09 17:31
LocaEtric
阅读(158)
评论(0)
推荐(0)
摘要：
题意：原题在这 给出一个棋盘大小，一只小象可以跳这一格直角顶点所对的格子（及左上右上左下右下），且两只互不能攻击的小象还可以合体，合体之后攻击范围进行合并（见图）。求有多少种能使小象互不攻击的摆放方案 做法： 1. 由题可知：合并的小象其实是攻击范围变小了 2. 如果坐标（i,j）,（i+1,j+1 阅读全文
posted @ 2018-09-09 17:24
LocaEtric
阅读(151)
评论(0)
推荐(0)
摘要：
相关讲解资料： 树状数组：https://blog.csdn.net/qq_34374664/article/details/52787481 (线段树预备) 线段树讲解： 初学版：https://blog.csdn.net/zearot/article/details/52280189 进阶完整版 阅读全文
posted @ 2018-09-09 17:18
LocaEtric
阅读(937)
评论(0)
推荐(0)
摘要：
题意：原题在这 给定一个数列，进行两种操作： 1.将某个区间每一个数+x 2.求区间和 只有一点：注意开long long 代码： #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cma 阅读全文
posted @ 2018-09-09 17:08
LocaEtric
阅读(109)
评论(0)
推荐(0)
摘要：
题意:原题在这 给出整数n（n<=10000）表示人数。接下来 n 行，每行一个字符串表示人名（互不相同，且只含小写字母，长度不超过 50）。第 n+2 行一个整数 m，表示教练报的名字。接下来 m 行，每行一个字符串表示教练报的名字（只含小写字母，且长度不超过 50）。判断教练报的名字是否错误或重 阅读全文
posted @ 2018-09-09 16:53
LocaEtric
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号