一Wa哇一天

分类

ACM板子(1) CF(3) dp(1) gcd(1) HDU(10) HPU第二次积分赛(1) KMP(1) Poj(2) 二分图(1) 差分数组(1) 序列自动机(1) 思维(4) 感想(1) 拓扑排序(2) 数据结构作业(2) 未归档(15) 树的直径(1) 矩阵快速幂(1) 贪心(3) 题解(10)

/ 注册

全部文章（共62篇）

背包九讲

B站上的一位大佬将的还挺不错可以点击观看本片博客的例题来源都还挺不错的可以进去看看背包问题对于学动态规划还是挺有帮助的，写的比较简单，对于01背包可以自己画个流程图多跑几遍就可以了！个人感悟比较错漏！ 01背包 01背包九讲里面最简单的一种了，但是也是最重要的一种，其他的几种基本上都可以用0...

2019-08-02

0 615

POJ-2585-Window Pains

POJ-2585-Window Pains <center> Window Pains </center> <center> Time Limit: 1000MS Memory Limit: 65536K </center> <cen...

2019-07-28

0 646

Markdown 用法

Markdown 用法欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语...

2019-07-28

0 494

Computer

E-Computer 描述一所学校不久前买了第一台电脑（所以这台电脑的ID是1）。近年来，学校购买了N-1新电脑。每台新电脑都连接到一台先前安装的电脑上。学校的管理人员担心网络运行缓慢，希望知道第i台计算机需要发送信号的最大距离si（即到最远计算机的电缆长度）。您需要提供此信息。 &l...

2019-07-28

0 579

HPU第二次积分赛

题目链接题目链接 A. 再战斐波那契单点时限: 1.0 sec 内存限制: 512 MB 小z 学会了斐波那契和 gcd 后，老师又给他出了个难题，求第N个和第M个斐波那契数的最大公约数，这可难倒了小z ，不过在小z 的再三请求下，老师又告诉他了个条件，gcd(N,M)∈[...

2019-07-28

0 590

Farthest Nodes in a Tree

Farthest Nodes in a Tree Given a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree a...

2019-07-25

0 503

HDU-2196-Computer

<center> computer </center> <center> Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total...

2019-07-25

0 548

Problem-1197C-C. Array Splitting

Problem-1197C-C. Array Splitting <center> C. Array Splitting </center> <center> time limit per test2 seconds <cente...

Problem-1197C-C. Array Splitting 贪心 CF

2019-07-23

0 543

HPU-E. Max Gcd

单点时限: 2.0 sec 内存限制: 512 MB E. Max Gcd 一个数组a，现在你需要删除某一项使得它们的gcd最大，求出这个最大值。输入格式第一行输入一个正整数n，表示数组的大小，接下来一行n个数，第i个数为ai。(2≤n≤105,1≤ai≤109) 输出格...

2019-07-20

0 382

HDU-2094-产生冠军

HDU-2094-产生冠军有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规...

2019-07-19

0 564