geloutingyu - 博客园

2017年5月16日

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1110 题意：中文题诶～思路：可以将在 xi 位置，权值为 wi 的点看作有 wi 个点在 xi 位置．然后再按位置排一下序，再找中位数即可；代码： 1 #in 阅读全文

posted @ 2017-05-16 21:04 geloutingyu 阅读(150) 评论(0) 推荐(0) 编辑

51nod1109(bfs)

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1109 题意：中文题诶～思路：可以用二叉树构建，根节点为 1，左儿子为 0，右儿子为 1．然后直接bfs一遍就好了；注意：直接用十进制记录可能会tle或mle．阅读全文

posted @ 2017-05-16 20:39 geloutingyu 阅读(272) 评论(0) 推荐(0) 编辑

2017年5月10日

51nod1108(曼哈顿距离)

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1108 题意：中文题诶～思路：曼哈顿距离，题目没要求所求点要在给出的点中，所以可以分别取x, y, z的中位数为所求点的坐标，显然该点到其他点的曼哈顿距离和是最小阅读全文

posted @ 2017-05-10 21:20 geloutingyu 阅读(172) 评论(0) 推荐(0) 编辑

51nod1107(逆序对数&归并排序)

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1107 题意：中文题诶～思路：通过题意可以发现对于两点p1(x1, y1)，p2(x2, y2), 若x1<x2&&y1>y2则线段p1p2满足要求，那么显然可以阅读全文

posted @ 2017-05-10 20:42 geloutingyu 阅读(216) 评论(0) 推荐(0) 编辑

51nod1105(二分)

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1105 题意：中文题诶～思路：直接二分答案，再通过二分找有多少组合大于等于当前值，确定答案；代码： 1 #include <iostream> 2 #inclu 阅读全文

posted @ 2017-05-10 18:52 geloutingyu 阅读(229) 评论(0) 推荐(0) 编辑

qscoj#19D(单调队列)

摘要：题目链接：http://qscoj.cn/problem/130/ 题意：中文题诶～思路：直接用单调栈搞一下就好了代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int MAXN=1e6+10; 5 const in 阅读全文

posted @ 2017-05-10 09:11 geloutingyu 阅读(247) 评论(0) 推荐(0) 编辑

2017年5月7日

poj1191(記憶化搜索)

摘要：題目鏈接：http://poj.org/problem?id=1191 題意：中文題誒～思路：這道題有幾個關鍵點需要想通，不然會比較難做．．．首先，題目給出的標準差公式並不是很好計算，需要給它變下形： ans = sqrt(sum(xi-x)^2/n) (其中x爲平均面積，xi爲某個矩形面積．．阅读全文

posted @ 2017-05-07 11:28 geloutingyu 阅读(298) 评论(0) 推荐(0) 编辑

2017年5月6日

poj1088(記憶化搜索)

摘要：題目鏈接：http://poj.org/problem?id=1088 題意：中文題誒～思路：dfs，不過直接dfs因該會超時，那我們給他加個記錄路徑就好了．．．代碼： 1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h 阅读全文

posted @ 2017-05-06 18:39 geloutingyu 阅读(161) 评论(0) 推荐(0) 编辑

2017年5月4日

二叉樹鏈表

摘要：數據結構課程實驗作業代碼： 1 #include <iostream> 2 #include <malloc.h> 3 #include <queue> 4 using namespace std; 5 6 typedef char TElemtype; 7 typedef struct BiTn 阅读全文

posted @ 2017-05-04 21:43 geloutingyu 阅读(153) 评论(0) 推荐(0) 编辑

2017年5月3日

計蒜客/填志愿(匈牙利算法)

摘要：題目鏈接:https://nanti.jisuanke.com/t/50 題意:中文題誒~ 思路:二分圖最大匹配 (匈牙利模板) 代碼: 1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h> 4 using namespac 阅读全文

posted @ 2017-05-03 21:48 geloutingyu 阅读(156) 评论(0) 推荐(0) 编辑

ygeloutingyu

公告