上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 22 下一页
摘要: 表单元素form $都是嵌套input标签来实现,其中type属性选择不同则不同$ $text:文本内容(输入内容可见)$ $password:密码(输入内容不可见)$ $submit:提交按钮$ $reset:清空按钮$ $radio:单选$ $checkbox:多选$ 对于单选多选的示例 $na 阅读全文
posted @ 2020-04-01 19:55 倾叶子佮 阅读(163) 评论(0) 推荐(0)
摘要: $假设现在到第i个积木$ $红绿恰都是偶数a种方案,恰都是奇数为b种方案,一奇一偶为c种方案$ $由此考虑i+1个积木的情况$ Ⅰ.一奇一偶的方案 $如果第i层恰是奇数的情况,那么本次只要染色为红绿即可$ $如果第i层恰是偶数的情况,那么本次只要染色为红绿即可$ $如果第i层一奇一偶,那本次只要染色 阅读全文
posted @ 2020-04-01 15:06 倾叶子佮 阅读(143) 评论(0) 推荐(0)
摘要: 描述: $m个城市有p条双向道路。道路的花费是道路的距离/票上的数字。给出n张票,求a b的最短路$。 开始本来想老套路把城市状态来压缩,但城市最多可以有30个,故考虑把船票压缩。 定义$dp[i][j]$为用的船票状态为i此时到达j城市的最短路 初始化为dp[0][a]=0,正常转移即可 阅读全文
posted @ 2020-04-01 13:59 倾叶子佮 阅读(137) 评论(1) 推荐(0)
摘要: "转载自mengxiang000000传送门" Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10278 Accepted: 4946 Description Like everyone else, cows li 阅读全文
posted @ 2020-04-01 11:02 倾叶子佮 阅读(132) 评论(0) 推荐(0)
摘要: 描述 求1到n的次最短路 开个$dis[maxn][2]$的储存距离的二维数组,0储存最短路,1储存次短路 初始化全为正无穷,$dis[1][0]=0;$ 然后遍历更新时,先尝试更新最短路和次短路,不行就尝试更新次短路; 如果入队的距离已经大于次短路的距离,那么没必要继续,continue; 阅读全文
posted @ 2020-04-01 10:02 倾叶子佮 阅读(159) 评论(0) 推荐(0)
摘要: 描述: 一个$n m的矩阵,每个格子有0和1两种状态.每次可以翻一个格子,并且此格子的上下左右都要被翻。$ $目标状态应该全为0,求最少翻的次数,输出最小字典序的方案$ 这儿可就麻烦了啊,开关从一维变到了二维,不能通过确定左上角的状态往后递推 但是,我们可以枚举第一行的状态,第二行怎么翻就确定了,因 阅读全文
posted @ 2020-03-31 16:48 倾叶子佮 阅读(121) 评论(0) 推荐(0)
摘要: 描述: $ N 头牛排成了一列。每头牛或者向前或者向后。为了让所有的牛都面向前方,农夫约翰买了 一台自动转向的机器。 这个机器在购买时就必须设定一个数值 K,机器每操作一次恰好使 K 头连续的牛转向。 请求出为了让所有的牛都能面向前方需要的最少的操作次数 M 和对应的 最小的 K。 前是'F',后是 阅读全文
posted @ 2020-03-31 15:42 倾叶子佮 阅读(137) 评论(0) 推荐(0)
摘要: 题意 :$有n个人坐在zjnu体育馆里面,然后给出m个他们之间的距离, A B X, 代表B的座位比A多X.$ $然后求出这m个关系之间有多少个错误,所谓错误就是当前这个关系与之前的有冲突$ $dis[i]$表示$i$到根节点的距离 对于给出的$l,r,w$ 对应的父节点为$fl,fr$ Ⅰ.如果l 阅读全文
posted @ 2020-03-30 20:31 倾叶子佮 阅读(167) 评论(0) 推荐(0)
摘要: "传送门" 描述 :$一堆筛子,每个筛子两个面,上面有1 6之间的数字。后一个筛子与前一个筛子的接触面的点数必须相等。$ $求,有多少种方案堆完筛子。(方案只关心筛子的位置,不关心是否翻转)$ $dp[mask][last][orientation]$,表示使用$mask$指示的子数组,以第$las 阅读全文
posted @ 2020-03-30 09:30 倾叶子佮 阅读(157) 评论(0) 推荐(0)
摘要: "传送门" ~~太难了,完全不懂~~ 设$dp[i][j]$为第i天到第j天的最少代价 $dp[i][j]=dp[i][j 1]+1$(第j天多穿一件衣服) $dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j 1])$;(往前找一天k与j衣服相同,把中间的衣服都脱掉) 阅读全文
posted @ 2020-03-29 15:07 倾叶子佮 阅读(124) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 22 下一页