- 博客(12)
- 收藏
- 关注
RSS订阅原创 苦练之字符串
苦练之字符串 1.kmp作用是找大串里匹配的小串的位置理解好难，先讲一下原理。找目前字符串的Border：是一个字符串最长的，能跟真后缀相同的真前缀的长度。比如ABCDABCD从1号到八号 Border分别是00001234.。如何求Border:我们以AB...
2019-11-29 14:48:49
81
原创 D2. Optimal Subsequences (Hard Version)
D2. Optimal Subsequences (Hard Version) 题目链接主席树在线or树状数组离线。主席树被完爆！！！！暴露出树状数组还不是特别会啊。。。#pragma GCC optimize(3, "Ofast&#...
2019-11-27 07:25:33
164
原创 CF div2 601
CF div2 601 比赛AB两个题，菜，B题据说是个错的。emmm题目链接A题，水题#include <bits/stdc++.h>using namespace std;int main(int argc, char const *a...
2019-11-21 11:37:30
105
原创 能量传输
能量传输 题目描述在克哈星系的冒险中，Jim和他的游骑兵遭遇了虫群的进攻。Jim出色的指挥能力使他在兵力严重不足的情况下依旧抗击虫群的多次进攻。但与此同时Jim的部分士兵战斗服能源却不足以支持他们继续作战。为了更强的火力压制，Jim决定将所有士兵的能源平分，以便...
2019-11-14 00:30:49
320
原创 排序
排序 题目描述有N*M只奶牛，每只奶牛的头上都印有一个唯一的标识ID，第i头奶牛的ID是正整数i。农夫FJ有一块大农田，FJ把农田划分成N行M列的格子，每个格子都必须有且仅有一头奶牛在里面工作。由于奶牛是无序动物，所以它们随机的各自选取了一个格子就开始工作了。但...
2019-11-13 16:25:15
241
原创 XOR Circle
XOR Circle 题目描述Snuke has N hats. The i-th hat has an integer ai written on it.There are N camels standing in a circle. Snuke will ...
2019-11-13 08:33:22
97
原创 赛艇表演
赛艇表演 题目描述小明去某个地区观看赛艇比赛，这个地区共有n个城市和m条道路，每个城市都有赛艇比赛，在第i个城市观看赛艇表演的价钱为ai， 去其他城市观看也需要支付赛艇表演的价格。任意两个城市之间通过一条公路连接，并且道路是双向通行的， 观看赛艇比赛时经过的每一...
2019-11-13 06:32:49
204
原创 累加和
累加和 题目描述1、老师在黑板上写下一个正整数，记为X1。2、删除X1的最后一位数字后，得到的正整数记为X2。3、删除X2的最后一位数字后，得到的正整数记为X3。。。。。进行若干次操作后，剩下的正整数只有1位数字了，记为Xn。令Y = X1 + X2 ...
2019-11-13 02:55:13
642
原创 国王游戏
国王游戏 题目描述恰逢H国国庆，国王邀请n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣...
2019-11-09 02:34:32
176
原创 Genius ACM（倍增+归并排序）
Genius ACM（倍增+归并排序） 题目描述给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下:从集合 S 中取出 M 对数(即 2∗M 个数，不能重复使用集合中的数，如果 S 中的整 数不够 M 对，则取到不能取为止)，使得“每对数的差的平方...
2019-11-09 00:53:55
364
原创 A Simple Problem
A Simple Problem 题目描述Haze is weak in English, so he would like to description this problem as simple as possible. He want you to c...
2019-11-07 22:41:37
117
原创 猴猴吃香蕉
猴猴吃香蕉 题目描述猴猴最爱吃香蕉了。每天猴猴出门都会摘很多很多的香蕉，每个香蕉都有一个甜度，猴猴不一定要把所有的香蕉都吃掉，猴猴每天都有一个心情值K，猴猴希望当天吃的香蕉满足这么一个条件，这些香蕉的甜度乘积恰好等于K，但是猴猴并不知道有多少种方法，于是猴猴把这...
2019-11-06 03:12:46
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人