Cat vs. Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1520 Accepted Submission(s): 570 Problem Description The latest reality show has hit the TV: ``Cat vs. Dog''. In this show, a bunch of c…

Cat vs. Dog Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1602    Accepted Submission(s): 606 Problem Description The latest reality show has hit the TV: ``Cat vs. Dog''. In this show, a bunch…

Cat VS Dog Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 4383    Accepted Submission(s): 1602 Problem Description The zoo have N cats and M dogs, today there are P children visiting the zoo,…

线段树(结构体)模板 #include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<algorithm> #include<map> #include<cmath> #include<string> using namespace std; typedef long long ll; int ans; struct…

题意: 有猫C个和狗D个,有V个投票人,每个人喜欢猫讨厌狗或则喜欢狗讨厌猫! 求最多能满足多少投票人. 分析: 两个投票者矛盾的话就连一条边,总数减去最大匹配数/2就是要求的答案 // File Name: ACM/HDU/2768.cpp // Author: Zlbing // Created Time: 2013年08月16日 星期五 15时14分15秒 #include<iostream> #include<string> #include<algorithm>…

题意:有P个孩子,有的孩子喜欢猫不喜欢狗,有的喜欢狗不喜欢猫(喜欢的和不喜欢的一定是相相对立的动物),动物园有N只猫,M只狗,每个孩子都有喜欢的猫讨厌的狗(或者喜欢的狗讨厌的猫),现在动物园要送走一批猫或者狗,如果某个孩子喜欢的动物留下并且讨厌的动物离开,那么这个孩子就会很开心,现在求出来最多能让多少个孩子开心. 分析:很明显可以看出来某个孩子喜欢的和别人讨厌的如果是同一个的话,那么他们之间就存在矛盾(也就是说不可能同时满足这两个孩子),可以根据给的喜好建立一个关系图,也就是有矛盾的孩子连线,,…

一般ACM或者笔试题的时间限制是1秒或2秒. 在这种情况下,C++代码中的操作次数控制在 \(10^7\) 为最佳. 下面给出在不同数据范围下,代码的时间复杂度和算法该如何选择: 数据范围 算法选择 n≤30 指数级别, dfs+剪枝,状态压缩dp n≤100 O(\(n^3\)),floyd,dp n≤1000 O(\(n^2\)), O(\(n^2logn\)), dp,二分,朴素版Dijkstra.朴素版Prim.Bellman-Ford n≤\(10^4\) O(\(n√n\)) ,块状…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4725 题目大意:有n层,n个点分布在这些层上,相邻层的点是可以联通的且距离为c,还有额外给出了m个条边,求1号点到n号点的最短距离,若无法到达则输出“-1”. 解题思路:最短路问题,主要是建图很难.如果按常规建法,用邻接表存每层的节点编号然后在建边肯定会超时,因为如果点只分布在两个层上,那建边的复杂度就是O(n^2)了.所以要改变一下思路,可以用n个虚拟点来代表n层,把连到该层的点都连接到虚拟点上,…

今天是钟皓曦老师的讲授~ zhx:题很简单,就是恶心一些qwq~ T1 别人只删去一个字符都能AC,我双哈希+并查集只有40?我太菜了啊qwq 考虑到越短的字符串越难压缩,越长的字符串越好压缩,所以我们可以先压缩短的字符串,再压缩长的字符串,这就是全损压缩法: 全损压缩法: 1.先把所有的字符串读进来,然后按照长度从小到大排序: 2.为了压缩不成问题,我们应该从最短的字符串开始压缩: 3.依次从 a , b , c …… , x , y , z , aa , ab ……这样的顺序进行压缩,如果两…

本文章记录一些较难的题,摘自自己的blog中的其他文章.也有些单独成章有点浪费的题也写在里面了. 2019.7.15-2019.7.21 1182F(2900) 题意:求在区间 \([a,b]\) 中找一个最小的 x 使得 \(\text{abs}(\text{sin}(\frac{p}{q} \pi x))\) 最大. \(0 \le a \le b \le 10^{9}, 1 \le p,q \le 10^9\) key:姿势 实际上是求一个最小的 x 使得 \(f(x)=2px \bmod…