洛谷题面部分分做法直接依照题意模拟即可。可以获得\(48\)分的好成绩。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;longlongn,m;structnode{ longlongx; longlongy;}point[100005];longlongrobotx=0,roboty=0;longlongquery(){

Description在一个平面直角坐标系中，有一个点bot，现有四个指令，分别可以让bot向上、下、左、右四个方向中的一个移动一格。同时还有\(n\)个固定点，求每次移动后这些点到bot的哈曼顿距离之和。两个点\((x1,y1)\)和\((x2,y2\)的曼哈顿距离为\(|x1-x2|+|y1-y2|\)

Problem有\(N\)个箱子、\(M\)种礼物，第\(i\)个箱子里有\(K_i\)种礼物。需要选出一些箱子，要求每一种礼物至少出现在一个箱子中。求可行的方案数\(mod\)\(10^9+7\)。Input输入第一行，包含正整数\(N(1\leN\le10^6)\)和\(M(1\leM\le20)\)。接下来的\(N\)

[COCI2011-2012#5]EKO/砍树题目描述伐木工人Mirko需要砍\(M\)米长的木材。对Mirko来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko只被允许砍伐一排树。Mirko的伐木机工作流程如下：Mirko设置一个高度参数\(H\)（米），伐木机升起一个

此题解使用平衡树解决。1、原始情况首先，我们考虑未修改的情况。设\(L_i\)为吃饭时间，\(a_i\)为制作所需时间。对于\(n\)个居民，假设我们不对做披萨的顺序进行修改，即按

/*给定明文和密文，密文与明文的某个字串格式相同，找出密文出现的最早位置。如：明文aaabcdabc 密文xy ans：3解：容易想到KMP算法。可以发现，密文和对应子串的格式相同