Solved Difficulty: D2C 思考题 inspired by Saionji Video Channel Eastmost Eki There are n points on a 2D plane. You can select any real point as pivot in the rectangle bounded by (a,b) and (c,d) and rotate the entire plane by d degree clockwis……

思考题 inspired by car lanes Car Lane In Ryuto the capital of the Dragon Kingdom, there is an intersection with k+1 exits. On one lane of one exit, there is a queue of n cars. The i-th car in the queue wants to go in the direction d_i (1\leq d_i\le……

Solved Difficulty: D2C-D2D 思考题 inspired by Create Mod Assembly Line There is an assembly line consisting of n machines. The i-th machine on the line holds an infinitely long input queue and a processing time of t_i seconds. The machines wo……

short 思考题 A^B Problem Given two pattern strings A and B that consists of lower-case letters, ? (match a single character) and * (match one or more characters) For example, abc?d*e matches abcfdppe and abcgde but not ae or abcdde. Find a string t……

思考题 featuring Hikari again! Guess the string Hikari and her master Ninetail are playing a game. Hikari thinks of a string S with lower-case letters, and Ninetail asks her to make q modifications one by one. Each modification can only be one of t……

思考题 from Maths homework again... 数学小题两道 Problem A You are given a bipartite graph G, find a proper coloring of the complement of G that uses minimum colors. |G|\leq 100 Problem B Given integer N. Find any n\geq N such that n+\varphi(n) is ……

Solved! Difficulty: Div2C :O 竟然有60期了！！ 本期题目来源于Group Theory作业，，，难度不高 Congratulations on the 60th entry!! This problem is from my Group Theory homework (not very hard). Z(Sym(n))=ONE In the world of MATHS, a permutation i……

思考题 aimed for inexperienced participants? Silenced! Ookami and her teammates are taking an English class. The team has n people(animals?) in total. Initially, each person can raise his/her hand and speak freely. However, once a student has raise……

Solved! Difficulty: Div2 C 思考题 in mid autumn LianLi Branches Wulpit has drawn n nodes(indexed from 1 to n) and n-m edges on paper for homework assignments. They form m rooted trees (aka a forest). However, when she went to the toilet, Fely……

Solved! Difficulty: Div2B 1 problem for div3 participants. Beautiful Dice Painting When Epis is bored, she will draw dices. The canvas contains n*n dots. Initially they are all white. You need to paint exactly v dots black so that the final c……