2017年05月_fanesemyk

原创 java 读写挂

直接上代码import java.io.IOException;import java.io.InputStream;import java.io.PrintWriter;import java.util.Arrays;import java.util.InputMismatchException;import java.util.Random;public class A {

2017-05-18 22:25:45 745

原创 HDU5671-Matrix 区间加减

Problem DescriptionThere is a matrix M that has n rows and m columns (1≤n≤1000,1≤m≤1000).Then we perform q(1≤q≤100,000) operations:1 x y: Swap row x and row y (1≤x,y≤n);2 x y: Swap

2017-05-18 22:08:04 344

原创 Codeforces786A Berzerk 简单博弈

A. Berzerk time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Rick and Morty are playing their own version of Berzerk (which has nothing in c

2017-05-12 01:14:48 613

原创 woj658 华师2017校赛A题队列

Description有一个空的初始队列，支持三种操作:向队首加入一个数。将队列复制一次，放到队首。假设队列中原有 a_1,a_2,\ldots,a_na1,a2,…,an，变换后为 a_1,a_2,\ldots ,a_n, a_1,a_2,\ldots ,a_na1,a2,…,an,a1,a2,…,an。将队列队首元

2017-05-10 20:01:33 495

原创 HDU 2795 线段树单点更新好题

不看样例的话，很容易理解错题目。这里把h当做行，每个纸条都从上往下找有没有可以放的；如果可以放是直接拼接在之前纸条的后边。那么这道题是怎么联想到线段树的呢？把1-h这h行，看做h个数；初始大小都为w（代表每一行可以放多长的纸条）。对于每一个纸条长度x，都从上到下寻找是否存在一个数大于等于x。如果存在，输出这个数所在行号，并更新（减去x）。那么我们只要维护一颗最大值线段树，修改一下查询的

2017-05-10 18:40:28 307

原创模拟暴力 uva12108

这道题是紫书第四章的习题，拖了好久了。其实我这里我用了取巧的方法：我假设如果过去了1e7秒，还没有出现所有人认真听课的情况的话，那么就永远不会出现所有人认真听课的情况了，然后AC了。关键在于一些细节的处理，比如编号从0开始，初始状态的处理等等。#includeusing namespace std;int n,num_awake,num_sleep;int status[11],a[

2017-05-09 16:48:19 395

原创找规律树状数组求逆序对 hdu1394

这道题需要注意题目给出的一个特殊条件：数是0-n-1的一个排列。那么我们就可以得到一个逆序对数量的递推公式。#includeusing namespace std;int tree[5010];int n,a[5010];void add(int k,int num){ while(k<=n) { tree[k]+=num; k+=

2017-05-09 15:17:48 325

原创 hdu 1754 单点更新

#includeusing namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1const int maxn=200000+10;int n,m;long long tree[maxn<<2];void PushUp(int rt){ tree[rt]=max(tree[rt<<1],tree[rt<<1|1

2017-05-08 14:41:07 212

原创 HDU 1166 线段树单点更新

#include #define lson l , m , rt << 1 #define rson m + 1 , r , rt << 1 | 1 const int maxn = 55555; int sum[maxn<<2]; void PushUP(int rt) { sum[rt] = sum[rt<<1] + sum[rt<<1|1]; }

2017-05-08 14:40:18 226

原创分层图最短路 bzoj2763

DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次

2017-05-06 13:23:49 1065

fanesemyk的博客