SiriusRen

2016年9月14日

摘要：思路： next_permutation()加个递推组合数随便搞搞就A了…//By SiriusRen#include #include using namespace std;int n,C[11][11],sum,f[11];int main(){ scanf("%d%d... 阅读全文

posted @ 2016-09-14 23:47 SiriusRen 阅读(150) 评论(0) 推荐(0)

POJ 2478 线性递推欧拉函数

摘要：题意：求sigma phi(n) 思路：线性递推欧拉函数（维护前缀和）//By SiriusRen#include using namespace std;#define maxn 1000005#define int long longint n,p[maxn+100],s... 阅读全文

posted @ 2016-09-14 23:45 SiriusRen 阅读(140) 评论(0) 推荐(0)

POJ 2110 二分+暴搜

摘要：题意：给你一个矩阵，你能往各个方向走（不走出去就行），每次只能上下左右走一格，问路径上的点权最大值和最小值的差最小是多少。思路：首先二分最后的答案，暴力枚举当前的区间是啥。 DFS 就OK 了（我的代码可能有点儿小问题…… 枚举的时候没有判左上角的点）（但是A... 阅读全文

posted @ 2016-09-14 23:42 SiriusRen 阅读(195) 评论(0) 推荐(0)

2016年9月8日

POJ 4007 Flood-it!

摘要：题目：http://poj.org/problem?id=4007思路：（lyd学长的思路） IDA*算法，首先迭代加深限制搜索深度。可以发现如果当前矩阵中除了左上角的连通块之外，共有M种颜色，那么还需要的步数不小于M。如果当前搜索深度+估价函数的值>深度限制，可以剪枝。如果... 阅读全文

posted @ 2016-09-08 23:15 SiriusRen 阅读(161) 评论(0) 推荐(0)

POJ 2248 搜索

摘要：剪枝： 1.从后向前枚举 2.迭代加深然后就0msAC了//By SiriusRen#include using namespace std;int n,T,s[105];bool dfs(int t){ if(s[t]==n)return 1; if(t>=T)re... 阅读全文

posted @ 2016-09-08 17:51 SiriusRen 阅读(145) 评论(0) 推荐(0)

TYVJ 1340 折半暴搜+二分

摘要：思路： 1. 这题不卡常过不去啊…… （先加一个random_shuffle）首先我们可以折半搜这一半可以到达的重量 sort一遍然后搜另一半对于路程中每一个解我们可以二分前一半中加这个解最接近w的值，更新ans剪枝：对于第一次搜索显然的剪枝：和不能大... 阅读全文

posted @ 2016-09-08 17:23 SiriusRen 阅读(170) 评论(0) 推荐(0)

2016年9月7日

NOIP2012 T3开车旅行 set+倍增

摘要： 70分做法：先预处理出所有点的最近和次近（O(n^2)一遍就OK）然后暴力求出每个解（O(nm)）//By SiriusRen#include #include #include #define inf 0x3fffffffusing namespace std;int n,x... 阅读全文

posted @ 2016-09-07 09:54 SiriusRen 阅读(243) 评论(0) 推荐(0)

2016年9月5日

TYVJ 1541 八数码

摘要： Orz双向搜索的cy大神我用的是hash 也蛮快的//By SiriusRen#include #include using namespace std;#define mod 1000007struct node{char a[4][4],cnt;}a,b;char xx[]={... 阅读全文

posted @ 2016-09-05 21:29 SiriusRen 阅读(148) 评论(0) 推荐(0)

NOIP 2014 寻找道路

摘要：思路：反向建边看能到哪儿再正向搞我傻乎乎地最后竟然用了Dijkstra 普通BFS就可以//By SiriusRen#include #include #include #include using namespace std;#define N 250000struc... 阅读全文

posted @ 2016-09-05 21:28 SiriusRen 阅读(117) 评论(0) 推荐(0)

NOIP2014 解方程

摘要： 70分的普通Hash。。。。。。#include #include #include using namespace std;#define int long long#define mod 100000007char jy[66666];int n,m,a[666],s[6666... 阅读全文

posted @ 2016-09-05 21:26 SiriusRen 阅读(174) 评论(0) 推荐(0)

公告