- 博客(150)
- 收藏
- 关注
RSS订阅转载 莫队算法----区间求和
连接 https://ac.nowcoder.com/acm/contest/1085/G链接：https://ac.nowcoder.com/acm/contest/1085/G来源：牛客网题目描述小sun最近突然对区间来了兴趣，现在他有这样一个问题想问问你： 给你n个数，每个数为aia_iai，现在有m个询问，每个询问l,r，需要求出： ∑i=...
2019-09-17 14:36:00
300
转载 二分答案 例题
http://www.51nod.com/Challenge/TopicProblemList.html#topicId=291二分答案思路就是先确定好答案的范围，一般越大越好，去个left为答案的最小取值，right为答案的最大取值然后二分，，同时判断当前状态时候满足答案，如果满足的话，还要考虑是否为最优的选择。如题目：工厂里面，有n根待加工的铁棒，长度以米为单位，精确...
2019-09-13 21:03:00
202
转载 Treasure Island DFS +存图
All of us love treasures, right? That's why young Vasya is heading for a Treasure Island.Treasure Island may be represented as a rectangular tablen×mn×mwhich is surrounded by the ocean. Let...
2019-09-11 23:33:00
198
转载 二分例题 51nod
例题11010 只包含因子2 3 5的数http://www.51nod.com/Challenge/Problem.html#problemId=1010K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n ...
2019-09-11 17:52:00
143
转载 niuke---勾股定理
勾股定理------：当其中一个数a大于1并且为奇数时即a=2*n+1， 那么另外两个数分别为 b=2*n*n+2*n; c=b+1;当a为大于等于4的偶数时，即a=2*n时，那么另外两个数分别为 b=n*n-1 c=n*n+1;#include<bits/stdc++.h>using namespace std;typedef long l...
2019-09-07 09:54:00
283
转载 niuke --abc
链接：https://ac.nowcoder.com/acm/contest/1083/A来源：牛客网给出一个字符串s,你需要做的是统计s中子串”abc”的个数。子串的定义就是存在任意下标a<b<c，那么”s[a]s[b]s[c]”就构成s的一个子串。如”abc”的子串有”a”、”b”、”c”、”ab”、”ac”、”bc”、”abc”。输入描述:一个字符串s。保证...
2019-09-06 23:05:00
102
转载 codeforces Equalizing by Division (easy version)
outputstandard outputThe only difference between easy and hard versions is the number of elements in the array.You are given an arrayaaconsisting ofnnintegers. In one move you c...
2019-09-04 11:40:00
157
转载 投硬币
https://ac.nowcoder.com/acm/contest/879/B链接：https://ac.nowcoder.com/acm/contest/879/B来源：牛客网你在练习 dp，你每一次会有 p 的概率成功，1-p 的概率失败 求投 n 次后，至少有 k 次成功的概率 答案模 998244353，其中 0≤k,n≤105,0≤p<998244353...
2019-09-02 16:28:00
76
转载 归并法求逆序对
l例题连接：https://www.luogu.org/problem/P1908猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比...
2019-08-25 11:10:00
93
转载 欧拉的三角形问题
https://www.cnblogs.com/vectors07/p/8053427.html即 一个n边形（n>=3） 沿着顶点切割，分割成三角形，最多有多少种方案转载于:https://www.cnblogs.com/Accepting/p/11406918.html...
2019-08-25 09:04:00
315
转载 NK16
C 小石的海岛之旅链接：https://ac.nowcoder.com/acm/contest/949/C来源：牛客网暑假到了，小石和小雨到海岛上玩。 从水平方向看海岛可以看成 nnn个小块，每一个小块都有一个高度hih_ihi， 水位一开始为 000，随着水位的上升，海岛分成了若干块。 现在有 mmm 个询问，求当水位为aia_iai 时，海岛会分成多少块。 ...
2019-08-24 10:27:00
102
转载 组合数的计算
#include<bits/stdc++.h>using namespace std;const int N=1e3+7;int dp[N][N];void cinin(){ for(int i=0;i<=N;i++){ dp[i][i]=dp[i][0]=1; } for(int i=1;i<...
2019-08-23 13:03:00
126
转载 HPU第一次团队赛
D. Tom的战力问题Tom被斯派克揍了TAT。Tom下定决心要战胜斯派克。但是在战胜最强的斯派克之前，Tom要先打败其他的狗。为此，他打算先收集一下信息。现在Tom在了得到了一些关于战斗力的小道消息，例如X号狗狗的战力比Y号狗狗的战力高S点。Tom想知道利用这些消息，能不能判断出某两只狗之间的战力高低？高多少？输入格式第一行包含三个整数N,M和Q。N表示狗总数，...
2019-08-22 20:47:00
167
转载 最大流模板
模板一：Every 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 time to regro...
2019-08-19 16:41:00
113
转载 大数相加
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=20) which means t...
2019-08-19 15:46:00
108
转载 . Number throry
steve学完了快速幂，现在会他快速的计算：(ij)%d,Alex作为一个数学大师，给了steve一个问题：已知i∈[1,n],j∈[1,m]，计算满足(ij)%d=0的(i,j)的对数。输入格式T组输入，对于每一组输入三个数n,m,d。(1≤T≤1000,1≤n,m,d≤109)。输出格式对于每组输入，输出答案，每个答案占一行。...
2019-08-18 23:11:00
99
转载 掷骰子 dp
B. 掷骰子单点时限:2.0 sec内存限制:512 MB骰子，中国传统民间娱乐用来投掷的博具，早在战国时期就已经被发明。现在给你n个骰子，求n个骰子掷出点数之和为a的概率是多少。输入格式第一行输入一个整数T，表示有T组测试数据（1≤T≤10）每组测试数据输入两个整数n,a，表示共有n个骰子，骰子点数总和为a(1...
2019-08-18 22:58:00
195
转载 CodeForces - 876B H - 差异的可分割性
现在有n个整数，在这n个数中找出k个数，保证这k个数中任意两个数差的绝对值可以被m整除。Input第一行输入三个整数n，k，m(2<=k<=n<=100000,1<=m<=100000)。第二行包含n个整数a1，a2，...， an（0 <= ai <= 10^9 )。Output如果不存在这样的k个数，输出"No"；否则输出"Yes...
2019-08-18 18:49:00
103
转载 CodeForces - 855B ring 前缀和
邓布利多教授正在帮助哈利摧毁魂器。当他怀疑一个魂器出现在那里时，他去了冈特沙克。他看到Marvolo Gaunt的戒指，并将其确定为魂器。虽然他摧毁了它，但仍然受到诅咒的影响。斯内普教授正在帮助邓布利多解除诅咒。为此，他想给Dumbledore提供他制作的药水x滴。x的值被计算为给定p，q，r和阵列a1，a2，......的p·ai + q·aj + r·ak的最大值，使得1≤i≤j...
2019-08-18 18:44:00
214
转载 CodeForces - 913C （贪心）
点完菜，他们发现好像觉得少了点什么？想想马上就要回老家了某不愿透露姓名的林姓学长再次却陷入了沉思。。。。。。。。。他默默的去前台打算点几瓶二锅头。他发现菜单上有n种不同毫升的酒. 第i种有2i - 1毫升价格为ci元.商店中每种类型的酒的数量可以被认为是无限的。.他对于自己能喝多少还是有点B-Tree的，但是他认为喝酒一定要喝的尽兴，于是他打算买至少L 毫升，但...
2019-08-18 18:05:00
469
转载 E. 数字串
给你一个长度为n的数字串，找出其中位数不超过15位的不包含前导0和后导0的数x,使得x+f(x)是一个回文数,其中f(x)表示将x反转过来的数。输入格式多组输入，处理到文件结束,样例保证不超过1000组。每组第一行一个整数n，表示数字串的长度(1≤n≤1000)，接下来一行输入一个长度为n的数字串。输出格式第一行一个数m表示数字串中...
2019-08-17 22:39:00
87
转载 因子个数加因子和
//计算一个数的因子的个数与因子的和 #include<iostream>#include<cmath>#include<map>using namespace std;int pre[100];map<int ,int >mp;int main(){ int n; cin>>...
2019-08-16 22:34:00
148
转载 Cyclic Nacklace 杭电3746
CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and thinking about h...
2019-08-16 20:50:00
73
转载 Period
For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each ...
2019-08-16 20:44:00
135
转载 C - 剪花布条 (KMP例题)
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。Output...
2019-08-16 20:27:00
573
转载 A - Number Sequence 哈希算法（例题）
Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1],...
2019-08-16 20:23:00
317
转载 F - Minimum Sum LCM
LCM (Least Common Multiple) of a set of integers is defined as the minimum number, which is a multiple of all integers of that set. It is interesting to note that any positive integer can be expr...
2019-08-15 22:38:00
178
转载 小L的区间求和
在给定的一个整数序列中，小L希望找到一个连续的区间，这个区间的和能够被k整除，请你帮小L算一下满足条件的最长的区间长度是多少。输入第一行输入两个整数n、k。（1 <= n <= 105,1<=k<100）接下来一行输入n个整数，表示序列中的数。输出输出一个整数，满足条件区间的最长长度，如果不存在，输出0...
2019-08-15 21:06:00
160
转载 小L的直线
小学时期的小L发现自己很有艺术细胞，于是买了一块画板，但是他的绘画水平使得他只能连接两点画出一条线段。有一天他决定在一张有n个点的图上作画，即他可以把这n个点任意连接。大家认为平行线是非常不美观的，于是他想知道自己最多能画多少条直线使整张画不出现平行线。输入第一行输入一个整数n （1 <= n <= 200）接下来n行每行两个整数代表每个点的坐标x, y...
2019-08-15 21:01:00
130
转载 Co-prime 杭电4135
Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N.Two integers are said to be co-prime or relatively prime if they have no...
2019-08-15 20:45:00
97
转载 POJ 跳蚤
Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择一个自然数S，然后向左，或向右跳S个单位长度。而他最终的任务是跳到距离他左边一个单位长度的地方，并捡起位于那里的礼...
2019-08-15 20:38:00
179
转载 B - How many integers can you find 杭电1976
Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that they can divided exactly by any integers in the set. For example, N=12, and M-int...
2019-08-15 15:17:00
71
转载 Candy Distribution
Kids like candies, so much that they start beating each other if the candies are not fairly distributed. So on your next party, you better start thinking before you buy the candies.If there are...
2019-08-14 23:16:00
229
转载 D - Romantic
The Sky is Sprite.The Birds is Fly in the Sky.The Wind is Wonderful.Blew Throw the TreesTrees are Shaking, Leaves are Falling.Lovers Walk passing, and so are You.............................
2019-08-14 23:13:00
192
转载 大数相乘
Given two integers,aandb, you should check whetherais divisible bybor not. We know that an integerais divisible by an integerbif and only if there exists an integercsuch thata = b *...
2019-08-14 22:59:00
101
转载 例题1 青蛙的约会
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐...
2019-08-14 22:49:00
118
转载 拓展欧几里得算法求不定方程
对于 ax+by=gcd(a,b)这样的方程，可以用扩展欧几里得算法exgcd求出一组通解。根据欧几里得求gcd： gcd(a,b)=gcd(b,a%b)可得 bx+(a%b)y=gcd(b,a%b)根据 a%b=a−(a/b)∗b可得 bx+ay−(a/b)b∗y=gcd(b,a%b)...
2019-08-14 14:07:00
361
转载 小L的试卷
题目描述小L期末考试结束，高高兴兴放假回家了，可是那么多试卷，老师还要加班批改，有n份试卷由k个老师批改，n份试卷进行了密封编号，由于试卷上的做题情况和书写的规范程序不一样，批改不同的试卷用时也可能不一样，每个老师批改试卷的编号顺序是连续的，每位老师批改完分配给自己的试卷就可以离开，问最后离开的老师，最短可能的用时是多少，假定一份试卷让任何一位老师批改用时都是一样的。现在请你...
2019-08-13 21:08:00
91
转载 小L的区间求和
题目描述在给定的一个整数序列中，小L希望找到一个连续的区间，这个区间的和能够被k整除，请你帮小L算一下满足条件的最长的区间长度是多少。输入第一行输入两个整数n、k。（1 <= n <= 105,1<=k<100）接下来一行输入n个整数，表示序列中的数。输出输出一个整数，满足条件区间的最长长度，如果不存在，输出0...
2019-08-13 20:21:00
188
转载 G - GCD and LCM 杭电
Given two positive integers G and L, could you tell me how many solutions of (x, y, z) there are, satisfying that gcd(x, y, z) = G and lcm(x, y, z) = L?Note, gcd(x, y, z) means the greatest comm...
2019-08-13 08:18:00
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人