四川省赛 SCU - 4438
摘要:Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her job is relatively simple -- just to find the first
阅读全文
洛谷 P1160 队列安排
摘要:题目描述 一个学校里老师要将班上 NN 个同学排成一列,同学被编号为 $1~N$ ,他采取如下的方法: 先将 11 号同学安排进队列,这时队列中只有他一个人; 2-N2−N 号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为 1-(i -1)1−(i−1) 中某位同学(即之前
阅读全文
Codeforces Round #506 (Div. 3) D. Concatenated Multiples
摘要:D. Concatenated Multiples You are given an array aa, consisting of nn positive integers. Let's call a concatenation of numbers xx and yy the number th
阅读全文
Codeforces Round #506 (Div. 3) C. Maximal Intersection
摘要:C. Maximal Intersection time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output C. Maximal Inter
阅读全文
垃圾佬的手套
摘要:Problem Description 垃圾佬有n副手套。 不幸的是,垃圾佬把它们都弄乱了。幸运的是,垃圾佬现在有一些关于手套的信息,他希望从中尽可能多地推测出正确的手套配对信息。 假设n只左手的手套,编号为1,2,3...,n,且n只右手的手套也依次为1,2,3,...,n。 从垃圾佬现在的信息中
阅读全文
浅谈二分图
摘要:打扰了,自己写的几千字博客还有图片就要完工了,然后就蓝屏了,我也不想写了就贴几篇自己觉得写的好的博客吧 https://www.cnblogs.com/KonjakJuruo/p/5471008.html http://blog.sina.com.cn/s/blog_89a06c7d0100trcg
阅读全文
POJ - 2226 Muddy Fields
摘要:A - Muddy Fields POJ - 2226 Rain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= C <= 50). While good for
阅读全文
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) D. Array Restoration
摘要:D. Array Restoration time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Array Restoration
阅读全文
HDU 2063 (二分图最大匹配)
摘要:RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和l
阅读全文
杭电多校第七场 1010 Sequence(除法分块+矩阵快速幂)
摘要:Sequence Problem Description Let us define a sequence as below f1=A f2=B fn=C*fn-2+D*fn-1+[p/n] Your job is simple, for each task, you should output F
阅读全文
Codeforces Round #503 (by SIS, Div. 2) C. Elections
摘要:C. Elections As you know, majority of students and teachers of Summer Informatics School live in Berland for the most part of the year. Since corrupti
阅读全文
Codeforces Round #212 (Div. 2) C. Insertion Sort
摘要:C. Insertion Sort Petya is a beginner programmer. He has already mastered the basics of the C++ language and moved on to learning algorithms. The firs
阅读全文
牛客多校第五场 F take
摘要:链接:https://www.nowcoder.com/acm/contest/143/F来源:牛客网 题目描述 Kanade has n boxes , the i-th box has p[i] probability to have an diamond of d[i] size. At th
阅读全文
杭电多校第四场 E Matrix from Arrays
摘要:Problem E. Matrix from Arrays Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 474 Accepted Subm
阅读全文