http://codeforces.com/contest/1017/problem/E 凸包模板+kmp #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <time.h> #include <string> #include <set> #include <map> #include <l…

这道题比赛之后被重新加了几个case,很多人现在都过不了了 算法就是先求凸包,然后判断两个凸包相等 我们可以吧凸包序列化为两点距离和角度 角度如果直接拿向量的叉积是不对的,,因为钝角和锐角的叉积有可能相同.我直接把点积和叉积加一起当作角度其实也不严谨,,最好是变成三个元素,长度,叉积,点积 代码有所参考 #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #inc…

第一次参加cf的比赛 有点小幸运也有点小遗憾 给自己定个小目标 1500[对啊我就是很菜qvq A. The Rank 难度:普及- n位学生 每个学生有四个分数 然鹅我们只需要知道他的分数和 按分数和递减排名 同分的按编号递增排名 现在小Smith的id是1号 求他的成绩排名 解 : 不用说了吧..暴力排序就行 B. The Bits 有两个n位二进制数A和B 现在可以选择A的两位交换 交换后的数为C 求问有多少种交换方式 使得 A | B != C | B 解 : 每一位的A 和 B 可能有…

G. The Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Abendsen assigned a mission to Juliana. In this mission, Juliana has a rooted tree with nn vertices. Vertex number 11 is the roo…

[链接] 我是链接,点我呀:) [题意] 给你n个字符串放在multiset中. 这些字符串都是长度为m的01串. 然后给你q个询问 s,k 问你set中存在多少个字符串t 使得∑(t[i]==s[i])*w[i]的值<=k [题解] 虽然询问很多. 但分类一下最多也只有2^12个01串类型. (01串可以和10进制数字一一对应) 我们可以先预处理一下答案.到时候直接输出. 2^12将近4500的样子 两重循环i,j 算出来01串i它和其他字符串j的特殊值为pair(i,j)的j的个数. 然后f…

Codeforces Round #502 C. The Phone Number 题目描述:求一个\(n\)排列,满足\(LIS+LDS\)最小 solution 枚举\(LIS\),可证明\(LDS\)的最小值为\(\left \lceil \frac{n}{LIS} \right \rceil\). 证明: 假设\(LDS<\left \lceil \frac{n}{LIS} \right \rceil\),令\((a_i, b_i)\)为\(i\)为结尾的\(LIS\)和\(LDS\),…

A:https://www.cnblogs.com/myx12345/p/9843032.html B:https://www.cnblogs.com/myx12345/p/9843050.html C:https://www.cnblogs.com/myx12345/p/9843078.html D:https://www.cnblogs.com/myx12345/p/9843119.html E: F:https://www.cnblogs.com/myx12345/p/10071332.h…

A 题 Vasily the Bear and Triangle 题目大意 一个等腰直角三角形 ABC,角 ACB 是直角,AC=BC,点 C 在原点,让确定 A 和 B 的坐标,使得三角形包含一个矩形,这个矩形一个角在原点,另一个点在 (x, y) 处,并且三角形 ABC 的面积尽量小 将 A B 两点按照 x 坐标从小到大输出 做法分析 A B 两点必然在坐标轴上,且线段 AB 经过点 (x, y),那么简单分类讨论下就行了 交之前犹豫了一下,10分钟才提交... 参考代码 #include…

After the war, the supersonic rocket became the most common public transportation. Each supersonic rocket consists of two "engines". Each engine is a set of "power sources". The first engine has nn power sources, and the second one has…

Codeforces Round #499 (Div. 1) 这场本来想和同学一起打\(\rm virtual\ contest\)的,结果有事耽搁了,之后又陆陆续续写了些,就综合起来发一篇题解. B.Rocket 极其简单的一道交互题,有些位置会说反的,那么就选一个数来询问直接选出所有的这样的位置 显然,选择\(\rm 1\)和\(\rm m\)都可以,选择完之后直接二分就行了 代码: #include<cstdio> #include<iostream> #include<…