wwwn、

未归档

codeforces(4) lca(1) poj(1) RMQ(2) 位运算(1) 动态规划(4) 单调栈(1) 博弈论(4) 图论(7) 思维水题(2) 数论(2) 树状数组(1) 模板水题(5) 模板记录(7) 面积几何(1) 题解(1)

/ 注册

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

hdu2854 Central Meridian Number 数论推导||打表出奇迹

A Central Meridian (ACM) Number N is a positive integer satisfies that given two positive integers A and B, and among A, B and N, we have N | ((A^2)*...

2019-01-21

0 500

hdu2857 Mirror and Light 求两直线交点&&点关于直线的对称点&&模板

The light travels in a straight line and always goes in the minimal path between two points, are the basic laws of optics. Now, our problem is that, ...

2019-01-21

0 406

dij堆优化+链式前向星+输出路径模板

#include<iostream> #include<algorithm> #include<queue> #include<cstdio> #include <cstring> using namespace std; struct y...

2019-01-19

0 529

动态规划第五题 poj1742 多重背包可行性问题

给出硬币面额及每种硬币的个数，求从1到m能凑出面额的个数。 Input 多组数据，每组数据前两个数字为n，m。n表示硬币种类数，m为最大面额，之后前n个数为每种硬币的面额，后n个数为相应每种硬币的个数。（n<=100,m<=100000，面额<=100000，每种个数<...

2018-09-11

0 452

动态规划第四题 poj1050 最大子矩阵和

Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the...

2018-09-10

0 573

动态规划第三题 poj2385

Description 有两棵APP树,编号为1,2.每一秒,这两棵APP树中的其中一棵会掉一个APP.每一秒,你可以选择在当前APP树下接APP,或者迅速移动到另外一棵APP树下接APP(移动时间可以忽略不计),但由于却乏锻炼,你最多移动W次.问在T秒内,你最多能收集多少个APP.假设你开始站在...

2018-09-10

0 450

NYOJ-42 一笔画问题

这个题怎么说呢，本来想刷一个关于欧拉回路的问题来着。。。结果这个不是我想要的那种问题，而且也是比较基础的问题了欧拉回路成立：相互连通，所有点的度数为奇数的个数为0或者2 这样通过输入时建立一个数组，把度数算出来就行了；剩下的用dfs遍历一下能不能走完所有的路下面是代码: #include &...

2018-05-26

0 453

Ordering Tasks UVA - 10305

这题深搜宽搜都有写法，由于是初学我就都试了一遍，各有各的思路吧（个人感觉）；先上深搜写法 #include <iostream> #include <stdio.h> #include <queue> #include <cstring> #defi...

2018-05-24

0 370

Not so Mobile UVA - 839

递归的过程还是比较好理解的，就是不停输出判断是左右是否平衡难点在于引用传值，w=w1+w2可以将上一个调用时的w1和w2赋值以此得到下面所有子树的总重量此外还需注意b1和b2初始化，因为递归到最底层是没有子树的所以没法赋值但还是得回溯所以初始化为1 #include <iostream&g...

2018-05-22

0 437

Tree UVA - 548

不得不说这个题递归用的非常的巧妙，仍然是仿照的刘汝佳的代码；大致讲一下思路：这是第一个样例 3 2 1 4 5 7 6 3 1 2 5 6 7 4 后序遍历最后一个是根节点，4，从中序遍历里面找到4是在中间，由此中序遍历就被分为左子树3 2 1和右子树 5 7 6 然后后序遍历也被分为3 1 ...

2018-05-21

0 433