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算法_思维题
HDU 5963
思维题
题意:一道
思维题
中文题意不解释。思路:首先考虑一条链的情况,与根节点相连的那条边,一定是最后变动的一条边。
Bahuia
·
2016-11-06 18:15
思维
ACM算法
模板 · 一些常用的算法模板-模板合集(打比赛专用)
0.头文件#define_CRT_SBCURE_NO_DEPRECATE#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=110;constintINF=0x3f3f3f3f;经典1.埃拉托斯特尼
skyxiao007
·
2016-11-05 18:22
模
板
ACM算法
---常用STL
1.stack2.queue3.mapmap是一种映射关系,一对一,第一个为关键字(first),第二个为键值(second),关键字唯一,map中的元素按关键字有序.实际应用中要考虑好关键字和键值代表的意义,灵活运用。比如:输出如下:apple1hello1world3可以发现元素是按关键字从小到大排好序的4.sort头文件#include使用sort可以很方便的对数组进行进行排序,它可以传两个
coco_astrids
·
2016-10-30 22:41
ACM算法规整
说
CCPC的说好菜的说尽力的说三题铁牌前区,多一题银的说,还是太菜的说划水的说以后多刷
思维题
,cf,uva,白书、蓝书的说志愿者+参赛结束的说,轻松的说北京加油的说近期努力的说补作业的说图书馆的说练字的说
数论只会GCD
·
2016-10-20 00:47
《
ACM算法
详解》— 大数问题的知识点与算法
本文总结ACM大数问题的概念与常用算法大数是指计算的数值非常大或者对运算的精度要求非常高,用已知的数据类型无法表示的数值。1、整型Short:16位整数,占两个字节,-2^15——2^15-1(-32768——32768)Unsignedshort:占2个字节,0——2^16(0——65535)Int:32位整数,占4个字节,-2^31——2^31-1Unsignedint:占四个字节,0——2^
6个小石头
·
2016-08-11 21:52
ACM算法详解
ACM算法
竞赛:抄课文
题目如下:比如现在要写一句话Helloworld输入:n(n>0)比如输入的n为10,就将Helloworld打印十#include #include intmain(){ charstr[201]; intcnt; gets(str); while(scanf("%d",&cnt)==1){//scanf在这里是有返回值的,输出一个参数返回1,输出N个参数返回n while(cnt--){ p
morixinguan
·
2016-08-10 15:00
《
ACM算法
详解》— 贪心算法
贪心算法详解贪心算法思想:顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当然,希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生成树问题等。在一些情况下,即使贪心算法不能得到整体最优解,其最终结果却是最优解的很好近似。贪心
6个小石头
·
2016-08-07 21:20
ACM算法详解
hdu 5744
思维题
点击打开链接#include#includeusingnamespacestd;//题意给出每个字符数量求这些把字符构成回文串后最小的一组做为每组的ans求最大的ansintmain(){intt;cin>>t;while(t--){intsum=0;//统计偶数字符个数intodd=0;//奇数组数intn;intflag=1;cin>>n;for(inti=1;i>x;if(x%2==0){s
Masamiiiii
·
2016-07-22 11:22
水题~~
思维题
目(发现最近我的思维是越来越差了)
题目链接:点击打开链接这个题目感觉思维性特别强,我感觉原来我的思维性还是可以的,但是最近是越来越不行了,对于这种没有涉及算法的题目,思维性是越来越差了,可能是最近过得有点安逸了吧,思维没有以前活跃了,最近也没有运动了,感觉整个人都没有了精神,原来的思维,没有这么差吧。代码:#include#include#include#include#defineN1050usingnamespacestd;i
dongdongdong122
·
2016-05-26 13:50
逻辑
思维题
3.谁做对了?甲、乙、丙三个人在一起做作业,有一道数学题比较难,当他们三个人都把自己的解法说出来以后,甲说:“我做错了。”乙说:“甲做对了。”丙说:“我做错了。”在一旁的丁看到他们的答案并听了她们的意见后说:“你们三个人中有一个人做对了,有一个人说对了。”请问,他们三人中到底谁做对了?可以加微信1006121698
xiaoyaowuqing
·
2016-05-24 14:04
问题
思维
逻辑
HDU 5701 中位数计数 (暴力
思维题
)
中位数计数TimeLimit:12000/6000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):354 AcceptedSubmission(s):125ProblemDescription中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作
Tc_To_Top
·
2016-05-22 21:00
HDU
思维
Restoring Painting __ map or set 、
思维题
B.RestoringPaintingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyaworksasawatchmaninthegallery.Unfortunately,oneofthemostexpensivepaintingswasstolenwhi
ProLightsfxjh
·
2016-05-17 19:00
map
set
ACM
round
or
codeforces
思维题
Infinite Sequence
思维题
A.InfiniteSequencetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyalikeseverythinginfinite.Nowheisstudyingthepropertiesofasequence s,suchthatitsfirstelem
ProLightsfxjh
·
2016-05-17 19:00
ACM
round
codeforces
思维题
#35
hdoj-2109-Fighting for HDU
不管结果如何,都没关系,下面我继续向大家讲解海东集团的发展情况:在最初的两年里,HDU发展非常迅速,综合各种
ACM算法
生成的老鼠药效果奇好,据说该药专对老鼠有效,如果被人误食了,没有任何副作用,甚至有传闻说还有健胃的效果
Ypopstar
·
2016-05-07 20:00
hdu 5600 N bulbs(BC——
思维题
)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5600NbulbsTimeLimit:10000/5000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):778 AcceptedSubmission(s):395ProblemDescripti
qiqi_skystar
·
2016-05-07 15:00
HDU 1719 Friend(
思维题
目)
FriendTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2420AcceptedSubmission(s):1226ProblemDescriptionFriendnumberaredefinedrecursivelyasfollows.(1)numbers1an
qq_32866009
·
2016-05-03 08:00
HDU
哈理工OJ 1304 13哥的机器人(
思维题
)
13哥的机器人TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:379(122users)TotalAccepted:139(108users)Rating:SpecialJudge:NoDescription13哥酷爱学习,13哥经过短暂学习后设计出来一机器人。13哥的机器人唯一缺陷是当遇到转弯时,就不知道该怎么走了,但是经过13哥的努力,这个机器人可以
qq_32866009
·
2016-05-03 08:00
哈理工oj
思维题
目(nyoj47)
看到这个题目的第一感觉是简单题,后来看样例,推不出来,然后想了想题意,发现刚开始我想的有点过于简单,题目链接:点击打开链接过河有两种情况比较特殊也就是样例采用的过河方法a[0]和a[1]过去,a[0]回来;a[1]留在对岸a[n-1]和a[n-2]过去,a[1]回来;a[n-1],a[n-2]留在对岸所用时间为a[1]+a[0]+a[n-1]+a[1]另一种情况较为常规a[0]和a[n-1]过去,
dongdongdong122
·
2016-05-02 15:00
思维题目(nyoj47)
HDOJ(HDU) 2109 Fighting for HDU(简单排序比较)
不管结果如何,都没关系,下面我继续向大家讲解海东集团的发展情况:在最初的两年里,HDU发展非常迅速,综合各种
ACM算法
生成的老鼠药效果奇好,据说该药专对老鼠有效,如果被人误食了,没有任何副作用,甚至有传闻说还有健胃的效果
qq_26525215
·
2016-05-01 16:00
hdu 5671 Matrix(BC——
思维题
)
题目链接:acm.hdu.edu.cn/showproblem.php?pid=5671MatrixTimeLimit:3000/1500MS(Java/Others) MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):891 AcceptedSubmission(s):371ProblemDescriptionTher
qiqi_skystar
·
2016-04-28 21:00
HDU 5671 Matrix(
思维题
目,记录变化)
MatrixTimeLimit:3000/1500MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):725AcceptedSubmission(s):304ProblemDescriptionThereisamatrixMthathasnrowsandmcolumns(1≤n≤1000,1≤m≤1000
qq_32866009
·
2016-04-26 12:00
HDU
HDU 5620 KK's Steel(
思维题
)
KK’sSteelTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):737AcceptedSubmission(s):345ProblemDescriptionOurlovelyKKhasadifficultmathematicalproblem:hehasaN(1≤N
qq_32866009
·
2016-04-25 18:00
HDU
HDU 5671 矩阵的交换行、交换列,整行加一个数
思维题
点击打开链接对于交换行、交换列的操作,分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。对每一行、每一列加一个数的操作,也可以两个数组分别记录。注意当交换行、列的同时,也要交换增量数组。输出时通过索引找到原矩阵中的值,再加上行、列的增量。复杂度O(q+mn)O(q+mn)O(q+mn)#include #include #include usingnamespacestd; int
became_a_wolf
·
2016-04-22 21:00
android面试中经典的75道逻辑
思维题
本宝宝不爱写博客,但是,哎,程序猿的世界要潜规则我,宝宝无力反抗我看很多人都在找面试方面的东西,所以本宝宝给个Q,后排的宝宝输出要跟上在这里说说面试中的逻辑
思维题
,我在面试的时候,碰到不少的逻辑
思维题
,
Mubai公子
·
2016-04-20 20:28
Android进阶
Android基础
android面试
经典面试题
逻辑思维题
android
互联网面试
FZU 2135 数字游戏(
思维题
)
ProblemDescription给一个N位的正整数,该数不包含前导0,先让你调整其中每个数字的位置,得到另一个n位的数,并且使得这个数越小越好,而且这个数不能包含前导0。比如543210可以变成102345,而12345保持不变才是最优结果。Input第一行一个整数T(T #include #include usingnamespacestd; charstr[105]; inta[10];
qq_32866009
·
2016-04-17 16:00
FZU
HDU 5665 Lucky(
思维题
)【BC】
ProblemDescriptionChaosAugustlikestostudytheluckynumbers.ForasetofnumbersS,wesettheminimumnon-negativeinteger,whichcan'tbegottenbyaddingthenumberinS,astheluckynumber.Ofcourse,eachnumbercanbeusedmanyti
qq_32866009
·
2016-04-16 21:00
HDU
ACM算法
整理(不断补充ing)
动态规划1.背包问题(1)01背包voidZeroOnepack(intF[],intC[],intW[]){FOR(i,1,n)DFR(v,V,C[i])F[v]=max(F[v],F[v-C[i]]+W[i]);}//初始化时//若背包不一定装满F全初始化为0//若装满F[0]=0其它为-inf(2)完全背包voidCompletePack(intF[],intC[],intW[]){FOR(
Griffin_0
·
2016-04-12 17:12
算法思想与实现
ACM算法
整理(不断补充ing)
动态规划1.背包问题 (1)01背包 voidZeroOnepack(intF[],intC[],intW[]) {FOR(i,1,n) DFR(v,V,C[i]) F[v]=max(F[v],F[v-C[i]]+W[i]); } //初始化时 //若背包不一定装满F全初始化为0 //若装满F[0]=0其它
Griffin_0
·
2016-04-12 17:00
算法
ACM
贪心算法
ACM算法
之贪心算法一般使用贪心算法要满足两个条件:a.贪心选择性质 ——可通过做局部最优(贪心)选择来达到全局最优解。
yuan_jlj
·
2016-04-09 12:00
算法
ACM
CCF 认证—消除类游戏(
思维题
目)
试题编号:201512-2试题名称:消除类游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。现在给你一个n行m列的棋盘,棋盘中的每一个方格上有
qq_32866009
·
2016-04-06 23:00
CCF
UESTC 1297 Bank
思维题
BankTimeLimit:1000/1000MS(Java/Others) MemoryLimit:131072/131072KB(Java/Others)Submit StatusGiven XCNY(Chineseyuan),canyouexchangeittoexactly YCNY soon?Theonlywayyouhaveistospendmoneyatavendingmachi
ProLightsfxjh
·
2016-03-29 12:00
ACM
ConTest
Preliminary
暨西南地区高校邀请赛
51nod 1276 岛屿的数量(
思维题
)
有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询,每个查询给出一个海平面的高度H,问当海平面高度达到H时,海上共有多少个岛屿。例如:岛屿的高度为:{2,1,3,2,3},查询为:{0,1,3,2}。当海面高度为0时,所有的岛形成了1个岛屿。当海面高度
became_a_wolf
·
2016-03-27 14:00
FZU 2205 据说题目很水(
思维题
目)
**Problem2205据说题目很水Accept:130Submit:315TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionSunday最近对图论特别感兴趣,什么欧拉回路什么哈密顿回路,又是环又是树。在看完一本书后,他对自己特别有信心,便找到大牛牛犇犇,希望他出一题来考考自己。在遥远的古代东方有N个城市,它们之间可以通过双向的道路相连
qq_32866009
·
2016-03-25 15:00
FZU
FZU 2210 攻占计划(
思维题
)
Problem2210攻占计划Accept:127Submit:224TimeLimit:1000mSecMemoryLimit:131072KBProblemDescriptionA国和B国正在进行一场战争,A国有n座城市,这些城市被m条有向道路相连,这些道路不会形成环路。其中有一部分城市比较特殊,其拥有粮仓,拥有粮仓的城市不能被其他城市到达,粮食可以从粮仓经过一些道路送往任意一座城市,现在B国
qq_32866009
·
2016-03-25 14:00
FZU
HDU 2830 移动的矩阵 (
思维题
)
ProblemDescriptionGivenanN*Mmatrixwitheachentryequalto0or1.Wecanfindsomerectanglesinthematrixwhoseentriesareall1,andwedefinethemaximumareaofsuchrectangleasthismatrix’sgoodness. Wecanswapanytwocolumnsa
u010850027
·
2016-03-23 18:00
(蓝桥杯)历届试题 蚂蚁感冒 (
思维题
)
题目链接:http://lx.lanqiao.org/problem.page?gpid=T119历届试题蚂蚁感冒 时间限制:1.0s 内存限制:256.0MB 问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感
qiqi_skystar
·
2016-03-19 20:00
nyoj-692-Chinese checkers【
思维题
】【好题】
nyoj-692-Chinesecheckers描述IthinkalmosteveryoneplayChinesecheckerswhenwewereyoung.Recently,hft777isfondofplayingChinesecheckers.Butheispuzzledwithhowmanystepsatleasttomoveallhispiecestohisoppositeposit
loy_184548
·
2016-03-09 18:00
nyoj
692
HDU5635 LCP Array BestCoder
说实话这道题我是不会写这种
思维题
目我觉得bc的时候即使自己慢慢想也不一定能全想对这道题求后缀的最长前缀其实要注意这几个地方第一数列如果前一位不是0那么你这一位就只能比前一位少1我画的图好丑啊大家可以观察数列如果
mymilkbottles
·
2016-03-07 11:00
FZU 2197 最小花费(
思维题
目)
ProblemDescription给一个长度为n(n #include #include usingnamespacestd; chars[100005]; intmain() { intt; scanf("%d",&t); while(t--) { intx,y; scanf("%d%d",&x,&y); scanf("%s",&s); intflag1=0,flag2=0; intsum=
qq_32866009
·
2016-03-06 18:00
FZU
FZU 2193 So Hard (简单的
思维题
目)
乍一看题我心里猛地一喜,,这个题好做啊,,结果坑了好几发。。后来仔细想了想,是精度的问题。。。用字符串解决一下就OK了,,,么么哒。。。下面是AC代码。#include #include usingnamespacestd; intgcd(inta,intb) { intr; while(b!=0) { r=a%b; a=b; b=r; } returna; } intmain() { dou
qq_32866009
·
2016-03-06 18:00
FZU
CodeForces - 540B School Marks (数学
思维题
中位数)
CodeForces-540BSchoolMarksTimeLimit: 2000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionLittleVovastudiesprogramminginaneliteschool.Vovaandhisclassmatesaresupposedtowrite n
yanghui07216
·
2016-03-05 22:00
网易云数据结构- Maximum Subsequence Sum
这也是道
思维题
,啥算法也没用到,全是思维技巧,真心不知道考试遇到这种题该怎么办了。
李晨龙
·
2016-03-04 11:00
网易云数据结构-最大子列和问题
这是道
思维题
,并没有什么用到经典算法。if(tempsum>maxsub) { maxsub=tempsum; } 最后输出maxsub就可以了。
李晨龙
·
2016-03-04 10:00
hdu5301
这是一道
思维题
,N多个正方形铺成的矩形,其中弄坏一个点,问分割的最大的矩形中面积最小是多少,首先明确,没有坏点的时候,这个答案是不是确定的,想来想去会发现一定是确定的,最小的边+1除2,那么假如坏点之后对这个结果是如何影响的呢
nvnnv
·
2016-03-01 16:00
poj 1019 Number Sequence 找规律
思维题
()
点击打开链接/*题意:给你一个单独的串,1121231234.。。。。然后让你输出第i位置上的对应的数字此处的数字是某一个数拆分之后对应的值例如10可以查分成10第80的位置上对应0而不是10;思路:1计算某一个数的长度(int)log10(n)+1;2可以把有规律的串拆分成几组小串。假设第i个小串存1234...i3将最长的子串每个位置上存的值记录下来3第i+1的小串比第i的串长i+1这个数的长
became_a_wolf
·
2016-02-19 23:00
HDU-4908-BestCoder Sequence【
思维题
】
HDU-4908-BestCoderSequenceDescriptionMrPotatoisacoder.MrPotatoistheBestCoder.Onenight,anamazingsequenceappearedinhisdream.Lengthofthissequenceisodd,themediannumberisM,andhenamedthissequenceasBestcoder
loy_184548
·
2016-01-27 14:00
HDU-4908
ACM算法
列表
ACM所有算法数据结构栈,队列,链表哈希表,哈希数组堆,优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组,后缀树块状链表哈夫曼树桶,跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
dg357442101
·
2016-01-20 22:00
ACM
ACM算法
群赛
题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104302#overviewProblemADescription 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始
wsnbb123456789
·
2016-01-20 15:00
算法
ACM
Jump Game II
思维题
https://leetcode.com/problems/jump-game-ii/这道题很不错,我的一种代码感觉本质上跟Ans一样,但是TLE....因为我的写法还是会有重复思路一:DP倒过来看,dp[lastIdx-1]=0,dp[i]=min(1+dp[i+k]) k=1,2....nums[i].果断TLEconstintMAX=1147483647; constintSIZE=1000
u011026968
·
2016-01-12 22:00
First Missing Positive
思维题
https://leetcode.com/problems/first-missing-positive/如果是只缺一个数的话,好说,就是求和,然后n*(n+1)/2-sum 就是缺的数字但是,,,这道题,这样的数据也是要求有正确结果的:3145这类题最终要的是:找到一些性质这个题需要理解的性质是,假设缺的数是ans,那么他应该出现在下标为ans-1的位置而且下标为0~ans-2都是符合nums[
u011026968
·
2016-01-07 15:00
上一页
16
17
18
19
20
21
22
23
下一页
按字母分类:
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
其他