自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

A confused programmer

煮一壶生死悲欢 祭少年郎

原创 终端(Terminal)/Cmd/Shell 常用路径命令

最近做项目要总用终端操作,记录下常用的路径命令: 1. 改变目录:cd cd ./XXX 进入子目录 cd .. 返回上一级目录/父目录 cd ~ 回到根目录/home目录 2. 获取当前工作目录的绝对路径:pwd 3. 获取某文件的绝对路径:直接把文件拖到终端里 4. 自动补齐路径...

2019-12-13 15:08:46 109 0

原创 scrapy爬虫初步

最近做项目不得不学习爬虫,主要是爬取网页并下载链接里的内容,现在记录一些初步操作。 先附上我主要学习参考的博客:(三篇内容是连续的) https://www.cnblogs.com/hongdanni/p/10585671.html https://www.cnblogs.com/hongd...

2019-11-12 16:50:15 62 0

原创 2019夏令营之行(上) 天大智能与计算学部+北航网安+北航计算机

本来以为自己要失学了。。没想到最后进了五个夏令营。。!!!尤其是北航的两个都进了,真的非常震惊(最主要是开心啊啊啊啊啊23333)!!!!!!(剩下两个见下篇博客) 先总体说下感觉吧。。真的是累死了。。。连轴转。。。身心俱疲。。。 感觉女生真的占了很大便宜(・∀・*)。。我是第一次在计算机专业...

2019-11-04 14:49:15 569 7

原创 2019夏令营之行(下) 南大软件+北邮网研院

夏令营(上):https://blog.csdn.net/Cc_Sonia/article/details/95238001 正如上篇博客所说,北航计算机是我最满意的结果,所以剩下的这两个夏令营我就没认真参加2333 7.17-7.20 南大软件 最坑的是。。南京地区学员不包住宿。。所以外地...

2019-11-04 14:49:06 416 2

转载 Python 画图常用颜色

版权声明:本文为CSDN博主「黄大侠aa」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/weixin_40683253/article/details/87370127 最近做项目要画图,就记录下单色...

2019-11-04 09:31:04 406 0

原创 git初步使用

实习中用到了gitlab, 之前从来没用过,本文记录一些常用的操作。 先贴一个教程:https://rogerdudler.github.io/git-guide/ 1. 本地新建文件夹并与远程关联: git init git clone 网址 //注:有两种形式 cd 项目文件夹 g...

2019-10-29 14:27:09 71 0

原创 CodeForces 884D Boxes And Balls 哈夫曼树+优先权队列

这道题要用哈夫曼树,不过k=3或2。一开始想到补0,需要补的个数为k-(n-1)%(k-1)-1。但后来发现,哈夫曼树≠平衡树,n=3的时候都会出现问题。然后多试了几个例子(n=2,3,4,5,6,7,8,9),发现当n是偶数的时候,需要将最小的两个数相加(k=2),然后剩下的情况都是k=3;而n...

2019-09-22 16:28:36 43 0

原创 POJ3904 Sky Code 容斥原理

这道题很容易想到用总的情况减去不互素的情况,需要统计不同素因子对应的数据个数,但这样会多算(比如2的因子减过一次,3的因子减过一次,这时6的情况(eg:6,12,18,24)就多减了一次),因此想到用容斥原理。问题的关键在于,怎么得到不同素因子组合对应的情况。附上大佬博客Orz:https://w...

2019-09-21 16:04:34 34 0

原创 CodeForces 689B Mike and Shortcuts spfa最短路

CF我做的不是很多,但最好的一点是官网上可以看到评测点,方便找问题。这道题一看就是最短路,因为n有些大,dijkstra可能会T,就用了spfa(不用判负环)。一开始写的不是TLE就是MLE,怎么都想不通哪里有问题,后来看了大佬博客Orzhttp://www.21ic.com/tougao/art...

2019-09-09 17:33:25 166 0

原创 CodeForces 280B Maximum Xor Secondary 单调栈

这道题思路真的不好想呀。。看了Leaderboard,发现大佬们的代码如此简练Orz 怎么想出来的我就不晓得了,模拟一下他们的过程加深理解吧。。以样例中的5 2 1 4 3为例: stack:5 a[i]:2 ans=5^2 stack:5 2 a[i]:1 1<2, ans=1^2(...

2019-09-05 16:49:58 34 0

原创 HDU3530 Subsequence 单调队列

先附上大佬博客Orz:https://blog.csdn.net/dan__ge/article/details/51746590 http://www.itkeyword.com/doc/7101227000454544193/hdu3530-Subsequence 找数列中最长的子序列,要...

2019-09-03 18:12:12 33 0

原创 POJ1195 Mobile phones 二维树状数组

又是长期没刷题的咸鱼,,今天做了道树状数组的题。 这道题一开始我没想用二维的,想着用一维的树状数组,把二维下标重新排列成一维的,比如(x*n+y+1)。但后来发现这样不行,会多算:比如4×4的矩阵,下标0≤x≤3,0≤y≤3,对应一维下标从1对应到16 1 2 3 4 5...

2019-09-01 10:51:35 30 0

原创 POJ2689 Prime Distance 大区间素数筛选

这是kuangbin模板上的题,今天才发现了来做。感觉很巧妙,先筛出sqrt(R)内的素数,再通过这个素数筛出[L,R]内的合数,为了方便标记先减去L,最后重新记录加上L。附上AC代码如下: #include<cstdio> #include<cstdlib> #inc...

2019-06-29 14:42:22 33 0

原创 POJ1260 Pearls 动态规划

又做了一道动规,我一开始想到的思路如下: dp[i]:买第i种珍珠用的最低价格(因为价格递增,又只允许按更贵的买,所以倒着算) 若单买:dp[i]=dp[i+1]+(num[i]+10)*pri[i];(dp[n]=(num[n]+10)*pri[n]) 若与第j种合买:dp[i]=dp[i...

2019-06-02 12:27:36 31 0

原创 POJ3267 The Cow Lexicon 动态规划

动态规划真的是不会做。。都说这是道非常简单的dp...然而我。。。QAQ 这道题乍一看没想法,不知道怎么用dp。。后来看了博客Orz:https://blog.csdn.net/winddreams/article/details/40266597然后自己整理如下: dp[i]:到第i位需要剔...

2019-06-01 14:45:12 32 0

原创 POJ1860 Currency Exchange 最短路Bellman Ford变形

这道题一看应该就是判环,然后就不会了QAQ...看了网上说的,只要判断是否有正环,那么循环无数次之后一定可以赚回本钱。说实话bellman_ford算法我用的不多。。这次也是懵逼了。。参考博客是kuangbin的Orz:https://www.cnblogs.com/kuangbin/archiv...

2019-05-14 22:50:30 36 0

原创 POJ3009 Curling 2.0 DFS

果然退步到不行了。。这道dfs并不难,思路也大差不多,就是一直写不对。。。心情复杂.jpg 然后看了别人的写法,要注意几点:1. 一直前进到底时用while不用dfs会更方便(这个可以和之前做的ZOJ1259模拟栈的出栈操作放在一起想,如果某项操作中不会出现别的情况就直接写while而不要递归,...

2019-05-10 22:56:22 50 0

原创 POJ3083 Children of the Candy Corn DFS+BFS

这道题最坑的一点是,,G++一直WA,但是C++过了。。。。。EXM????? 一开始我以为可能有不记录方向的方法,但网上一搜发现,,算了还是慢慢做吧。。比较巧妙的是: 1. 把方向用数字表示,避免了字符串后续很烦的操作。 2. DFS时不能用vis数组,用break保证了每步只走一种情况并...

2019-05-08 20:54:04 87 0

原创 POJ1753 + POJ2965 翻牌问题 DFS方法(枚举)

之前写过非DFS方法,附上链接:https://blog.csdn.net/Cc_Sonia/article/details/89432031 今天再回过头用DFS方法,,发现,,好暴力啊。。。就是一个个枚举,看翻还是不翻。。这两道题用DFS就基本没什么区别了,主要是第二道要记录路径。附上两题的...

2019-05-06 14:41:42 60 0

原创 ZOJ1259 Rails 栈 找规律/模拟

我果然菜炸了啊啊啊啊啊55555...这么简单的题做不出来QAQ。。 第一种是找堆栈输出的规律,我知道是“先进后出”的模式,也能发现一些规律,但不能很好的总结出来,然后看了大佬博客Orz: https://blog.csdn.net/jyl15732624861/article/details...

2019-04-29 09:23:41 56 0

原创 POJ1753 + POJ2965 翻牌问题 非DFS方法

POJ1753: 这道题是非常典型的翻牌问题了,网上看的好多是用了dfs,但我不是这么做的。。(这是很久之前看到的一个视频的做法。。)利用二进制思想,只枚举第一行的情况(2^n种),为了到达目的(所有的棋子和第一个棋子状态一样),以行为基准,从第二行开始,第i行中,如果第j列上边的那枚棋子(i-...

2019-04-24 19:24:21 106 0

原创 POJ2739 + POJ2823 单调队列

今天做了两道题,都是关于队列的题。 POJ2739: 好久不刷题。。连POJ的水题都不会了。。。心情复杂.jpg 这道题很明显要先素数筛一下,然后进行处理。我一开始想到了前缀和和树状数组,但发现不对,没法用。。后来看了题目下的评论(vjude中),一下子想到了单调队列,但这道题很简单用队列足...

2019-04-16 21:27:02 60 0

原创 POJ 2352 Stars 树状数组

好久没做这类题了。。果然我还是太菜了。。完全想不到用树状数组。。知道了也不会建树。。。 看了网上大佬们的博客,才发现可以按y排序后按x建立一维树状数组,树的节点标号是x坐标值,节点对应的值都是1。这样就成了最原始的树状数组,求一个小于x坐标值的区间和。另外有些细节要注意,附上AC代码如下: ...

2019-03-23 10:55:28 35 0

原创 2018蓝桥杯省赛C/C++ B组 螺旋折线

这种题就是找规律,比较费时间,但一旦做出来基本就100%分了。。比赛的时候没来得及做,现在又返回来看了看,感觉不是很难,规律就是+1+1+2+2+3+3+4+4...就是第三象限处理时有些麻烦,附上代码如下: #include<cstdio> #include<algorit...

2019-03-22 14:45:52 111 0

原创 POJ 1080 Human Gene Functions LCS变形

知道要动规,但完全不知道咋做。。甚至想到了dfs。。。还是没有学到LCS的精髓啊QAQ 看了大佬博客Orz:https://www.cnblogs.com/6262369sss/p/9959237.html https://www.cnblogs.com/link...

2019-03-21 16:32:15 34 0

原创 蓝桥杯 算法提高 拿糖果 完全背包变形

一开始把题理解错了,以为m=n,就筛了下质因数,数量不多直接暴力判断了;交了一发只过了50%...代码如下: #include<cstdio> #include<algorithm> #include<iostream> #include<cstrin...

2019-03-20 19:30:34 60 0

原创 POJ 1276 Cash Machine 混合背包

这道题算是很基础的混合了01,完全,多重背包的动规,不多说,贴代码如下: #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<...

2019-03-19 10:38:52 38 0

原创 POJ 1837 Balance 动态规划

这道题感觉不是很明显的背包。。可能因为题目要求所有物品都放吧。。 动态规划一直是我的弱项,不会分析,更不会写状态转移方程QAQ... 我一开始的思路是:dp[i][j]表示第i个物品挂在第j个钩子上天平的状态,则dp[i][j]=dp[i-1][j]+wei[i]*hk[j],交了一发WA了。...

2019-03-18 21:51:31 29 0

原创 蓝桥杯 历届试题 矩阵翻硬币 数学思维+大数运算

先附上大佬博客Orz:https://blog.csdn.net/snailset/article/details/26752435 太久没刷题思维也跟不上了。。看了题解后自己又分析了一遍,如下图: 接下来就是大数运算了,知道Java有现成的库,但我没学过Java啊QAQ...只能用C硬怼...

2019-03-17 19:36:54 60 0

原创 蓝桥杯 历届试题 分考场 DFS图着色问题

好久没刷题了。。手残了啊啊啊啊啊...竟然连这么简单的dfs都不会写了55555... 参考博客Orz:https://www.cnblogs.com/looeyWei/p/10439834.html 感觉生疏的地方就是判断返回条件和回溯,感觉这也是dfs最精华的地方了。返回条件是x=n+1,...

2019-03-14 18:46:18 94 0

原创 蓝桥杯 历届试题 横向打印二叉树

好久没写博客了...因为好久没刷题了QAQ... 还是先附上大佬博客Orz: https://blog.csdn.net/survivorone/article/details/60871378 https://blog.csdn.net/qq_40103462/article/detail...

2018-12-22 14:26:36 230 0

原创 HDU2196 Computer 树的直径

这道题和之前做的“UVALive-6056/Gym-101472I Tree”几乎一模一样。 (博客链接:https://blog.csdn.net/Cc_Sonia/article/details/82155123) 当时不太明白为什么三遍dfs就行了,这次看了大佬博客Orz: https...

2018-11-09 15:14:21 146 0

原创 Pycharm安装PyQt5和pyqt5-tools从而使用Qt Designer

真不容易啊。。。python环境的搭建一直都是玄学问题。。。搞了半天,终于搞定了。。 一、安装PyQt5和pyqt5-tools 为了制作(比较好看的)图形化界面,就得用Qt Designer,这样就要安装PyQt5和pyqt5-tools。安装过程出现了各种各样的问题,现在记录下来并附上大佬...

2018-11-03 12:25:22 24900 2

原创 UVALive-7752/Gym-101173F Free Figurines 思维+贪心

这道题和上一道题一样,感觉都是很好的贪心题。但是我太菜了我不会啊55555... 附上大佬博客Orz:https://www.cnblogs.com/tyty-Somnuspoppy/p/7454898.html 看注释吧,附上AC代码: #include<cstdio> #i...

2018-11-02 11:36:17 67 0

原创 Gym-101173K Key Knocking 思维+贪心

这道题感觉是道很好的贪心题。主要问题是“怎么贪”。 先附上大佬博客Orz: http://www.cnblogs.com/ShuraK/p/9557440.html https://www.luogu.org/blog/342zhuyongqi/solution 主要是让每一组的贡献为2,...

2018-11-02 09:12:31 110 0

原创 HDU5157 Harry and magic string manacher+差分前缀和/树状数组

这道题思路并不难想(假的!):先用manacher算法求出以s[i]为中心的最长回文子串左右扩展的长度,再分别推出以s[i]结尾和开头的回文子串(注:不一定是最长的。如原串为aacaa,则i=3时,en[i]=2而不是1)数量,然后其中一组乘上另外一组的后缀和(前缀和)相加即可。简单分析一下第一个...

2018-10-28 09:26:12 90 0

原创 HDU6386 Age of Moyu 最短路dijkstra+堆优化

这道题应该是比较明显的最短路变形了。一开始用了spfa,TLE了。。后来发现dijkstra+堆优化时间复杂度可以降到O(mlogm),改用这个算法就可以了,对应改下结构体和dijkstra函数。另外注意无向图加两次边,edge数组也要开两倍(我就一直WA在了这个点上QAQ...) 附上AC代码...

2018-10-25 18:11:11 70 1

原创 LightOJ-1341 Aladdin and the Flying Carpet 因子个数

先附上大佬博客Orz:http://www.cnblogs.com/qq2424260747/p/4924216.html 这道题要用到一个结论: 设 N=p1^a1*p2^a2*p3^a3*...*pn^an(其中p1,p2,...,pn为N的因子,a1,a2,... ,an分别为因子的指数...

2018-10-24 12:18:59 47 0

原创 POJ1836 Alignment LIS

这道题一开始题没读懂,各种WA。。。后来看了大佬博客Orz: https://blog.csdn.net/lanjiangzhou/article/details/8993095 明白了就是求一个呈正三角形排的队。。两边用下LIS(注意是反着求LIS而不是求最长递减子序列),找两个最高的点就可...

2018-10-22 19:23:37 53 0

原创 UVA-11752 The Super Powers 数学

这道题一开始想的是能拆分的指数至少是4,然后就是6,8这样的,所以枚举2^16内的质数,用set存它们的偶数次幂,注意判断溢出就行。结果发现512=2^9忽略了这种情况。再一看网上很多博客,发现指数只要是合数就行(能够拆分),总结出如下思路: 对于a^x,x是合数一定满足条件,所以筛出64以内的...

2018-10-22 17:50:19 98 0

提示
确定要删除当前文章?
取消 删除