摘要：
以前对离散化的理解不够，所以把端点和区间区分来考虑但是做完这题以后有了新的认识：先来看一个问题：给你以下的网格，你需要多少空间去存储红点区间的信息呢？只需要图上所示的1，2，3，4个点就足够表示红点所在区间了，为什么不是一个区间的第一个红点和最后一个红点呢？（如果这样记录的话则必须加一区间点，记录区... 阅读全文
posted @ 2015-06-25 10:42
瑞宇
阅读(1262)
评论(0)
推荐(1)
摘要：
大体思路是从终点反向做一次BFS得到一个层次图，然后从起点开始依次向更小的层跑，跑的时候选则字典序最小的，由于可能有多个满足条件的点，所以要把这层满足条件的点保存起来，在跑下一层。跑完一层就会得到这层最小的color号。反省：这道题由于有自环和重边的存在，因此满足条件的一个点可能多次被加到队列，这样... 阅读全文
posted @ 2015-06-24 16:54
瑞宇
阅读(1576)
评论(0)
推荐(0)
摘要：
判断无向图是否存在欧拉回路，就是看度数为奇数的点有多少个，如果有两个，那么以那分别两个点为起点和终点，可以构造出一条欧拉回路，如果没有，就任意来，否则，欧拉回路不存在。首先用并查集判断连通，然后统计度数。#include#include#include//#include//#define loca... 阅读全文
posted @ 2015-06-24 14:38
瑞宇
阅读(327)
评论(0)
推荐(0)
摘要：
第一个A*，纪念下。A*要保证最短路一定要估价函数小于等于实际值，越接近越好估价函数取Manhattan距离除以二。//Rey#include#include#include#includeusing namespace std;const int N = 8;bool C[N][N];struct... 阅读全文
posted @ 2015-06-24 11:35
瑞宇
阅读(282)
评论(0)
推荐(0)
摘要：
借鉴了线段数区间操作的思想，只是把一个结点的孩子扩展到了4个，结点k，四个孩子编号分别为4*k+1，4*k+2，4*k+3,4*K+4,从零开始。根据层数，确定权值。#include#includeconst int maxn = 1365 + 5;//4^5 + 4^4 + ... + 1char... 阅读全文
posted @ 2015-06-24 09:58
瑞宇
阅读(291)
评论(0)
推荐(0)
摘要：
非常有趣的一道题目，大意是给你六种符号的16进制文本，让你转化成二进制并识别出来代码实现上参考了//http://blog.csdn.net/u012139398/article/details/39533409#include#include #include #include #include ... 阅读全文
posted @ 2015-06-24 09:49
瑞宇
阅读(359)
评论(0)
推荐(0)
摘要：
这题思路就普通的BFS加上一个维度朝向，主要是要注意输入，输出，以及细节的处理#include#include#include#includeusing namespace std;const int MAX = 9+1;const int DIR = 4;const int TURN = 3;bo... 阅读全文
posted @ 2015-06-24 09:40
瑞宇
阅读(564)
评论(0)
推荐(0)
摘要：
数据很大，以背包的思路数组开不下。 先定序地考虑一个菲波拉契数如fib(i)的表示法,假设i比较大，由菲波拉契数的定义可知道fib(i)=fib(i-1)+fib(i-2);要找到其它表示就继续拆分fib(i-1)或fib(i-2)，假如拆分fib(i-1)得到fib(i)=2*fib(i-2)... 阅读全文
posted @ 2015-05-23 02:05
瑞宇
阅读(308)
评论(0)
推荐(0)
摘要：
J - 男神的约会Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus有一天男神约了学姐姐去看电影，电影院有一个活动，给你一个10*10的矩阵，每一个格子上都有一个0-... 阅读全文
posted @ 2015-05-23 02:02
瑞宇
阅读(296)
评论(0)
推荐(0)
摘要：
H - 邱老师选妹子Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus邱老师长得帅这是人尽皆知，于是追他的妹子就会很多。但是你知道，邱老师是一个很专一的人，所以他心里... 阅读全文
posted @ 2015-05-23 02:00
瑞宇
阅读(379)
评论(0)
推荐(0)
摘要：
G - 邱老师玩游戏Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus邱老师最近在玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中邱老师... 阅读全文
posted @ 2015-05-23 01:57
瑞宇
阅读(287)
评论(0)
推荐(0)
摘要：
定义状态dp[w][b]表示有w只白老鼠，b只黑老鼠时妹子赢的概率，分两种情况妹子抓到白老鼠概率为w/(w+b)和否则只有妹子抓黑老鼠和邱老师抓黑老鼠妹子才可能赢，再分两种情况：酱神抓白老鼠，状态转移到dp[w-1][b-2]；酱神抓黑老鼠转移到dp[w][b-3]；边界条件dp[0][b]=0;d... 阅读全文
posted @ 2015-05-23 01:53
瑞宇
阅读(323)
评论(0)
推荐(0)
摘要：
E - 菲波拉契数制Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus我们定义如下数列为菲波拉契数列：F(1)=1F(2)=2F(i)=F(i−1)+F(i−2)(i... 阅读全文
posted @ 2015-05-23 01:52
瑞宇
阅读(289)
评论(0)
推荐(0)
摘要：
A - 男神的礼物Time Limit: 3000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Lweb学长是集训队里公认的男神。有一天他要给美美的学姐姐准备礼物。Lweb学长可是会魔法的哟。为了准备一份礼物，男神要加... 阅读全文
posted @ 2015-05-23 01:47
瑞宇
阅读(358)
评论(0)
推荐(0)
浙公网安备 33010602011771号