E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
规律题(思维题)
大数据面试之——大数据解决方案
思维题
1.给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?方案1:假如每个url大小为10bytes,那么可以估计每个文件的大小为50G×64=320G,远远大于内存限制的4G,所以不可能将其完全加载到内存中处理,可以采用分治的思想来解决。Step1:遍历文件a,对每个url求取hash(url)%1000,然后根据所取得的值将url分别
潜心_守道
·
2020-07-09 11:18
面经
大数据
图形找
规律题
1.下一个图形是什么?答案:选C因为前面四个图形都是对称的,它们分别是数字1,2,3,4的对称图形,下一个是5,所以选C图形。2.答案:选A因为去异存同前图为:第一个图形与第二个图形重合,相同部分余下.第二套图也如此.3.答案:选C横着看三个图为一列,把外切小黑圆看成加,把内切小黑圆看成减。每一列都是图1和图2通过上面的算法和规律推出第3个图4.答案:C第一套图是逆时间转,每转90度加下面+一横第
周杰伦今天喝奶茶了吗
·
2020-07-08 06:16
2019icpc上海站总结
感觉空气都是清新的)饭菜(听学长说以前都是发卡的,这次是“唯一指定”食品,不过也很不错了,大鱼大肉的)这次下午的热身赛很顺滑,很流畅,不过我们也没咋想着写题,随便挑了一下机子,写了一道A题就划水过了,(D题以为是
思维题
不迎自来 不期而遇
·
2020-07-08 03:48
萌新级
CTU Open Contest 2019 F题 Beer Marathon(
思维题
)
题目描述题目大意有n个点排成一排,给出了它们的位置坐标,现在需要将它们按照相同的间隔k重新排列,问所有点需要移动的距离之和的最小值是多少?分析过程通过观察,可以发现两个小结论:结论1重新调整之后的排列至少存在一个位置与调整之前的相应位置重合。可以用反证法证明:设原序列(升序排列之后的)集合为A,我们假设已经获得了一个满足最优方案的序列集合B,若对于∀x∈A,∀y∈B\forallx\inA,\fo
尧fighting
·
2020-07-08 02:53
算法竞赛题解
CTU Open Contest 2019 J Beer Vison
DOOOR题意一张点图由两张相同的点图错位放置得到,有多少种向量使得其中的某些点沿向量移动可以到其他的点思路
思维题
1000的n,考虑枚举这样的向量,再注意检验(n^2)枚举只用考虑一个点的移动情况,一个点要么移到别的点
WanchengWildMan
·
2020-07-08 01:05
acm竞赛
Codeforces 515C 题解(贪心+数论)(
思维题
)
题面传送门:http://codeforces.com/problemset/problem/515/CDrazilisplayingamathgamewithVarda.Let’sdefinef(x)f(x)forpositiveintegerxasaproductoffactorialsofitsdigits.Forexample,f(135)=1!∗3!∗5!f(135)=1!∗3!∗5!F
oier_forever
·
2020-07-07 18:03
贪心
CF题解
数学相关
Codeforces Round #627 (Div. 3)题解
思维题
,通过不断尝试易知只要该数组所有数的奇偶性相同就有可能消掉。当时本着位运算快
STL_CC
·
2020-07-07 00:53
整除光棍
这个题是一个
思维题
,他需要有一定的数学基础,比如小学毕业。。。
阿言在学习
·
2020-07-06 20:55
数论
数论
做题记录(2010.3~2010.5)
OJ题目号题目名称日期一句话概括做题思路HDU1049IsItanumber3.8合法数字,WronganswerHDU25543.8简单
规律题
,ACHDU1049IsItanumber3.9题意没能完全理解
钟秀
·
2020-07-06 20:32
解题报告
HDU3233 Download Manager(
思维题
)
DownloadManager本来是测试cin、cout与scanf、printf的输入输出效率的,然而这个题的题面太坑了,说什么并行下载,进可能下载文件小的,文件大小相同的下载剩余小的…,一开始以为还要写个模拟,排个序…其实并不用,直接把剩下的全部加起来,反正是共享带宽,最后直接除以带宽即可…#includeusingnamespacestd;intmain(){intT,n,B,i=0;dou
SinclairWang
·
2020-07-06 15:51
HDU
暑假训练第一期---
思维题
1
A-LittleRobberGirl’sZooCodeForces686BTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uDescriptionLittleRobberGirllikestoscareanimalsinherzooforfun.Shedecidedtoarrangetheanimalsinarowintheo
PrConstantin
·
2020-07-06 07:13
暑假
51nod 一级题题解
1067Bash游戏V210871101001000(累加求通式)10903个数和为0(暴力,剪枝)1091线段的重叠(贪心)1094和为k的连续区间(后缀和)1095Anigram单词(map)1266蚂蚁(
思维题
嘘......
·
2020-07-06 04:19
传送门
但听别人说这样每次搜题就会出现一大堆一样的博客,很烦人,但是收藏起来查看又不太方便,开个题目把链接挂上有点傻,以后就把链接挂在这里把;CodeForces-1006DD.TwoStringsSwaps(
思维题
暖心哒
·
2020-07-06 04:30
Codeforces Round #637 (Div. 2) ——C. Nastya and Strange Generator 题解
题目链接:https://codeforces.com/contest/1341/problem/C这是一道看懂了题也得想半天的
思维题
,捋一下思路先(1)给定n,要把1-n的n个数安排到数组的1-n位置
BNDSllx
·
2020-07-06 03:42
CF
HDU6438-Buy and Resell(贪心、
思维题
)
题目链接TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):3083AcceptedSubmission(s):1158ProblemDescriptionThePowerCubeisusedasastashofExoticPower.Therearencitiesnum
刀锋灬意志
·
2020-07-06 03:16
基础题
P5385 [Cnoi2019]须臾幻境(LCT+主席树,
思维题
)
题目P5385[Cnoi2019]须臾幻境做法考虑一条边\((u,v)\)是否\([L,R]\)中的贡献:\([L,R]\)中第一条位于\(u,v\)链的边,则减少了一个联通块实现:\(LCT\)维护最小边,产生环则删除最小边,再替换\((\)和这题差不多\()\)得出删除序列,建好主席树,直接查询\([L,R]\)中小于\(L\)的数量即可Code#includetypedefintLL;inl
weixin_30402343
·
2020-07-05 20:04
【
思维题
】B012_LC_所有蚂蚁掉下来前的最后一刻(记录最大距离)
一、Problem有一块木板,长度为n个单位。一些蚂蚁在木板上移动,每只蚂蚁都以每秒一个单位的速度移动。其中,一部分蚂蚁向左移动,其他蚂蚁向右移动。当两只向不同方向移动的蚂蚁在某个点相遇时,它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。而当蚂蚁在某一时刻t到达木板的一端时,它立即从木板上掉下来。给你一个整数n和两个整数数组left以及right。两个数组分别标识向左或者向右移
ByteSinging
·
2020-07-05 16:35
#
思维题
题解-CF1375E Inversion SwapSort
很明显我的脑子被瘟化课搞残了,这整场的
思维题
,做出三道就脑子爆出弹簧了。于是只做出\(3\)题,扣了\(95\)分。
George1123
·
2020-07-05 13:00
K-th Not Divisible by n(cf640)(
思维题
)
Youaregiventwopositiveintegersnandk.Printthek-thpositiveintegerthatisnotdivisiblebyn.Forexample,ifn=3,andk=7,thenallnumbersthatarenotdivisibleby3are:1,2,4,5,7,8,10,11,13….The7-thnumberamongthemis10.In
bug生产专家
·
2020-07-05 10:35
Dreamoon Likes Coloring(构造+
思维题
) Codeforces Round #631 (Div. 2)
题目大意给n(nusingnamespacestd;constintmaxn=1e5+100;typedeflonglongll;lll[maxn],suff[maxn],p[maxn],n,m;intmain(){inti,j;ios::sync_with_stdio(false);cin>>n>>m;for(i=1;i>l[i];if(l[i]>n-i+1){//无法保证在i之前染色的每一个区
尧fighting
·
2020-07-05 09:30
算法竞赛题解
Codeforces Round #529 (Div. 3) ABCD题解
A.RepeatingCipher简单
思维题
题目大意:给你一个经过加密的字符串S,S=S1S2S3.....
z听歌的小孩z
·
2020-07-05 09:56
CF
蓝桥杯 连号区间数
思维题
:一个区间是否连续,就看这个区间中(最大值-最小值+1)是否等于区间长度......
一年不久
·
2020-07-05 07:30
思维
UVA 11401:Triangle Counting
简单
规律题
#includeusingnamespacestd;typedeflonglongll;constintmaxn=1000000+100;llf[maxn];voidslove(){f[3]=
ITKaven
·
2020-07-05 06:35
ACM
codeforces简单
思维题
合集
1030C题意是问一个数列能否划分为几段使得每段的和相等(段数至少为2)必然有一段是从1开始的所以答案必然是n-1个前缀和中的一个O(n)枚举,O(n)检验#includeusingnamespacestd;#defineLLlonglong#definedbdoubleconstintMAXN=200;constintLIM=101;constintINF=0x3f3f3f3f;template
Karshilov
·
2020-07-05 06:59
简单题
codeforces
关于招聘时面试的感想
正文面试过程中遇到的问题,总结为以下几点:1.有一些看似很难,实际很简单的面试题(例如简单的
思维题
),应聘者会留空白,不愿意去思考。询问是否愿意尝试一下,答曰:我做不出来,不要
不介意你跳海
·
2020-07-05 04:31
Codeforces 1063A Oh Those Palindromes
思维题
。给你N个字符,可以任意重排这些字符的顺序。现在我们需要求出这样一个字符顺序,使得它的回文子串的数量是最多的。
polanwind
·
2020-07-05 02:16
ACM
Day 5:21天逻辑思维训练(5)
摘抄整理的逻辑
思维题
1、记者、商人与演员一个记者、一个商人和一个演员,他们三个是高中时期的同学,春节放假时聚到了一起。记者总是说真话;商人总是说假话;而演员有时说真话有时说假话。三人见面各说了一句话。
ChangeCAT
·
2020-07-04 22:40
洛谷1852 BZOJ2144 跳跳棋
思维题
题目链接题意:坐标轴上告诉你三个互不相同的位置作为三个棋子的起点,再告诉你三个不同的位置作为三个棋子的终点,每次操作可以让一个棋子以另一个棋子为轴跳到对称位置,并且只能跳过一个棋子,问你是否能最终是否能到达目标状态,如果能输出最少多少次到达。题解:感觉这题确实不好想啊,没看题解的话我只会搜索。。。这题我们考虑对于一种状态(x,y,z),我们设x,y,z是递增的,我们可能的操作只有把y移到x的左侧,
forever_shi
·
2020-07-04 15:41
二分
LCA
思维题
数学
规律题
拓展研究(第一章)
初中数学考试中,经常出现数列的找
规律题
,本文就此类题的解题方法进行探索:一、基本方法——看增幅(一)如增幅相等(实为等差数列):对每
搬不完六神算
·
2020-07-04 15:55
codeforce 994c
思维题
http://codeforces.com/problemset/problem/994/C给你两个正方形的四个顶点,让你求是否两者有交点用set来维护所有在正方形里面的点,这样看两个set里面是否有相同的点,如果有不就是相交了#includeusingnamespacestd;constintmod=1e9+7;typedeflonglongll;#definerep(i,a,b)for(int
Charon_HN
·
2020-07-04 12:00
思维
Magical GCD ----
思维题
题目链接:https://cn.vjudge.net/problem/49313/origin题目大意:定义一个魔法GCD,规则是用[l,r]区间内的数的gcd*区间长度,求这个魔法GCD的最大值。这个题上来竟然wa了一发,我们记录最大公约数及其最左的区间举个栗子:3060202020我们从第一个数开始求:(30,1)(30,1),(60,2)(10,1),(20,2),(20,2)(10,1),
bless295
·
2020-07-04 12:12
ACM_uva
codeforces1251E2 Voting【优先队列+思维】
题目思考这个题是一个比较强的
思维题
。首先我们一定可以知道以下几个关系:1、如果我能够让第i个人免费给我投票的话,那么所有m[i]小于i的人,一定也
beckyUp
·
2020-07-04 11:21
数据结构
脑洞
Codeforces Round #308 (Div. 2) —— D (
思维题
)
D.VanyaandTrianglestimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputVanyagotboredandhepaintedndistinctpointsontheplane.Afterthatheconnectedallthepointspairwi
jxust_tj
·
2020-07-02 06:19
拓展思维题
CodeForces
Codeforces Global Round 7笔记
并且多做
思维题
,思维还是过于僵化。实时Rating:1304,不能再低了,再低真对不起我自己了。
Edward-Tsui
·
2020-07-01 23:27
心得
AtCoder Beginner Contest 130
思路:
思维题
,尽可能大那么就是二分之一矩形的面积,最后判断这个点是不是在矩形正中央。
Q王路飞
·
2020-07-01 18:05
Atcoder
75道逻辑
思维题
及答案(68-75答案)
[color=red]【68】一共3红4黑5白,第十个人不知道的话,可推出前9个人的所有可能情况:红黑白333324315234225135如果第九个人不知道的话,可推出前8个人的所有可能情况:红黑白125134215224233314323由此类推可知,当推倒第六个人时,会发现他已经肯定知道他自己戴的是什么颜色的帽子了.“有3顶黑帽子,2顶白帽子。让三个人从前到后站成一排,给他们每个人头上戴一顶
babyjj59240
·
2020-07-01 17:12
25609 Problem I 习题5-10 分数序列求和
样例输入无样例输出32.660261经验总结emmm,找
规律题
,分母就是斐波那契数列,分子就是这个分数的分母和上一个分数的分母之和~AC代码#
漫浸天空的雨色
·
2020-07-01 15:20
codeup
分数序列求和
25609
codeup
C++
2020.03.21日常总结——
思维题
与全面的思考
思维题
——洛谷P4588[TJOI2018]数学计算\color{green}{\text{
思维题
——洛谷P4588\\\\\[TJOI2018]数学计算}}
思维题
——洛谷P4588[TJOI2018]
ZHUYINGYE_123456
·
2020-07-01 15:56
思维题
全面的思考
原创
Codeforces644div3
Codeforces#644div3听说是div4改成的div3,然而我还是没有ak…A题目链接思路:
规律题
ACcodes:#includeusingnamespacestd;constintN=2e5
Luo_Xubo
·
2020-07-01 11:16
Codeforces
CodeForces - 768C Jon Snow and his Favourite Number ——
规律题
题意:进行操作,将数列排序,奇数位上的数与x异或,问重复进行k次操作,得到的数列中最小和最大值是多少思路:多找几个数模拟一下可以看出是有循环节存在的,就直接暴力找循环节,然后取一下模#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#de
Lngxling
·
2020-07-01 11:50
Codeforce
Codeforces Round #652 (Div. 2)
D.TediousLee我们先处理一下叶子结点(ye)和1个儿子的结点(one)之间的关系显然找
规律题
观察3号树4号树和6号树的关系发现4号树的叶子在6号树变成了“爪子”每个爪子贡献为4然后我们去掉4号树的叶子发现刚好得到了一棵完整的
xtuls
·
2020-07-01 06:34
codeforces
程序员必备75道逻辑
思维题
(附答案)之一
逻辑训练身为一个大数据工程师,平时的算法训练还是不能少的,今天给大家看几道我曾经看到的逻辑
思维题
觉得很好,想分享一下。【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。
蛋蛋淡淡定
·
2020-07-01 04:11
75道逻辑思维题
中南大学2012年8月月赛 Problem I: Imagination
规律题
ProblemI:ImaginationTimeLimit:1SecMemoryLimit:16MBSUBMIT:183Solved:38[SUBMIT][STATUS]DescriptionGBQC国有一个正N边形,各个顶点依次标记为0,1,…,N-1,小明可以从任意一个顶点开始,每次选择一个未经过的顶点连一条蓝色的线段,然后再以那个点为起点重复以上操作,直到所有的顶点都经过为止。那么在最终的画
chasexie(xiehonghao)
·
2020-07-01 02:52
规律题
程序员逻辑
思维题
解答;
逻辑题第三题(三个小伙子爱上一个姑娘)一、小李非常理智,认真思考则不开枪(黄攻击林,林攻击黄)第一轮:则得出如下结论小李:存活率为100%;小黄:存活率为65%;(小林活下来35%,则小黄为65%)小林:存活率为35%;(70%*50%相当于都没打中的概率)第二轮:(一定余下俩人;林活则黄死)李和黄:黄活:65%*(100%-30%)=45.5%;李死:45.5%*50%=22.75%李和林:林活
dnt59856
·
2020-07-01 02:07
程序员的逻辑
思维题
转,1-15http://blog.sina.com.cn/s/blog_4ed027020100ardt.html16-30http://blog.sina.com.cn/s/blog_4ed027020100ardy.html31-45http://blog.sina.com.cn/s/blog_4ed027020100aref.html46-60http://blog.sina.com.cn
lee79
·
2020-07-01 00:05
逻辑
其它
暑假集训Day8 P3472 [POI2008]MAF-Mafia(
思维题
)
题目大意你猜呀输入格式你猜呀输出格式你猜呀数据范围与提示你接着猜呀算法分析设最少存活人数为MIN最多存货人数为MAX来看张图:首先我们先来统计一下每个点的入度,如果一个点的入度为0,则自始至终这个人都不可能被杀(没人想杀小姐姐),就像图里的1和4,所以这个人想杀的人一定会死(震惊)也就是图中的2每个人都会有想杀的人(咱也不知道为啥会想杀自己),一个人如果入度不为0,他想杀的人就不一定会死(为了保护
HISKrrr
·
2020-06-30 21:00
斐波那契数列
n<=39解析:斐波那契数列也有叫它(不死神兔),就是数学
规律题
,递归版的写法很简单。具体公式:F(n)=F(n-1)+F(n-2);F(0)=0;F(1)=1;面试官:写个斐波那契数列吧!
Accept@lw
·
2020-06-30 01:28
剑指offer
训练日记——2018.8.16——day31
第十场多校还是有几道简单题目的,有一道题目是树形dp,巧妙运用了异或的性质,这种异或的题目遇到就要想到两两异或就为0.还有一道是
思维题
,大概就是字符串有关的,将所有情况都x想到就好了。
sdau_blue
·
2020-06-30 00:06
每周笔记
算法竞赛进阶指南学习笔记(基础算法篇)
二次更新记录一下要注意的题和一些心得:3最短Hamilton路径(这题虽然很经典.不过是状压dp的经典题.)4.起床困难综合征(这是运算顺序的问题,很多时候前往后算不对,后往前算可能就可能对了,尤其是贪心题.)9奇怪的汉诺塔(
思维题
GA_PK
·
2020-06-29 16:32
21天充电行动第十六天
数学教学叙事一次数学课上,我留了几道数学题,其中有一道是找
规律题
,在巡视过程中发现这道题做得相当差,有些学习不错的同学也没有做出来。
大名102闫新闪
·
2020-06-29 13:15
上一页
10
11
12
13
14
15
16
17
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他