ACM_多校专题
文章平均质量分 84
YzlCoder
未曾有过远大的梦想,只想用双手敲写明天
展开
-
dp+bitset优化______La Vie en rose( hdu 5745 2016多校第二场)
Problem DescriptionProfessor Zhang would like to solve the multiple pattern matching problem, but he only has only one pattern string p=p1p2...pm. So, he wants to generate as many as possible pa原创 2016-08-14 08:36:23 · 1135 阅读 · 0 评论 -
状压+sg函数______Chess(hdu 5724 2016多校第一场)
Problem DescriptionAlice and Bob are playing a special chess game on an n × 20 chessboard. There are several chesses on the chessboard. They can move one chess in one turn. If there are no other c原创 2016-08-07 11:40:41 · 1064 阅读 · 0 评论 -
博弈_______Stone Game II(hdu 4388 2012多校第九场)
Problem Description Stone Game II comes. It needs two players to play this game. There are some piles of stones on the desk at the beginning. Two players move the stones in turn. At each step of原创 2016-08-07 18:24:51 · 1974 阅读 · 2 评论 -
sg函数+数学_________Stone game( hdu 5865 2016多校第十场 )
Problem DescriptionBirdstorm and hahaha are playing a game. Given a DAG (Directed acyclic graph) with n nodes and m edges. There are total k stones on the nodes and each node can contains more tha原创 2016-08-21 17:24:07 · 1133 阅读 · 0 评论 -
四面体内接圆_______tetrahedron( hdu 5733 2016多校第一场 )
Problem DescriptionGiven four points ABCD, if ABCD is a tetrahedron, calculate the inscribed sphere of ABCD. InputMultiple test cases (test cases ≤100).Each test cases contains a原创 2016-08-13 20:53:36 · 959 阅读 · 0 评论 -
暴力_______Rikka with Parenthesis II( hdu 5831 2016多校第八场)
Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Correct parentheses sequences c原创 2016-08-12 09:01:23 · 641 阅读 · 0 评论 -
RMQ + 二分_______GCD(hdu 5726 2016多校第一场)
GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2460 Accepted Submission(s): 866Problem DescriptionGive you a sequence of原创 2016-08-04 23:11:15 · 573 阅读 · 0 评论 -
行列式求值+逆元_____Intersection is not allowed!( hdu 5852 2016多校第九场)
Problem DescriptionThere are K pieces on the chessboard.The size of the chessboard is N*N.The pieces are initially placed on the top cells of the board.A piece located on (r, c) can be原创 2016-08-17 00:21:18 · 1640 阅读 · 0 评论 -
找规律+Lucas定律_______A Simple Chess(hdu 5794 2016多校第六场)
题目地址:HDU 5794题目意思:起始点(1,1),要到达(n,m),下一步(x2,y2),这一步(x1,y1),需满足(x2-x1)^2 +(y2-y1)^2 = 5,且 x2>x1 、y2>y1。中间还有r 个障碍点,问最终有多少种方法到达(n,m)。n、m高达10^18,r最多100。分析:如果不加入障碍点很容易就可以知道是个组合问题原创 2016-08-06 13:22:23 · 612 阅读 · 0 评论 -
数学推导______Different Sums( hdu 5847 2016多校第九场)
Problem DescriptionA subsum of the sequence is sum of one or more consecutive integers of it. You are given an integer N(1≤N≤2000 ). Your task is to make a sequence of integers which are less th原创 2016-08-18 00:25:28 · 1200 阅读 · 0 评论 -
贪心______Keep On Movin( hdu 5744 2016多校第二场 )
DescriptionProfessor Zhang has kinds of characters and the quantity of the i-th character is ai. Professor Zhang wants to use all the characters build several palindromic strings. He also wants原创 2016-08-13 22:23:14 · 584 阅读 · 0 评论 -
最小生成树+树上期望_____Abandoned country(hdu 5723 2016多校第一场)
Problem DescriptionAn abandoned country has n(n≤100000) villages which are numbered from 1 to n. Since abandoned for a long time, the roads need to be re-built. There are m(m≤1000000) roads原创 2016-08-03 19:00:25 · 727 阅读 · 0 评论 -
sg函数+nim博弈+打表_______A Simple Nim(hdu 5795 2016多校第六场)
Problem DescriptionTwo players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn they can pick any number of candies which come from the same原创 2016-08-05 10:40:24 · 1026 阅读 · 0 评论