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
1029
hdoj题目分类
基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、
1029
、1032、1037、1040、1048、1056、1058、1061
小代码2016
·
2016-02-04 11:00
HDU
1029
Ignatius and the Princess IV
Description"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspecialintegeramongthem,youhavetotellmewhichintegeristhespecial
qq_33638791
·
2016-02-01 23:00
URAL
1029
Ministry
题目链接:URAL
1029
题面:
1029
.MinistryTimelimit:1.0secondMemorylimit:64MBMr.F.wantstogetadocumentbesignedbyaminister.Aministersignsadocumentonlyifitisapprovedbyhisministry.TheministryisanM-floorbuildingwithflo
David_Jett
·
2016-01-29 13:00
入门
动态规划
python新手必碰到的问题---encode与decode,中文乱码
老是遇到编码问题,快折腾死了,找到一篇不错的,转载一下edu.codepub.com/2009/
1029
/17037.php这个问题在python3.0里已经解决了。
colcloud
·
2016-01-29 11:27
HUD
1029
Ignatius and the Princess IV
原题链接:[kuangbin带你飞]专题十二基础DP1B-IgnatiusandthePrincessIV题意:第一行输入n,表示有n个元素n小于一百万第二行输入n个元素输出n个元素中出现次数大于二分之n的元素思路打表#include"stdafx.h"#include#include#include#includeusingnamespacestd;intn,t,ans;inta[1000000
Tony L.Du
·
2016-01-28 11:09
HDU
HUD
1029
Ignatius and the Princess IV
原题链接:[kuangbin带你飞]专题十二基础DP1B-IgnatiusandthePrincessIV题意:第一行输入n,表示有n个元素n小于一百万第二行输入n个元素输出n个元素中出现次数大于二分之n的元素思路打表#include"stdafx.h" #include #include #include #include usingnamespacestd; intn,t,ans; inta
Dextrad_ihacker
·
2016-01-28 11:00
dp
HDU
1029
Ignatius and the Princess IV
找出现次数最多的数因为n是个奇数,所求的数个数至少出现(n+1)/2次,每次去掉两个不一样的最后剩下的那个数一定是正确答案。。。其实还可以用其他解法,因为除了所求的数字,其他的数字出现次数小于(n+1)/2,因此输出唯一的次数大于(n+1)/2的数就ac了(很简单吧=.=) 1#include 2#include 3#include 4usingnamespacestd; 5 6intm
闪耀子
·
2016-01-27 13:00
hdu
1029
Ignatius and the Princess IV
ProblemDescription"OK,youarenottoobad,em...Butyoucanneverpassthenexttest."feng5166says."IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspecialintegeramongthem,youhavetotellmewhichintegeristhesp
LeeHolmes
·
2016-01-24 15:00
HDU
HDU
1029
Ignatius and the Princess IV(水题亦有妙法)
题目链接:[kuangbin带你飞]专题十二基础DP1B-IgnatiusandthePrincessIV题意给n(奇数)个数,定义特殊的数为在序列中出现次数不少于(n+1)/2次的数,找出这个特殊的数思路我ac的思路是直接排序,然后一次循环进行对出现次数最大值的判断。还有一种方法是排序后找第n/2大的数,因为特殊数出现次数超过一半,所以排序后中位数一定是特殊数。看了大牛博客才发现还有更妙的一种方
to_be_better
·
2016-01-21 21:00
dp
python使用wmi模块获取windows下的系统信息 监控系统
原文地址:http://www.pythontab.com/html/2015/pythongui_
1029
/971.html
fuchao1
·
2016-01-21 19:00
windows
python
信息
监控系统
HDU
1029
Ignatius and the Princess IV
pid=
1029
题意:给出n个数,找出出现次数(n+1)/2以上的数思路:说是dp的题,不过感觉和dp没什么关系,数据比较水似乎直接暴力或者用map容器都可以通过,因为要找的数必定占该序列一半以上,所以将
csdn364988181
·
2016-01-15 16:00
HDOJ
1029
Ignatius and the Princess IV (水题)
IgnatiusandthePrincessIVTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32767K(Java/Others)TotalSubmission(s):23299 AcceptedSubmission(s):9760ProblemDescription"OK,youarenottoobad,em...Buty
helloiamclh
·
2016-01-08 10:00
1029
IgnatiusandthePrincessIVTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32767K(Java/Others)TotalSubmission(s):23290 AcceptedSubmission(s):9753ProblemDescription"OK,youarenottoobad,em...Buty
tookkke
·
2016-01-05 18:00
hdu-
1029
Ignatius and the Princess IV
#include inta[1000010]={0}; intmain() { intn,m,i,k; while(~scanf("%d",&n)) { for(i=1;i=(n+1)/2) k=m; } printf("%d\n",k); } return0; }//方法比我的好,我的提交的时候超时了,看到这个方法时眼前一亮,还是自己知道的少啊
wojiaohuangyu
·
2015-12-17 13:00
【JSOI2007】【BZOJ
1029
】【codevs2913】建筑抢修,贪心与堆
1029
:建筑抢修TimeLimit:4SecMemoryLimit:162MBSubmit:3109Solved:1396[Submit][Status][Discuss]Description小刚在玩
xym_CSDN
·
2015-12-16 18:00
hdu
1029
B - Ignatius and the Princess IV
IgnatiusandthePrincessIVTimeLimit:1000MS MemoryLimit:32767KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU
1029
Description"OK
yuanjunlai141
·
2015-12-04 21:00
20151127学习笔记
:/peng/study.sh/;done==============================cut-c1-3 截取字符=============批量更改文件名:把finished去掉stu_
1029
彭三杰
·
2015-11-27 15:29
shell学习笔记
bzoj
1029
建筑抢修|贪心|priority_queue
将所有的建筑按照最晚完成时间排序。对于一个建筑,如果当前时间now开始修复能够完成,那么就开始修复,否则找到维修序列中所需时间最大的项目,如果当前项目的修复时间小于那个项目,就将那个项目替换为这个项目。贪心的正确性显然,这样操作会使修复时间最小,也就为修复更多建筑提供了可能复习了一下stl #include#include#include#include#include#include#defin
heheda_is_an_OIer
·
2015-11-16 10:00
qTip2
qTip2 精致的jQuery提示信息插件 2012-02-16 22:31 by 囧月,
1029
visits, 收藏, 编辑 qTip2是一个灰常强大且精致的jQuery
·
2015-11-13 23:12
qt
bzoj
1029
贪心
首先对于结束时间排序,然后贪心就可以了,建立一个大根堆 维护一个当前结束时间,每次扫描到一个房屋,如果 当前结束时间+time[i]<=finishi[i]那么就更新结束时间,然后累加答案 否则比较堆顶元素时间和当前用时,当前用时小的话就相当于不做堆顶那个 任务,删除堆顶,加入当前时间。 /*********************************************
·
2015-11-13 21:00
ZOJ
URL友好化
如:http://localhost:
1029
/Default.aspx?key_1=value_1&key_2=value_2&a
·
2015-11-13 20:54
url
ASP.NET MVC3 系列教程
如:http://localhost:
1029
/Default.aspx?key_1=value_1&key_2=value_2&key_3=value_3 在
·
2015-11-13 20:53
asp.net
著名Channel 9 主持人Robert Green 采访微软一站式示例代码库录像
2011-07-07 09:52 by Jialiang,
1029
visits, 收藏, 编辑 应Channel 9邀请,作为微软一站式示例代码库项目经理之一的Mei Liang
·
2015-11-13 20:13
channel
hdu 1240 Asteroids!
(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
1029
&
·
2015-11-13 17:27
HDU
BZOJ
1029
[JSOI2007]建筑抢修
按照t2从小到大排列之后贪心。 若当前任务可以插入,则插入。 若当前任务不可以插入,分两种情况: ①当前任务的耗时大于等于之前插入的任务的最大耗时:跳过当前任务 ②当前任务的耗时小于之前插入的任务的耗时:将最前插入的耗时最大的那个任务删除,插入当前任务 此过程用堆维护~ View Code 1 #include <iostream> 2 #i
·
2015-11-13 14:59
2007
【BZOJ】
1029
: [JSOI2007]建筑抢修(贪心)
id=
1029
按右端点排序后依次加入,并且每一次看是否能被修筑,如果能就修;否则查找原来修过的,如果原来修过的最大的建筑花的时间比当前所要花的时间大,那么我们就决策:不修原来那个,改为修当前的(因为起点一样
·
2015-11-13 11:20
2007
【wikioi】
1029
遍历问题
题目链接:http://www.wikioi.com/problem/
1029
/ 算法:数学 本题有个2小技巧。
·
2015-11-13 11:42
IO
PAT
1029
旧键盘(20)
题目 /*
1029
. 旧键盘(20) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
·
2015-11-13 09:17
pat
1029
-短语搜索
描述 常见文本编辑器的一个功能是搜索,打开一段英文文字,根据一个给定的英文短语,可以搜索得到这个短语在文章中的位置,短语有可能重复出现。现请求出给定的短语在一段文字中出现的最后一个位置。文字中单词从1开始编号,所求的位置为短语第1个单词在这段文字中对应单词的编号。 输入 多行,每行以 # 为结束,第1行为一段英文文字(单词数、数字不多于500),其余行是待搜索的英文短语(单词数不多于10)
·
2015-11-13 08:24
搜索
POJ1083 ZOJ
1029
Moving Tables
题目链接:http://poj.org/problem?id=1083 题目大意懒得写了,就是给n个线段,就覆盖点最多的覆盖数。本来想写线段树来着,结果一看数据范围我傻了...n^2都秒过。标号是有上下层的,要把数据搞到一行。不过题目特殊要注意它不是一小一大给的,而且处理完之后有可能是一个点。WA我两次悲剧... 现在刷水题时间有所提高啊...目测本题15分钟AC~ 附代码: View
·
2015-11-13 07:22
table
BZOJ
1029
: [JSOI2007]建筑抢修
id=
1029
/* * 题目: * 每个任务需要ai时间完成,并且需要在时间bi或之前完成,问如何安排任务完成顺序,使得完成 * 任务的数量最多 * * 分析: * 贪心,先对期限排序,然后用最大堆维护需要完成的时间
·
2015-11-13 05:52
2007
BZOJ
1029
: [JSOI2007]建筑抢修
1029
: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。
·
2015-11-13 03:35
2007
HDOJ 分类
模拟题, 枚举1002 1004 1013 1015 1017 1020 1022
1029
1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049
·
2015-11-13 03:15
分类
hdu
1029
(hash)
传送门:Ignatius and the Princess IV 题意:给n个数,找出出现次数大于等于(n+1)/2的那个数。 分析:大水题,排个序输出中间那个即可,这里随便写个HASHMAP找出次数最大那个。 #include <algorithm> #include <cstdio> #include <cstring>
·
2015-11-13 02:53
hash
HDU
1029
Ignatius and the Princess IV
pid=
1029
看题意就是建立一个映射,用map直接过 View Code #include <iostream> #include <map> using
·
2015-11-13 00:12
HDU
URAL
1029
. Ministry(DP+路径)
链接 路径麻烦啊 很多细节 倒回去搜一遍 卡了一节数据库。。 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<stdlib.h> 6 using nam
·
2015-11-13 00:26
ini
HDU
1029
时钟(排序)
题意:是用两个指针的一个模拟时钟的时针和分针。两个指针形成一个角度。角度测量两个指针之间的最小角度。两只手之间的角度是大于或等于0,且小于或等于180度的度量。由于一个序列的五个不同的写入时间,格式为hh:mm,其中......是两个数字较完整的24小时( 00 <= ...... <= 23)和mm(00 <=毫米<= 59),你发现的中位数,也就是写一个程序,第三个元素
·
2015-11-12 23:00
HDU
PKU动态规划部分题目列表
1015 Jury Compromise
1029
False coin1036 Gangsters1037 A decorative fence1038 Bugs Integrated, Inc.1042
·
2015-11-12 22:21
动态规划
poj
1029
题意:给定一些硬币,已知其中有一个假硬币重量与其余不同,其余硬币重量相同。给出若干次天平测量结果,问能否判断出这个硬币是哪个,若能则输出是哪个。 分析:两端重量相等则两端的硬币都是真的,每个不等情况中必然包含那个假的,且每次出现在同一边(总在小的一边或总在大的一边)。也就是说,只要某些硬币在不等 的一边中不是每次都出现,则它一定是真的。用以上方法进行判断哪些是真的,暂时忽略没出现过的,看有多少个
·
2015-11-12 21:56
poj
ZOJ Problem Set -
1029
Moving Tables
ZOJ Problem Set -
1029
Moving Tables Time Limit: 2 Seconds
·
2015-11-12 20:59
table
sicily-
1029
Rabbit
一. 题意(0.04s) 每一对成熟的兔子可以生一对兔子,兔子在m个月之后成熟,假设兔子都不会死,计算d个月后一共有多少只兔子。 二. 要高精度加法(用string) 三. 公式:ans[m] = ans[
·
2015-11-12 15:53
bit
nyoj
1029
/hdu 3714 Error Curves 三分
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3714 懂了三分思想和F(x)函数的单调性质,这题也就是水题了 #include "stdio.h" //最后得到的F(x)函数要么是单调的,要么是先减后增的,有了这个性质,就可以三分了~ #include "string.h" #define
·
2015-11-12 14:13
error
HDU 题目分类
2010/09/24/127536.aspx 分类一: 基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、
1029
·
2015-11-12 12:10
HDU
Ignatius and the Princess IV
; Memory Limit:32767KB 64bit IO Format:%I64d & %I64u HDU
1029
·
2015-11-12 12:39
NAT
我的PKU ACM POJ
1029
题解
[原创]我的PKU ACM POJ
1029
题解 这题和POJ1013几乎相同,碰到了也厚颜无耻的再做了一遍来充数。
·
2015-11-12 11:20
ACM
杭电
1029
题
//思路:输出N个整数,输出出现次数大于(N+1)/2的数//不要想的太复杂了#include <iostream>using namespace std;int main(){ int num,i,n,x,a[32768]; while(scanf("%d",&num)!=EOF) { //将a进行初始化
·
2015-11-12 09:57
杭电
DP+路径 URAL
1029
Ministry
题目传送门 1 /* 2 题意:就是从上到下,找到最短路,输出路径 3 DP+路径:状态转移方程:dp[i][j] = min (dp[i-1][j], dp[i][j-1], dp[i][j+1]) + a[[i][j]; (类似数塔问题) 4 关键在记录路径,可以用pre[x][y] = -1/0/1/2 区分,DFS回溯输出 5 详细解释:http://
·
2015-11-11 18:06
ini
hoj
1029
//思路:输出N个整数,输出出现次数大于(N+1)/2的数//不要想的太复杂了#include <iostream>using namespace std;int main(){ int num,i,n,x,a[32768]; while(scanf("%d",&num)!=EOF) { //将a进行初始化
·
2015-11-11 15:17
OJ
HDU 题目分类
blog.sina.com.cn/s/blog_71ded6bf0100tuya.html 基础题: 1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、
1029
·
2015-11-11 14:32
HDU
DP 练习中。。。
1015 Jury Compromise
1029
False coin1036 Gangsters1037 A decorative fence1038 Bugs Integrated,
·
2015-11-11 13:48
dp
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
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
其他