C++算法
信息小学生
Acmer
展开
-
2021-01-20
问题 B: 18岁生日解题思路: 这道题难度并不大,先考虑这个人没有18岁生日的情况。显然只有可能是2月29日出生的,而且出生后的第18年一定不是闰年(18不是4的倍数)。因此,2月29日出生的人没有18岁生日,输出-1。 再考虑不是2月29日出生的情况,当年生日到第二年生日所经过的天数,不是365天,就是366天。之所以有时候会经过366天,是因为闰年的2月多出了一天。如果此人生日是在3月份及以后,那么如果第二年是闰年,他会经过366天到第二年生日(因为经过了第二年...原创 2021-01-20 19:01:38 · 437 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场)
比赛t题目链接: https://www.nowcoder.com/acm/contest/77#questionA .逆序数 思路:直接用分治法求逆序数即可,这里也可以用树状数组求,数据也不大。所以不用离散求处理下输入0即可。 附上两个不同版本的代码: 分治:#include <bits/stdc...原创 2018-02-26 15:48:25 · 223 阅读 · 0 评论 -
湖南大学ACM 程序设计竞赛 同步赛
链接:https://www.nowcoder.net/acm/contest/55/H来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Yuanyuan Long is a dragon like this picture?原创 2018-02-05 17:00:49 · 633 阅读 · 0 评论 -
线段相交模板
# include # include using namespace std;# define min(x,y) ((x)<(y)?(x):(y))# define max(x,y) ((x)>(y)?(x):(y))const int N=100001;int n;struct point{float x;float y;};float direct(poin原创 2018-02-05 15:19:01 · 191 阅读 · 0 评论 -
2018 全国算法寒假训练营 (第三场)
B 一个小问题链接:https://www.nowcoder.net/acm/contest/75/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述uu遇到了一个小问题,可是他不想答。你能替他解决这个问题吗?问题:给你k对a和r原创 2018-02-05 13:58:59 · 235 阅读 · 0 评论 -
51nod_幸运号码
1043 幸运号码 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注1个长度为2N的数,如果左边N个数的和 = 右边N个数的和,那么就是一个幸运号码。例如:99、1230、123312是幸运号码。给出一个N,求长度为2N的幸运号码的数量。由于数量很大,输出数量 Mod 10原创 2018-02-03 15:44:45 · 253 阅读 · 0 评论 -
POJ 2955-Brackets(括号匹配-区间DP)
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:5484 Accepted: 2946DescriptionWe give the following inductive definition of a “regular br原创 2018-02-02 17:43:39 · 164 阅读 · 0 评论 -
博奕
巴什博弈: 只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个,最后取光者得胜。思路: 当n=m+1,由于一次最多取m个,无论先手取多少个, 后手都能一次拿走剩余物品。因此我们发现了如何取胜的 法则:如果n=(m+1)r+s,(r为任意自然数,1 ≤ s≤m) 那么先取者要拿走s个物品,如果后取原创 2018-02-02 17:19:10 · 456 阅读 · 0 评论 -
约瑟夫环 递推
#include #include using std::cout;using std::endl;using std::cin;using std::list; int main(){ int total = 0; cout << "Please input total number of people : "; cin >> total;原创 2018-02-02 14:44:13 · 190 阅读 · 0 评论 -
51nod 1099 任务执行顺序
1099 任务执行顺序 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] 例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。Input第1行:1个数N,表示任务的数量。(2原创 2018-01-18 16:46:47 · 187 阅读 · 0 评论 -
A - Keywords Search (AC自动机)
In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have a long description, w...原创 2018-03-07 19:41:13 · 334 阅读 · 0 评论 -
牛客-常州大学新生寒假会试
A.添加逗号题目描述 对于一个较大的整数 N(1<=N<=2,000,000,000) 比如 980364535,我们常常需要一位一位数这个数字是几位数,但是如果在这 个数字每三位加一个逗号,它会变得更加易于朗读。 因此,这个数字加上逗号成如下的模样:980,364,535请写一个程序帮她完成这件事情 输入描述:一行一个整数 N输出描述:一行一个字符串表示添加完逗号...原创 2018-02-08 11:31:30 · 1074 阅读 · 0 评论 -
51nod 1136 欧拉函数
1136 欧拉函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。Input输入一个数N。(2 <= N ...原创 2018-03-07 23:26:10 · 157 阅读 · 0 评论 -
Codeforces Round #553 (Div. 2) B题 B. Dima and a Bad XOR
B. Dima and a Bad XORtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudent Dima from Kremland has a matrixaaof sizen×mn×mfi...原创 2019-04-20 12:34:24 · 251 阅读 · 0 评论 -
Codeforces Round #553 (Div. 2) C题 C. Problem for Nazar
C. Problem for Nazartime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNazar, a student of the scientific lyceum of the Kingdom of K...原创 2019-04-20 12:29:12 · 200 阅读 · 0 评论 -
“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛 D题
链接:https://ac.nowcoder.com/acm/contest/551/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述CSL 以前不会字符串算法,经过一年的训练,他还是不会……于是他打算向你求助。给定一个字符串,只含有可打印字符,通过删...原创 2019-03-31 19:43:09 · 300 阅读 · 0 评论 -
D - Doing Homework again HDU - 1789
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after th...原创 2018-03-13 20:35:47 · 257 阅读 · 0 评论 -
K - 滑雪 (记忆化搜索)
K - 滑雪 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714...原创 2018-03-12 10:44:27 · 148 阅读 · 0 评论 -
树状数组深入
树状数组彻底入门int lowbit(int t){return t&(-t);}void add(int x,int y){for(int i=x;i<=n;i+=lowbit(i))tree[i]+=y;}int getsum(int x){int ans=0;for(int i=x;i>0;i-=lowbit(i))ans+=tree[i];return ans;} ...原创 2018-02-25 13:21:13 · 118 阅读 · 0 评论 -
A-统计难题 (字典序)
A - 统计难题 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符...原创 2018-03-04 14:03:22 · 324 阅读 · 0 评论 -
C - Snowflake Snow Snowflakes (POJ - 3349)
C - Snowflake Snow Snowflakes POJ - 3349 You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read inf...原创 2018-02-24 14:43:04 · 308 阅读 · 0 评论 -
51nod 1042
题意: 给出n,求1~n中出现0~9的数字#include <iostream>#include <cstring>using namespace std;typedef long long ll;ll a[10]={0};void fid(ll n,ll m){ // m代表当前位 ll x = n%10; // 低位 l...原创 2018-03-09 12:56:34 · 146 阅读 · 0 评论 -
HDU - 2639
The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I will give you a原创 2018-01-25 17:44:39 · 200 阅读 · 0 评论 -
HDU - 2191
不断进取、努力。 同样,我们也要感谢痛苦与艰辛带给我们的财富~ Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1Output对于每组测试数据,请输出能够购买大米的最多重量,你可以假设经费买不光所有的大米,并且经费你可以不用完。每个实例的输出占一行。Sample Input18 22 100 44 10原创 2018-01-25 17:28:51 · 438 阅读 · 0 评论 -
51nod_1031 骨牌覆盖
1031 骨牌覆盖基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果)原创 2017-12-01 17:15:56 · 204 阅读 · 0 评论 -
HDU - 1576
HDU - 1576要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。Sample Input21000 5387 123456789Samp原创 2017-11-29 14:12:42 · 258 阅读 · 0 评论 -
51nod_1256 乘法逆元
1256 乘法逆元基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。Input输入2个数M, N中间用空格分隔(1原创 2017-11-29 12:57:48 · 166 阅读 · 0 评论 -
51nod_循环数组最大子段和
1050 循环数组最大子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2原创 2017-11-07 17:55:45 · 247 阅读 · 0 评论 -
URAL -1167 Bicolored Horses
Every day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When they are done, farmer Ion has to take all the horses back to the stables. In order to do this,原创 2017-11-12 14:20:29 · 282 阅读 · 0 评论 -
51nod 1138 连续整数的和(牛逼)
1138 连续整数的和基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Sol原创 2017-10-27 23:48:21 · 351 阅读 · 0 评论 -
51nod 1091 线段的重叠
1091 线段的重叠基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点,从中选出2条线段,这两条线段的重叠部分是最长的。输出这个最长的距离。如原创 2017-10-27 08:21:02 · 172 阅读 · 0 评论 -
51nod_数字1的数量
示例:21010个位:1-->21010 2101 mul=1十位:1x-->2101x 2100+1=2101 mul=10百位:1xx-->210xx 2100 mul=100千位:1xxx-->21xxx 2000+10+1=2011 mul=1000万位:1xxx原创 2017-10-08 15:16:55 · 245 阅读 · 0 评论 -
G - Bone Collector II
The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I will give you a原创 2017-12-02 11:38:39 · 211 阅读 · 0 评论 -
1092 回文字符串
1092 回文字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba原创 2017-12-24 22:01:17 · 225 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场)
A大吉大利,今晚吃鸡——枪械篇 思路 : 首先,读题很重要,向我这种就是没认真读题导致卡了一个小时...**每一把枪只能装备一个同类配件,那么在输入枪种类时把重复的处理掉。接下来就是枚举每把枪的最大威力代码: #include #include #include #include #include #include #include #include原创 2018-01-21 17:58:31 · 408 阅读 · 0 评论 -
1105 第K大的数
1105 第K大的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1](数原创 2018-02-01 17:48:49 · 144 阅读 · 0 评论 -
51nod 1572 宝岛地图
1572 宝岛地图 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注勇敢的水手们到达了一个小岛,在这个小岛上,曾经有海盗在这里埋下了一些宝藏。然而,我们的船快抛锚了,与此同时,船长发现藏宝图的一角被老鼠咬掉了一块。 藏宝图可以用一个n×m大小的矩原创 2018-01-25 01:10:06 · 140 阅读 · 0 评论 -
Ignatius and the Princess III
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23497 Accepted Submission(s): 16368Problem Descripti原创 2018-01-17 01:27:28 · 165 阅读 · 0 评论 -
HDU2089 不要62(数位dp)
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49807 Accepted Submission(s): 18848Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音原创 2018-01-24 22:49:54 · 154 阅读 · 0 评论 -
2018全国多谢算法寒假训练营(第二场)
B.TaoTao要吃鸡 思路:01背包扩容#include #include #include #include using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const int maxn = 205;struct qwe{ int w,v;}q[maxn];int dp[原创 2018-01-31 21:57:39 · 169 阅读 · 0 评论