11 2017 档案
摘要：Intent——切换activity intent.setClass(first.this,second.class); startActivity(intent); Bundle——切换时数据传递 //跳转 Intent intent = new Intent(); //跳转时数据传输 Bundl
阅读全文
摘要：今天正式加入实验室做安卓，看上去无从下手，让我想到当年学ACM一样，但是也一直搞过来了，现在又是一个新的起点。 废话不多说~~~ Hello World 安装： JDK SDK Eclipse 参考：http://www.cnblogs.com/rayee/archive/2012/01/31/23
阅读全文
摘要：不知不觉在ACM竞赛的道路上已经走了两年半了，不得不感慨时间真的是过得很快。 还记得大一的时候什么也不会，每天晚上翘晚自习来机房刷题，浑浑噩噩的经过大一的打铁，大二开始有计划系统的学习ACM知识点，直到现在大三打完最后两场ICPC，竞赛生涯就已经画上了一个句号了。 和队友一起AC的日子真的很开心，享
阅读全文
摘要：A. The Two Routes In Absurdistan, there are n towns (numbered 1 through n) and m bidirectional railways. There is also an absurdly simple road network
阅读全文
摘要：A. QAQ A. QAQ "QAQ" is a word to denote an expression of crying. Imagine "Q" as eyes with tears and "A" as a mouth. Now Diamond has given Bort a strin
阅读全文
摘要：题目把Partial 都搬出来了，其实是有这样的定理，说一个长度为n-2的序列，（1~n）一定可以对应一棵树。 叉姐的思路： 其实也可以看成完全背包。 n-2个度的分派，每种度是一个物品，而且可以选很多次——完全背包了 然后要减去f(1)，首先是默认的度都为1.
阅读全文
摘要：题意：就是公式。 这现场赛O(n^3)能过，觉得太没天理了。 做法：字典树，枚举两个数，然后在字典树上贪心的跑。
阅读全文
摘要：Too Rich Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1666 Accepted Submission(s): 422 Probl
阅读全文
摘要：A题： 方法一：一元二次方程求解，但是会有精度误差，+1个点特判一下。 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ll; ll t; ll x,y,z; int main() { //freope
阅读全文
摘要：题目描述 给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。 输入描述: 第一行两个整数n, m代表矩阵的长和宽； 接下来n行，每行m个字符（小写字母），表示矩阵； 输出描述: 输出一个整数表示满足条件的最大正方形的边长。 示例1
阅读全文
摘要：黑书P117页。 要是不看解析，确实不要算和定义状态。 把环看成链，是指把这个1234512345，写两边，然后怎么表示一个人是否胜利了呢？其实就是其他人全部死光（好像等于没说）； 考虑最后一次杀人，也就是说只剩下两个人，他们至少要相邻。其实你会想到这样是很难搞的，枚举一个点，后面的点自相残杀+这个
阅读全文
摘要：POJ 上的一套水题，哈哈~~~，最后一题很恶心，不想写了~~~ Rope Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7410 Accepted: 2603 Description Plotters have barberi
阅读全文
摘要：做了好久了，今天大佬讲题，好厉害，弱鸡只会几道水题。 Treepath 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 奇数层到奇数层，偶数层到偶数层。 Xorto 给定一个长度为n的整数数组，问有多少对互不
阅读全文
摘要：K-th Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 112 Accepted Submission(s): 45 Prob
阅读全文
摘要：今天看了一下黑书，感觉很刘汝佳，是他的风格，题目挺好的~~~ 枚举 P12翻硬币 二进制枚举每一列的情况2^9种。 在每一种情况下然后对于每一行就是翻与不翻的两种情况~~~ 贪心 P13钓鱼问题 POJ上有，之前做过，可以再优化一下。 首先枚举在哪里结束，然后剩下的时间就是用来钓鱼，每次选取当前最大
阅读全文
摘要：URAL 1005 给定一些石头的重量，要求分成两个部分最相近。二进制暴力枚举。 #include <bits/stdc++.h> using namespace std; int w[25]; int main() { // freopen("in.txt","r",stdin); int n;
阅读全文
