子希

分类

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 思维题(23) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

TA的专栏 46篇文章 0人订阅

算法周周练

8篇文章 758人学习

codeforces题解

10篇文章 766人学习

牛客日常竞赛

15篇文章 900人学习

牛客每日一题

13篇文章 983人学习

全部文章（共232篇）

D. Ehab the Xorcist(构造+思维)

题意：给你u,v，要你构造一个最短的数组使得数组的各元素异或和为u，总和为v。思路：首先考虑几组特殊的情况 u == v == 0返回0即可 u == v != 0 返回u即可 u > v 返回 -1 这都比较简单验证但凡要构造什么东西的题目都是比较难的。这道题我们可以从异或这个运算出发...

2020-05-21

0 683

FatMouse and Cheese(DP+记忆化搜索)

题意：给你一个N*N的的矩阵，要你找到一条最大的路径，并且每次只能水平或者垂直的走不超过k步，并且下一步的值要大于上一步的值，要你输出路径的最大值。思路：这个题不太难想到dp[ i ][ j ]可以由四个方向转移过来，但是这样做不了。因为无论你怎么搞都会存在有些转移本身就不是最优解，无法转移过来...

2020-05-21

0 528

FatMouse's Speed(DP+LIS变种)

题意：给你n个二元组(u,v)，要你求最长的u是递增，v是递减的子序列。思路：这个题乍一看不就是个最长上升子序列吗？然后满足一个约束v是递减的求不就行了？思路确实是这样，不过需要预处一下按u递增v递减排序(因为满足约束并且可以往回找)，这样可以把所有的子序列全部找出来，如果不预处理是找不出来...

2020-05-21

0 522

Human Gene Functions(DP+LCS变种)

题意：给你两个序列，序列的取值是(A,G,T,C)，并且给出一个他们之间的对应价值矩阵现在问题是，给你两个序列，你可以通过增加在字符串中间增加空格，最后要你求增加空格后的最大价值。思路：可以增加空格，那么一个简单的思想是通过增加空格使得字母匹配数最大化，这样就可以获得最大价值。那么难免会出现不...

2020-05-21

0 553

最少拦截系统(LIS)

思路：最长单调递减子序列的个数就是等于最长单调递增子序列的长度(因为是递增这些序列要么独立驾一个炮台，要么加到其他的序列中去，因为它们是递增，那么不可能加到同一序列中去，最会最多加的炮台数量就是等于他们的长度)，所以这题就转化求最长上升子序列的长度了。代码： #include<bits...

2020-05-21

0 440

HDU 1087 Super Jumping! Jumping! Jumping!（LIS）

题意：给你一个序列找你找出一个单调递增子序列的和的最大值。注意到这样一句话. but everyone must jumps from one chessman to another absolutely bigger. 看到这句话直接想到lis了，然后果断写了一个lis交上去wa了。然后稍微...

2020-05-21

0 541

hdu 1114 Piggy-Bank(完全背包)

题意：给你一个容量为n的背包，和数量为m的物品，每件物品有价值和重量，并且可以取无数次，问你怎样取得最小值，并把重量取满。思路：一开始写了一个01背包，稍微改了一下变成完全背包了，不过被卡空间了。然后看了一下讨论区是用完全背包写的，就去学习了一下完全背包的做法，和优化空间。这题就是一个裸的...

2020-05-21

0 612

HDP1176 免费馅饼(数塔DP)

免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 80950 Accepted Submission(s): 28325 Probl...

2020-05-21

0 609

Codeforces Global Round 7(A - D题解) 来自专栏

题意：给你一个数n，要你找一个数>0并且它的位数等于n，并且不能被它自己的数整除(比如23，不能被2,和3整除)。思路：一开始构造了一个2222(n-1个2)3,wa了两发(哭了)。后面想起一个定理，只有各位数之和能被3整除这个数才能被3整除，于是我们构造这样一个数233333(n-1个...

2020-05-21

0 583

The Lazy Cow(silver)(二维前缀和)

题意：给你一个n* n的矩阵，还有一个k，要你找一个起点坐标，然后上下左右四个方向走k步，然后计算他们的和，使得这个和最大化。思路：一开始写了一个bfs，O(n^4)超时，然后改了一下。然后观察了一下最后我们要求的和是一个菱形，如果这个菱形内的和可以O(1)计算这题O(n ^ 3)就过了，但是...

2020-05-21

0 503