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…

http://codeforces.com/contest/868/problem/D 优化:两个串合并 原有状态+ 第一个串的尾部&第二个串的头部的状态 串变为第一个串的头部&第二个串的尾部 注意: 头尾不能重复 如串A合并串A 这就意味着串的头尾不能有重合, 详见代码 #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <…

A. Bark to Unlock 题目链接:http://codeforces.com/contest/868/problem/A 题目意思:密码是两个字符组成的,现在你有n个由两个字符组成的字符串,现在问是否可以用你手上的这些字符串通过拼接其中两个的基础上使得密码是这个拼接而成的字符串的子串,一个字符串可以使用多次,这意味这自己拼接自己也是可以的. 题目思路:暴力枚举这个过程,因为总共就n最大也就100 代码: /* *************************************…

最近只想喊666,因为我是真得菜,大晚上到网吧打代码还是很不错的嘛 A. Bark to Unlock time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output As technologies develop, manufacturers are making the process of unlocking a phone as us…

第一次参加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…

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

[链接] 我是链接,点我呀:) [题意] 给你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…

题目链接 传送门 题意 现总共有\(n\)个题目\(k\)支参赛队伍,已知每个题目各队伍是否会写,现问你能否从题目中选出一个子序列使得每支队伍最多只会写一半的题目. 思路 对于每个题目我们用二进制压缩所有队伍的情况,然后通过枚举状态看是否存在两种完全不同的状态是否同时出现过. 代码实现如下 #include <set> #include <map> #include <deque> #include <queue> #include <stack>…

8说了 #include<bits/stdc++.h> using namespace std; #define int long long signed main(){ string str; cin>>str; int _; cin>>_; ; ; ; ; while(_--){ string s; cin>>s; if(s==str){ flag4=; continue; } ]==str[]&&s[]==str[]){ flag3=;…