- 博客(8)
- 收藏
- 关注
RSS订阅原创 51nod 1521 一维战舰+set+二分
题目链接：一行有n个方格的纸上，爱丽丝放k个战舰在这个表格中，并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形（也就是说，战舰会占据a个连续的方格）。这些战舰不能相互重叠，也不能相接触。然后鲍博会做一系列的点名。当他点到某个格子的时候，爱丽丝会告诉他那个格子是否被某只战舰占据。如果是，就说hit，否则就说miss。但是这儿有一个问题！爱丽丝喜欢撒谎。他每次都会告诉鲍博miss。请你帮...
2018-09-28 11:09:11
111
原创 Codeforces Round #512 Div. 2 D + 矩形三角形+gcd优化
题目链接：http://codeforces.com/contest/1058/problem/D题目大意：输入n， m，k，如果能够为n， 宽为m的矩形中找到三个点，这三个点形成的三角形的面积为(n*m)/k，如果能。输出YES并且输出三个点的坐标。如果不能输出NO。思路：首先可以证明：在矩形中的三角形都可以转化成底边在x轴，高在y轴的直角三角形ab/2=nm/k因为0<=a&l...
2018-09-25 14:48:10
144
原创 Codeforces Round #511 (Div. 2)C+暴力筛
题目链接：http://codeforces.com/contest/1047/problem/C题目大意：给你长度为n的数组，这个数组的gcd为m，输出能够使m变大的情况下至少要删除多少个数，如果删除数字不能使m变大的话，就为没有答案，输出-1思路：把这些数除以他们所有数的最大公因数，保存在数组s1中，这s1中具有倍数（至少2倍）关系的数最多的个数即为保留的个数。思考：为什么这样的复杂度没...
2018-09-23 17:50:07
170
原创 ICPC 2018北京赛站网络赛题目4 : 80 Days+循环数组动态维护前缀和
题目链接：http://hihocoder.com/problemset/problem/1831题目大意：世界各地的一个圆圈上有n个城市，它们按照圆圈上的顺序从1到n编号。当你到达这个城市会得到ai块钱，从这个城市去另外的城市要花费bi块钱，这个游戏的目标是选择一个城市作为起点，一开始你有c美元，然后沿着圆圈去一次访问整个城市，最后回到起点。在旅途中，你的钱必须不低于零。这里有一个问题：要...
2018-09-23 15:05:33
264
原创 牛客练习赛27C+经过每个点的最短路+邻接表+bfs根节点到叶节点的最长路
题目链接：https://www.nowcoder.com/acm/contest/188/C题目大意：给你n个点，他们用n-1条边无向联通，,每条边都有一个长度，给你一个初始的起点，让你起点出发，求经过每个点一次的最短路。输入：第一行两个整数 n,x,代表点数,和起点的位置第二到第n行,每行三个整数 u,v,w,表示u和v之间有一条长为w的道路输出：一个数表示答案思路：首先看到这...
2018-09-23 13:56:59
430
原创 POJ 2106 布尔表达式的计算+两个函数的相互递归
题目链接：http://cxsjsxmooc.openjudge.cn/2018t2fallw3/1/题目大意：表达式：您要生成的程序的目标是评估布尔表达式，如下所示：（V | V）＆F＆（F | V）其中V代表True，F代表False。表达式可能包括以！，&，|也允许使用括号进行操作分组。要执行表达式的评估，（不考虑&与|的优先级）程序必须产生V或F，作为输入文件中每...
2018-09-18 13:45:38
1070
原创 hud 6441+费马大定理+奇偶数列法
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6441题目大意：多样例测试，输入n, a;求 a^n+b^n=c^n 的b， c的值思考： 根据费马大定理n>2该方程无解 n=0也无解， n=1输出两个随便满足的值就行了(a+b=c)。 n=2用奇偶数列法 //a为奇数 //a=2n+1; b=n...
2018-09-02 21:22:44
146
原创 codeforces+计算几何+n个矩形的相交矩形
题目链接：http://codeforces.com/contest/1028/problem/C这道题的题目大意是：给你n个矩形（左上角的坐标，右下角坐标），让你输出一个点，让至少n-1个矩形包含这个点，因为题目保证至少存在一个这样的点，所要我们排除一个矩形，再求剩下n-1个矩形的的相交矩形，在输出其中一个点就行了。我们可以枚举要排除的矩形，再求剩下（n-1）的矩形的相交矩形，但是复杂度为O...
2018-09-02 13:50:20
827
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人