省赛
BYSora
这个作者很懒,什么都没留下…
展开
-
山东省第一届ACM省赛题——Phone Number
题目描述We know that if a phone number A is another phone number B’s prefix, B is not able to be called. For an example, A is 123 while B is 12345, after pressing 123, we call A, and not able to cal原创 2016-03-31 18:23:25 · 1615 阅读 · 0 评论 -
山东省第五届ACM省赛题——angry_birds_again_and_again(计算几何)
题目描述 The problems called “Angry Birds” and “Angry Birds Again and Again” has been solved by many teams in the series of contest in 2011 Multi-University Training Contest.This time we focus on the yell原创 2016-04-20 10:48:26 · 1193 阅读 · 2 评论 -
zoj3861——Valid Pattern Lock(全排列)
Pattern lock security is generally used in Android handsets instead of a password. The pattern lock can be set by joining points on a 3 × 3 matrix in a chosen order. The points of the matrix are regist原创 2016-05-02 16:03:04 · 938 阅读 · 0 评论 -
山东省第五届ACM省赛题——Weighted Median(模拟)
题目描述 For n elements x1, x2, …, xn with positive integer weights w1, w2, …, wn. The weighted median is the element xk satisfying and , S indicates Can you compute the weighted median in O(n) worst原创 2016-04-20 14:13:28 · 976 阅读 · 0 评论 -
山东省第五届ACM省赛题——Devour Magic(线段树区间覆盖+更新)
题目描述 In Warcraft III, Destroyer is a large flying unit that must consume magic to sustain its mana. Breaking free of the obsidian stone that holds them, these monstrous creatures roar into battle, swa原创 2016-05-28 14:01:29 · 1210 阅读 · 0 评论 -
山东省第四届ACM省赛题——Alice and Bob(二进制)
题目描述 Alice and Bob like playing games very much.Today, they introduce a new game.There is a polynomial like this: (a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1). Then Alice ask B原创 2016-05-28 16:31:32 · 1171 阅读 · 0 评论 -
山东省第四届ACM省赛题——Square Number(平方数的性质)
题目描述 In mathematics, a square number is an integer that is the square of an integer. In other words, it is the product of some integer with itself. For example, 9 is a square number, since it can be w原创 2016-05-22 11:48:13 · 1483 阅读 · 0 评论 -
山东省第六届ACM省赛题——Circle of Friends(强连通分量+dfs)
题目描述 Nowadays, “Circle of Friends” is a very popular social networking platform in WeChat. We can share our life to friends through it or get other’s situation. Similarly, in real life, there is also原创 2016-05-24 20:13:51 · 1173 阅读 · 0 评论 -
山东省第六届ACM省赛题——BIGZHUGOD and His Friends II(塞瓦定理,二分求解方程)
题目描述 BIGZHUGOD and his three friends are playing a game in a triangle ground. The number of BIGZHUGOD is 0, and his three friends are numbered from 1 to 3. Before the game begins, three friends stand原创 2016-05-25 20:48:49 · 808 阅读 · 0 评论 -
山东省第五届ACM省赛题——Painting Cottages(求点集的划分)
题目描述 The new cottage settlement is organized near the capital of Flatland. The construction company that is building the settlement has decided to paint some cottages pink and others — light blue. How原创 2016-04-27 12:57:32 · 863 阅读 · 1 评论 -
山东省第一届ACM省赛题——Greatest Number(不用dp的二分查找)
题目描述Saya likes math, because she think math can make her cleverer.One day, Kudo invited a very simple game:Given N integers, then the players choose no more than four integers from them (can原创 2016-04-01 13:14:30 · 625 阅读 · 0 评论 -
山东省第二届ACM省赛题——The Android University ACM Team Selection Contest
题目描述 Now it's 20000 A.D., and the androids also participate in the ACM Inter-national Collegiate Programming Contest (ACM/ICPC). In order to select the members of Android University ACM/ICPC Train原创 2016-04-05 19:40:37 · 611 阅读 · 0 评论 -
山东省第二届ACM省赛题——Binomial Coeffcients(组合)
题目描述 输入 输出 示例输入31 110 2954 723示例输出1453557658组合的性质,c[n][m]=c[n-1][m]+c[n-1][m-1]#include #include#include#include#define mod 10000003using name原创 2016-04-05 20:22:11 · 593 阅读 · 0 评论 -
山东省第四届ACM省赛题——Rescue The Princess(计算几何)
题目描述 Several days ago, a beast caught a beautiful princess and the princess was put in prison. To rescue the princess, a prince who wanted to marry the princess set out immediately. Yet, the beast原创 2016-04-09 10:35:30 · 638 阅读 · 0 评论 -
山东省第四届ACM省赛题——Contest Print Server(模拟)
题目描述 In ACM/ICPC on-site contests ,3 students share 1 computer,so you can print your source code any time. Here you need to write a contest print server to handle all the requests.输入In each原创 2016-04-09 16:41:12 · 732 阅读 · 0 评论 -
山东省第三届ACM省赛题——n a^o7 !
题目描述All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win the battle, you must do warm-up according to my instr原创 2016-04-13 10:57:11 · 767 阅读 · 0 评论 -
山东省第三届ACM省赛题——The Best Seat in ACM Contest(模拟)
题目描述 Cainiao is a university student who loves ACM contest very much. It is a festival for him once when he attends ACM Asia Regional Contest because he always can find some famous ACMers there. Cain原创 2016-04-13 12:26:36 · 818 阅读 · 0 评论 -
山东省第五届ACM省赛题——Circle(递推求概率)
题目描述 You have been given a circle from 0 to n - 1. If you are currently at x, you will move to (x - 1) mod n or (x + 1) mod n with equal probability. Now we want to know the expected number of steps y原创 2016-04-26 20:44:53 · 1146 阅读 · 1 评论 -
山东省第七届ACM省赛题——Fibonacci(二分)
Problem DescriptionFibonacci numbers are well-known as follow: Now given an integer N, please find out whether N can be represented as the sum of several Fibonacci numbers in such a way that the su原创 2017-05-04 15:36:38 · 821 阅读 · 0 评论