06 2015 档案

Codeforces Round #310 (Div. 2)------D(优先队列
摘要：大意：有若干岛屿分布在坐标轴上，每个岛屿给出左右边界，桥两端必须架在岛上，现在求一个方案在这些岛屿上架桥。思路：比赛的时候abc做得好慢。。。看d的时候一下就发现是做过的题，然而没时间写（事实证明我写了1个多小时。。），对于每一个岛屿间隙，都有一个桥的可行长度范围，记为，i，r，则把桥的长度升序排列... 阅读全文
posted @ 2015-06-30 22:23 PlusSeven 阅读(162) 评论(0) 推荐(0)
CodeForces - 553B (数学题
摘要：题意：把一个排列表示成若干环，这些环内的元素逆序排列，各个环以最大元素为关键字顺序排列，求使排列的环表示和原排列一样的第k个排列。思路：斐波那契数列，因为必须是两位相邻，所以输出也不难。#include#include#include#include#include#include#include#... 阅读全文
posted @ 2015-06-27 19:23 PlusSeven 阅读(227) 评论(0) 推荐(0)
二分
摘要：1. poj 1759题意还是需要看原题，不好描述。实际上这个题只需要注意一点，就是把关系式改成递推式，然后就可以发现第二项完全决定了后面的位置，所以二分第二项的高度即可。import java.util.*;import java.io.*;import java.math.*;public cl... 阅读全文
posted @ 2015-06-18 18:44 PlusSeven 阅读(199) 评论(0) 推荐(0)
POJ 2184(DP
摘要：题意：每个数对有两个值，s，f，要求从所给数对中选出若干，使所有数对的s，f的和最大化的同时，保证所有s的和以及所有f的和不小于0。思路：背包，以当前s的和作为状态下标，最大化t的和。因为这题存在负数的情况，做一个下标平移即可。import java.util.*;import java.io.*;... 阅读全文
posted @ 2015-06-18 01:07 PlusSeven 阅读(111) 评论(0) 推荐(0)
POJ 2392(DP
摘要：题意：有K个积木，每个给出块数，高度和这种块不能超过的最大高度，问最高能垒多高。经历了强行转换语言的阵痛啊。。。。java自定义排序不会写，然后又mle了，让我开始怀疑java的性能（其实只是因为脑残没写滚动数组。。。。）经典的多重背包，状态是前i种垒到j高时能剩下的第i种块的数目。import j... 阅读全文
posted @ 2015-06-17 20:08 PlusSeven 阅读(220) 评论(0) 推荐(0)
POJ 3666（dp
摘要：题意：给出一个数列，求把它变成单调数列的最小成本，成本的定义是原始数列与结果数列每一项的差值的绝对值之和。首先应该观察到，这个花费的计算与数列的顺序无关，如果调换结果数列的元素顺序，花费不变。这样我们可以以数列的长度和最后一个数的大小作为递推下标，并且注意到结果数列中的数必然全部为原始数列中的数，所... 阅读全文
posted @ 2015-06-16 22:54 PlusSeven 阅读(244) 评论(0) 推荐(0)
CodeForces 551E(平方分割
摘要：题意：给出一个数列，要求支持以下两种操作，1）给某区间内的所有数都加上x，2）输出数列中等于y的两个数的最大距离。比赛的时候没想到这是分块（花式暴力。。），以为是线段书啥的，然后不会。。赛后听说是分块，其实思路一下就想到了（以前照书抄过一个分块题）。。。。然而第一次写的时候脑残完全写错了，发现的时候... 阅读全文
posted @ 2015-06-14 22:59 PlusSeven 阅读(218) 评论(0) 推荐(0)
hdu 5269 ZYB loves Xor I（计数
摘要：题意：给出n个数，n个数两两异或后的最后一个bit位k，求所有2^k的和。比赛的时候递归写挂了。。。。痛心啊。。。后来看了半天结果把一个数组移到函数体里就1a了（递归的时候覆盖了。。。）T_T。思路是这样的：如果最后一位不相同，那么他们异或结果的最后一位与二者最后一位较低的相同，那么把这些数字按最后... 阅读全文
posted @ 2015-06-13 21:59 PlusSeven 阅读(201) 评论(0) 推荐(0)
CodeForces 37C（杂题
摘要：题意：给出N个01串的长度，任意一个01串不能是另一个串的前缀，要求输出这些串。开始很迷茫，主要是感觉很难输出，要判定是否有解还是挺容易的。看了下官方题解，由于串的数目一定，可以把所有能用的串都加到队列里，如果数目足够就停止加入。然后就是依次输出，没注意顺序WA了一次，，，，然后代码改得好丑。。#i... 阅读全文
posted @ 2015-06-11 00:55 PlusSeven 阅读(178) 评论(0) 推荐(0)
HDU 5253（最小生成树
摘要：这题比赛的时候写挂了，WA了将近十次也没找到问题。。。。刚刚重新写了一次，mle了一次。。这题卡内存还是挺紧的，然后改了下就a了。。。比赛的时候简直背啊。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i... 阅读全文
posted @ 2015-06-06 17:05 PlusSeven 阅读(157) 评论(0) 推荐(0)
安装android sdk for linux遇到的几个问题和解决办法
摘要：首先遇到的问题是sdk网站打不开或者无法下载，可以在这里下http://down.tech.sina.com.cn/page/45704.html其次，更新问题，无法连接http://dl-ssl.google.com/android/eclipse/不能下载android sdk包解决办法：改ho... 阅读全文
posted @ 2015-06-03 22:16 PlusSeven 阅读(266) 评论(0) 推荐(0)
百度之星2015初赛第二场(部分
摘要：1002　联接的管道用最小长度的管子联接所有田地，也就是求最小生成树。然后就没啥难度了1003 棋盘占领暴力题，考虑到每更新一个点就从头开始继续更新可能超时，我写的时候从每次更新的点开始跑一边bfs....由于占领条件的特殊性，判断代码可以自己写几个case分类讨论下1005 序列变换DP。。最坏情... 阅读全文
posted @ 2015-06-01 00:59 PlusSeven 阅读(165) 评论(0) 推荐(0)