nuoyanli

未归档

DP(5) Java(4) java->acm(2) markdown(1) python(15) STL(1) ubuntu(5) Vim(2) 做题心得(47) 反思(6) 字符串(1) 并查集(2) 思路(2) 搜索(7) 数学(3) 数据离散化(1) 数据结构(1) 最短路(1) 月赛(1) 蓝桥杯(2) 虚拟机(1) 题解(1) ｗｅｂ(1)

/ 注册

全部文章 / 未归档（共111篇）

C语言各数据类型大小和取值范围

因为CPU的差异，各系统中的数据类型所占的字节数（bytes）不同，二进制位数（bit）也不同。那么怎样才能知道自己系统的数据类型的字节数，位数呢？授之以鱼不如授之以渔，大家可以自己从电脑里获取这些信息。首先我们知道1个字节等于8个位，可以用sizeof()关键字设计以下程序解决： /*...

2019-02-15

0 368

POJ-1733 Parity game（并查集+数据离散化）

经典的并查集+数据离散化如果不懂离散化的可以看看笔者的博客https://blog.csdn.net/nuoyanli/article/details/86551295希望对读者有帮助 Now and then you play the following game with your frien...

2019-01-19

0 438

POJ-Wireless Network（并查集基础）

原题链接：http://poj.org/problem?id=2236 Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wi...

2019-01-17

0 420

win10下VMware15安装centos7详细步骤

声明：本博客只实用于win10 64位系统推荐内存4g+储存128g+，如若系统不一样，链接过期或者安装过程中有问题请随时评论区留言或者直接联系qq：2531649293，笔者为您解决。 VMware15安装包百度云盘链接：https://pan.baidu.com/s/19Uqsw6KswkIr...

2019-01-16

0 514

还是畅通工程贪心加并查集

Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测...

2019-01-16

0 456

最少拦截系统（dp（最长递增子序列）||贪心）

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你...

2019-01-16

0 521

浅谈博弈论

转载说明 https://www.cnblogs.com/Wolfycz/p/8430991.html https://blog.csdn.net/wang3312362136/article/details/79303794https...

2019-01-15

0 515

【LeetCode】Longest Common Subsequence最长公共子序列（求出某一解+LCS长度） - Medium

Longest Common Subsequence 给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。说明最长公共子序列的定义： • 最长公共子序列问题是在一组序列（通常2个）中找到最长公共子序列（注意：不同于子串，LCS不需要是连续的子串）。该问题是典型的计算机科学问题...

2019-01-15

0 611

Eddy's research II （记忆化找规律）

As is known, Ackermann function plays an important role in the sphere of theoretical computer science. However, in the other hand, the dramatic fast i...

2019-01-15

0 402

I NEED A OFFER!（01背包，概率背包）

Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不...

2019-01-15

0 579