随笔分类 - 刷题记录
摘要：Description 某RPG游戏中，最后一战是主角单挑Boss，将其简化后如下： 主角的气血值上限为HP，魔法值上限为MP，愤怒值上限为SP；Boss仅有气血值，其上限为M。 现在共有N回合，每回合都是主角先行动，主角可做如下选择之一： 1. 普通攻击：减少对方X的气血值，并增加自身DS...
阅读全文
摘要：【问题描述】Linux 用户和 OS X 用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu 使用的 ap...
阅读全文
摘要：【问题描述】在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设 x 1 , x 2 , x 3 , ⋯ 代表程序中出现的变量,给定 n 个形如 x i = x j 或 x i ≠ x j 的变量相等/不等的约束条件,请判定是否可以分别为每一个变...
阅读全文
摘要：Description维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M 2 #include 3 #include 4 5 struct A 6 { 7 int x, y, pos, ctrl, ans; 8 } t[200010]...
阅读全文
摘要：DescriptionM公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再...
阅读全文
摘要：题目大意给定一个金字塔，从第二层起每一层中的数均等于下面一层左右的两个数之和。给定正整数$n（n\le10^5）$，金字塔的第一层为$1$到$n$从小到大排列而成的数列，求金字塔顶的数。数列特征从已知条件只能知道第一行为$1～N$的等差数列。假设第一行中某三个连续的数字为$a-d, a, a+d$，...
阅读全文
摘要：题目大意：对于一个长度为$n$的数列$p$，数列中任意两个数互质。现在有一个无限长的储存器，从$p_1$开始，把储存器中$p_1$倍数位置都赋值为$p_1$，把储存器中$p_2$倍数位置都赋值为$p_2$，把储存器中$p_3$倍数位置都赋值为$p_3$，以此类推。求每个$p_i$在储存器中出现的比例...
阅读全文
摘要：题目大意：对于一个大于$1$的正整数$x$，定义$v(x)$为不超过$x$的最大质数，$u(x)$为大于$x$的最小质数。给定$n(n\le10^9)$，求：$$\sum_{i=2}^n\frac{1}{v(i)\cdot u(i)}$$多组数据，要求按最简分数形式输出。分析：对于任意两个相邻质数$...
阅读全文
摘要：题目大意给出一个整数$n$的标准分解，求经过多少次$n=\phi(n)$操作后，可以使$n=1$。标准分解式中，质数$P \le 10^5$，次数$t \le 10^9$。多组数据，最后再输出所有答案中的最大值。分析欧拉函数的公式：$\phi(n)=\sum P_i^{t_i-1}\cdot(P_i...
阅读全文
摘要：Description对任意正整数$n$，$f(n)$为满足$|x^2-y^2|=n$的有序整数对$(x,y)$的个数。现在给出$m$个正整数$a_1,a_2,\cdots,a_m$令$sum=f(a_1)+f(a_2)+\cdots +f(a_m)-m$（保证$sum\gt 1$）若$sum$为合...
阅读全文
摘要：Description在一片美丽的大陆上有 $100000$ 个国家，记为 $1$ 到 $100000$。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这 $100000$ 个银行开户时都存了 $3$ 大洋，他惜财如命，因此会不时地派小弟 GFS 清点一些银行的存款或者让 G...
阅读全文
摘要：题目大意给定$m$，求$C_m^k (k \in [0,m])$中被$4$整除的数的个数。（$m \le 10^{3000}$）取自$CGMO2012 P8$。关于 $4$显然，$4$可以分解成$2^2$，也就是说，如果一个数包含的4的方幂大于等于2，那么这个数就能被4整除。关于组合数对于一个组合数...
阅读全文
摘要：DescriptionThe city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beautif...
阅读全文
摘要：DescriptionThe rotation game uses a # shaped board, which can hold 24 pieces of square blocks (see Fig.1). The blocks are marked with symbols 1, 2 and...
阅读全文
摘要：Description排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区段内的排名记录时，最多返回10条记录。Input第一行是一个整数n（n>=10）表...
阅读全文
摘要：Descriptionyz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地 区数有可能超过26个，便产生了一个问题，如何辨别名字相同的地区？于是yz规定，一个 地区的描述必须包含它的所有上级，且上级按次序排列。于是，一个地区的描述是一个字符 串。比如说，一个地区的名字为c，...
阅读全文
摘要：Description对于实数集合，定义以下操作： Union：A∪B = {x | x∈A or x∈B} Intersection：A∩B = {x | x∈A and x∈B} Relative complementation：A–B = {x | x∈A but not x∈B} Symme...
阅读全文
摘要：DescriptionIt is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. J...
阅读全文
摘要：Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。Input第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询问[l,r]...
阅读全文
摘要：Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上...
阅读全文
浙公网安备 33010602011771号