soul_mingling的博客

Perfect Keyboard题目来源：codeforces:Educational Codeforces Round 82 (Rated for Div. 2) C题Polycarp wants to assemble his own keyboard. Layouts with multiple rows are too complicated for him — his keyboar...

玩具谜题题目描述：小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图:这时singe告诉小南一个谜题:“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的:面朝圈内...

Calabash and Landlord题目描述：Calabash is the servant of a landlord. The landlord owns a piece of land, which can be regarded as an infinite 2D plane.One day the landlord set up two orthogonal rectangu...

Limited Insertion题目描述:Snuke has an empty sequence a.He will perform N operations on this sequence.In the i-th operation, he chooses an integer j satisfying 1≤j≤i, and insert j at position j in a (...

Kenken Race题目描述：There are N squares arranged in a row, numbered 1,2,…,N from left to right. You are given a string S of length N consisting of . and #. If the i-th character of S is #, Square i cont...

线段交点题目描述：给定N个线段。求线段交点数。保证没有两条线段共线输入：一行一个整数N，表示线段的个数第2~N+1行，每行四个实数，x1,y1,x2,y2，表示线段的两个端点(x1,y1)和(x2,y2)输出：一行一个整数，表示线段交点数。样例输入1：30.00 0.00 1.00 1.000.00 1.00 1.00 0.000.00 0.00 1.00 0.00样例...

线段交题目描述：给定N个线段。求有交点的线段对数。保证没有两条线段共线输入：一行一个整数N，表示线段的个数第2~N+1行，每行四个实数，x1,y1,x2,y2，表示线段的两个端点(x1,y1)和(x2,y2)输出：一行一个整数，表示有交点的线段对数。样例输入：30.00 0.00 1.00 1.000.00 1.00 1.00 0.000.00 0.00 1.00 0.0...

Non-Interactive Guessing Number题目描述：Romanos: “Can I submit an interactive problem to ACM-ICPC 2017 Jakarta?”Theodora: “No.”Romanos: “Aww, man… That’s not fun.”Then Romanos decided to submit a non...