- 博客(41)
- 收藏
- 关注
RSS订阅原创 安装go和gin
安装go https://blog.csdn.net/u013536232/article/details/104124423安装gin https://blog.csdn.net/sunxianghuang/article/details/87811404安装gin时报错解决办法https://blog.csdn.net/weixin_45178126/article/details/122097221
2022-05-08 09:14:26
243
原创 字符串转数字以及数字进制转换
字符串转十进制 stoi#include <stdlib.h>string a = "123";int num = atoi(a.c_str());十进制转二进制#include<bitset>int a = 10;bitset<8> a1(a)；数字转字符串int a = 123;string a1 = to_string(a);bitset<8> a2(a);string a3 = a2.to_string();.
2022-03-12 16:22:07
188
原创 PPT画得图转为矢量图eps
1.在ppt中文件 --> 另存为 -->选择路径 在保存类型中选择pdf，在选项中选择保存当前幻灯片2, 在adobe acrobat中编辑PDF --> 裁剪页面 --> 双击选中的区域 确定–> 文件–>导出到–>内嵌式PostScript(N)...
2022-03-02 10:23:57
6300
原创 linux 挂载超过2T的硬盘
fdisk -l sudo parted /dev/sdamklabel gptmkpart logical 0 -1print quit sudo mkfs.ext4 -F /dev/sda1 mount /dev/sda1 /DATA4T # /DATA4T是挂载点如果mkpart logical 0 -1出现Warning: The resulting partition is not properly aligned for best performance，改为mkpart
2022-03-01 10:39:18
333
原创 linux execve
hello.c（/home/hc/lesson19）#include <stdio.h>int main(){ printf("hello,world!\n"); return 0;}execlp.c#include <unistd.h>#include <sys/types.h>#include <stdio.h>int main(){ printf("execlp!\n"); execlp("hello"
2022-02-28 21:14:39
184
原创 # 进程间通信
进程间通信的几种方式匿名消息命名消息消息队列匿名消息main.c#include<stdio.h>#include<unistd.h>#include<stdlib.h>#include<string.h>int main() { int _pipe[2] = {0,0}; int ret=pipe(_pipe); if(ret == -1){ perror("create pipe error");
2022-02-04 15:13:10
379
原创 超算bug记录
bug1：明明在自己的代码有module，但是报错找不到method1：import syssys.path.append(r'模块所在地址')bug2：在计算节点查看，发现程序一直没有上GPUmethod2：在每行代码后都加个print，寻找到底是在什么位置卡住了，后来发现下面这行卡住了with FileLock(filepath + ".lock"):...
2021-12-18 19:18:06
306
原创 poj2488(DFS+记录路线)
poj2488(DFS+记录路线)题目链接题目大意： 在棋盘上骑士每次走的路线是向一个方向走两步垂直方向走一步，给定棋盘的大小问骑士能不能走遍棋盘，如果可以输出字典序最小路径注意的点： STL里面queue是用push，pop，front，back stack是push,pop,topvector是insert,push_back(把元素插在最后),pop_back(删除最后一个元...
2018-04-06 16:57:50
395
原创 KMP板子
KMP板子求next数组的板子void get_next(int len){ next[0]=-1; for(int i=1;i<=len;i++) { int k=next[i-1]; while(k!=-1&&a[i-1]!=a[k]) k=next[k]; ...
2018-04-04 18:18:00
252
原创 codeforces514D（二分+ST）
codeforces514D（二分+ST）题目链接题目大意：有n个机器人，一共有m个零件，可以进行k次射击，每次射击都可以选择一种零件进行射击即每个机器人的该种零件数都-1，如果一个机器人的所有零件数均为0则该机器人被销毁，问怎么分配这k次射击可以得到最长的连续的被销毁的机器人解题思路： 先是废话完全没思路这周个人赛再一次打击了我的自信心，我觉得自己太菜了，还是遇到一道连思路也没有，自...
2018-03-30 23:37:37
238
原创 UVA548Tree（中序后序序列建树+DFS)
UVA548Tree（中序后序序列建树+DFS)题目链接题目大意：给出一个树的中序遍历和后序遍历的序列，求出这个树中权值最小的路径的叶子节点，如果有多条路径的权值相同，就输出叶子结点权值最小的这道题学会了用递归通过中序和后序序列建树，后序序列的最后一个元素是树的根，在中序序列中找到这个根，这个根的左边的所有元素构成了树的左子树，右边所有的元素构成了右子树，然后在后序序列中找到左子树的元素，...
2018-03-29 09:32:01
200
原创 UVA11853（DFS)
UVA11853（DFS)题目链接题目大意：在一个1000x1000的场地里埋伏着n个敌人，给出敌人的坐标和射程（敌人可以向任意方向射击）求我们能不能顺利的从左岸到右岸，如果可以的话给出入点和出点的坐标题目思路：日常写不出了看题解，刚开始我想到的就是找连通块，如果左岸和右岸连通就可以了，后来看到题解发现是从敌人入手的，如果敌人射击范围从上岸到下岸都连起来那么我们一定从左岸到不了右岸了，所...
2018-03-21 23:17:47
343
原创 51Nod - 1068 （用字符串存大数）
51Nod - 1068 （用字符串存大数）题目解题思路： 这个题比较坑的地方是数据范围是10^1000，用long long也会爆，所以要用字符串存输入数据，然后找一下规律发现只要石子的数量可以被3整除那么B赢否则A赢...
2018-03-19 21:35:20
318
原创 Codeforces 453C（DFS)
Codeforces 453C（DFS)题目链接题目大意：给出有n个点m条路的图，再给出一组序列如果第i个数为零表明第i个点要被访问偶数次否则要被访问奇数次，如果存在这样的路径请输出出来，否则输出-1题目的思路：一个点如果状态是1，当被遍历了一次的时候状态就由1变为0了（因为不被访问即访问0次也是访问偶数次），如果一个点的状态是0当被访问过一次的时候也就变为了1（因为这个点需要再被访问奇...
2018-03-19 21:21:20
430
原创 CodeForces - 558DGuess Your Way Out! II(map 扫描线)
CodeForces - 558DGuess Your Way Out! II(map 扫描线)解题思路：区间覆盖问题，求出被访问过q次的区间。用扫描线区间左端+1，右端-1，区间左闭右开,注意一种特殊情况h=1，q=0AC代码#include<cstdio>#include<cstring>#include<algorithm>#inc...
2018-02-17 08:47:49
265
原创 Codeforces 559C Gerald and Giant Chess(组合数学+DP)
Codeforces 559C Gerald and Giant Chess(组合数学+DP)题目大意：求一个矩形网格，从左上角到右下角不经过黑点的路径数知识点：组合数取模，在膜不超过十的五次方时可以用Lucas算法简化，本题中mod=10e9+7,所以不需要Lucas，直接预处理阶乘，在求组合数还要会求出逆元如果Cnm%p表
2018-02-06 10:17:41
329
原创 HDU1074（状态压缩 dp4）
题目链接题目大意：给出作业和截止时间以及完成作业花费的时间，晚于截止时间一天就减一分，最后最少减多少分用二进制表示所有状态AC代码#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<stack>#include<string>using namespace std;stru
2018-01-03 11:59:05
241
原创 HDU1020（最长上升子序列变形）
题目链接解题思路：二维的最长上升子序列AC代码#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct node{ int x,y,z;}a[200];int dp[200];bool cmp(node a,node b){ if(a.x==b.
2017-12-31 13:37:12
425
原创 HDU1029（去掉两个不同的数序列中出现频率最多的那个数不变）DP2
题目链接题目要求：找出一个序列中出现频率大于（n+1）/2的那个数字AC代码/*第一种方法就是对于一个序列来说如果我们每次去掉两个不同的数，该序列中出现频率最多的那个数是不变的*/#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){ int n;
2017-12-30 12:56:59
317
原创 HDU1024（最大和公共子序列变形）（DP1）
题目链接求m段不相交子序列的和的最大值AC代码#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const int maxn=1e6+5;int dp[maxn],pre[maxn],a[maxn];int main(){ int m,n;
2017-12-29 21:49:26
226
原创 Gym - 100712FTravelling Salesman(最小生成树Kruskal 水题)
Gym - 100712FTravelling Salesman(最小生成树Kruskal 水题)第一次接触Kruskal:sad:,看到一篇博客写Kruskal是并查集的完美应用，关于并查集这篇博客讲的很好，转一下AC代码#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct n
2017-11-28 22:14:03
286
原创 Gym 100712G Heavy Coins(二进制枚举子集)
Gym 100712G Heavy Coins(二进制枚举子集)解题思路：这是第一次用二进制枚举子集这种做法。二进制枚举子集看这里讲的很清楚AC代码#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[20];int main(){ int T; s
2017-11-20 23:02:00
468
原创 Codeforces 884D Boxes and Balls（赫夫曼编码，优先队列）
Codeforces 884D Boxes and Balls（赫夫曼编码，优先队列）题目链接题目大意：某人有n个不同的盒子，第一个盒子包含一些球，这些球有n个颜色，某人想要玩一个游戏，他想要把这些球分配到一个盒子里用以下的方式，第i个盒子包含颜色是i的所有球，为了完成这个，某人每轮的动作是首先选择一个非空的盒子把其中所有的球取出，然后某人选择任意k个空盒子（上一步中空出来的盒子也可以选择），把
2017-11-09 22:36:39
314
原创 第八周codeforces 853A
codeForces-853A Planning题目链接解题思路：刚开始看到这道题就想到用贪心了，但是当时是想把飞机按照价值从大到小排序，然后拿着价值去找时间，后来就超时了。看了题解，这道题用了优先对列，前k个直接放进去，从k+1开始还剩符合条件的飞机就塞进优先队列里，然后找出这是价值最大的飞机起飞就好了，还有要注意强制类型转化的问题AC#include<stdio.h>#include
2017-10-16 23:22:44
308
原创 CodeForces-612C C - Replace To Make Regular Bracket Sequence
CodeForces-612C [C - Replace To Make Regular Bracket Sequence](栈 括号配对)题目链接题目大意：输入一个字符串s只包括四种括号，括号方向相同的如’[‘,’{‘,’(‘,’<’可以互换，同理’]’,’}’,’)’,’>’可以互换，如果方向不同不能互换，判断给出的字符串s能否变成RBS串（就是经过变换都能两两配对成功），如果能则输出需要改
2017-10-06 22:04:40
259
原创 CodeForces-598C(向量最小夹角)
CodeForces-598C(向量最小夹角)题目链接题目大意：输入n，给出n组向量，输出哪两组向量间的夹角是最小的解题思路：用atan2(y,x)[^与atan的不同]求出所有向量与x轴正向的夹角然后排序，枚举两向量间的夹角，要注意不要漏掉a[0].angle>0并且a[n-1].angle<0时这两个向量组成的与a[n-1].angle—a[0].angle互补的角。要用long doub
2017-09-18 23:25:11
891
1
原创 1003.我要通过!
1003.我要通过!解题思路：刚开始读题的时候有几个地方没有注意，首先xPATx其中PAT两侧的应该是一样的串，其次如果aPATc正确，那么aPAATca也是正确的，以此类推aPAAATcaa，aPAAAATcaaa…..都是正确的代码#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;in
2017-08-25 21:06:36
357
原创 CodeForces-787B(题目不好读懂，懂了题目就发现是水题，感觉自己棒棒哒)
CodeForces-787B(题目不好读懂，懂了题目就发现是水题，感觉自己棒棒哒)题目链接题目大意：我做这个题的时候读了半个小时题才明白要干什么，哎。题意就是给出n个宇宙，m个小组，下面的m行每行第一个给出该小组成员的人数num，然后接着给出每个成员来自哪个星球，互为相反数的来自一个星球，其中必有一个是好人一个坏人，如果有一个小组可能全是坏人（也就是说如果有一个小组里没有相反数）那么就输出YE
2017-08-25 20:32:19
836
原创 codeforces Round 256(Div.2)D.Multiplication Table(二分)
codeforces Round 256(Div.2)D.Multiplication Table(二分)题目链接题目大意：从n*m的乘法表中，找出第k大的数解题思路：开始完全没想到是二分，然后看了题解，发现就是二分去找那个数。具体操作过程就是让left=1,right=n*m，然后二分得到一个mid，然后去看有几个数mid是第几大的数。这里有个我觉得很巧妙的地方就是mid直接去跟乘法表的末尾
2017-08-24 20:38:00
296
原创 HDU1690(最短路 两种解法 Dijkstra和Floyd)
HDU1690(最短路 两种解法 Dijkstra和Floyd)题目链接Dijkstra解题思路（菜鸡一只，可能有错误，如果各位看出来哪里有问题的话欢迎指出，谢谢了）：刚开始我就是用Dijkstra做的，每次交上去都是Runtime Error(ACCESS_VIOLATION)，后来看到网上的题解发现在Dijlstra中加一个if(pos==end) break;然后代码就过了，具体原
2017-08-24 16:30:04
583
原创 HDU6069(筛法 有新技巧)
HDU6069(筛法 有新技巧)题目链接解题思路：这道题是这是暑假集训我debug时间最长的一道题，从昨天下午到今天中午。刚开始的时候直接枚举的l-r之间的所有数的质因数，然后就TLE了，后来我就看了一下题解，发现了一种优化方法，暴力的做法是把l-r每个数的质因数都找一遍，这样比如l-r是1-8，4找过质因数2，6也找过质因数2,8也找过质因数2，效率不高。优化的方法是先把质数筛出来，然后去l-
2017-08-23 21:02:17
336
原创 codeforces 550C Divisibility by Eight （暴力）
题目链接 :)题目大意：给出一组数，看去掉一部分数后能否是剩下的数被8整除解题思路：这道题最关键的就是要知道只要一个数的后三位可以被8整除，那么这个数就可以被8整除。证明比如一个数abcd=a*1000+b*100+c*10+d，其中1000可以被8整除所以只要剩余部分可以被8整除整个数就可被8整除。1000,10000……等都可以被8整除。知道这一点了数据范围只有100，可以直接暴力枚举AC
2017-08-21 20:11:28
275
原创 codeforces 264B Good Sequences
codeforces 264B Good Sequences题目链接题目大意：在给出的一个单调递增的数列中，求出最长子序列（该子串相邻两个元素不互质）的长度解题思路：在周赛的时候没有做出来，后来看了题解代码才明白。首先要开一个vector组，vector[i]中存的是i的所有因数，dp[i]的意思是因数含有i的最长子序列的长度。每次进来一个数我们就更新一遍这个数的因数所对的最长子序列的长度
2017-08-21 17:00:59
338
原创 codeforces Vasya and Petya's Game(筛选法)
codeforces Vasya and Petya’s Game(筛选法)题目链接题目大意：给一个数n，Vasya在1-n中想一个数k，每次Petya问这个数能否整除xx，求最少多少次询问Petya一定可以得出结果解题思路：素数只能整除自己，所以要想猜到素数本身必须要询问一次素数本身。素数的次幂只能整除自己或者素数或素数的次幂，比如8能整除2,4,8（2是素数本身，4是2的平方，8是二的三次
2017-08-21 10:20:24
335
原创 poj1061青蛙的约会(扩展欧几里得)
poj1061青蛙的约会(扩展欧几里得)题目链接解题思路：根据题目我们可以很容易的写出方程，设t是时间(x+mt)modL=(y+nt)modL(x+mt)modL=(y+nt)modL经过整理可以写成 (m−n)t−kL=(y−x)(m-n)t-kL=(y-x) 这里t和k是未知数，这时就构成了形如ax+by=d一个一元二次方程, a=m−na=m-nb=−kb=-kd
2017-08-18 15:02:26
339
原创 codeforces Round 323D Once again(周期数列的最长非递减子序列)
codeforces Round 323D Once again(周期数列的最长非递减子序列)题目链接题目大意：给一个n和t，求t个这样重复的数列 a1,a2......ana_1,a_2......a_n的最长非递减子序列解题思路：我看了很多博客，还是觉得这个解题思路对我来说有点难以理解，在n个循环里我们一定可以找到一个非递增子序列，而n之后的循环我们只需要往里插入重复次数最多的那个数
2017-08-17 16:36:03
459
原创 CodeForces 75C(最大公约数)
CodeForces 75C(最大公约数)题目链接题目大意：给a和b，求n次a和b在low和high之间的最大公约数解题思路：先求出a和b的最大公约数c，a和b的公约数一定是c的因数，枚举c的因数存在一个数组里，将数组排序求第一个大于high的因数的前一个因数，将其与low比较求第一个大于或者等于某数的时候要想到upper_bound 和low_bound代码#include<stdio.
2017-08-16 19:00:41
498
原创 codeforces 584D（哥德巴赫猜想）
codeforces 584D（哥德巴赫猜想）解题思路：分成三种情况， 首先k=1，即n本身就是一个质数，这样的话直接输出n本身就好了其次k=2，n为奇数，这样的话结果一定是一个奇数和一个偶数的和，2是唯一的偶质数，也就是说一定是2和（n-2）的和，这时只要判断（n-2）是不是质数，如果是，输出2和n-2 就可以了，一开始我只想到这，第三种情况没有想出来最后k=3，有两种情况三个奇数或者两
2017-08-16 14:45:14
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人