最近CH上的比赛很多,在此会全部写出解题报告,与大家交流一下解题方法与技巧. T1 魔幻森林 描述 Cortana来到了一片魔幻森林,这片森林可以被视作一个N*M的矩阵,矩阵中的每个位置上都长着一棵树,其中一些树上结有能够产生能量的魔力水果.已知每个水果的位置(Xi,Yi)以及它能提供的能量Ci.然而,魔幻森林在某些时候会发生变化:(1) 有两行树交换了位置.(2) 有两列树交换了位置.当然,树上结有的水果也跟随着树一起移动.不过,只有当两行(列)包含的魔力水果数都大于0,或者两行(列)都没有魔…

ZROIDay4-比赛解题报告 扯闲话 感觉这个出题人的题做起来全都没感觉啊,今天又凉了,T1完全不知道什么意思,T2只会暴力,T3现在还不懂什么意思,真的太菜了 A 题意半天没搞懂爆零GG了,讲了一下才知道什么意思,还是比较有趣的一道题,一位大佬20分钟就切了 设默认押法国队本金是\(v\),则期望收益\(p*vx\),当\(p*xv-v>=0\)时,即\(p*x >= 1\)他才会押法国队,克罗地亚队类似.从这可以看到会押本金的人在排序后一定是一个前缀 然后容易发现,若法国队赔率一定,你的…

ZROIDay3-比赛解题报告 瞎扯 从今天开始考试有点不在状态,可能是因为不太适应题目的原因,T1已经接近了思想但是没有想到状态转移,T2思考方向错误,T3不会打LCT,还是太菜了 A 考场上想到要么不用亵渎要么最后用亵渎,如果最后用亵渎就要满足所有随从血量是从1一直到某个数x的不下降连续序列,于是可以状态转移\(f[i][j]\)表示前i小的数变成\([1,j]\)每一个整数的最小代价,那么我们枚举第i-1小的数是j-1还是j就好了.最后对所有\(f[n][i]\)取min就好了.当然还要考…

Facebook Hacker Cup 2014 Qualification Round比赛Square Detector题的解题报告.单击这里打开题目链接(国内访问需要那个,你懂的). 原题如下: Square Detector Problem Description You want to write an image detection system that is able to recognize different geometric shapes. In the first ver…

总结:今天去了NOIP模拟赛,其实是几道USACO的经典的题目,第一题和最后一题都有思路,第二题是我一开始写了个spfa,写了一半中途发现应该是矩阵乘法,然后没做完,然后就没有然后了!第二题的暴力都没码QAQ 现在我来写解题报告了,有点饿了QAQ.. 第一题 题目 1: 架设电话线 [Jeffrey Wang, 2007] 最近,Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务,于 是,她们要求FJ把那些老旧的电话线换成性能更好的新电话线.新的电话线架设 在已有的N(2 <=…

心路历程 预计得分:\(100 + 100 + 70\) 实际得分:\(40 + 100 + 70\) 妈妈我又挂分了qwq..T1过了大样例就没管,直到临考试结束前\(10min\)才发现大样例是假的.然而一切都晚了. T2是最后\(1min\)才做出来的. 我好菜啊..... Sol T1:很显然的一个做法是用堆维护当前应该是哪只猫吃下一条鱼 然后就有各种特殊情况了..其实也比较好判.. T2:按照\((q - p)\)排序后01背包即可,问我为啥么?因为能过大样例啊.. T3:咕咕咕...…

写在前面 2020rp++ 停课的第一场模拟赛 拿上一年的上一年的day1来考的, 结果得分期望220pts,实际135pts,rank3,太菜了 考着考着机房灯突然灭了,当时慌的一批 以为断电代码要没了,还好电脑没事 T1铺设道路 这次T1不想上次那么暴力,一开始感觉还挺有思考量 后来发现可以分治做,但我那个板子好像不会打(我对不起Lucky_block) 然后就整了个线段树来维护,并且只需要建树和上传即可,所以还是蛮简单的 合并过程的原理和正解差不多(赛后我才知道差分O(n)就能过) 需要注…

题目地址:http://acm.upc.edu.cn/problemset.php?page=13  2217~2226 A.Rescue The Princess 一个等边三角形告诉前2个点,求逆时针序的第三个点坐标. 简单几何,其实做法有很多,好像大多数都是带直线方程然后判断方向做的.我觉得直接将A放在原点,让B绕A逆时针旋转60度,最后加上A的偏移更简单.旋转直接用方向向量乘旋转矩阵就好. #include <map> #include <set> #include <…

写在前面 T1:期望100pts,实际0pts(7:50 ~ 8:50 T2:期望0pts,实际0pts(10:00 ~ 10:35 T3:期望20pts,实际40pts( 9:10 ~ 10:00,10:35 ~ 11:00 排名:rank2/10 感觉今天状态好多了~ >-<! 今天修树剖太累了,先咕咕咕,有空再把剩下两道题补上还有T3的满分代码,嘻嘻 解题过程 有了CSP的经验,先通读一遍题目,果断开T1,发现数的位数比较小,感觉暴力可以过,但是全排列不会写,发现贪心好像更简单,胡乱搞了…

简述我的苦逼做题经历 考的是NOIP2017day1原题, 开始看到小凯的疑惑时感觉特水,因为这题初中老师讲过, 很nice的秒切 T2发现是个大模拟,虽然字符串不太会用,但起码题意很好理解 边打代码边敲注释,差点变量名不够用 就这样一个半小时过去了,手捏的样例也过了 以为100pts,就放了过去看T3 T3考的是最短路计数,想了想以前好像没有写过这类题, 硬着头皮写了个dfs暴力统计道路数,为防止跑不出来还加了个计数器特判 期望能在无0环样例中骗点分, 后来在luogu上全WA了 T1 小凯的…