自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

LP_Cong

你的努力程度还没到拼天赋的程度。

原创 POJ - 1038 Bugs Integrated, Inc.(三进制状压)

Bugs Integrated, Inc. Description Bugs Integrated, Inc. is a major manufacturer of advanced memory chips. They are launching production of a new ...

2017-09-25 20:27:15 174 0

原创 2017 ACM-ICPC 网络赛 总结

整个九月,就在区域赛网络赛中度过了……8月有多校9月有网络赛,过的十分充实。坚持下来的这两个月,使我提升巨大!成功跨越了一个瓶颈期,现在终于有能力去攻克一些高难度的算法了。平时过得也很开心,最高兴的就是认识了一大堆热爱ACM的小伙伴们。今年大一来了很多大神,希望他们都能坚持下并取得好成绩吧! ...

2017-09-24 21:47:11 1560 0

原创 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 M. Frequent Subsets Problem

The frequent subset problem is defined as follows. Suppose UU={1, 2,\ldots…,N} is the universe, and S_{1}S​1​​, S_{2}S​2​​,\ldots…,S_{M}S​M​​are ...

2017-09-24 18:47:52 643 6

原创 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 L. The Heaviest Non-decreasing Subsequence Problem

Let SS be a sequence of integers s_{1}s​1​​, s_{2}s​2​​, ......, s_{n}s​n​​ Each integer is is associated with a weight by the following rules: ...

2017-09-24 17:46:07 768 0

原创 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 J. Minimum Distance in a Star Graph

In this problem, we will define a graph called star graph, and the question is to find the minimum distance between two given nodes in the star graph...

2017-09-24 17:44:14 664 0

原创 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 H. A Cache Simulator

Cache memories have been used widely in current microprocessor systems. In this problem, you are asked to write a program for a cache simulator. The ...

2017-09-24 17:40:17 872 0

原创 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 F. Overlapping Rectangles

There are nn rectangles on the plane. The problem is to find the area of the union of these rectangles. Note that these rectangles might overlap wi...

2017-09-24 17:38:13 325 0

原创 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 B. Train Seats Reservation

You are given a list of train stations, say from the station 11 to the station 100100. The passengers can order several tickets from one station t...

2017-09-24 17:28:34 173 0

原创 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 A. Weather Patterns

Consider a system which is described at any time as being in one of a set of NN distinct states, 1,2,3,...,N1,2,3,...,N. We denote the time insta...

2017-09-24 17:24:49 1135 0

原创 hihoCoder - 1586 Minimum (2017 ACM-ICPC 亚洲区 (北京赛区) 网络赛 I)

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 I #1586 : Minimum 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 You are given a list of ...

2017-09-23 18:55:20 1125 0

原创 hihoCoder - 1578 Visiting Peking University (2017 ACM-ICPC 亚洲区 (北京赛区) 网络赛 A)

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A #1578 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n d...

2017-09-23 18:27:39 203 0

原创 hihoCoder - 1582 Territorial Dispute (2017 ACM-ICPC 亚洲区 (北京赛区) 网络赛 E)

ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 E #1582 : Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java...

2017-09-23 17:48:14 293 0

原创 HDU - 2280 Tetris Comes Back (状压DP)

Tetris Comes Back Problem Description Working in corporation is toilsome and rest is important. In leisure time, WisKey like to play Tetris. ...

2017-09-20 21:05:13 390 0

原创 Codeforces - 862C Mahmoud and Ehab and the xor

C. Mahmoud and Ehab and the xor Mahmoud and Ehab are on the third stage of their adventures now. As you know, Dr. Evil likes sets. This time...

2017-09-20 15:55:20 1050 0

原创 Codeforces - 862B Mahmoud and Ehab and the bipartiteness

B. Mahmoud and Ehab and the bipartiteness Mahmoud and Ehab continue their adventures! As everybody in the evil land knows, Dr. Evil likes bi...

2017-09-20 11:51:07 819 0

原创 Codeforces - 862A Mahmoud and Ehab and the MEX

Codeforces 862A Mahmoud and Ehab and the MEX A. Mahmoud and Ehab and the MEX Dr. Evil kidnapped Mahmoud and Ehab in the evil land because of their...

2017-09-20 11:35:41 207 0

原创 SGU - 131 Hardwood floor (状压DP)

131. Hardwood floor time limit per test: 0.25 sec. memory limit per test: 4096 KB The banquet hall of Computer Scientists' Palace has ...

2017-09-20 11:28:26 289 0

原创 HDU - 6216 A Cubic number and A Cubic Number (2017 ACM-ICPC 亚洲区 (青岛赛区) 网络赛 1011)

2017 ACM/ICPC Asia Regional Qingdao Online 1011 A Cubic number and A Cubic Number Problem Description A cubic number is the result of using a w...

2017-09-17 20:25:34 299 0

原创 HDU - 6214 Smallest Minimum Cut (2017 ACM-ICPC 亚洲区 (青岛赛区) 网络赛 1009)

2017 ACM/ICPC Asia Regional Qingdao Online 1009 Smallest Minimum Cut Problem Description Consider a network G=(V,E) with source s and sink t....

2017-09-17 20:14:32 423 0

原创 HDU - 6213 Chinese Zodiac (2017 ACM-ICPC 亚洲区 (青岛赛区) 网络赛 1008)

2017 ACM/ICPC Asia Regional Qingdao Online 1008 Chinese Zodiac Problem Description The Chinese Zodiac, known as Sheng Xiao, is based on a twelv...

2017-09-17 20:10:47 570 0

原创 HDU - 6208 The Dominator of Strings (2017 ACM-ICPC 亚洲区 (青岛赛区) 网络赛 1003)

The Dominator of Strings Problem Description Here you have a set of strings. A dominator is a string of the set dominating all strings else. The ...

2017-09-17 20:01:34 1147 0

原创 HDU - 6206 Apple (2017 ACM-ICPC 亚洲区 (青岛赛区) 网络赛 1001)

Apple Problem Description Apple is Taotao's favourite fruit. In his backyard, there are three apple trees with coordinates (x1,y1), (x2,y2),...

2017-09-17 19:57:31 442 0

原创 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F. Trig Function

f(cos(x))=cos(n∗x) holds for all xxx. Given two integers nnn and mmm, you need to calculate the coefficient of xmx^mx​m​​ in f(x)f(x)f(x), modul...

2017-09-16 22:27:59 187 0

原创 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C. Sum

Define the function S(x)S(x)S(x) for xxx is a positive integer. S(x)S(x)S(x) equals to the sum of all digit of the decimal expression of xxx....

2017-09-16 22:19:05 287 0

原创 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B. Coin

Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is qp(qp≤12)\frac{q}{p}(\frac{q}{p} \le \...

2017-09-16 22:14:40 207 0

原创 POJ - 2411 Mondriaan's Dream(状压DP,详细解释)

Mondriaan's Dream Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing th...

2017-09-15 19:06:34 220 0

原创 POJ - 3797 Tiling a Grid With Dominoes(递推)

Tiling a Grid With Dominoes Description We wish to tile a grid 4 units high and N units long with rectangles (dominoes) 2 units by one unit (in ...

2017-09-15 14:44:34 165 0

原创 POJ - 2288 Islands and Bridges(状压DP,详细解释)

Islands and Bridges Description Given a map of islands and bridges that connect these islands, a Hamilton path, as we all know, is a path a...

2017-09-11 17:43:01 239 0

原创 HDU - 6198 number number number (2017 ACM-ICPC 亚洲区 (沈阳赛区) 网络赛 1005)

number number number Problem Description We define a sequence F: ⋅ F0=0,F1=1; ⋅ Fn=Fn−1+Fn−2 (n≥2). Give you an integer k, if a posi...

2017-09-11 00:35:12 917 0

原创 HDU - 6201 transaction transaction transaction (2017 ACM-ICPC 亚洲区 (沈阳赛区) 网络赛 1008)

transaction transaction transaction Problem Description Kelukin is a businessman. Every day, he travels around cities to do some business. On Augu...

2017-09-11 00:11:06 511 0

原创 HDU - 6205 card card card (2017 ACM-ICPC 亚洲区 (沈阳赛区) 网络赛 1012)

card card card Problem Description As a fan of Doudizhu, WYJ likes collecting playing cards very much.  One day, MJF takes a stack of cards ...

2017-09-10 23:03:32 702 0

原创 HDU - 6197 array array array (2017 ACM-ICPC 亚洲区 (沈阳赛区) 网络赛 1004)

array array array Problem Description One day, Kaitou Kiddo had stolen a priceless diamond ring. But detective Conan blocked Kiddo's pat...

2017-09-10 22:48:20 638 0

原创 HDU - 6195 cable cable cable (2017 ACM-ICPC 亚洲区 (沈阳赛区) 网络赛 1002)

cable cable cable Problem Description Connecting the display screen and signal sources which produce different color signals by cables, then ...

2017-09-10 22:41:33 849 0

原创 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 H. Skiing

题意:有向图求最长路 解题思路:DP求最长路,用到了Floyd的思想,把每一点的最长路都求一遍,记录最大即可 #include #include #include #include #include #include #include #include #include #include...

2017-09-09 21:01:42 244 0

原创 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 F. Islands

题意:已知一个有向图,问最少要补多少条边使得图强连通。 解题思路:原题  HDU 2767 Proving Equivalences……(强连通 Tarjan+缩点) #include #include #include #include #include #include #includ...

2017-09-09 20:53:48 232 0

原创 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 E. Half-consecutive Numbers

题意:给你一个数列,数列通项为 1/2*(i)*(i+1) ,给你一个i,问你在i之后包括i,的第一个平方数是第几个。 解题思路:我是直接查查出来的……然后里面有详细的解释……http://oeis.org/search?q=1%2C8%2C49%2C288&language=engl...

2017-09-09 20:45:10 204 0

原创 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 C. Coconut

题目:暂时看不到……有的看了再更新题目信息…… 题意:签到题 解题思路:签到题 #include #include #include #include #include #include #include #include #include #include #include #inclu...

2017-09-09 20:34:33 310 0

原创 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 A. Banana

题目:暂时看不到……有的看了再更新题目信息…… 题意:有一堆猴子,每只猴子都有自己喜欢的香蕉类型,然后香蕉会出现在指定的位置,问每只猴子是否能在每个地方吃到自己喜欢的香蕉 解题思路:暴力处理即可,签到题。 #include #include #include #include #i...

2017-09-09 20:26:45 583 0

原创 WAV音频MFCC参数提取 + DTW语音识别算法 C++代码实现

MFCC-DTW Simple MFCC extractor and an speech recognition algorithm (Dynamic Time Warping) 一个MFCC参数提取模板,和语音识别算法(DTW) main.cpp里有详细的用法,提取原理请参考其他博客。...

2017-09-08 20:59:01 2087 8

原创 一道题带你认识ACM竞赛

说明:这是我们学校ACM公众号的一篇推送,我感觉我写的挺好的,顺便放在博客当纪念啦~! 以下是正文: 这一篇推送将带你们真真正正走近ACM比赛的世界。        阅读此文章你需要简单的C或C++编程基础,没有编程基础也没关系,我们会由浅入深,用最简单易懂的语言去介...

2017-09-07 23:50:58 15731 17

提示
确定要删除当前文章?
取消 删除