s_h_w_s_n_g的博客

  一天哥尔·D·文博在公厕里，忽然听到厕间有人说话，朋友，有手纸吗？ 哥尔·D·文博翻了翻口袋，抱歉，没有。 过了几秒，那人又问：朋友，有小块报纸吗？ 哥尔·D·文博无奈地一笑，对不起，没有，我只是来尿尿。 又过了几秒钟，厕间门缝塞出一张10元人民币，朋友，能破成10张1块的吗？ 然后哥尔·D·文博给了他10个硬币！！！  硬币的作用还是蛮大的，有时候甚至可以决定你的命运，比如考试的时候，选...

链接：https://ac.nowcoder.com/acm/problem/21753 来源：牛客网   题目描述 小w有m条线段，编号为1到m。 用这些线段覆盖数轴上的n个点，编号为1到n。 第i条线段覆盖数轴上的区间是L[i]，R[i]。 覆盖的区间可能会有重叠，而且不保证m条线段一定能覆盖所有n个点。 现在小w不小心丢失了一条线段，请问丢失哪条线段，使数轴上没被覆盖到的点的个数...

差分数组，又看到一个区间修改的神器 用f[1]=a[1];f[i]=a[i]-a[i-1]; 如果想去区间修改a的值 例： 让l~r这个区间内的a[i]全部加上x 则只用f[l]+x; f[r+1]-x;即可 疑问是为什么可以这样呢 因为我们可以用f[i]去还原a数组 a[i]=f[i]+a[i-1]; a[i-1]=f[i-1]+a[i-2]; ....... a[i]=...

链接：https://ac.nowcoder.com/acm/contest/317/D 来源：牛客网   题目描述 小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去，然而这里的城管担心他们拿走的太多，于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。 游戏规则是这样的： 假设道路长度为nn米(左端点为00，右端点为nn)，同时给出一个数kk(下面会提到kk的用法) 设...

链接：https://ac.nowcoder.com/acm/contest/327/H 来源：牛客网   处女座进行了一场c语言的考试，要求很简单，输出2000个正整数，并且满足以下条件： 1.       任意两个数互质 2.     任意两个数x,y，满足，其中为n的因子的个数   举例：6的因子有1，2，3，6，所以τ(6)=4τ(6)=4 输入描述: 本题没有输入 输出...

本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。 输入格式： 输入在2行中先后给出字符串A和B。两字符串的长度都不超过10​4​​，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。 输出格式： 在一行中打印出A−B的结果字符串。 输入样例： I love GPL...

bool judget(int x) { if(x%400==0||(x%100!=0&&x%4==0))return true; return false; }