摘要: Java版2048 用来练习java的小项目 "Talk is cheap, Show me the code." import javax.swing.*; import java.awt.event.*; import java.security.Key; import java.util.*; 阅读全文
posted @ 2020-08-29 16:33 落水清心 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 紫魔法师 Problem: “サーヴァント、キャスター、Medea。”--紫魔法师 给出一棵仙人掌(每条边最多被包含于一个环,无自环,无重边,保证连通),要求用最少的颜色对其顶点染色,满足每条边两个端点的颜色不同,输出最小颜色数即可 Input: 第一行包括两个整数n,m,表示顶点数和边数 n ⇐ 阅读全文
posted @ 2020-08-19 10:16 落水清心 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 斐波那契 Problem: Keven 特别喜欢斐波那契数列,已知 \(fib_1=1\),\(fib_2=1\),对于 \(n\geq3\),f$fib_=fib_+fib_$,并且他想知道斐波那契前 n 项平方和是多少? 为了防止答案过大,请将最后的答案模 1e9+7 Input: 第一行一个整 阅读全文
posted @ 2020-08-17 09:32 落水清心 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-08-08 19:10 落水清心 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 换个角度思考 Problem: 给定一个序列,有多次询问,每次查询区间里小于等于某个数的元素的个数 即对于询问 (l,r,x),你需要输出 \(\sum_{i=l}^{r}[a_i \le x]\) 的值 其中 [exp] 是一个函数,它返回 1 当且仅当 exp 成立,其中 exp 表示某个表达式 阅读全文
posted @ 2020-08-06 18:20 落水清心 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 关于c++中y1,y0等变量名冲突问题 前言 今天在做题时,定义了一个名为y1的全局变量,运行后出现了意想不到的报错。 error: 'int y1' redeclared as different kind of symbol int y1; ^~ In file included from c: 阅读全文
posted @ 2020-08-04 15:28 落水清心 阅读(2583) 评论(0) 推荐(2) 编辑
摘要: 数码 Problem: 给定两个整数 l 和 r ,对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ,把 x 的所有约数全部写下来。对于每个写下来的数,只保留最高位的那个数码。求1~9每个数码出现的次数。 Input: 一行,两个整数 l 和 r (1 ≤ l ≤ r ≤ 10^9)。 阅读全文
posted @ 2020-07-29 09:03 落水清心 阅读(180) 评论(0) 推荐(1) 编辑
摘要: Rinne Loves Edges Problem: Rinne 最近了解了如何快速维护可支持插入边删除边的图,并且高效的回答一下奇妙的询问。 她现在拿到了一个 n 个节点 m 条边的无向连通图,每条边有一个边权 \(w_i\) 现在她想玩一个游戏:选取一个 “重要点” S,然后选择性删除一些边,使 阅读全文
posted @ 2020-07-28 08:41 落水清心 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-07-27 17:11 落水清心 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 城市网络 Problem: 有一个树状的城市网络(即 n 个城市由 n-1 条道路连接的连通图),首都为 1 号城市,每个城市售卖价值为 a_i 的珠宝。 你是一个珠宝商,现在安排有 q 次行程,每次行程为从 u 号城市前往 v 号城市(走最短路径),保证 v 在 u 前往首都的最短路径上。 在每次 阅读全文
posted @ 2020-07-27 10:59 落水清心 阅读(120) 评论(0) 推荐(0) 编辑