摘要：
题目大概说有101个质量w0、w1、w2、...、w100的砝码，和一个质量m的物品，问能否在天平两边放物品和砝码使其平衡。 哎，怎么没想到。。注意到w0、w1、w2、...、w100—— 把m转化成w进制数，枚举每一位： 如果第i位是0那OK； 如果是1那就要把砝码wi放在天平另一边抵消； 如果是 阅读全文
摘要：
题目大概说两个正整数a、b，已知s=a+b以及x=a xor b的值，问有几种a、b这样的数对。 我知道异或相当于无进位的加法，s-x就是其各个位置的进位，比如s-x=1010，那就表示a和b的第1位和第3位发生的进位。 这样，对于某些位其值就能确定，对于有些位其值不能确定（该位xor和为1且没有发 阅读全文
摘要：
题目大概说给一个加密的字符串，加密规则是把原文转化成小写字母，然后各个单词反转，最后去掉空格。现在给几个已知的单词，还原加密的字符串。 和UVa1401一个道理。。 用dp[i]表示加密字符前i个字符都被解密时，最后所用单词编号，为0表示不能被解密 然后转移一个样，从i出发往前在Trie树上跑，看看 阅读全文
摘要：
题目大概说有n（<=10W）个车站，每个车站i卖到车站i+1...a[i]的票，p[i][j]表示从车站i到车站j所需买的最少车票数，求所有的p[i][j]（i<j）的和。 好难，不会写。。 dp[i]表示Σp[i][j]（j>i） 转移是dp[i]=dp[k]+(n-i)-(a[i]-k)，其中k 阅读全文