摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P4319 小 w 和小 c 在 H 国,近年来,随着 H 国的发展,H 国的道路也在不断变化着。 根据 H 国的道路法,H 国道路都有一个值 \(w\),表示如果小 w 和小 c 通过这条道路,那么他们的 L 值会减 阅读全文
摘要:
比赛链接:https://codeforces.com/contest/1535 懒得一题一题写博客了。直接扔在一起吧( A. Fair Playoff 题目链接:https://codeforces.com/contest/1535/problem/A 直接模拟。 #include <bits/s 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P3293 一家餐厅有 \(n\) 道菜,编号 \(1,2,...,n\) ,大家对第 \(i\) 道菜的评价值为 \(a_i\)。有 \(m\) 位顾客,第 \(i\) 位顾客的期望值为 \(b_i\),而他的偏好值 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P2444 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的 阅读全文
摘要:
题目 题目链接:https://codeforces.com/contest/1491/problem/G 桌面上有 \(n\) 枚硬币。初始时,第 \(c_i\) 号硬币位于位置 \(i\),正面朝上(\(c_1, c_2, \cdots, c_n\) 是一个 \(1 \sim n\) 的排列)。 阅读全文
摘要:
题目 题目链接:https://codeforces.com/contest/1000/problem/F 给定一个长度为 \(n\) 序列,\(Q\) 个询问,每次询问给定一个区间 \([l,r]\),如果这个区间里存在只出现一次的数,输出这个数(如果有多个就输出任意一个),没有就输出 \(0\) 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P4516 外星人又双叒叕要攻打地球了,外星母舰已经向地球航行!这一次,JYY 已经联系好了黄金舰队,打算联合所有 JSOIer 抵御外星人的进攻。 在黄金舰队就位之前,JYY 打算事先了解外星人的进攻计划。现在,携带 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P5305 给定一棵 \(n\) 个点的有根树,节点标号 \(1 \sim n\),\(1\) 号节点为根。 给定常数 \(k\)。 给定 \(Q\) 个询问,每次询问给定 \(x,y\)。 求: \(\sum\lim 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P5470 给定两个长度为 \(n\) 的正整数序列 \(\{a_i\}\) 与 \(\{b_i\}\),序列的下标为 \(1, 2, \cdots , n\)。现在你需要分别对两个序列各指定恰好 \(K\) 个下标, 阅读全文
摘要:
题目 题目链接:https://atcoder.jp/contests/agc016/tasks/agc016_f 给定一个 \(n\) 个点 \(m\) 条边的 DAG,对于每条边 \((u,v)\) 都满足 \(u<v\),\(1,2\) 号点各一个石头,每次可以沿 DAG 上的边移动一颗石头, 阅读全文