- 博客(22)
- 收藏
- 关注
RSS订阅原创 NKOI 3559 子串
【NOIP2015 Day2】子串Time Limit:10000MS Memory Limit:131072KTotal Submit:2 Accepted:2 Case Time Limit:1000MSDescription 有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依
2016-05-30 18:19:37
227
原创 NKOI 1548 路面修整
【Usaco Feb08 Gold】路面修整Time Limit:10000MS Memory Limit:65536KTotal Submit:12 Accepted:3Case Time Limit:1000MSDescriptionFJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不
2016-05-28 20:57:31
927
原创 NKOI 1017 搭建双塔
搭建双塔Time Limit:3000MS Memory Limit:65536KTotal Submit:160 Accepted:86Description2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“911”事件，Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶，每块水晶有一个高度，他想用这N块
2016-05-27 22:42:09
352
原创 NKOI 2457 矩阵问题
P2457 矩阵问题时间限制 :- MS 空间限制 : 165536 KB 评测说明 : 时限：3000ms问题描述 给出一个n*m的整数矩阵F。 求两个数列A和B，数列A有n个元素：A1,A2,A3...An 。数列B有m个元素：B1,B2,B3.....Bm， 使得对矩阵中的每个数进行下面的计算之后的结果在[X,Y]之间：计
2016-05-27 22:24:30
274
原创 NKOI 3687 整数划分
P3687 整数拆分时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述给你一个正整数N，F(x)表示把N拆分成x个正整数之和的方案数。例如，当n=5时：F(1)=1,方案为：{5}F(2)=4,方案为：{1+4} {4+1} {2+3} {3+2}F(3)=6,方案为：{1+1+3} {1+3
2016-05-26 19:09:00
401
原创 NKOI 3686 最大子段和
P3686 最大子段和时间限制 : - MS 空间限制 : 65536 KB 问题描述给你一个包含n个整数的序列，要求从中取出m个不相交的子段，要求这m个子段的和尽肯能大，输出这个最大和。 例如，n=7,m=2, 序列如下： -2 1 4 -2 3 -2 3最优方案取出的两段为{1 4} {3 -2 3} 这两段的和
2016-05-25 19:23:23
524
原创 NKOI 3685 8数
P3685 8数时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限：1000ms问题描述给一个正整数N,问是否存在N的倍数M，且M的各个位全部由数字8组成，如果存在多个取最小的M并输出M由几个8组成。输入格式一行，一个整数N输出格式一行一个整数，表示所求的结果。如果无解，输出0
2016-05-23 18:29:09
499
原创 高精度模板3.0
高精度模板3.0，支持正整数除除法及取模运算外的所有基本运算以及大小比较，乘法经过改进后基本没有问题#include #include #include #include#define LL long long using namespace std; struct bigint{ static const int base=
2016-05-23 17:55:27
329
原创 高精度模板2.0
这次修改后的高精度模板支持了部分正整数乘法(但是有些数据有问题)#include #include #include #include using namespace std; struct bigint{ static const int base=100000000; static const int width=8;
2016-05-20 22:01:33
247
原创 高精度模板1.0
注意：本版本的高精度模板只支持整数的输入输出，加法，减法(大数减小数)，大小比较。#include #include #include #include #include using namespace std; struct bigint{ static const int base=100000000; static const int width=8;
2016-05-19 18:54:02
338
原创 NKOI 3681 回文
回文时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述： 给你一个由N个小写字母构成的字符串，请你将它改成“回文串”。你可以任意调整串中字符的位置，但不可以删掉其中的字符。问，最多能得到多少个不同的回文串？ 结果可能很大，mod 1,000,000,007 后再输出！
2016-05-16 18:10:56
766
原创 NKOI 3679 找数2
找数2时间限制 : 10000 MS 空间限制 : 0 KB问题描述：给你N个整数，其中有两个数字出现的次数是奇数次，其余数字都出现了偶数次，现在告诉你这n个数异或起来的结果X，请你快速找出这两个出现次数为奇数的数字。注意，此题空间复杂度要求为O(1),时间复杂度为O(n)输入格式：第一行，两个整数N和X (1第二
2016-05-15 15:52:49
332
原创 NKOI 5月月赛 青蛙表演
青蛙表演时间限制 :10000 MS 空间限制 :165536 KB 问题描述何老板训练了一只青蛙，该蛙擅长跳跃。它经常从一片荷叶跳到另一片荷叶。今天，何老板打算用N根木桩来向世人展示该蛙的跳跃技能。这n根木桩排成一行，蛙首先从最矮的木桩顶部起跳，总共进行N-1次跳跃。每次它只能跳到比当前木桩更高的一个木桩顶部。当表演结束时，每个木桩它都恰好到过一次，最终停
2016-05-14 12:02:13
527
原创 NKOI 5月月赛 观光车(拓展欧几里德)
观光车 时间限制：10000 MS 空间限制：65536 KB问题描述何老板带领n名游客来到一景区大门口，需要乘坐观光车游览景区。景区提供两种观光车，一种是每辆车可以坐a名游客，包一辆车费用是p1块钱；另一种每辆车可以坐b名游客，包一辆车费用是p
2016-05-12 19:24:54
507
原创 NKOI 1008 核电站
核电站Time Limit:3000MS Memory Limit:65536KTotal Submit:153 Accepted:64Description一个核电站有N个放核物质的坑，坑排列在一条直线上。 如果连续M个坑中放入核物质（注：并不是总共只有M个核物质），则会发生爆炸，于是，在某些坑中可能不放核物质。任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数
2016-05-07 22:17:58
660
原创 NKOI 1385 笨笨种西瓜
笨笨种西瓜Time Limit:10000MS Memory Limit:165536KTotal Submit:163 Accepted:82Case Time Limit:1000MSDescription笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的……笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。笨笨的结论是这样的：从西瓜地
2016-05-07 11:15:09
1598
原创 NKOI 2112 糖果
【SCOI2011 Day1】糖果Time Limit:10000MS Memory Limit:165536KTotal Submit:384 Accepted:85Case Time Limit:3000MSDescription 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求
2016-05-07 11:09:14
644
原创 NKOI 1599 最大身高
【Usaco Jan07 Silver】最大身高Time Limit:10000MS Memory Limit:265536KTotal Submit:146 Accepted:70 Case Time Limit:1000MSDescriptionFJ的N(1 FJ制作一张包含R(0 请你确定奶牛每头奶牛的最大可能的身高，我们保证给出的数据都是正确的，并且一
2016-05-05 18:35:40
1069
原创 NKOI 2134 最大异或次大
【Codeforces Round #172 (Div. 1)】“最大”异或“次大”Time Limit:20000MS Memory Limit:265536KTotal Submit:35 Accepted:21 Case Time Limit:2000MSDescriptionbike喜欢查找数列中的第二大的元素(数列中的次大元素值应该严格小于最大的元素值)
2016-05-05 14:21:14
544
原创 NKOI 3671最大异或
最大异或Time Limit:10000MS Memory Limit:65536KTotal Submit:59 Accepted:32 Case Time Limit:1000MSDescription一个小女孩非常喜欢关于二进制位的问题，下面是其中一个问题： 给你两个整数L和R,找出a xor b结果值最大的一对，(L ≤ a ≤ b ≤ R) xor表示异或，
2016-05-04 19:54:18
772
原创 NKOI 1873 COW XOR奶牛异或
Cow XOR奶牛异或Time Limit:10000MS Memory Limit:65536KTotal Submit:138 Accepted:56 Case Time Limit:500MSDescription农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 帮助农民约翰找出应该从哪一头奶牛开始喂，使得从这头奶牛开始的一个连续的子序列上，奶牛的附加值的异
2016-05-04 18:04:29
1242
原创 NKOI 3670 1的个数
"1"的个数Time Limit:10000MS Memory Limit:65536KTotal Submit:59 Accepted:11 Case Time Limit:1000MSDescription何老板给你两个非负整数x和y(x何老板想知道：区间[x,y]中所有数字对应的二进制数中，1总共有多少个？ Input第一行，两个整数x和y (0
2016-05-02 16:58:46
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人