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
1286
jzoj P
1286
太空电梯
题目大意:奶牛们想用K中石块制造一个太空电梯去太空旅行,每种石块有自己的高度h_i和数量c_i,为了避免宇宙射线的干扰,每种石块不能超过最高可以达到的高度a_i。求奶牛能用石块堆积的最高的太空电梯1a[i]//不能超过其限度就f[j+k*h[i]]=1最后在出现过的数中找最大值。时间复杂度:O(Σc[i]*a[i])//i从1到Kvara:Array[0..401,1..3]oflongint;f
disPlayLzy_
·
2017-07-15 21:58
暴力/枚举/模拟
排序&拓扑
pascal
分享几个能用的editplus 注册码
分享几个能用的editplus注册码原文:http://host.zzidc.com/wljc/
1286
.html注册名:host1991序列号:14F50-CD5C8-E13DA-51100-BAFE6
q553716434
·
2017-03-31 13:00
editplus注册码
editplus破解版
windows
为了忘却的记忆——魏功甘古城
图片发自App魏功甘古城是由明莱王(PhayaMengrai)于佛历1829年(公元
1286
年)下令兴建,四面有护城河,引宝河水注入。这里是兰纳王朝(LannThai)的第一个首都。
张鹤凡
·
2017-02-25 16:15
mysqld找回消失的InnoDB引擎
闲来无事,在linux服务器上编译安装mysql,成功后停掉编译的mysql,启动系统自带的yum安装好的mysql,发现网站代码报错:“
1286
:Unknowntableengine'InnoDB'[
canlynet
·
2017-01-30 17:02
Linux
mysqld找回消失的InnoDB引擎
阅读更多闲来无事,在linux服务器上编译安装mysql,成功后停掉编译的mysql,启动系统自带的yum安装好的mysql,发现网站代码报错:“
1286
:Unknowntableengine'InnoDB
canlynet
·
2017-01-30 17:00
欧拉函数模板 附hdu
1286
&poj 2407&hdu1787 &hdu2824 【pascal】
关于欧拉函数的讲解不再赘述,直接贴代码方法一、质因数分解法,对于一个数x,时间复杂度最坏O(n)(当n为质数时)hdu
1286
vart,x,ans:longint;functionfind(n:longint
Eirlys_North
·
2016-12-26 20:17
模板
欧拉函数
poj 数学
recursionjoseph问题,joseph是经典的递归问题1186双向枚举现枚举前一半,再二分查找后一半是否有对应的值1285组合&计数有限制的可重复排列dp(pku的G++不识unsignedlonglong尴尬)
1286
burnside2154
mars_ch
·
2016-07-19 14:04
数论
HDOJ
1286
找新朋友
找新朋友TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3657AcceptedSubmission(s):1681ProblemDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长
JimmieZou
·
2016-07-02 17:48
【NOI2004】郁闷的出纳员Splay版
题目连接codevs
1286
BZOJ1503,这里数据似乎强大一点,SlowSplay会TLE学了Splay,,,练练手多维护一个size域,就可以求k大值辣昨晚调到接近3点还是RTE/WA,,cry今天把每个节点加个
cww97
·
2016-05-30 16:00
splay
Splay模板 codevs1296&&codevs
1286
好郁闷
先存个板(未完全测试#include #include usingnamespacestd; structNode{ intkey;//size Node*l,*r,*f;//left,right,father }; classSplayTree{ public: voidInit(){rt=NULL;} voidZag(Node*x){//leftrotate Node*y=x->f;//yi
cww97
·
2016-05-30 02:00
【POJ
1286
】Necklace of Beads(polya定理)
【POJ
1286
】NecklaceofBeads(polya定理)NecklaceofBeadsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions
ChallengerRumble
·
2016-05-17 19:00
2016年团体程序设计天梯赛-模拟赛 L3-1. 肿瘤诊断 (三维 BFS)
最大分辨率是
1286
×128);L( #include #inclu
aozil_yang
·
2016-05-15 18:00
搜索
C语言
三维
8. String to Integer (atoi) 字符串转为int类型的所有可能情况
3.字符串中含有非数字的其他字符类型,例如a,-sd,-
1286
dgg558,000822fg55。4.字符串首尾含有空格的,例如-558dg12,
u010223431
·
2016-05-08 21:00
java
LeetCode
String
类型转换
int
HDU 4135 Co-prime(容斥原理)
Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3313 AcceptedSubmission(s):
1286
ProblemDescriptionGivenanumberN
Dacc123
·
2016-05-04 15:00
HDU
容斥原理
CO-PRIME
4135
hdu2614 Beat BFS or DFS
BeatTimeLimit:6000/2000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):
1286
EventQueue
·
2016-04-24 19:00
搜索
ACM
DFS
bfs
hduoj
hdu
1286
找新朋友
找新朋友TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10364 AcceptedSubmission(s):5478 ProblemDescription 新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会
qq_33406883
·
2016-04-21 21:00
HDOJ
1286
找新朋友(数论)(欧拉函数)
找新朋友TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10305 AcceptedSubmission(s):5439ProblemDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码
huatian5
·
2016-04-14 21:00
数论
欧拉函数
hdu
1286
找新朋友
ProblemDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。分析:正解应该是欧拉函数。这里给个类似的素数筛选法。如果gcd(n,m)=c,那么gcd(n,k*m)>=c成立。#in
ACM__dongsheng
·
2016-03-29 13:00
编程
hdu--
1286
(欧拉函数入门基础)
找新朋友TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10130 AcceptedSubmission(s):5352ProblemDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码
MBLHQ
·
2016-03-17 19:00
黄河殇
谨记如下:
1286
年,黄河在其终端决口十五处,元政府调集二十万民夫筑堤; 1297年,黄河绝口玉变量,元政府调集三万民夫堵塞。随后,蒲口又决堤,黄
a1456123a
·
2016-03-13 17:00
【codevs
1286
】【BZOJ1503】郁闷的出纳员,splay练习
传送门1传送门2写在前面:代码一长,细节问题就多了起来,还是需要熟练啊思路:插入,删除,查第k大的splay,再加一个改值函数,因为改动工资的操作很少(才100),所以直接暴力从根开始往下改,小于工资下限就入队,最后把队里的元素删除就行注意:一开始的工资就小于下限的人不会进公司,但也不计入离开公司的人数,切记!代码:#include usingnamespacestd; introot,n,min
xym_CSDN
·
2016-03-12 17:00
哈理工OJ
1286
迷宫宝藏(这个bfs有点意思)
m=ProblemSet&a=showProblem&problem_id=
1286
//这里的代码是我之前A的,大家参考一下思路即可,这个题目的关键在于不用标记是否到达过的点,可以重复去走 #include
My_stage
·
2016-03-08 17:00
搜索
迷宫
bfs
OJ
哈理工
HDU——
1286
找新朋友(欧拉函数+质数打表)
找新朋友TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10097 AcceptedSubmission(s):5328ProblemDescription 新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号
a88770202
·
2016-03-04 22:00
POJ
1286
Necklace of Beads(polya)
Description用三种颜色的珠子围成长度为n的项链,旋转和翻转相同算同一种方案,问一共有多少种不同的方案Input多组用例,每组用例占一行为一整数n,以-1结束输入(n #include #include usingnamespacestd; typedeflonglongll; intgcd(inta,intb) { if(b==0)returna; returngcd(b,a%b); }
V5ZSQ
·
2016-03-01 09:00
hdu
1286
找新朋友 (欧拉函数筛法)
找新朋友ProblemDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。 Input第一行是测试数据的组数CN(Casenumber,1 usingnamespacestd; #def
a709743744
·
2016-02-29 21:00
POJ
1286
Necklace of Beads
人生第一道polya(玻璃呀!)定理。搞了一个上午的群论,唯一看懂的就是伽罗华很会作……你说你一个搞数学的,怎么就喜欢革命呢。唯一的遗憾就是过分追求简洁hhhhhhhhhh这评价真是十分中肯啊。好了不扯了,反正玻璃呀定理就是用来求染色数的,具体的请任意翻开一本组合数学教材,或者跟我一样(安利一下)找学堂在线的课看去。显然我们可以发现对序列(1,2,3,......n)做i次轮换出来的置换可以被分解
nlj1999
·
2016-02-18 14:00
快速进入开发
appid=wx39c379788eb
1286
a&scope=snsapi_login&redirect_uri=http%3A%2F%2Fmp.weixin.qq.com%2Fdebug%2Fcgi-bin
ChineseMoonGod
·
2016-02-10 10:00
【杭电oj】
1286
- 找新朋友(欧拉公式)
找新朋友TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9872 AcceptedSubmission(s):5218ProblemDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是
wyg1997
·
2016-01-13 16:00
【tyvj
1286
】校门外的树2
描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)
Clove_unique
·
2016-01-11 19:00
离散化
tyvj
tyvj校门外的树2
P
1286
校门外的树2时间:1000ms/空间:131072KiB/Java类名:Main描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。
clover_hxy
·
2016-01-09 23:00
【BZOJ 1503】 郁闷的出纳员
1286
郁闷的出纳员2004年NOI全国竞赛时间限制:1s空间限制:128000KB题目等级:大师Master题解题目描述DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。
ALPS233
·
2016-01-08 19:47
splay
BZOJ
刷题记录
【BZOJ 1503】 郁闷的出纳员
1286
郁闷的出纳员2004年NOI全国竞赛时间限制:1s空间限制:128000KB题目等级:大师Master题解题目描述DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。
ALPS233
·
2016-01-08 19:00
splay
【BZOJ 1503】 郁闷的出纳员
1286
郁闷的出纳员2004年NOI全国竞赛时间限制:1s空间限制:128000KB题目等级:大师Master题解题目描述DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。
ALPS233
·
2016-01-08 19:00
splay
POJ-1959 Darts
DartsTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:
1286
Accepted:741DescriptionBackgroundManynations
Dacc123
·
2016-01-04 19:00
hdu 计算机学院大学生程序设计竞赛(2015’12)Happy Value(最大生成树)
HappyValueTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):
1286
u014552756
·
2015-12-26 20:00
HDU
1286
-找新朋友(欧拉函数)
ProblemDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。Input第一行是测试数据的组数CN(Casenumber,1 #include #include #include #
qq_21120027
·
2015-12-22 19:00
HDOJ
1286
找新朋友
找新朋友TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9810 AcceptedSubmission(s):5186ProblemDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是
a2459956664
·
2015-12-22 16:00
2015杭电新生赛1001搬砖【dfs】
Java/Others) MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):5132 AcceptedSubmission(s):
1286
ProblemDescription
wlx65003
·
2015-12-03 17:00
C++
算法
ACM
杭电
HDU
1286
.找新朋友【筛选法】【欧拉函数】【11月25】
找新朋友ProblemDescription新年快到了,“猪头帮协会”准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算出来。 Input第一行是测试数据的组数CN(Casenumber,1 #include #include #incl
a995549572
·
2015-11-25 12:00
C++
函数
ACM
筛选
POJ
1286
:Popular Cows【强连通】
PopularCowsTimeLimit:4000/2000ms(Java/Other) MemoryLimit:131072/65536K(Java/Other)TotalSubmission(s):13 AcceptedSubmission(s):2ProblemDescriptionEverycow'sdreamistobecomethemostpopularcowintheherd
lin14543
·
2015-11-16 19:00
动态规划
poj
强连通
poj
1286
Necklace of Beads
id=
1286
polya burnside 难了不会 会了不难 #include<iostream> #include<cstdio>
·
2015-11-13 12:16
poj
10月刷题总结
dp+计数) noip 模拟赛 After 17(递推+特殊的技巧) 【vijos】1757 逆序对(dp) 【vijos】1764 Dual Matrices(dp) 【vijos】
1286
·
2015-11-13 11:03
总结
【vijos】
1286
座位安排(状压dp)
https://vijos.org/p/
1286
这题好神不会捉。。。 首先我们知道所有情况有C(n*m, k)种,这个好搞。但是两两不相邻这个有点难搞。。 原来是状压dp。。sigh。
·
2015-11-13 11:51
OS
HDU
1286
+线性筛素数
View Code 1 /* 2 欧拉函数+求与之互素的数的个数 3 */ 4 #include<stdio.h> 5 #include<string.h> 6 #include<stdlib.h> 7 #include<algorithm> 8 #include<iostream> 9 #incl
·
2015-11-13 02:59
HDU
HDU
1286
找新朋友
pid=
1286
裸欧拉函数,欧拉函数是求比n小的数中有多少个与n互质 View Code #include <iostream> #include <cstdlib&
·
2015-11-13 00:25
HDU
poj
1286
Necklace of Beads(ploya定理)
链接 这个东东是新知识 let's 从头学起吧 这篇文库讲的不错 至少把各种概念学了一遍 然后再看此题 共有两种类型的置换 一种是旋转之后相同算一种 一种是翻转之后相同算一种 对于旋转 共有N次置换 转1下到转N下 对于每一次的循环节 各大牛给出了结论 为gcd(n,i) 这个我也不会证 姑且记住吧 对于翻转 这个从图中可以看出来 找对称轴 分2种情况 if n
·
2015-11-12 21:30
poj
POJ
1286
Necklace of Beads(Polya原理)
Description Beads of red, blue or green colors are connected together into a circular necklace of n beads ( n < 24 ). If the repetitions that are produced by rotation around the center of the circ
·
2015-11-12 21:49
poj
HDU
1286
找新朋友
题解:分析题目,就是一个裸的欧拉函数,于是AC。 #include <cstdio> int eular(int n){ int ret=1,i; for(i=2;i*i<=n;i++) if(n%i==0){ n/=i,ret*=i-1; while(n%i==0) n/=i,ret*=i;
·
2015-11-12 20:39
HDU
杭电
1286
找新朋友
#include<stdio.h> #include<string.h> #include<stdlib.h> int set[40000]; int main() { set[1]=set[0]=0; int cn,n; while(scanf("%d",&cn)!=EOF) {
·
2015-11-12 19:54
杭电
POJ 2409 Let it Bead(Polya定理)
思路 :polya定理的应用,与
1286
差不多一样,代码一改就可以交。。。。
·
2015-11-12 13:33
poj
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他