xiaozheng的博客

  Problem Description Chiaki has an array of n positive integers. You are told some facts about the array: for every two elements ai and aj in the subarray al..r (l≤i<j≤r ), ai≠aj holds. ...

There‘s a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xx , yy) means the wave is a rectangle whose vertexes are ( 00 , 00 ), ( xx , 00 ), ( 00 , yy ), ( xx , yy )...

Mur loves hash algorithm, and he sometimes encrypt another one's name, and call him with that encrypted value. For instance, he calls Kimura KMR, and calls Suzuki YJSNPI. One day he read a book about ...

  31.32%  1000ms  262144K Morgana is learning computer vision, and he likes cats, too. One day he wants to find the cat movement from a cat video. To do this, he extracts cat features in each f...

Today, Rikka is going to learn how to use BIT to solve some simple data structure tasks. While studying, She finds there is a magic expression  in the template of BIT. After searching for some literat...

/*22lubenweiniubi3aaababblubenweiubiaabb*/#pragma GCC optimize(3)#include <bits/stdc++.h>using namespace std; const int MAXL=1000005,SIGMA=26; char s[MAXL],ans[MAXL];set &lt...

Let us define a sequence as below F1=AF2=BFn=C⋅Fn−2+D⋅Fn−1+⌊P/n⌋   Your job is simple, for each task, you should output Fn module 109+7 .     Input The first line has only o...

链接：https://www.nowcoder.com/acm/contest/143/A来源：牛客网 Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the score of the i-th course is c[i].At the un...

Problem Description Before the start of contest, there are n ICPC contestants waiting in a long queue. They are labeled by 1 to n from left to right. It can be easily found that the i -th cont...

  Problem Description Little Q likes solving math problems very much. Unluckily, however, he does not have good spatial ability. Everytime he meets a 3D geometry problem, he will struggle to dr...

Problem Description Chiaki has 3n points p1,p2,…,p3n . It is guaranteed that no three points are collinear. Chiaki would like to construct n disjoint triangles where each vertex comes from ...

Problem Description Chiaki often participates in international competitive programming contests. The time zone becomes a big problem. Given a time in Beijing time (UTC +8), Chiaki would lik...

时间限制:1000ms单点时限:1000ms内存限制:256MB描述80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days". In this game, you have to manage the limited money an...