lris0-0

2016年11月3日

摘要：原文地址：BFS广搜题目【经典训练题】【有时间一个个做下来】作者：东方侠者pku 1175 Starry Night题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1175解法：BFS，要注意的是如何判断图形是一样的... 阅读全文

posted @ 2016-11-03 21:28 lris0-0 阅读(140) 评论(0) 推荐(0) 编辑

【bzoj 2936】[Poi1999]降水（floodfill算法（BFS））

摘要： 2936: [Poi1999]降水Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 61 Solved: 41[Submit][Status][Discuss]Description有这样一块土地，它可以被划分成N×M个... 阅读全文

posted @ 2016-11-03 20:27 lris0-0 阅读(169) 评论(0) 推荐(0) 编辑

【codevs 5126】[NOIP2015 普及组T4]推销员（贪心）

摘要： 5126 推销员 NOIP2015 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description　阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，... 阅读全文

posted @ 2016-11-03 14:42 lris0-0 阅读(163) 评论(0) 推荐(0) 编辑

【codevs 4560】[NOIP2015 D2T2]子串（dp）

摘要： 4560 NOIP2015 D2T2 子串时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description　有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在... 阅读全文

posted @ 2016-11-03 14:25 lris0-0 阅读(52) 评论(0) 推荐(0) 编辑

2016年11月1日

【openjudge 1759】最长上升子序列（dp）

摘要：【题解】【O(n²)&O(nlogn)】朴素最长上升子序列O(n²)：#include#include#includeusing namespace std;int f[10010],n,a[10010];int main(){ int i,j; scanf("%d"... 阅读全文

posted @ 2016-11-01 21:54 lris0-0 阅读(105) 评论(0) 推荐(0) 编辑

2016年10月31日

【洛谷 P1710】地铁涨价（dfs+bfs）

摘要：【题解】【BFS+dfs】【图论题】【通过分析题目，我们可得知改变边权实际就是在删边。那么，如果每次删一条边，那么就要重新跑最短路，这样必然会T】【考虑离线处理，改删边位加边，看每次加一条边，有多少段最短路径会改变。】【先求一个初始状态下的最短路径，然后，再把要删的边全部删去，再求一次最短路阅读全文

posted @ 2016-10-31 21:56 lris0-0 阅读(120) 评论(0) 推荐(0) 编辑

【洛谷 P1371】NOI元丹（枚举+乱搞）

摘要：【题解】【乱搞】【水题来袭！】【先预处理出不添加元素时可以组成的"NOI"的个数。N[i]表示正序计算到第i位'N'的个数，I[i]表示倒序计算到第i位'I'的个数。然后从前往后枚举‘O’，每次将N[i]*I[i]加入答案】【然后，从前往后枚举在每个位置放'O'所多出来的方案数，或是当当前位置阅读全文

posted @ 2016-10-31 21:49 lris0-0 阅读(130) 评论(0) 推荐(0) 编辑

【hdu 5945】Fxx and game（递推|dp+单调队列）

摘要： Fxx and gameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 347 Accepted S... 阅读全文

posted @ 2016-10-31 21:40 lris0-0 阅读(306) 评论(0) 推荐(0) 编辑

【洛谷 P2409】Y的积木（dp（01背包））

摘要：【题解】【01背包】【考试的时候类比到两列数每列取一个求前k个最小值，然后，就按那个做了n-1次。然后，搞成一坨。。。】【后来发现，其实只是一个dp。用f[i][j]表示加到第i行，此时总和为j的情况。然后逐层按01背包处理即可】阅读全文

posted @ 2016-10-31 17:53 lris0-0 阅读(172) 评论(0) 推荐(0) 编辑

2016年10月30日

【hdu 5944】Fxx and string（枚举）

摘要： Fxx and stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 603 Accepted... 阅读全文

posted @ 2016-10-30 21:23 lris0-0 阅读(78) 评论(0) 推荐(0) 编辑

既然无能更改、无法割舍，又何必枉自寻烦忧

公告