2242

【BZOJ 2242】 [SDOI2011]计算器

2242:[SDOI2011]计算器TimeLimit: 10Sec  MemoryLimit: 512MBSubmit: 1474  Solved: 581[Submit][Status]Description
Regina8023·2015-02-18 17:00

POJ题目分类（2）

短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381
piaocoder·2014-11-26 19:00

HDU 2242 考研路茫茫——空调教室(边双连通）

HDU2242考研路茫茫——空调教室题目链接思路：求边双连通分量，然后进行缩点，点权为双连通分支的点权之和，缩点完变成一棵树，然后在树上dfs一遍就能得出答案代码：#include #include #
u011217342·2014-10-22 10:00

【bzoj2242】计算器——数论综合

终于在bzoj上AC一题了，虽然是看题解写的。。。programsdoi2011; consterr='Orz,Icannotfindx!'; maxn=100000; maxm=2; typere=record r,num:longint; end; vargcd,a,b,c:int64;//convenient i,t,ty:longint; ha:array[0..maxn,0..maxm
zz_ylolita·2014-08-16 18:00

【双连通分量】 HDOJ 2242 考研路茫茫——空调教室

这道题只要求一下双连通分量就好了。。求双连通分量可以先求出桥。。。原图删了桥以后形成的各个连通子图就是双连通分量。。。然后缩点，缩点以后就是一棵树，最后在树上进行树形DP就好了。。。有关的学习资料Tarjan应用:求割点/桥/缩点/强连通分量/双连通分量/LCA(最近公共祖先)#include #include #include #include #include #include #includ
blankcqk·2014-07-28 20:00

【HDU】2242 考研路茫茫——空调教室 双连通分量+树型DP

考研路茫茫——空调教室TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1978    AcceptedSubmission(s):576ProblemDescription众所周知，HDU的考研教室是没有空调的，于是就苦了不少不去图书馆的考研仔们。Lele也是
u013368721·2014-07-14 18:00

android 中一个工程引用另一个工程

8609575http://blog.csdn.net/lixin88/article/details/8609575android中一个工程引用另一个工程分类： 工作日志2013-02-2515:10 2242
fygwfygyiq·2014-07-05 02:00

HDU3555Bomb数位DP入门题目

Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):6448    AcceptedSubmission(s):2242ProblemDescripti
u013790563·2014-06-01 11:00

我的点双连通模板（HDU2242）

pid=2242constintMax_N=10008; constintMax_M=20008; structEdge{ intu; intv; intnext; }edge[Max_M*4];
u013491262·2014-04-05 11:00

c++：构造函数(constructor)和析构函数(destructor)中编译器的隐式行为(implicit behavior)

本文首发地址：http://blog.csdn.net/madongchunqiu/article/details/2242
madongchunqiu·2014-03-28 22:00

【SDOI2011】【BZOJ】【P2242】【计算器】【题解】【快速幂+扩展欧几里得+高次同余方程/BSGS】

id=2242文献：http://blog.csdn.net/nike0good/article/details/9171173http://blog.csdn.net/acm_cxlove/article
u012732945·2014-02-14 14:00

discuzz apache URL重定向

安装在非根目录，需要做一些URL地址重写，具体的apacheRewriteRule的规则可以参看这个博客：http://hi.baidu.com/zwfec/item/cdd19716e77e225f2b3e2242
雪域江南·2014-02-07 15:00

discuzz apache URL重定向

URL地址重写，具体的apache RewriteRule的规则可以 参看这个博客： http://hi.baidu.com/zwfec/item/cdd19716e77e225f2b3e2242
雪域江南·2014-02-07 15:00

(DS1.5.6)POJ 2242 The Circumference of the Circle(一直三个点的坐标,求外接圆的周长)

/* *POJ_2242.cpp * *Createdon:2013年10月23日 *Author:Administrator */ #include #include #include usingnamespacestd
caihongshijie6·2013-10-23 21:00

hdu 2242 (双联通+树形DP)

Tarjan双联通缩点后，建树，任选一点为根节点求出所有点的字节点的个数+1：m然后求出n-m与m的差值，求出最小的#include #include #include #defineinf0x3fffffff #defineN10001 usingnamespacestd; intbelong[N],dfs[N],low[N],idx,ans,head[N],num,n,m,people[N],
aixiaoling1314·2013-08-01 11:00

POJ题目分类

短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381
wuxiaoer717·2013-07-21 22:00

BZOJ 2242([SDOI2011]计算器-Baby Step Giant Step第1题)

2242:[SDOI2011]计算器TimeLimit: 10Sec  MemoryLimit: 512MBSubmit: 744  Solved: 289[Submit][Status]Description
nike0good·2013-06-25 16:00

BZOJ2242 SDOI2011 计算器calc

第一类询问：直接快速幂不会的右转百度第二类询问：求个逆元再判一下不会的右转百度第三类询问：首先有费马小定理、、所以答案不会超过p、、但是p的范围还是要T、、于是想到二分或者分块、、、二分的话感觉没什么前途、、于是分块、、（我不会打同余标记就用等于代替了、、）设最终答案x=k[sqrt(p)]+i那么有y^x=z(modp)y^(k[sqrt(p)]+i)=z(modp)y^i=z/(y^k[sqr
·2013-06-12 16:00

Matab空值补全NaN

%U2(1:301,2144:2242)=NaN;空值补全NaN Inf====无穷大infinite的英文前三个字母， 无穷大量+∞，同样地，-∞可以表示为-Inf。
rns521·2013-03-12 21:00

学习链接 不断更新中

 Linux服务器架设教学视频（11集）http://down.51cto.com/zt/2477    《Linux从入门到精通》教学视频(24讲)http://down.51cto.com/zt/2242
坏坏的感觉·2012-11-13 13:10

hdu 2242 考研路茫茫――空调教室（Tarjan+树型DP）

题意：给你N个点，M条无向边，并且每个点有一个权值，问把哪条边去掉，能使图分成两个部分，并且这两个部分的权值差最小。跑一次Tarjan转化成一棵树，然后跑一次树型DP（特别注意重边的处理）。#include #include #include #include usingnamespacestd; constintN=10005; structEdge { intv; Edge*nxt; }mem
shiqi_614·2012-10-24 20:00

hdu,poj 分类

短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381
dellaserss·2012-09-13 13:00

Hdu 2242 考研路茫茫——空调教室 (DP_树形DP(Tarjan))

pid=2242题目大意：给定一张图，每个顶点都有一个权值，可能会有重边，要从图中删去某条边使得图分成两部分，求这两部分最小权值和之差，如果没办法分成两部分，则输出impossible.解题思路：图论和树形
woshi250hua·2012-06-09 09:00

一些随机有关的php函数

产生随机数字，例如16694或者1106262712——rand(),mt_rand()，rand产生的长度短些，mt_rand产生的长度长些产生随机字符串，例如4fbb2242e408b——uniqid
ownfire·2012-05-22 13:00

SQL语句distinct的多列问题

distinct多列问题结合groupby的解决方法表table1 idRegNamePostionSNPersonSN 1山东齐鲁制药2232 2山东齐鲁制药2242 3北京城建公司2252 4科技公司
jimlong·2012-05-15 23:00

HDU_2242 考研路茫茫——空调教室 tarjin+树形dp

pid=2242题意：给你一个有N个点，M条边的无向图，并给没个结点一个权值，要求去掉所有边中的一条，将图分成两部分，求此时的两个图的权值差的最小值。
ivan_zjj·2012-05-03 19:00

poj 题目分类

短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381
cxb569262726·2012-04-22 00:00

已知圆上的三个点求此圆的周长

TheCircumferenceoftheCircle本题在ZOJ上题号是1090，在POJ上是2242。
a1647566717·2012-04-13 21:26

hdu 2242

这题是双连通缩点，缩完点后原图会变成一棵树，这棵树的边就是割边，之后只要dfs一遍这颗树，取最小值即可，这题有个陷阱，就是有重边，显然如果有重边的话，这两个点可以构成双连通，我们只需标记一下是第几次走这条边即可，超过一次的话就是重边，要计算这条重边。RunIDSubmitTimeJudgeStatusPro.IDExe.TimeExe.MemoryCodeLen.LanguageAuthor547
xymscau·2012-03-06 16:00

SQL语句distinct的多列问题

distinct多列问题结合groupby的解决方法表table1 idRegNamePostionSNPersonSN 1山东齐鲁制药2232 2山东齐鲁制药2242 3北京城建公司2252 4科技公司
t_eel·2012-01-15 14:00

ACM题目分类

短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2
a363514083·2011-07-31 00:39

poj 2242 The Circumference of the Circle

/*Name:2242TheCircumferenceoftheCircleAuthor:UnimenDate:18/04/1118:24*//*解题报告：1、r=abc/4s2、求面积有两种解法：海伦公式
Unimen·2011-06-18 18:00

[置顶] 转个poj分类——方便自己

短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350
jxy859·2011-04-23 20:00

POJ 2242 The Circumference of the Circle

完全是数学知识，求面积时可以利用三角形有向面积公式 #include#include#includeusingnamespacestd;constdoublePI=3.141592653589793;doublenX1,nX2,nX3,nY1,nY2,nY3;doublesquare(doublex){returnx*x;}intmain(){while(cin>>nX1>>nY1>>nX2>>n
Unimen·2011-04-19 18:00

zoj 1090 || poj 2242 The Circumference of the Circle

这也算计算几何？？？>#include#include#include#include#include#include#include#includeusingnamespacestd;constdoublepi=3.141592653589793;structpoint{doublex,y;};doubledis(pointa,pointb){returnsqrt((a.x-b.x)*(a.x-
zxy_snow·2011-04-17 17:00

POJ分类

短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、
thecloud·2010-12-07 08:00

POJ分类

短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、
soboer·2010-12-07 08:00

Studying note of GCC-3.4.6 source (127)

Buildnodesforbase-clauseNoticethatargumentbasereferstotheBOUND_TEMPLATE_TEMPLATE_PARMnodeforourexample,andaccessisaccess_public_node. 2242
wuhui_gdnt·2010-11-05 10:00

GCC-3.4.6源代码学习笔记（127）

2242  tree2243  finish_base_specifier(treebase,treeaccess,boolvirtual_p)               inseman
wuhui_gdnt·2010-11-05 10:00

php高性能的缓存存储引擎secache 源代码

file.'.php'; $this->_bsize_list=array( 512=>10, 310, 810, 204, 302, 502, 802, 962, 1282, 2242
mengdejun·2010-10-19 13:00

acm zoj1090解题报告

 TheCircumferenceoftheCircle本题在ZOJ上题号是1090，在POJ上是2242。
blueslee·2010-09-19 22:00

Studying note of GCC-3.4.6 source (81)

itistimetocreateparserbody.Firstisitscontext cp_parser_new(continue) 2240 parser=ggc_alloc_cleared(sizeof(cp_parser));2241 parser->lexer=lexer;2242
wuhui_gdnt·2010-08-17 11:00

ACM POJ 分类 (hdu forum版本)

短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、22
ACM___________________________·2010-08-06 14:00

连通性总结

之前做的双连通缩点就把割桥提取出来而已（边双连通），不过这样子做也是对的，如果有割点，把割点也当成一个双连通分量而已了（如hdu2242）  而且有割点必定有割桥。但是题目要求点双连通的话，就不行了！
Yuan·2010-08-01 10:00

hdu 2242 双连通缩点成树 tree dp

 /**//*    题意：给出一些点，有值，给出一些边，然后求去掉一条边后将分成连通的两部分，且两部分的差值最小    先将双连通分量缩点，成为一棵树，树边即桥，然后再递归一下就行    注意，这里的重边当成两条路！！！    如 1-0  1-0  则他们属双连通    与poj 3140类似，不过那道简单点，给出的是树，就注意下__int64    还有，如果stack overflow的话
Yuan·2010-04-29 22:00

ACM POJ分类

短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262
lewutian·2009-08-04 18:00

poj题目分类

短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、23
一片小天空·2008-11-14 15:00

FreeBSD 5.1安装VMware全部过程

FreeBSD5.1支持安装VMware的3.2.1-2237版本，但是其最新版本已经3.2.1-2242版本，因此在使用系统的portscollection安装时会出现一些问题，在本文中将对这些问题进行解决
yasa98·2008-08-31 23:35
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他