2017年02月__txg

原创 cf - 777C-Alyona and Spreadsheet(预处理)

During the lesson small girl Alyona works with one famous spreadsheet computer program and learns how to edit tables.Now she has a table filled with integers. The table consists of n rows and m co

2017-02-24 20:46:47 499

原创 cf 777B _ B. Game of Credit Cards (排序比较)

http://codeforces.com/contest/777/problem/BAfter the fourth season Sherlock and Moriary have realized the whole foolishness of the battle between them and decided to continue their competition

2017-02-24 20:03:26 996

原创 cf 777A - A. Shell Game (水)

http://codeforces.com/contest/777/problem/ABomboslav likes to look out of the window in his room and watch lads outside playing famous shell game. The game is played by two persons: operator and

2017-02-24 19:54:33 873

原创 Problem on Group Trip UVALive - 7219 （模拟+优先队列处理）

点击打开链接题目大意：有三个浴池s1,s2,s3,有n个人。每个人在每个浴池中所呆的时间为s[i].m1,s[i].m2,s[i].m3. 每次进浴池的时候要按n个人的序号的大小进行排队。310 25 150 0 250 15 10例如上面这组数据，有三个人，第一个人在s1中的时间是10，在s2中的时间是25,在s3中的时间是15，0表示这个人不需要再该浴池中，而且

2017-02-18 16:09:34 514

原创 Beehive UVALive - 7528 (找规律+数学思维)

点击打开链接There is an infinite beehive like the one given in the figure. We consider two cells to be adjacent if andonly if they share a side. A path of length k from cell c0 to cell ck is a sequence of

2017-02-18 13:14:49 452

原创 Coconuts HDU - 5925 (离散化+dfs求联通块)

http://acm.hdu.edu.cn/showproblem.php?pid=5925TanBig, a friend of Mr. Frog, likes eating very much, so he always has dreams about eating. One day, TanBig dreams of a field of coconuts, and the f

2017-02-16 18:08:33 424

原创 HDU - 5929 Basic Data Structure(模拟+规律)

http://acm.hdu.edu.cn/showproblem.php?pid=5929Problem DescriptionMr. Frog learned a basic data structure recently, which is called stack.There are some basic operations of stack：∙ PUSH

2017-02-15 18:03:17 383

原创 poj 1699—Best Sequence（dfs剪枝）

http://poj.org/problem?id=1699DescriptionThe twenty-first century is a biology-technology developing century. One of the most attractive and challenging tasks is on the gene project, especiall

2017-02-10 20:15:20 849

原创 gcd-matrix

https://www.hackerrank.com/contests/hourrank-17/challenges/gcd-matrixAlex has two arrays defined as and . He created an matrix, , where for each in . Recall that is the greates

2017-02-10 20:04:26 323

原创 poj 3254 Corn Fields(状压dp)

http://poj.org/problem?id=3254DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn f

2017-02-10 10:57:31 280

原创 poj 2948 Martian Mining

http://poj.org/problem?id=2948DescriptionThe NASA Space Center, Houston, is less than 200 miles from San Antonio, Texas (the site of the ACM Finals this year). This is the place where the astr

2017-02-08 14:33:19 282

原创 poj 1925_Spiderman(坐标DP)

http://poj.org/problem?id=1925DescriptionDr. Octopus kidnapped Spiderman's girlfriend M.J. and kept her in the West Tower. Now the hero, Spiderman, has to reach the tower as soon as he can to

2017-02-08 14:01:04 514

原创 poj- 2029 -Get Many Persimmon Trees (DP)

http://poj.org/problem?id=2029DescriptionSeiji Hayashi had been a professor of the Nisshinkan Samurai School in the domain of Aizu for a long time in the 18th century. In order to reward him f

2017-02-07 09:55:41 306

Vision