P2023 [AHOI2009]维护序列
题目描述
老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。
输入输出格式
输入格式:
第一行两个整数N和P(1≤P≤1000000000)。 第二行含...
1989. Subpalindromes
Time limit: 0.5 second
Memory limit: 64 MB
You have a string and queries of two types:
replace i’th character of the string by character a;
check if substring sj...sk is a palindrome.
Input
The fi...
A - 敌兵布阵 (非递归版本的线段树)
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。
中央情报局要研究敌人究竟演习什么战术,所...
B - I Hate It (非递归版)
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试,请处理到文件结束。
在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5...
C - A Simple Problem with Integers (非递归版)
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the ...
Codeforces 527C Glass Carvi
#include<bits/stdc++.h>
#define ls l, mid, rt << 1
#define rs mid + 1, r, rt << 1 | 1
using namespace std;
const int MAXN = 200000 + 10;
struct f
{
int maxx;
int ll, rr;
int l, ...
K-th Number
Description
You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able t...
P2468 [SDOI2010]粟粟的书架
题目描述
幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架,书架的每一个位置都摆有一本书,上数第i行、左数第j列摆放的书有Pi,j页厚。
粟粟每天除了读书之外,还有一件必不可少的工作就是摘苹果,她每天必须摘取一个指定的苹果。粟粟家果树上的苹果有的高、有的低,但无论如何凭粟粟自己的个头...
easyUI 实现分页功能
需要注意的就是:存 放每页的记录数rows,与 存放总记录数total
$(function() {
userDataGrid = $('#userDataGrid').datagrid({
url : '${path }/accound/showAccoundList',
fit : true,
striped : true,
...
JS Date时间各种格式互转
首先要先了解一下Date 有几种格式分别是什么:
1、标准日期:2018-08-29 或者 2018-08-29 14:00:00
2、中国标准时间:Wed Aug 29 2018 14:43:23 GMT+0800 (中国标准时间)
3、时间戳:1535527075442
4、毫秒数:1535527075442000 注意:时间戳 * 1000 = 毫秒数
标...
python中关于 and 与or的优先级举例
最近在判断语句上遇到了很基础的麻烦。
if search_date_one == None or search_date_one =='' and search_date_two == None or search_date_two =='' :
pass
elif search_date_one ==None or search_date_one =='':
...
自定义注解的理解和使用
一直想写文章来着,因为之前不知道在什么地方写,今天找到了,写下我的第一篇文章
之前觉的自定义注解很难,中间也学习了一段时间,因为平时用的不多也忘了,前段时间和同事下班聊天,他说写过,就好奇问了下,自定义注解我只会写一个注解,但是不知道怎么用,原以为加@interface的类就是自定义注解,可以使用,其实不然,这两天好奇看看自定义注解是怎么用,上网也查了一些资料和同事的帮忙,今天...
一图揭露区块链钱包的应用生态——AToken出品
今天是干货分享,带大家了解一下钱包的应用生态。
下面将进入详解:
资产存储
作为钱包的基本功能有多种形态:除了最基本的创建,导入钱包进行资产存储之外,很多钱包为存储赋予了新的场景。比如绑定imtoken钱包助记词,或者绑定交易所账户的个人API token和API key,以此可以查阅个人账户各个平台和渠道的所有资产。从用户角度来看,非常方便简单。涉及到API的部分,需要钱包放进行严...
Mybatis与Spring的整合步骤
第一步:导入jar包
jar包链接:https://pan.baidu.com/s/1yKAjRRYHCtgtjxo0Zss4lQ
第二步:创建两个Source Folder文件夹( resources和test)
第三步:创建实体类
第四步:创建dao层接口、实现类、mapper映射文件
1、Dao接口:
package com.bdqn.dao.use...
java中字符串的比较
一、字符串比较
其实呢,字符串的比较没什么好讲的,但是java中还是值得比较注意的(尤其是对于C转java的人)
首先我们学过C的都知道字符串的比较是用strcmp();且不能够用“==”,但是java中是可以,但是也不是说完全可以,什么意思呢,下面我来举个列子:
package StringProctice;
import java.util.Scanner;
public class ...
利用canvas画一个简单的表盘,对应系统当前时间,canvas练习
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>时钟</title>
<style type="text/css">
/*更改canvas的属性,使其可以通过css居中显示*/
C++编程思想 第2卷 第5章 深入理解模板 名称查找问题 模板中的名称
当编译器碰到一个标识符时
它必须能够确定这个标识符所代表的实体的类型和作用域
//: C05:Lookup.cpp
// From "Thinking in C++, Volume 2", by Bruce Eckel & Chuck Allison.
// (c) 1995-2004 MindView, Inc. All Rights Reserved.
// See source ...
js实现深拷贝(深复制)函数
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
今日推荐
周排行