cin
-
最佳彩色带
https://www.acwing.com/problem/content/1531/ 思路:最长公共子序列模型,唯一不同的一点是:他一个i可以选择多个j。 P:2 3 1 5 …
-
Codeforces Round #638 (Div. 2) B. Phoenix and Beauty(构造/思维)
https://codeforces.com/contest/1348/problem/B 如果一个数组的所有长度为k的子数组的和相同,那么这个数组就是美丽的。数组的子数组是任何连…
-
1026 [NOIP2001]Car的旅行路线 标点建图 勾股定理 floyd
链接:https://ac.nowcoder.com/acm/contest/26077/1026来源:牛客网 题目描述 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。…
-
[2007年NOIP普及组] 奖学金
[2007年NOIP普及组] 奖学金 思路:定义结构体,用来存每个同学的个人信息。写一个函数使sort降序排列。 分析:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按…
-
1032 换个角度思考 树状数组 离线算法 区间有多少小于等于k的数
链接:https://ac.nowcoder.com/acm/contest/26896/1032来源:牛客网 题目描述 给定一个序列,有多次询问,每次查询区间里小于等于某个数的…
-
1033 [SDOI2009]HH的项链 树状数组 离线操作 每个区间出现多少种不同的数
链接:https://ac.nowcoder.com/acm/contest/26896/1033来源:牛客网 题目描述 HH有一串由各种漂亮的贝壳组成的项链。 HH相信不同的贝壳…
-
祖孙询问 用欧拉序列转化为 RMQ 问题
分析 N 个点,按照欧拉序给它们排序到一个数组里(数组长度是2*(N-1) + 1 = 2*N-1),并标记每个节点第一次出现的位置,st表处理欧拉序节点的最小深度。 查询(u,…
-
code
A #include <bits/stdc++.h> using namespace std; using i64 = long long; void solve() …
-
Codeforces Round #585 (Div. 2) B. The Number of Products(状态机)
https://codeforces.com/contest/1215/problem/B 给你一个序列a1,a2,…,an,由n个非零整数组成(即ai≠0)。 您必须计算以下两个…
-
hw笔试知识学习记录
笔试题目 机考的经验和练习题网站 常考知识点: 基本操作:输入输出处理(重点),字符串操作与ASCii码(重点) 数据结构:一维数组,栈,队列 编程思想:暴力法(重点),递归 算法…