09 2017 档案

BZOJ1260: [CQOI2007]涂色paint
摘要：1260: [CQOI2007]涂色paint Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。 阅读全文
posted @ 2017-09-30 14:08 SXia 阅读(219) 评论(0) 推荐(0)
最强阵容加强版
摘要：1613: 最强阵容加强版 题目描述 拿着新换来的英雄卡，小李满心欢喜的准备和同学们PK一下。他们的游戏规则非常简单，双方把自己的牌绕成一圈，然后指定一个起点，从该张牌开始顺时针方向往后取，谁取出的字符串字典序更小（从左到右开始比较，碰到第一个不一样的字符进行比较，比较规则为a<b<…<z）谁将获得 阅读全文
posted @ 2017-09-29 17:51 SXia 阅读(750) 评论(0) 推荐(0)
51nod1617 奇偶数组-codeforces117 D. Not Quick Transformation
摘要：1617 奇偶数组 基准时间限制：3 秒 空间限制：131072 KB 1617 奇偶数组 基准时间限制：3 秒 空间限制：131072 KB 1617 奇偶数组 基准时间限制：3 秒 空间限制：131072 KB a是一个包含n个元素的数组。对a中的元素进行1-n编号。 定义“偶数组” even， 阅读全文
posted @ 2017-09-27 15:46 SXia 阅读(285) 评论(0) 推荐(0)
Codeforces Round #436 (Div. 2)
摘要：Codeforces Round #436 (Div. 2) A. Fair Game 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #include<cmath> 6 #inc 阅读全文
posted @ 2017-09-27 10:37 SXia 阅读(207) 评论(0) 推荐(0)
【bzoj1090】 [SCOI2003]字符串折叠
摘要：【bzoj1090】 [SCOI2003]字符串折叠 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’，则AB  A’ 阅读全文
posted @ 2017-09-26 16:07 SXia 阅读(206) 评论(0) 推荐(0)
排列
该文被密码保护。
posted @ 2017-09-26 13:50 SXia 阅读(5) 评论(0) 推荐(0)
51nod1056 最长等差数列 V2
摘要：1056 最长等差数列 V2 基准时间限制：8 秒 空间限制：131072 KB 1056 最长等差数列 V2 基准时间限制：8 秒 空间限制：131072 KB 1056 最长等差数列 V2 基准时间限制：8 秒 空间限制：131072 KB N个不同的正整数，从中选出一些数组成等差数列。 例如： 阅读全文
posted @ 2017-09-25 15:22 SXia 阅读(205) 评论(0) 推荐(0)
Manacher
摘要：https://segmentfault.com/a/1190000003914228 阅读全文
posted @ 2017-09-25 13:17 SXia 阅读(112) 评论(0) 推荐(0)
51nod水题集
摘要：1000 A + B 1 #include<iostream> 2 using namespace std; 3 int main(){ 4 int a,b; 5 cin>>a>>b; 6 cout<<a+b; 7 return 0; 8 } 1005 大数加法 1 #include<iostrea 阅读全文
posted @ 2017-09-25 10:55 SXia 阅读(157) 评论(0) 推荐(0)
51nod1436 方程的解数
摘要：1436 方程的解数 基准时间限制：1 秒 空间限制：131072 KB 1436 方程的解数 基准时间限制：1 秒 空间限制：131072 KB 1436 方程的解数 基准时间限制：1 秒 空间限制：131072 KB 请计算这个方程组有多少合法的整数解，答案比较大，对m取余后输出。 对于样例，有 阅读全文
posted @ 2017-09-24 19:58 SXia 阅读(365) 评论(0) 推荐(0)
51nod 1201 整数划分
摘要：1201 整数划分 基准时间限制：1 秒 空间限制：131072 KB 1201 整数划分 基准时间限制：1 秒 空间限制：131072 KB 1201 整数划分 基准时间限制：1 秒 空间限制：131072 KB 将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1, 阅读全文
posted @ 2017-09-22 17:00 SXia 阅读(236) 评论(0) 推荐(0)
插板法、插空法、捆绑法
摘要：小学数学没学好 https://wenku.baidu.com/view/d197a7b7ec3a87c24028c4c8.html 阅读全文
posted @ 2017-09-22 10:28 SXia 阅读(270) 评论(0) 推荐(0)
51nod1163 最高的奖励
摘要：1163 最高的奖励 基准时间限制：1 秒 空间限制：131072 KB 1163 最高的奖励 基准时间限制：1 秒 空间限制：131072 KB 1163 最高的奖励 基准时间限制：1 秒 空间限制：131072 KB 有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该 阅读全文
posted @ 2017-09-21 21:13 SXia 阅读(165) 评论(0) 推荐(0)
Delete
该文被密码保护。
posted @ 2017-09-21 17:00 SXia 阅读(15) 评论(0) 推荐(0)
图
该文被密码保护。
posted @ 2017-09-21 14:35 SXia 阅读(3) 评论(0) 推荐(0)
宝藏
该文被密码保护。
posted @ 2017-09-20 22:07 SXia 阅读(10) 评论(0) 推荐(0)
51nod1439 互质对
摘要：1439 互质对 基准时间限制：2 秒 空间限制：131072 KB 1439 互质对 基准时间限制：2 秒 空间限制：131072 KB 1439 互质对 基准时间限制：2 秒 空间限制：131072 KB 有n个数字，a[1],a[2],…,a[n]。有一个集合，刚开始集合为空。然后有一种操作每 阅读全文
posted @ 2017-09-20 22:03 SXia 阅读(348) 评论(0) 推荐(1)
Count
该文被密码保护。
posted @ 2017-09-19 16:52 SXia 阅读(14) 评论(0) 推荐(0)
Floor it
该文被密码保护。
posted @ 2017-09-19 15:04 SXia 阅读(9) 评论(0) 推荐(0)
怎样学习哲学
该文被密码保护。
posted @ 2017-09-19 08:52 SXia 阅读(13) 评论(0) 推荐(0)
BZOJ 4403 序列统计
摘要：4403: 序列统计 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 阅读全文
posted @ 2017-09-18 16:35 SXia 阅读(260) 评论(0) 推荐(0)
组合数学的一点应用
摘要：C(n,m)的含义是有n个小朋友妹子，要选出m个发奖品泡妹子。（无序） 一个常用的公式C(n,m)=(n!)/(m!*(n-m)!); 另一个常用公式C(n,m)=C(n-1,m-1)+C(n-1,m); 证明：考虑最后一个去不去，或代数证明。 这两个公式就对应了两种方法。 但它们并不是很高效，我们 阅读全文
posted @ 2017-09-18 15:16 SXia 阅读(542) 评论(0) 推荐(0)
怎样更有力气
该文被密码保护。
posted @ 2017-09-18 14:33 SXia 阅读(1) 评论(0) 推荐(0)
鏖战字符串
该文被密码保护。
posted @ 2017-09-17 20:58 SXia 阅读(3) 评论(0) 推荐(0)
W
该文被密码保护。
posted @ 2017-09-11 22:18 SXia 阅读(1) 评论(0) 推荐(0)
左偏树
摘要：模板题（HDU1512）： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #include<cmath> 6 #include<cstdlib> 7 #include<vecto 阅读全文
posted @ 2017-09-03 19:18 SXia 阅读(127) 评论(0) 推荐(0)
2-sat模板
摘要：暴力： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #include<cmath> 6 #include<cstdlib> 7 #include<vector> 8 using 阅读全文
posted @ 2017-09-03 19:15 SXia 阅读(298) 评论(0) 推荐(0)