凛冬将至 Description 维斯特洛大陆的原住民是森林之子,他们长得如孩童一般,善于使用石器,威力值35,用树叶树枝作为衣物,在森林里繁衍生息,与万物和平相处.他们会使用古老的魔法(比如绿之视野),威力值55.后来先民从维斯特洛大陆架登陆,凭借手中的青铜兵器和战马大举入侵,威力值分别是35和55.森林之子凭借魔法顽强抵抗,并冒险利用龙晶制造出了一个神奇的强悍的物种——异鬼,威力值60.双方持久不下之时签订了和平协议,先民占据了维斯特洛大陆,森林之子只保有森林. 七大王国如火如荼兴起之时,在…

PY学长的放毒题 Description 下面开始PY的香港之行,PY有n个要去的小吃店,这n个小吃店被m条路径联通起来. PY有1个传送石和n−1个传送石碎片. PY可以用传送石标记一个小吃店作为根据地. 每当PY吃完一个地点的美食,必须回到根据地(传送石标记的小吃店)休息一段时间,才能去另外一个小吃店. 也就是说你从根据地走去另一个小吃店吃完之后,不需要再走回来,用传送石碎片即可回来. 现在PY想知道他该标记那个小吃店才能让她走最短的路程吃完这n个小吃店? 请聪明的你思考上述问题,并告诉他所…

来自ppq的毒瘤线段树 Sneakers   Description 有一天喜欢买鞋的ppq和小伙伴来到了某一家球鞋店,球鞋店有n种球鞋,价格分别为ai,ppq在鞋店兜兜转转,发现鞋店老板会偶尔将某段区间内球鞋的价格增加或减少,或者将某双球鞋的价格由价格A修改至价格B,机智的ppq将这些信息记录下来,可是ppq不会数数,所以他向机智的ACMer们求助,请帮助ppq完成以下m次操作,并得到ppq询问的结果. 有以下6种操作: 操作1:鞋店老板将下标位于[L,R]区间的球鞋的价格增加k.(无良老板)…

选拔赛的题解,~~~ 题目链接:请点击 A题 素数筛 + 线段树(树状数组) 先用素数筛打表,然后线段树更新,遍历求出值,O(1)查询即可 AC代码: /*num数组 是把记录 数是否存在 存在即为1. 总共有N个数,如何判断第i+1个数到最后一个 数之间有多少个数小于第i个数呢?不妨假设 有一个区间 [1,N],只需要判断区间[i+1,N]之 间有多少个数小于第i个数.如果我们把总区间初 始化为0,然后把第i个数之前出现过的数都在相应 的区间把它的值定为1,那么问题就转换成了[i+1,N] 值…

第三次校赛链接:快戳我 1001 考虑前半组数,我们只需要标记每个数出现的次数,再加上这个数之前的数出现的次数,即为这个数在m次操作中总共需要翻转的次数(即求前缀和),再根据翻转的奇偶性判断最后这个位置上的数有没有翻转即可.后半组数的处理方法类似. #include<cstdio> #include<iostream> #include<cstring> #include<string> #include<cmath> #include<a…

本鶸鸡于本月10号参加了蔽校的选拔赛,成绩差的死,大部分的题都是赛后花了好长时间才补出来的,其中有些题还是靠QAQorz大佬帮忙才能解决,感谢Qls对我的帮助~接下来就附带上我的暴力题解,大佬们有更好的想法请一定要告诉我啊~ Problem A: 灾区重建 题目链接:http://113.240.233.2:8081/JudgeOnline/problem.php?cid=1015&pid=0 这题求的是最大生成树,我用的是kruskal算法,代码如下: #include <bits/std…

第一题略 第二题 #include<stdio.h> int main() { int a1,a2,a3,b1,b3,b2,c1,c2,c3,n,sum,d1,d2,d3,i; scanf("%d\n",&n); ;i<n;i++) { scanf("%d%d%d%d%d%d",&a1,&a2,&a3,&b1,&b2,&b3); c1=(a1+b1)**; c2=(a2+b2)*; c3=(a…

感觉蛮坑的一道题. 题意很像一个叫“是男人下100层”的游戏.不过多了个时间限制,要求在限定时间内从某一点下落到地面.还多了个最大下落高度,一次最多下落这么高,要不然会摔死. 一开始想dp的,然后想了半天想不到状态,因为如果以下落点位状态的话,一个板子上会有许多状态,然后就没法继续下去了. 然后试着证明贪心,结果证明不出来.贪心也用不了了. 其实放弃了,在比赛结束后又去看了看,然后讨论,然后吧啦吧啦吧啦……还是做不出来.结果还是搜了题解,唉,有些挫败感. 输入: 首行输入整数t,表示共t组数据.…

TIps: 1.所有代码中博主使用了scanf和printf作为输入输出  2.代码中使用了define LL long long 所以在声明变量的时候 LL其实就等价于long long 希望这两点不会成为读者看代码时候的障碍qwq 另外题目链接我会放在最后 如果需要请往下拖一拖 T1  这道题其实就是单纯对数据进行排序,但是因为关键字不止一种(解题数m和罚时t) 并且输出的是队伍的名字(也就是序号) 而正常排序完之后我们就会发现 我们并不知道当前各个位置的数对应的队伍名是什么了(也就是其原本…

记得补题,题目两小时半还是挺困难ak的,毕竟我验题也验了几天的时间,题目基本没有锅.题目基本属于简单题 我的三道题都是很基本的题目,希望大家补题 这些题解都是我写的,如果有疑问可以qq问我 所有的核心代码都是c语言构成,无除社团课之外的知识点. upd(12/8)……看完你们比赛,我心都凉了……都手搓爱心,公式都不用...不算后面加的两题一共三道(1,2,3)签到题,加上也有五题签到. 第一题 帅学长的爱心 题意:输出0或者1 ,0时输出0 ,1时输出指定的爱心 思路:给出了公式,按照公式输出就…