03 2019 档案
摘要：听了遍dls的讲解觉得这是个沙比题，结果调了两个小时。。。 主要注意的点有两个， 一个是 找每个灯覆盖的区间，这个用叉积看一下夹角即可 一个是 覆盖的时候点覆盖比边覆盖好写(个人感觉) 点覆盖的话，如果当前光源能照到[l,r]的点，那下一次直接找<=r的就可以了，最后判断覆盖n个点 边的话,如果是[
阅读全文
摘要：https://www.codechef.com/ICL2019/problems/ICL1906 两个整数，[0,1e5]操作1是让两个数同时减1(只有都大于0的时候才可以用)操作2可以让一个数乘2问让两个数都变成0的最小操作次数 直接贪心。能乘就乘。 1 #include <bits/stdc+
阅读全文
摘要：https://code.mi.com/problem/list/view?id=142 暴力。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 1e7+7; 4 int vis[N]; 5 int a,b,c,d,
阅读全文
摘要：给一个多边形，问能放进去的最长的线段的长度。 我调了两个小时结果加了inline就过？？？什么东西啊。2000+MS->890MS 真实自闭啊。 dls寒假已经讲的很清楚了(别问我为什么现在才做) 就是枚举所有点对然后 求出来这条直线 与多边形所有点的 交点，然后遍历这些交点，相当于进行一个最大字段
阅读全文
摘要：极角排序扫一圈。 今天没什么状态写个水题减轻负罪感(大雾) 1 #include <cstdio> 2 #include <cmath> 3 #include <cstring> 4 #include <algorithm> 5 #include <vector> 6 using namespace
阅读全文
摘要：我老人家走了四公里吃个汉堡还没吃成。垃圾肯德基。垃圾春分半价桶。 蜜雪冰城百香果加冰+烤串真是爽死了。原来二十多块钱可以吃的这么爽。 A： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll n
阅读全文
摘要：不是啊。。不是说双栈嘛，，怎么是个**题啊。 链接： http://120.78.128.11/Problem.jsp?pid=3260 从左到右扫一遍，把相交的区间扔到一起算，那么就变成了一个前缀后缀积的问题。。 感觉还是挺有思维难度的？(也可能是我今天降智) 写起来还是很好写的，1A了。 1 #
阅读全文
摘要：自闭了，还是谷歌搜索好用。 看到两年半之前的铜牌学妹打了这场就vp了一波果然被捶爆了www。 啊系学妹！我死啦！ A： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int main(){ 5
阅读全文
摘要：一道解析几何么，，， 其实就是求直线与圆的切线。 看到方法有很多，比如根据角度之类的。 这里主要用到了初中的几何知识。 考虑这幅图。 首先可以根据相似三角形知道b的长度，同时圆心与点的方向也知道。 那么 圆心+b 就是 切点连线 与 点与圆心 连线的交点了。 然后根据 面积，有 l·r = (b的长
阅读全文
摘要：裸的最小球覆盖。 坐标范围大一些所以我们把初始的温度也设置的大一些。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef double db; 5 const db INF = 1e1
阅读全文
摘要：唔。 这道题的火候比较巧妙。 我们是每次找到一个最远的点，然后向那个最远点逼近。 这显然非常合理。 1 #include <cstdlib> 2 #include <cmath> 3 #include <cstdio> 4 #include <algorithm> 5 6 using namespa
阅读全文
摘要：太虚假了。 我为什么要手贱点开submission？ 这道题两天之前被一个学弟A了。 ？ 我退役了。 其实就是爬山吧。。好像有的题解还分方向什么的完全没必要吧。 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #inclu
阅读全文
摘要：mxy终于学会求函数极值了。 先写一道板子。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef double db; 4 const db eps = 1e-6; 5 const db INF = 1e100; 6 const d
阅读全文
摘要：貌似这道题某人已经扔给我一个多星期了(雾) 首先要知道这样一点：凸包的面积可以直接用线段的有向面积和求得。 自己口胡的证明：单纯一条线段自身的叉积就是到原点与这条线段构成三角形的面积吧，那么加加减减之后就是凸包的面积了。。 所以我们可以单独考虑每条边的贡献。 显然一条边的贡献，就是在它 一侧 点的集
阅读全文
摘要：F2: 什么dfs根本不会啊，只会瞎贪心。。。 我们考虑先连哪些边，对于u,v两个点，如果u,v所在的联通块都与1相连的话，那我们肯定先不连这种边吧。 因为太亏了啊。。。 总而言之我们要在不影响答案的情况下，与1相关的边我们要尽可能地扔到后面。 那么我们可以先把1拿出来，连来连去变成一片森林，然后我
阅读全文
摘要：别问我为什么现在才发。。。 我怎么睡醒午觉吃了个饭就晚上九点半了啊？？？？？ 真实自闭场，感觉码力严重不足需要补魔。 A： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll s,g; 5 in
阅读全文
摘要：我这个傻逼被治了一下午。 大好的橘势，两个小时6T，去看L，哇傻逼题。然后我跑的最短路T到自闭 最后十几分钟去想了下A，一直在想如何表示状态。。就是想不到二进制搞一下。。。 然后游戏结束了。。以后我就是蓝名之耻了。(注：此称号送给一场比赛里排名最低的蓝名选手) 所以非常凄惨到现在也只有8个，，我还想
阅读全文
摘要：提问：我是什么品种的傻逼？ 哇看到积水兴高采烈啊。然后就走上了一条不归路。 为什么不归呢，因为我这个法子就是不对的，我总是在想很多很多点围成的一块区域，然后求这一块区域的面积。 然后尝试了各种扫描方法，递增序列，找最低，找最高啊什么的。 自闭。 搜题解：考虑所有相邻的两个点，和他们两边的制高点。那么
阅读全文
摘要：区间dp。。 每次删一串相邻的一样的，问多少次删光。 感觉想的几乎是一样的怎么比赛时就过不了呢。。。一定是因为我挂机睡觉了 考虑l和r相等,l和l+1相等，r和r-1相等这三种情况就行了。。然后就是裸的区间dp。。 上紫计划再次流产.jpg 和bzoj1260一样的？ 1 #include <bit
阅读全文
摘要：理论1A。 //没删debug的文件读入。。 傻逼题。 先求出来每条边两侧的三角形，然后枚举边，根据叉积判断三角形位置，建图，拓扑排序。 1 #include <bits/stdc++.h> 2 #define pii pair<int,int> 3 using namespace std; 4 t
阅读全文
摘要：嘻嘻嘻嘻，从读题到过题大概一个小时？ 这套题题面太长了。。。就挑短的写。。 题意很简单。 给出平面上n个点，求一个面积最小的平行四边形覆盖这n个点。 显然要先求凸包。 然后枚举边就可以了。我一开始脑子抽了，只枚举了相邻的。。(今天下午四点多才吃上早饭很痛苦。感觉神智不清，昨晚补题补到3点。。。) 然
阅读全文
浙公网安备 33010602011771号