07 2019 档案
摘要：堆的做法： 每次取堆顶元素乘上去 再放回堆里面 最后>=n 的第一个数 一定是最小的 注意判重
阅读全文
摘要：监狱 题目描述 有一座监狱，有N个牢房，N个牢房呈一字排成一排的。也就是说，第i个牢房紧挨着第i+1个(除了末尾那个)。每个牢房里都关押着一名罪犯，总共N名罪犯。 上级要求将某些罪犯释放，给了一份名单，要求每天释放一个人。 位于相邻牢房的罪犯，他们互相之间可以谈话也可以传话，这就使得这里的N名罪犯都
阅读全文
摘要：1.状态90% 是f[i][j]; 2.对于每个独立的状态 一定是小区间到大区间 并且 是已经被算好 的 是独立的 3.要么看 i和j 怎么稿 并且这种情况是基于 枚举断点会对当前区间的值 造成 错误结果 3. 枚举断点 并且断点是一个独立的 寻找最优值 最标准代码 for(int i=n-1;i>
阅读全文
摘要：The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The sho
阅读全文
摘要：The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the r
阅读全文
摘要：B - Light BulbTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3203 Description Compared to wildleopard's
阅读全文
摘要：求一个点使得它在i-x到i+y区间内最小 双端队列做法 求i-1 到 i-x 区间内的最小值 类似于 滑动窗口 与i进行比较
阅读全文
摘要：The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The sho
阅读全文
摘要：There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help
阅读全文
摘要：Problem Description A thief is running away!We can consider the city where he locates as an undirected graph in which nodes stand for crosses and edge
阅读全文
摘要：最小点覆盖 = 最大匹配数 有向图的最小边覆盖 = 点数-最大匹配数 无向图的最小边覆盖=点数-最大匹配数/2 独立集个数 = 点数 - 最大匹配数 方法: 染色法 行列法 反键法
阅读全文
摘要：HDU 过山车 RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Gr
阅读全文
摘要：条件： 对于方程 f[i][j]=min(f[i][k]+f[k+1][j]+cos(i)(j));所形成的区间dp 这里的k可以用平行四边形优化 s[i][j-1]<=s[i][j]<=s[i+1][j] s[i][j]=k; 优化即可
阅读全文
摘要：It has recently been discovered how to run open-source software on the Y-Crate gaming device. A number of enterprising designers have developed Advent
阅读全文
摘要：Delay Constrained Maximum Capacity Path Consider an undirected graph with N vertices, numbered from 1 to N, and M edges. The vertex numbered with 1 co
阅读全文
摘要：每个人都会有幸运数字，有种幸运数字是这样定义的： 如果 X 是幸运数字，则 X 在 m 进制下的表示为 x1x2...xk，一定有 x1<=x2<=...<=xk，其 中 k 可以表示 X 在 m 进制下的位数。 这样的数字可能有无穷多个的，但是如果是在 m 进制下位数不超过 n 的幸运数字，就 应
阅读全文
摘要：XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure 超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服
阅读全文
摘要：暑假到了，大部分学生都回家了，只有少量竞赛学生还在学校里。 学校打算逐步把教学楼都关闭。以减少运营成本。 学校里的N栋教学楼(编号1到N)通过M条双向道路连接起来。每关闭了一栋楼，与该楼相连的所有道路同时都会被关闭。 何老板想知道，学校每关闭一栋楼，剩下的处于开放状态的教学楼是否是连通的。连通就是指
阅读全文
摘要：两个操作 1.判断 两个元素是否位于同一个集合 判断的依据是集合根是否相等 2.合并两个集合 合并 是根 合并 （当然也有启发式合并） 两个技巧 合并 根合并 也就是 gf合并 gf 判断同属于集合问题 一个定义 路径压缩 路径压缩实际上是把一棵树的根节点设置为所有节点的父亲。在找完根结点之后，在递
阅读全文
摘要：题目描述 约翰和贝茜在玩一个方块游戏。编号为 1…n 1\ldots n 1…n 的 n n n ( 1≤n≤30000 1 \leq n \leq 30000 1≤n≤30000 )个方块正放在地上，每个构成一个立方柱。 游戏开始后，约翰会给贝茜发出 P P P ( 1≤P≤100000 1 \l
阅读全文
摘要：S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，
阅读全文
摘要：湖面上有 n 座岛屿，从1~n 编号。现在要湖上建桥使得岛屿连接起来。桥双向通行。 湖面上有 n 座岛屿，从1~n 编号。现在要湖上建桥使得岛屿连接起来。桥双向通行。 输入第一行有两个整数 n,m。接下来是 m 行，按照时间顺序每行是一次询问。每行第一个整数q 代表询问的内容：如果q=1，则接下来是
阅读全文
摘要：https://blog.csdn.net/C20180602_csq/article/list/2? 图片转url：https://sm.ms/ NK微笑 https://blog.csdn.net/qq_37920580 https://blog.csdn.net/qcwlmqy/article
阅读全文
摘要：题目背景 DJL 为了避免成为一只咸鱼，来找 srwudi 学习压代码的技巧。 问题描述 Srwudi 的家是一幢 h 层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi 改造了一 个跳楼机，使得访客可以更方便的上楼。 经过改造，srwudi 的跳楼机可以采用以下四种方式移动： 1. 向上移动
阅读全文
摘要：li 给定两个长度分别为n和m的序列，序列中的每个元素都是正整数。保证每个序列中 的各个元素互不相同。求这两个序列的最长公共子序列的长度。 解法2：贪心+二分： 思路： 新建一个 low 数组，low [ i ]表示长度为i的LIS结尾元素的最小值。对于一个上升子序列，显然其结尾元素越小，越有利于在
阅读全文
摘要：A题 又没看题 一直在敲代码 B题没看出来没关系 C题没有混分 期望得分 180 实际得分 80 太弱了！！！！
阅读全文
摘要：对于一个数字序列A，并且有若干询问。对于每个询问，要求求出一段在序列A中非空 的连续段使得这一段数字的总和的绝对值尽量接近P。 对于一个数字序列A，并且有若干询问。对于每个询问，要求求出一段在序列A中非空 的连续段使得这一段数字的总和的绝对值尽量接近P。 第一行2个数N、T，表示序列的长度和询问的个
阅读全文
摘要：n 个非负整数排成一行，每个数值为Ai，数的位置不可改变。需要把所有的数都恰好等于h。可进行的操作是：对任意长度的区间[i,j]中的每个数都加1，i 和j 也任选，但要求每个数只能作为一次区间的起点，也只能作为一次区间的终点。 也即是说： 对任意的两个区间[l1, r1] 和[l2, r2], 要求
阅读全文
摘要：司令部的将军们打算在 的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 如果在地图
阅读全文
摘要：首先是整数类型 设 ll a,k; 求a/k 向上取整 ans=(a-1)/k+1; 求a/k 向下取整 ans=(a-1)/k; int/int 是整除 强制类型转化 等 都是向0取整 例题 codeforce C - Tokitsukaze and Discard Items Codeforce
阅读全文
摘要：B：打比赛 题目大意： 一个由三个人组成的ACM队去参加world final 题目非常多 在比赛开始的一瞬间 每个人都对每道题的难度做出了一个预判 分为五个级别 1～5 他们想采取这样的A题策略： 1. 将所有题分成三段连续的区间 2. 每个区间非空 3. 每人认领一段区间 4. 难度的总值为 每
阅读全文
摘要：没有好好看数据的范围，导致A，C 题爆0 没思路先打暴力，一道题想半个小时不行就打暴力或者跳过 拿到题不要老是想到动态规划 要推 注意看数据范围 特别是状态压缩 40 分 你还这么弱，还要好好努力啊 比赛要认真打 打不好没关系 题要认真做认真补 经验要认真总结 生活要极度自律，清楚自己要干些什么 一
阅读全文
浙公网安备 33010602011771号