correct

题目链接模拟就行了，比赛的时候一直一直一直一直不过，WA哭了(OAO)大概思路，hphphp对虫子而言就是表示剩余的hphphp，对狂热者而言就是表示是否离场。每有一只虫子进来，标识它是个虫子，记录hphphp。每有一个狂热者加入，标识他是狂热者，记hp>0hp>0hp>0（等于1、2、3…都行），然后遍历已有的虫子，找到最近的一个，然后以该虫子的位置为新位置，以狂热者的攻击范围为半径，扫描在当前攻击范围内的虫子，并使其hp−=3×atkhp-=3\times atkhp−=3×at

题目链接这是一个DP问题，状态表示：dp[i][j]dp[i][j]dp[i][j]表示，前i−1i-1i−1集都决策完毕后，到达第iii集且当前剩余观看人数为jjj时，最大收益很明显可以得到：① dp[i+1][j/d[i]]=max(dp[i+1][j/d[i]],dp[i][j]+p[i]×j)dp[i+1][j/d[i]]=max(dp[i+1][j/d[i]],dp[i][j]+p[i] \times j)dp[i+1][j/d[i]]=max(dp[i+1][j/d[i]],dp[i][j

题目链接题目描述：帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法整个地图大小为n×m，其中一些地方有建筑请问有多少种可能的情况，使得帕秋莉会停止施法输入描述:第一行三个数n, m, k，意义见描述接下来一个n×m的01矩阵表示这篇区域的情况，1表示这个地方有建筑输...

到冬天了，这意味着下雪了！从农舍到牛棚的路上有NN块地砖，方便起见编号为1…N，第i块地砖上积了fi英尺的雪。Farmer John从1号地砖出发，他必须到达N号地砖才能叫醒奶牛们。1号地砖在农舍的屋檐下，N号地砖在牛棚的屋檐下，所以这两块地砖都没有积雪。但是在其他的地砖上，Farmer John只能穿靴子了！在Farmer John的恶劣天气应急背包中，总共有B双靴子，编号为1…B。其中某些...

题目链接Description：(多实例测试)有一个旅行家计划乘马车旅行。他所在的国家共有m个城市，在城市之间有p条道路相连接。从某个城市沿着某条道路到相邻的城市需要乘坐马车。而乘坐马车需要使用车票，每用一张车票只可以通过一条道路。每张车票上都记有马的匹数，从一个城市移动到另一个城市的所需时间等于城市之间道路的长度除以马的数量的结果。这位旅行家一共有n张车票，第i张车票上的马的匹数是ti.一...

题目链接This problem differs from the previous one only in the absence of the constraint on the equal length of all numbers a1,a2,…,an.A team of SIS students is going to make a trip on a submarine. Thei...

题目链接：https://ac.nowcoder.com/acm/contest/910/B题目描述 ：现有N元钱，兑换成小额的零钱，有多少种换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。(由于结果可能会很大，输出Mod 10^9 + 7的结果)输入描述:第一行输入一个整数T，代表有T组数据接下来T行，每行输入1个数N，N = 100表示1元钱。(1...

题目链接：DNA序列—同源问题输入描述:输入有多组测试数据（不超过20组），每组数据格式如下：第一行： a b c d (4个整数 1 ≤ a , b, c ,d ≤ 20）第二行： s ( | s| ≤ 300 )第三行： t ( |t| ≤ 300 )输...

二分法对一个有序数组：例如 1 2 3 4 5 进行元素查找时，例如查找元素5，如果从头遍历到底，时间复杂度为O(n)，但是如果用二分搜索的方法首先去最中间的值3，3比5小，所以搜索区间移动到[4 5]内，这样一下子就将范围缩小了一半，然后这样一直进行下去直至找到，或者是l>r即为未找到，程序结束package fir;public class Main{ public vo...

前缀和与差分用一道题来引入前缀和的概念要求一个数列某一区间 [ l,r ] 内的数字的和，我们可以用[ 0,r ]的和减去[ 0,l ]的和，这样计算的话，只需要用一个数组去记录到某一个下标为止的，之前所有数字的和就可以了。int c[100];//c[i]记录从起点到c[i]的和c[0]=arr[0];for(int i=1;i<n;i++){ c[i]=c[i-1]+arr[...

题目描述:神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图，上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共有...

HRY and Abbas题目描述:In a parallel universe, HRY is the president of the Kassel Academy Student Union. Once he and the Lionheart Association President Abdullah Abbas performed a secret mission: to inve...

NYOJ 1365 河南省第十一届ACM省赛 山区修路题目描述：SNJ位于HB省西部一片群峰耸立的高大山地，横亘于A江、B水之间，方圆数千平方公里，相传上古的神医在此搭架上山采药而得名。景区山峰均在海拔3000米以上，堪称"华中屋脊"。SNJ是以秀绿的亚高山自然风光，多样的动植物种，人与自然和谐共存为主题的森林生态区。SNJ处于中国地势第二阶梯的东部边缘，由大巴山脉东延的余脉组成中高山地貌，...