糖栗子

摘要： 题目链接： 题意 问1~n里包含13并可被13整除的数字个数。 思路 数位dp了，注意维护模13的值mod。 注意mod同样是一个状态，其实这题提醒我 dp函数的参数里除了limit和lead以外基本都是状态 。 因为都被拿去传递了，不是状态就不需要这个参数了。 提交过程 ||| : |: AC| 阅读全文

摘要： 题目链接： 题意 问1~n里包含49的数字有几个。 思路 其实是问不包含49的数字有几个，这样比较好写一点。 提交过程 ||| : |: WA|注意long long数据范围 AC| 代码 cpp include include include using namespace std; const 阅读全文

摘要： 题目链接： 题意 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 7 阅读全文

摘要： 题目链接： 题意 救唐僧，路上有m( include include using namespace std; const int maxn=100+2, dir[4][2]={1,0, 0,1, 1,0, 0, 1}, INF=0x3f3f3f3f; struct State{ int x, y, 阅读全文

摘要： 题目链接： 题意 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。 他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。 战火绵延五里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。 于是人们把所有的希望都寄托在了骑 阅读全文

摘要： 题目链接： 题意 思路 已经说了，面对\sum a^2的时候把状态分两个， 当这两个状态相同时，满足题意的方案数即变为a^2 提交过程 ||| : |: WA|不知道为啥正着做dp总是WA AC| 代码 Time|Memory|Length|Lang|Submitted : :|: :|: :|: 阅读全文

摘要： 题目链接： 题意 想参加聚会，每场聚会需要穿对应的衣服。 现在有需要参加的聚会的衣服序列。 对策是可以穿着多件衣服，按聚会不同脱下即可；或者直接在当前衣服上在加一件衣服。 问最少穿过几件衣服。 思路 瞬间想到栈的操作，对穿衣服脱衣服来说，对应入栈和退栈。 于是就有了错误解法： dp[i]表示穿第i件 阅读全文

摘要： 题目链接： 题意 某软件可以一天找到一个bug，每个bug有两个属性，分别是属于n个子系统和属于s类bug。 每个被找出的bug有1/s,1/n的可能属于某个子系统，或属于某个类。 问找全所有bug的期望天数。 思路 可能是写的第一道概率dp 注意data[i][j]是ij状态距ns的天数期望，所以 阅读全文

摘要： 题目链接： 题意 敌方人员成一棵树状，前线人员为叶子节点，司令为树根。 两节点之间边权为wi。 现欲切断司令与前线的联系，问在切断边权值之和小于m时，最大边权最小为多少。 思路 二分最小值，树状dp[i]求子树被处理后的边权和。 提交过程 ||| : |: WA|INF给太大了，溢出了 AC| 代码 阅读全文