会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Crazy、baby
前方的路不走过,怎么知道没有彩虹。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2016年9月5日
51nod 1393 1393 0和1相等串
摘要: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1393 当0和1的数量差值为0时,进行记录和ans进行比较,其他的,差值相等时,0和1的数量一定相等。用后面的减前面的情况。
阅读全文
posted @ 2016-09-05 20:19 Crazy、baby
阅读(172)
评论(0)
推荐(0)
2016年9月1日
51nod 1090 3个数和为0(排序+二分)
摘要: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1090 首先将序列进行排序,然后根据a+b+c=0,c=-a-b,二分查找c,注意判重,即c>b。 时间复杂度O(n*n*logn)。 其他解法:
阅读全文
posted @ 2016-09-01 17:29 Crazy、baby
阅读(202)
评论(0)
推荐(0)
2016年8月31日
51nod 1095 Anigram单词(map的使用)
摘要: https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1095 用map对每一个单词进行记录,然后进行排序,就能得到不同的单词种类,减去原本存在的相同的单词。
阅读全文
posted @ 2016-08-31 22:17 Crazy、baby
阅读(172)
评论(0)
推荐(0)
51Nod 1094 和为k的连续区间(map优化)
摘要: 题目:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1094 暴力的O(n*n)也能过,惊讶! 写一发map优化的O(n)算法:算出前缀和,并用map维护,然后判断k+sum[i](即前缀和)是否存在,最后判断这个区间是
阅读全文
posted @ 2016-08-31 20:45 Crazy、baby
阅读(115)
评论(0)
推荐(0)
2016年8月17日
51nod 1384 全排列
摘要: 潘多拉之门 首先一发DFS,注意字母重复。 一发STL next_permutation
阅读全文
posted @ 2016-08-17 20:44 Crazy、baby
阅读(559)
评论(0)
推荐(0)
51nod 1057 N的阶乘
摘要: 题目传送门 大数的乘法。 对这个超级大的数进行了切分,具体切成多宽的看个人爱好,只要能够用几个数据类型装下来就好,这里我们划分成了8个的宽度,每八位存一下,最后再进行格式化输出,巧妙的避开了爆数据范围的问题。c和进位相关,m和切的段数相关。
阅读全文
posted @ 2016-08-17 20:15 Crazy、baby
阅读(222)
评论(0)
推荐(0)
2016年8月12日
NBUT 1642 简单的图论问题? BFS记忆化搜索+优先队列
摘要: https://ac.2333.moe/Problem/view.xhtml?id=1642 第一种情况直接用个BFS优先队列就可以了。 第二种情况对路径进行记录,采用三维数组防止死循环。
阅读全文
posted @ 2016-08-12 16:12 Crazy、baby
阅读(274)
评论(1)
推荐(0)
2016年8月8日
结构体优先队列排序
摘要: 结构体某一个元素越小,优先级越大。
阅读全文
posted @ 2016-08-08 17:24 Crazy、baby
阅读(1000)
评论(0)
推荐(0)
【NWERC2015】【BZOJ4425】 AssigningWorkstations分配工作站 贪心优先队列加结构体快排
摘要: 佩内洛普是新建立的超级计算机的管理员中的一员。 她的工作是分配工作站给到这里来运行他们的计算研究任务的研究人员。 佩内洛普非常懒惰,不喜欢为到达的研究者们解锁机器。 她可以从在她的办公桌远程解锁这些机器,但她并不觉得这卑贱的任务配得上她,所以她决定忽略安全指南偷偷懒。她可以直接地要求,研究者在他们离
阅读全文
posted @ 2016-08-08 16:49 Crazy、baby
阅读(452)
评论(0)
推荐(0)
2016年8月5日
poj1129 Channel Allocation DFS
摘要: 题目 题意:给定N个节点,让你对其涂色,使其任何相邻的两个节点颜色不同。 思路: 1. 问题模型是着色问题,枚举颜色的个数, 每次枚举看可以完成全部点的着色. 2. 采用深搜,每一次当前色的种数深搜完毕就加1种,直到全部点都被着色完毕, 这样 从最少的开始深搜,结果出现肯定是最少的。 该题N<26,
阅读全文
posted @ 2016-08-05 21:37 Crazy、baby
阅读(309)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
下一页
公告