![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络赛
丶聂小白
这个作者很懒,什么都没留下…
展开
-
ZOJ-3811 Untrusted Patrol DFS 2014牡丹江网络赛C题
n个点,m条双向边,k个传感器。首先判断l原创 2014-09-07 20:00:36 · 1529 阅读 · 0 评论 -
HDU-5025 2014广州网络赛 Saving Tang Monk 状压+BFS
给出一个N*N的矩阵,开启牢门需要收集齐m种钥匙,且必须收集了前i-1种钥匙才能收集第i种钥匙,最终收集齐了回到关押唐僧的房间拯救唐僧,经过一个'S'的房间时需要额外耗时把蛇打死,蛇最多5条,所以状压一下用优先队列BFS求最小时间即可。#include #include #include #include #include #include #include #define in原创 2014-09-21 18:11:49 · 924 阅读 · 0 评论 -
HDU-5001 Walk 2014年鞍山网络赛E题
依次枚举每个不能走过的点,DP递推下一步情况,求出所有其他点的概率之和即为这个点不会被走过的概率。#include #include #include #include #include #include #include #include #include #define LL long long #define inf 1<<29using namespace std原创 2014-09-13 19:28:56 · 1161 阅读 · 0 评论 -
HDU-5014 Number Sequence 最大异或和
每个数想要得到最大的异或值,就肯定是在二进制上是互补的,所以暴力找出互补的数。#include #include #include #include #include #include #define LL long longusing namespace std;int a[110000];int n;int link[110000];int bit(int n){原创 2014-09-15 17:15:53 · 862 阅读 · 0 评论 -
HDU-5011 Game 博弈
n堆珠子,每次选一堆至少取一个,然后可以选择是否把这堆剩下的分为任意的a,b两部分,谁先取完谁赢,问先手的是否能获胜。#include #include #include #include #include #include using namespace std;int n;int main(){ int x; int ans; while(scanf("%d",&n原创 2014-09-15 16:37:43 · 804 阅读 · 0 评论 -
HDU-5000 Clone 鞍山网络赛D题 DP+猜想
一个人可以克隆出自己克隆体,一个克隆体有n个方面,如果一个克隆体全方面逊色于另外一个克隆体,那么它就无法存活下去,问怎样可以同时最多存活的克隆体数目。思路:得到最大值的时候,每个克隆体的属性之和必然是相同的,并且这个和是所有方面最高属性和的二分之一。问题就变成n个数组成sum/2的方案数。#include #include #include #include #include #in原创 2014-09-16 21:58:52 · 887 阅读 · 0 评论 -
HDU-5045 Contest 状态压缩DP求期望
N个人,M道题,M个小时,每个人做一道题需要1个小时。给出一个N*M的矩阵代表每个人做对每道题的概率。然后要求在任何时刻,任意两个人的敲题时间差不能大于1,也就是说,m道题要分成多段长度为n的最优排列,n为10,2^10=1024 1024*1000 状压即可。#include #include #include #include #include #include #inclu原创 2014-09-27 20:04:40 · 960 阅读 · 0 评论 -
HDU-5053 the Sum of Cube 签到到到到~
纯签到题,A到B所有数字的立方的和。#include #include #include #include #include #define LL long longusing namespace std;LL a,b;LL sum;int main(){ int t; scanf("%d",&t); int cas=1; while(t--) { sum=0原创 2014-09-27 20:14:01 · 469 阅读 · 0 评论 -
J. City traffic tarjan缩点 11TH BUPT Collegiate Programming Contest
题目描述Now there are n cities and m unidirectional roads, which means if there is a road from a to b, then you can only travel from a to b but never b to a. At first, no two cities can reach原创 2017-04-06 16:29:48 · 332 阅读 · 0 评论