2016年06月_Sirius_Ren

原创 POJ 2823 线段树 Or 单调队列

线段树的黑暗做法。//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>#define N 1000001#define lson l,mid,pos*2#define rson mid+1,r,pos*2+1using namespace std;int n,k,xx,yy,ansmax,ansmi

2016-06-30 11:41:31 656

原创 POJ 3264 线段树 ST

题意：给你一个数列，从中挑一段，问你这段数的最大值减最小值是多少。思路：线段树。// by Sirius_Ren#include <cstdio>#include <algorithm>#define N 50000using namespace std;int n,q,xx,yy,tree[N*4],MAX[N*4],MIN[N*4],ansmax,ansmin;void buil

2016-06-29 19:59:24 494

原创 POJ 3468 线段树+状压

题意：给你n个数，有对区间的加减操作，问某个区间的和是多少。思路：状压+线段树（要用lazy标记，否则会TLE）//By SiriusRen#include <cstdio>#include <cstring>#define N 100001using namespace std;long long tree[N*4],lazy[N*4];int xx,yy,zz,n,q;char

2016-06-29 19:42:11 709

原创 POJ 2777 线段树

一道线段树。lazy标记+位运算……（第一次写这个什么lazy标记，抄了一发题解）我们发现：“或”操作在这里用正合适。原题请戳这里// by Sirius_Ren#include <cstdio>#include <algorithm>#define N 100010using namespace std;int l,t,o,xx,yy,zz;char jy;struct segt

2016-06-28 20:54:49 697

原创 QQ 临时会话+图标 HTML代码

QQ会话的HTML代码<a target="_blank" href="http://wpa.qq.com/msgrd?v=3&uin=2553015307&site=qq&menu=yes"><img src="http://img.blog.csdn.net/2016

2016-06-13 23:56:20 7470

原创 POJ 1463 Strategic game

Strategic game Time Limit: 2000MS Memory Limit: 10000KDescriptionBob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he i

2016-06-11 19:38:28 345

2431: [HAOI2009]逆序对数列Time Limit: 5 Sec Memory Limit: 128 MBDescription对于一个数列{ai}，如果有i< j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？Input第一行为两个整数n，k。Output写入一个整

2016-06-10 23:48:14 546

原创 BZOJ 1072 排列

1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBDescription　　给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input　　输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用

2016-06-10 22:37:22 688

原创 CodeForces 680A&680B&680C&680D Round#356

昨天晚上实在是=_=困。。。（浪了一天）就没有去打Codeforces 中午醒来看看题，还不太难。 A题：模拟（水题 3minAC）// by Sirius_Ren#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int a[6],sum=0,ans;bool cmp(int a,in

2016-06-09 21:07:33 813

原创 POJ 3481 set水过

题意：1表示插入客户K，他的优先级是P（相当于大小），2表示输出当前优先级最高的客户（即找出最大值），并且删除。3同理输出最低级的。这题可以用splay treap AVL SBT …… （可是我并不会）这里set水过。。#include <set>#include <cstdio>using namespace std;set<pair<int,int> >s;set<pair<

2016-06-07 21:49:02 536

原创 BZOJ 1037 生日聚会 DP

[ZJOI2008]生日聚会PartyTime Limit: 10 Sec Memory Limit: 162 MBDescription　　今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种

2016-06-06 19:46:11 550

原创 POJ 3635 优先队列BFS

（感谢lyd学长的幻灯片）注意vis数组的应用在vis[i][j]中 i表示到了第i个点 j表示还剩j升油 vis[i][j]表示最小话费。这样只需搜到话费比它少的更新入堆就OK了//By: Sirius_Ren#include <queue>#include <cstdio>#include <cstring>using namespace std;struct

2016-06-06 16:09:10 727

原创 POJ 2688 Cleaning Robot

题意：给你一个n*m的图。你从’o’点出发，只能走路（图中的’.’）不能穿墙（图中的’x’），去捡垃圾（图中的’ * ‘）问最少走多少步能捡完所有垃圾，如有垃圾捡不了，输出-1. 思路：有两个思路我会的我不会的（嗯学一下小杰）我会的—->BFS+全排列（next_permutation可水之）我不会的–>BFS+状压DP//By: Sirius_Ren#include <

2016-06-04 23:10:36 447

原创 TYVJ 1288 飘飘乎居士取能量块

背景9月21日，pink生日；9月22日，lina生日；9月23日，轮到到飘飘乎居士（狂欢吧，(^__^) 嘻嘻……）。描述9月21日，今天是pink的生日，飘飘乎居士当然要去别人的领土大闹一番啦！为了收集更多的能量到pink家大闹，飘飘乎居士准备从后花园中取出自己多年积攒的p个能量块。后花园一共被划分n个地区，能量块被分散在里面，现在飘飘乎居士拿出地图，发现自己站在1的地方，而他要做的

2016-06-04 21:14:53 847

原创 POJ 3322 Bloxorz I

首先呢这个题目的名字好啊 ORZ啊如果看不懂题意的话请戳这里玩儿几盘就懂了【微笑】 http://www.albinoblacksheep.com/games/bloxorz 就是这个神奇的木块可以各种滚但是有墙的地方是不能去的有的地方只能躺着走立着会掉下去。（姑且把这种底面叫“软底面”吧）（很坑的）思路：搜索（BFS）一开始是想传5个参数（其实

2016-06-04 00:26:32 456

SiriusRen的博客