yyblues - 博客园

2016年4月6日

摘要：三维空间里BFS最短路 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <sstream> 5 #include <string> 6 #include <algorithm> 7 #include 阅读全文

posted @ 2016-04-06 22:44 yyblues 阅读(227) 评论(0) 推荐(0) 编辑

POJ 1321 棋盘问题 DFS搜索

摘要：简单搜索练习一下回溯 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <sstream> 5 #include <string> 6 #include <algorithm> 7 #include 阅读全文

posted @ 2016-04-06 21:48 yyblues 阅读(167) 评论(0) 推荐(0) 编辑

noip 2014 子矩阵

摘要：先枚举行再DP列。好题，详见代码 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <climits> 5 #include <vector> 6 #include <iostream> 7 using 阅读全文

posted @ 2016-04-06 19:34 yyblues 阅读(336) 评论(0) 推荐(0) 编辑

2016年4月5日

HNU 13375 Flowery Trails (spfa最短路)

摘要：求最短路径覆盖的全部边权值和。思路：分别从起点和终点两次求最短路，再比较两个点到起点的距离和他们之间的权值相加和是否等于最短路径。这题很好 1 #include <cstring> 2 #include <cmath> 3 #include <queue> 4 #include <vector> 阅读全文

posted @ 2016-04-05 21:52 yyblues 阅读(275) 评论(0) 推荐(0) 编辑

HNU13377:Book Club 二分图

摘要：题意：有n个人，m种需求，给出m行，每行a,b代表a想要的书在b那里，问能不能通过交换的方法来满足每个人的需求思路：要符合题意的话一定是二分图。网上还一种dfs 1 #include<cstdio> 2 #include<iostream> 3 #include<cstdlib> 4 #inclu 阅读全文

posted @ 2016-04-05 21:25 yyblues 阅读(185) 评论(0) 推荐(0) 编辑

2016年4月1日

Codeforces 650C Table Compression (并查集)

摘要：题意：M×N的矩阵让你保持每行每列的大小对应关系不变，将矩阵重写，重写后的最大值最小。思路：离散化思想+并查集，详见代码好题！ 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 #include <algori 阅读全文

posted @ 2016-04-01 00:20 yyblues 阅读(315) 评论(0) 推荐(0) 编辑

2016年3月30日

FZU 2122 又见LKity

摘要：直接模拟或者KMP 1 #include <iostream> 2 #include <string.h> 3 #include <stdio.h> 4 #include <algorithm> 5 #include <cmath> 6 #include <cstdlib> 7 using name 阅读全文

posted @ 2016-03-30 21:45 yyblues 阅读(204) 评论(0) 推荐(0) 编辑

FZU Problem 2125 简单的等式

摘要：思路：x绝对小于根号n，再由s（x，m）可以缩小范围。1e9十六进制大约算出每位和相加100左右。这种题直接判断范围再暴力。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<cmath> 5 #inc 阅读全文

posted @ 2016-03-30 20:37 yyblues 阅读(280) 评论(0) 推荐(0) 编辑

codeforces 650B - Image Preview

摘要：题意：给你n个照片，从第一个照片开始看，如果一张照片是'w'，那么要花费b时间去反转他，否则不用反转，看一张从来没看过的照片要1时间，从一张滑动到另一张要a时间。如果一张照片看过，则不用再反转，也不用再傻1s。求在不超过T时间的前提下最多能看多少张。思路：首先模拟这个选着过程，这里引入两个指针，阅读全文

posted @ 2016-03-30 15:56 yyblues 阅读(332) 评论(0) 推荐(0) 编辑

2016年3月29日

2013 ACM区域赛长沙 H zoj 3733 (hdu 4798) Skycity

摘要：题意：一个圆台，底面和顶面半径分别为R,r，然后高度为H，一共F层，每层高度一样，然后要在每层的天花板上贴方格玻璃，方格玻璃要满足以下几个条件：方格玻璃面积不能小于S，且方格玻璃要围成一个正多边形，且正好将天花板围住（也就是说天花板的圆面是这个多边形的内接圆），并且要使得贴的玻璃数量尽量少，也就是阅读全文

posted @ 2016-03-29 18:27 yyblues 阅读(443) 评论(0) 推荐(0) 编辑

blues

Ever tried,ever failed,no matter,try again,fail again,fail better.

公告