07 2017 档案
摘要：Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。
阅读全文
摘要：Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。为了设计漂亮一点的初始
阅读全文
摘要：Description 有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k个灯泡。 你需要找到一个合理的方案使得每个房间都被完全照亮
阅读全文
摘要：Description Input Output Sample Input 5 7 2 1 3 0 4 5 1 3 2 0 5 3 1 4 3 0 1 2 1 4 2 1 Sample Output 3 2 0 4 3 0 5 3 1 1 2 1 /* 比较优秀的一道题 我们对于这个K上来第一反应可
阅读全文
摘要：Description 给定长度为n的序列：a1,a2,…,an，记为a[1:n]。类似地，a[l:r]（1≤l≤r≤N）是指序列：al,al+1,…,ar-1,ar。若1≤l≤s≤t≤r≤n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1≤l≤r≤n，求a[l
阅读全文
摘要：3594: [Scoi2014]方伯伯的玉米田 Time Limit: 60 Sec Memory Limit: 128 MB Submit: 1399 Solved: 627 [Submit][Status][Discuss] Description 方伯伯在自己的农田边散步，他突然发现田里的一排
阅读全文
摘要：最早的板子，学自Ez大佬： 1 #include<cstdio> 2 #include<cstdlib> 3 using namespace std; 4 5 class Splay{ 6 public: 7 Splay(){ 8 root=NULL; 9 for(top;top<siez;top+
阅读全文
摘要：D. CGCDSSQ time limit per test 2 seconds memory limit per test 256 megabytes Given a sequence of integers a1, ..., an and q queries x1, ..., xq on it.
阅读全文
摘要：题目大意： 懒得写了。。。。。。。 题解： 要求前k小，显然贪心。 假定我们选取了一个左端点op那么右端点的选取范围就固定在[op+L-1，op+R-1]，那么我们可以维护一个三元组，即i与其选取范围。但我们会在某个区间选取诸如次大值，次次大值，次次次。。。。。。次大值。那么我们之前的三元组就还需要
阅读全文
浙公网安备 33010602011771号