youralmight

ACM

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

/ 注册

全部文章 / ACM （共4篇）

959D 第n小的质数大概是多少

https://codeforces.com/problemset/problem/959/D 嗯~~~ 比较简单的一个问题，主要是不知道前n个质数大概在[1,nlogn]的范围内或者说 [1,n]的范围内有略大于n/(logn)个质数所以范围也确定了，再算一下复杂度，并...

数论

2019-04-08

0 565

1065E 模拟位置移动(中间还可以变换)

https://codeforces.com/contest/1065/problem/E 题目很长，大意是一个棋盘N*N，N<=10,每个格子一个[1,N*N]的不同数字 3种棋子:车，马，主教开局放1个棋子到1号格子 2种操作:变成另一种棋子，或者移动棋子求1->2-&...

模拟

2019-03-23

0 382

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 442

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

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

背包

2018-12-07

0 393