题意:给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值x的元素个数。 注意细节!! 对于最后一块非整块,要特殊处理!!! ...
分类:
其他好文 时间:
2019-07-24 19:20:27
阅读次数:
114
1 // 2 // trie树模板.cpp 3 // 7.24集训 4 // 5 // Created by skygao on 2019/7/24. 6 // Copyright © 2019 skygao. All rights reserved. 7 // 8 9 #include 10 #i... ...
分类:
其他好文 时间:
2019-07-24 13:16:14
阅读次数:
89
今天总结了这一段时间来的学习,写了一个三子棋的程序,纯C语言的小游戏,简单易写,这也花了我两三天时间,整个程序主要分为:测试程序test.c,游戏程序game.c,头文件引用game.h;主要的函数有:初始化棋盘voidinit_board,打印棋盘print_board,玩家移动player_move,电脑移动computer_move,判断是否有胜利IsWin,判断棋盘是否满了IsFull;
分类:
其他好文 时间:
2019-07-24 10:14:17
阅读次数:
125
poj1700 Crossing River 题意描述: 有N个人要渡河,但是只有一艘船,船上每次最多只能载两个人,渡河的速度由两个人中较慢的那个决定,小船来回载人直到所有人都渡河,求最短的渡河时间。 输入: 输入有T组数据: 每组数据第一行为一个n,表示共有n个人; 第二行包含n个整数,为每个人的 ...
分类:
其他好文 时间:
2019-07-24 09:50:33
阅读次数:
71
求解关于x的方程 a^x=z(mod p),其中gcd(a,p)=1. 做法的话并不难,但是要搞懂细节还蛮多的。 bsgs算法是这样的:x可以写成i*m-j的形式(这里m取值随意,但是取√p上取整时跑的最快) a^(im-j)≡z(mod p) 推得 a^im≡z*(a^j) 那么我们枚举j的值从0 ...
分类:
编程语言 时间:
2019-07-24 09:37:17
阅读次数:
84
[Ceoi2011]Match 题目大意:初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作,每次包含两个数ri,xi代表来了xi个ri号脚的人。xi为负,则代表走了这么多人。 对于每次操作,输出溜冰鞋是否足够。 数据范围:n m k d ( 1≤n≤20 ...
分类:
其他好文 时间:
2019-07-24 00:32:41
阅读次数:
82
USE [TEST]GO/****** Object: UserDefinedFunction [dbo].[RANDTENNUMS] Script Date: 2019/7/23 15:40:16 ******/SET ANSI_NULLS ONGOSET QUOTED_IDENTIFIER ON ...
分类:
数据库 时间:
2019-07-23 17:26:38
阅读次数:
161
A crime has been comitted: a load of grain has been taken from the barn by one of FJ's cows. FJ is trying to determine which of his C (1 <= C <= 100) ...
分类:
其他好文 时间:
2019-07-23 16:58:45
阅读次数:
132
``标签真好用。但要是vj挂了,我这里的题面也挂了…… 中文题意 给一个长度为n的序列,其中的数字范围是[1,k],有一些已经给定了,另一些空着等我们填数字(用 1表示)。我们要在所有空着的地方填入[1,k]范围内的整数,并且使填完后的序列里没有长度为奇数的回文串(单个不算)。问总的方案数%9982 ...
分类:
其他好文 时间:
2019-07-23 16:58:29
阅读次数:
134
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2586 #include<bits/stdc++.h> #define lson rt << 1, l, m #define rson rt << 1 | 1, m + 1, r using namesp ...
分类:
其他好文 时间:
2019-07-23 13:33:12
阅读次数:
81