- 博客(20)
- 收藏
- 关注
RSS订阅
1原创 Dos命令
查看当前目录下的所有文件 dir切换目录 cd c:跨盘符切换 cd: /d c:返回上一级 cd ..清理屏幕 cls退出终端 exit查看电脑ip ipconfig。
2023-04-27 10:46:13
70
原创 哈希——字符串哈希
给定一个长度为 n 的字符串，再给定 m 个询问，每个询问包含四个整数 l1,r1,l2,r2，请你判断 [l1,r1] 和 [l2,r2]这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。输入格式第一行包含整数 n和 m，表示字符串长度和询问次数。第二行包含一个长度为 n的字符串，字符串中只包含大小写英文字母和数字。接下来 m行，每行包含四个整数 l1,r1,l2,r2，表示一次询问所涉及的两个区间。注意，字符串的位置从 1开始编号。输出格式。
2022-11-15 18:43:02
115
原创 哈希——模拟散列表
维护一个集合，支持如下几种操作：现在要进行 N次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数 N，表示操作数量。接下来 N行，每行包含一个操作指令，操作指令为 ， 中的一种。输出格式对于每个询问指令 ，输出一个询问结果，如果 x在集合中出现过，则输出 ，否则输出 。每个结果占一行。数据范围1≤N≤105−109≤x≤109输入样例：输出样例： 知识点： 开放寻址法
2022-11-15 18:34:21
206
原创 P1063 [NOIP2006 提高组] 能量项链
如果前一颗能量珠的头标记为 mmm，尾标记为 rrr，后一颗能量珠的头标记为 rrr，尾标记为 nnn，则聚合后释放的能量为 m×r×nm \times r \times nm×r×n（Mars 单位），新产生的珠子的头标记为 mmm，尾标记为 nnn。例如：设 N=4N=4N=4，444 颗珠子的头标记与尾标记依次为 (2,3)(3,5)(5,10)(10,2)(2,3)(3,5)(5,10)(10,2)(2,3)(3,5)(5,10)(10,2)。NOIP 2006 提高组 第一题。
2022-10-24 15:15:56
291
原创 P4342 [IOI1998]Polygon —— 断链成环
多边形是一个玩家在一个有n个顶点的多边形上的游戏，如图所示，其中n＝4。每个顶点用整数标记，每个边用符号+（加）或符号*（乘积）标记。第一步，删除其中一条边。随后每一步：选择一条边连接的两个顶点V1和V2，用边上的运算符计算V1和V2得到的结果来替换这两个顶点。游戏结束时，只有一个顶点，没有多余的边。如图所示，玩家先移除编号为3的边。之后，玩家选择计算编号为1的边，然后计算编号为4的边，最后，计算编号为2的边。结果是0。（翻译者友情提示：这里每条边的运算符旁边的数字为边的编号，不拿来计算）
2022-10-24 15:13:12
1066
原创 UVA12991 Game Rooms ——二阶前缀和（阶梯和）
第一行给出数据组数 TTT（ 1≤T≤1001\leq T\leq 1001≤T≤100）。接下来对于每组数据，首先一行给出 NNN（ 2≤N≤40002\leq N\leq 40002≤N≤4000），代表该大楼一共有多少层；接下来 NNN 行第 iii 行给出两个整数 Ti,PiT_i, P_iTi,Pi（ 1≤Ti,Pi≤1091\leq T_i, P_i\leq 10^91≤Ti,Pi≤109），代表第 iii 层的人数，意义同题意。
2022-10-24 15:05:30
301
原创 DP学习——图、拓扑排序——P1137 旅行计划
有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航道不相交的情况下，被批准的申请尽量多。
2022-10-12 18:01:15
216
原创 DP学习——P2782 友好城市——求最长上升子序列
有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航道不相交的情况下，被批准的申请尽量多。
2022-10-12 17:44:28
148
原创 DP学习——P1387 最大正方形
在一个 n×mn\times mn×m 的只包含 000 和 111 的矩阵里找出一个不包含 000 的最大正方形，输出边长。
2022-10-11 16:26:22
105
原创 DP学习——树形DP——P1122 最大子树和
一株奇怪的花卉，上面共连有NN N朵花，共有N−1N-1N−1条枝干将花儿连在一起，并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”，该数越大说明这朵花越漂亮，也有“美丽指数”为负数的，说明这朵花看着都让人恶心。根据定义，在走到点 uuu 时，f[u]f[u]f[u] 所表示的连通分量中必包含点 uuu ，所以。比如上图中，f[2]=a[2]=−1f[2] = a[2] = -1f[2]=a[2]=−1。，a[i]a[i]a[i] 是输入的点权。我们用 f[i]f[i]f[i] 记录。
2022-10-11 16:17:50
332
原创 DP学习——树形DP——P1352 没有上司的舞会
现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 rir_iri，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。第 222 到第 (n+1)(n + 1)(n+1) 行，每行一个整数，第 (i+1)(i+1)(i+1) 行的整数表示 iii 号职员的快乐指数 rir_iri。第 (n+2)(n + 2)(n+2) 到第 2n2n2n 行，每行输入一对整数 l,kl, kl,k，代表 kkk 是 lll 的直接上司。
2022-10-11 15:55:25
72
原创 DP学习——树形DP——P1040 [NOIP2003 提高组] 加分二叉树
设一个 nnn 个节点的二叉树 tree\text{tree}tree 的中序遍历为(1,2,3,…,n)(1,2,3,\ldots,n)(1,2,3,…,n)，其中数字 1,2,3,…,n1,2,3,\ldots,n1,2,3,…,n 为节点编号。
2022-10-10 20:13:28
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人