- 博客(11)
- 资源 (3)
- 收藏
- 关注
原创 Relations
Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 Input 第一行:三个整数n,m,p,(n Output P行,每行一个’Yes
2017-01-29 20:39:54 275
原创 11464 - Even Parity
题目地址https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=2459&mosmsg=Submission+received+with+ID+18688745 好吧。这道题很有深度。至少对于我是这样的。深刻明白了二进制状态压缩
2017-01-28 21:25:41 266
转载 按位与、或、异或等运算方法
按位与运算符(&) 参加运算的两个数据,按二进制位进行“与”运算。 运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0 例如:3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此,3&5的值得1。 另,负数按补码形式参加按位与运
2017-01-28 14:58:55 433
原创 11384 - Help is needed for Dexter
题目地址https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=2379&mosmsg=Submission+received+with+ID+18682982 #include #include using
2017-01-27 11:30:01 362
原创 1030 - Image Is Everything
题目地址https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=3471&mosmsg=Submission+received+with+ID+18681265 ←_← 好累。 假期第一次上电脑到22点以后。这道题终于好了。。
2017-01-26 22:50:58 216
原创 10881 - Piotr's Ants
#include #include using namespace std; char condition[3][10]={"L","Turning","R"}; struct Ant{ int id;//编号 int p;//位置 int d;//状态 bool operator<(const Ant&a)const{ return p<a.p;} }before[100
2017-01-26 16:56:09 203
原创 11300 - Spreading the Wealth
题目地址https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=456&problem=2275&mosmsg=Submission+received+with+ID+18678435 #include #include #include #i
2017-01-26 10:04:54 261
原创 11292 - Dragon of Loowater
题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2267 从新开始。书上例题自己实现的。。以后都这样。。 #include #include using namespace std; int main(void)
2017-01-25 15:41:18 248
原创 回文数-NOIP1999普及组
题目描述 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。 又如:对于10进制数87: STEP1:87+78 = 165 STEP2:165+561 = 726 STEP3:726+627 = 1353 STEP4:1353+3531 = 4884
2017-01-21 11:24:43 1484
原创 导弹拦截-NOIP提高组1999
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,
2017-01-02 10:52:49 504
原创 线段树实现
#include #include using namespace std; struct tree { int l; int r; int sum; } t[140000]; int people[50010],SUM=0; void make(int x,int y,int num) { t[num].l=x; t[num].r=y; if(x==y)
2017-01-01 10:31:59 233
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人