house_cat

分类

ACM(110) JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章（共129篇）

2019牛客多校第一场

2019牛客多校第一场 A:Equivalent Prefixes（单调栈）题意：注意是每个子区间都要满足可以发现必须要有单调性，想到要同增同减然后找到一个满足同增同减，但是不符合题意的反例： 1 3 2 1 3 0 然后发现必须要维护一...

训练记录

2019-07-18

0 356

[补题]2019省赛训练赛

[补题]2019省赛训练赛但我不想认输．．．．调酒壶里的酸奶这道题刚开始想歪了，一直在推公式？其实就是一个简单的记忆化搜索最多100*100个状态　求最短路所以BFS #include <bits/stdc++.h> using namespace std...

训练记录

2019-04-06

0 374

[补题]2019寒假集训

慢跑这题完全是在针对我还是题意没有充分理解设跑步者B 跑步如果追上A　那么A速度就降为一样然后后面的那位C原本追不上可能就追上了如果B追不上　C不可能追上B 设每组的领跑者的位置和速度　如果他追不上前面那位或者是最后以为则为领跑者一道模拟题居然卡那么久　哭了 #...

训练记录

2019-02-17

0 432

Equal Cut

Equal Cut 题目描述 Snuke has an integer sequence A of length N. He will make three cuts in A and divide it into four (non-empty) contiguous subsequence...

思维

2018-12-06

0 524

【线段树】Interval GCD

题目描述给定一个长度为N的数列A，以及M条指令 (N≤5*10^5, M<=10^5)，每条指令可能是以下两种之一： “C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 “Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。 ...

线段树

2018-10-25

0 429

徐州网络赛2018

徐州网络赛2018 网络赛的题比赛应该不会出了吧嗯...... 【记忆化搜索求PN态】 BE, GE or NE 题意：三个操作，增加，减少，加负号。一个人要让该数字>=r,一个人要让该数字小于等于l。很明显对于先手来说肯定是让分数最高最优，对于后手来说肯定是让分...

STL-set 训练记录搜索

2018-10-18

0 442

缩点

题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入输出格式输入格式：第一行，n,m 第二行，n个整数，依次代表点权第三至m+2行，每行两...

图论学习笔记缩点

2018-10-17

0 441

[tire+最短路]Bless You Autocorrect!

[tire+最短路]Bless You Autocorrect! Typing on phones can be tedious. It is easy to make typing mistakes, which is why most phones come with an autocorre...

字符串图论最短路 tire树

2018-10-10

0 416

【网络流】One-Way Roads

【网络流】One-Way Roads 题目描述 In the country of Via, the cities are connected by roads that can be used in both directions. However, this has been the cau...

图论网络流

2018-10-06

0 438

【二进制枚举+LCS】Card Hand Sorting

【二进制枚举+LCS】Card Hand Sorting 题目描述 When dealt cards in the card game Plump it is a good idea to start by sorting the cards in hand by suit and rank. ...

二进制枚举

2018-10-06

0 332