搜索
文章平均质量分 92
zzuzxy
牛顿说:“我不知道世人怎样看我,但我自己以为我不过像一个在海边玩耍的孩子,不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜,至于展现在我面前的浩翰的真理海洋,却全然没有发现。”
展开
-
ZOJ Problem Set - 4020 Traffic Light
ZOJ Problem Set - 4020 Traffic Light 题意 分析 参考代码 ZOJ Problem Set - 4020 Traffic Light 题意 在道路上从a到b, 每一个十字路口都有红绿灯,红绿灯的状态有开关两种,每走一次变一下,在不同的状态可以往不同的方向走,求最短路径(和最短路径一个意思) 分析 本体的...原创 2018-04-08 21:35:41 · 192 阅读 · 0 评论 -
L3-015. 球队“食物链”
L3-015. 球队“食物链” 除了一个剪枝,其他一切的都是dfs的常规操作 #include<bits/stdc++.h> using namespace std; const int maxn = 30; char ar[maxn][maxn]; int N; int w[maxn][maxn]; bool vis[maxn]; int ans[maxn]; boo...原创 2018-03-28 11:59:17 · 209 阅读 · 0 评论 -
D. Made In Heaven
K短路A*算法 #include<bits/stdc++.h> using namespace std; #define INF 0xffffff const int MAXN = 2e6; typedef long long ll; struct node { ll to; ll val; ll next; }; struct node2 { l...原创 2018-09-08 22:12:22 · 385 阅读 · 0 评论 -
CCF201409-5拼图(状态压缩DP+矩阵快速幂) (骨牌覆盖问题拓展 )
文章目录拼图 拼图 题意: 分析: 搜索确定状态转移方程,快速幂加速运算 LL NN,N,M; // 注意修改maxn 的值,要不然容易T // 注意maxn值过大,栈可能会不够 const int maxn = 200; struct Matrix{ int n,m; Matrix(int nn = 1,int mm = 1):n(nn),m(mm){ memset(a,0,size...原创 2018-11-22 16:52:06 · 807 阅读 · 0 评论 -
ACM Greater New York Region 2015 F. Robots
文章目录F. Robots题意:分析: F. Robots 题意: 0,1,..n−10,1,..n-10,1,..n−1 个路口,每一个路口都有一个红绿灯,按下红灯会走向 a0,a1,a2..an−1a_0,a_1,a_2..a_{n-1}a0,a1,a2..an−1,按下绿灯会走向 b0,b1,b2,....bn−1b_0,b_1,b_2,....b_{n-1}b0,b1,b2,...原创 2018-11-18 13:31:17 · 261 阅读 · 1 评论 -
L3-015 球队“食物链” (30 分)
const int maxn = 30; int ans[maxn],N; char Ma[maxn][maxn]; bool vis[maxn]; bool dfs(int u,int d){ bool yes = false; for(int i = 0;i &amp;lt; N; ++i) if(!vis[i] &amp;amp;&amp;amp;(Ma[i][0] == ...原创 2019-03-11 13:32:37 · 540 阅读 · 0 评论 -
51nod1989 竞赛表格
文章目录1989 竞赛表格 1989 竞赛表格 // 知识点1,rev函数进行反转 // 知识点2,分析反转之后的数字结构, // 例如 /* a + rev(a) = 2*a ab+ ba = 11*(a+b) abc + cba = 101*(a+c)+20*d abcd + dcba = 1001(a+d)+110*(...原创 2019-03-20 11:18:53 · 161 阅读 · 0 评论 -
2019牛客暑期多校训练营(第二场)(除C外)
文章目录A Equivalent Prefixes题意分析 A Equivalent Prefixes 题意 给定长度为n的环,编号0,1,2,....n−10,1,2,....n-10,1,2,....n−1,起始点在0,每一次可以向前向后走一格,问走完所有的格子之后所在的位置为M的概率。 分析 ...原创 2019-07-20 22:47:56 · 177 阅读 · 0 评论