开开心心写

分类

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) ACM题解(245) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 数据结构专题班(15) 未归档(4)

/ 注册

全部文章（共442篇）

【线性规划与网络流24题 2】太空飞行计划

题目链接：太空飞行计划【线性规划与网络流24题 2】太空飞行计划 Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I=...

2020-05-03

0 501

【线性规划与网络流24题 6】最长递增子序列

题目链接：最长递增子序列【线性规划与网络流24题 6】最长递增子序列 Description 给定正整数序列x1, .., xn。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和 ...

2020-05-03

0 491

codeforces #373 div2题解

这场比赛充分说明了一个问题：读题大法好+模拟大法好！有个题好像数据还是标程有问题，最后给删掉了所有只有ABCE四个题 A题：cf719A 这个题结果成了最“好”得分的题！如果手速快，并且敢去hack，相当于赚了1000分的C，而且稳得分注意0和15的坑点就好了呀~~~ B题...

2020-05-03

0 447

HDOJ 5787 K-wolf Number 数位DP

数位DP的一道所谓的水题！但是呢，必须得胆子大！题意：求区间【L，R】中有多少个满足条件的十进制数条件是：任意连续K个数值都不相同，K=2，3，4，5 dp最难的是设计状态和状态转移啊！ K很小，所以可以每一个有意义的数位都来一维来表示呗 dp[pos][p1][p2][p3]...

2020-05-03

0 391

HDOJ 5793 A Boring Question 数学+猜想

看到这个式子，心里就很不爽啊！这要怎么搞啊！先贴个证明的方法：猜想的公式的证明首先呢，题目中其实给的是三组样例哦 n=1，m=3，ans=4 n=1，m=2，ans=3 n=2，m=3，ans=13 有没有发现，当n变大一位的时候，ans变大得很多很多尤其是n和m都是这么大的...

2020-05-03

0 424

【线性规划与网络流24题 4】魔术球

题目链接：魔术球问题【线性规划与网络流24题 4】魔术球 Description 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一...

2020-05-03

0 526

【线性规划与网络流24题 3】最小路径覆盖

题目链接：最小路径覆盖【线性规划与网络流24题 3】最小路径覆盖 Description 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的...

2020-05-03

0 449

HDOJ 1134 数学+大数

这个题是卡特兰数的公式题不需要讲太多的东西，关键是贴个大数的模板 bin神的模板改造过来 bin神的思路是一个int值保存一个整数的4个数位其实在模拟题中，如果内存够的话，保存1个数位是更好处理的，因为可以更好的判断首位和末位的情况改动如下：把private的a数组和le...

2020-05-03

0 577

【线性规划与网络流24题 5】圆桌问题

题目链接：圆桌问题【线性规划与网络流24题 5】圆桌问题 Description 假设有来自 n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri, i=1,2,...,n。会议餐厅共有 m张餐桌，每张餐桌可容纳 ci(i=1,2,...,m) 个代表就餐。为了使代表们充...

2020-05-03

0 363

【线性规划与网络流24题 7】试题库问题

题目链接：试题库问题【线性规划与网络流24题 7】试题库问题 Description 假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。编程任务：对于给定...

2020-05-03

0 409