定义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=a,a=b; Way 3 void Swap(int &a,int &b) { a^=b;b^=a;a^=b; } 利用a xor b xor b=a的性质 W...

原文地址:https://www.cnblogs.com/HarryGuo2012/p/4524041.html 感谢刘汝佳所著的《算法竞赛入门经典》。 这个类利用字符串进行输入输出，并利用数组进行储存与处理，通过模拟四则运算，可以计算大整数的加减乘除比大小。 支持负数，前导零，字符串、整型赋值，流输入输出。 Code: #include<string> #include<iostream> #include<iosfwd> #include<cmath> #include<cstring> #include<stdli...

18岁 题目描述 小明的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。 输入 输入的第一行是一个数T，后面T行每行有一个出生日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。 输出 T行，每行一个数，表示此人从出生到18岁生日所经过的天数。如果这个人没有18岁生日，就输出-1。 样例输入 1 1988-03-07 样例输出 6574 首先确定，若2月2...

题目描述 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 mixed blood drug trafficking group in country X. However, an accident happened and they were caught to...

链接：https://ac.nowcoder.com/acm/contest/907/E Description 给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们 Input 第一行一个数表示n 之后n行每行一个字符串表示给定的字符串 Output: 第一行输出一个数x表示可行的字符串个数 之后输出x行，每行输出一个可行的字符串 输出的顺序和输入的顺序一致 SampleInput 6 mcfx ak ioi wen l a SampleOutput 5 mcfx ioi wen l a Tips 对于100%的数据，...

转载请注明出处：https://blog.csdn.net/Robertlyp/article/details/93485855 题见：Roadblocks Solution 次短路径 先用Dijkstra求1和n的最短路 对于每条边 (x, y, z)： A n s = M ...

Description The 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 that does not begin with 0; brands actually look a lot like positive integers. A wonderprime is a numb...

Problem 定义如下规则序列（字符串）： 1.空序列是规则序列； 2.如果S是规则序列，那(S)和[S]也是规则序列； 3.如果A和B都是规则序列，那么AB也是规则序列。 例如，下面的字符串都是规则序列： (), [], (()), ([]), ()[], ()[()] 这几个不是规则序列： (, [, ], )(, ([() 现在，给出一些有’(’ , ‘)’ , ‘[’ , ']'组成的序列，请添加尽量少的括号，得到一个规则序列，并输出该序列的长度。 Input 输入一个有’(’ , ‘)’ , ‘[’ , ']'组成的序列，长度不超过200 Output 输出规则后的字串长...

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 样例输入 Copy 5 1000 样例输出 Copy 5 提示 【数据规模和约定】 1<=n<=2,000,000,000 1<=m<=1,000,000,010 思路 根据该题的数据规模来进行判断，如果直接使用递推法肯定会超时。为了能在规定的时间内完成，需要应用fibonac...

题目描述 tokitsukaze有n个数，需要按顺序把他们插入哈希表中，哈希表的位置为0到n-1。 插入的规则是： 刚开始哈希表是空的。 对于一个数 x x x，在哈希表中，如果(x mod n)的位置是空的，就把x放在(x mod n)的位置上。如果不是空的，就从(x mod n)往右开始找到第一个空的位置插入。若一直到 n ...

题目描述 tokitsukaze有一个长度为 n n n的字符串，字符串仅包含 ′ 0 ′ − ...

题目描述 在一个游戏中，tokitsukaze需要在 n n n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为 v [ i ] v[i] ...

题目描述 这天，tokitsukaze带着她的舰队去才归一儿海探索。这个海域有 n n n个站点，深海舰队控制着这片海域的 m m m条航线，这些航线连接着这 n ...

题目描述 小w有一个神奇的数列，它满足Fibonacci数列的递推公式。即 F [ i ] = F [ i − ...