比赛
文章平均质量分 80
kdqzzxxcc
这个作者很懒,什么都没留下…
展开
-
BUPTOJ 1501
今天北邮校赛的一道题,最短路。一开始的思路是1000个点都做一次SPFA,然后找出到询问值的最短路,但是T到死。后来想了一下,发现其实可以将1000个点都指向一个超级源点,然后由该点出发开始搜,只需一遍,最后输出结果就可以了。今天在这题上浪费了太多的时间,发挥的不是很好=。=加油吧。#include #include #include #include #include原创 2013-04-01 00:16:47 · 1003 阅读 · 0 评论 -
周赛 HDU 2874 HDU 2586 LCA
因为涉及到算法,所以就不把全部题目放到一个文章里了,方便以后找相关算法的时候查看。HDU 2874题意:给定一些点和边,询问两点之间是否连通,若连通,输出最短距离。思路:离线tarjan算法,与其他裸题的区别就是要判是否在一棵树上。#include #include #include #include #include #include #include #inc原创 2013-04-15 02:08:51 · 930 阅读 · 0 评论 -
130827周赛
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=574UVA Regionals 2012 :: North America - Greater NY A,水题int ans ;void dfs(int now){ if(now == 1)return原创 2013-08-28 19:46:41 · 821 阅读 · 0 评论 -
130825周赛
比赛地址http://acm.bnu.edu.cn/bnuoj/contest_show.php?cid=2326#infoA。搜索直接DFS找出3 ^ 10的状态,然后对于每个状态,求一次LCS,找出最大值。B。给出一堆点,然后找到一个坐标,使得到达所有点的曼哈顿距离最小。对这堆点的X坐标和Y坐标排序,找到X和Y的中位数,就是答案。D。水题,模拟即可。G,这题数据有点问题原创 2013-08-27 16:22:25 · 616 阅读 · 0 评论 -
130902 周赛
UVALIVE地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=572A。Arranging HeapsDP +斜率优化,见这里。http://blog.csdn.net/just_water/article/details/11021247B。C。Tri原创 2013-09-06 17:39:43 · 792 阅读 · 0 评论 -
130831 周赛
这场比赛各种手贱。。。UVA 地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=523A:不能多说。比赛的时候我也不知道哪里手贱了。反正就是过不了。。。最水的一道题。。B。C。D,其实这也是一道水题,当时居然没看。题意:给你N个树的坐标(x,y)。原创 2013-09-02 13:47:06 · 690 阅读 · 0 评论 -
130829 周赛
Regionals 2012 ::Asia - JakartaUVA地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=559A。搜索就行了,水题。#define N 55int a[N][N] ;int n , m ;bool vis[N][原创 2013-09-02 14:39:28 · 763 阅读 · 0 评论 -
uvalive 5734 字符串最小表示法
题意:其实这道题读懂了就可以A,首先给你一个字符串,然后叫你算出这个字符串每一位的距离,得到一个新的字符串,然后把这个字符串用最小表示法表示出来。所谓的最小表示法就是个循环左移或者右移这个字符串,使得他的字典序最小。可以看这篇博客:http://www.cnblogs.com/ACAC/archive/2010/05/23/1742349.html知道了这个,那么这道题就是大水题了。原创 2013-10-02 20:07:00 · 975 阅读 · 0 评论 -
近期训练汇总
TopCoder SRM 577 DIV1 B题意:给你一个8*8的图,里面有一些#和.。现在要把所有的#都覆盖掉,第一次覆盖#的时候不需要花费,接下来每覆盖一个#,花费为该点与最远一个已经被覆盖的点的曼哈顿距离。最后求最小的花费。#include #include #include #include #include #include #include #inclu原创 2013-10-30 23:50:07 · 941 阅读 · 0 评论 -
周赛 HDU 2767 1269 1872 强连通
HDU 2767题意:给出一些点之间的关系,然后问最少添加多少条边可以使这张图强连通。裸题,唯一的trick就是判断图一开始就是强连通图的时候输出为0,这里没想清楚,导致卡了半小时。#include #include #include #include #include #include #include #include #include #include #in原创 2013-04-15 10:18:09 · 944 阅读 · 0 评论 -
HDU 4605 (13年多校第一场1006)
当时比赛的时候,队友一读完题就叫我看这道,目测就是数据结构。当时我看了下题,YY了下算法,以为直接从当前点一直往上搜,找到根节点就可以了,因为我突然SB了一下,最近做平衡树的题目做多了,脑子里一下子就想到树的高度是logN的 。然后YY了一下MlogN肯定能过。。。然后TLE就开始了,后来突然发现这又不是二叉搜索树,极端数据肯定有高度为N/2的。那我就SB了。真是审题太不仔细了,其实想原创 2013-07-24 21:34:15 · 1230 阅读 · 0 评论 -
CF 192 DIV.2
总结一下这场比赛,就是我太SB了。说多了都是泪。A,大水题。B,根据题意,可以肯定有一个城市是可以与所有城市相连的,直接找到该点然后输出该点与其他所有点相连即可。int x[111111] , y[111111] ,num ;bool vis[111111] ;int aa[111111] ,nn = 0 ;void antry(){ num = 0 ; i原创 2013-07-21 22:13:44 · 1073 阅读 · 0 评论 -
130324解题报告
这次周赛选的是两次CF的题。分别是168div2 170div2A.Circle Line 水题B.New Problem这道题还是蛮有意思的,因为要注意到因为数据范围小而引起的变化。但是这题n所以,最多有30*19个长度为2的子串。但是长度为2的子串一共有26*26。26*26 > 30*19。所以这道题我们就只需要枚举长度1的子串和长度2的子串即可。原创 2013-03-31 23:46:41 · 939 阅读 · 0 评论 -
BUPTOJ 1504
北邮校赛的H题。一开始乱搞,WA了,后来DP了一下,分四种情况就可以。#include #define inf 1<<28using namespace std;int a[3000];int main(){ int T; for (int i = 0 ;i <= 2222; i ++)a[i] = inf ; a[1] = 1;a[2] = 2 ;a[3原创 2013-04-01 13:28:55 · 1130 阅读 · 2 评论 -
130310周赛
A。胜利大逃亡HDU 1253很简单的三维BFS,直接贴代码。#include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0)#define Max 2000005原创 2013-03-13 16:39:25 · 942 阅读 · 0 评论 -
130317 周赛
首先,这场比赛规定是不能使用stl的,所以让用惯了各种stl的我一开始难以适应。既然是排序专题,那么自然就少不了快排了。在这里先贴个手写快排的模板,当然也是这场比赛的主旋律。int quickSort(int a[],int low ,int high){ int i = low; int j = high; int temp = a[low]; whil原创 2013-03-18 23:49:17 · 959 阅读 · 0 评论 -
130331周赛
A。主要考虑是否有0,分开判断即可。int a[Max];int main(){ int n , k; cin >> n >> k; int sign = 0 ; int haszero = 0; for (int i = 0 ; i < n ;i ++){ scanf("%d",&a[i]); if(!a[i])原创 2013-04-06 16:47:59 · 848 阅读 · 0 评论 -
130407周赛
1001 哈密顿绕行世界问题水题int m ;bool vis[100];int aa = 0 ;int mm[50][50];int dp[100];void dfs(int now , int nn){ dp[nn] = now; if(nn == 19) { if(mm[now][m]) {原创 2013-04-10 12:09:38 · 962 阅读 · 0 评论 -
周赛 HDU 1043 Eight
题意:经典的八数码问题。学习了康托展开,理解之后很好实现。采用了最朴素的BFS作法,继续学习A*和IDA*#include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0)原创 2013-04-16 20:24:21 · 878 阅读 · 0 评论 -
0712CF练习赛
这场比赛是CF的237A - 237E。A。水题,类似校门外的树。#include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0)#define Max 2005#def原创 2013-07-12 21:31:52 · 1070 阅读 · 1 评论 -
退役。
打铁开始,铜牌收尾。不能说好也不能说差,很多当初的目标都没实现,但是也只能到这里了。期待明年学弟学妹的发挥!原创 2013-12-09 15:43:10 · 840 阅读 · 0 评论