dd_lucky的博客

Problem Description As is known to all, in many cases, a word has two meanings. Such as “hehe”, which not only means “hehe”, but also means “excuse me”.  Today, ?? is chating with MeiZi online, Me

#1331 : 扩展二进制数  题目链接：点击打开链接 思路：从第一位开始推，奇数个第一位就是1，偶数个第一个就是0或2，然后往下推即可 代码：#include using namespace std; int get(int x) { if(x==0||x==1) return 1; if(x%2) { return get(x/2); } else { return

#1318 : 非法二进制数 题目链接：点击打开链接 点击打开链接 点击打开链接 思路：简单的dp，算出n位的总数，根据0面可以接1或0,1后面只能接0，公式为dp[i][0] = (dp[i-1][0] + dp[i-1][1])和dp[i][1] = dp[i-1][0]算出符合的个数，ans=总数-合法 代码:#include using namespace std; cons

#1037 : 数字三角形 题目链接：点击打开链接 思路：从后往前dp就好 代码： #include using namespace std; int map[101][101]; int dp[101][101]; int main() { int n; while(cin >> n) { for(int i = 1;i <= n; i ++) { for(int j

1110 : 正则表达式 题目链接：点击打开链接 思路： dp[i][j]为i到j这段中是否符合要求，先把所有的区间标记为不符合，先扫一遍把字符串中是1和0的字符标记为符合，然后在对 *， |，（），按照要求进行检查； 代码如下：#include using namespace std; #define INF 1000000 char s[101]; int main() { in