06 2016 档案

POJ 2823 线段树 Or 单调队列
摘要：时限12s! 所以我用了线段树的黑暗做法，其实正解是用单调队列来做的。//By SiriusRen#include #include #include #define N 1000001#define lson l,mid,pos*2#define rson mid+1,r,po... 阅读全文
posted @ 2016-06-30 11:41 SiriusRen 阅读(142) 评论(0) 推荐(0)
POJ 3264 线段树 ST
摘要：题意：给你一个数列，从中挑一段，问你这段数的最大值减最小值是多少。 思路：线段树。// by Sirius_Ren#include #include #define N 50000using namespace std;int n,q,xx,yy,tree[N*4],MAX[N*4... 阅读全文
posted @ 2016-06-29 19:59 SiriusRen 阅读(100) 评论(0) 推荐(0)
POJ 3468 线段树+状压
摘要：题意：给你n个数，有对区间的加减操作，问某个区间的和是多少。 思路：状压+线段树（要用lazy标记，否则会TLE）//By SiriusRen#include #include #define N 100001using namespace std;long long tree[N... 阅读全文
posted @ 2016-06-29 19:42 SiriusRen 阅读(219) 评论(0) 推荐(0)
POJ 2777 线段树
摘要：一道线段树。lazy标记+位运算……（第一次写这个什么lazy标记，抄了一发题解）我们发现：“或”操作在这里用正合适。 原题请戳这里// by Sirius_Ren#include #include #define N 100010using namespace std;int l... 阅读全文
posted @ 2016-06-28 20:54 SiriusRen 阅读(136) 评论(0) 推荐(0)
QQ 临时会话+图标 HTML代码
摘要：啦啦啦QQ会话的HTML代码把uin= 后面的数字换成你自己的QQ号就可以Link到你自己的QQ啦 阅读全文
posted @ 2016-06-13 23:56 SiriusRen 阅读(517) 评论(0) 推荐(0)
POJ 1463 Strategic game
摘要：Strategic game Time Limit: 2000MS Memory Limit: 10000KDescriptionBob enjoys playing computer games, especially strategic games, but some... 阅读全文
posted @ 2016-06-11 19:38 SiriusRen 阅读(126) 评论(0) 推荐(0)
BZOJ 2431 逆序对数列 DP
摘要：2431: [HAOI2009]逆序对数列Time Limit: 5 Sec Memory Limit: 128 MBDescription对于一个数列{ai}，如果有iaj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对... 阅读全文
posted @ 2016-06-10 23:48 SiriusRen 阅读(147) 评论(0) 推荐(0)
BZOJ 1072 排列
摘要：1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBDescription 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 被2整除，其中末位为... 阅读全文
posted @ 2016-06-10 22:37 SiriusRen 阅读(159) 评论(0) 推荐(0)
CodeForces 680A&680B&680C&680D Round#356
摘要：昨天晚上实在是=_=困。。。（浪了一天）就没有去打Codeforces 中午醒来看看题，还不太难。 A题：模拟（水题 3minAC）// by Sirius_Ren#include #include #include using namespace std;int a[6],sum... 阅读全文
posted @ 2016-06-09 21:07 SiriusRen 阅读(294) 评论(0) 推荐(0)
POJ 3481 set水过
摘要：题意：1表示插入客户K，他的优先级是P（相当于大小），2表示输出当前优先级最高的客户（即找出最大值），并且删除。3同理输出最低级的。 这题可以用splay treap AVL SBT …… （可是我并不会） 这里set水过。。#include #include using nam... 阅读全文
posted @ 2016-06-07 21:49 SiriusRen 阅读(169) 评论(0) 推荐(0)
BZOJ 1037 生日聚会 DP
摘要：[ZJOI2008]生日聚会PartyTime Limit: 10 Sec Memory Limit: 162 MBDescription 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算 坐成一排玩游戏。为了游... 阅读全文
posted @ 2016-06-06 19:46 SiriusRen 阅读(154) 评论(0) 推荐(0)
POJ 3635 优先队列BFS
摘要：（感谢lyd学长的幻灯片） 注意vis数组的应用 在vis[i][j]中 i表示到了第i个点 j表示还剩j升油 vis[i][j]表示最小话费。 这样只需搜到话费比它少的更新入堆就OK了//By: Sirius_Ren#include #include #inc... 阅读全文
posted @ 2016-06-06 16:09 SiriusRen 阅读(204) 评论(0) 推荐(0)
POJ 2688 Cleaning Robot
摘要：题意： 给你一个n*m的图。你从’o’点出发，只能走路（图中的’.’）不能穿墙（图中的’x’），去捡垃圾（图中的’ * ‘）问最少走多少步能捡完所有垃圾，如有垃圾捡不了，输出-1. 思路： 有两个思路我会的我不会的 （嗯 学一下小杰）我会的—->BFS+全排列（next_permu... 阅读全文
posted @ 2016-06-04 23:10 SiriusRen 阅读(149) 评论(0) 推荐(0)
TYVJ 1288 飘飘乎居士取能量块
摘要：背景9月21日，pink生日；9月22日，lina生日；9月23日，轮到到飘飘乎居士（狂欢吧，(^__^) 嘻嘻……）。 描述9月21日，今天是pink的生日，飘飘乎居士当然要去别人的领土大闹一番啦！ 为了收集更多的能量到pink家大闹，飘飘乎居士准备从后花园中取出自己多年积攒... 阅读全文
posted @ 2016-06-04 21:14 SiriusRen 阅读(186) 评论(0) 推荐(0)
POJ 3322 Bloxorz I
摘要：首先呢 这个题目的名字好啊 ORZ啊 如果看不懂题意的话 请戳这里 玩儿几盘就懂了【微笑】 http://www.albinoblacksheep.com/games/bloxorz 就是这个神奇的木块可以各种滚 但是有墙的地方是不能去的 有的地方只能躺着走 立着会掉下... 阅读全文
posted @ 2016-06-04 00:26 SiriusRen 阅读(321) 评论(0) 推荐(0)