2018年08月_陶鸿杰

原创牛客练习赛25 A 因数个数和——————数学

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 q次询问，每次给一个x，问1到x的因数个数的和。输入描述: 第一行一个正整数q ；接下来q行，每行一个正整数 x输出描述: 共q行，每行一个正整数表示答案输入 4 1 2 3 10输出 1 3 ...

2018-08-25 17:12:40 338

原创 51Nod 1010 只包含因子2 3 5的数 ——————思维，数学

1010 只包含因子2 3 5的数基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。2,3,4,5,6,8,9,10,12,15。2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >...

2018-08-24 16:34:40 198

原创 51Nod 1240 莫比乌斯函数 ——————莫比乌斯函数

1240 莫比乌斯函数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。具体定义如下：如果一个数包含平方因子，那么miu(n)=0miu(n)...

2018-08-24 16:13:32 254

原创 HPU积分赛 Multivariate function ——————数学

Multivariate function描述 y=max{xj∗xp − xi∗xkxk∗(xi + xj)}(0<i<j<p<k≤n)y=max{xj∗xp − xi∗xkxk∗(xi + xj)}(0<i<j<p<k≤n)y=max\{ \fr

2018-08-23 12:59:57 198

原创 FZU 1608 Huge Mission ——————线段树，维护区间最大值

Problem 1608 Huge Mission Accept: 491    Submit: 1274Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionO...

2018-08-22 16:20:24 328

原创 POJ 3468 A Simple Problem with Integers ——————线段树，维护区间

A Simple Problem with IntegersLanguage:DefaultA Simple Problem with IntegersTime Limit: 5000MSMemory Limit: 131072KTotal Submissions: 141040Accepted: 43753Case Time Limit: 2000MSDescriptionYou h...

2018-08-22 11:37:36 156

原创 HDU 1166 敌兵布阵 ——————线段树，区间求和

敌兵布阵Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 123548    Accepted Submission(s): 51764Problem Descr...

2018-08-22 10:30:03 186

原创 HDU 1754 I Hate It ——————线段树，区间求最值

I Hate ItTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 102751    Accepted Submission(s): 38640Problem ...

2018-08-22 10:26:06 159

原创 HDU 1023 Train Problem II ——————Catalan 数

Train Problem IITime Limit: 2000/1000 MS (Java/Others)&nbsp;&nbsp;&nbsp;&nbsp;Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11325&nbsp;&nbsp;&nbsp;&nbsp;Accepted Submission(s):

2018-08-20 15:03:25 178

原创 POJ 2084 Game of Connections ——————Catalan 数

Game of Connections Language:DefaultGame of ConnectionsTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 9203Accepted: 4512DescriptionThis is a small but ancient game. You are supposed to ...

2018-08-20 14:22:02 182

原创洛谷 P1616 疯狂的采药 ——————完全背包

题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间...

2018-08-20 00:09:42 360

原创洛谷 P1047 装箱问题——————01背包

题目描述有一个箱子容量为 VVV （正整数， 0≤V≤200000 \le V \le 200000≤V≤20000 ），同时有 nnn 个物品（ 0<n≤300<n \le 300<n≤30 ，每个物品有一个体积（正整数）。要求 nnn 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式：111 个整数，表示箱子容量111 个整数，表示有 ...

2018-08-20 00:04:51 460

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰...

2018-08-19 23:58:45 502

原创 POJ 2752 Seek the Name, Seek the Fame——————KMP next 数组的运用

Seek the Name, Seek the FameLanguage:DefaultSeek the Name, Seek the FameTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 24077Accepted: 12558DescriptionThe little cat is so famous, that ma...

2018-08-19 09:31:01 180

原创 POJ 2406 Power Strings——————KMP next数组的利用

Power StringsLanguage:DefaultPower StringsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 58445Accepted: 24302DescriptionGiven two strings a and b we define a*b to be their concatenation....

2018-08-18 23:55:10 170

原创 HDU 2874 Connections between cities——————KMP next数组的利用

PeriodTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12673    Accepted Submission(s): 5940Problem Descr...

2018-08-18 21:09:07 212

原创 HDU 3746 Cyclic Nacklace——————KMP_next[]数组的利用

Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15070    Accepted Submission(s): 6272Prob...

2018-08-18 20:35:05 152

原创 HDU 2087 剪花布条——————KMP,求子串在母串中的出现次数，不重叠

剪花布条Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29362    Accepted Submission(s): 17994Problem Descri...

2018-08-18 19:25:13 260

原创 HDU 1711 Number Sequence——————KMP 模板题

Number SequenceTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40299    Accepted Submission(s): 16619Pr...

2018-08-18 17:24:10 211

转载 CSDN如何转载别人的文章

对于喜欢逛CSDN的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字的敲了，这时候我们就想快速转载别人的博客，把别人的博客移到自己的空间里面，当然有人会说我们可以收藏博客啊，就不需要转载，(⊙o⊙)… 也对。。实现因为我自己当初想转载的时候却不知道该怎么转载，所以学会了之后就把方法写出来，帮助那些想转载却不知道该怎么转载的人（大神...

2018-08-18 16:57:20 278

原创 Pizza Separation——————数学

题意翻译学生Vasya和Petya在比特州立大学就读。在某一个课间他们打算订一个披萨。在这道题目中披萨是有着某个半径长度的标准圆。披萨已经被切成了 n 块，第 i 块的圆心角大小为 ai。Vasya和Petya想把整个披萨沿着切割线分成连续的两块，并且保证两人分到的披萨圆心角之差最小。注意：被分成的两块披萨中可以有一块圆心角为0。输入格式：输入数据的第一行包括一个整数 n( 1 &lt...

2018-08-18 10:45:50 634

原创 HDU 1686Oulipo ———————Hash or KMP

Oulipo OulipoTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22302    Accepted Submission(s): 8608 ...

2018-08-18 10:39:52 210

原创 POJ 1200 Crazy Search——————Hash算法

Crazy SearchLanguage:DefaultCrazy SearchTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 32963Accepted: 9050DescriptionMany people like to solve hard puzzles some of which may lead them to...

2018-08-18 10:33:06 234

原创 POJ2524 Ubiquitous Religions ——————并查集

Ubiquitous ReligionsLanguage:DefaultUbiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 40751Accepted: 19417DescriptionThere are so many different religions in the world t...

2018-08-16 22:45:12 166

原创 POJ 1611 The Suspects——————并查集

The SuspectsLanguage:DefaultThe SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 50026Accepted: 23936DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of u...

2018-08-16 22:41:11 178

原创 HDU 1301 Jungle Roads——————最小生成树

Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)&nbsp;&nbsp;&nbsp;&nbsp;Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10014&nbsp;&nbsp;&nbsp;&nbsp;Accepted Submission(s): 734

2018-08-16 22:36:01 250

原创 POJ 1789Truck History——————最小生成树

Truck HistoryLanguage:DefaultTruck HistoryTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 33305Accepted: 12935DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some...

2018-08-16 22:27:22 181

原创 POJ 2421 Constructing Roads——————最小生成树

Constructing RoadsLanguage:DefaultConstructing RoadsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 27896Accepted: 12293DescriptionThere are N villages, which are numbered from 1 to N, an...

2018-08-16 22:24:31 244

原创 POJ1258 Agri-Net——————最小生成树

Agri-NetLanguage:DefaultAgri-NetTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 68143Accepted: 28244DescriptionFarmer John has been elected mayor of his town! One of his campaign promises...

2018-08-16 22:21:32 223

原创 POJ1751 Highways——————最小生成树

HighwaysLanguage:DefaultHighwaysTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 20875Accepted: 6166Special JudgeDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, ...

2018-08-16 22:19:41 233

原创 POJ1287 Networking——————最小生成树

NetworkingLanguage:DefaultNetworkingTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 16599Accepted: 8660DescriptionYou are assigned to design network connections between certain points in ...

2018-08-16 22:15:11 197

原创 POJ2485 Highways——————最小生成树

HighwaysLanguage:DefaultHighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 36401Accepted: 16286DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has...

2018-08-16 22:10:54 194

原创 HDU3635 Dragon Balls———并查集

Dragon Balls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8090 Accepted Submission(s): 2995Problem Description Five hundred years la...

2018-08-15 15:41:59 272

原创畅通工程再续—————最小生成树

畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37018 Accepted Submission(s): 12388Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民...

2018-08-14 19:31:25 185

原创 Math Problem————积分赛水题

Math Problem 描述求：∑ni=1⌊aik⌋∑i=1n⌊aik⌋\sum_{i=1}^n \lfloor \frac {a_i}{k} \rfloor ps: ⌊x⌋⌊x⌋\lfloor x \rfloor 表示x向下取整输入第一行一个整数TT表示测试组数.(1≤T≤10)(1≤T≤10) (1 \leq T \leq 10) 第二行一个nn和kk，nn表示序列a的长度...

2018-08-13 15:29:03 192

原创 Longest Increasing Subsequence————LIS个数

Longest Increasing Subsequence 描述给出一组长度为nn的序列，a1,a2,a3,a4...ana1,a2,a3,a4...ana_1,a_2,a_3,a_4...a_n求出这个序列长度为kk的严格递增子序列的个数输入第一行输入T组数据T(0≤T≤10)T(0≤T≤10) T (0\leq T\leq 10) 第二行输入序列大小n(1≤n≤100)，n(...

2018-08-12 10:26:31 202

原创滑雪 ————记忆化搜索

Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12...

2018-08-10 17:51:24 179

原创 FatMouse and Cheese ————记忆化搜索

FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid lo...

2018-08-10 14:54:16 169

原创 Hex-a-bonacci ————记忆化搜索

Given a code (not optimized), and necessary inputs, you have to find the output of the code for the inputs. The code is as follows:int a, b, c, d, e, f;int fn( int n ) { if( n == 0 ) return a...

2018-08-10 14:49:14 308

原创 Common Subsequence ————LCS

A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, …, xm > another sequence Z = < z1, z2, …, zk > is a subs...

2018-08-09 23:31:46 150

空空如也

空空如也