会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
不想吃WA的咸鱼
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
40
下一页
2018年9月28日
HDU 1238 - Substrings(暴力)
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1238【题意】在 nnn 个字符串中,找出所有字符串中共同拥有的一个子串,该子串(正向或反向)是任何一个母串的子串,求该子串的最长长度(n<=100n<...
阅读全文
posted @ 2018-09-28 10:26 不想吃WA的咸鱼
阅读(87)
评论(0)
推荐(0)
2018年9月27日
NYOJ 488 -素数环(DFS)
摘要: 题目链接 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=488【题目描述】有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每...
阅读全文
posted @ 2018-09-27 23:46 不想吃WA的咸鱼
阅读(126)
评论(0)
推荐(0)
2018年9月26日
HDU 2871 - Memory Control(线段树区间合并+STL)
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2871【题意】有 nnn 个连续单元的内存空间和 qqq 次操作,每次开辟的连续单元的内存称为 blockblockblock,操作分 444 种New xNe...
阅读全文
posted @ 2018-09-26 23:36 不想吃WA的咸鱼
阅读(105)
评论(0)
推荐(0)
POJ 3728 - Catch That Cow(BFS)
摘要: 题目链接 https://cn.vjudge.net/problem/POJ-3278【题目描述】农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000)N(0<=N<=100000)N(0...
阅读全文
posted @ 2018-09-26 19:50 不想吃WA的咸鱼
阅读(79)
评论(0)
推荐(0)
POJ 2251 - Dungeon Master(BFS)
摘要: 题目链接 https://cn.vjudge.net/problem/POJ-2251【思路】三维空间里的最短路,同样用BFS求解,由4个方向变成6个方向#include#include#include#includeusing namespace std;...
阅读全文
posted @ 2018-09-26 19:10 不想吃WA的咸鱼
阅读(72)
评论(0)
推荐(0)
POJ 1321 - 棋盘问题(DFS)
摘要: 题目链接 https://cn.vjudge.net/problem/POJ-1321【题目描述】在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋...
阅读全文
posted @ 2018-09-26 18:47 不想吃WA的咸鱼
阅读(81)
评论(0)
推荐(0)
HDU 3308 - LCIS(线段树区间合并)
摘要: 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3308【题意】给定长度为 nnn 的序列,有2种操作U A BU \ A \ BU A B 将下标为 AAA 的元素修改为 BBBQ A BQ \ A \ BQ ...
阅读全文
posted @ 2018-09-26 17:04 不想吃WA的咸鱼
阅读(103)
评论(0)
推荐(0)
POJ 3667 - Hotel(线段树区间合并)
摘要: 题目链接 https://cn.vjudge.net/problem/POJ-3667【题意】有 nnn 个连续房间, qqq 次操作,操作分两种类型1 x1 \ \ x1 x 占据一段长度为 xxx 的连续空房间,若有多个满足,尽量选择靠左的,输出选...
阅读全文
posted @ 2018-09-26 15:32 不想吃WA的咸鱼
阅读(98)
评论(0)
推荐(0)
2018年9月25日
POJ 2886 - Who Gets the Most Candies?(线段树+模拟)
摘要: 题目链接 https://cn.vjudge.net/problem/POJ-2886【题意】NNN 个孩子顺时针坐成一个圆圈(编号从 111 到 NNN ),每个孩子手中有一张卡片(上有一个非0整数)现在让第K个孩子先淘汰,如果该孩子手中卡片上的数字A大于...
阅读全文
posted @ 2018-09-25 21:04 不想吃WA的咸鱼
阅读(94)
评论(0)
推荐(0)
POJ 2828 - Buy Tickets(线段树)
摘要: 题目链接 https://cn.vjudge.net/problem/POJ-2828【题意】有N个人排名买票,现在给出每个人要插入的位置pos(0#include#include#include#define node tree[id]#define ls...
阅读全文
posted @ 2018-09-25 11:56 不想吃WA的咸鱼
阅读(99)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
10
···
40
下一页
公告