- 博客(67)
- 收藏
- 关注
RSS订阅原创 关于构造方法的新理解
如果父类中只有有参的构造方法，那么子类中必须显示的定义有参的构造方法，并在子类中用super()来调用父类的构造方法。原因是如果父类中没有无参的构造方法，说明父类中的属性必须是要被赋值的。...
2019-11-02 11:25:41
122
原创 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
224
原创 树的遍历
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 ...
2019-03-17 15:41:16
143
原创 闰年判断
bool judget(int x){ if(x%400==0||(x%100!=0&&x%4==0))return true; return false;}
2019-03-13 10:18:33
129
原创 传球游戏
Description 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有...
2019-02-12 18:56:09
137
原创 处女座和小姐姐（三）
链接：https://ac.nowcoder.com/acm/contest/329/G来源：牛客网 题目描述经过了选号和漫长的等待，处女座终于拿到了给小姐姐定制的手环，小姐姐看到以后直呼666！处女座其实也挺喜欢6这个数字的，实际上他做手环的时候选取的k=6。所以他对于包含数码6的数字极其敏感。每次看到像4567这样的数字的时候他的心就像触电了一样，想起了小姐姐。现在你要给处...
2019-01-26 21:16:27
499
原创 处女座的测验（一）
链接：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
230
原创 小a与黄金街道
链接：https://ac.nowcoder.com/acm/contest/317/D来源：牛客网 题目描述小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去，然而这里的城管担心他们拿走的太多，于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的：假设道路长度为nn米(左端点为00，右端点为nn)，同时给出一个数kk(下面会提到kk的用法)设...
2019-01-23 22:27:31
152
原创 小a与星际探索
链接：https://ac.nowcoder.com/acm/contest/317/C来源：牛客网 小a正在玩一款星际探索游戏，小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj当且仅当pi>pjpi>pj。同时小a的飞船还有一个耐久度tt，初始时为11号点的能量指数，若小a前往星球jj，那么飞船的耐久度会变为t⊕pjt...
2019-01-23 14:17:10
258
2
原创 C. Ayoub and Lost Array
Ayoub had an array aa of integers of size nn and this array had two interesting properties:All the integers in the array were between ll and rr (inclusive). The sum of all the elements was divisibl...
2019-01-22 00:09:46
335
原创 差分数组
差分数组，又看到一个区间修改的神器用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
109
原创 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
97
原创 新生赛-无敌多么寂寞
一天哥尔·D·文博在公厕里，忽然听到厕间有人说话，朋友，有手纸吗？哥尔·D·文博翻了翻口袋，抱歉，没有。过了几秒，那人又问：朋友，有小块报纸吗？哥尔·D·文博无奈地一笑，对不起，没有，我只是来尿尿。又过了几秒钟，厕间门缝塞出一张10元人民币，朋友，能破成10张1块的吗？然后哥尔·D·文博给了他10个硬币！！！ 硬币的作用还是蛮大的，有时候甚至可以决定你的命运，比如考试的时候，选...
2018-12-22 17:05:47
143
原创 二分- 青蛙游戏
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 332 Solved: 137[Submit][Status][Web Board]Description青蛙王国运动会开始了，最受欢迎的游戏是铁蛙三项赛，其中一项是跳跃过河项目。这个项目需要青蛙运动员通过跳跃过河。河的宽度是L。在河面上有直线排列的n个石头。青蛙可以利用这些石头跳跃过河，如...
2018-12-02 20:46:20
332
原创 Anniversary party-poj2342
DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relati...
2018-11-08 11:07:45
105
原创 区间查询-算法笔记分块
时间限制: 2 Sec 内存限制: 32 MB提交: 61 解决: 37[提交][状态][讨论版][命题人:外部导入]题目描述食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排了很多的学生，而且每个窗口排队的人数在不断的变化。现在问你第i个窗口到第j个窗口一共有多少人在排队？输入输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是一个正整数N（N<=...
2018-11-06 20:44:04
206
原创 引水工程--nyoj1239
引水工程时间限制：2000 ms | 内存限制：65535 KB难度：3输入第一行： K 表示有多少组测试数据。接下来对每组测试数据：第1行: N 表示有N个区域（ 1<=N<=300 ）第2 行： W1 W2 …. WN Wi表示第i个区域自建水库需要的费用再有N行： Pi1 Pi2 …. Pin Pij表示建立第i个区域与第j个区域引水管道的费用输出...
2018-11-06 13:07:54
203
1
原创 skiing
skiing时间限制：3000 ms | 内存限制：65535 KB难度：5输入第一行表示有几组测试数据，输入的第二行表示区域的行数R和列数C(1 <= R,C <= 100)。下面是R行，每行有C个整数，代表高度h，0<=h<=10000。后面是下一组数据；输出输出最长区域的长度。样例输入15 51 2 3 4 516 17 ...
2018-10-30 20:36:14
102
原创 因子 牛客-wannafly挑战赛25
题目描述令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子。输入描述:两个数n, p (1e18>= n>= 10000 >= p >= 2)输出描述:一个数表示k示例1输入复制10000 12输出复制4996题解：要满足题意则，先将n！和p分解质...
2018-09-29 20:33:30
170
原创 Lattice's basics in digital electronics
LATTICE is learning Digital Electronic Technology. He is talented, so he understood all those pieces of knowledge in 10−910^{-9}10−9 second. In the next 10−910^{-9}10−9 second, he built a data decodin...
2018-09-08 20:33:55
173
原创 字符串
小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。输入描述:一行一个字符串S。只包含小写字母。S的长度不超过106.输出描述:一行一个数字，代表最短长度。数据保证存在一个合法的S的子串。示例1输入复制ykjygvedtysvyymzfizz...
2018-09-04 21:37:17
248
原创 Find Integer
Problem Descriptionpeople in USSS love math very much, and there is a famous math problem .give you two integers n ,a ,you are required to find 2 integers b ,c such that an +bn=cn . Inputo...
2018-09-02 15:55:25
137
原创 最小换乘-nyoj
Version:1.0 StartHTML:000000210 EndHTML:000006199 StartFragment:000003175 EndFragment:000006155 StartSelection:000003266 EndSelection:000006137 SourceURL:http://47.94.248.118/problem.php?cid=1004&...
2018-09-02 14:22:16
146
原创 poj-1003 坠落的蚂蚁
描述一根长度为1米的木棒上有若干只蚂蚁在爬动。它们的速度为每秒一厘米或静止不动，方向只有两种，向左或者向右。如果两只蚂蚁碰头，则它们立即交换速度并继续爬动。三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。如果它们爬到了木棒的边缘（0或100厘米处）则会从木棒上坠落下去。在某一时刻蚂蚁的位置各不相同且均在整数厘米处（即1，2，3，…99厘米），有且只有一只蚂蚁A速度为0，其他蚂蚁均在向左...
2018-09-01 10:53:21
475
原创 袜子
silchen有N只袜子（不区分左右脚）,第i只袜子的颜色是Ci,在接下去的M天，他每天都要穿2只袜子出门。我们知道接下去的第i天，他将会穿编号为ai,bi的2只袜子。 众所周知，每天穿的2只袜子颜色要是一样的。现在silchen有机会更改任意袜子的颜色，他希望可以更改最少的袜子颜色，使得每一天穿的2只袜子颜色相同。输入第一行输入一个T，代表数据组数,T小于等于5每组数据第一行...
2018-08-28 21:54:09
423
原创 Rikka with Nash Equilibrium-hdu
Problem DescriptionNash Equilibrium is an important concept in game theory.Rikka and Yuta are playing a simple matrix game. At the beginning of the game, Rikka shows an n×m integer matrix A . And t...
2018-08-21 10:44:24
247
原创 扩展欧几里得
扩展欧几里得是用来求ax+by=gcd(a,b)的一组解（x,y)void e_gcd(int a,int b,int &d,int &x,int &y){ if(!b){d=a;x=1;y=0;} else{e_gcd(b,a%b,d,y,x);y-=x*(a/b);}} 如果想再求一组解怎么办呢，我们令这组解(x2,y2)则ax2+by2=gc...
2018-08-15 11:37:20
89
原创 快速幂及矩阵快速幂模板
快速幂是基于减少运算次数来提高运算速度的方法普通快速幂//求x的n次幂 int QuickPow(int x,int N){ int res=x; int ans=1; while(N) { if(N&1) { ans=ans*res; } res=res*res; N=N>>1; } return ans;}矩阵快速幂...
2018-08-14 18:00:21
219
原创 度度熊学队列-2018百度之星初赛
度度熊正在学习双端队列，他对其翻转和合并产生了很大的兴趣。初始时有 NNN 个空的双端队列（编号为 111 到 NNN ），你要支持度度熊的 QQQ 次操作。①111 uuu www valvalval 在编号为 uuu 的队列里加入一个权值为 valvalval 的元素。（w=0w=0w=0 表示加在最前面，w=1w=1w=1 表示加在最后面）。②222 uuu www 询问编号为 ...
2018-08-13 10:11:03
143
原创 H、Playing games
Niuniu likes playing games. He has n piles of stones. The i-th pile has ai stones. He wants to play with his good friend, UinUin. Niuniu can choose some piles out of the n piles. They will play with t...
2018-08-12 21:21:37
358
原创 Drainage Ditches
Problem DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long tim...
2018-08-08 10:32:46
123
原创 Flow Problem
DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph. InputThe first line of input con...
2018-08-08 10:09:50
342
原创 Beautiful Now
Problem DescriptionAnton has a positive integer n , however, it quite looks like a mess, so he wants to make it beautiful after k swaps of digits.Let the decimal representation of n as (x1x2⋯xm)10 ...
2018-08-07 15:45:45
260
原创 Longest Increasing Subsequence
Description 给出一组长度为nnn的序列，a1,a2,a3,a4...ana_1,a_2,a_3,a_4...a_na1,a2,a3,a4...an, 求出这个序列长度为kkk的严格递增子序列的个数 Input 第一行输入TTT组数据 T(0≤T≤10)T (0\leq T\leq 10)T(0≤T≤10)第二行输入序列大小n(1≤n≤100)n(1\...
2018-08-05 23:40:49
95
原创 灯塔-牛客
题目描述Z市是一座港口城市，来来往往的船只依靠灯塔指引方向。在海平面上，存在n个灯塔。每个灯塔可以照亮以它的中心点为中心的90°范围。特別地， 由于特殊限制，每个灯塔照亮范围的角的两条边必须要么与坐标轴平行要么与坐标轴成45°。 由于经费限制，Z市的灯塔只能被点亮一座。你需要求出在这种情况下，是否存在一座灯塔能够照亮Z市的所有灯塔。输入描述:第一行一个整数T,表示数据组数。对于每...
2018-08-04 10:29:40
222
原创 A Chess Game
Submit StatusDescriptionLet's design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be located in the same position. The positions are constituted as ...
2018-08-02 11:51:51
461
原创 B - Stone Game
这题看懂之后还是相当简单的：三个状态求sg：(s,s)必败态s一定时求能到（s,s）的必胜态（s,c）；根据题意可知当c+c*c>=s时都为必胜态，现在考虑临界情况t+t*t==s,此时t刚好为必胜态，若t再减小一则变为必败态因为（s,t）只能到必胜态；当t在增大时状态无法直接确定；故分以下三种状态：1.c>t：必胜sg呈链状sg[s-c]=mex(sg[y]|0...
2018-08-01 10:10:05
208
原创 欧拉---总结
#define maxn 100005;//欧拉函数打表计算出phi(1),phi(2)....phi(n); int phi[maxn];void phi_table(int n){ for(int i=2;i<=n;i++)phi[i]=0; phi[1]=1; for(int i=2;i<=n;i++) { if(!phi[i]) for(in...
2018-07-31 20:10:10
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人