摘要：
本题意思非常明确，就是一道数位dp，纯模板题：没什么好说的，直接上代码：#include #include #include #include using namespace std;const int maxn = 1=0) return 1; } if(!fla... 阅读全文
摘要：
学长讲完线段树，树状数组后让我们做的题，但是看完题目，感觉用线段树没什么想法，然后n,m都只有1000这样的话，o(n*m)是可以过的，然后就直接开始做了：大体思路：第一行1-n开始算，表示这个节点与之前的所有线最多形成了多少个crossing，然后开始加一个节点，一直加到第m个节点。每一个节点cr... 阅读全文
摘要：
这道题的意思是：N个房间(1-n)，进行M次操作，1 x :代表第一种操作：向连续的x房间里面住人，如果能住返回第一个房间的号码（如果有多重解，返回最小值），如果不能住，则输出0.2XY：代表第二种操作，将x,x+1...x+y-1的房间清空。还是看了题解搞定的一道。。。总体思路：定义 lmax,r... 阅读全文
摘要：
感觉这是一道很恶心的模拟题，英语太渣，看得很勉强就上网搜了一下知道题目的大意：有52张扑克牌（大小王去掉了），每张牌用两个字符表示：例如8H第一个字符代表大小，第二个代表花色，现在开始发牌，如果发到的这张牌前面第3堆（或者第1堆）最上面有这种花色或者这个大小的牌，就把这张牌放到那堆上面，然后再向前面... 阅读全文
摘要：
dp水题，dp[i][j][d]表示第d天共有i行，j列被排掉，原来共有m行n列：导出公式：dp[i][j][d]=dp[i-1][j][d-1]*(m-i+1)*)j/(m*n-d+1)+dp[i][j-1][d-1]*(n-j+1)*i/(m*n-d+1)+dp[i-1][j-1][d-1]*(... 阅读全文
摘要：
牡丹江K题，题目的目的就是达到每一时刻数字的个数>*号的个数即可，但是最后一个字符必须保证是*号，这样最优先就是所有数字都尽量在前面，所有*号都尽量住后面，尽量交换，因为交换的相当于插入两个数，如果开始的时候*的总个数比数字多，则先补齐。下面是ac代码：#include #include #incl... 阅读全文
摘要：
网络赛结束，看了大神的代码以后才写出来的，这是一道贪心算法，选局部最优方案：就是相邻两个点不能直接到达做特别讨论。易证：如果两个点不能直接到达，那么每次让青蛙走两步到达（l+1）的距离是最优选择，如果现在青蛙的位置是now ，那么到达now的那一步走了step，然后对now后面的那个点进行讨论：如果... 阅读全文
摘要：
这道题感觉不需要考虑太多，直接写就好了，稍微看一下就知道 s=10000-(200-w)^2在w=1-200中只可能有100种可能下面是ac代码：#include #include #include #include #include #include #include using namespac... 阅读全文
摘要：
先贴题目：You travel a lot by bus and the costs of all the seperate tickets are starting to add up.Therefore you want to see if it might be advantageous fo... 阅读全文
摘要：
这道题的大意是：给你任意一个字符串（字符串中字符只可能在 a-z && A-Z && 0-9中）例如：Ab3bd，找出最少再填几个字符能构成回文字符串；（回文字符串也就是从左向右读和从右向左读是一样的）。那么易知题例就是最少需要2个Ad；题目的输入：第一行n:代表有多少个字符。第二行代表输入的字符串... 阅读全文