母牛的故事 一道DP的题，规律的话多写几组就找到了 因为想到小母牛的存在就定义了dp[i][2]; 第n年的母牛等于去年的加上前第三年新生的小母牛 第n年的小母牛等于去年的母牛加上去年小母牛（减去今年长大的母牛加上今年刚长大的母牛生下的小牛） 下面是代码： #include i...

2020-02-16 16:01:13 定义iOS<namewhile代码breakPOSTClassinclude

HDOJ 4686 Arc of Dream HDOJ题目页面传送门 有 \(2\) 个数列 \(a:a_i=\begin{cases}a0i=0\\ax\cdot a_{i-1}+ayi0\end{cases},b:b_i=\begin{cases}b0i=0\\bx\cdot b_{i-1}+byi0\end{cases}\) 。给定 \(n,a0,ax,ay,b0,bx,by\) ，求 \(\sum\limits_{i=0}^{n-1}a_ib_i\)...

2020-02-16 16:00:58 IEC++tim<namecasewhile代码无法容易

Dijkstra算法2 1 // 再来一手精髓的Dijkstra 2 // 复杂度O( E*log(V) ) 3 4 #include cstdio 5 #include iostream 6 #include vector 7 #include queue 8 9 using namespace std; 10 11 const int max_N = 1000 + 2 ; 12 const int max_E = 10000 + 2 ; 13 const int IN...

2020-02-16 16:00:45 iOS<namewhile维护流程实现数组continue算法

anniversary party_hdu1520 本来以为是一道很简单的提，可以分分钟解决（实际上就是很简单） 然而一直报错，找半天，竟然要多组输入（还是太菜了） 所以每组需要先初始化， 这是一道树形DP的简单题，具体思路就是我选这个上司就不能选他的直属下级，如果不选这个上司，...

2020-02-16 16:00:40 iOS<thenamewhile代码解决思路POST简单

1、#{}和${}的区别是什么？ 答：mybatis在处理#{}时，会将sql中的#{}替换为?号，调用PreparedStatement的set方法来赋值； mybatis在处理 $ { } 时，就是把 ${ } 替换成变量的值，完成的是简单的字符串拼接。 补充：在mybatis中使用#{}可以防止sql注入，提高系统安全性...

2020-02-15 16:04:37 文件定义系统PSAVHTTPS代理抖AE<

computer 卑微的我又在用例题刷流量，呜 它竟然说找不到max标识符？？，我就写上了 这个树形DP不太好想，首先得定义状态，就像数学解题设x,y一样 一个点遍历的最大花费深度需要从上和下两个方向寻找所以要找到它的子节点的最大花费和父节点中不经过它的最大花费 子节点...

2020-02-15 16:03:10 定义刷流量iOS<the父节点namewhile代码函数

HihoCoder1174 虽然没有西加加的语言来检验，我却写了西加加的 就是stl使用不太熟练 勉勉强强强行c++写的 就当练手 #include iostream #include vector #include queue using namespace std; int main() { int t,m,n,a,b,f; cint; while(t--){ cin n m; vectorintvec[n...

2020-02-15 16:02:17 iOSC++<namewhile使用POST语言emClass

【做题笔记】P1969 积木大赛 非常感谢 rxz 大佬提供的思路。 首先放个图（rxz 画的） 采用 贪心 的策略：对于一个期望高度 \(h_i\) ，如果大于 \(h_{i-1}\) ，那么最终答案要加上二者之差；如果小于或等于，那么说明在处理 \(h_{i-1}\) 时已经 顺带处理 了 \(h_i\) （...

2020-02-14 16:04:03 iOS<name捕获思路POSTSpanimg如果load

【做题笔记】P1042 乒乓球 坑 #1：输入有若干行，但处理的时候要看成一个整体的信息。比如说第一行最后一局比分是 2:1 ，这时不算比完，这个比分要继承到第二行的信息中继续处理。 坑 #2：一局结束，当且仅当其中一方比分大于等于11 分且双方比分分数之差大于等于 2 。...

2020-02-14 16:03:33 WindowsiOS抖<namewhile代码问题数组break

【做题笔记】P2871 [USACO07DEC]手链Charm Bracelet 就是 01 背包。大意：给您 \(T\) 个空间大小的限制，有 \(M\) 个物品，第 \(i\) 件物品的重量为 \(c_i\) ，价值为 \(w_i\) 。要求挑选一些物品，使得总空间不超过 \(T\) ，且总价值最大。 考虑设 \(f_{i,j}\) 为 \(1...

2020-02-14 16:03:02 ARM空间大小iOS<name大小问题优化POSTSpan