会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
就算走出半生,归来仍要是少年
by:白木偶君
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
21
22
23
24
25
26
27
28
29
30
下一页
2019年10月30日
luogu P2704 [NOI2001]炮兵阵地 |状压DP
摘要: 题目描述 司令部的将军们打算在N M的网格地图上部署他们的炮兵部队。一个N M的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示
阅读全文
posted @ 2019-10-30 08:21 白木偶君
阅读(144)
评论(0)
推荐(0)
2019年10月29日
luogu P1379 八数码难题 |状压DP
摘要: 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的
阅读全文
posted @ 2019-10-29 22:09 白木偶君
阅读(141)
评论(0)
推荐(0)
luogu P1593 因子和 |数学
摘要: 题目背景 感谢@hehe_54321 提供的3组hack数据 题目描述 输入两个正整数aa和bb,求a^ba b 的因子和。由于结果太大,只要输出它对9901的余数。 输入格式 仅一行,为两个正整数aa和bb (0\leq a,b \leq 500000000≤a,b≤50000000)。 质因数分
阅读全文
posted @ 2019-10-29 21:52 白木偶君
阅读(134)
评论(0)
推荐(0)
CJ集训day6
该文被密码保护。
阅读全文
posted @ 2019-10-29 14:10 白木偶君
阅读(3)
评论(0)
推荐(0)
2019年10月28日
luogu P1327 数列排序 |贪心
摘要: 题目描述 给定一个数列{an},这个数列满足ai≠aj(i≠j),现在要求你把这个数列从小到大排序,每次允许你交换其中任意一对数,请问最少需要几次交换? 输入格式 第一行,正整数n (n using namespace std; define int long long const int N=1e
阅读全文
posted @ 2019-10-28 22:32 白木偶君
阅读(228)
评论(0)
推荐(0)
luogu P3152 正整数序列 |数学
摘要: 题目描述 kkk制造了一个序列,这个序列里的数全是由正整数构成的。你别认为她的数列很神奇——其实就是1, 2, …, n而已。当然,n是给定的。kkk的同学lzn认为0是一个好数字(看上去很饱满有木有),所以他机智的趁kkk不在把这个序列全变成了0(其实只是准备窝)~ 可是kkk突然回来了!于是lz
阅读全文
posted @ 2019-10-28 22:21 白木偶君
阅读(220)
评论(0)
推荐(0)
CJ集训day5
该文被密码保护。
阅读全文
posted @ 2019-10-28 21:38 白木偶君
阅读(4)
评论(0)
推荐(0)
luogu P1774 最接近神的人_NOI导刊2010提高(02)|树状数组求逆序对
摘要: 题目描述 破解了符文之语,小FF开启了通往地下的道路。当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后,他发现门上的图案大概是说:古代人认为只有智者才
阅读全文
posted @ 2019-10-28 18:17 白木偶君
阅读(102)
评论(0)
推荐(0)
luogu P3805 【模板】manacher算法
摘要: 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入格式 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式 一个整数表示答案 马拉车算法,O(n)解决,巧妙的利用对称性
阅读全文
posted @ 2019-10-28 17:08 白木偶君
阅读(120)
评论(0)
推荐(0)
luogu P3984 高兴的津津 |模拟
摘要: 题目描述 津津上高中了。她在自己的妈妈的魔鬼训练下,成为了一个神犇,每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴,并且她的高兴会持续T天(包包含获奖当天。就算在高兴的时候再次拿到Au,他的高兴也只能维持包括这次拿奖之日起T天,而不是额外增加T天的高兴时
阅读全文
posted @ 2019-10-28 15:30 白木偶君
阅读(146)
评论(0)
推荐(0)
上一页
1
···
21
22
23
24
25
26
27
28
29
30
下一页
公告