Solution: 一开始做的时候,以为可以将一条长度为n的链分成和n为的任意长度的3部分.结果第二组就Wa了 后来参考了题解,发现是将长度为n的链分成长度为1,x,n-1-x的三条链.再看看题目,不知道是不是自己理解的问题,觉得题目并没有明确说明这一点,仅凭一个n=5,拆成1,1,3 的例子没有体会到这个o(╯□╰)o 不管怎么样,题意是长度为n的链分成长度为1,x,n-1-x的三条链的话,也是很简单的 假设分了k次,那么就会有k个1,和k+1个长度不等的链,k个1,可以组成1~k k个数,那…

http://acm.sgu.ru/problemset.php?contest=0&volume=1 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop of Flowers 动态规划 105 Div 3 找规律 106 The Equation 扩展欧几里德 107 987654321 Problem 找规律 108 Self-numbers II 枚举+筛法递推 109 Magic of Dav…

SGU 122 题意:给你n个人,每个人有大于 N / 2(向上取整)的朋友,问你1这个人有一个书,每个人都想看,只能从朋友之间传递,然后最后回到了1这个人,问你 是否有解,然后有解输出路径 收获:哈密尔顿路 一:Dirac定理(充分条件) 设一个无向图中有N个顶点,若所有顶点的度数大于等于N/2,则哈密顿回路一定存在.(N/2指的是⌈N/2⌉,向上取整) 二:基本的必要条件 设图G=<V, E>是哈密顿图,则对于v的任意一个非空子集S,若以|S|表示S中元素的数目,G-S表示G中删除了S中的…

186. The Chain time limit per test: 0.25 sec. memory limit per test: 4096 KB input: standard input output: standard output Smith has N chains. Each chain is the sequence of successively connected links. The length of each chain is known: the first ch…

看懂题就是水题... code #include <iostream> #include <algorithm> using namespace std; int a[110], n, l, r, ans; int main() { cin >> n; for (int i = 0; i < n; i++) cin >> a[i]; r = n - 1; sort (a, a + n); while (l < r) { a[l]--, r--;…

现象 CPU: STM32107VC 用JLINK 烧写程序时出现NO Cortex-m device found in JTAG chain 如图无法查找到硬件就是CPU 提示1:NO Cortex-M device found inJTAG chain.please check the JTAG cable and the connected devices     提示2:error:flash download failed-target DLL has been cancelled 原…

职责链模式 chain of responsibility 意图 使多个对象都有机会处理请求,从而避免请求的发送者和接受者之间的耦合关系.将这些对象连成一条链,并沿着这条链传递该请求,直到有一个对象处理它为止. 动机 给多个对象处理一个请求的机会,从而解耦发送者和请求者. 从第一个对象开始,链中收到请求的对象要么亲自处理它,要么转发给链中的下一个候选者.提交请求的对象并不明确地知道哪一个对象将会处理它,可以当做是一个隐式接受者. 沿着链发送请求,并保证接受者为隐式的,每个链上的对象都有一致的处理…

题目链接 题意: 有n个点的一棵树.其中树上有m条已知的链,每条链有一个权值.从中选出任意个不相交的链使得链的权值和最大. 思路: 树形DP.设dp[i]表示i的子树下的最优权值和,sum[i]表示不考虑i点时子树的最优权值和,即(j是i的儿子),显然dp[i]>=sum[i].那么问题是考虑i点时dp[i]的值是多少,假设有一条链通过i,且端点a和b都在i的子树里,即LCA(a,b)=i,如果考虑加上这条链的权值,那么a->i, b->i的路上的点v都不能有链经过它们(题目要求链不相交…

最近由于项目需要,需要打开防火墙功能. 公司有 arm linux 3.0x86 linux 3.2x86 linux 2.4 的三个嵌入式.都需要打开防火墙功能. 执行“whereis iptables”命令,如果结果不为空,则说明防火墙软件已安装 # whereis iptables iptables: /sbin/iptables /usr/share/iptables /usr/share/man/man8/iptables.8.gz root@wheezy-armel:~ 9:26:5…

1.职责链模式简介 1.1>.定义 职责链模式是一种行为模式,为解除请求的发送者和接收者之间的耦合,而使多个对象都有机会处理这个请求.将这些对象连接成一条链,并沿着这条链传递该请求,直到有一个对象处理它. 1.2>.使用频率 中低 2.职责链模式结构 2.1>.结构图 2.2>.参与者 职责链模式参与者: ◊ Handler ° 定义一个处理请求的接口 ° 实现后继链 ◊ ConcreteHandler ° 处理其所负责的请求 ° 可访问其后继者 ° 如果可处理该请求,则处理:否则…