dy blog

摘要： 题目意思为解码字符串，要输出第n个回文字符串，因为对称关系，前一半确定了，后一半也就跟着确定了，所以n其实就是前一半字符串的编码，还要减去1，直接解码出来再复制给后半即可 1 #include 2 #include 3 #include 4 5 using namespace std... 阅读全文

摘要： inputu1 v1 w1u2 v2 w2...un vn wn 1 2 #include 3 #include 4 #include 5 #include 6 #define MAX 10010 7 8 using namespace std; 9 10 struct node11 {1... 阅读全文

摘要： 只能往一个方向倒，如c1=3,c2=5,a b从0 0->0 5->3 2->0 2->2 0->2 5->3 4->0 4->3 1->0 1->1 5->3 3->0 3->0 0,又回到了0 0，而且倒着推回去正好是c1一直往c2倒，因为0*c2%c1->1*c2%c1->...->c1*c2... 阅读全文

摘要： 用负二进制表示一个数，如21=1+4+16，当num>21时最大用64-32表示32，否则最大用16即可，当num=31时，31-32=-1，在转入处理负数的函数中 1 /*0.003s*/ 2 #include 3 #include 4 #include 5 #include 6 using... 阅读全文

摘要： 假设x为奇数，y为偶数，则z为奇数，2z与2x的最大公因数为2，2z和2x可分别写作 那么跟据最大公因数性质，z + x和z - x的最大公因数也为2，又因为： 故可令： 则有： 综上所述，可得到下式： 这里还有一个问题：题目要求统计(x, y, z)三元组的数量时只统计x，y和z两两互质的的情况， 阅读全文