2016年11月_Flying_Fatty

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 codeforces 713C Sonya and Problem Wihtout a Legend【dp】

因为这个题：弱下定决心要好好做dp！因为代码跟poj 3666太像了！数学脑洞思维是真的需要啊POJ 3666：求不升的DP这个题是求升序的DP，那么有什么变化呢不升的条件是：a【i】-a【j】>=0升序的条件是：对任意的i，j：a【i】-a【j】>=i-j看到什么了吗？移项有：a【i】-i>=a【j】-j所以，把a数组变形一下，跟POJ3666就是一个题！

2016-11-26 11:33:09 357

原创 POJ 3666 Making the Grade【dp】

POJ 3666 （离散化）（贪心）（脑洞）DP

2016-11-26 08:43:28 353

原创 codeforce #381 ABC题解

不去吐槽自己的英文水平，不去吐槽自己的思维局限，只说题目意思和解法A题题意：我现在有n本书，现在有3种书的套装可以买，a元买1本的套装，b元买2本的套装，c元买3本的套装，套装不能拆开卖。问：我最少需要花多少钱，可以使得我的书的总数可以被4整除分析：n如果直接是4的倍数，答案是0；余数分三种情况：余数为3：买1本？！不一定！买5本？！买9本？！因为要求是花最少的钱，

2016-11-24 15:52:38 2660

原创哈理工高年级院赛题解（非官方）

首先感谢NULL巨巨给大家提供了一个学习交流的机会然后就得吐槽自己的中文读题水平了，总之，看到的基本都是能写的题，然而一直写不对就是自己弱和别人厉害的区别和差距了吧先贴一发官方题解链接：http://pan.baidu.com/s/1slMseWt#list/path=%2F然后还是老规矩，对每个题的题意，解法和代码进行自己的分析A题：凌波微步一开始

2016-11-22 17:41:40 843 4

原创 vim初学者系列

相信一个ACMer，是很少会去用vim来刷题的，毕竟长得不好看，对初学者不友好，但是高手总是推荐这样的好工具，确实也是有理由的先贴两个入门链接：http://yannesposito.com/Scratch/en/blog/Learn-Vim-Progressively/上面是英文版本的：再贴一个链接，是大神给的翻译版本：http://www.cnblogs.com/lij

2016-11-21 08:45:53 974

原创 HDOJ 5983 Pocket Cube【2016青岛现场赛】【魔方模拟】

青岛模拟B题：全场卡到死的一个题题目中给的是一个二阶魔方，然后每个面上的颜色用数字来表示题目需要判断：用最多一次旋转，是否能够将魔方复原？首先要知道有6种情况可以旋转一次之后复原根据题目的输入顺序：分别是：顶面，正面，底面，下面，左面，右面也就是说：1和3不动，逆时针或者顺时针2和4不动，逆时针或者顺时针5和6不动，逆时针或者顺时针这

2016-11-20 13:26:04 653

原创 HDOJ 5984 Pocky【2016青岛现场赛】【数学】

其实这个题可以用看数据样例的方法来猜！！！！！！（不然现场赛几分钟就过了这个题是怎么过的）先说说题意：有一个长为L的巧克力，我们每次随机的选择一个分割点，将其分成两块，左边的一块吃掉，右边的一块留着，继续分割。直到剩下的长度不超过D为止。求分割次数的期望先说说正解：当L当L>D时，分两类情况：第一种情况，只能分解一次：取的大小超过了L-D第二种情况：

2016-11-20 08:05:49 1066

原创 Android：Sublime高亮smali语言

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

2016-11-16 21:37:29 487

原创 HDOJ 5237 Base64

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);

2016-11-09 15:15:45 224

原创 HDOJ 5241 Friends

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

2016-11-09 14:54:26 264

原创 HDOJ 5973 Game of Taking Stones

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

2016-11-09 13:30:14 424

原创 HDOJ 1042 N!

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

2016-11-09 13:27:16 284

原创 POJ 1144 Network【割点】

求一个图中割点数目（模板题）主要是输入的细节，处理好回车结束符和最末尾的0就好了#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=1010;const int maxm=10010;struct Edge

2016-11-08 20:32:38 273

原创 POJ 1523 SPF【割点】

刻意选取了割点的题来做题意：要找到题中的所有的割点，然后如果删去割点，可以把全图分成几个部分就是使用割点模板关键是题目中的输入输出处理比较麻烦，要注意好细节#include#include#include#include#include#include#include#includeusing namespace std;const int ma

2016-11-08 20:20:55 332

原创 HDOJ 4596 Yet another end of the world【数学】

这个题题意简直不忍吐槽，好难读啊其实是个数学题：问对于题目给的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，余数不同，那么肯定找不到这

2016-11-07 20:11:39 309

原创 HDOJ 4586 Play the Dice【数学】

概率题：有1个n面的骰子，出现的概率均等每个面上有相应的分数，如果投到了某个面，就加上某个面的分数而且：还有m个面，投到这些面上，会有再投一次骰子的机会问：最后得分的期望是多少概率问题：先好好分析样例（没有什么卵用，样例给的值都是最简单的值）注意到题中的一个细节：inf！表示什么时候会出现这个呢？答案无穷大：说明投骰子无数次？投骰子无数次而且所有分数加起来不为0

2016-11-07 18:57:33 336

原创 HDOJ 4587 TWO NODES【割点】

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

2016-11-07 18:38:37 302

原创 POJ 2117 Electricity【割点】

题意：删去一个点之后，最多能够形成多少个连通块其实就是运用Tarjan算法，用割点割边的模板搞一发割点：删去该点之后，原图的连通块增加割边：删去该边之后，原图的连通块增加用bin神代码：#include#include#include#include#include#include#include#includeusing namespace s

2016-11-07 18:14:16 312

原创 HDOJ 5976 Detachment【2016大连现场】【数学好题】

题意很简单：将一个整数n分解成很多不相同整数的和，使得这些整数乘积尽可能大。其中n最大1e9第一眼看到这个题：好简单啊，都分解成3啊！（没看到不相同）第二眼：可以猜想几个结论：A：首先不可能有1，不要当作废话，那么意味着从2开始分解是有可能的B：分解成尽可能多的数。个数多，比数大要好举个例子：5=2+3，但是5如果不分解，答案是5；但是分解之后，5=2+

2016-11-07 12:41:58 518

原创 HDOJ 5971 Wrestling Match【2016大连现场】【dfs二分染色】

现场赛的时候，自己一个人乱搞了一发，其实题意是看懂了的，判断是对的。。。。就是前期太SB，导致中期后期不自信，这是最大最大的问题说下题意：n个点，m条边。x个好人，y个坏人，其中x+y好人相连的人一定是坏人，坏人相连的点一定是好人问：我们是否可以给每个人定好坏的性质，使得既不矛盾，又不会出现某个人没有好坏身份的情况样例：5 5 0 05 11 2

2016-11-07 12:26:46 371

原创 HDOJ 1081 POJ 1050 ZOJ 1074 TO THE MAX【dp】

题意一句话：给你一个n*n的矩阵，求其中的最大子矩阵和先考虑1*n的矩阵怎么求：就是一行的数怎么求：从前往后dp对吧：对于当前第i个数，我们选，是因为加上前面的值仍然大于0，即（5，-3……）这种情况，-3是要选的，因为5-3=2>0否则的话，把前面那一部分舍弃掉，只取当前的值，因为加起来小于0对求最大值没有意义每选择一个数，就比较一次最大值就可以了那么现在来考

2016-11-04 09:29:03 331

原创 POJ 1236 Network of Schools【强连通缩点】

两边dfs还是好想好实现，就是不跟大众走，不用Tarjan题意：有n个点，输入的时候比较奇怪，给的是第n个点与那些边相连，以0为结束符号，都是有向边需要求两个值第一个：我们要保证所有的点都能够得到消息，那么最少需要选取几个点来初始传送第二个：我们想让任何一个点都能作为起点（那么就是说，该图已经成为了强连通图），最少需要添加几条边最近刻意找的强连通的题来练习的

2016-11-02 21:42:35 226

原创 HDOJ 4635: Strongly connected 【强连通】

题意：图中有n个点，m条有向边。保证不含有自环和重边问：我们最多可以添加多少条边，使得原图不是强连通的首先：去掉不是强连通的条件：我们可以添加的总边数为：n*（n-1）-m所以：如果原图已经是强连通了：那么答案为-1需要特判吗？不需要！那么该题第一步就是用模板，缩点强连通如果缩点后只有一个集合，那么输出-1（说明原图已经强连通）然后，我们应该如何构造

2016-11-02 20:28:36 441