- 博客(142)
- 收藏
- 关注
RSS订阅转载 Activity总结
一言不合就让我写android了！！！！！！！！！！！！！！来到公司后被分到了一个写android的组，虽然在大四的时候看过一点关于android的书，不过对android还是一无所知，所以现在让我来写android就是让我从头来写android啊！以上都是废话Activity是android四大组件之一，也是我第一个接触的内容Activity重要的知识点有 ...
2016-07-18 23:18:00
168
转载 我的求职经历
经过将近一年的努力，现在已经找到了自己喜欢的工作，想想这段时间的经历，确实是人生一大收获废话 对于大学，每个人都有不同的看法。有的人认为大学是天堂，可以学到很多东西，而有的人认为大学并没有人们想象的那么好。 曾经在网上看到一个段子，大体内容是这样的：大学是将一个上知天文、下知地理、语数外，物理化学无所不能的人，变成一个只会LOL、dota、每天宅在寝室无所事事的屌丝...
2016-04-13 20:46:00
210
转载 倍增算法的一些应用
我所了解的倍增算法我所了解的倍增算法大体是这样的，当我们想知道2^n次方这么个长度范围内的某个值（如最大值或者最小值），如果我知道了所有的2^(n-1)次方长度范围内的值，这样我就可以通过我所知道的这些值中算出我要的值。具体在定义的时候一般是这样的anc[i][k] 表示以i开头，长度为2^k次方的这么一个区间我们所要的值（这里以最小值为例），那么当我知道一个数组的所有数之后，我...
2015-10-07 19:15:00
321
转载 2015长春、沈阳网络赛总结
我所说的总结并不是谈什么题目解法之类的东西这些东西网上有很多题解说说这两场网赛吧！这两场我的状态还行，只是xiaodong还没有找到状态，长春赛lucas+中国剩余定理他硬是打了一整场，还是没打出来，版题没打出来确实不该wzb状态一般，不过看题的能力依然那么厉害长春赛中，很遗憾的只出了5道题，按当时过题数目，应该是7道德，可是小东的lucas那题没打...
2015-09-19 21:17:00
121
转载 新的征程
去年的 Hust_Always 队打了两次铁。。。。。基本上创了队史纪录（一年两铁），很不幸的是AC他们队也和我们一样现在想起来还是有点难过，有点郁闷的其实鞍山站是有希望混一个铜牌的，只可惜实力本身就弱，加上运气不是太好，题意理解错了，导致13发的提交，少提交5发就可以了往事不必纠结后天（2015/09/13）就开始今年ACM的征战了，长春赛区的网...
2015-09-11 20:25:00
82
转载 动态规划中转移方程的一个技巧
动态规划是一个很神奇的东西，总结一下自己写动态规划是的一些盲区！有时候在定义状态的时候，可以用一定的方法，可以达到对转移时的时间复杂度起到很大的优化作用，以下面的题目来说明这点。Writing CodeProgrammers working on a large project have just received a task to write exactly...
2015-05-08 20:15:00
501
转载 蓝桥杯 历届试题 题目总结
后天就是蓝桥杯省赛了，今天总结一下这段时间做的蓝桥杯历届试题，还是一个一个题目的来吧！！！！！！1，历届试题 矩阵翻硬币 这个题目说真的，我不会，在网上看了某神牛的题解答案为 ans=sqrt（n）*sqrt（m），具体怎么证明的我也不知道2，历届试题 兰顿蚂蚁 这个题目怎么说呢，应该是送分题，直接模拟就可以了，这里就不说了。3，历届试题 分糖果...
2015-04-09 18:56:00
552
转载 蓝桥杯 历届试题 大臣的旅费
问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到...
2015-03-25 22:41:00
106
转载 POJ 1741 Tree
DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001).Define dist(u,v)=The min distance between node u and v.Give an integer k,for every pair (u,v) of...
2015-01-12 22:39:00
52
转载 ZOJ 2317 Nice Patterns Strike Back
题意 在一个N*M的矩阵中给每个格子染上黑白色，要求任意一个2*2的矩阵颜色不能一样，N<=10^100，m<=5。解法 首先看这个题，若n和m很小，则我们可以直接用状态压缩乱搞，但是N太大了，显然只能是快速幂（看到这个题的第一感觉），然后就是构造矩阵，在矩阵快速幂，不说了，网上说的比我好的太多了。这个题我并不想写这个博客的，但是由于它是我第一个java程序（...
2015-01-05 22:23:00
100
转载 zoj 2563 Long Dominoes
题目大意 用1*3的骨牌覆盖一个n*m的矩阵，求方案数。分析 m大小为9，状态压缩dp的标志，1*3的骨牌与上两层有关，故可以用2^18来表示状态，横放或者竖放，算一下时间复杂度 30*9*2^18=300000000，而题目只给了2s，晕，故这个题就是卡这种方法，于是就需要转换一下方法了，还是用状态压缩dp，不过这次改成3进制来表示 0 表示横放或者竖放的第三个格...
2015-01-02 19:18:00
79
转载 CodeForces Round 279 D Chocolate
Polycarpus likes giving presents to Paraskevi. He has bought two chocolate bars, each of them has the shape of a segmented rectangle. The first bar isa1 × b1segments large and the second one ...
2014-11-23 22:41:00
82
转载 CodeForces Round 275 B
We'll call an array ofnnon-negative integersa[1], a[2], ..., a[n]interesting, if it meetsmconstraints. Thei-th of themconstraints consists of three integersli,ri,qi(1 ≤ li ≤ ri ≤ n...
2014-11-13 21:38:00
108
转载 CodeForces Round 277 D
D. Valid Setstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, an undirected connected graph withn...
2014-11-12 22:23:00
70
转载 UVALIVE 3177 Beijing Guards
DescriptionBeijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City Wall, the Inner City Wall, and finally the Outer City Wall. Most of these w...
2014-09-12 18:55:00
82
转载 POJ 1324 Holedox Moving
好久都没有写博客了，不过今天这道题确实弄了一天，不是我不会，而是有个地方 j 写成了 i ，这就是教训啊题目不难，就是三维的BFS自己的代码就不在这里给出了，给出我公开代码的网址http://vjudge.net/problem/viewSource.action?id=2752274转载于:https://www.cnblogs.com/chensunrise/p/39...
2014-09-11 19:35:00
74
转载 contest 6 总结
好几天没有做题了，两天了吧！这两题啊有点小事，还是把上次计算几何的题目总结一下吧！上次只做出7道题目，唉！计算几何的题目惹不起啊，A题，判断点是否在矩形内，简单，二分答案。B题，记得当时只有我A了，100000的数据有点大，n^2的过不了，不过我们可以只维护还没有被覆盖的，1000*100000，刚好能过，用滚动数组来维护D题，裸裸的判断线段与线段是否相交，首先线段相...
2014-07-20 09:49:00
110
转载 contest 5 总结
今天是集训队训练的第五天，讲了图论的基础知识，和进阶的知识，主要有割点，桥，割边，SCC，BCC。然后就是大量的题目怎么说呢！感觉都是在套各种模板，SCC，BCC，cut——v , cut---e，就是这样了，不过最常用的就是SCC。总之学到的有一点，判断一个双联通分量含不含奇圈，只要看看它是不是一个二分图就可以了，这个定理我也不会证，刘汝佳白书上的原题转载于:https:/...
2014-07-16 21:19:00
88
转载 contest 4 总结
今天集训队训练的第三天，主要讲dp，我上次邀请赛的队友rootial讲的，每次dp总是把数字三角形，括号匹配，滑雪等都弄上来，不过这次除了这些，还弄了一些状态压缩dp，树形dp，比以往的好了很多，一共有12道题，A了11道题，下面一道一道的总结吧A题，简单记忆话搜索题目，做过dp的应该都见过这个题吧，不多说B题，数字三角形，做坏了的dp题；C题，最长公共子系列，还是熟悉的...
2014-07-15 22:16:00
65
转载 contest 3 总结
今天，集训队开始的第二天，也没有说什么，简单的说了搜索，然后又是大量的练习，简单的搜索我还是会的，只是对于进阶的题目就有点不上手了，一共11道题目，做出了7道，怎么说呢，一道一道的说吧！A题，骑士遍历问题，难点在于记录路径，其实很简单，一个dfs，同时更新路径就好B题，倒水问题，BFS，同时也要记录路径，用一个path数组记录当前状态的前一个状态，就可以了，输出的时候我用...
2014-07-14 21:52:00
81
转载 contest 2 总结
今天是集训队正式训练的第一天，没有说什么，就是说了一些废话，然后挂了一套模拟题，唉！第一次感觉到模拟题的繁琐啊，一直没有好好刷刷模拟题，这次差点没有被弱爆啊，不过最后还是拼死拼活的全做了，真是无语题目都是简单题，唯一一道感觉遗憾的是E题，可以用队列做，结果我却开了一个10^7的数组水过了，开那么大啊，这个题既然不卡内存，因该卡卡的，同时了解到做模拟题应该具备的修养，简单的输入输出...
2014-07-13 19:35:00
73
转载 Const 1 总结
今天是做大量练习的第一场，自己挂了一套上个暑假学校老队员做个的一场比赛problem A就是在一堆数据中选出一些数据，使得它们的和是奇数，求能选到的最大和事多少，一开始头晕了，不知道怎么做，改看B题，B题是道水题，一会儿再说。做完B题后回过头来看看A，感觉没一个选或不选，于是想到了0/1背包，先把所有可能到达的状态记录下来，最后再看状态中能到达的最大的奇数，就是答案，时间复杂度为...
2014-07-12 16:06:00
79
转载 开始进行大量题目练习
这么久以来一直在进行专题练习，就是学了什么就对什么做大量的练习，现在是时候改变一下咯，今天参加了一场水题的比赛，做的时候大脑像坨屎一样，什么都不会，都是觉得简单就是弄不出来，回头想了想，自己的算法学的差不多了，怎么连这样的题都想不出来呢！我觉得还是锻炼的少了，没有好好的做一些思维的锻炼，大脑不能在很快的时间内对题目做出快速反映，都是因为没有比赛的经验，不习惯做杂题的原因，所以从今天开始，...
2014-07-11 21:46:00
136
转载 函数式线段树的个人理解
这几天一直在搞这个东西，今天总算搞懂了，函数式线段树是一种解决离线算法的数据结构，我是这样理解的，它将所有数据离散化，再对每一个节点 N 建一颗（1，N）的线段树，这是它的思路，当然如果真正的去建这么多线段树，内存肯定爆了，所以这个就是函数式线段树的高级的地方，它从分利用前缀和的思想，后一颗树和前一棵树分享了一半的节点，什么意思呢，若现在我们得到了T[N]，也就是（1，N）这些节点的线段...
2014-07-10 16:31:00
202
转载 poj 2318 TOYS
DescriptionCalculate the number of toys that land in each bin of a partitioned toy box.Mom and dad have a problem - their child John never puts his toys away when he is finished playing with t...
2014-07-09 12:00:00
70
转载 hust 1015 Intersection
题目描述Given you a circle and a rectangular in a plane.You task is to find out how many intersecting points between the circle and the rectangular?输入Multiple cases ended with EOF.The first...
2014-07-08 14:03:00
62
转载 hust 1536 - 包裹快递
题目描述【问题背景】Yy成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费完成旅行……【问题描述】一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员yy一个事先设定好的路线，yy需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。Yy得到每个地方可以签收的时间段，并且也知道路线中一个地方到下一个地方的距离。若到达某一个地方的时间早于可...
2014-07-07 10:41:00
82
转载 hust 1208 Playing games
题目描述In our childhood, we all like playing games with our friends. Now you are a teacher in a kindergarten and there are n children in your class. Before playing games, you must divide the child...
2014-07-06 09:02:00
60
转载 hust 1045 Task Arrangement II
题目描述There are N tasks and M resources, each task is asked to use some resources and each resource can only be used by at most one task. You are asked to find the best arrangement to maximum the...
2014-07-02 20:06:00
88
转载 poj 3264 Balanced Lineup
DescriptionFor the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the c...
2014-06-26 22:40:00
52
转载 hust 1016 Black-White Tree
题目描述在图论中，包含n个结点（结点编号为1~n）、n-1条边的无向连通图被称为树。 在树中，任意一对结点间的简单路径总是惟一的。 你拥有一棵白色的树——所有节点都是白色的。接下来，你需要处理c条指令： 修改指令(0 v)：改变一个给定结点的颜色（白变黑，黑变白）； 查询指令(1 v)：询问从结点1到一个给定结点所经过的第一个黑色结点编号（假设沿着简单路径走）。 注意，在查询指令中，...
2014-06-21 23:12:00
95
转载 hust 1347 - Reverse Number
题目描述Given a non-negative integer sequence A with length N, you can exchange two adjacent numbers each time. After K exchanging operations, what’s the minimum reverse number the sequence can ach...
2014-06-20 20:25:00
63
转载 hust 1546 && hdu 3911 Black And White
题目描述There are a bunch of stones on the beach; Stone color is white or black. Little Sheep has a magic brush, she can change the color of a continuous stone, black to white, white to black. Litt...
2014-06-20 19:25:00
79
转载 hust 1524 Wedding
题目描述Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom sit at one end, opposite each other, and the bride wears a...
2014-06-20 13:24:00
74
转载 poj 2777 Count Color
DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem.There is a very long board with length L...
2014-06-20 13:19:00
59
转载 hust 1540 Yy’s celebration
题目描述It'sYy'sbirthday, and his friends decided to buy him a copy ofXianJianQiXiaZhuanV.Since some of friends have more money available than others, nobody has to pay more than he can afford....
2014-06-18 18:55:00
52
转载 poj 1716 Integer Intervals
DescriptionAn integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b.Write a program that: finds the minimal number of elements in a set cont...
2014-06-16 15:37:00
79
转载 hust 1589 找出子串
题目描述给定一个字符串s，求出一个子串t，满足如下性质：1.t是s的一个前缀。2.t是s的一个后缀。3.t出现在s的中间（并非前缀和后缀）。例如：字符串s为fixprefixsuffix，t可以是fix。字符串s为aaa，t可以是aa。输入输入包括多组数据，每组数据为一行，每行有一个字符串s，其长度不超过10^6（一百万）。输出...
2014-06-15 11:32:00
83
转载 hust 1594 单词测试
题目描述给定一个由英文字母组成的字符串，求出一个子串，满足如下要求：该子串所包含的元音字母(a,e,i,o,u)的个数不大于辅音字母的个数的两倍。你的任务是找到最长的满足要求的子串，输出其长度，并且输出最长的满足条件的子串的个数（区分2个子串是否不同的因素是起始位置和长度）。输入输入包括多组数据，每组数据包括一行，每行有一个由英文字母组成的字符串（长度<=200000）。输...
2014-06-14 19:44:00
71
转载 hust 1170 - Baskets of Gold Coins
题目描述You are given N baskets of gold coins. The baskets are numbered from 1 to N. In all except one of the baskets, each gold coin weighs w grams. In the one exceptional basket, each gold coin w...
2014-06-14 10:51:00
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人