该文被密码保护。 阅读全文
摘要：
题意: t组样例，每组样例输入w， h， a， b， c.在坐标系中，0 <= x <= w, 0<=y<=h， 求出三个点X， Y， Z， 并且|XY| = a， |XZ| = b， |YZ| = c，求这三点坐标并依次输出 题解: 一个三角形在矩形中是合法的,那么就一定可以平移到矩阵的某个角, 阅读全文
摘要：
题面大意: 给出N个数, 找出最大的子集size 使得 子集中, 任意2个数的 二进制下, 每一位, 至少有2位不同 思路: N 只有5000, 可以直接暴力建边, 转化位图论 2种建边方式: 一种是 能在一个集合的2个数, 建一条边, (没有办法去处理这个问题) 一种是 不能在一个集合的就建一条边 阅读全文
摘要：
题面大意: 给定一个隐藏字符串, 每次给出2个字母所产生的子序列, 问你原序列是什么 思路: 性质: 字母和字母之间有先后顺序 因此拓扑排序建边来做 然后不要一次把边建完, 而是通过相对位置关系, 边更新,边建. (先找第一个,在找第二个....) #include<bits/stdc++.h> u 阅读全文