糖栗子

摘要： 题目链接： 题意 有悬链线方程$ f(x)=a \cdot cosh(\frac{s}{a}) $， 现有两个电线杆高p，水平距离d，上有电线。 这两个电线杆之间要通火车，这要求电线曲线最低点要离地面高4.2m。 给出p, d问电线长度L最长多少？ 思路 简单积分题。 首先当然把参数a求出来，这里参 阅读全文

摘要： 题目链接： 题意 题意找kuangbin的用了。 有N头牛，F个食物，D个饮料。 N头牛每头牛有一定的喜好，只喜欢几个食物和饮料。 每个食物和饮料只能给一头牛。一头牛只能得到一个食物和饮料。 而且一头牛必须同时获得一个食物和一个饮料才能满足。问至多有多少头牛可以获得满足。 思路 建图如下就完事了： 阅读全文

摘要： 题目链接： 题意 懒得翻，找了个题意。 流水线上有N台机器装电脑，电脑有P个部件，每台机器有三个参数，产量，输入规格，输出规格;输入规格中0表示改部件不能有，1表示必须有，2无所谓;输出规格中0表示改部件没有，1表示有。问如何安排流水线（如何建边）使产量最高。 思路 建图如下 说一下为什么要拆点，若 阅读全文

摘要： 题目链接： 题意 问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件 阅读全文