presents专题

ACM/STEPS find your presents(2)

整数的异或是先把它们化成二进制,再按位异或。比如3^5, 3=011,5=101,两数按位异或后为 110,即6。 几个数异或满足交换律。2^3^2=2^2^3=0^3=3. 两个相同的数异或为0,普通数都出现了偶数次,所以它们异或后都是0,而0与那个特别数异或后还是那个特殊数。 用的这样的运算后就看起来很简单了 #include <iostream> using namespace

codeforces 136A(Presents) Java

水题,提升必备!!! 注意不同操作系统中,换行符号不同: Windows:”\n” Linux:”\r\n” Mac OS:”\r” import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;impo

CF 793D Presents in Bankopolis

D. Presents in Bankopolis 一个有向图,节点“有序”,找一条长度为k的最短路径,额外要求是当前边不能“跃过”已经经过的节点。 起点的选择范围是[1,n]然后每经过一个点,下一个能到达的点的范围就会缩小,注意到总可以用一个连续的范围表示之,记为[l,r]。那么用dp解决,状态dp[l][r][k]表示可达范围是[l,r],已经走了k步。 貌似dp写成记忆化搜索更符合我的

Presents

文章目录 一、 Presents总结 一、 Presents 本题链接:Presents 题目: A. Presents time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Little Petya very muc