GODLINESS_-CSDN博客

转载 2013 ACM-ICPC长沙赛区全国邀请赛So Easy! && 2015 ACM/ICPC Asia Regional Shenyang Online-Best Solver

So Easy!Problem Description　　A sequence Sn is defined as:Where a, b, n, m are positive integers.┌x┐is the ceil of x. For example, ┌3.14┐=4. You are to calculate Sn.　　You, a top coder,

2015-10-02 11:00:23 761

原创 hdu 1394 Minimum Inversion Number 求逆序数(树状数组/归并排序/暴力)

hdu 1394题意：给一个数列，数列的顺序可以更改，即原数列为 a1, a2, ..., an-1, an 可以变成以下这些都oka2, a3, ..., an, a1a3, a4, ..., an, a1, a2 ...an, a1, a2, ..., an-1 然后问这n种数列中包含的逆序数对的最小总数是多少？如：2 3 1 4 这个数列 2 1

2015-07-29 14:19:51 450

原创 POJ 2378.1655.3107 (树形DP 删点类树形DP)

Tree CuttingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3690 Accepted: 2193DescriptionAfter Farmer John realized that Bessie had installed a "tree-s

2014-08-26 10:42:09 458

原创 CodeForces 414B Mashmokh and ACM （DP）

M - Mashmokh and ACMTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 414BDescriptionMashmokh's boss, Bimokh, didn't

2014-08-23 16:49:38 618

原创 sgu 199 Beautiful People （DP-LIS O(nlogn)算法输出所选元素）

199. Beautiful Peopletime limit per test: 0.25 sec.memory limit per test: 65536 KBinput: standardoutput: standardThe most prestigious sports club in one city has exactly N memb

2014-08-22 19:28:17 506

原创 poj 1159 Palindrome ( dp 滚动数组 )

PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 52945 Accepted: 18265DescriptionA palindrome is a symmetrical string, that is, a string read i

2014-08-21 10:24:41 460

原创 poj 3356 AGTC（dp 求最短编辑距离）

AGTCTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10082 Accepted: 3890DescriptionLet x and y be two strings over some finite alphabet A. We would li

2014-08-20 20:43:53 413

原创 poj 2250 Compromise （DP-LCS 记录路径）

CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6539 Accepted: 2929 Special JudgeDescriptionIn a few months the European Currency Union wi

2014-08-20 15:37:43 422

原创 zoj 3659 Conquer a New Region (经典并查集)

Conquer a New RegionTime Limit: 5 Seconds Memory Limit: 32768 KBThe wheel of the history rolling forward, our king conquered a new region in a distant continent.There are N towns (numbe

2014-08-17 11:08:14 603

原创 poj 2513 Colored Sticks（trie+并查集+欧拉通路）

Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 30391 Accepted: 8031DescriptionYou are given a bunch of wooden sticks. Each endpoint of e

2014-08-16 20:48:53 502

原创 hdu 2473 Junk-Mail Filter（删除节点操作的并查集）

Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5997 Accepted Submission(s): 1907Problem DescriptionRecogniz

2014-08-15 13:32:30 390

原创 uva583 Prime Factors（很水很水。。只是纪念一下脑搭的一早晨）

B - Prime FactorsTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVA 583Description Prime Factors Webster

2014-08-14 14:20:45 1029

原创 hdu 1298 T9

D - T9Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1298DescriptionA while ago it was quite cumbersome to create a messag

2014-08-11 21:14:32 478

GODLINESS_