ANhour - 博客园

2017年10月25日

摘要：题解：搜索+模拟剪枝：最优性剪枝：x从小到大，y从小到大，第一次搜到的就是字典序最小的最优解。最优性剪枝：把一个格子和左边格子交换，和左边格子和右边格子交换是等价的，显然让左边格子和右边交换更优。可行性剪枝：如果当前格子某个颜色个数为1或者2return 一定消不去。最优性剪枝:相同颜阅读全文

posted @ 2017-10-25 21:25 ANhour 阅读(236) 评论(0) 推荐(0)

noip积木大赛

摘要：先要覆盖一号位置的高度，（现在你的目的只是想要覆盖一号位置）。每次你可以选区间[l,r]高度+1，这个作为一个操作。为什么不选的范围大一点，让更多的区间增加高度呢。所以红色的地方是，在我的目的是覆盖一号位置时，顺道全部覆盖的。由于时间复杂度是O（n）的，接下来看2号位置，我的目的是要覆盖二号阅读全文

posted @ 2017-10-25 21:12 ANhour 阅读(216) 评论(0) 推荐(0)

学大伟业DAY2模拟赛

摘要： T1忍者钩爪题目描述小Q是一名酷爱钩爪的忍者，最喜欢飞檐走壁的感觉，有一天小Q发现一个练习使用钩爪的好地方，决定在这里大显身手。场景的天花板可以被描述为一个无穷长的数轴，初始小Q挂在原点上。数轴上有N个坐标为整数的圆环供小Q实现钩爪移动。具体操作为：小Q可以将钩爪挂到圆环上，进而荡到关于圆环坐阅读全文

posted @ 2017-10-25 07:39 ANhour 阅读(222) 评论(2) 推荐(0)

2017年10月24日

CODEVS4650 破损的键盘

摘要：传送门题目大意：一个字符串，将[]内的字符提前。题解：链表，数组元素高效交换 cur表示目前元素插入下标为cur的元素后面。所以，假设目前把下标为i的元素插到cur后面。那么，next[i]=next[cur]，为cur后面的元素成为i后面的元素 next[cur]=i，cur后面的元素就是阅读全文

posted @ 2017-10-24 16:17 ANhour 阅读(165) 评论(0) 推荐(0)

2017年10月23日

洛谷P1656 炸铁路

摘要：传送门题目大意：炸毁一条道路使图不连通题解：tarjian求割边代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define maxn 5202 using namespace std 阅读全文

posted @ 2017-10-23 21:04 ANhour 阅读(231) 评论(0) 推荐(0)

洛谷 P3225 [HNOI2012]矿场搭建

摘要：传送门题目大意：建设几个出口，使得图上无论哪个点被破坏，都可以与出口联通。题解：tarjian求割点首先出口不能建在割点上，找出割点，图就被分成了几个联通块。每个联通块，建出口。如果割点数为0，建两个出口，一个炸了，另一个还可以走，那么方案数是c(size,2)，如果割点为1个，那么随便阅读全文

posted @ 2017-10-23 21:02 ANhour 阅读(254) 评论(0) 推荐(0)

COGS8. 备用交换机

摘要：传送门题目大意：给这个点破坏后，会造成某两点不连通的点。题解：Tarjian求割点求割点代码： #include<iostream> #include<cstdio> #include<cstring> #define maxn 1200 using namespace std; int n 阅读全文

posted @ 2017-10-23 20:55 ANhour 阅读(178) 评论(0) 推荐(0)

10.23模拟赛

摘要： T1叉叉题目描述现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在阅读全文

posted @ 2017-10-23 14:50 ANhour 阅读(303) 评论(0) 推荐(0)

2017年10月22日

洛谷P1119 灾后重建

摘要：传送门题目大意：点被破坏，t[i]为第i个点修好的时间，且t[1]<t[2]<t[3].. 若干询问，按时间排序，询问第t时刻，u,v的最短路径长度。题解:floyed 根据时间加入点去松弛其他点代码： #include <cstdio> #include <cstring> #include 阅读全文

posted @ 2017-10-22 21:17 ANhour 阅读(181) 评论(0) 推荐(0)

洛谷 P2863 [USACO06JAN]牛的舞会The Cow Prom

摘要：传送门题目大意：形成一个环的牛可以跳舞，几个环连在一起是个小组，求几个小组。题解：tarjian缩点后，求缩的点包含的原来的点数大于1的个数。代码： #include<iostream> #include<cstdio> #include<cstring> #define maxn 10009 阅读全文

posted @ 2017-10-22 21:12 ANhour 阅读(236) 评论(0) 推荐(0)

zyh2001

0.o

公告