SDUTOJ
so_so_y
start to record bugs <- so hard so brave
展开
-
山东省第五届ACM省赛 Colorful Cupcakes(记忆化搜索)
Problem Description Beaver Bindu has N cupcakes. Each cupcake has one of three possible colors. In this problem we will represent the colors by uppercase letters \’A\’, \’B\’, and \’C\’. Two cupcakes原创 2017-05-04 21:48:06 · 668 阅读 · 0 评论 -
山东省第六届ACM省赛 Cube Number(数学+思维)
Problem DescriptionIn mathematics, a cube number is an integer that is the cube of an integer. In other words, it is the product of some integer with itself twice. For example, 27 is a cube number, ...原创 2018-04-27 20:22:05 · 419 阅读 · 0 评论 -
山东省第六届ACM省赛 Lowest Unique Price(模拟)
Problem DescriptionRecently my buddies and I came across an idea! We want to build a website to sell things in a new way.For each product, everyone could bid at a price, or cancel his previous bid...原创 2018-04-27 11:18:18 · 138 阅读 · 0 评论 -
山东省第六届ACM省赛 Square Number(数学+思维)
Problem DescriptionIn 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, s...原创 2018-04-27 10:09:57 · 342 阅读 · 0 评论 -
山东省第七届ACM省赛 Triple Nim(Nim博弈)
Problem DescriptionAlice and Bob are always playing all kinds of Nim games and Alice always goes first. Here is the rule of Nim game:There are some distinct heaps of stones. On each turn, two play...原创 2018-04-26 15:43:03 · 211 阅读 · 0 评论 -
山东省第七届ACM省赛 Feed the monkey(dp)
Problem DescriptionAlice has a monkey, she must feed fruit to the monkey every day.She has three kinds of fruits, bananas, peaches and apples. Every day, she chooses one in three, and pick one of ...原创 2018-04-26 10:28:08 · 241 阅读 · 0 评论 -
山东省第八届ACM省赛 quadratic equation(简单数学)
Problem DescriptionWith given integers a,b,c, you are asked to judge whether the following statement is true: “For any x, if a⋅x2+b⋅x+c=0a⋅x2+b⋅x+c=0a⋅x^2+b⋅x+c=0, then x is an integer.”InputT...原创 2018-04-24 17:21:03 · 242 阅读 · 0 评论 -
山东省第七届ACM省赛 Proxy(spfa输出路径)
Problem DescriptionBecause of the GFW (Great Firewall), we cannot directly visit many websites, such as Facebook, Twitter, YouTube, etc. But with the help of proxy and proxy server, we can easily ge...原创 2018-04-24 16:53:30 · 247 阅读 · 0 评论 -
山东省第八届ACM省赛 CF(贪心+01背包)
Problem Description LYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are n problems, and for the ith problem you can get ai−di∗ti points, where ...原创 2018-04-24 11:40:58 · 274 阅读 · 0 评论 -
山东省第八届ACM省赛 fireworks(杨辉三角+组合数)
Problem DescriptionHmz likes to play fireworks, especially when they are put regularly. Now he puts some fireworks in a line. This time he put a trigger on each firework. With that trigger, each fi...原创 2018-04-24 09:30:35 · 235 阅读 · 0 评论 -
山东省第五届ACM省赛 Circle(高斯消元)
Problem DescriptionYou 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 n...原创 2017-07-31 17:40:55 · 454 阅读 · 0 评论 -
山东省第一届ACM省赛 Fairy tale(模拟)
Problem DescriptionIt is said that in a school’s underground, there is a huge treasure which can meet any desire of the owner.The Spy Union (SU) is very interest in this legend. After much investigati原创 2017-04-25 19:22:03 · 671 阅读 · 0 评论 -
山东省第六届ACM省赛 Circle of Friends(tarjan缩点+dfs)
Problem DescriptionNowadays, “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 lif...原创 2018-04-28 19:37:56 · 210 阅读 · 0 评论