- 博客(22)
- 收藏
- 关注
RSS订阅原创 【牛客小白月赛17】异或和
题目描述小sun非常的喜欢数字，现在他想到了一个新问题：给你一个数列，想你帮他算算，这个数列中，出现次数为奇数个的数字的异或和。输入描述:第一行是一个整数nnn接下来一行，nnn个整数aia_iai，代表整个数列输出描述:一行，代表出现次数为奇数个的数字的异或和示例1输入51 2 3 4 4输出0示例2输入51 1 2 3 3输出2备注:数据范围：...
2019-09-13 19:34:46
1612
1
原创 【牛客NOIP暑期七天营-普及组5】 小w的Fibonacci数列
题目描述小w有一个神奇的数列，它满足Fibonacci数列的递推公式。即F[i]=F[i−1]+F[i−2]F[i]=F[i-1]+F[i-2]F[i]=F[i−1]+F[i−2]，但是小w手中的数列前两项与Fibonacci数列不同。也就是说小w数列是这样定义的：F[1]=A;F[1]=A;F[1]=A;F[2]=B;F[2]=B;F[2]=B;F[i]=F[i−1]+F[i−2];(i...
2019-08-24 21:22:15
217
原创 【牛客练习赛50】 tokitsukaze and Event
题目描述这天，tokitsukaze带着她的舰队去才归一儿海探索。这个海域有nnn个站点，深海舰队控制着这片海域的mmm条航线，这些航线连接着这nnn个点，第i条航线连接着uiu_iui，viv_ivi两个点。航线都是正确的，也就是说没有重复的航线，也没有任何一个点与自己相连。tokitsukaze的舰队经过第i条航线时，会受到来自深海舰队的aia_iai点伤害。tokitsukaze可...
2019-08-24 08:26:30
187
原创 【牛客练习赛50】 tokitsukaze and Soldier
题目描述在一个游戏中，tokitsukaze需要在nnn个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]v[i]v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第iii个士兵，这个士兵希望团的人数不超过s[i]s[i]s[i]。(如果不选第i个士兵，就没有这个限制。)tokitsukaze想知道，团的战力最大为多少。输入描述:第一行包含一...
2019-08-23 21:37:06
154
原创 【牛客练习赛50】tokitsukaze and Segmentation
题目描述tokitsukaze有一个长度为nnn的字符串，字符串仅包含′0′−′9′'0'-'9'′0′−′9′。tokitsukaze要把这个字符串切割成若干个子串，每个子串作为一个十进制的数，能被3整除，且不含前导0。问有多少种切割的方案。由于答案可能很大，请输出mod 99824435399824435399824...
2019-08-23 21:08:40
251
原创 【牛客练习赛50】tokitsukaze and Hash Table
题目描述tokitsukaze有n个数，需要按顺序把他们插入哈希表中，哈希表的位置为0到n-1。插入的规则是：刚开始哈希表是空的。对于一个数xxx，在哈希表中，如果(x mod n)的位置是空的，就把x放在(x mod n)的位置上。如果不是空的，就从(x mod n)往右开始找到第一个空的位置插入。若一直到n−1n-1n−1都不是空的，就从位置000开始继续往右找第一个空的位置插入。因...
2019-08-23 19:35:05
254
原创 Fibonacci第n项
Fibonacci第n项题目描述大家知道Fibonacci数列吧, f[1]=1, f[2]=1, f[3]=2, f[4]=3…, 也就是f[n]=f[n-1]+f[n-2]，现在问题很简单，输入n和m，求第n项取模m。输入输入n, m输出输出第n项取模m样例输入 Copy5 1000样例输出 Copy5提示【数据规模和约定】1<=n<=2,000...
2019-08-14 21:24:12
534
原创 括号序列 题解
Problem定义如下规则序列（字符串）：1.空序列是规则序列；2.如果S是规则序列，那(S)和[S]也是规则序列；3.如果A和B都是规则序列，那么AB也是规则序列。例如，下面的字符串都是规则序列：(), [], (()), ([]), ()[], ()[()]这几个不是规则序列：(, [, ], )(, ([()现在，给出一些有’(’ , ‘)’ , ‘[’ , ']'组成的序...
2019-08-13 17:10:58
851
原创 Wonderprime Brands
DescriptionThe cows are forever competing to see who has the best brand. The latest rage is brands that are ‘Wonderprimes’. You probably already know that a brand consists of a sequence of digits tha...
2019-07-06 11:55:15
125
原创 Roadblocks
转载请注明出处：题见：RoadblocksSolution次短路径先用Dijkstra求1和n的最短路对于每条边 (x, y, z)：Ans=Min{dist1[x]+z+distn[y]}(dist1[x]+z+distn[y]>dist1[n])Ans = Min\{ dist_1[x] + z + dist_n[y]\}(dist_1[x]+z+dist_n[...
2019-06-24 14:43:58
98
原创 【牛客】假的字符串
链接：https://ac.nowcoder.com/acm/contest/907/EDescription给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们Input第一行一个数表示n之后n行每行一个字符串表示给定的字符串Output:第一行输出一个数x表示可行的字符串个数之后输出x行，每行输出一个可行的...
2019-06-01 12:17:15
190
原创 HRY and Abbas
题目描述In a parallel universe, HRY is the president of the Kassel Academy Student Union. Once he and the Lionheart Association President Abdullah Abbas performed a secret mission: to investigate the mix...
2019-04-27 12:58:26
128
原创 18岁 习题
18岁题目描述小明的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。输入输入的第一行是一个数T，后面T行每行有一个出生日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。输出T行，每...
2019-01-15 21:14:35
709
转载 高精度四则运算类的搭建
原文地址:https://www.cnblogs.com/HarryGuo2012/p/4524041.html感谢刘汝佳所著的《算法竞赛入门经典》。这个类利用字符串进行输入输出，并利用数组进行储存与处理，通过模拟四则运算，可以计算大整数的加减乘除比大小。支持负数，前导零，字符串、整型赋值，流输入输出。Code:#include&lt;string&gt;#include&lt;i...
2018-10-30 20:48:53
181
原创 Swap(a,b)
定义int a,b;交换它们的值。Way 1:void Swap(int &a,int &b){ int tmp=a;a=b;b=tmp;}最基本的三值交换法。Way 2:void Swap(int &a,int &b){ a=a+b;b=a-b;a=a-b;}∵a=a+b;b=a+b-b=a;a=a+b-a=b;∴b=...
2018-10-29 21:18:01
785
原创 牛客-网格
https://www.nowcoder.com/acm/contest/170/Bvar a:array[1..300,1..300]of char; f:array[1..300]of string; n,m,q,i,j,len,minp,x,y:longint;begin readln(n,m,q); for i:=1 to n do be...
2018-10-26 15:03:23
249
原创 牛客-金币
https://www.nowcoder.com/acm/contest/170/Avar l,r,tot,pre,i:qword;function max(a,b:int64):int64;begin if a>b then exit(a) else exit(b);end;function o(a:int64):int64;begin if a<...
2018-10-26 15:02:24
340
原创 Contest1349 - 【Homework】宁波赛前练习-D
http://magic.vicp.io/JudgeOnline/problem.php?cid=1349&pid=3#include <bits/stdc++.h>using namespace std;char a[2600][20];string s;set<string> t;int m,n;void dfs(int i,int dep)...
2018-10-25 20:51:54
138
原创 Contest1349 - 【Hard】宁波赛前练习-F
http://magic.vicp.io/JudgeOnline/problem.php?cid=1349&pid=5模拟，注意会爆int#include <bits/stdc++.h>using namespace std;long long a[200010];int main(){ long long n,k,m; scanf("%lld%lld%l...
2018-10-24 21:19:12
165
原创 Contest1349 - 【Hard】宁波赛前练习T1
http://magic.vicp.io/JudgeOnline/problem.php?cid=1349&pid=0#include <bits/stdc++.h> using namespace std; int main(){ int p(0); int t; scanf("%d",&t); while (t) ...
2018-10-23 21:37:33
116
原创 2018年宁波市赛模拟题解
http://oj.nbdp.net/contest.php?cid=1321RankT1暴力枚举拳王，对当前拳手i，看能连续打败几人[i+1…n][1…i-1]若 打败人数&gt;=k 输出另外 由于 k&lt;=10^12 所以当打败人数=n-1 也就是a[i]最大时也输出这么水的题我竟WA 对了80%var a:array[1..1000]of longint;...
2018-10-21 21:52:48
945
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人