技巧
qq_41818544
学会坚强,一生荣光
展开
-
C. Three Parts of the Array(切割字符串)
C. Three Parts of the ArrayYou are given an array d1,d2,…,dnd1,d2,…,dn consisting of nn integer numbers.Your task is to split this...原创 2018-08-31 15:56:56 · 295 阅读 · 0 评论 -
CF补题 Berland Fair
D. Berland Fairtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXXI Berland Annual Fair is coming really soon! Traditionally fair consists of nnbooths, arranged in a circle. The booths are number原创 2018-10-30 21:13:11 · 221 阅读 · 0 评论 -
A除以B (20) (模拟除法)
题目描述本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。 输入描述:输入在1行中依次给出A和B,中间以1空格分隔。 输出描述:在1行中依次输出Q和R,中间以1空格分隔。 输入例子:123456789050987654321 7 输出例子:1763668...原创 2018-11-03 19:15:39 · 175 阅读 · 0 评论 -
Til the Cows Come Home (最短路问题, 模板)
题目:https://vjudge.net/problem/POJ-2387 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie nee...原创 2018-11-07 13:12:22 · 211 阅读 · 0 评论 -
用水填坑 (牛客)
https://ac.nowcoder.com/acm/contest/403/A解析:该题很明显是一道搜索题。首先我们必须明确在什么情况下会形成水洼:即当某一点的高度小于等于( <= )上下左右四个方向时,会形成水洼。 该题是要计算形成水洼的面积,那么我们的某一块最大存水量一定是四个方向上最小的高度。第一次的写法:只是使用深搜去枚举每一个点,但写完发现...原创 2019-03-23 08:43:37 · 359 阅读 · 0 评论 -
贡献思想 + 数论 + 思维(例题 Problem J. Prime Game)
首先说一下贡献的思想:举个例子:已知有n个数,从,求中所有质因数出现的个数。假设当前数为6, 7, 5, 5, 4, 9, 9, 1, 8, 12首先写出他每个数的质因数:每个数的质因数分解 6 7 5 5 4 9 9 1 8 12 2,3 7 5 5 2 3 3 0 ...原创 2019-10-04 10:27:19 · 822 阅读 · 0 评论