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
ACM算法_思维题
哈理工OJ 1652(
思维题
)1652 小球移动.
小球移动TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:82(21users)TotalAccepted:22(17users)Rating: SpecialJudge: NoDescription给你n个小球,从左到右编号依次为1,2,3,4,5,6.........n,并规定小球1的左边的球号为n,小球n的右边的球号为1.现在有以下3种操作:Axy表
mengxiang000000
·
2015-12-19 14:00
哈理工1652
哈理工OJ1652
HDU 5596
思维题
(逆向思维)*
GTWlikesgtTimeLimit:2000/1000MS(Java/Others) MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):416 AcceptedSubmission(s):153ProblemDescriptionLonglongago,therewerenadorkableGT.Dividedint
became_a_wolf
·
2015-12-13 10:00
java经典问题
1. a值与b值调换 (逻辑
思维题
) 不能使用其他中间变量;2. x=x 1,和 x =1;在什么情况下不成立 而且 x=x 1 是错误的;3. j的值最终是多少?
tanjunchen
·
2015-12-06 16:00
CodeForces 44B
思维题
,防TLE
DescriptionTocelebratetheopeningoftheWinterComputerSchooltheorganizersdecidedtobuyinnlitersofcola.However,anunexpecteddifficultyoccurredintheshop:itturnedoutthatcolaissoldinbottles0.5,1and2litersinvol
became_a_wolf
·
2015-11-15 10:00
Hlg 1709 巧妙
思维题
.cpp
题意: 给出n个数,求出改变某个数后能得到最长的严格上升子序列 思路: 用一个数组pre[i]和suf[i]分别表示第i个数前的严格上升子序列有多长,第i个数后的严格上升子序列有多长 如果arr[i]的前一个数比后一个数起码小1的话..找出max(pre[i]+suf[i]+1),否则max(ans, max(suf[i]+1, pre[i]+1)) Tips: 注意可
·
2015-11-13 14:08
cpp
cf 226b 唯美
思维题
~.cpp
题意: 给出n个数,让你用最少次数把所有的数都摞成一堆。 其中当把arr[i]摞在第j堆上时,得扣分arr[i] 题目有要求每个数上面不许摞超过k次,有m个k,让你求出m种情况下限制为k时的最优解,即最少扣分。 思路: 经过多次推算会发现,如果要最后扣分最少,则应该尽量让arr[i]小的摞的次数比较多,而arr[i]大的摞的次数比较少。 然后还有一个规律是,如果想让
·
2015-11-13 14:05
cpp
逻辑
思维题
之时针分针秒针问题
#时针分针秒针是否重合好像是高中物理题?# 如题: 一天有24小时,在这24小时之中,时钟的时针、分针重合多少次? 答:22次。24小时之内分针会转过24圈,而时针也会转过2圈(易忽略导致以为重合24次),这就有些类似追击问题了。让我们仔细分析一下。 假设钟表从刚好0点开始走,此时时针和分针是重合的,那么在11点之前必定每个小时都会有一次重合,
·
2015-11-13 06:44
问题
逻辑
思维题
之轮流问题
#废话#轮流问题还是比较常见的,特别是在各大互联网公司的招聘笔试上,其实这些与数学题差不多,就是考你个脑筋急转弯数学版。 轮流问题: 假设排列着100个乒乓球,由两个人轮流拿球装入口袋,能拿到第100个乒乓球的人为胜利者。 条件是:每次拿球者至少要拿1个,但最多不能超过5个。 问:如果你是最先拿球的人,你该拿几个
·
2015-11-13 06:43
问题
逻辑
思维题
之分桃问题
#废话#经常在网上发现一些比较有趣的逻辑
思维题
,仔细想一下解出来会发现很有趣的,网上没有答案,自己解出来记录一下。
·
2015-11-13 06:42
问题
ACM UVa算法题209 Triangular Vertices的解法
有一段时间没有做
ACM算法
题目了,今天正好有空便随便挑了209题来做做:ACM UVa算法题#209题 这道题有几个要点: 1.
·
2015-11-13 05:47
Angular
75道逻辑
思维题
由德德转来的,没时间看。承认时间和脑细胞不够挥霍,仅暂贴于此,由此原文件可以删除廖。 【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 【2】周雯的妈妈是豫林水泥厂的化验员。 一天,周雯来到化验室做作业。做完后想出去玩。 "等等,妈妈还要考你一个题目,"她接着说,"你看这6只做化验用的玻
·
2015-11-13 00:17
思维
acm算法
资源网站
http://acm.pku.edu.cn/JudgeOnline/problemlist黄岩中学解题报告:http://www.zjhyzx.net/Soft/ShowClass.asp?ClassID=58福建信息学奥林匹克:http://www.cfcs.com.cn/fjas/EXACT STRING MATCHING ALGORITHMS:http://www-igm.univ-mlv.
·
2015-11-12 18:20
ACM
Problem 1577 - K-th character 小
思维题
逆向查找
Problem 1577 - K-th character 题目抽象:给你一个字符串,给你一些操作,每个操作将子串[L,R]反转。所有操作完成后,询问一些位置上的字符。 思路:只需逆向查找就行了。 这样的小思维有时候却想不到。
·
2015-11-12 16:03
character
cake 简单
思维题
cake 题目抽象:有n个人或m个人参加派对。问至少将圆形蛋糕切成多少块(每块不一定相等)使得无论是n个人还是m个人都能平分。 思路:以4和6为例。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring>
·
2015-11-12 16:00
思维
每天一道逻辑
思维题
1、有N个人,其中一个明星和n-1个群众,群众都认识明星,明星不认识任何群众,群众和群众之间的认识关系不知道,现在如果你是机器人R2T2,你每次问一个人是否认识另外一个人的代价为O(1),试设计一种算法找出明星,并给出时间复杂度(没有复杂度不得分)。(2013年阿里巴巴暑期实习招聘笔试题) 算法1:明星不认识任何人 i不认识剩余的所有人,则i为明星,否则i不是明星,舍弃i.算法复杂度O(n*n
·
2015-11-12 16:50
思维
逻辑
思维题
一:你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费? 两次弄断就应分成三份,我把金条分成1/7、2/7和4/7三份:这样: 第一天,给1/7 第二天,给2/7,找回1/7 第三天,给1/7,加上之前的2/7就是3/7了 第四天,给4/7,找回1/7和2/7 第五天,给1/7,加上之前的
·
2015-11-12 15:21
思维
[
思维题
]Bored Qishen
给出一个整数集,其中包含1-n的所有整数,要求挑选出一个元素最多的子集,使得子集中任意两数的乘积不是完全平方数 (n<=10^6) 求这样一个最大子集的元素个数 #include <cstdio> #include <cstring> #include <cmath> const int N = 1000006; int b[N]; int cnt
·
2015-11-12 10:36
sh
75道逻辑
思维题
75道逻辑
思维题
——-据说会作10道智商就是正常,会作30道就不是凡人,会作60道就是高智商稀有人才了! 【1】假设有一个池塘,里面有无穷多的水。
·
2015-11-11 18:40
思维
思维 UVALive 3708 Graveyard
题目传送门 1 /* 2 题意:本来有n个雕塑,等间距的分布在圆周上,现在多了m个雕塑,问一共要移动多少距离; 3
思维题
:认为一个雕塑不动,视为坐标0,其他点向最近的点移动
·
2015-11-11 18:38
live
遇到的一道发散
思维题
C#
最近面试遇到一道发散
思维题
,当时没答出来,后来想到了:问题:写一个函数,输入6返回9,输入9返回6;思路1,用if else 判断;思路2,用三元运算符;思路3,面试官期待的答案: 15减去输入值;思路是
·
2015-11-11 14:56
C#
思维题
+set URAL 1718 Rejudge
题目传送门 1 /* 2 题意:数据加10组,再删掉第6组数据,问rejudge后最少最多几个作者收到邮件 3
思维题
:当错在6时结果是不一定,错在7时是一定改变,因为会变成
·
2015-11-11 12:45
set
思维题
UVA 10881 Piotr's Ants
题目传送门 1 /* 2 题意:在坐标轴上一群蚂蚁向左或向右爬,问经过ts后,蚂蚁的位置和状态 3
思维题
:本题的关键1:蚂蚁相撞看作是对穿过去,那么只要判断谁是谁就可以了
·
2015-11-11 12:41
ant
贪心/
思维题
UVA 11292 The Dragon of Loowater
题目传送门 1 /* 2 题意:n个头,m个士兵,问能否砍掉n个头 3 贪心/
思维题
:两个数组升序排序,用最弱的士兵砍掉当前的头 4 */ 5 #include <
·
2015-11-11 12:40
water
思维题
Gym 100553A Alter Board
问最少的翻转次数,每次翻转可指定任意一个子矩形 3
思维题
:最少要把偶数行和列翻转,也就是n/2+m/2次 4 */ 5 #include <cstdio> 6 using namespace
·
2015-11-11 12:34
alter
贪心/
思维题
Codeforces Round #310 (Div. 2) C. Case of Matryoshkas
-(n-1),问最少要几步 3 贪心/
思维题
:娃娃的状态:取出+套上(2),套上(1), 已套上(0),先从1开始找到已经套好的娃娃层数, 4 其他是2次操作,还要减去k-1个娃娃是只要套上就可以
·
2015-11-11 12:32
codeforces
思维题
URAL 1409 Two Gangsters
题目传送门 1 /* 2
思维题
:注意题目一句话:At some moment it happened so that they shot one and the same can
·
2015-11-11 07:27
思维
hdu 4747 Mex (线段树)
hdu 4747 Mex (线段树) 不错的
思维题
,犀利的线段树。解题思路百度很多。。我那蹩脚的表达能力,就不误导大家了。
·
2015-11-11 04:26
HDU
hdu 4803 贪心/
思维题
http://acm.hdu.edu.cn/showproblem.php?pid=4803 话说C++还卡精度么? G++ AC C++ WA 我自己的贪心策略错了 -- 就是尽量下键,然后上键,最后下键补全,可是例子都过不了..... 题解參考http://www.cnblogs.com/xuesu/p/3967704.html http://www
·
2015-11-11 03:23
HDU
hdu 5014
思维题
/推理
http://acm.hdu.edu.cn/showproblem.php?pid=5014 从小数開始模拟找方法规律,然后推广,尤其敢猜敢尝试,错了一种思路继续猜-----这是一种非常重要的方法啊 这道题还是从小数開始模拟,我是依据16以内的找的规律 依据 2^k---2^k-1 2^k+1---2^k-2 ... 这样陪下去 当2^k==n的时候, 从2^(k-1)按相同的方
·
2015-11-11 03:21
HDU
思维题
HDOJ 5288 OO’s Sequence
题目传送门 1 /* 2 定义两个数组,l[i]和r[i]表示第i个数左侧右侧接近它且值是a[i]因子的位置, 3 第i个数被选择后贡献的值是(r[i]-i)*(i-l[i]),每个数都枚举它的因子,更新l[i], r[i],复杂度O(n*sqrt(a[i])) 4 */ 5 #include <cstdio> 6 #include <cmat
·
2015-11-11 01:50
sequence
acm算法
模板(5)
STL 中 sort 函数用法简介 做 ACM 题的时候,排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的 O(n^2) 排序,不但程序容易超时,而且浪费宝贵的比赛时间,还很有可能写错。 STL 里面有个 sort 函数,可以直接对数组排序,复杂度为 n*l
·
2015-11-09 14:24
ACM
acm算法
模板(4)
杂乱小模板 状态压缩dp小技巧 x&-x是取x的最后一个1的位置。 x-=x&-x是去掉x的最后一个1。 读入外挂 int nxt_int(){// neg or pos char ch; int flag =&nb
·
2015-11-09 14:24
ACM
acm算法
模板(2)
数学问题: 1.精度计算——大数阶乘 2.精度计算——乘法(大数乘小数) 3.精度计算——乘法(大数乘大数) 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍数 8.组合序列 9.快速傅立叶变换(FFT) 10.Ronberg算法计算积分 11.行列式计算 12.
·
2015-11-09 14:18
ACM
acm算法
模板(3)
位 运 算 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。运位算包括位逻辑运算和移位运算,位逻辑运算能够方便地设置或屏蔽内存中某个字节的一位或几位,也可以对两个数按位相加等;移位运算可以对内存中某个二进制数左移或右移几位等。 计算机内部是以补码形式存放数值的。C语言提供了六种位运算 &
·
2015-11-09 14:18
ACM
acm算法
模板(1)
1、 几何 4 1.1 注意 4 1.2 几何公式 4 1.3 多边形 6 1.4 多边形切割 9 1.5 浮点函数 10 1.6 面积 15 1.7 球面 16 1.8 三角形 17 1.9 三维几何 19 1.10 凸包 26 1.11 网格 28 1.12 圆 28 1.13 整数函数 30 2、 组合 33 2.1 组合公式 33 2.2 
·
2015-11-09 14:17
ACM
hdu 2015校赛1002 Dual horsetail (
思维题
)
Dual horsetail Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 500 Accepted Submission(s): 189 Prob
·
2015-11-08 16:24
tail
hihocoder 挑战赛9 A.好配对(
思维题
目 防止超时)
#1123 : 好配对 时间限制: 1000ms 单点时限: 1000ms 内存限制: 256MB 描述 给定两个序列a和b,每个序列中可能含有重复的数字。 一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai,再从第二个序列中选出一个数bj且满足ai>bj。 给出两个序列,问存在多少个好配对。 输入 输入包含多组数据,数据第一行一个整数T,表示数据组
·
2015-11-08 16:04
code
ACM算法
一、数论算法 1.求两数的最大公约数 2.求两数的最小公倍数 3.素数的求法 A.小范围内判断一个数是否为质数: B.判断longint范围内的数是否为素数(包含求50000以内的素数表): 二、图论算法 1.最小生成树 A.Prim算法: B.Kruskal算法:(贪心) 按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树。 2.最短路径 A.标号法求解单源
·
2015-11-08 15:06
ACM
hackerrank:Almost sorted interval
almost-sorted-interval 题目大意: 定义一个“几乎单调”区间(区间最小值在最左面,最大值在最右面) 给一个N的排列,求“几乎单调”区间的个数 N=100W 解法为O(n) 很好的
思维题
·
2015-11-08 14:34
sort
西电oj 6月月赛
西电oj 6月月赛 最近确实比较累,加上天气很热,宿舍一群人在打游戏,同时由于本身自己
思维题
做的不多,所以这次月赛自然而然的被虐了。 不过还是写写总结,顺便留坑以后补题解。
·
2015-11-07 15:12
OJ
腾讯面试题:50个阶梯,你一次可以上一阶或两阶,走上去,共有多少种走法【原】
://www.cnblogs.com/flowerszhong/archive/2011/09/14/2176374.html 有个同学去了腾讯,他说面试时有这么一道
思维题
·
2015-11-07 11:33
面试题
poj 1032 Parliament 【
思维题
】
题目地址:http://poj.org/problem?id=1032 Parliament Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17473 Accepted: 7371 Description New convocation of The Fool L
·
2015-11-02 16:24
poj
腾讯面试题:50个阶梯,你一次可以上一阶或两阶,走上去,共有多少种走法【原】
有个同学去了腾讯,他说面试时有这么一道
思维题
:50个阶梯,你一次可以上一阶或两阶,走上去,共有多少种走法?
·
2015-11-02 13:39
面试题
线段树专辑 —— pku 2828 Buy Tickets
id=2828 灰常有趣的一道逆序
思维题
目,并且题目掐的很死,用链表什么的,统统tle 如何逆序思维?
·
2015-11-02 09:21
线段树
Vanya and Field
思维题
E. Vanya and Field time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vanya decided to walk in the field of size n ×
·
2015-11-01 09:57
codeforces
[
ACM算法
]图的基本知识
图的基本知识 ( 本文有我转载高人,红色为我个人理解或个人感觉需注意的地方) 顶点:图中的数据元素称为顶点. 有向图:有方向的图叫有向图. 无向图:没有方向的图叫无线图. 完全图:有n(n-1)/2条边的无向图称为完全图. 有向完全图:具有n(n-1)条弧的有向图称为有向完全图. 稀疏图:有很少条边或弧的图称为稀疏图,反之称为稠密图. 权:与图的边或
·
2015-10-31 15:51
ACM
75道逻辑
思维题
-------会作10道智商就是正常,会作30道就不是凡人,会作60道就是高智商稀有人才了!
【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 【2】周雯的妈妈是豫林水泥厂的化验员。 一天,周雯来到化验室做作业。做完后想出去玩。 "等等,妈妈还要考你一个题目,"她接着说,"你看这6只做化验用的玻璃杯,前面3只盛满了水,后面3只是空的。你 能只移动1只玻璃杯,就便盛满水的杯子和空杯子间
·
2015-10-31 11:27
思维
逻辑
思维题
:称金币
已知有12戴金币, 其中有一袋是假的, 已知真的金币每枚重10g, 而假的金币每枚重9g, 给你一杆秤, 要求称最少的次数找出哪袋金币是假的? 答:1次。 方案:将12袋金币一次编号1-12, 1号袋子取一枚, 2号袋子取2枚,..12号袋子取12枚,将它们放在一起称重, 得出这些金币的实际重量, 假设这些金币都为真的, 算出它们的理论重量, 用理论重量减去实际重量, 然后除
·
2015-10-31 09:07
思维
75道逻辑
思维题
————据说:会作10道智商就是正常,会作30道就不是凡人,会作60道就是高智商稀有人才了! 【1】假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。 【2】周雯的妈妈是豫林水泥厂的化验员。 一天,周雯来到化验室做作业。做完后想出去玩。 "等等,妈妈还要考你一个题目,"她接着说,&qu
·
2015-10-31 09:56
思维
递推、规律
思维题
总结
一般来说,递推题目的后一项会和前几项有一个关系式,当然也许这个关系式还得加个常熟。比如:a[n]=a[n-1]*2+a[n-2]-a[n-3]+9;等等,这样的形式的话,可以打一个表,从中找出规律。当然也不排除后一项减去前一项,是2的n次方的情况等等........ 当发现不是这样的规律的时候,就应该去考虑位数上的规律......... 就比如这道题目:http://www.bnuoj.com
·
2015-10-30 13:34
总结
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类:
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
其他