2016年08月_天夏123

原创 51nod-1110 距离之和最小 V3(中位数)

原题链接1110 距离之和最小 V3基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。该点到其他点的带权距离 = 实际距离 * 权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之

2016-08-31 21:32:50 264

原创 Codeforces Round #369 (Div. 2)-C. Coloring Trees

原题链接C. Coloring Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder and Chris the Babo

2016-08-31 10:40:23 269

原创 Codeforces Round #135 (Div. 2)-D. Choosing Capital for Treeland

原题链接D. Choosing Capital for Treelandtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe co

2016-08-30 19:17:45 364

原创 Codeforces Round #135 (Div. 2)-C. Color Stripe

原题链接C. Color Stripetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA colored stripe is represented b

2016-08-30 17:38:35 217

原创 51nod-1255 字典序最小的子序列

原题链接1255 字典序最小的子序列题目来源：天津大学OJ基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中，字典序最小的。

2016-08-29 22:42:09 1104

原创 Educational Codeforces Round 9-C. The Smallest String Concatenation(字符串排序)

原题链接C. The Smallest String Concatenationtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given

2016-08-29 15:30:56 338

原创 Codeforces Round #143 (Div. 2)-B. Magic, Wizardry and Wonders

原题链接B. Magic, Wizardry and Wonderstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya th

2016-08-28 16:49:27 415

原创 Codeforces Round #143 (Div. 2)-D. Magic Box

原题链接D. Magic Boxtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Vasya was going ho

2016-08-28 16:39:54 374

原创 Codeforces Round #276 (Div. 2)-D. Maximum Value

原题链接D. Maximum Valuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequenc

2016-08-28 11:55:07 433

原创 Codeforces Round #276 (Div. 2)-C. Bits

原题链接C. Bitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote as the number of bits set

2016-08-27 15:23:19 391

原创 51nod-1065

原题链接1065 最小正子段和基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。例如：4，

2016-08-26 23:17:10 364

原创 Codeforces Round #336 (Div. 2)-C. Chain Reaction

原题链接C. Chain Reactiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n beacons l

2016-08-26 16:39:14 424

原创 Codeforces Round #320 (Div. 2) - D. "Or" Game

原题链接D. "Or" Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n numbers a1

2016-08-26 14:42:59 492

原创 51nod-1117 聪明的木匠

原题链接1117 聪明的木匠题目来源：河北大学算法艺术协会基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为

2016-08-26 09:36:50 373

原创 51nod-1130 N的阶乘的长度 V2（斯特林近似）

1130 N的阶乘的长度 V2（斯特林近似）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)第2 - T

2016-08-25 17:20:18 490

原创 51node-1449 砝码称重(进制思想)

原题链接1449 砝码称重题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘中

2016-08-25 11:47:57 422

原创 AIM Tech Round 3 (Div. 2) B. Checkpoints

原题链接B. Checkpointstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya takes part in the o

2016-08-25 09:58:38 252

原创 51node-1120 机器人走方格(卡特兰数列+Lucas定理)

原题链接1120 机器人走方格 V3基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不同的走法？由于方法数量可能很大，只需要输出Mod

2016-08-24 10:02:26 741

原创 poj-3070 Fibonacci(矩阵快速幂 + 斐波那契数列)

原题链接FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13219 Accepted: 9394DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1,

2016-08-22 22:03:45 244

原创 51nod-1556 计算(默慈金数)

原题链接1556 计算基准时间限制：1 秒空间限制：524288 KB 分值: 80 难度：5级算法题收藏关注有一个1*n的矩阵固定第一个数为1 其他填正整数且相邻数的差不能超过1 求方案数%1e9+7的结果Input一个数n 表示1*n的矩阵（nOutput一个数表示方案

2016-08-22 20:22:41 332

原创 51node-1627 瞬间移动

原题链接1627 瞬间移动基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对10000000

2016-08-22 09:19:07 281

原创 51nod1639- 绑鞋带

原题链接1639 绑鞋带基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？

2016-08-21 20:30:53 335

原创 Codeforces Round #368 (Div. 2)-C. Pythagorean Triples

原题链接C. Pythagorean Triplestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKatya studies in a fifth gr

2016-08-21 17:39:38 205

原创 Codeforces Beta Round #91 (Div. 2 Only)-E. Lucky Permutation

原题链接E. Lucky Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves lucky numbers. E

2016-08-20 19:34:26 354

原创 Codeforces Beta Round #91 (Div. 2 Only) D. Lucky Transformation

原题链接D. Lucky Transformationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves luc

2016-08-19 15:00:58 336

原创 Codeforces Beta Round #91 (Div. 2 Only) C. Lucky Sum

原题链接C. Lucky Sumtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves lucky numbers.

2016-08-19 10:41:58 262

原创 Educational Codeforces Round 10-D. Nested Segments

原题链接D. Nested Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segments on a

2016-08-18 22:12:38 252

原创 Codeforces Round #332 (Div. 2)-D. Spongebob and Squares

原题链接D. Spongebob and Squarestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSpongebob is already

2016-08-17 22:09:08 213

原创 Codeforces Round #332 (Div. 2)-C. Day at the Beach

原题链接C. Day at the Beachtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Squidward, Spongebob

2016-08-17 20:40:13 186

转载 BigDecimal用法详解

BigDecimal用法详解一、简介Java在java.math包中提供的API类BigDecimal，用来对超过16位有效位的数进行精确的运算。双精度浮点型变量double可以处理16位有效数。在实际应用中，需要对更大或者更小的数进行运算和处理。float和double只能用来做科学计算或者是工程计算，在商业计算中要用java.math.BigDecimal。BigDecimal所创

2016-08-16 17:02:33 241

原创 51nod-1186 质数检测

原题链接1186 质数检测 V2基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出1个正整数N，检测N是否为质数。如果是，输出"Yes"，否则输出"No"。Input输入一个数N(2 Output如果N为质数，输出"Yes"，否则输

2016-08-16 16:21:08 634

转载 java中的BigInteger

JAVA之BigInteger用Java来处理高精度问题，相信对很多ACMer来说都是一件很happy的事，简单易懂。用Java刷了一些题，感觉Java还不错，在处理高精度和进制转换中，调用库函数的来处理。下面是写的一些Java中一些基本的函数的及其……头文件：import java.io.*;import java.util.*;imp

2016-08-16 15:52:23 276

原创 Miller-Rabin质数测试

费马小定理：对于质数p和任意整数a，有a^p ≡ a(mod p)(同余)。反之，若满足a^p ≡ a(mod p)，p也有很大概率为质数。将两边同时约去一个a，则有a^(p-1) ≡ 1(mod p)也即是说：假设我们要测试n是否为质数。我们可以随机选取一个数a，然后计算a^(n-1) mod n，如果结果不为1，我们可以100%断定n不是质数。否则我们再随机选取一个新的数a

2016-08-16 14:36:14 183

原创 51nod 1400 序列分解(深搜)

原题链接1400 序列分解基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注小刀和大刀是双胞胎兄弟。今天他们玩一个有意思的游戏。大刀给小刀准备了一个长度为n的整数序列。小刀试着把这个序列分解成两个长度为n/2的子序列。这两个子序列必须满足以下两个条件：1.他

2016-08-15 17:38:06 316

转载用CTime类得到当前日期、时间、星期，格式化

① 定义一个CTime类对象 CTime time; ② 得到当前时间 time = CTime::GetCurrentTime(); ③ GetYear( ),GetMonth( ), GetDay( ), GetHour( ), GetMinute( ), GetSecond( ), GetDayOfWeek( ) 返回整型（int）对应项目 ④ 将当前时间格式化 CS

2016-08-14 12:59:03 618

原创 51nod-1179 最大的最大公约数

原题链接1179 最大的最大公约数题目来源： SGU基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。

2016-08-13 21:03:44 211

原创 51nod-1107 斜率小于0的连线数量(逆序数+离散化)

原题链接1107 斜率小于0的连线数量基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。二维平面上的一个点，根据对应的X Y坐标可以表示为(X,Y)。例如：(2,3) (3,4) (1,5

2016-08-13 16:38:42 374

原创 51nod-1419 最小公倍数挑战

原题链接1419 最小公倍数挑战题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。

2016-08-13 12:07:27 515

原创 Codeforces Round #367 (Div. 2) Vasiliy's Multiset（字典树)

原题链接D. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone o

2016-08-12 15:55:42 248

原创 Codeforces Round #367 (Div. 2) C. Hard problem

原题链接C. Hard problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy is fond of solvi

2016-08-12 13:58:15 234

空空如也

空空如也