Update \(\texttt{2020.10.21}\) 删除了不需要的 \(n=1\) 的特判,并在符号与字母之间添加了空格. Content 给定一个数 \(n\),试找到一对数 \(a,b(1\leqslant a,b\leqslant n)\),使得 \(a~or~b+a~xor~b\) 的值最大. 数据范围:\(2\leqslant n\leqslant 10^{18}\). Solution 和月赛 T1 一样是个找规律题. 我们先对 \(n=100\) 以内的答案通过打表得出来…

Problem Description 人称"AC女之杀手"的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多"Cole"(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red).粉(Pink).绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色．求全部的满足要求的涂法. 以上就是著名的RPG难题. 如果…

小王在考试中遇到一道难题:方程 a1+a2+„„+an=m 的非负整数解有几个,请你帮他算 一下(这也可以算作他作弊吧). 输入格式 一行,两个以空格隔开的数 n,m,表示方程 a1+a2+„„+an=m 这个题我诚实的说,我不会…… 数据范围再大点我就不会了. 这个题看起来是数论,写起来也是数论,哪哪都像数论. But! 对于50%的数据,0<=n,m<=10,结果<200 对于100%的数据,0<=n,m<32767, 结果<32767 我们注意一下第二句,结果小于…

题目H有个一成不变的习惯,喜欢饭后百步走.所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离. 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回. 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究竟有多 少种散步的方法. 现在给你学校的地图(假设每条路的长度都是一样的都是1),问长度为t,从给定地 点A走到给定地点B共有多少条符合条件的路径. 对于100%的数据,$N ≤ 20,M ≤ 60,t ≤ 2^{30},0 ≤ A,B $ 题解 既然…

题目描写叙述 Description Yours和zero在研究A*启示式算法.拿到一道经典的A*问题,可是他们不会做,请你帮他们. 问题描写叙述 在3×3的棋盘上,摆有八个棋子,每一个棋子上标有1至8的某一数字.棋盘中留有一个空格,空格用0来表示.空格周围的棋子能够移到空格中.要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765).找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变. 输入描写叙述 Input Description 输…

我个人感觉就是一道bfs的变形,还是对bfs掌握不好的人有一定难度. 本题思路: 大体上用bfs搜,用map来去重,在这里只需要一个队列,因为需要较少步数达到的状态一定在步数较多的状态之前入队列. #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include<map> #include<queue> using namespace s…

题面 [BJOI2017]树的难题 题解 考虑点分治. 对于每个点,将所有边按照颜色排序. 那么只需要考虑如何合并2条链. 有2种情况. 合并路径的接口处2条路径颜色不同 合并路径的接口处2条路径颜色相同 我们分别考虑这2种情况. 维护2棵线段树,分别表示与当前接口颜色不同和颜色相同. 如果我们遍历完了一棵子树,就将这棵子树的答案加入到颜色相同的线段树里面. 如果我们遍历完了一段颜色,就将第2个线段树合并到第一个线段树里面. 当然更新答案要在上面2个操作之前. 只需要对于当前子树的每条路径,在2…

Weapsy 分析(一)网站架构 这个项目看了好久了,但是老没时间写一些分析心得.下班后想了想,事情也不能老拖着,还是得做. 如图所示:Weapsy由5个项目所组成,有点可惜了,没有测试的项目,说明一些小的项目老外也不写啥测试,项目能Hold住测试都免了 ^_^. 核心层Core:主要由Cookie,Cache,Mail,AppSetting等一些公用的组件.除实体层外,它被所有的项目所引用. 数据层Data:负责一些基于CodeFirst的数据初始化,仓储,实体关联. 实体层Entities:…

Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4776 Accepted Submission(s): 1690 Problem Description After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, b…

Chiaki often participates in international competitive programming contests. The time zone becomes a big problem.  Given a time in Beijing time (UTC +8), Chiaki would like to know the time in another time zone ss. Input There are multiple test cases.…