Crossea

摘要： 对出度为零的点进行拓扑排序 java class Solution { public boolean canReach(int[] arr, int start) { boolean[] vis = new boolean[arr.length]; return dfs(start,arr,vis) 阅读全文

摘要： 话不多说直接上题 分析一下，题目要求的是能让所有的箱子竖着堆起来 下面的箱子要比上面的箱子的三维~~正经的~~都要大 很明显也就是求一个箱子的摆放序列，使得三维递增 这很明显是一个最长递增子序列问题，那么我们可以 怎么做呢，因为数据量不大，只有3000,直接n^2的dp 就行，先将所有的箱子按照第一 阅读全文

摘要： "感谢https://www.cnblogs.com/yyxayz/p/4109390.html" 思路，首先暴力肯定超时了，那么就要想办法来优化，~~当然是百度了~~ 首先很显然的是，如果一个区间的最大值和最小值分别是mi和ma 那么如果ma miRMQ的基本思想就是对区间的进行拆分,来利用动态规 阅读全文

摘要： 自我思考，仅仅记录学习过程，~~俯冲灰名~~ 暴力就行，一个最大的配合n/2 1个最小的 c++ include using namespace std; define rep(i,j,k) for(int i=(j); i define PLL pair define ini(a,j) memse 阅读全文

摘要： 思路 直接利用优先队列，将每一次会对外传播的节点当前的状态记住，同时也存储这次传播会到达的时间 每次产生和输出之前先更新就可以,但是因为一个节点可能在同一时间生成多个块，会被卡时间，只能得到80分，后续优化懒得做了 附赠一组测试数据 15 13 1 2 2 3 3 4 4 5 1 6 6 7 7 8 阅读全文

摘要： "链接" A 简单签到题，直接判断一次去掉两个的花费是不是比一个一次去更贵就可以 菜鸡代码 c++ include using namespace std; define rep(i,j,k) for(int i=(j); i define PLL pair define ini(a,j) mems 阅读全文

摘要： Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules 阅读全文

摘要： "链接" include using namespace std; typedef long long ll; int main(int argc, char const argv[]) { int T; ios::sync_with_stdio(false); cin T; while(T ) { 阅读全文

摘要： "链接" 签到，简单贪心。可以看出来只会使用最多一个7剩下的全是1 include using namespace std; typedef long long ll; char a[100010]; int num[100010]; int main(int argc, char const ar 阅读全文

摘要： 签到，乘以两个相邻的合数 include using namespace std; typedef long long ll; ll A[20010]; ll B[40010]; int main () { ll n,m; cin n m; for(int i = 0; i A[i]; } for( 阅读全文