youralmight

分类

ACM(4) 学习笔记(26) 未归档(28)

/ 注册

全部文章（共58篇）

线段树简单应用:https://codeforces.com/problemset/problem/1070/C

嗯~ 自己的能力算是有一点提高了吧，之前的自己就连G[start].push({xxx,1});G[end+1].push({xxx,-1})这种东西都不会写这个博客算是记录下自己学到的两个东西， 1.动态地求数量妈耶，m(1~2e5)个可选的计划，我难道要把每个计划都刷一遍，然后用它来...

线段树简单应用

2019-02-19

0 438

找到字典序最小的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

随机的就是绝对的 Arithmetic Progression CF:1114E

https://codeforces.com/contest/1114/problem/E 题意:有长为1e6的打乱排序的等差数列[1,1e9]，可以询问有没有大于x的数，第i个数是多少,最多问60次，求数列先问出最大的(30次)，在问其他的(大概问30个)，问出来的值和最大的相减，求所...

随机

2019-02-13

0 472

Codeforces 1111D

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

2019-02-11

0 327

DP 1007E

链接:https://codeforces.com/contest/1107/problem/E 大意:给一个100长度的01串s,规定字符相同的子串可以消掉，消掉长度为i的子串得分pi,求最多能得多少分，解法: dp[st][en][suc]代表[st,en]的子串从前面借到了suc个跟s...

dp 区间长度的权值

2019-01-28

0 441

POJ 3181 Dollar Dayz(高精度完全背包)

https://vjudge.net/problem/POJ-3181 额，这题没啥说的，比较懒，但还是写个来装个样子吧，不对，是加深印象，获取快乐完全背包，加上大数网上两种做法，一种用大数，一种用拼接的ll，具体看这个吧 https://blog.csdn.net/zwj14522...

背包

2018-12-07

0 392

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

《Python编程:从入门到实践》学习汇总

Pycharm使用方法: Debug: 开始Debug:shift+F9 Debug到下一个断点:F9或F8 停止:Ctrl+F2 查看调试时的变量信息看下方信息栏的Debugger;查看输出看Console Pyt...

Python 学习笔记

2018-04-25

0 533