- 博客(36)
- 收藏
- 关注
RSS订阅原创 git 小积累
1.命令忽略修改过的文件git update-index --assume-unchanged + 文件取消忽略git update-index --no-assume-unchanged <files>
2019-06-11 11:24:02
214
原创 数据库设置远程权限grant命令小记
1.数据库远程连接命令mysql -h ip -u root -p2.设置远程权限grant all privileges on *.* to atm@"%" identified by '123456';（设置一个用户名为atm，密码为123456的，拥有所有权限的账号）3.查看当前用户的权限show grants;4.查看其他用户的权限show grants for...
2019-06-05 10:22:43
613
转载 关于vs
在使用VC 2005 的开发者会遇到这样的问题，在使用std命名空间库函数的时候，往往会出现类似于下面的警告：warning C4996: strcpy was declared deprecated 出现这样的警告，是因为VC2005中认为CRT中的一组函数如果使用不当，可能会产生诸如内存泄露、缓冲区溢出、非法访问等安全问题。这些函数如：strcpy、strcat等。
2015-09-22 17:01:33
484
原创 amman D.Alternating Strings
题意：给你一个01串，现在让你将他简称几段，是的每段每段串01不交替出现且长度不超过k，01不交替即（1010,0101）不符合，但（10100,00101）是符合的，问你最少剪多少刀，使得每段符合要求解题思路：用dp[i],表是在第i各位字后面剪一刀的时的最小剪的次数，转移即为dp[i]=dp[j]+1,如果j 到 i的满足条件 否则dp[i]=dp[j]
2015-08-18 21:06:24
419
原创 gym Bridges
题目大意：给你一个无向图，问我们最多加一条边使得图的桥的数量最小，输出最小数量解题思路：先将图缩点，我们就得到一个无环图，然后我们只需找到最长链，将其首尾相连即可减少对多的桥，减少的数量为链的长度，即树的直径。（ps：注释部分为并查集缩点）代码：//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#inclu
2015-08-18 20:17:13
590
原创 多校第八场 hdu 5389
题意：给你n个数，将这n个数分成两部分，第一部分满足所有数字和的数字根为A,第二部分为B（数字根：将一个数的各个位加起来，如果和大于10，继续加，直到小于10）ps：一个数字的数字根等于各位数字和%上9；如果答案为0，则为9，其余则为模下来的值。解题思路：本题关键是要知道数字根，然后很容易想到用dp来转移，我们用dp[i-1][j][k],表示前i-1个数字被分到两端，使得两端的状态为
2015-08-18 20:00:45
449
原创 poj 1724
题意：给你一个有向图，每个边两个权值，一个是边长，一个是花费值，求在允许的花费下的最短路。二维spfa即可代码：#include#include#include#includeusing namespace std;#define N 10005#define inf 99999999int k,n,r;bool isque[105][10005];int dis[10
2015-05-18 21:16:47
462
原创 hdu 1429
解题思路：如果不考虑门和钥匙的情况，实际就是一个简单的bfs，现在加上每个点可能有钥匙和们的情况，我们只需加一维来表示当前的状态，当前的状态是指，我走到当前的一个点拿到钥匙的情况，即：dis[tx][ty][s],由于钥匙的数量的很小，我们可以用状态压缩的方式来表示状态即可（简单小节：此类题目实际就是将bfs简单的变形，加上状态压缩的方法，将简单的一维解法变为二维即可持，此种类型的题目还需加强训练
2015-05-18 21:00:11
572
1
原创 关于矩阵优化的DP总结
在很多题目总我们列出了dp的转移状态方程，但是某一维的之很大，用滚动数组会超时，这是我们就将借矩阵来进行优化，利用矩阵优化的关键就是构造A矩阵，自己期初不能很轻易的列出矩阵，通过一些列的研究，自己总结了一些方法。1.当后一项至于前n项有关时，我们就建立一个n*n的矩阵例如斐波拉契数列利用矩阵来求第n相An-1 0 1 An-1An 1 1
2015-04-24 08:36:43
704
原创 川大oj 4429
题目大意：给你n个骰子，骰子每面是一个字母，最后给你一个串，让你每个骰子只能用一次时，能否组合成所给的串解题思路：比赛的时候我们想的建一个二分图，跑二分匹配，这个思路是没有错的，但二分匹配跑超时了，自己就没更加深入的思考，因为自己觉得儿分匹配时能够跑过的，当时改的想当冒火。最后下来题解说二分匹配是能够过的，自己用网络流过的，见图思想，将每个骰子与自己有的字母连起来，将给的串的字母与汇点连起来，
2015-04-09 19:40:11
969
原创 川大oj 4426
题目大意：只能使用3的x次方的和，并且每个次方的数最多用三次，求组合成和值为n的方法数比赛的时候没有想到用dp的方法来解决，因为n很大，不好转移，就一直在哪里对公式，导致最后GG，下来自己仔细想了一下，这个数必须由3的x次组成，因此只需将n转换为三进制的数，然后从高为枚举，每位的状态只能为0,1,2,3,4。可以为4是因为他可以往后面转移，因此状态转移可一很容易的写出来，详见代码：#inc
2015-04-09 19:24:09
852
原创 zoj3430
题意：给你n个模式串，m个母串，但他们都是加密的编码，需要将字符串根据题目所给表格进行编码，先将每个字母变为六位二进制数，再将得到的二进制数转换去为每8为表示一个数的二进制后，最后转换为十进制数本体编码过程比较繁琐一些，编码完成后就是一个模板题了代码：#include#include#include#include#includeusing namespace std;#d
2015-02-03 21:11:41
420
原创 AC自动机模板（hdu2222）
刚刚学习了AC 自动机，先记录一个数组写法的模板。#include#include#includeusing namespace std;#define Max 26#define N 1000005struct node{ int next[Max];//每一个节点可以扩展到的字母 int fail;//每一个节点的失配指针 int count;
2015-02-03 17:20:03
327
原创 hdu4763
对于初学KMP的简单记录就从本题开始，题目大意是给你已给串，让你去找到一个子串，使得子串的与该串的前缀和后缀串相等，且三个串不重复。 简单分析：此题其实是要求对KMP的next数组有深刻的认识，通过自己匹配自己，求出next数组，代表了前i的字符前缀和后缀相等的最长长度，因此在计算出next数组后只需从len-1开始查找是否满足前缀等于前len-1个串的后缀，并且满足原串的后缀
2015-01-30 16:12:48
718
原创 poj2288
题目大意：求一条哈密顿回路，但是权值计算不同，包括三部分：1.经过的所有点的权值相加。2.经过的连续两个点的权值的乘积。3.能够构成三角型的连续三个点的乘积。这些全部加起来就是这条回路的总权值。输出最大权值和这个最大权值的路线有多少条解题思路：先处理好两相连的情况，如果i与j，我们很容易得到dp[i][j][s]=(v[i]+v[j]+v[i]*v[j]);这相当于dp的初始化，i与j
2014-12-29 16:46:18
527
原创 poj1185
解题思路：本题是经典的状态压缩dp，由于当前行要收前两行的影响，因此我们需要一个三维的dp来解决 dp[i][t1][t2],表示当前行i的状态为t2，i-1行的状态为t1，状态转移方程dp[i][t1][t2]=max(dp[i][t1][t2],dp[i-1][j][t1]+a2[t2]) a2[t2]表示满足t2状态下可以安排的炮兵数量。（ps：做状
2014-12-28 17:15:29
427
原创 hdu3001
题目大意：有n个城市，m条边，你可以从任意一个城市出发，每个城市可以经过最多2次，且每个城市必须经过 求最短路径，如果没有这样的路，输出-1；结题思路；此题N值比较小，是典型的状压dp特点，他仍然是一个np问题，只不过每个城市可以经过2次，那么我们 将二进制改为三进制求解即可，dp[s][i]仍然表示s状态下的终点为
2014-12-28 16:53:33
565
转载 acm竞赛中数学期望问题
近年的acm竞赛中，数学期望问题常有涉及，在以前也常让本人感到很头疼，近来突然开窍，掌握了基本的分析方法，希望对大家有帮助。写得浅薄，可能数学上不够严谨，只供理解。 首先，来看下期望有啥基本的公式。对离散型随机变量x，其概率为p，有对随机变量A、B,有 第二条式子是今天的主角，他表明了期望有线性的性质，简单理解就是期望之间可根据关系，简单运算（
2014-11-06 11:21:12
3080
原创 hdu 5067 Harry And Dig Machine
As we all know, Harry Porter learns magic at Hogwarts School. However, learning magical knowledge alone is insufficient to become a great magician. Sometimes, Harry also has to gain knowledge from oth
2014-10-23 14:36:35
392
原创 zoj3201Tree of Tree
Tree of TreeTime Limit: 1 Second Memory Limit: 32768 KB You're given a tree with weights of each node, you need to find the maximum subtree of specified size of this tree.Tree Defin
2014-10-18 20:47:12
459
原创 hdu4804Campus Design
Campus DesignTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 399 Accepted Submission(s): 198Problem DescriptionNanjing Unive
2014-09-06 19:56:52
518
原创 poj2411Mondriaan's Dream
Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11810 Accepted: 6866DescriptionSquares and rectangles fascinated the famous Dutch paint
2014-09-06 19:47:11
425
原创 Codeforces Round #135 (Div. 2)VD. Choosing Capital for Treeland
D. Choosing Capital for Treelandtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country Treeland consi
2014-09-03 20:18:56
566
原创 Codeforces Round #139 (Div. 2)C. Barcode
C. Barcodetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got an n × m pixel picture. Each pixel ca
2014-08-26 19:48:03
478
原创 Codeforces Beta Round #4 (Div. 2 Only)D. Mysterious Present
D. Mysterious Presenttime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputPeter decided to wish happy birthday t
2014-08-25 20:34:03
543
原创 Codeforces Beta Round #89 (Div. 2)D. Caesar's Legions
D. Caesar's Legionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGaius Julius Caesar, a famous general,
2014-08-25 19:38:04
714
原创 Codeforces Beta Round #2B. The least round way
B. The least round waytime limit per test5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThere is a square matrix n × n, consi
2014-08-24 20:44:09
552
原创 Codeforces Round #135 (Div. 2)C. Color Stripe
C. Color Stripetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA colored stripe is represented by a horizo
2014-08-22 21:27:14
503
原创 Codeforces Round #202 (Div. 2)B. Color the Fence
B. Color the Fencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor has fallen in love with Tanya. Now
2014-08-22 21:03:14
529
原创 Codeforces Round #112 (Div. 2) C. Another Problem on Strings
C. Another Problem on Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string is binary, if it con
2014-08-21 20:53:39
486
原创 cf div2(262)c题
C. Presenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle beaver is a beginner programmer, so infor
2014-08-21 16:15:13
665
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人