- 博客(85)
- 收藏
- 关注
RSS订阅转载 如何在Linux终端编写并执行c语言程序
1，使用vim编辑器编写程序，可在终端输入命令：sudo apt-get install vim 下载最新vim2，需要下载c语言的编译器gcc，在终端输入命令：sudo apt-get install gcc 下载gcc3，使用vi非常的简单，命令 # vi filename ，即可打开filename的文件，如果filename不存在则会新建一个。这里我们输入命令 ：# vi test.c4，我们进入文件后，这是一般模式，你还不能输入任何字符，键入字符 i，，左下角显示 插入
2021-02-03 12:03:40
28796
3
原创 后缀数组例题集
按这位大佬的博客刷的https://blog.csdn.net/tianyuhang123/article/details/54977648poj-1743不可重叠最长重复子串给你一串数字，求它们最长的重复(公差相同)子序列，且两个子序列不相交我们可以向二分枚举ans长度,如果能找到两个height>=ans,而且通过sa判断两个的间距>=ans,则说明这个答案合适。...
2019-09-29 19:36:28
230
1
原创 使用opencv制作人脸识别小软件
正文：1.既然说做个小软件那就，先做个简单的软件封面。随便找一个图片，然后手动画上自己需要的按钮，然后设置鼠标反应。画按钮：void buttonset() { rectangle(image, Point(48, 340), Point(154, 300), Scalar(0, 0, 255), -1, 8, 0); putText(image, "storeface"...
2019-09-20 15:15:05
1692
原创 poj KMP例题
poj-2406 kmp循环节http://poj.org/problem?id=2406KMP，next表示模式串如果第i位(设str[0]为第0位)与文本串第j位不匹配则要回到第next[i]位继续与文本串第j位匹配。则模式串第1位到next[n]与模式串第n-next[n]位到n位是匹配的。所以思路和上面一样，如果n%（n-next[n]）==0,则存在重复连续子串，长度为n-nex...
2019-05-11 19:29:45
206
原创 树状数组部分例题
poj-1037给出n个星星的坐标，如果一个星星的左下方（包含正左和正下）有k颗星星，就说这颗星星是k级的，统计每个等级有多少个点。这题可用树状数组，对于每个星星按y坐标从小到大排序，相同y坐标按x坐标从小到大排序（题目中数据已经有序），输入顺序已排好序，那么只要依次统计星星i之前x坐标小于等于i.x的星星有多少，即是星星i的级别code:#include<iostream&g...
2019-04-28 11:01:38
253
原创 poj-线段树合集
http://poj.org/problem?id=2828Sample Input40 771 511 332 6940 205231 192431 38900 31492Sample Output77 33 69 5131492 20523 3890 19243题目大意，插队的问题，每个案例给出n，代表有n个插队的，每个给出p,v，意思是代号为v的...
2019-04-05 21:20:13
678
原创 2019年 蓝桥杯A组部分题解
试题 I: 糖果时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分【问题描述】糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ∼ M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果，...
2019-04-04 21:43:17
830
原创 一些搜索题
1，poj-2308http://poj.org/problem?id=2308很有意思的题，挺少人写连连看的小游戏(只有4种牌)，判断是否能全部消除。思路非常简单但是要注意减枝。外层的DFS指定一张牌来想办法消除它，内层的BFS以指定的这张牌为起点，向四周扩展找到能和它配对的牌。然后每一对能消除的牌都考虑一遍。1.连的线不能越界到格子外边；2.有的牌只有奇数个，无解3...
2019-03-16 18:53:56
142
原创 强连通分量及缩点 算法解析及例题
算法讲解：https://blog.csdn.net/acmmmm/article/details/16361033#comments例题：poj-2186http://poj.org/problem?id=2186题意：总共有n头牛，m个有序对（a, b） 代表牛a崇拜牛b， 崇拜具有传递性，求出被其他所有牛崇拜的牛的总数。题解：构造一个图，进行求强连通分量及缩点，在强连通分...
2019-02-15 22:15:56
683
原创 双联通分量及例题
点双连通和边双连通连通的概念：在无向图中，所有点能互相到达连通分量：互相联通的子图点双连通：删掉一个点之后，图仍联通边双连通：删掉一条边之后，图仍联通tarjan 算法：该算法是R.Tarjan发明的。对图深度优先搜索， dfn[i]为第i个结点在搜索树中的深度，low[i]为第i个结点的子树的所有儿子连接到的最上面的结点层数。根据定义，则有：一个顶点u是割点，当且仅当满足(1)或(...
2019-02-12 20:41:18
298
原创 ACM Presentation Error错误
最近刷poj时遇到了一个错误名为：Presentation Error错误（表示错误）。我就查了下资料，了解了一下，发现该错误不是你的思路错误也不是你的答案错误，主要是因为你的答案输出的不够标准，就是说答案结尾是不是多了后少了应有的回车和空格，如果认真检查过，真的没有问题的话，唯一的可能，就是标准输出结果存在问题！标准的输出结果后面有些你看不见的空格或者换行符！加个空格或换行符再试一试！...
2019-02-02 22:12:34
430
原创 最小费用最大流及习题（poj）
该算法讲解来源：https://www.cnblogs.com/gtarcoder/p/4890739.html最小费用最大流 通过EK，Dinic，ISAP算法可以得到网络流图中的最大流，一个网络流图中最大流的流量max_flow是唯一的，但是达到最大流量max_flow时每条边上的流量分配f是不唯一的。 如果给网络流图中的每条边都设置一个费用cost，表示单位流量流经该...
2019-02-01 13:36:16
3760
原创 差分约束系统例题集
前一部分的算法讲解摘自原文：https://blog.csdn.net/consciousman/article/details/53812818 差分约束系统一、何为差分约束系统：差分约束系统（system of difference constraints），是求解关于一组变数的特殊不等式组之方法。如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如xj-xi<=b...
2019-01-21 20:53:29
535
原创 poj-2195 最小费用最大流or二分图km算法
Going HomeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 26221 Accepted: 13140 DescriptionOn a grid map there are n little men and n houses. In each unit time, ever...
2018-12-23 11:50:21
273
原创 PAT (Top Level) Practice1007 Red-black Tree （35 分）
题目链接：https://pintia.cn/problem-sets/994805148990160896/problems/994805153880719360参考博客：https://blog.csdn.net/u014646950/article/details/48683081算法：dp#include<iostream>#include<cstdio&...
2018-12-22 19:22:24
437
原创 PAT (Top Level) Practice1005 Programming Pattern （35 分）
题目链接：https://pintia.cn/problem-sets/994805148990160896/problems/994805154748940288用后缀数组求出长度为n所有子字符串的大小关系，然后得出重复最多的。算法：后缀数组#include<iostream>#include<cstdio>#include<cstring>...
2018-12-22 19:15:49
436
原创 PAT (Top Level) Practice1004 To Buy or Not to Buy - Hard Version （35 分）
题目链接：https://pintia.cn/problem-sets/994805148990160896/problems/994805155206119424暴力，基本上不会超时，dfs加上一些剪枝算法：dfs#include<iostream>#include<cstdio>#include<string>#include<cs...
2018-12-22 19:11:10
272
原创 PAT (Top Level) Practice 1003 Universal Travel Sites （35 分）
题目链接：https://pintia.cn/problem-sets/994805148990160896/problems/994805155688464384题很难理解，但其实就是普通的 网络流最大流（从源点到汇点可以运送的最大乘客）。建图用stl。算法：网络流最大流（Dinic）#include<iostream>#include<cstdio>#...
2018-12-22 19:07:27
1036
原创 PAT (Top Level) Practice1002 Business
题目链接：https://pintia.cn/problem-sets/994805148990160896/problems/994805156145643520很入门的动态规划题，一开始需要先排序。算法：dp/背包#include<iostream>#include<cstdio>#include<cstring>#include<...
2018-12-22 19:02:29
270
原创 PAT (Top Level)Practice 1001 Battle Over Cities - Hard Version （35 分）
题目链接：https://pintia.cn/problem-sets/994805148990160896/problems/994805156657348608主要考连通性 ，简单来说就是枚举删除每个点的最小生成树的最大的花费是多少，注意如果不能联通那么一定是最大的，最后在遍历一遍输出答案即可 算法：kustal最小生成树code：#include<iostream...
2018-12-22 18:56:25
299
原创 poj—1161 -- Walls
描述在一个国家，长城的建造方式使每一堵长城都把两个城镇连在一起。长城不相交。因此，国家被划分为这样的地区：要从一个地区迁移到另一个地区，就必须穿过一个城镇或跨过长城。对于任何两个城镇A和B，最多有一个长城，一端在A，另一个在B，而且，它可以走从A到B总是走在一个城镇或沿着长城。输入格式意味着附加限制。有一个俱乐部的成员住在城镇。每个城镇只有一个成员，或者根本没有成员。成员们想在其中一个地区(...
2018-12-06 21:47:21
176
原创 树形dp poj-2342与codeforces Round #525（Div 2）E
poj-2342题目链接：http://poj.org/problem?id=2342很简单的树形dp，状态方程是：dp[i][1]+=dp[j][0] (在选择 i 的情况，j 是 i 的下属 )dp[i][0]+=max(dp[j][0],dp[j][1]) (在不选择 i 的情况，i的下属 j 可选可不选 )ac code：#include<iostream&...
2018-12-06 00:16:14
90
原创 1019 Separate the Animals （35 分）DFS或BFS搜索+（位运算）状态去重
题目链接：https://pintia.cn/problem-sets/994805148990160896/problems/994805149963239424直接暴力搜索每一种障碍的状态，用dfs和bfs都可以（我用的dfs），没找到一种状态bfs检查现在有多少个洞，有没有动物相连。可以用set对状态进行去重，用 long long 压缩保存状态写题一定要细心。。。。。。。。。。...
2018-11-25 01:33:27
528
原创 PAT (Top Level) Practice 1017 The Best Peak Shape （35 分）
这道题的链接：https://pintia.cn/problem-sets/994805148990160896/problems/994805150479138816这道题很明显是考最长递增序列，用LIS O(NlgN）算法，从网上看了别人写的大多用dp但耗时太长，有用LIS的但却用的不够准确。在LIS时加一个数组nu 记录：到该下标的数时的最长递增序列为多少。code：#in...
2018-11-21 20:48:16
257
原创 最小生成树计数（MST） kruskal&矩阵定理
参考的有这位大佬的博客：https://blog.csdn.net/clover_hxy/article/details/69397184最小生成树的两个性质： (1)不同的最小生成树中,每种权值的边出现的个数是确定的 (2)不同的生成树中,某一种权值的边连接完成后,形成的联通块状态是一样的 那么我们其实可以把每种权值的处理看成是分开的好几步，然后根据乘法原理，将每一步得到的结果相乘。 ...
2018-11-21 11:48:37
2073
原创 在poj上刷30道DP
听说30道dp可以入门？？。。。。1.poj-1015http://poj.org/problem?id=1015#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<cma...
2018-10-15 18:08:18
282
1
原创 POJ-1636 二维DP
题意：有两个监狱，每个监狱里面有n个囚犯，现在希望交换n/2对囚犯。但是考虑有一些原本在不同监狱的囚犯对在一起是很危险的，所以希望经过交换后他们还是不在一个监狱里面。那么如果保证这个条件，希望尽可能多的交换囚犯。Sample Input3101 03 31 21 31 18 121 11 21 31 42 53 54 55 56 67 68 78 ...
2018-10-14 02:03:54
646
原创 poj 并查集高级应用——1703，2492，1988，1417
http://poj.org/problem?id=1703题意：第一行表示有多少测试用例。第二行n,m表示用多少个人以及下面有多少命令。其中如果是A则代表询问你A后面的这两人是不是一伙如果一伙则输出In the same gang..如果不是一伙则输出In different gangs.如果不确定输出Not sure yet。D代表的是D后面的两个人在不同的一伙。*#include...
2018-09-25 20:31:04
140
原创 使用opengl制作简易贪吃蛇小游戏
这个代码主要运用链表来表示蛇和模拟蛇行动，编译一下就能用。。。。#include<iostream>#include<algorithm>#include<functional>#include<cstdlib>#include<cstdio>#include<gl/glut.h>#include<v...
2018-09-19 19:39:24
2716
1
原创 使用线段树求数组各区间的最大值，最小值，和
输入 ：第一行输入n（数组内元素的个数）；第二行 n个数（数组内的元素）；之后每行两个数x，y（所询问区间）。输出 ：分别输出询问区间内的最大值，最小值，和。#include<iostream>#include<algorithm>#include<string>#include<cstdio>#include<cstring...
2018-09-18 20:17:47
668
原创 二叉排序树一些操作
输入若干个不同的正整数（以0结束），按顺序建立一颗二叉排序树，输出中序遍历结果。再输入一个数X，在建好的二叉排序树中查找有无关键字X这个结点，有则删除该节点，无则插入这个结点，删除或插入后还要保证满足二叉排序树的要求。最后请用邻接表的形式再次输入该二叉排序树。#include<iostream>#include<cstdio>#include<algorit...
2018-09-12 18:54:29
319
原创 归并排序 c++实现
归并排序：归并排序采用的是分冶算法，将两个有序排列，合成新的有序排列。时间复杂度是 O(nlogn);优点是高效稳定，缺点是会多占用一部分内存。coder：#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<str...
2018-09-03 17:38:33
138
转载 2017百度之星初赛A 第二题 ——并查集启发式合并
数据分割Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2091 Accepted Submission(s): 607 Problem Description小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统...
2018-08-11 13:58:04
239
原创 poj-1062 dijk Bell SPAF
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换...
2018-08-07 14:21:40
111
原创 POJ-1416 DFS
题目翻译:公司现在要发明一种新的碎纸机，要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值。比如，target的值是50，而纸条上的数字是12346，应该把数字切成四部分，分别是1、2、34、6。因为这样所得到的和43 (= 1 + 2 + 34 + 6) 是所有可能中最接近而不超过50的。（比如1, 23, 4, 和6 就不可以,因为它们的和不如43接近50，而12, 34, 6也...
2018-06-20 18:04:04
141
原创 poj-2676 数独 ——DFS
SudokuTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 22993 Accepted: 10791 Special Judge DescriptionSudoku is a very simple task. A square table with 9 r...
2018-06-18 22:04:22
191
原创 POJ-3565 二分图——km算法
题目链接：http://poj.org/problem?id=3565题目大意：在坐标系中有N只蚂蚁，N棵苹果树，给你蚂蚁和苹果树的坐标。让每只蚂蚁去一棵苹果树，一棵苹果树对应一只蚂蚁。这样就有N条直线路线，问：怎样分配，才能使总路程和最小，且N条线不相交。思路：用一个图来说明思路。假设A、B为蚂蚁，C、D为苹果树。则存在两种匹配：第一种是AD、BC，第二种是AC、BD。根据三角形不等式AD+BC...
2018-06-18 16:16:37
165
原创 poj-2240 Bellman-ford
题意：已知n种货币，以及m种货币汇率及方式，问能否通过货币转换，使得财富增加。题目链接：Arbitrage解题思路：目测是一条不错的生财之道~~~（打住）财富增加的话肯定是以同种货币作比较，否则没有意义，因此题意大致可以变成在一个n个顶点的图中能否找到一个正权环，这里的正权环指财富增加，很明显可用Bellman-ford 算法（专门解决存在环的最短路径问题）。Bellman-ford 算法：一个具...
2018-06-18 16:09:06
170
原创 Atcoder Beginner Contest 099 C_strange bank
C - Strange BankTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementTo make it difficult to withdraw money, a certain bank allows its customers to withdraw only one of the follo...
2018-06-12 22:12:59
269
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人