mystical_curve-优快云博客

原创 Period hdu-1385 ——mystical_curve

For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2 ...

2018-04-09 20:43:20 213

原创 F - Power Strings POJ - 2406 mystical_curve

Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-...

2018-04-08 21:00:16 215

原创 D - Beauty of Array ZOJ - 3872

Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants to know the summation of the beauty of all contiguous ...

2018-03-10 20:02:55 309

原创 G - Lunch Time ZOJ - 3875 ——mystical_curve

The 999th Zhejiang Provincial Collegiate Programming Contest will be held in Marjar University. The canteen of Marjar University is making preparations for this grand competition. The canteen provides...

2018-03-10 19:53:00 230

原创 A - Ace of Aces ZOJ - 3869 -mystical_curve

There is a mysterious organization called Time-Space Administrative Bureau (TSAB) in the deep universe that we humans have not discovered yet. This year, the TSAB decided to elect an outstanding membe...

2018-03-10 19:45:35 233

原创 B - Ignatius and the Princess IV HDU-1029

"OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tel...

2018-03-06 20:39:49 221

原创 51Nod－1126 - 求递推序列的第N项 -mystical_curve

有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A，B和N，求f(n)的值。 Input 输入3个数：A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9) Output 输出f(n)的值。 Sample Input 3

2018-01-17 20:58:07 169

原创 51Nod－1126－求递推序列的第N项

有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A，B和N，求f(n)的值。Input输入3个数：A,B,N。数字之间用空格分割。(-10000 Output输出f(n)的值。Sample Input3 -1 5Sample Output 6可以用矩阵快速幂进行计算#include #incl

2018-01-17 20:50:33 192

原创 Two heaps -codeforce 353B --mystical_curve

Valera has 2·n cubes, each cube contains an integer from 10 to 99. He arbitrarily chooses n cubes and puts them in the first heap. The remaining cubes form the second heap.Valera decided to play with c

2017-12-11 19:06:10 253

原创 codeforces 894 A题 QAQ -mystical_curve

A - QAQ “QAQ” is a word to denote an expression of crying. Imagine “Q” as eyes with tears and “A” as a mouth.Now Diamond has given Bort a string consisting of only uppercase English letters of length

2017-11-20 19:14:32 421

原创 M - Median - POJ-3575 ——mystical_curve

Given N numbers, X1, X2, … , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ (1 ≤ i ＜ j ≤ N). We can get C(N,2) differences through this work, and now your task is to find the m

2017-11-13 20:05:47 253

原创 ccpc秦皇岛zoj3993 -比较圆内点覆盖概率

PUBG is a multiplayer online battle royale video game. In the game, up to one hundred players parachute onto an island and scavenge for weapons and equipment to kill others while avoiding getting kille

2017-11-06 19:41:36 392

原创 A - TOYS poj2318——csdn博客 mystical_curve

Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave Jo

2017-11-02 14:44:46 195

原创 C - sui题/经典问题 hihocoder-1305 ——mystical_curve

C - sui题/经典问题 You are given two interval collections A and B. Collection A has N intervals [ A1, A2 ], [ A3, A4 ], …, [ A2N-1, A2N ] and collection B has M intervals [ B1, B2 ], [ B3, B4 ], …, [ B2M-

2017-10-20 20:52:21 219

原创杭电oj-1083 C - Courses --mystical_curve

C - Courses Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly P stude

2017-10-12 20:49:10 249

原创 B - The Accomodation of Students 最大匹配算法

B - The Accomodation of Students There are a group of students. Some of them may know each other, while others don’t. For example, A and B know each other, B and C know each other. But this may not i

2017-10-11 15:46:53 324

原创 A Plug for UNIX 最大流简要变形

A Plug for UNIX You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make the free flow of i

2017-10-09 21:39:22 351

原创 poj3281 Dining

B - Dining Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous meals for his cows, but he forgot to che

2017-09-27 21:51:58 189

原创欢迎使用优快云-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-09-27 21:38:48 227

mystical_curve的博客