- 博客(49)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 Ubuntu 驱动更新导致 nvidia-smi 报错 Failed to initialize NVML: Driver/library version mismatch
解决步骤：卸载 nvidia 相关的安装$ sudo apt-get purge nvidia- # 使用table补齐，出现下列相关软件nvidia-compute-utils-460-server nvidia-driver-460-server nvidia-kernel-source-460-server nvidia-settingsnvidia-dkms-460-server nvidia-kernel-common-460-server n
2021-02-26 15:08:09
1211
原创 2017年乐山师范学院程序设计大赛解题报告
A 子串https://www.cnblogs.com/hzoier/p/5908702.htmlB 数字组合题目描述不明确，很多同学误以为只是两个数的组合。解法一：直接枚举，每个数选与不选，总的可能是2的20次方，在可以接受的范围内。#include <cstdio>#include <iostream>#include <cmath>using namespace std;typedef
2017-12-14 22:01:15
901
原创 2016年乐山师范学院程序设计大赛解题报告
A:切割回文先计算出所有子串是否是回文串，这个步骤的时间复杂度应该是O(N*N)，然后再进行动态规划，当前的最少切割是有前面的最少切割所推导出来的，总的最坏时间复杂度是O(N *N)。#include <stdio.h>#include <string.h>#define MAXN 1000#define MIN(a, b) (a < b ? a : b)int sub[MAXN][MAXN
2016-12-03 00:37:17
740
1
原创 CentOS代理上网
1. yum代理编辑文件：vim /etc/yum.conf 添加一行：proxy=ip:port2.wget代理编辑文件：vim /etc/wgetrc 添加两行： http_proxy=ip:port ftp_proxy=ip:port3.系统环境代理编辑文件：vim /etc/profile 添加三行： export http_proxy=ip:port export https
2016-08-10 15:02:02
550
原创 Git 简单命令整理
安装gitLinux 安装： sudo apt-get install git #ubuntu sudo yum install git #centoswindows安装： 下载可执行文件 下载地址：<a href="https://git-for-windows.github.io/">https://git-for-windows.github.io/</a> 直接默认
2016-07-23 11:17:52
487
转载 MIRACL大数运算库使用手册
一．MIRACL简介MIRACL(Multiprecision Integer and RationalArithmetic C/c++ Library)是一套由Shamus Software Ltd.所开发的一套关于大数运算函数库，用来设计与大数运算相关的密码学之应用，包含了RSA 公开密码学、Diffie-Hellman密钥交换(Key Exchange)、AES、DSA数字签名，还包含了较新的
2016-07-19 17:24:48
1929
原创 LeetCode Intersection of Two Arrays(Set去重)
传送门：https://leetcode.com/problems/intersection-of-two-arrays/题目大意：求两个数组的交集。解题思路：我现在已经堕落到刷LeetCode了。 有两种解法：用Set和不用Set。用Set用Set的解法代码写起来很简单，用Set将两个数组分别去重得到st1和st2，对st1中的每个元素都判断一下是否在st2中存在。不用Set对其中一个数组排序，
2016-05-18 16:20:58
493
原创 LeetCode Climbing Stairs（经典动态规划）
传送门：https://leetcode.com/problems/climbing-stairs/题目大意：题意很简单易懂，有N阶楼梯，每步只能跨一阶或者两阶，问有多少种走法。解题思路：这是一道很老的面试题目了，记得还在大二的时候我的C++老师曾拿这道题目来考我们班的同学，数据范围已经确定（N<=50）。我能想到的方法是组合数学，1 * x + 2 * y == 50，枚举x，排列组合，求和得到结
2016-05-18 14:50:51
534
原创 Linux 中使用iptables配置防火墙
小疑惑我们的Linux老师余老师讲TCP_Wrappers工作在user-space，iptables工作在kernel-space，但是自己在通过搜索引擎进一步了解的时候有许多文章介绍iptables都不一样，有人说是在user-space，还有人说是在kernel-space。PS：正是带着这样的小疑惑，我才打算写这篇文章的。netfilter/iptables IP信息包过滤系统先讲讲什么是
2016-05-02 16:29:25
1386
原创 TCP_Wrappers应用级防火墙介绍与配置
TCP_Wrappers简介：TCP_Wrappers是一个工作在应用层的安全工具，它只能针对某些具体的应用或者服务起到一定的防护作用。比如说ssh、telnet、FTP等服务的请求，都会先受到CP_Wrappers的拦截。TCP_Wrappers工作原理：TCP_Wrappers有一个TCP的守护进程叫作tcpd。以telnet为例，每当有telnet的连接请求时，tcpd即会截获请求，先读取系
2016-05-01 20:09:52
5164
转载 HDU 3236 Gift Hunting(动态规划)
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=3236题目大意：略。解题思路：略。宝宝心里苦：其实这道题目并不是自己解出来的，明明知道是个动态规划，一个下午就是苦苦推不出来动态方程来，看了别人的题解还要持续WA，道理我都懂，可是为什么它要WA。或许这就是有许多人选择了ACM然后又放弃的原因吧。哎，说起都是一把辛酸泪。 看的别人的思路，没什么好说的，只
2016-05-01 12:42:03
486
原创 Codeforces Round #336 (Div. 2)
目前只写了前四题，第五题读了半个小时，还没有读懂，哈哈。。。A. Saitama Destroys Hotel 题意：电梯载人，一个简单模拟，可能代码写的有点乱，不喜勿喷！ 解题思路：略。 Show me the code!#include <iostream>#include <vector>#include <algorithm>#define pii pair<int, int>
2016-05-01 12:22:47
436
原创 Codeforces Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) C. Constellation
昨晚的codeforces真的是惨，第三题WA了8次，然而并没有过。今天中午起来recode一下，AC掉之后，厚颜无耻的来写题解。献上这道平面几何，以此安慰昨夜脸上熬出的痘痘。传送门：http://codeforces.com/contest/618/problem/C题目大意：平面上有N(0<= N <= 100000)个点，从1到N给每个点编号，没有所有的点都在一条直线上这种情况，需要找出三个点
2016-01-30 14:34:14
616
原创 Linux中C/C++对目录的读取
在Linux中，对于读取普通文件和目录文件有一些不一样的地方。 废话不多说，直接上代码吧。Show me the code!#include <iostream>#include <dirent.h>using namespace std;int main() { string dirName; cin >> dirName; DIR *dirPointer;//po
2016-01-28 14:03:37
456
原创 HDU 5584 LCM Walk(number theory && GCD)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5584题目大意：对于一组测试数据，给出一个终点的坐标(ex, ey)。对于某一个坐标(x, y), 设LCM是x和y的最小公倍数，那么(x, y)可以走到(x + LCM, y) 或者 (x, y + LCM)。问能到达终点坐标(ex, ey)的起点坐标有多少个?当然，起点坐标是可以通过若干步才到达终点坐标
2016-01-27 17:20:34
504
原创 第六届福建省大学生程序设计竞赛——G Simple String Problem(状态压缩dp)
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2218题目大意：解题思路：PS: 因为这道题目自己当时没有做出来，是下来以为巨巨给的题解，他真的有一万种方法AC，真的新膜拜。所以，我只是为了来贴代码，记录下这道状态压缩dp。Show me the code!#include <cstdio>using namespace std;const int max
2015-12-29 09:27:43
1278
原创 第六届福建省大学生程序设计竞赛——E The Longest Straight(尺取法)
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2216题目大意：给出一个N和M，再给出N个数，这N个数都是在0～M这个范围内的。其中的0当做1～M的任意数，不同的0，可以当做不同的数。问最多的连续的数有多少个（重复算一个）？解题思路：先把N个数映射到1～M的数组上，并同时记录0的个数。然后直接尺取法，当[l, r]区间内0的个数小于等于原有的0的个数时，r就往
2015-12-28 21:02:38
631
原创 利用反证法证明Nim Game中的定理(结论)
游戏规则：有N堆物品，每堆有M[i](1 <= i <= N)个物品，两个人轮流从任意一堆上取任意多的物品，最后取光者胜。两人都采取最优策略，问，是先手赢还是后手赢？定理(结论)说明：如果对于点(状态) (a1, a2, a3, ……, an)，有a1 xor a2 xor a3 xor …… xor an == 0，那么这个点就是Ｐ(必败)点；如果对于点(状态) (a1, a2, a3, ……,
2015-12-23 10:21:15
797
原创 HDU 5057 Argestes and Sequence(平方分割)
真的是ＷＡ到哭，最后才发现考虑漏掉了一种情况。题目大意：N 个数，M 次操作（1<=N, M<=100000）。操作分两种情况，一种是将arr[x]更新成ｙ，即arr[x] = y；另一种是询问区间[L, R]中第Ｄ位上是P的数有多少个。解题思路：懂了题意，就应该马上想到线段树，或者树状数组，这也确实正确的思路。不过，仔细想想单点更新区间询问的问题和Ｎ和Ｍ的范围，就应该想到平方分割也是能够做的。快上
2015-12-22 15:32:26
512
原创 博弈之Nim浅谈
博弈论应该算是一门独立的学问吧，它是现代数学不断进步的产物，是运筹学中重要的一部分。作为一个计算机科学与技术专业的学生，在这里谈论这高深的“博弈”二字实有不妥，所以，讲的不好的地方请多见谅。Nim的游戏规则(问题描述)：有N堆物品，每堆有M[i](1 定理（亦是结论）：如果M[1] xor M[2] xor M[3] xor …… xor M[N] == 0，那么先手输，否则先手赢。(xo
2015-12-18 15:23:48
2639
5
原创 HDU 5592 ZYB's Premutation(树状数组 + 二分)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5592题目大意：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=654&pid=1003 （中文题意）解题思路：设fi是第i个前缀的逆序对数，pi是第i个位置上的数,则fi - fi-1是i前面比pi
2015-12-09 10:59:35
431
原创 POJ 2777 Count Color(线段树 + 状态压缩)
题目大意： 长度为L的一块板， 被分为L个长度为1的小板，编号为1 ~ L。有两种操作，操作C后面跟三个数A，B，C，代表第A块板到第B块板涂上颜色C，操作B后面A，B，需要你输出第A块板到第B块板上共有多少种不同的颜色。颜色的种类最多30种，L和操作数最大都是10万。 解题思路： 很明显的线段树。问题的关键是怎么保存、更新、询问树上每个节点上有哪些颜色。看到颜色的种类不会大于30种这个条件，
2015-12-06 22:36:05
371
原创 POJ 1823 Hotel(线段树)
题目大意： 旅店有N个房间，排成一排，房间编号为1～N。有三种类型的操作： 第1种，输入i和M。表示i ~ i + M - 1这段房间入住旅客。 第2中，输入i和M。表示i ~ i + M - 1这段房间离开旅客。 第3中，需要输出最多的连续的空房间。 有P次操作。3 <= N <= 16000，3 <= P <= 200000。解题思路： 典型的线段树。关键是
2015-12-06 16:17:21
405
转载 Timus Online Judge 1577 E-mail(字符串DP)
转自：http://www.cnblogs.com/yu-chao/archive/2012/05/27/2520393.html 十分感谢！题目大意： 给你两个串s1和s2,你需要找到一个串s使得s1和s2都是s的子序列，问这样的串s有多少个。最后结果模1000000007。解题思路： 令len[i][j]表示串1前i个字符与串2前j个字符所得到的符合要求的串的最短长度。
2015-12-05 17:04:37
554
转载 POJ 1845 Sumdiv（高中数学，推公式，分治）
转自bin神：http://www.cnblogs.com/kuangbin/archive/2012/08/10/2631225.htmlbin神语录（来自群acfun）： １．年轻人，多刷题少水群 ２．弃蓝翔杯保平安 ３．acm大法好题目大意：求Ａ的Ｂ次方的所有约数的和，结果模9901．Ａ和Ｂ的范围都是50000000。 解题思路：bin神讲的很清楚，可能我的代码和bin神的
2015-12-03 15:40:58
552
原创 POJ 3026 Borg Maze(广搜＋ＢＦＳ)
说实话，这题真心是个好题，但是就是测试数据太过于坑爹！ 题目大意：自己读题。 解题思路：先多次BFS计算出任意两个节点间的距离，把边给保存好。再使用最小生成树算法求得最小花费。 我只是为了来贴代码。 Show me the code!#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#i
2015-12-03 15:15:00
417
原创 POJ 2531 Network Saboteur(暴力美学)
最近心情不好，而且今天已经wa到哭了，感觉特别悲催！感觉自己的这题的思路还不错，必须来写写博客释放下自己的情绪。题目大意：有N个节点(0~N-1)，给一个邻接矩阵，Cij代表节点i到节点j的花费，其中Cii == 0, Cij == Cji。需要把所有的节点分成A，B两部分，其中的花费就是 ∑Cij (i∈A,j∈B)，求最大的花费。（2 <= N <= 20）解题思路：上午做题的时候没有什么好的思
2015-11-30 00:44:18
644
原创 HDU 1846 Brave Game （简单博弈）
题目链接：acm.hdu.edu.cn/showproblem.php?pid=1846 题目大意：中文题目，不再累述！ 解题思路：一个单词来形容，water！ show me the code!#include <iostream>using namespace std;int main() { int T; cin >> T; for (int I = 1; I
2015-11-28 13:29:31
328
原创 POJ 2352 Stars
题目大意：一个坐标系中有很多颗星星，对于某一颗星星（x0， y0）来说，如果有k颗星星的x <= x0 && y <= y0，那麼，這顆星星的level就是k。最後我們需要輸出每個level各有多少顆星星。 其实很久以前做过这道题目，那个时候并没有做出来，因为当时还不知道线段树和树状数组是什么。 具体思路：其实题目中的输入就已经把解题的思路说的很清楚了，从左往右，从下往上的放星星，当我们在放星星
2015-11-27 17:27:13
380
原创 HDU 5311 Hidden String
题目大意：给一个串S，问是否能找出分别连续的三个串，按顺序拼接起来得到串”anniversary”。 这道题目也是当时bestcoder比赛时的题目，比赛的时候是过了前4题的，但是，终测的时候挂掉了第二道和第三道。这是那场比赛的第二题，到现在我都没有想通，为什么会挂掉！今天又重新写了一下，还是WA！ 但是我觉得自己思路是完全正确的。讲讲思路，麻烦大家帮我看看代码，调调BUG。大概思路：在S串中枚
2015-11-19 22:21:46
460
原创 HDU 5313 Bipartite Graph
题目名称是二分图，但确实不是二分图！做这道题目，只需要知道什么是完全二分图就行了。 完全二分图概念（来自度娘）：完全二分图是一种特殊的二分图，可以把图中的顶点分成两个集合，使得第一个集合中的所有顶点都与第二个集合中的所有顶点相连。题目大意：已有一个N个点，M条边的二分图，要求你增加一些边，使其成为一个完全二分图。问最多能加多少条边？不允许有重边的情况。 我们可以简单的得出一个结论：若左边L个点，
2015-11-19 22:05:09
451
转载 HDU 5559 Frog and String
转自大牛BearChild：http://blog.csdn.net/keshuai19940722/article/details/49839359 这道题目在前些日子遇到过几乎是一模一样的，当时有两个版本，第一个版本写出来了的，还写了博客：http://blog.csdn.net/yick_liao/article/details/49685217 。现在想想，自己都哭笑不得。很遗憾第二个版本
2015-11-15 20:57:17
909
原创 Timus Online Judge 1966 Cycling Roads
再一次对timus感到无力，这道题目是放在Graph Theory Problems里，却感觉和Graph Theory没有毛关系。明明是个计算几何嘛。题目大意：Vova在深圳骑自行车逛公园，公园里有N处景点，给出N个景点的坐标，然后再给出M条为线段的边。若两条线段有公共点，那么这两条线段的四个端点中的任意一个都能到达其余三个。问Vova是否能从一个点出发，到达其余所有的景点。N和M的最大值都是20
2015-11-14 14:41:01
549
原创 Testing Round #12 C Subsequences
这场比赛叫做Testing Round，显然很水的。因为已经明确的知道这场比赛不计rating，我当然是没有做的。这是昨天凌晨的比赛，一个和我一起刷比赛的网友让我去看看这道题目。看到题目这么短，题意很明确，这就是我心目中的好题，我显然是开心的。题目连接：http://codeforces.com/contest/597/problem/C题目大意：给出一个N和K，1 ~ N的N个不同的数组成一个序列
2015-11-13 17:55:55
408
原创 Timus Online Judge 1045 Funny Game
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1045 离去上海的日子是越来越近了，这些天都不断地在刷图论，可是今天碰见一道题，明明是个博弈，为什么还要放在Graph Theory Problems。我在想明白这道题目的时候突然感觉timus好坑！题目大意：一个国家有N个机场，从1~N给个N个机场编号。然后给出N - 1 条边，是这些机场之间航
2015-11-12 19:39:19
878
原创 Timus Online Judge 1651 Shortest Subchain
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1651 题目大意：有一条链p，有N个节点，需要你找到一条最短的链q。直接来看第二个条件，链q里面的节点的出现顺序必须和链p相同。其实也就找不出其它的条件了。大意就是经过一个节点两次，那么会形成一个环，在满足第二个条件的情况下把所有的环都去掉就行了。这道题目已经被放了好几天了，刚开始的时候我并没有什
2015-11-11 11:34:42
523
原创 HDU 5534 Partial Tree（dp）
题目大意：有一棵N个节点的树，一个节点的度的范围是1~N - 1。再给出一个序列f[i](1 <= i <= N - 1)，i表示一个节点的度数，f[i]表示度数为i的的节点的权值。问题就是怎样构造一棵树，使得整棵树所有节点的权值加起来和最大。这道题题目需要涉及到两个思维转换，很遗憾，我只会比较简单的转换。1.将树的构造问题转换成数的划分问题。 因为有N - 1条边，每条边有2个度，那么问
2015-11-09 22:12:04
335
原创 Timus Online Judge 2045 Richness of words
今天下午组队训练，做完整的套题。这是今天下午唯一AC的题目，也是这套题目中最简单的题目，顿时就不开心了。 题目链接：http://acm.timus.ru/problemset.aspx?space=223题目大意：给一个N，用N个小写字母构造出N个字符串，让它们中的子串是回文串的个数分别是1~N。输出这N个串即可， 若找不到就输出”NO”。N最大是2000。题目短，很好读的，我甚是喜欢。有一点是
2015-11-06 17:00:03
626
原创 Timus Online Judge 1742 Team building
题目大意：一个公司有N个程序猿，每个程序猿心目中都有一个greatest programmer。现在公司需要组队，如果没有小组，则在还没有被分组的程序猿中任选一个建立一个新的小组，否则就将小组内所有人心目中的greatest programmer拉进小组，直到再没有人可以进来。求分得的最少的和最多的组数。 再理一下思绪，如果一个人已经属于某个小组，而他自己心目中的greatest programm
2015-11-06 16:30:35
456
原创 Timus Online Judge 1033 Labyrinth
实在不好意思，这道题目虽然难度是系数是200度，不过也是一道水题。题目大意：给一个迷宫，有两个入口（1， 1）和（N， N）。这个迷宫被被墙给围着或者隔开。最多从两个从两个入口进入，能往上下左右四个方向移动，求能看到墙的最大的面积。墙高是3个单位，每个格子的宽度也是3个单位。其中（1， 1）和（N， N）因为是入口，各会少两面墙。很容易看出的，某一段墙和某一个格子相邻，若这个格子只被走一次，那么这面
2015-11-04 22:05:44
519
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人