摘要: HDU - 3652 这道题的大致意思就是给你一个数n,让你去统计[1,n]之间含有13同时能够被13整除的数的个数。 这是一道比较简单的数位dp的题。主要难点是如何去计算这个数是否能够被13整除,这里就用到mod。 上一个位置余数*10加上这个位子的数去%13,最后只要判断这个余数是否等于0就可以 阅读全文
posted @ 2020-07-28 18:11 kitalekita 阅读(139) 评论(0) 推荐(0) 编辑
摘要: HDU-2089 不要62 **Problem Description* 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的 阅读全文
posted @ 2020-07-23 20:28 kitalekita 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目链接:HDU - 1087 题目: 这道题的题意是:有一个游戏叫“超级跳跃”,它有一个棋盘和一些棋子,所有棋子上面标记一些正整数,或者start,或者end。玩家从起点开始,最后必须跳到终点。在跳跃的过程中,玩家会访问路径中的棋子,但是每个人都必须从一个棋子跳到另一个绝对大的棋子(可以假设起点是 阅读全文
posted @ 2020-07-12 23:16 kitalekita 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 这道题的题意 想必大家都能看懂吧 就是简单的合并同类项。 这道题的主要难点在于output里面的“(其中q, w是合并同类项后的值,若w是负数则把+号变成-号。若是0则不输出此项(ps:全是0需要输出0),包括运算符)”这句话。 只要你搞懂了这句话,这道题你基本上就没有任何的问题了。这句话的意思就是 阅读全文
posted @ 2020-07-07 00:14 kitalekita 阅读(438) 评论(1) 推荐(0) 编辑
摘要: C - Johnny and Another Rating Drop 这道题的题意看下面的注释应该清楚了,这里也不描述了(绝对不是我不知道这么描述QAQ) 题解:这道题一开始不知道怎么做,然后列了几个数据就明了了 000000 000001 1 1 000010 1+2 3 000011 1+2+1 阅读全文
posted @ 2020-07-03 13:27 kitalekita 阅读(139) 评论(0) 推荐(0) 编辑
摘要: B - Johnny and His Hobbies 这道题题意:就是给定一个集合,然后找到1个最小的数K,使得集合中的各元素与K异或得到的集合与原集合等价。 题解:这道题暴力就可以了,先异或,在比较。 #include<iostream> #include<cstdio> #include<alg 阅读全文
posted @ 2020-07-03 13:04 kitalekita 阅读(139) 评论(0) 推荐(0) 编辑
摘要: A - Johnny and Ancient Computer 这道题的题意大概是这样的:你有两个数,要求你如何在规定的操作内用最小的步骤将其中一个数变为另一个数。 规定的操作:是x*2,x*4,x*8,x/2(如果x mod 2==0),x/4(如果 x mod 4==0),x/8(如果x mod 阅读全文
posted @ 2020-07-03 11:01 kitalekita 阅读(190) 评论(0) 推荐(0) 编辑
摘要: bfs——Find a way 这道题的大意是有两个人一个为Y,一个为M,他们两个要到同一个地方@,求他们两到相同@的最短时间。其中‘.’代表是可以走的路,‘#’代表不能走的路,他们每走一步要花11分钟。 这道题,个人解法是先用bfs将Y能走到的各个@的距离算出来,然后再用bfs将M能走到的各个@的 阅读全文
posted @ 2020-03-04 19:31 kitalekita 阅读(97) 评论(0) 推荐(0) 编辑
摘要: A - Red and Black 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=25; 4 int n;int m; 5 int x;int y;int ans; 6 char s[maxn][maxn];//输 阅读全文
posted @ 2020-01-19 23:23 kitalekita 阅读(117) 评论(0) 推荐(0) 编辑
摘要: C - N皇后问题 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxn=15; int ans[maxn]; //用ans数组来记录n*n阶乘两个皇后的摆放数 int 阅读全文
posted @ 2020-01-18 20:39 kitalekita 阅读(102) 评论(0) 推荐(0) 编辑