敲行代码-CSDN博客

原创静态库和动态库的使用

库就是可复用的二进制可执行代码的有序集合。编译c文件时可以用 gcc -L库文件地址 -l库文件名称来使用动态库和静态库。静态库使用静态库的程序，在编译链接时载入静态库的代码，并将静态库的代码置入编译出的可执行程序。文件格式为：libxx.a ，其中lib是前缀，.a为文件后缀。动态库使用动态库的程序，在编译链接的过程仅对动态库做简单引用，在程序运行时才将共享库的代码载入内存。...

2019-11-12 22:07:20 196 1

Random类在java.util包下。使用前可以用 import java.util. 或者 import java.util.Random导入。我们可以使用Random类来产生伪随机数，下面简单介绍一下它常见的用法。 1.初始化Random对象 Random类有两个构造方法，分别为： a：public Random(); b：public Random(long seed); a方法不带...

2019-11-12 18:10:04 680 1

原创 LCIS(最长公共上升子序列)

最长公共子序列输出长度及序列 #include<bits/stdc++.h> using namespace std; typedef long long ll; int a[505],b[505]; int dp[505][505]; int pre[505][505]; int main() { int T; scanf("%d",&T); // int flg=0;...

2019-05-07 21:41:30 1705 1

原创 LCS(最长公共子序列)

题意描述求两个字符串的最长公共子序列的长度动态规划用二维数组 C[i][j] 记录串x1x2⋯xi与y1y2⋯yj 的 LCS长度，则可得到状态转移方程: 代码实现： #include<iostream> #include<cstring> #include<string> #include<algorithm> #define MAXN 1...

2019-05-05 22:22:09 1247 1

原创 LIS（最长上升子序列）

LIS的定义 LIS（Longest Increasing Subsequence）最长上升子序列一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK &lt...

2019-05-05 21:11:12 175

原创 2019年湘潭大学程序设计竞赛（重现赛）F题尺取法

Black & White 题目链接：https://ac.nowcoder.com/acm/contest/893/F 题目描述：你有一个长度为 n 的 01 串S，你可以执行最多 m 次操作。对于每次操作，你可以选择一个位置 i 满足 1≤i≤n 翻转这一位的值，0变成1，1变成0。定义一个 01 串的价值为其中最长连续0的个数和最长连续1的个数的较大值，求S在经过最多m次操作后的最...

2019-05-05 14:12:43 333 3

原创 HDU 3308LCIS

LCIS 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 题意： n个数，两种操作，第一种将第A个数变成B，第二种查找[A，B]之间最大递增子序列的长度。思路：很明显可以用线段树来做，设ox， lm，rm，mx 4个数组(l为L字母的小写)，ox数组存储这n个数， lm[rt]表示rt节点代表的区间[a,b]中从下标a开始的最长递增子序列...

2019-04-30 14:25:34 163

原创 ZOJ3195 Design the city

Design the city 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3195 题意： n个节点，n-1条边，Q次询问，每次询问输出连接3个节点的最短路径。思路：先以0节点为根，dfs遍历所有节点，求出各节点的深度以及它们到根节点的距离。然后分别求出两两节点的最短距离，最后输出其总和的一半即可。求两节...

2019-04-27 12:32:23 115

原创 2019校赛总结

这是我第一次打的学校的比赛，大一时什么都不懂错过了新生赛和校赛 T-T，大二时又不能打新生赛，直到这次。总的来说这次结果还可以接受吧。A了4题，做题太慢罚时多4题垫底，喜提签到奖励T-shirt。签到题很水，很快过了，不是一血，大佬手速太快了， %%%。B题卡了一会儿，主要原因是机器上的devc++不能单步调试，平时习惯设断点调试，这次人脑调试不习惯，而且第二个...

2019-04-20 23:06:12 190 1

原创 Attack on Titans ZOJ - 3747

Attack on Titans 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3747 题目大意：给N个士兵排队，每个士兵三种G、R、P可选，求至少有连续M个G士兵，最多有连续K个R士兵的排列的种数。输入： There are multiple test cases. For each case, ther...

2019-04-10 23:45:21 219

原创 2019西北工业大学程序设计创新实践基地春季选拔赛(重现赛)-G（DP）

Chino with Train to the Rabbit Town 题目链接：https://ac.nowcoder.com/acm/contest/553/G 感谢大佬博客的指点：https://www.cnblogs.com/FrankChen831X/p/10666916.html 题意给定n,k，(1<=n<=5e5)然后给出n个数ai(1<=ai<=1e5)...

2019-04-08 23:26:20 258

qq_40967246的博客