wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共7篇）

[luogu2114][起床困难综合症]

luogu2114 思路因为位运算对于每一位是独立的，所以对每一位都对这n个数进行操作，然后观察最后得出的是1还是0。并且保证每一位拼起来之后要比m小。代码 #include<cstdio> #include<iostream> using namespace s...

位运算

2018-10-08

0 492

[hdu6148][Valley Numer]

hdu6148 思路一个数位dp模板题，注意判断前导0。用一个bz来记录当前是应该增还是可增可减。然后排除不满足条件的情况并进行dp即可。代码 #include<cstdio> #include<iostream> #include<cstring> ...

动态规划dp 数位dp 位运算

2018-10-09

0 435

[hihocoder1509][异或排序]

hihocoder1509 思路对于每两个数，从二进制的高位到低位考虑，发现，若前面一个的当前位是1，后面一个的当前位置是0，那么s的当前位置必须是1。反之，若前面是0，后面是1，那么s的当前位置必须是0。如果出现矛盾的情况则直接输出0。如果两个数高位已经可以判断出大小了，那么后面的位置随便选...

位运算

2018-10-09

0 442

位运算小结

听attack学长讲完课，整理一波基本运算按位或 \(1|1 = 1，1 | 0 = 1，0|0 = 0\) 按位与 \(1\&1=1 ,1 \& 0 = 0,0 \& 0 = 0\) 异或 \(1 \bigoplus 1 =...

位运算

2019-01-23

0 606

[luogu2114][起床困难综合症]

luogu2114 思路因为位运算对于每一位是独立的，所以对每一位都对这n个数进行操作，然后观察最后得出的是1还是0。并且保证每一位拼起来之后要比m小。代码 #include<cstdio> #include<iostream> using namespace s...

位运算

2018-10-08

0 370

[hdu6148][Valley Numer]

hdu6148 思路一个数位dp模板题，注意判断前导0。用一个bz来记录当前是应该增还是可增可减。然后排除不满足条件的情况并进行dp即可。代码 #include<cstdio> #include<iostream> #include<cstring> ...

动态规划dp 数位dp 位运算

2018-10-09

0 396

[hihocoder1509][异或排序]

hihocoder1509 思路对于每两个数，从二进制的高位到低位考虑，发现，若前面一个的当前位是1，后面一个的当前位置是0，那么s的当前位置必须是1。反之，若前面是0，后面是1，那么s的当前位置必须是0。如果出现矛盾的情况则直接输出0。如果两个数高位已经可以判断出大小了，那么后面的位置随便选...

位运算

2018-10-09

0 536