lipu123

摘要： 数位dp前置条件f[i][j]////一共有i位且最高位是j的方案数 Description 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K=4,L=2的时候，所有K好数为11、13、20、22、30、31、33 共7 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/6874/D来源：牛客网 世界第一名侦探牛牛与拥有死亡笔记的牛能互为对方的知音与最强的对手，在某次对决中，牛能给出a[1],a[2],…,a[n]这n个数字，而他会对牛牛进行q次询问，每次询问的类型如下： 1：将a[x]的 阅读全文

摘要： 输入 3 1 2 1 输出 复制 0很显然与的拿一窜字符/数字其实就是1，也就是&1，也就是说我们只需要最后判断牛牛当前位置是一个奇数还是一个偶数 #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef 阅读全文

摘要： 今天是Tabris和mengxiang000来到幼儿园的第3天，mengxiang000接到了一个布置会场的任务。他需要将贵宾观众席的椅子排成一排，一共需要N个。幼儿园只有两种椅子，所以他也只能使用两种椅子。（A类型和B类型）并且假设每种椅子的数量都是无限的。而其如果想要摆置一个B类型的椅子，对应就 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/22562来源：牛客网 Q市发生了一起特大盗窃案。这起盗窃案是由多名盗窃犯联合实施的,你要做的就是尽可能多的抓捕盗窃犯。 已知盗窃犯分布于 N个地点,以及第 i个地点初始有ai​名盗窃犯。 特别的是，对于每一个地点 u,都 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/9680/H来源：牛客网 从前有一个数字 1，它每天要么 +1，要么 *2 现在它变成了 n，请问它最少用了几天变成 n 输入描述: 题目包含多组测试数据，请处理到文件结束。每组输入一行表示一个 N(1≤N≤109)N(1 阅读全文

摘要： 传送门： 链接：https://ac.nowcoder.com/acm/contest/9667/B来源：牛客网 牛牛有n个宝石，第i个宝石的价值是w[i]. 有m个操作，操作分为两种类型 − Change x y 把第x个宝石的价值改成 y − Ask l r 询问区间[l,r]内宝石的最大价值， 阅读全文

摘要： 传送门 推导数组元素，有n个大于0的数组元素，若将数组元素自小到大排序，相邻数组元素差值相等，再给出其中的两个元素x,y,要求推导出的数组元素的最大值，尽可能小。 输出可以是乱序的，并且数组中元素大于0，包括x和y Input 5 2 1 49 5 20 50 6 20 50 5 3 8 9 13 阅读全文

摘要： 初学者建议观看: 传送门 这里有一个关于块大小的优化和奇偶性优化 块大小优化 好吧，在写这个之前，我从机房巨佬空中得到了一个结论莫队的复杂度是（S为块大小）但实际上是证明略故我们可以适当的调大块的大小由爆OJ得，本题块大小应当在左右（不适用所有程序） 奇偶性优化 若上一块中的右端点坐标是递增的，则这 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/9165/E来源：牛客网 牛郎织女生活在一个巨大的二维坐标系之中，他们的位置永远是一个二维坐标整数对（x,y），其中x,y均为整数（可能为负），在x轴上阻隔了坐标轴上半部分和下半部分的连通，即存在y=0的直线阻隔上下部分的 阅读全文