题意：已知x,k求第k个使得x+y==x|y的正整数yx+y==x|y即x为1的位y为0可知y有几位可以为1详见代码#include#include#include#include#include#includeusing namespace std;const int N=50005;int n,...
分类：
其他好文 时间：
2015-12-26 18:27:16
阅读次数：
189
题意：有N个珠宝 M个箱子 珠宝价值a 箱子价值b每个珠宝放在箱子里，花费abs(a-b)箱子可以无限放珠宝求最小花费水题预处理每个价值的珠宝所放的箱子O(n)从左往右找到最接近的左箱子l 从右往左找到最接近的右箱子r取min#include#include#include#include#incl...
分类：
其他好文 时间：
2015-12-26 18:25:19
阅读次数：
181
从右下角往右上角预处理每个点有一个r x vr代表右边有多少连续1x代表下面有多少连续1v代表以这个为左上角的矩阵最大是多少所以v i j = min(r i j+1, x i+1 j ,v i+1,j+1) +1r[i][j]=r[i][j+1]+1;x[i][j]=x[i+1][j]+1;然.....
分类：
其他好文 时间：
2015-12-26 16:51:54
阅读次数：
184
??2014年TI杯大学生电子设计竞赛地区赛使用仪器及器件、设备a)3A/30V双路稳压电源（可并联）；b)60MHz示波器；c)三位半数字万用表；d)低频（10MHz）信号源；e)低频交流毫伏表。1. AY-LDC1000评估板（赛题中必用，TI依照报名数量30%配发）。2. AY-TPA3112...
分类：
其他好文 时间：
2015-12-25 10:05:01
阅读次数：
112
该文章来自用户转载点击阅读原文以前从没想过成为一个程序员。就这么一步步走过来了。回头看看也是很有意思。 从小痴迷于生物，尤对动物感兴趣，异宠类更甚。看过很多生物的书籍，图册，尤喜欢《昆虫记》，自己也饲养很多动物。 高中参加生物竞赛班，拿过生物竞赛市级奖项（当然并不算什么）。 高考毕业填报志愿时...
分类：
其他好文 时间：
2015-12-24 22:08:35
阅读次数：
164
这题算是平面图上最大流/最小割比较经典的一题了吧。。周冬的论文《两极相通——浅析最大最小定理在信息学竞赛中的应用》中给出了详细的解释和证明。平面图上的最大流/最小割等于它对偶图上的最短路（大致是这个意思吧）。把每个三角形作为点，有公共边就连边，有上边界和右边界的与源点连边，有左边界或下边界的与终点连...
分类：
其他好文 时间：
2015-12-23 21:18:20
阅读次数：
206
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1266Description可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优...
分类：
其他好文 时间：
2015-12-19 15:04:28
阅读次数：
177
搬砖Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5134Accepted Submission(s): 1288Problem Descript...
分类：
其他好文 时间：
2015-12-18 16:17:41
阅读次数：
135
题目描述一张n*m的地图，每个格子里面有一定数量的神奇宝贝，求一个最优位置，使得所有神奇宝贝到该位置的曼哈顿距离最小。一共有T组数据，每组数据包含两行，第一行是n和m(1 2 #include 3 #include 4 5 using namespace std; 6 #define...
分类：
其他好文 时间：
2015-12-15 22:53:34
阅读次数：
276
题目描述解题思路可以求得通项公式：an = 2n + 1，所以问题就变成等差数列求异或和，这个具体为什么对我还不能很好地解释清楚，先挖坑吧。附：c++代码 1 #include 2 #include 3 4 using namespace std; 5 6 typedef unsigned ...
分类：
其他好文 时间：
2015-12-15 22:40:31
阅读次数：
201
