题面 题意:有10w个点,问你选4个点,能组成平行于坐标轴的正方形有多少个 题解:不知道正解,我的做法就是暴力的基础上优化一点,每次按x排好序,每次枚举的2个点都是x相同的 这样算是个优化?但并不能过,因为可能一列全是x相同的,于是又判了一次对于这个点,x相同的多还是y相同的多 具体实现用了个set没想到就过了 #include<bits/stdc++.h> using namespace std; #define N 2000006 set<int>x[N],y[N]; ; in…

题面 题意:给你n(20)个点,m(40条边),让你给每条边染一种颜色,白色0元,红色2元,蓝色1元,现在要保证每一条白边相邻的有一条红边,问至少花多少 题解:刚开始想的时候,好像觉得只用染红色和白色就够了?乱搞一通就发现不对了 例如:5个点,5条边:1 2,   2 3  ,  3 4 , 4 5 , 5 2 .  如果只用红白,则答案为2条红边,2*2=4  但实际上,如果2 5染红,3 4染蓝,答案为3 所以我们重新思考:什么时候染蓝色? 我们假设一条边,如果染了红色,则他的2个端点,就标…

VRay 2.0 SP1 2.10.01 for 3ds max 9/2008/2009/2010/2011/2012 32/64位 顶渲简体中文版+英文版[中国室内设计论坛-室内人] 对最新版本的V-Ray2.0 SP1的所有版本,重新进行了一次彻底的汉化,继以前版本的彻底.稳定之处特点外,还对所发生的Bug进行了彻底排查,能正常支持V-Ray RT.分布渲染.材质烘焙.渲染元素等V-Ray全部功能.顶渲简体中文版,还剔除了原程序中用于二次开的SDK包,正常用户不需要此开发包,这使程序更加紧凑…

ACM ICPC 2010–2011, Northeastern European Regional Contest St Petersburg – Barnaul – Tashkent – Tbilisi, November 24, 2010 Problem A. Alignment of CodeProblem B. Binary OperationProblem C. Cactus RevolutionProblem D. Dome of CircusProblem E. Evacuati…

C.Commuting Functions 由于要求答案字典序最小,我们肯定希望从g(1)开始对函数g进行赋值,于是又公式f(g(x))=g(f(x)) 设f(x)=i 我们推导出 由于f是双射,当i逐个遍历1到n时 x也逐个遍历1到n 根据右边的公式,我们可以看出 当g的下标进行f-变换后 对应值也要进行f-变换 回到f的value list 显然对于任意 f(a)=b 进行若干次f变换后 必有f(c)=a 也就是说 f的value list 是由若干个环组成的 每个环上都有唯一最小值, 且小…

一个新的方案,用的UBOOT 可能和上一个方案是同一个,但是配置有可能不一样,今天记录一下通过修改配置文件使用新的 board 文件以及 config.h 进入 u-boot 2011.09 // 打开 boards.cfg // vim boards.cfg // 这一行是旧的 171 ok335x arm armv7 ok335x forlinx ti81xx // 新增 ECM_5412 规则 172 ECM_5412 arm armv7 ECM_5412 aplex ti81xx //…

Problem H. Horrible Truth Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100610 Description In a Famous TV Show “Find Out” there are n characters and only one Horrible Truth. To make the series breathtaking all way long, the sc…

题目链接:https://codeforces.com/gym/101908/problem/C 题意: 一块正方形披萨,有 $H$ 刀是横切的,$V$ 刀是竖切的,不存在大于等于三条直线交于一点.求最后切出多少片披萨. 题解: 横切和竖切分开考虑,如果横切的直线之间有 $ans_1$ 个交点,竖切的直线之间有 $ans_2$ 个交点,那么最后答案就是 $(H+1)(V+1)+ans_1+ans_2$. 这里求交点个数,是用的一种比较常见的树状数组优化的套路. 还有就是时限比较紧,用vector…

F读错题wa了三个小时.自闭了,不然I题有可能能出的..已经想到组合数也敲完组合数板子了. A:这...**题吧,第一眼看的这个就秒了 #include<bits/stdc++.h> #define pii pair<int,int> #define mk(a,b) make_pair(a,b) using namespace std; typedef long long ll; ],b[]; void slove(int n,int id){ ) { ; while (n) {…

78. Subsets Given a set of distinct integers, nums, return all possible subsets. Note: The solution set must not contain duplicate subsets. For example, If nums = [,,], a solution is: [ [], [], [], [,,], [,], [,], [,], [] ] class Solution { public: v…