题解
文章平均质量分 91
Spikeweed_2023
这个作者很懒,什么都没留下…
展开
-
CF864F Cities Excursions
Solution:观察数据范围发现点数和边数比较小,n,m≤3000n, m\leq 3000n,m≤3000,但是询问数比较多。所以考虑把询问离线下来,然后暴力枚举每一个点,O(nm)O(nm)O(nm) 去更新答案。数组含义:假设我们当前正在更新从 rootrootroot 这个点开始的答案:q[root][y][i][{k,id}]q[root][y][i][\{k, id\}]q[root][y][i][{k,id}]:表示 xxx 到 yyy 的路径上的第 iii 个问题问 xxx 到原创 2020-09-06 21:37:02 · 167 阅读 · 0 评论 -
codeforces 355F
题目描述:原题来自codeforces 355Fcodeforces \ 355Fcodeforces 355F小AAA来一个超市买东西。这个超市的部分商品在做活动,特别是显卡,推出了买一送一。这个超市的活动规则是:以原价PiP_iPi购买一张显卡,可送一张价格严格低于 PiP_iPi 的显卡。超市总共有 nnn 张显卡,每张的价格为 PiP_iPi,小AAA很有钱,想要买下超市里所有的显卡。请你告诉小A最少需要花多少钱。输入样例1:6663 4&nbs原创 2020-07-23 20:42:22 · 241 阅读 · 1 评论 -
【题解】BZOJ2084 Antisymmetry
题目大意:定义一个010101字符串,对于一个010101 字符串,如果将这个字符串 000 和 111 取反后,再将整个串反过来和原串一样,就称作 “反对称”字符串。显然,000011110000111100001111, 010101010101010101就是“反对称”字符串,而100110011001就不是。现在给出一个长度为NNN的010101字符串,需要你回答出这个字符串中有多少...原创 2019-10-05 19:32:11 · 175 阅读 · 0 评论 -
POJ3971 Scales
题目描述:有一个物品重量为www,现在你有1,2,4,…,2n1,2,4,…,2^n1,2,4,…,2n重量的砝码,问有多少种方法可以使得天平平衡。www以二进制给出。分析:根据题目的意思,可以分析出2个重要的信息,假设在www方托盘放上xxx质量的砝码,在天平的另一边放上总共yyy质量的砝码,则有等式x+w=yx+w=yx+w=y。另外,因为每一种砝码只有一个,且每一个砝码都是222的...原创 2019-08-12 20:08:31 · 126 阅读 · 0 评论 -
POJ3252 Round Numbers
题目描述:给定一个区间[l,r][l,r][l,r],问lll到rrr的整数中有几个转换成二进制数后000比111多(不计前导零).分析:要求[l,r][l,r][l,r]中的整数中有几个转换成二进制数后000比111多,可以通过求[1,r+1]−[1,l][1,r+1]-[1,l][1,r+1]−[1,l]来转换, 即小于r+1r+1r+1的符合题意的数量−-−小于lll的符合题意的数量 ...原创 2019-08-19 16:48:15 · 111 阅读 · 0 评论 -
【zrjx】SR无敌【题解】
题目描述:无敌的SRSRSR现在有一个排列 1,2,…,n1,2,…,n1,2,…,n。现在他想把这个序列循环右移 kkk次,即这个序列的后kkk个移动到前kkk个。如 1,2,3,4,51,2,3,4,51,2,3,4,5 右移222 次变成4,5,1,2,34,5,1,2,34,5,1,2,3。然而无敌的SRSRSR不会直接进行移位操作,他会进行的操作是“翻转”操作,即选择 lll 和 r...原创 2019-08-13 16:12:09 · 225 阅读 · 0 评论 -
NOIP 2008提高 [传纸条] 题解&代码
题目描述:小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个mmm行nnn列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1)(1,1)(1,1),小轩坐在矩阵的右下角,坐标(m,n)(m,n)(m,n)。从小渊传到...原创 2019-05-29 16:56:22 · 185 阅读 · 0 评论 -
2019.5.31普及模拟赛总结/题解分析
比赛开始,按照惯例,我把5题都看了一遍,认为按原有顺序做题应该是一种正确的做题顺序,就开始做题了T1:Classroom Watch (num.cpp)【问题描述】给出一个正整数nnn,现在问存在多少个 xxx,使得 xxx在十进制下的每一位之和加上xxx 等于 nnn。【输入】共 1 行,一个正整数nnn 。【输出】第一行输出一个整数mmm,表示有mmm个符合条件的 (若没有符...原创 2019-05-31 19:28:01 · 233 阅读 · 0 评论 -
[数塔问题] 题解&代码
【问题描述】:相信大家都写过数字三角形问题,题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是:(i,j)(i,j)(i,j)号点只能走向(i+1,j)(i+1,j)(i+1,j)或者(i+1,j+1)(i+1,j+1)(i+1,j+1)。如下图是一个数塔,映射到该数塔上行走的规则为:从左上角的点开始,向下走或向右下走直到最底层结束。111333 888222 555 000...原创 2019-04-29 08:34:43 · 731 阅读 · 0 评论 -
Luogu P1976 [货车运输]题解&代码
题目描述:A国有n座城市,编号从 1到 n,城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有q辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入输出格式输入格式:第一行有两个用一个空格隔开的整数 n,mn,m,表示 AA 国有 nn 座城市和 mm 条道路。接下来 m行每行 3 3个整数 x, y, z,每两个整数之间用一...原创 2019-02-15 10:59:57 · 244 阅读 · 0 评论 -
HYSBZ - 3033[太鼓达人] 题解&代码
Description七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行。这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣,applepi果断闪人,于是cl拿起鼓棒准备挑战。然而即使是在普通难度下,cl的路人本性也充分地暴露了出来。一曲终了,不...原创 2019-02-13 20:12:08 · 613 阅读 · 1 评论 -
UVA - 10816[Travel in Desert]题解&代码
Travel in DesertThere is a group of adventurerswho like to travel in the desert. Everyone knows travelling in desertcan be very dangerous. That’s whythey plan their trip carefully everytime. Ther...原创 2019-02-13 19:33:37 · 251 阅读 · 0 评论 -
P2482 [SDOI2010]猪国杀 【题解】
题目简述:这是一道非常善良的凉心模拟题。。。<身份>:主猪(主公):MP忠猪(忠臣):ZP反猪(反贼):FP<基本牌>:杀:K闪:D桃:P<锦囊牌>:万箭齐发:W南猪入侵:N无懈可击:J决斗:F<装备牌>:猪哥连弩:Z<概念>伤害来源: 杀、南猪入侵、决斗、万箭齐发的伤害来源均是使用该牌的猪距离: ...原创 2019-04-08 14:08:18 · 835 阅读 · 0 评论 -
走廊泼水节 题解&代码
Description我们一共有NNN个OierOierOier打算参加这个泼水节,同时很凑巧的是正好有NNN个水龙头(至于为什么,我不解释)。NNN个水龙头之间正好有N−1N-1N−1条小道,并且每个水龙头都可以经过小道到达其他水龙头(这是一棵树,你应该懂的…)。但是OierOierOier们为了迎接中中的挑战,决定修建一些道路(至于怎么修,秘密),使得每个水龙头到每个水龙头之间都有一条直接...原创 2019-02-27 16:24:18 · 405 阅读 · 0 评论 -
P4281 [AHOI2008]紧急集合 / 聚会 题解&代码
1原创 2019-02-15 19:33:17 · 335 阅读 · 0 评论