题意：删去一个点之后，最多能够形成多少个连通块  其实就是运用Tarjan算法，用割点割边的模板搞一发 割点：删去该点之后，原图的连通块增加 割边：删去该边之后，原图的连通块增加 用bin神代码：  #include<iostream> #include<cstdio> #include<stdio.h> #include<cstdlib> #include<stdlib.h> #include<algorithm> #include<string.h> #include<cstring> usin...

这个题跟POJ 2117没有丝毫区别 POJ 2117是：删去图中一个点，最多有几个连通块 HDOJ 4587是：删去图中两个点（点不同），最多有几个连通块  看到题中n的值5000，可以跑平方算法 所以我们先枚举一发要删去的第一个点，然后再跑割点的模板，取最大值即可  代码： #include<iostream> #include<cstdio> #include<stdio.h> #include<cstdlib> #include<stdlib.h> #include<algorithm> #include<s...

概率题：有1个n面的骰子，出现的概率均等 每个面上有相应的分数，如果投到了某个面，就加上某个面的分数 而且：还有m个面，投到这些面上，会有再投一次骰子的机会 问：最后得分的期望是多少  概率问题：先好好分析样例（没有什么卵用，样例给的值都是最简单的值） 注意到题中的一个细节：inf！ 表示什么时候会出现这个呢？答案无穷大：说明投骰子无数次？ 投骰子无数次而且所有分数加起来不为0！如果加起来为0，答案肯定是0啊  然后，就是概率题的递推： 骰子的分数分成两个部分： 第一部分：只能取一次的，有n-m种可能，机会均等，跟那些面的分数值有关 第二部分：算完这一次分数之后，还能再投一次的，需要用类等比数...

这个题题意简直不忍吐槽，好难读啊 其实是个数学题：问对于题目给的x【i】，y【i】，z【i】 是否能够找到一个数ID，使得： ID%x【i】在区间【yi，zi】且ID%x【j】在区间【yj，zj】之中，i！=j 如果找到了，输出 Cannot Take off 否则输出 Can Take off  拿样例来分析：第一个，很明显，因为除数是同一个数7，余数不同，那么肯定找不到这样的ID：输出Can 第二个：有7有9，是互质的。那么我们很容易构造出来一个：7*9+2=65，找到了一个，那么输出Cannot  所以，我们需要找到的是： ID%u=a ID%v=b 这种ID值 那么根据同余理论，判断是...

刻意选取了割点的题来做  题意：要找到题中的所有的割点，然后如果删去割点，可以把全图分成几个部分 就是使用割点模板 关键是题目中的输入输出处理比较麻烦，要注意好细节  #include<iostream> #include<cstdio> #include<stdio.h> #include<cstdlib> #include<stdlib.h> #include<algorithm> #include<string.h> #include<cstring> using namespace std;...

求一个图中割点数目（模板题）  主要是输入的细节，处理好回车结束符和最末尾的0就好了  #include<iostream> #include<cstdio> #include<stdio.h> #include<cstdlib> #include<stdlib.h> #include<algorithm> #include<string.h> #include<cstring> using namespace std; const int maxn=1010; const int maxm=100...

为了学习使用JAVA的BigInteger和BigDecimal，来刻意找这种模板题来刷刷 贴一贴代码就好  import java.math.*; import java.util.*; public class Main { public static void main(String[] args){ Scanner in=new Scanner(System.in); BigInteger ans[]=new BigInteger[10050]; ans[0]=new BigInteger("1"); for(int i=1;i<=10000;i++) ans...

威佐夫博弈的结论 但是因为这个数值太大了，我们需要用JAVA的大数来实现这个判断  首先，根号5这个值要怎么来？ 二分判断一万次啊！一个数的平方去和5比较，用L和R二分不断逼近 然后就是公式了咯  import java.math.BigDecimal; //import java.math.BigInteger; //import java.math.MathContext; //import java.math.RoundingMode; import java.util.Scanner; public class Main { public static BigDecimal Get(B...

这个题是现场赛的一道很多人都会过的题，其实需要脑洞的 看到数据其实是可以猜的： n=0，答案是1 n=2，答案是1024 （直接猜32^n）? 如果不放心的话，可以去计算下n=1的值，是1024  用java写，注意好输出的格式就好了 import java.math.*; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); BigInteger ans[]=new BigInteger[3050]; ...

JAVA中有直接对Base64的加密和解密的函数  import java.util.*; public class Main { public static void main(String[] args){ int T,n,Case=1; String s; Scanner in=new Scanner(System.in); for(T=in.nextInt();Case<=T;Case++){ n=in.nextInt(); s=in.next(); byte tt[]=s.getBytes(); for(int i=1;i<=n;i++){ tt=Base64.getEn...

Android编译与反编译  工具： 开发工具：Android Studio 破解工具：Apktool，Dex2jar，jd-gui，Android逆向助手 破解工具使用入门： 工具入门  入门视频： 极客学院入门视频  为了好好学习安卓，看懂中间语言Smali是非常重要的 如何在Sublime中高亮Smali语法 Smali高亮  一定要记得不是再次打开Sublime，是把Smali文件关闭之后重新打开！ 如图所示：

其实这个题可以用看数据样例的方法来猜！！！！！！ （不然现场赛几分钟就过了这个题是怎么过的）  先说说题意：有一个长为L的巧克力，我们每次随机的选择一个分割点，将其分成两块，左边的一块吃掉，右边的一块留着，继续分割。 直到剩下的长度不超过D为止。求分割次数的期望  先说说正解： 当L<=D时，一开始分解不了，所以答案是0 当L>D时，分两类情况： 第一种情况，只能分解一次：取的大小超过了L-D 第二种情况：与当前取的值有关 接下来就需要数学队友来个微积分：得到答案为1+ln（L/D） 吐槽一下弱弱的自己：不知道ln怎么打！！！！其实在C++中就是log。。。。   代码就是这样咯：...

青岛模拟B题：全场卡到死的一个题 题目中给的是一个二阶魔方，然后每个面上的颜色用数字来表示  题目需要判断：用最多一次旋转，是否能够将魔方复原？  首先要知道有6种情况可以旋转一次之后复原 根据题目的输入顺序：分别是：顶面，正面，底面，下面，左面，右面 也就是说： 1和3不动，逆时针或者顺时针 2和4不动，逆时针或者顺时针 5和6不动，逆时针或者顺时针  这个是别人家的代码：感谢我柠檬巨： 感谢我柠檬  然后我SB的考虑怎么拿魔方：也是旋转 但是把整个面的旋转都考虑进去 1和3不动的时候，是2536的旋转 2和4不动的时候，是1536的旋转 5和6不动的时候，是1234的旋转 所以写成了这个样...

相信一个ACMer，是很少会去用vim来刷题的，毕竟长得不好看，对初学者不友好，但是高手总是推荐这样的好工具，确实也是有理由的 先贴两个入门链接： http://yannesposito.com/Scratch/en/blog/Learn-Vim-Progressively/ 上面是英文版本的： 再贴一个链接，是大神给的翻译版本： http://www.cnblogs.com/lijia0511/p/5644566.html  有了这两个实现ACMer的简单做题，至少编程写代码方面是没有什么问题的 然后，介绍几条改变vim编辑器设置的命令：（为了配合ACMer的刷题习惯） 首先：添加行号，为了...