一. 城镇 [ town ]   Memory Limit: 128 MB    Time Limit : 1s Description 在 farmer land 上,有 N 个 farmer town,以及 M 条无向道路,每条道路有一定的长 度.有些城镇属于 Cab,而有些城镇属于 Cob.由于 Cob 太农,Cab 需要找到两个属于自己 的城镇,以供紧急避农之用.当然,为了节省体力,Cab 想知道两个城镇的最短距离为多 少. 若存在多组答案,输出任意一组(顺序不作要求) . 若无解,输出…

T1怕老婆 有一天hzy9819,来到了一座大城市拥有了属于他自己的一双滑板鞋.但是他还是不满足想要拥有属于自己的一栋楼,他来到了一条宽敞的大道上,一个一个记录着这些楼的层数以方便自己选择. hzy9819因为欣欣的要求,所以只喜欢高度h mod p=k的房子.但hzy9819是个鬼畜boy,他总是忘记欣欣的要求,但他不知道其实不是他记错了而是每次欣欣讲的p k都不同. 假设hzy9819每次知道了欣欣要求后是从大道的li点进入,ri点出去.因为害怕老婆的hzy9819怕自己数错,所以请你帮忙统…

T1 盾盾的打字机 盾盾有一个非常有意思的打字机,现在盾哥要用这台打字机来打出一段文章. 由于有了上次的经验,盾盾预先准备好了一段模板A存在了内存中,并以此为基础来打出文章B.盾盾每次操作可以将内存中的某一个字符改成另一个字符,或者在某一个位置插入一个字符,或者删除某一个位置上的字符.另外,为了避免自己预存的模板太腿反而浪费时间,盾哥在所有操作之前会斟酌一下选择留下模板A的某一个最优的子串以保证操作次数尽量少(当然盾盾也可以全保留或一个都不留),这一步不计入操作次数.    试求盾盾要打出文章B…

1 duel1.1 DescriptionK·⁄¶("“uƒ¢y%¥§H5|+ (?1’m" ’m·ø?1§z<k§⁄k<⁄§lm?0,1,2...§zg ‹‰ª«mS(?1ߧo?1cgß" 3gߥ§Win The Duel§Xkı§K?¿§ {=§=KlŁ˛¥K§{ØC§,Ølm ›#?0,1,2..." “‹3e(" )K3S§kn¶("K§{n−1¶fi†—Ł˛§KI J\§KƒØ§ƒƒUWin The Duelߌƒı§ K…

目录 20161027考试 T1: T2: T3: 20161027考试 考试时间 7:50 AM to 11:15 AM 题目 考试包 据说这是一套比较正常的考卷,,,嗯,,或许吧, 而且,,整个小组其他人的分数加起来也不如apt123大神多,, 最终,3道题一共30分滚粗 T1: 树形dp题目,感觉我这种dp渣渣是想不出方程了,,%%%%一下apt大神,, 正解: 设dp[i][j]表示根节点为i,距离i最近的被选点的距离大于等于j时的最大节点数,dp[i][0]即为答案 转移: 设f[i]…

罕见的改完了题 T1 random 一堆概率,一堆函数,一堆递归,一眼不可做, 但它只有一个参数,所以.. 熠神本着"只有20太难看"的心态,通过样例三个出规律,口胡了一波$\frac{n^{2}-1}{9}$, 然后他切了, 他切了! 所以只有一个参数的题很可能是个结论,很可能可以打表,不要乱弃.. 正解颓柿子,先列出一个逆序对在长为n的序列中的贡献,然后列出答案的总式子,发现逆序对在长度大于等于二的序列里贡献都是4/3(打表/归纳法), 于是将式子化简,最后可以用等差数列求和公式$…

死亡的尽头,没有神 T1 random 解题思路 这波是找规律完胜了.. lby dalao根据样例找出了正确的式子:\(\dfrac{n^2-1}{9}\) 然而,我这个菜鸡却推出了这样一个错误的式子:\(\dfrac{(n-1)^2\times 2^n}{n^2\times (n+1)}\) 那么哪个像正解呢,当然是我的这个了(虽然他一点道理没有)... 别的啥也不想说了,看一下官方题解吧... code #include<bits/stdc++.h> #define int long l…

T1 宝藏 发现每个数成为中位数的长度是关于权值单调的.线段树二分判断是否合法,单调指针扫即可. 考场上写了二分,平添\(\log\). \(code:\) T1 #include<bits/stdc++.h> using namespace std; namespace IO{ typedef long long LL; LL read(){ LL x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-…

<JavaScript网页特效经典300例> 基本信息 作者: 杨磊    张志美 丛书名: 百炼成钢系列丛书 出版社:电子工业出版社 ISBN:9787121220524 上架时间:2014-1-23 出版日期:2014 年1月 开本:16开 页码:411 版次:1-1 所属分类:计算机 更多关于>>> <软件开发与创新:ThoughtWorks文集:续集> 编辑推荐 知识覆盖面广: 不仅涵盖了JavaScript基础知识,还包含了各类常见的网页特效 很强的实用…

本文转载于DongLiYang的博客http://www.cnblogs.com/dongliyang/archive/2012/08/24/2654431.html 其中修改过一部分,针对使用注解而不是配置文件 本文分三个步骤介绍验证码图片生成以及与Struts2结合使用. Step 1.随机验证码 一步一步来,要生成验证码图片,首先要有验证码,然后才能在画在图片上.为了能够灵活控制验证码,特别编写了SecurityCode类,它向外提供随机字符串.并且可以控制字符串的长度和难度.Securi…