笔记
文章平均质量分 54
Aidan 347
。
展开
-
河南省第十三届ICPC大学生程序设计竞赛(重现赛)
【代码】河南省第十三届ICPC大学生程序设计竞赛(重现赛)原创 2022-10-16 18:53:30 · 380 阅读 · 0 评论 -
二维哈希 + 二分
二维hash模板题,现学一下。原创 2022-10-14 16:03:12 · 155 阅读 · 0 评论 -
【无标题】
【代码】【无标题】原创 2022-10-14 15:55:31 · 65 阅读 · 0 评论 -
又一个类似于贡献值的问题
链接:https://ac.nowcoder.com/acm/contest/40961/E 来源:牛客网 Given two integer arrays a, ba,b,Bob wants to know the array cc。原创 2022-09-12 21:41:25 · 100 阅读 · 0 评论 -
814 Div2 C
多写出几轮的比赛结果可以发现:n轮之后力量最大的人一直赢,其他人一直输,根据这个特点可以先记录前n轮获胜的人的编号以及参加比赛的场次编号,给定n个人的力量值,每次取前两个人进行战斗,力量大的人一定赢,输掉的人排到队列的末尾;当询问的人的力量为n时,将n轮后的所有比赛都是他赢,当然如果不足n轮就不用处理。询问时二分该编号的人,记录前n轮中最后一场参加的比赛场次。问第i个人进行了s轮后赢了多少场。原创 2022-09-09 15:57:30 · 128 阅读 · 0 评论 -
计算几何基础
大意:给定一些点,保证第一个点为原点,其他点不在坐标轴上且任意三点不共线,从远点开始逆时针排序。原创 2022-09-07 20:05:52 · 88 阅读 · 0 评论 -
Sort Zero
从后往前遍历数组,当第一次有 a[ i - 1] > a[ i ] 时,将1 ~ i - 1 之间的数全都清为0,过程中再将改变的数作st = true, 再从1开始将所有标记的数清为0,再重复一遍操作,这样可以保证得到的数组只有两种情况:(1)数组全为0,(2)数组前面一段为0,后一段为非递减数列;第一次操作可以保证数组前一段为0,后一段非递减,这样清为0之后可以保证后一段除了0的数是非递减的,第二次操作之后直接可以保证前一段都为0,后一段的数都满足 a[ i - 1 ]原创 2022-09-03 20:45:32 · 276 阅读 · 0 评论 -
AC - Bad Cowtractors(最大生成树)
Bessie has been hired to build a cheap internet network among Farmer John's N (2原创 2022-07-06 17:10:31 · 112 阅读 · 0 评论