2017年08月_黑脉金

原创 Seek the Name, Seek the Fame

Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20647 Accepted: 10768DescriptionThe little cat is so famous, that many coupl

2017-08-29 20:52:46 192

原创 KMP算法感悟

学了几天KMP算法。开始觉得有点难懂，但是坚持下来了，最终搞明白了，还是蛮开心的。所以写点KMP算法的感悟 1：next数组只和模式串本身有关和文本串是无关的，因为next表示的是当匹配失败后模式串要回溯到哪个位置。 2：next数组存储的数据是用来当模式串与主串不匹配的时候要模式串回退到第几个字符与主串再重新匹配，我们知道KMP算法的主串是不回朔的，当不匹配的时候我们不是退回

2017-08-29 20:13:16 371

原创 Power Strings

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 51222 Accepted: 21388DescriptionGiven two strings a and b we define a*b to be their concate

2017-08-29 19:45:23 268

原创 2016

给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。Input输入包含不超过 30 组数据。每组数据包含两个整数 n,m (1≤n,m≤10 9).Output对于每组数据，输出一个整数表示满足条件的数量。

2017-08-29 17:04:17 525

原创 Cyclic Nacklace

Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10220 Accepted Submission(s): 4378Problem DescriptionCC always bec

2017-08-29 16:55:29 312

原创中国剩余定理

问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？说明白一点就是说，存在一个数x，除以3余2，除以5余三，除以7余二，然后求这个数。上面给出了解法。再明白这个解法的原理之前，需要先知道一下两个定理。定理1：几个数相加，如果存在一个加数，不能被数a整除，那么它们的和，就不能被整数a整除。定理2：两数不能整除，若除数扩大（或缩小）了几倍，而被除数不变，则

2017-08-29 14:38:22 270

原创 Number Sequence

Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29926 Accepted Submission(s): 12613Problem DescriptionGiven two s

2017-08-28 20:12:07 198

原创 KMP题目

第一题 hdu 1711 Number Sequence点击打开hdu 1711思路：1 kmp是用来匹配字符串，只能够匹配单一的字符串2 kmp的算法的过程： 1：假设文本串的长度为n，模式串的长度为m； 2：先例用O(m)的时间去预处理next数组，next数组的意思指的是当前的字符串匹配失败后要转到的下一个状态； 3：利用o(n)的时间去

2017-08-28 19:37:03 1173 1

原创 Number Game

Number GameTime Limit: 1000 MSMemory Limit: 100000 KTotal Submit: 71(13 users)Total Accepted: 18(11 users)Rating: Special Judge: NoDescription

2017-08-27 16:09:54 1312

原创 Emirp

EmirpTime Limit: 5000 MSMemory Limit: 100000 KTotal Submit: 143(59 users)Total Accepted: 61(55 users)Rating: Special Judge: NoDescriptionA

2017-08-27 16:08:25 501

原创 Time

Kim是一个掌控时间的大师。不同于一般人，他习惯使用秒来计算时间。如果你问他现在是几点，他会告诉你现在是今天的xxxx秒。Mik想要考考Kim。他想知道从某一天的00:00:00开始，经过s秒后是哪一天。但是Mik不会计算答案，他需要你的帮助。注意：我们认为一天从00:00:00开始，到23:59:59结束。00:00:00经过1秒后是00:00:01；从00:00:00开始，加86400（6

2017-08-27 16:06:27 212

原创 Coin

Kim 有一枚硬币。为了验证这枚硬币是不是均匀的，Kim开始重复抛这枚硬币。现在给出Kim抛硬币的结果，请你告诉Kim抛出正面的次数占总次数的比例。Input第一行一个整数T，表示有T组数据。接下来T组数据，每组数据第一行一个整数n，表示Kim抛了n次硬币。接下来一行n个整数0或1,0表示抛出了反面，1表示抛出了正面。Output对于每组数据，输出一行一个小数表示抛出正

2017-08-27 16:05:23 314

原创 ~APTX4869

为了帮助柯南回到一米七四，阿笠博士夜以继日地研究APTX4869的解药。他得出了如下结果：1.解药由n种原料构成；2.对于两种不同的的原料a,b，它们之间有个影响值f(a,b)；3.需要把原料分成两个部分X,Y，每部分中至少有一种原料；4.解药的效果由分别属于X,Y的原料之间，最小的影响值决定，即效果=min{f(a,b)|a∈X,b∈Y)}博士需要你帮忙求

2017-08-25 21:13:11 1598

原创平行四边形数

在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。Input多组数据（每组数据第一行一个整数n(4Output每组数据输出一个整数，表示用这些点能构成多少个平行四边形。Sample Input40 11 01 12 0Sample Output

2017-08-25 21:11:38 311

原创翻翻棋

象棋翻翻棋（暗棋）中双方在4*8的格子中交战，有时候最后会只剩下帅和将。根据暗棋的规则，棋子只能上下左右移动，且相同的级别下，主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。Input第一行T，表示T组数据。每组数据共有四行字符串，每行字符串共八个字符’#’表示空格’*’表示红方帅’.’表示黑方将此时红方先走

2017-08-25 21:08:54 570

原创 Calculus Midterm

Yellowstar刚考完微积分期中考，微积分期中考卷一共三个部分，8道选择题每题3分，8道填空题，每题2分，10题答题每题6分，总分100分。Yellowstar考完期中考后已经失去了计算能力，他只记得每部分对的题数，现在想请你帮忙计算一下他的得分，能否通过考试。Input多组数据，处理到EOF。每组数据输入3个整数 x，y，z（0Output每组数据

2017-08-25 21:06:24 224

原创奖励

福州大学某班共有n名学生，这些学生这学期都选修了3门课，分别是大物、高数、大英。YellowStar想对这学期总绩点不低于3.0的学生进行奖励，所以他将每名学生每门课程的分数告诉你，并希望你能告诉他他必须对多少名学生进行奖励。对于单门课程的绩点计算方法是(分数/10-5)，如分数是69，那么绩点就是1.9，学生的总绩点就是他每门课程的绩点的平均值。但是要注意的是，当某门课程的分数小于60时，就

2017-08-24 15:19:08 259

原创 Salty Fish

海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身，但是渔夫比较懒，所以只会从某只咸鱼开始，往一个方向，一只只咸鱼翻过去，翻转若干只后就转身离去，深藏功与名。更准确地说，渔夫会选择一个区间[L,R]，改变区间内所有咸鱼的状态，至少翻转一只咸鱼。渔夫离开后想知道如果他采取最优策略，最多有多少只咸鱼成功翻身，但是咸鱼大概有十万条，所

2017-08-24 15:17:27 815

原创英语考试

在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。这天，YellowStar准备了n个需要背的单词，每个单词的长度均为m。YellowSatr准备采用联想记忆法来背诵这n个单词：1、如果YellowStar凭空背下一个新词T，需要消耗单词长度m的精力2、如果YellowSatr之前已经背诵了一些单词，它可以选择其中一个单词Si，然后通过联想记忆的方法去背

2017-08-24 15:15:22 212

原创 Yet Another Story of Rock-paper-scissors

Akihisa and Hideyoshi were lovers. They were sentenced to death by the FFF Inquisition. Ryou, the leader of the FFF Inquisition, promised that the winner of Rock-paper-scissors would be immune from th

2017-08-23 21:14:51 268

原创 Draw Something Cheat

Have you played Draw Something? It's currently one of the hottest social drawing games on Apple iOS and Android Devices! In this game, you and your friend play in turn. You need to pick a word and dra

2017-08-23 21:09:55 302

原创 Unrequited Love

There are n single boys and m single girls. Each of them may love none, one or several of other people unrequitedly and one-sidedly. For the coming q days, each night some of them will come together t

2017-08-23 21:07:52 346

原创 Taxi Fare

Last September, Hangzhou raised the taxi fares.The original flag-down fare in Hangzhou was 10 yuan, plusing 2 yuan per kilometer after the first 3km and 3 yuan per kilometer after 10km. The waiting

2017-08-23 21:01:22 360

原创扫雷

扫雷游戏是晨晨和小璐特别喜欢的智力游戏，她俩最近沉迷其中无法自拔。该游戏的界面是一个矩阵，矩阵中有些格子中有一个地雷，其余格子中没有地雷。游戏中，格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷，那么该格子上会写有一个一位数，表示与这个格子八连通相邻的格子中地雷总的数量。现在，晨晨和小璐在一个3行N列（均从1开始用连续正整数编号）的矩阵中进行游戏，在这个矩阵中，第2行的

2017-08-22 17:44:49 289

转载 KMP算法详细讲解

文章篇幅有点长，但是最后一张图真的很棒，希望读者坚持慢慢看到最后，必有收获。字符串单模式问题描述：给定文本串text,和模式串pattern,在文本串text中找到模式串pattern第一次出现的位置。一、最基本的字符串单模式匹配算法：暴力求解（Brute Force）:时间复杂度O（m*n）设文本串text = "ababcabcacbab",模式

2017-08-21 21:00:44 5544 3

原创 Regular polygon

On a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points can make.InputThe input file consists of several test cases. Each

2017-08-21 20:53:04 948

原创 Is Derek lying?

DerekDerek and AlfiaAlfia are good friends.DerekDerek is Chinese,and AlfiaAlfia is Austrian.This summer holiday,they both participate in the summer camp of Borussia Dortmund.During the summer ca

2017-08-21 16:03:28 160

原创 KazaQ's Socks

KazaQ wears socks everyday. At the beginning, he has nn pairs of socks numbered from 11 to nn in his closets. Every morning, he puts on a pair of socks which has the smallest number in the

2017-08-21 16:00:41 216

原创 Time To Get Up

Little Q's clock is alarming! It's time to get up now! However, after reading the time on the clock, Little Q lies down and starts sleeping again. Well, he has 55alarms, and it's just the first one,

2017-08-21 15:59:07 588

原创 Add More Zero

There is a youngster known for amateur propositions concerning several mathematical hard problems. Nowadays, he is preparing a thought-provoking problem on a specific type of supercomputer which h

2017-08-21 15:56:14 236

原创 Sequence I

Mr. Frog has two sequences a1,a2,⋯,ana1,a2,⋯,an and b1,b2,⋯,bmb1,b2,⋯,bm and a number p. He wants to know the number of positions q such that sequence b1,b2,⋯,bmb1,b2,⋯,bm is exactly the sequence aq,a

2017-08-20 20:02:45 704 1

原创 Triangle

Mr. Frog has n sticks, whose lengths are 1,2, 3⋯⋯n respectively. Wallice is a bad man, so he does not want Mr. Frog to form a triangle with three of the sticks here. He decides to steal some sticks!

2017-08-20 19:57:31 198

原创 Fraction

Mr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by asking you to calculate the result of the formula below: As a talent, can you figure ou

2017-08-20 19:53:52 440

原创 Friend-Graph

Problem DescriptionIt is well known that small groups are not conducive of the development of a team. Therefore, there shouldn’t be any small groups in a good team.In a team with n members,if ther

2017-08-19 21:12:44 164

原创阶乘除法

输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。比如,若 n=6, m=3,则n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。如果答案不唯一,n 应该尽量小。比如,若 k=120,输出应该是 n=5, m=1,而不是

2017-08-18 19:39:50 2423

转载背包九讲

目录第一讲 01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作

2017-08-18 19:36:20 338

原创聊天止于呵呵

(现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。具体来说,我们首先提取出对话的最后一句话,把所有非字母的字符替换成空格,把所有字符替换成小写,然后导出一个单词列表(由空格隔开),只要列表中的任何一个单词是 hehe,这段对话就算作“止于呵呵”。比如,"Hi! A

2017-08-18 19:33:52 790

原创错误的算法

有道题目是这样的:输入一个 n 行 m 列网格,找一个格子,使得它所在的行和列中所有格子的数之和最大。如果答案不唯一,输出任意解即可。比如,在下面的例子中,最优解是(1,3),即第一行和的三列的交点(行从上到下编号为1~n,列从左到右编号为 1~m),所有 7 个数之和为 35。快要比赛的时候,有一个裁判想到了这样一个算法:

2017-08-18 19:30:39 285

原创大还是小？

输入两个实数，判断第一个数大，第二个数大还是一样大。每个数的格式为：[ 整数部分].[小数部分]简单起见，整数部分和小数部分都保证非空，且整数部分不会有前导 0。不过，小数部分的最后可以有 0，因此 0.0 和 0.000 是一样大的。Input输入包含不超过 20 组数据。每组数据包含一行，有两个实数（格式如前所述）。每个实数都包含不超过 100 个字符。

2017-08-18 19:28:35 278

原创又一道简单题

输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。Input输入第一行为整数 T (1Output对于每组数据,输出恰好修改一个数字,把 n 变成完全平方数的方案数。Sample Input278449

2017-08-18 19:24:10 703

orl_faces.rar

空空如也