POJ 1328 题目翻译 假设滑行是一条无限长的直线。陆地在海岸线的一边，海洋在另一边。每个小岛都是位于海边的一个点。而任何位于海岸上的雷达装置只能覆盖 d 距离，因此，如果它们之间的距离不超过 d，那么海上的岛屿可以被半径装置覆盖。 我们使用笛卡尔坐标系，将滑行定义为 x轴。海在
POJ 2262 Goldbach's Conjecture 题目翻译 1742年，德国业余数学家克里斯蒂安·戈德巴赫（Christian Goldbach）致函莱昂哈德·欧拉（Leonhard Euler），他在信中做出以下推测： 每一个大于4的偶数都可以写为两个奇数素数之和。 举个栗子： 8 = 3 + 5. 3和5都是奇数素数。 20 = 3 + 17 = 7 + 13
Codeforces Round #723 (Div. 2) - A 题目翻译 你有一个包含 2n 个不同整数的数组 a。你希望将数组的元素排列成一个圆，这样就没有元素等于其 2 个相邻元素的算术平均值。 更正式地说，找到一个数组 b，这样： b 是 a 的一个置换。对于从 1 到 2n 的每一个 i，bi ≠ ，其中 b0=b2n，b2n+1=b1
NOI openjudge 9270:Pku2440 DNA 题目翻译 一种病毒袭击了X星球，许多生命受到感染。经过数周的研究，X星球的CHO（生物健康组织）最终发现这种病毒有两种非常简单的DNA，可以用 101 和 111 来表示。不幸的是，地球上的生命也有由 0 和 1 组成的DNA。如果生物的DNA含有病毒的DNA，它就会受到影
Codeforces Global Round 16 - A 题目翻译 给你两个正整数 n 和 s。找到含 n 个非负整数的数组最大的可能的中值（不一定不同），使其元素之和为 s。 长度为 m 的整数数组中值是基于在非递减元素序列的第 [m/2]（取整）位置。位置从 1 开始编号。举个栗子，数组[20,40,20,50,50,30]的中值是
A. Rush Hour Puzzle B. The Power Monitor System C. Are They All Integers? #include <bits/stdc++.h> using namespace std; int n, a[110]; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d",
题目描述： 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入： 输入第
题目描述 给定一张 \(n\) 个点的无向图，刚开始为空。执行 \(m\) 次操作 \((3\) 种操作\()\)。 1 u v w，在点 \(u\) 与点 \(v\) 之间加入一条权值为 \(w\) 的边。 2 id，删除第 \(id\) 次操作加入的边。 3 u v w，询问点 \(u\) 与点 \(v\) 之间是否存在一条权值模 \(F\) 为 \(w\) 的路径
题目描述 题目链接 题目大意 给出一个点数为n的树（n为奇数），将n-1条边两两分组。每组内需要满足：有两条边，且这两条边要有一个公共点。 题目分析 通 过 找 规
今年我们队在ccpc桂林，icpc济南打铁，在最近的icpc上海打了个铜，属实是破铜烂铁了。想起去年的第一年参加xpcp的比赛，同样是两铁一铜的成绩。辛辛苦苦训练了一年，结果却是毫无进步。对于这个结果，我感到十分的难以接受。 如果说前两场是是非非太多，打铁可能是运气问题或者技不如人，那么最近
直接贪心就行 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 #define int long long 6 7 const int N = 3e5+100 ,inf = 0x3f3f3f3f; 8 9 int n,arr[N],k; 10 signed main(){ 11 cin>>n>>k; 12 for(int i=1;i<=n;i
原题链接 分析 题可以拆成两部分考虑 第一部分，我们考虑。 如何处理，两个点之间的异或值。 因为异或具有传递性，因此当给定两个点时。 我们维护，一个d数组，去维护该点到父节点之间的异或值。 同时我们需要重写一下，我们的find函数，这个重写过程与更新距离的相似。 int find(int x) {
热身赛： 某题读假题+写假代码，搞了最难题1h未果之后跑路了 rk200+，感觉状态血差，正赛要寄（反向flag++ 正赛： 刚把基本的板子打完发现edgnb已经被过穿了（edgnb！ 签到后yfz说能写M，于是写写写，写完过不了样例，似乎做法假了 换我写签到题B，很快啊就WA了，又改一个很明显的错误之后收获-2，半小时了
第46届icpc 沈阳 J-Luggage Lock(思维 + 爆搜) 题目来源：第46届icpc 沈阳 J-Luggage Lock 题意： 给出两个四位数的密码锁a和b, 求由a变到b所需的最小步数 思路: 我们首先可以先将 a 变为 0000, 那么如果将 b 与 a 对应的位置旋转相同的次数, 那么 原始a -> 原始b 就等价于
在两周之内打完了2021年济南站和沈阳站的icpc，我大二的icpc生涯也算是结束了，虽然结果有些不尽人意，但我觉得我也算是尽力了，下面是比赛结果 第一张图片是上周打的icpc济南站，第二张图片是昨天打的icpc沈阳站，都打铁了，写这篇博客时多少心情有点低落，我就想借着这两次比赛来记录一
很久没写博客了，没想到一写就是退役感言。 随着ICPC的结束，大学生涯的信竞也临近落幕。对于这次的比赛，我没什么太大的感想，刚刚结束体测几乎是爬进ICPC考场的我们来说，能A三道题也算是不错的成绩了。 回顾大学的竞赛生涯，期间参加了蓝桥杯等诸多比赛，但是成绩一般，蓝桥杯第一年还拿到了国
一道比较考思维的题，赛场上没有写出来，赛后来补发现可做。 分类讨论的情况比较多。 题意： 一个圆上顺时针排列\(1\dots n\)号点，然后给定\(M\)条边，每条边连接\(x,y\)点。两条边\((a,b)(c,d)\)假如严格交于圆内，则造成\((a+b)*(c+d)\)的贡献，现在要删除2个点和这2个点所有的连边，问剩余的
丝毫没有游戏体验。。。 被 nyy 带飞了%%% day -??? 被老师叫出去谈话，以为是自己那次颓废被抓了， 原来是告诉我们参加 icpc，多亏去年 Lb 他们打的铜给了我们一个参加 icpc 的名额。 还是按照惯例一个校区选一个，二区是 nyy，一区是 Ariel_。 集思广益了一个名字： 硒锡氟 英文名是： SeS
Background Date ： 2021.11.13 11:00 人麻了，坐标南科大，刚考完大学物理，会的不考，考得不会，我选择直接爬走 和寝室某物竞大佬一阵谈笑风声后，我知道我的GPA完蛋了，南科大强者竟恐怖如斯。 中午在寝室和舍友谈论2021年的高考，两个舍友考得是全国卷，我和一个舍友考的浙江卷。 愉快的发现江
题目链接:点击跳转 题意:每个玩家开始有n点生命值，每回合可以造成k点伤害或者恢复k点生命值(生命值不能超出上限)，同时，每个玩家都进入疲劳状态，即回合开始时会受到伤害(第i个自己的回合受到i点伤害)，生命值为0就输了，问谁能获胜。 思路: 简单推了一下，发现第一回合无法解决掉第二个
引理：最小割最大流定理 搜了一圈没有找到什么是最小割，然后懵了。 首先，什么是割？其实，割 \(=\) 割边 \(=\) 去掉以后使图不连通的边的集合。 然后，容量和最少的割集称为最小割。对于割，有这样一个重要定理： 最小割 \(=\) 最大流。 嗯，最小割就这么多东西。为什么正确？这里给出一种直观的
传送门 题意： 每一个烟花爆炸成功的概率为p*0.0001，我们设最优策略为一次性燃放k个烟花，则k个烟火中至少有一个燃放成功的概率为 1 − ( 1
B.Mine Sweeper II 思路： 很巧的思维题，虽然很容易想到直接构造一个图，但如果没得出这么几个性质的话就感觉无从下手。首先对于一个图来说，他的和与把这个图取反（.变X，X变.）得到的和是相等的，所以我们就可以比较图B与图A不相等的元素的个数是多少，如果图B与图A不相等的元素个数不超过nm/2，那
题目 你有一个可以调节容量的（存放数字）容器，一开始为空。 给你N次查询 。问有至少多大的容量能完成K次完美操作。 如果这个数字不在容器，并且容器满了，那就将最久之前查询的数从容器种删除，再加上这个数。如果容器没满就直接加入。 如果在容器就将这次查询称为完美操作。 题解思路
定义 字符串常量是由一对双括号引起的字符序列。例如"C language"、"student"、"123"等都是合法的字符串常量。 字符串常量和字符常量的区别： 字符常量由单引号括起来，字符串常量由双括号括起来。 'C' "China" 字符常量只能是单个字符，字符串常量则可以含零个或多个字符。 可
