落水清心

摘要： Java版2048 用来练习java的小项目 "Talk is cheap, Show me the code." import javax.swing.*; import java.awt.event.*; import java.security.Key; import java.util.*; 阅读全文

摘要： 紫魔法师 Problem: “サーヴァント、キャスター、Medea。”--紫魔法师 给出一棵仙人掌(每条边最多被包含于一个环，无自环，无重边，保证连通)，要求用最少的颜色对其顶点染色，满足每条边两个端点的颜色不同，输出最小颜色数即可 Input: 第一行包括两个整数n,m，表示顶点数和边数 n ⇐ 阅读全文

摘要： 斐波那契 Problem： Keven 特别喜欢斐波那契数列，已知 \(fib_1=1\)，\(fib_2=1\)，对于 \(n\geq3\)，f$fib_=fib_+fib_$，并且他想知道斐波那契前 n 项平方和是多少？ 为了防止答案过大，请将最后的答案模 1e9+7 Input: 第一行一个整 阅读全文

摘要： K-th Number Problem: Alice are given an array A[1..N] with N numbers. Now Alice want to build an array B by a parameter K as following rules: Initiall 阅读全文

摘要： 换个角度思考 Problem: 给定一个序列，有多次询问，每次查询区间里小于等于某个数的元素的个数 即对于询问 (l,r,x)，你需要输出 \(\sum_{i=l}^{r}[a_i \le x]\) 的值 其中 [exp] 是一个函数，它返回 1 当且仅当 exp 成立，其中 exp 表示某个表达式 阅读全文

摘要： 关于c++中y1,y0等变量名冲突问题 前言 今天在做题时，定义了一个名为y1的全局变量，运行后出现了意想不到的报错。 error: 'int y1' redeclared as different kind of symbol int y1; ^~ In file included from c: 阅读全文

摘要： 数码 Problem: 给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。 Input: 一行，两个整数 l 和 r (1 ≤ l ≤ r ≤ 10^9)。 阅读全文

摘要： Rinne Loves Edges Problem： Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。 她现在拿到了一个 n 个节点 m 条边的无向连通图，每条边有一个边权 \(w_i\) 现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使 阅读全文

摘要： Bogo Sort Problem: Today Tonnnny the monkey learned a new algorithm called Bogo Sort. The teacher gave Tonnnny the code of Bogo sort: bool is_sorted(i 阅读全文

摘要： 城市网络 Problem: 有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 a_i 的珠宝。 你是一个珠宝商，现在安排有 q 次行程，每次行程为从 u 号城市前往 v 号城市（走最短路径），保证 v 在 u 前往首都的最短路径上。 在每次 阅读全文