
杂
s_h_w_s_n_g
这个作者很懒,什么都没留下…
展开
-
新生赛-无敌多么寂寞
一天哥尔·D·文博在公厕里,忽然听到厕间有人说话,朋友,有手纸吗?哥尔·D·文博翻了翻口袋,抱歉,没有。过了几秒,那人又问:朋友,有小块报纸吗?哥尔·D·文博无奈地一笑,对不起,没有,我只是来尿尿。又过了几秒钟,厕间门缝塞出一张10元人民币,朋友,能破成10张1块的吗?然后哥尔·D·文博给了他10个硬币!!! 硬币的作用还是蛮大的,有时候甚至可以决定你的命运,比如考试的时候,选...原创 2018-12-22 17:05:47 · 170 阅读 · 0 评论 -
little w and Segment Coverage-差分数组
链接:https://ac.nowcoder.com/acm/problem/21753来源:牛客网 题目描述小w有m条线段,编号为1到m。用这些线段覆盖数轴上的n个点,编号为1到n。第i条线段覆盖数轴上的区间是L[i],R[i]。覆盖的区间可能会有重叠,而且不保证m条线段一定能覆盖所有n个点。现在小w不小心丢失了一条线段,请问丢失哪条线段,使数轴上没被覆盖到的点的个数...原创 2018-12-29 16:25:13 · 162 阅读 · 0 评论 -
差分数组
差分数组,又看到一个区间修改的神器用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]=...原创 2018-12-29 16:42:37 · 148 阅读 · 0 评论 -
小a与黄金街道
链接:https://ac.nowcoder.com/acm/contest/317/D来源:牛客网 题目描述小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去,然而这里的城管担心他们拿走的太多,于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的:假设道路长度为nn米(左端点为00,右端点为nn),同时给出一个数kk(下面会提到kk的用法)设...原创 2019-01-23 22:27:31 · 250 阅读 · 0 评论 -
处女座的测验(一)
链接:https://ac.nowcoder.com/acm/contest/327/H来源:牛客网 处女座进行了一场c语言的考试,要求很简单,输出2000个正整数,并且满足以下条件:1. 任意两个数互质2. 任意两个数x,y,满足,其中为n的因子的个数 举例:6的因子有1,2,3,6,所以τ(6)=4τ(6)=4输入描述:本题没有输入输出...原创 2019-01-25 20:11:13 · 281 阅读 · 0 评论 -
A-B
本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:I love GPL...原创 2019-03-17 16:08:04 · 266 阅读 · 0 评论 -
闰年判断
bool judget(int x){ if(x%400==0||(x%100!=0&&x%4==0))return true; return false;}原创 2019-03-13 10:18:33 · 187 阅读 · 0 评论