http://uoj.ac/problem/125 我真是日狗了...... 果然还是没有耐心读题,搞到读题读错了2个地方,结果调试了半天...... 言归正传. 动态规划. 这种题目很常见. 我们发现竖着做比较麻烦,那么可以横着做. 打竖将"NOI“分成11种类型. F[i][j][k][l]表示第i列的涂色部分的上边界为j,下边界为k,类型为l. 然后转移. 从2类型->2类型有点麻烦,我们可以借组一个辅助数组b,见程序注释部分. #include<cstdio> #inc…

http://www.lydsy.com/JudgeOnline/problem.php?id=3242 http://uoj.ac/problem/126 http://codevs.cn/problem/3047/ 因为存在一条边,答案所在的点走向左右的城的最短路都不会经过这条边. 所以枚举这条边,剩下的用线段树维护. 线段树初始化搞了好久,忘了在外向树上做dp,树形dp时记录也错了,总之调了一天,吃枣药丸啊QwQ 时间复杂度$O(nlogn)$,听说有$O(n)$的单调队列做法,留一个坑以…

http://uoj.ac/problem/124 矩阵乘法. 十进制快速幂. 刚开始还傻傻地写二进制快速幂,然后陈老师一语点醒梦中人...... #include<cstdio> #include<cstdlib> #include<iostream> #include<fstream> #include<algorithm> #include<cstring> #include<string> #include<…

题意 基环树上找到一个点(可以在边上)使得它到树上最远点的距离最小,输出最小距离 题解 如果是一棵树,答案就是树的直径\(/2\) 如果是基环树,那么很好证明删去环上的某一条边是不影响答案的.于是断环为链,单调队列维护\(dep+sum,dep-sum\)的最大值和次大值,然后算直径,如果两个最大值是同个结点就取一个次大,否则都取最大. #include <algorithm> #include <cstdio> using namespace std; typedef long…

A. Purification time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are an adventurer currently journeying inside an evil temple. After defeating a couple of weak zombies, you arrived at a…

题目链接 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安装的时候…