youralmight

未归档

ACM(4) 学习笔记(26)

/ 注册

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

动态处理减少搜索维度 960F

https://vjudge.net/problem/1476682/origin 这个东西是给个图，每条边带有一个id(id各不相等)，每个边带有一个权值，求最长路径，路径上的权值递增，id递增嗯~~刚开始不知道咋做，权值+id 好像也不太好dp 后来知道，要动态处理，例如把边按从大到小处...

2019-03-04

0 419

VS2017连接Mysql的方法

转载自: 2018年09月23日 20:36:00 v寰宇阅读数：2215 <article class="baidu_pl"> ...

2019-03-02

0 472

1015E2 通用思想线段的表示

题目链接: https://codeforces.com/problemset/problem/1015/E2 这样的题目大概是我现阶段能力的极限了吧第一步，统计每一个点在水平和竖直方向上能双向延申的最长长度第二步，统计每一个点在四个方向上能延伸的最长长度(取min) 第三部，用到一个...

2019-02-28

0 395

并查集拓扑1131D

没什么特别大的感慨并查集的使用与拓扑的升级版本链接:https://codeforces.com/problemset/problem/1131/D 代码: //Problem: //Date: //Skill: //Bug: ////////////////////////////...

2019-02-27

0 427

树上距离之和 1060E

CodeForces - 1060E 链接：https://vjudge.net/problem/1926461/origin 题意:2e5个结点的无向树，求对每条路径si,求Ans= 看了别人的博客,知道Ans=所有路径长度之和+奇长度路径的条数奇妙的解法，对于这种要涉及到树中每一条路...

2019-02-27

0 479

找到字典序最小的solution 牛客竞赛 331h 暑假基础训练营6-H

https://ac.nowcoder.com/acm/contest/331/H 题目可以理解为有n(5000)个物品，每个物品有价值a[i](1~1e9)，从中选择最少的物品，使得剩余物品的价值之和小于固定的值K(1~1e15)，求解决方案，如果有多个解决方案，则用1表示选择该物品，0表示未选...

2019-02-18

0 438

Codeforces 1111D

链接:https://codeforces.com/contest/1111/problem/D 题意有点复杂，这里不说了主要是这里学习到了一个思想，这个思想和背包的过程是互通的: 使用前i+1个物品达成j点消费的方法数= 只使用前i个物品的方法数+使用了第(i+1)个物品的方法数= 只...

2019-02-11

0 327

Poj-3046 多重集合组合数

https://vjudge.net/problem/POJ-3046 有T种物品，每种物品有a[i]个，同种类物品不区分，从中取出i个的方法为f(i),求设dp[i][j]是前i种物品，拿出j个方法数那么对每一层i,其中的每个dp[i][j] ，dp[i][j]= 划分的再详细一...

2018-12-07

0 463