youralmight
youralmight
全部文章
ACM
学习笔记(26)
未归档(28)
归档
标签
去牛客网
登录
/
注册
youralmight的博客
全部文章
/ ACM
(共4篇)
959D 第n小的质数大概是多少
https://codeforces.com/problemset/problem/959/D 嗯~~~ 比较简单的一个问题,主要是不知道 前n个质数大概在[1,nlogn]的范围内 或者说 [1,n]的范围内有 略大于n/(logn)个质数 所以范围也确定了,再算一下复杂度,并...
数论
2019-04-08
0
564
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
441
POJ 3181 Dollar Dayz(高精度完全背包)
https://vjudge.net/problem/POJ-3181 额,这题没啥说的,比较懒,但还是写个来装个样子吧,不对,是加深印象,获取快乐 完全背包,加上大数 网上两种做法,一种用大数,一种用拼接的ll, 具体看这个吧 https://blog.csdn.net/zwj14522...
背包
2018-12-07
0
392