原创 cf627e Orchestra
題面 題意：在n*m的矩形中選出一個矩形使得至少包含k個點（n,m,k<=3000），問方案數。 題解：直接做很難考慮。所以我們換一種思路。 先求出以i,j爲左上角，第n行爲下方的矩形個數。然後倒着枚舉行，每次刪掉該行上的點，再維護出方案
2018-10-13 05:09:03
原创 codeforces414C. Mashmokh and Reverse Operation
題目 題意：給出一個長度爲2^n的數列，然後要將其分成每段長度爲2^q的小段，將每段進行反轉，問新數列的逆序數。每次操作都是建立在上一次的操作之上。 題解： 太怒膜了這種題。思路神題 題解 首先，反轉之後的逆序數，在反轉之前是可以
2018-10-04 05:04:32
1
原创 洛谷P3810【模板】三維偏序（陌上花開）
題目 題解： CDQ分治模板： #include<bits/stdc++.h> using namespace std; struct aaa{ int x,y,z,id,hh; }a[200001],b[200001],c
2018-10-01 23:00:42
1
原创 poj2926 Requirements（多維曼哈頓距離模板題）
Requirements Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4474 Accepted: 1563 Description An undergra
2018-09-17 02:10:46
原创 多維曼哈頓距離的計算
這篇寫的不錯： https://blog.csdn.net/qq_28954601/article/details/71170721 題意 給出五維空間 N 個點的座標，求其中兩點的最大曼哈頓距離。 思路 我們可以定義曼哈頓距離的
2018-09-17 02:10:46
原创 洛谷P2523 [HAOI2011]Problem c
題目描述 給n個人安排座位，先給每個人一個1~n的編號，設第i個人的編號爲ai（不同人的編號可以相同），接着從第一個人開始，大家依次入座，第i個人來了以後嘗試坐到ai，如果ai被佔據了，就嘗試ai+1，ai+1也被佔據了的話就嘗試ai+2
2018-08-22 03:44:17
原创 bzoj1127: [POI2008]KUP
1127: [POI2008]KUP Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 568 Solved: 206 [Submit][Status]
2018-08-22 03:44:17
2
原创 洛谷P2569 [SCOI2010]股票交易
題目描述 最近lxhgww又迷上了投資股票，通過一段時間的觀察和學習，他總結出了股票行情的一些規律。 通過一段時間的觀察，lxhgww預測到了未來T天內某隻股票的走勢，第i天的股票買入價爲每股APi，第i天的股票賣出價爲每股BPi（數據保
2018-08-22 03:44:17
原创 洛谷P2512 [HAOI2008]糖果傳遞
題目描述 有n個小朋友坐成一圈，每人有ai個糖果。每人只能給左右兩人傳遞糖果。每人每次傳遞一個糖果代價爲1。 輸入輸出格式 輸入格式： 小朋友個數n 下面n行 ai 輸出格式： 求使所有人獲得均等糖果的最小代價。 輸入輸出
2018-08-22 03:44:17
原创 hdu4412 Sky Soldiers
Sky Soldiers Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s
2018-08-22 03:44:17
2
原创 洛谷P3758 [TJOI2017]可樂
題目描述 加里敦星球的人們特別喜歡喝可樂。因而，他們的敵對星球研發出了一個可樂機器人，並且放在了加里敦星球的1號城市上。這個可樂機器人有三種行爲： 停在原地，去下一個相鄰的城市，自爆。它每一秒都會隨機觸發一種行爲。現 在給加里敦星球城市圖
2018-08-22 03:44:17
1
原创 c++常用頭文件
因爲坑爹的poj不能用萬能頭文件，所以我在這邊放一堆頭文件備用。#include <iostream> #include <fstream> #include <cstdio> #include <cmath> #include
2018-08-22 03:44:17
1
原创 bzoj刷題列表（by——hzwer）
BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZ
2018-08-22 03:44:17
3
原创 洛谷P2566 [SCOI2009]圍豆豆
題目背景 四川NOI2009省選 題目描述 是不是平時在手機裏玩吃豆豆遊戲玩膩了呢？最近MOKIA手機上推出了一種新的圍豆豆遊戲，大家一起來試一試吧。 遊戲的規則非常簡單，在一個N×M的矩陣方格內分佈着D顆豆子，每顆豆有不同的分值Vi。遊
2018-08-22 03:44:14