思维
文章平均质量分 82
mrcoderrev
C
展开
-
美女搭讪问题 三门问题 海盗分金问题
https://www.guokr.com/article/56198/转载 2019-01-12 12:10:02 · 187 阅读 · 0 评论 -
51 nod 1491 黄金系统(贡献)
1491 黄金系统题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注q=5√+12,在黄金系统下面a0a1...an等于 ∑ni=0ai∗qn−i ,其中 ai 是0或者1。现在给出两个黄金系统下面的数字,请比较他们的大小。原创 2017-10-04 00:27:18 · 206 阅读 · 0 评论 -
51 nod 1682 中位数计数(前缀和)
1682 中位数计数基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。现在有n个数,每个数都是独一无二的,求出每个数在多少个包含其的区间中是中位数。原创 2017-10-03 19:20:56 · 235 阅读 · 0 评论 -
codeforces contest 855 problem B(前缀后缀)
Marvolo Gaunt's Ringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor Dumbledore is helping Harry destroy th原创 2017-10-09 12:28:49 · 296 阅读 · 0 评论 -
51 nod 1254 最大子段和 V2(思维)
1254 最大子段和 V2题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n],你可以对数组中的一对元素进行交换,并且交换后求a[1]至a[n]的最大子段和,所能得到的结果是所有交换中最大的。原创 2017-10-17 20:54:52 · 512 阅读 · 0 评论 -
51 nod 1672 区间交(枚举 贪心)
1672 区间交基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。(是指k个区间共同的交,即每个区间都包含这一段,具体可以参照样例)原创 2017-09-29 23:37:09 · 215 阅读 · 0 评论 -
hdu 6003 Problem Buyer(贪心)
Problem BuyerTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 195 Accepted Submission(s): 60Problem DescriptionTopSetter is an原创 2017-09-29 20:15:47 · 851 阅读 · 0 评论 -
51 nod 1737 配对(贡献)
1737 配对基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给出一棵n个点的树,将这n个点两两配对,求所有可行的方案中配对两点间的距离的总和最大为多少。Input一个数n(1<=n<=100,000,n保证为偶数)接下来n-1行每行三个数x,y,z表示有一条长度为z原创 2017-10-08 12:47:06 · 193 阅读 · 0 评论 -
51 nod 1103 N的倍数(抽屉)
1103 N的倍数题目来源: Ural 1302基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。原创 2017-09-20 17:35:50 · 273 阅读 · 0 评论 -
codeforces contest 869 problem C(组合数)
The Intriguing Obsessiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output— This is not playing but duty as allies of j原创 2017-10-06 23:48:05 · 348 阅读 · 0 评论 -
codeforces contest 868 problem D(玄学)
D. Huge Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n strings s1, s2, ..., sn consisting原创 2017-10-06 17:17:17 · 236 阅读 · 0 评论 -
codeforces 858 A k-rounding(数学)
A. k-roundingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor a given positive integer n denote its k-ro原创 2017-09-19 23:34:26 · 617 阅读 · 0 评论 -
hdu 6000 Wash(优先队列)
WashTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 64000/64000 K (Java/Others)Total Submission(s): 1012 Accepted Submission(s): 260Problem DescriptionMr.Panda is about to原创 2017-09-27 12:00:07 · 351 阅读 · 0 评论 -
CodeForces - 808F Card Game (随机化大法)
F. Card Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDigital collectible card games have become ver原创 2017-05-23 14:36:45 · 426 阅读 · 0 评论 -
codeforces 814B An express train to reveries(思维)
An express train to reveriestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSengoku still remembers the mys原创 2017-06-08 09:24:22 · 190 阅读 · 0 评论 -
51 nod 1110 距离之和最小 V3(中位数)
1110 距离之和最小 V3基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。原创 2017-10-04 16:41:23 · 262 阅读 · 0 评论 -
51 nod 1406 与查询(思维)
1406 与查询题目来源: CodeForces基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有n个整数。输出他之中和x相与之后结果为x的有多少个。x从0到1,000,000Input第一行输入一个整数n。(1<=n<=1,000,000).第二行有原创 2017-10-20 00:38:16 · 191 阅读 · 0 评论 -
codeforces contest 868 problem C(补集 状压)
Qualification Roundstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSnark and Philip are preparing the pro原创 2017-10-06 15:17:43 · 205 阅读 · 0 评论 -
hdu 6267 Master of Random 公式
2017 China Collegiate Programming Contest Hangzhou Onsite @ ZSTU, November 5, 2017 Problem D. Master of Random Hakase provides Nano with a problem. There is a rooted tree with values on nodes. For ...原创 2018-05-13 22:58:50 · 792 阅读 · 0 评论 -
2018C/C++蓝桥杯B组省赛
个人理解,仅供参考,欢迎讨论 (10)标题:乘积最大给定N个整数A1, A2, … AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。 注意,如果X&amp;amp;lt;0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。 即:0-((0-x) % 1000000009)...原创 2018-05-18 12:04:13 · 552 阅读 · 0 评论 -
zzuli 2266: number(思维)
这题想着大数怎么往小数走抑制了思维 换个思想小数往大数走只需要记录种类即可#include <cstdio>#include <algorithm>#include <cstdlib>#include <bits/stdc++.h>typedef long long LL;const int N =1e4+100;using nam...转载 2018-05-17 22:33:08 · 214 阅读 · 0 评论 -
POJ 2559 Largest Rectangle in a Histogram(单调栈)@
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows原创 2017-11-02 17:46:41 · 245 阅读 · 0 评论 -
51 nod 1310 Chandrima and XOR(规律)
1310 Chandrima and XOR题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有这样一个小到大排列的无穷序列S:1, 2, 4, 5, 8......,其中任何一个数转为2进制不包括2个连续的1。给出一个长度为N的正整数数组A,A1, A2原创 2017-10-22 23:37:52 · 294 阅读 · 0 评论 -
hdu 6029 Graph Theory(贪心)
Graph TheoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 758 Accepted Submission(s): 363Problem DescriptionLittle Q love原创 2017-10-16 11:15:17 · 319 阅读 · 0 评论 -
hdu 6016(思维技巧)@
Count the SheepTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 246 Accepted Submission(s): 106Problem DescriptionAltough Skip原创 2017-11-01 20:31:35 · 263 阅读 · 0 评论 -
51 nod 1385 凑数字(贪心+构造)
1385 凑数字基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注给定一个n,要求找出一个最短的字符串S,使得所有1到n的整数都是S的子序列。比如n=10,那么S=”1234056789”的时候,是满足条件的。这个时候S的长度是10。 现在给出一个n,要求输出最短S的原创 2017-10-23 11:13:12 · 293 阅读 · 0 评论 -
UVA - 11300 Spreading the Wealth (构造方程组 转几何)
Spreading the Wealth UVA - 11300 题意:n个人围一个圈,每个人手上有一些金币,最终要使每个人的金币数量相同求最少的转让数量设 x[i]表示每个人的转让数量,a[1]-x[1]+x[2]=M,x[2]=M-a[1]+x[1],将M-x[1]表示成常量 C[i],则 可以把每个人的转让量给表示出来最后要使 abs(x1)+abs(x1-c[原创 2017-04-20 10:38:04 · 119 阅读 · 0 评论 -
ZOJ 3715 (贪心)
At the beginning of the semester in kindergarten, the n little kids (indexed from 1 to n, for convenience) in class need to elect their new leader.The ith kid will vote for his best friend fi (where原创 2017-04-29 20:06:59 · 216 阅读 · 0 评论 -
xian 区域赛 g bzoj 4017: 小Q的无敌异或
题目链接 http://www.lydsy.com/JudgeOnline/problem.php?id=4017 求任意区间的异或和 sum( i枚举右端点,记录左端点中有多少能和它异或产生贡献的左端点#include #include #include #include using namespace std;const int N = 1e5+10;const原创 2017-10-30 20:57:24 · 713 阅读 · 0 评论 -
反素数
反素数资料http://codeforces.com/problemset/problem/27/EE. Number With The Given Amount Of Divisorstime limit per test2 secondsmemory limit per test256 megabytes原创 2017-07-11 12:16:48 · 268 阅读 · 0 评论 -
Wannafly模拟赛4 B Distance(枚举 最大曼哈顿距离模板)
题目描述FST作为小朋友,经常会遇到和距离有关的问题,但是他已经厌倦了曼哈顿距离和欧几里德距离,所以FST就定义了一种FST距离。这种距离并不用于空间或平面中,而运用于FST发明的一些神奇的算法中(唔... ...)。设i号元素的特征值为Ai,则i和j的FST距离是 |i2 - j2|+|Ai2 - Aj2|。为了实现某新的数据结构,FST想在一大堆元素中找出距离最大的一对原创 2017-10-21 10:31:38 · 599 阅读 · 0 评论 -
codeforces 814D An overnight dance in discotheque(思维)
An overnight dance in discothequetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe crowdedness of the di原创 2017-06-08 11:09:10 · 349 阅读 · 0 评论 -
hdu 6184 Counting Stars(求无向图的三元环数量)
Counting StarsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 309 Accepted Submission(s): 82Problem DescriptionLittle A is an原创 2017-09-03 22:00:55 · 1133 阅读 · 0 评论 -
hdu 6052 To my boyfriend(枚举+容斥)
To my boyfriendTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 952 Accepted Submission(s): 440Problem DescriptionDear Liao原创 2017-08-03 09:47:15 · 278 阅读 · 0 评论 -
light oj 1008 - Fibsieve`s Fantabulous Birthday(规律推导)
1008 - Fibsieve`s Fantabulous Birthday PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBFibsieve had a fantabulous (y原创 2016-10-25 08:32:04 · 246 阅读 · 0 评论 -
light oj 1104
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionSometimes some mathematical results are hard to believe. One of the common problems is原创 2016-08-26 10:29:41 · 224 阅读 · 0 评论 -
zzuli 1922
1922: ATime Limit: 1 Sec Memory Limit: 128 MBSubmit: 54 Solved: 9SubmitStatusWeb BoardDescription给定一个4*4的01棋盘,1代表棋子,0代表空格,棋子1每次可以移动到相邻上下左右四个位置的空格。然后再给定你目标棋盘,问你最少在多少步能把当前棋盘变成目标棋盘状态。原创 2016-08-26 10:25:27 · 410 阅读 · 0 评论 -
zzuli 1899: 985的最大和难题
1899: 985的最大和难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 239 Solved: 17SubmitStatusWeb BoardDescription985有2 * n - 1个整数,他每次可以将其中n个数变号,操作次数不限,问他可以得到的最大和。Input第一行输入一个整数t,原创 2016-08-29 15:33:06 · 256 阅读 · 0 评论 -
zzuli 1895
1895: 985的0-1串难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 111 Solved: 19SubmitStatusWeb BoardDescription985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1 或者 1->0),他想知道连续的全1子串最长是多少。原创 2016-08-29 15:32:58 · 361 阅读 · 0 评论 -
CodeForces - 703C Chris and Road
Chris and RoadTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionAnd while Mishka is enjoying her trip...Chris is a原创 2016-08-06 20:55:41 · 371 阅读 · 0 评论