- 博客(5)
- 收藏
- 关注
原创 最强阵容加强版
题目描述 拿着新换来的英雄卡,小李满心欢喜的准备和同学们PK一下。 他们的游戏规则非常简单,双方把自己的牌绕成一圈,然后指定一个起点,从该张牌开始顺时针方向往后取,谁取出的字符串字典序更小(从左到右开始比较,碰到第一个不一样的字符进行比较,比较规则为a < b <…< z)谁将获得胜利。具体规则可参考样例。虽然现在小李的牌已经很好了,但是你能不能帮他快速算出起始位置,使得他能够派出最强阵容。输入
2017-09-30 13:51:34 1526
原创 序列统计
4403: 序列统计 Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一行包含一个整数T,表示数据组数。 第2到第T+1行每行包含三个整数N、L和R,N、L和R的意义如题所述。 1≤N,L,R≤10^9,1≤T≤100,输入数据保证L≤R。 Output 输出包含
2017-09-22 17:03:21 995
原创 鏖战字符串
鏖战字符串 题目描述 Abwad在nbc即将完成她的程序的时候,急中生智拔掉了她电脑的电源线,争取到了宝贵的时间。作为著名论文《论Ctrl-C与Ctrl-V在信息学竞赛中的应用》的作者,他巧妙地使用了这种上古秘术,顺利扳回一城。 在决胜局中,Abwad决定和nbc鏖战字符串,比的是谁能更快地将一个“量子态的字符串”删除。“量子态的字符串”的每个字符都有一个删除难度dif[i]。“量子态的字符串
2017-09-20 14:46:05 578
原创 数
数 题目描述 给定正整数n,m,问有多少个正整数满足: (1)不含前导0; (2)是m的倍数; (3)可以通过重排列各个数位得到n。 输入 一行两个整数n,m。 输出 一行一个整数表示答案对998244353取模的结果。 样例输入 1 1 样例输出 1 提示 【数据范围】对于20%的数据,n<10^10。对于50%的数据,n<10^16,m<=20。对于100%的数据,
2017-09-20 09:55:54 834
原创 宝藏
宝藏 【问题描述】 一棵 个点的树,到达一个点会获得这个点上的宝藏,每个宝藏都有一定的 价值。经过每条边需要支付一定的过路费。每个点只有一个宝藏,但过路费每次 都要交。求从每个点出发能得到的最大收益。 【输入文件】 输入文件为treasure.in。 第一行为一个正整数n。 接下来n-1行,每行三个整数x,y,z ,描述一条边的两个端点 x,y和过路费 。 最后一行n个
2017-09-19 20:11:38 745
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人