- 博客(16)
- 收藏
- 关注
RSS订阅原创 ipv6qqqqqqqqqqqqqqq网址检测
http://test-ipv6.com/还可以用Google打开http://ipv6test.google.com/xp用户请安装ipv6相关配置
2019-08-15 13:27:22
433
原创 DP_Edit_Distance
首先贴一下大佬博客：https://blog.csdn.net/qq_41853758/article/details/82860071，侵权立删！！！编辑距离：将字符串A转化为字符串B的最少操作数可以的操作有：增加，删除，替换根据以上可以设dp[i][j]表示字符串A前i个字符转换成字符串B前j个字符所需的最小操作数根据上述思想，增加“置换”操作：贴...
2019-08-06 13:51:36
148
原创 线段树总结
背景:记录区间值，便于查询常见应用:维护区间和，区间最大值常见操作:点值更新，区间更新，区间查询tip:lazy标记，先更新父节点的标记情况，等到有需要的时候再去更新孩子的标记情况值得注意的地方：两个函数：push_up(int root)自底向下更新父亲节点；push_down(int root,int len)自父亲向下更新lazy标记在递归下降过程中，当我们更新了叶子节点...
2019-08-02 00:17:37
129
转载 杭电题解
2019杭电第二场多校题解by FZU ACM-ICPC training team1001 Another Chess Problem问题相当于：给定一个棋盘，有一些格子上有障碍物，询问两个格子之间最短路以及方案数。通过观察可以发现将每一个包含 444 个格子的正方形空地当作下图的一个蓝色菱形，下图的顶点对应表示棋盘的格子，这样就转化为在下图中计算。[外链图片转存失败(img-lB1J6...
2019-07-24 18:28:36
234
原创 POJ2342 树行dp
题目链接：http://poj.org/problem?id=2342或者http://acm.hdu.edu.cn/showproblem.php?pid=1520题目大意：一个公司里的人去参加聚会，每个人都有自己的happy值,参加聚会的人的happy值总和越高，聚会气氛越嗨。但是，直接的上下属不能同时在场，问聚会的最大happy值设01表示在场状态，有方程：dp[i][0] ...
2019-04-10 23:15:11
139
原创 随机数qqqqqqqqqq_rand()
为什么会想到随机数呢，还不是因为抽奖或者班级随机摇号选人去给讲座充场.......整理了网上的一些资料（lazy,but happy)rand()rand()函数是使用线性同余法做的，它并不是真的随机数，因为其周期特别长，所以在一定范围内可以看成随机的。rand()函数不需要参数，它将会返回0到RAND_MAX之间的任意的整数。#include...
2019-04-02 18:01:22
593
转载 “新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛 C CSL 的密码
题目链接：牛客第三题来源牛客唉，前两题签到签的太顺，到这题啥都不想，直接把所有字串扔到set里面，返回set大小.......显然，tle了据说出题人为了让不会后缀数组和自动机的同学能过，特地改成了除样例意外随机生成字符串此题整合网上资料，主要有两种解法。方法一：源自：https://blog.csdn.net/LJD201724114126/article/details...
2019-04-02 16:41:29
129
转载 “新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛 D CSL 的字符串
题目链接：https://ac.nowcoder.com/acm/contest/551/D源自牛客网这题现场赛的时候没做出来，出来问了一下大佬，两个字：“贪心”显然，所有满足一二条件以后的字符串的长度都是一样的，唯一不同的是他们的字典序。显然，我们想着尽可能地把字典序小的字符放在前面，字典序大地放在后面。按照这个原则我们对源字符串进行删减，但是，我们再删地时候还要考虑删掉地字符在...
2019-04-01 19:06:09
231
转载 “新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛 E CSL 的魔法
题目链接：https://ac.nowcoder.com/acm/contest/551/E来源牛客网显然我们可以先排序，此题最好用结构体排，用map会tle，亲测真心疼。。。通过这一次排序，也就是通过最后的结束情况，知道原始a数组中的数与b数组中的数的对应关系通过观摩大佬的代码，深刻感受到了与大佬的差距之大，哎。。。回归题目，显然我们无异于数组元素值，我们关注的是他们在各自数...
2019-03-31 22:05:00
117
转载 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛——A.Wasserstein Distance
题目链接：链接：https://www.nowcoder.com/acm/contest/91/A来源：牛客网一开始被题目看懵来.......后来看了别人的思路顿悟了：https://blog.csdn.net/C_13579/article/details/79952263思路：从a[1]想，a[1]转移到b[1]，它所处理的部分（不管是上升还是下降），都只能转移给a[2]，只有这样总...
2019-03-30 13:43:20
169
原创 浅谈Kruskal算法
首先，我们得学习一下并查集的知识：https://blog.csdn.net/sinat_41557815/article/details/88858758Kruskal算法作为最小生成树的一种算法，他是先将原图的边先“全部拿去”,然后选择性补边，最后形成最小生成树。个人理解就是：并查集+贪心。所以我们只需先将边排序，然后合并点就行了（合并过程中注意要判断，边上的两点是否已经在一个集合里面...
2019-03-28 09:02:06
291
原创 浅识并查集
个人认为并查集就是有划分的集合，根据一个划分标准，可以划分出不同的集合，进而应用（忍不住再bb几句，对于种类并查集，有几个种类个人习惯开几倍的等大空间，这种方法很符合人的思维，可参考《挑战程序设计》一书中的并查集部分）话不多说，先上模板：#define INF 0x3f3f3f3fconst int maxnum = 1000;int par[maxnum];int heigh...
2019-03-27 23:56:35
96
原创 签到题之大数加减乘除
首推Java大整数：1.大整数的加减乘除import java.util.*;import java.math.*;public class Bignum { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.prin...
2019-03-27 23:38:18
132
转载 算法博客书签
背包问题https://www.kancloud.cn/kancloud/pack/70124约瑟夫环：https://blog.csdn.net/yanweibujian/article/details/50876631凸包：https://blog.csdn.net/mobius_strip/article/details/8350063?utm_source=blogxg...
2019-03-23 15:39:35
118
转载 操作系统有道云笔记链接
引论： https://note.youdao.com/ynoteshare1/index.html?id=c0eeb35953efa0036fbc9ad06450cd4c&type=note进程管理1：https://note.youdao.com/ynoteshare1/index.html?id=6f5c05b0c27b0d8bfbda94b2de0240e3&am...
2019-03-21 16:00:45
18667
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人