public int waysToReachTarget(int target, int[][] types) {
int n = types.length;
int mod = 1_000_000_007;
int max = 0;
for (int i = 0; i < n; i++) {
max = Math.max(max, type
原创
2024-06-21 18:33:45
53阅读
#include <cstdio>
#include <queue>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;
...
原创
2022-06-16 00:13:01
23阅读
题意： 一个屏幕要同时打开9个窗口，每个窗口是2*2的矩阵，整个屏幕大小是9*9，每个窗口位置固定。 但是是否被激活（即完整显示出来）不确定。 给定屏幕状态，问是否可以实现显示。 分析：拓扑排序，把完全出现的数字拿出来，位置置空，然后再找下一个完全出现的数，直到找完为止，若中途找不到，则不合法。 代
转载
2016-08-11 17:43:00
50阅读
2评论
B - Window PainsPOJ - 2585Boudreaux likes to multitask, especially when it comes to
原创
2023-06-09 14:02:02
41阅读
Description Boudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just running one applic...
转载
2017-08-16 21:17:00
39阅读
Description Boudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just running one applic...
转载
2017-08-16 21:17:00
42阅读
2评论
工作之余抽点时间出来写写博文，希望对新接触的朋友有帮助。今天在这里
转载
2013-05-21 22:11:00
25阅读
题意：你现在有9个2*2的窗口在4*4的屏幕上面，由于这9这小窗口叠放顺序不固定，所以在4*4屏幕上有些窗口只会露出来一部分。 如果电脑坏了的话，那么那个屏幕上的各小窗口叠放会出现错误。你的任务就是判断一下这个电脑到底坏了没有。 讲题之前简单说一下拓扑排序是干啥的： 它是对有向图顶点的一种排序方式，
转载
2019-09-11 17:27:00
73阅读
2评论
题目链接： "http://poj.org/problem?id=2585" 示例代码：
原创
2022-06-10 00:57:52
45阅读
题解 成功把自己写自闭了 离散化之后再二分我是真不会算坐标啊我这个zz 先离散化所有坐标，然后对于每个位置维护一个最小前驱，然后线段树区间维护最小前驱 什么？位置一样？那就给每个大小为1的位置开个multiset，往上维护的时候就直接左右区间取min 然后就是，在线段树上二分了 我们把正无穷和负无穷
转载
2018-12-17 19:50:00
49阅读
2评论
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6708 Accepted Submission(s): 2076Problem DescriptionDandelion's uncle is
原创
2022-11-21 20:26:21
108阅读
测试地址：新家 做法：本题需要用到线段树+multiset。 这题题意有点复杂，先理一下：数轴上有一些带颜色的点，每个点会在某个特定的时间段出现，若干个询问，每次询问某个时刻上离一个坐标距离最远的颜色的距离。坐标和颜色的距离定义为，该坐标与当前出现的所有该颜...
转载
2018-06-25 20:12:00
112阅读
2评论
面添加QMAKE_CXXFLAGS += -std=c++11ORCONFIG += c++11
转载
2022-11-02 15:32:49
190阅读
自己想出来的，还是相当开心的（说实话这题也不难 QAQ......） 首先，那个时间限制非常好处理：离线然后拆成插入和删除就行. 对于每一种元素的每一个位置维护一个 $pre_{i}$ 表示上一次出现的位置. 假设我们查询的位置是 $pos$，我们二分答案 $mid$. 如果 $mid$ 合法，就要
转载
2021-07-07 09:58:41
58阅读
题目：https://loj.ac/problem/2585 算答案的时候要二分！ 这样的话，就是对于询问位置 x ，二分出一个最小的 mid 使得 [ x-mid , x+mid ] 里包含所有种类的商店。 判断一个区间里包含所有种类商店的方法是对于每种商店，记录每个这种商店的同类型前驱；然后看看
转载
2019-03-01 16:11:00
108阅读
2评论
题目 难得自己独立想出来并一次过的题目！！！后来翻了下题解自己似乎写复杂了（） 首先，染绿色这东西不用管，只要用三种颜色然后最后让最大或最小的那个颜色是绿色即可。 一看题，这递归建树挺 ex 的。定义 $f[0/1/2][x]$ 表示 $x$ 子树内的颜色 $0/1/2$ 的数量。转移了一下，发现不 ...
转载
2021-08-23 18:04:00
55阅读
2评论
1、错误描述2、错误原因 查找了下这个错误，由于图形容器无法找到，导致报这个错误3、解决办法（1）检查html文件路径（2）查看是否有对应的图形容器 ...
转载
2018-09-09 11:30:00
868阅读
2评论
1、错误描述 Error:Error #2174 ： 对于每个FileReference，每次只能执行一个下载、上载、加载或保存操作2、错误原因 Flex中，在做单文件上传时，多次点击“上传文件”...
转载
2014-12-25 19:30:00
342阅读
2评论
P2585 [ZJOI2006]三色二叉树 题目描述 输入输出格式 输入格式： 输入文件名：TRO.IN 输入文件仅有一行，不超过10000个字符，表示一个二叉树序列。 输出格式： 输出文件名：TRO.OUT 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 输入输出样例
原创
2021-08-03 09:29:55
132阅读
