Welcome
  Post Categories
ACM-ICPC 10 博客搭建 2 学习笔记-大模型 4 日记 1 学习笔记-大模型推荐算法 1
Grab the Seat! Grab the Seat!
题目大意二维平面，屏幕是$(0, 1)–(0, m)$的线段,有$n$行$m$列座位在屏幕前面，是坐标范围$1 ≤ x ≤ n, 1 ≤ y ≤ m$的整点。有$k$个座位已经有人，求出到屏幕的视线不被任何人挡住的座位数量。题目链接一个人挡
2022-07-21 ACM-ICPC
ACM/OI 几何
浅谈博弈论-ICG篇 浅谈博弈论-ICG篇
公平组合游戏(ICG)定义游戏由同样很聪明的两个人 参与,二者轮流做出决策,且都会做出最有利于自己的决策,当有一人无法做出决策时(即无法行动)游戏结束，无法做出决策的人输。无论二者如何做出决策，游戏可以在有限步内结束。游戏中的同一个状态不可
2021-05-10 ACM-ICPC
ACM 博弈论 ICG SG函数
串 串
链接：https://ac.nowcoder.com/acm/contest/9981/A 题目描述长度不超过n，且包含子序列“us”的、只由小写字母构成的字符串有多少个？ 答案对1e9+7取模。所谓子序列，指一个字符串删除部分字符（也可以
2021-02-20 ACM-ICPC
递推 ACM
点一成零 点一成零
链接：https://ac.nowcoder.com/acm/contest/9981/D 题目牛牛拿到了一个n*n的方阵，每个格子上面有一个数字：0或1行和列的编号都是从0到n-1现在牛牛每次操作可以点击一个写着1的格子，将这个格子所在的
2021-02-20 ACM-ICPC
ACM, 并查集 ACM组合计数
HDU1534 Schedule Problem HDU1534 Schedule Problem
原题链接 题目大意给定n个任务，完成每个任务需要一定的时间，并且任务之间有一定的关系。FAS表示第一个任务需要在第二个任务开始之后完成，FAF表示第一个任务需要在第二个任务完成之后完成，SAF表示第一个任务需要在第二个任务完成之后开始，SA
2021-02-20 ACM-ICPC
ACM ACM差分约束
红和蓝 红和蓝
链接：https://ac.nowcoder.com/acm/contest/9981/C 题目你拿到了一棵树，请你给每个顶点染成红色或蓝色。要求：每个红点周围有且仅有一个红点，每个蓝点周围有且仅有一个蓝点。“周围”的定义：某点周围的点指通
2021-02-20 ACM-ICPC
ACM 递归 树
关于约瑟夫环递推式的一些思考 关于约瑟夫环递推式的一些思考
题目大意：N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是1号，最后剩下的是3号。（其实这是一段非常悲惨的历史故事的
2021-01-16 ACM-ICPC
ACM/OI 递推
HDU6351 BeautifulNow HDU6351 BeautifulNow
题目大意：给你一个数，你可以交换这个数任意两位，可以交换k次。但是不能出现前导0。求经过k次操作可以形成的最大值和最小值。这个数小于20位。 解题思路:首先，需要先解决这样一个问题：给定一个原序列，再给出它经过几次变换的序列，能不能求出，
2021-01-15 ACM-ICPC
ACM/OI, 思维
Paths on a Grid Paths on a Grid
题目大意给你一个n*m的矩阵，最开始在左上角，只能向下或者向右，求，从左上走到右下的所有路线的方案数。点击进入原题地址不难发现，需要走n+m步，然后从n+m中挑出n个走下，即答案就是 但是！本题的询问较多，且差距较大，是无法通过递推得到的。
2020-01-15 ACM-ICPC
ACM/OI, 组合数学
【洛谷】P1156 垃圾陷阱 解题报告 【洛谷】P1156 垃圾陷阱 解题报告
【洛谷】P1156 垃圾陷阱 解题报告题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2 \le D \le 100)D(2≤D≤100)英尺。 卡门想把
2019-09-04 ACM-ICPC
ACM/OI