[题意]两只手,一次只能用一只手按一个键子(0,1,2,3),给出从i键到j键所需的消耗的体力,求依次按下一系列键子所需最小体力. [分析] 法一:开一个三维数组,分别记录移动到位置及左右手按的键子. 状态转移方程; v[k][i][j]=min(v[k-1][c[k-1]-'0'][j]+w[c[k-1]-'0'][i],v[k-1][i][c[k-1]-'0']+w[c[k-1]-'0'][j]);其中k取遍0.1.2.3 [代码] #include<cstdio> #include<…

-----------------------------最优化问题------------------------------------- ----------------------常规动态规划  SOJ1162 I-Keyboard  SOJ1685 Chopsticks SOJ1679 Gangsters SOJ2096 Maximum Submatrix  SOJ2111 littleken bg SOJ2142 Cow Exhibition  SOJ2505 The County…

SOJ 13983. Milk Scheduling 这是比赛题,还是作死的我最讨厌的英文题,题目大意就是有n头奶牛,要在喂奶截止时间前给他喂奶并得到相应的含量的牛奶. 一开始的想法就是挑选截止日期的最大产奶量的那头牛喂养,后来果不其然的WA了. 空闲的时间也可以给奶牛喂奶啥的....bug不要太多. 于是改来改去了,期间又WA了几发,总算是A掉了,但是代码也是要多搓有多搓,估计除了我自己没人看得懂. 所以后来选用了优先队列,STL的东西用顺手了还是蛮好用的.还用了pair类. 思路从截止日期最…

SOP SOP-EIAJ-TYPE-II-14L SSOP SSOP-16L TSOP(Thin Small Outline Package) TSSOP(Thin Shrink Outline Package) HSOP28 SOJ-32L SOJ…

题目链接 说实话挺喜欢soj的界面,简简单单,没有多余的东西hhh(但是简单到连内存限制,时间限制都看不到了. 题意是有个“奇葩”的主人公,吃饭要用三根筷子.两根短的一根长的. 现在给你n根筷子,要在里面挑k+8对筷子(一对三根,有一根最长的,设为Ai <= Bi <= Ci (Ai-Bi)^ 2 叫做 badness)使得 $\sum ^{k}_{i=1}\left( A_{i}-B_{i}\right) ^{2}$ 最小 emmmmm其实不放在dp分类里面我看不出是dp,以为是贪心(太菜了…

LaunchFaster 启动器是本人近期编写的一款windows平台上快速启动应用的开源工具软件. LaunchFaster 启动器是一款类似于 Rolan 和 音速启动 和 Lily 的图标形式的快速软件启动器,它免费开源,程序主体由C#编写. Rolan 是一款非常好用的快速启动工具,这也是我最开始使用的工具,后来这款工具开始收费,一些简单的功能需要购买PRO版本.我自己想着到网上寻找一些替代品,没有合适的,就萌生了一个自己写一个工具的想法,并希望该工具免费.开源,任何人都可以使用,任何有…

题目链接:[http://acm.scu.edu.cn/soj/problem.action?id=4552] 题意:给你n种卡牌,每种卡牌有无限多个,每次从中抽取一张卡牌,问:1.集齐这n种卡牌需要抽取次数的期望,2.抽取m次,刚好(要保证最后一抽牌刚好满足抽了n张不同的牌)集齐n张卡牌的概率. 数据范围:n<=15,m<=35;(尼玛,比赛的时候数据范围都不给清楚,只在discuss里面说了一下,还不通知). 题解:对于第一问:公式n*(1+1/2+1/3+....+1/n);第二问:dp…

在开发类似"音速启动"的桌面快捷方式管理软件简码"万能助手"的早期规划中,曾经考虑过几种树形框方案: ztree.js.win标准控件treeview.HTMLayout的树形框.其它js写的树形框 它们各有各的优点,各有各的缺点,经过比较,最终我还是选择了ztree.js,下面是个人比较片面的比较: 1.ztree.js 优点:功能强大,基于jq,可以进行拖拽等操作,可以保存为JSON格式的数据文件,有完整的API示例文档,可以自行修改css文件改变样式等 缺点:…

soj 131 找题 给出两个长度为n,都含k个1的字符串A,B.现在令\(a_1,a_2,\dots,a_k\)是A中1的下标,\(b_1,b_2,\dots,b_k\)是B中1的下表,然后将a,b等概率随机排列,接下来按1到k的顺序交换\(A_{a_i}\)与\(A_{b_i}\).令P为交换之后A与B相同的概率,求\(P*(k!)^2\)对\(998244353\)取模的结果.n<=10000. 本来以为只要随机排列b就行了,但是由于是顺序交换,所以要随机排列必须a和b都排列一下.那怎么办…

题目链接: http://acm.scu.edu.cn/soj/problem.action?id=4482 题意: 给定边权和点权,从一个点出发并回到该点,减少尽量多的边,每路过点和边都要把权重加到花费上,问最小花费是多少? 分析: 容易想到最后得到的肯定是棵树. 每条边肯定走两遍,然后我们在走边的时候它的两个点肯定也要走一遍,把每条边的权值更新为2倍的边权+点权. 出发点要走两遍,所以选择点权最少点作为出发点, 最后最小生成树一发即可. 代码: #include<iostream> #in…