[HNOI 2013]切糕 第三题:切糕(程序文件名:cake.exe)100 分,运行时限:5s 经过千辛万苦小A 得到了一块切糕,切糕的形状是长方体,小A 打算拦腰将切糕切成两半分给小B.出于美观考虑,小A 希望切面能尽量光滑且和谐.于是她找到你,希望你能帮她找出最好的切割方案. 出于简便考虑,我们将切糕视作一个长P.宽Q.高R 的长方体点阵.我们将位于第z层中第x 行.第y 列上(1≤x≤P, 1≤y≤Q, 1≤z≤R)的点称为(x,y,z),它有一个非负的不和谐值v(x,y,z).一个合…

COGS 2398. [HNOI 2013]切糕 http://www.cogs.pro/cogs/problem/problem.php?pid=2398 ★★★☆   输入文件:nutcake.in   输出文件:nutcake.out   简单对比时间限制:5 s   内存限制:512 MB [HNOI 2013]切糕 第三题:切糕(程序文件名:cake.exe)100 分,运行时限:5s 经过千辛万苦小A 得到了一块切糕,切糕的形状是长方体,小A 打算拦腰将切糕切成两半分给小B.出于美观…

题目大意 切糕是 (p times q times r) 的长方体,每个点有一个违和感 (v_{x, y, z}).先要水平切开切糕(即对于每个纵轴,切面与其有且只有一个交点),要求水平上相邻两点的切面高度差小于等于 (D),求切面违和感和的最小值. (1 leqslant p, ; q, ; r leqslant 40) (0 leqslant v leqslant 1,000) 题目链接 BZOJ 3144 CodeVS 2997 题解 最小割. 用边连接相邻两个高度的的点,边 ((x, y…

感觉此题难啊,数学还是太渣了,看了半天的题解才算明白了点儿. 题目大意 给一个长度为n且仅由1和-1组成的序列ai, i = 1, 2, ..., n,每个位置都有另一个值vi,要求用某种方案将序列划分为m(0 < m < n)个非空连续子序列,使得所有子序列中和的最大绝对值最小,并且在所有满足上述条件的方案中划分位置的v[i]序列字典序最小. 猜想及证明 记 \(S_i = \sum_{j = 1}^{i}{a_j}\) 记题目中说的和的最大绝对值的最小值为 有如下几个结论 若并且,则 若并…

题目大意 一个a * b * c(a * b * c <= 5000)大小的长方体中有一些点需要被覆盖,每次可以选择任意大小的长方体,覆盖其中的点,产生的代价为这个长方体长宽高中最小的那个的长度,求最小代价. 二维情形 对二维的情形这就是经典的最小割问题了,可以建立二分图用二分图最大匹配算法解决.具体建图方法是将行和列分为两个集合,如果一个点需要被覆盖,就将它所在的行和列连接起来.这种解法的正确性是显然的:由最大流-最小割定理,最大流就等于最小割,而将行和列连起来后,为保证源与汇分开必须将源到行…

Description 题库链接 给你四个数 \(N,K,M,P\) ,让你生成一段长度为 \(K\) 严格单调递增序列,并且满足: 第一位可以为任意元素: 相邻两位的差值不超过 \(M\) : 序列中元素大小不超过 \(N\) . 求满足上述要求不同的生成序列有多少个,对 \(P\) 取模. \(1\leq N\leq 10^{18},1\leq K,M,P\leq 10^9\) Solution 其实容易发现,我们可以生成长度为 \(K\) 以增量为元素的序列 \(A\) . 等价的变成了:…

Description 题库链接 一个无向连通图,顶点从 \(1\) 编号到 \(N\) ,边从 \(1\) 编号到 \(M\) . 小Z在该图上进行随机游走,初始时小Z在 \(1\) 号顶点,每一步小Z以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数.当小Z到达 \(N\) 号顶点时游走结束,总分为所有获得的分数之和. 现在,请你对这 \(M\) 条边进行编号,使得小Z获得的总分的期望值最小. \(1\leq N\leq 500\) Solution…

Description 沫沫非常喜欢看足球赛,但因为沉迷于射箭游戏,错过了最近的一次足球联赛.此次联 赛共N支球队参加,比赛规则如下: (1) 每两支球队之间踢一场比赛. (2) 若平局,两支球队各得1分. (3) 否则胜利的球队得3分,败者不得分. 尽管非常遗憾没有观赏到精彩的比赛,但沫沫通过新闻知道了每只球队的最后总得分, 然后聪明的她想计算出有多少种可能的比赛过程. 譬如有3支球队,每支球队最后均积3分,那么有两种可能的情况: 可能性1    可能性2 球队  A  B  C  得分   …

题面 除了不洗牌以外,每种洗牌方式的每个循环里的颜色必须一样,然后大力背包一下就好了.最后记得把不洗牌的方案也算进去 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ; int n,m,p,c1,c2,c3,ans; ][N][N][N],noww,last; int trs[N][N],vec[N][N],siz[N],vis[N]; void exGCD(int…

题目链接 戳我 \(Solution\) 首先申明几个变量: f[x]:到点x的概率, vis[x]:x点的度 dp[x][y]:(x,y)这条边的概率 number[x][y]:x这条边的编号 下面的式子保证存在一条(x,y)的边 我们可以知道总分的期望为: \[\sum dp[x][y]*number[x][y]\] 即:所有边的期望成这条边的编号的和 那么\(dp\)数组怎么算呢? \[ dp[x][y]=\frac{f[x]}{vis[x]}+\frac{f[y]}{vis[y]}\]…

题目链接 戳我 \(Solution\) 这道题观察数据范围发现很小,再看看题目可以发现是搜索. 这题纯搜索会\(T\)所以要加入适当剪枝 如果一个人后面的比赛都赢却依旧到不了目标分数,则直接\(return\) 限制每个人的分数,使他的分数不超过目标分数 我们用\(fx\)当做分出胜负的场次,\(fy\)当做平的场,ans当做总分数.则可以列出如下方程: \[ \left\{ \begin{array} fx+fy=n*(n-1)/2\\ 3*fx+2*fy=ans \ \end{array}…

题目链接 戳我 \(Solution\) 我们首先想一想如果这一题只是二维的该怎么办? 就是一个最小点覆盖问题.这里就不详细解释了,用网络流或匈牙利都无所谓. 但现在是三维的,那么现在该如何处理呢? 我们发现\(a*b*c<=5000\),所以必定有一个要小于\(\sqrt[3]{5000}\) 所以我们可以枚举最小的一维的状态,那一维已经消了,还是没消. 对于没消的直接如同二维的跑最小点覆盖就好了. 但是\(bzoj\)实在卡不过去 \(Code\) #include<bits/stdc++…

题目链接 戳我 \(Solution\) 这道题貌似并不难的样子\(QAQ\) 我们发现这个因为有首项的关系所以有点不太好弄.所以我们要将这个首项对答案的影响给去掉. 我们可以构建一个差分数组,我们令他等于\(a[1],a[2]...a[k-1]\) 则一个差分数组对答案的贡献为: \[\sum_{i=1}^{k-1}n-a[i]\] 然后我们一共有\(m^(k-1)\)个这样的查分数组,所以总贡献为: \[\sum_{j=1}^{m^{k-1}}\sum_{i=1}^{k-1}n-a[j][i…

3144: [Hnoi2013]切糕 Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1764  Solved: 965 Description Input 第一行是三个正整数P,Q,R,表示切糕的长P. 宽Q.高R.第二行有一个非负整数D,表示光滑性要求.接下来是R个P行Q列的矩阵,第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R). 100%的数据满足P,Q,R≤40,0≤D≤R,且给出的所有的不和谐值不超…

算是--咕完了? 2013.2014的就咕了吧,年代太久远了,并且要做的题还有那么多-- LOJ #2112. 「HNOI2015」亚瑟王 发现打出的概率只和被经过几次有关. 于是\(dp_{i,j}\)表示第\(i\)张卡被考虑\(j\)次的概率,随便转移. LOJ #2113. 「HNOI2015」接水果 脑子没了,这题都不会做?? 考虑\((x,y)\in (a,b),lca(x,y)\ne x\)就等价于\(dfn_a\in [dfn_x,low_x],dfn_b\in [dfn_y,l…

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4800 Problem Description A role-playing game (RPG and sometimes roleplaying game) is a game in which players assume the roles of characters in a fictional setting. Players take responsibility for acting…

使用Visual Studio 2013创建一个可视web 部件,当右击项目选择"部署"时报错: "Error occurred in deployment step 'Add Solution': A feature with ID 15/3e472a61-bbc9-4242-87c7-a07e8e3fab99 has already been installed in this farm. Use the force attribute to explicitly re-…

默认,在用vs2013开发SharePoint项目时,vs没有提供一般应用程序(.ashx)的项目模板,本文解决此问题. 以管理员身份启动vs2013,创建一个"SharePoint 2013 - 空项目",名称我保持默认:SharePointProject2. 选择"部署为场解决方案",结果如下: 右击"SharePointProject2",选择"添加"----SharePoint 的"Layouts"…

这篇文章主要基于上一篇http://www.cnblogs.com/qindy/p/6242714.html的基础上,create a sample workflow by SharePoint Designer 2013. 这里简要说一下我们接下来需要应用workflow完成怎样的一个功能:当在list中add item的时候自动触发workflow来更新title的value. 首先创建一个Custom List named 'MyList'  Site Contents-->add an…

这篇文章主要briefly introduce the Install and configure SharePoint 2013 Workflow. Microsoft 推出了新的Workflow engine 针对于SharePoint 2013 Server--Workflow Manager,这个Service是基于Windows Workflow Foundation的,但是OOTB(out-of-the-box)安装却被隐藏了,当sharepoint 2013 Server安装的时候…

This article will simply descript how to configure and publish a InfoPath step by step. Note: To configure and publish InfoPath to SharePoint 2013 ,required the follow items: (1).SharePoint Enterprise 2013. (2).Microsoft InfoPath Designer 2013. (3).A…

最近给某企业培训了完整的 TFS 2013 系列课程,一共四天. 下面是该课程的内容安排: 项目管理     建立项目     成员的维护     Backlog 定义     任务拆分     迭代时间规划     工作量计划     任务分配 开发任务     工作区映射     任务调整与提交     任务挂起     编辑查询     代码提交(新添加解决方案.新文件.修改文件)     新建 BUG.修复并提交/解决 BUG.     代码审阅     冲突与合并     分支管理  …

1.为什么Microsoft.Alm.Shared.Remoting.RemoteContainer.dll的CPU占用率以及内存使用率会那么高? 在Visual Studio 2013 Ultimate版本里有个CodeLens功能. 它提供了源代码的元信息,如果结合Team Foundation Server(TFS)一起使用,它还可以动态提供一些有用的数据:单元测试结果.更改历史.工作项历史.代码引用.代码审查等. 在VS2013 Update 2以上它还有一项功能,称为“传入更改(Inc…

众所周知,SharePoint 2013没有像SharePoint 2010那样有一个叫"以其他身份登录"的菜单项. 当然解决方案也很多,比如你可以直接修改Welcome.ascx,也可以自己拼凑url. 本文主要是通过沙盒解决方案来解决,好处就是一旦创建好,将其打包成wsp文件,然后就可以随处用了. 如果不需要时,也可以通过停用feature来停用即可. 收下创建一个"SharePoint 2013 – 空项目",项目名按需取. 选择部署为沙盒解决方案. 右击新建…

门户视图 随着 Timecard 列表的增多,如何查找和管理这许多的 Timecard 也就成了问题.尤其对于团队经理而言,他除了自己填写的 Timecard,还要审核团队成员的 Timecard 任务更重. 这里我把实际的需求简化成为 2 个主要的视图(但能够提供的效果和实际需求其实是非常接近的): Time Window 视图这个视图列出当前用户在所有可以填写的时间窗口中是否提交了 Timecard,起到提醒的作用. Timecard 视图这个视图列出在 Timecard 网站中,所有当前用…

在 SharePoint 2013 上面实现一个 Timecard 应用的想法来自一个真实的需求,而实现的方案在我脑海里面盘旋已经很久了,终于这几天准备安排点儿时间将它实现出来. “ We started small, then grow up.”—Dont’know who. 需求 Timecard(打卡)应用的需求描述如下. 角色 管理员(Admin),控制可以填写的时间窗口(Time Window). 团队(Team),是被要求打卡的组织内部可管理的群体.比如,部门是一个团队,项目组也是一…

SharePoint的使用中,SharePoint Designer是非常重要的工具,我们可以通过Designer设计页面.母版页,维护.管理站点,也可以定制列表表单.数据视图,设计工作流等等.下面总结一下之前写过的一些关于Designer的博客,给需要的人参考一下. SharePoint 2013 入门教程之创建及修改母版页 SharePoint 2013 入门教程之创建页面布局及页面 SharePoint 2013 Designer 系列之自定义列表表单 SharePoint 2013 De…

做了SharePoint有三年了,大家经常会问到,你的SharePoint是怎么学的,想想自己的水平,也不过是初级开发罢了.因为,SharePoint开发需要接触的东西太多了,Windows操作系统.AD.网络知识.Office系列.还有Exchange和Lync,而且二次开发经常会遇到各种各样的问题. 总的来说,我觉得SharePoint的学习在于使用和积累,用的多了就熟练了,很多SharePoint的小技巧是很重要的,对于使用起来非常方便.其次就是积累,因为现在软件更新速度快,如果没有学习的…

以下文章是自己在学习SharePoint的过程中,不断积累和总结的博文,现在总结一个目录,分享给大家.这个博客也是自己从SharePoint入门,到一个SharePoint开发的成长记录,里面记录的都是成长的足迹.在学习的过程中,有过疑惑,有过放弃,有过懊恼,但是经过不断的积累和努力,还是收获颇丰.希望自己把学习过程中的点滴,分享给即将或者已经走入SharePoint的人们,给你们带来帮助. 当然,有些博客是参考其它人的总结,或者对于MSDN示例的实现,由于笔者水平有限,可能会有一些错误,也欢迎…

前言 最近自己的QQ群里,经常有新加入的人,带着一些很入门的问题进行提问,这里,自己也总结总结,入门会经常碰到那些问题,希望能够带给入门的人以帮助. 1. SharePoint搭建环境 大家可以参考下面两篇博客进行SharePoint的安装,这是一个all in one的安装示例,一步步的介绍如何安装SharePoint,截图也算比较完整的. Ø SharePoint 2013 安装图解 http://www.cnblogs.com/jianyus/archive/2013/02/01/2889…