新新人類

摘要： 题目大意: 给出一些机器人,能够上下左右移动,但有些机器人会被限制其中的一些操作,求经过任意的移动机器人能否相遇,如果相遇输出相遇位置 思路: 抽象成$x,y$轴上的移动,每个机器人只能在可行区间移动,并要重新更新可行区间. cpp include define ll long long defin 阅读全文

摘要： 链式前向星 最近看图论的板子总是有这种代码 实质就是链表的运用. 用$Edge.next$代表指向下一条边的指针,$head[u]$为节点$u$的头节点,每次加入新边时用头插法. 遍历点$u$可用 题目: luogo P2661 信息传递 题目大意: 每个点只有一个出度,求最短环(必存在) 思路: 阅读全文

摘要： 离散化 离散化目的是将较大区间的个体映射到较小的区间中,提升空间效率,常用来求当前位置的数在源序列的相对位置 cpp for(int i=1;i define ll long long define FOR(i,n) for(int i =1; i n; FOR(i,n){ cin a[i] b[i 阅读全文

摘要： 题目大意: 给出一个序列,和$m,k$,求$\sum_{i=l}^{r}{a_i} k\left \lceil \frac{r l+1}{m} \right \rceil$最小(可以选择空数组) 思路: 由于m最大只有10,我们可以枚举每个长度为$1 到m 1$的区间($\left \lceil \ 阅读全文

摘要： 题目大意: 给出一堆树,求同构(拓扑结构相同)树的集合 思路: 一开始写了个前序求置换序列,然后对比后序是否相等,但wa了,还需要对子树进行排序输出其dfs序,但是直接输出按节点多少排序的序列太复杂,于是将一个节点的dfs抽象成$()$,于是对树$1 2 , 1 3$输出的dfs序为$(()())$ 阅读全文

摘要： 题目大意: 给出长度为$n$的序列$d_i$和生命值$H$,每次到达该位置后生命值更新为$H+d_i$,求$H$首次为零的时段 思路: 首先想到先跑$\ | \frac{H}{\sum{d_i}}\ | 1$次然后跑最后一轮,但是序列的最小前缀可能远远小于$\sum{d_i}$,所以跑$\ | \f 阅读全文

摘要： 题目大意: 给出字符串$s,t,p$,可以从$p$中任意取字符加入$s$中,问经过某些操作能否将$p$变成$s$ 思路: 因为$s,t$中字符的相对位置不可以改变,从前到后对$t$用$s$当前首位或$p$中任意一位对其进行匹配,贪心先用$s$的首位匹配. 如果匹配完成且$t$完全使用则可以匹配. c 阅读全文

摘要： 提到对象之间的通讯,我想到了设计模式中的责任链模式,他为请求创建了一个接受者对象的链.这种模式通过请求类型,在责任链上的对象来判断是否进行处理,对请求的发送者和接受者进行解耦 下面是转自菜鸟教程的实例UML图 但是我的项目中,对象请求和处理对象一般是一一对应的,并没有用到责任链模式,而是以下的几种处 阅读全文

摘要： 题目大意: 有一个序列但不知道具体的数值,给出一些提示 $t_i,l_i,r_i$,$t_i=0$表示区间$l_i$到$r_i$有序,$t_i=1$则为无序 思路: 先构造一个全为1的序列,这样可以满足所有$t_i=1$的情况,然后对每个$t_i=0$先判断区间是否存在$t_i=0$的区间包含,如果 阅读全文

摘要： 省赛拉,这次也准备的还行,先给队伍试试水. 题意 B: 给出n堆石子,每次只能取一个,每堆取到最后一个得分,求先手最高得分. F: 给出n个圆,保证圆心都在y轴上,求两个圆并集为空的对数 G: 求最长上升子序列 I: n个人,第一个人有$a_1$元,其余n 1个人有$a_i$元,有属性$b_i$($ 阅读全文