部分和问题时间限制：1000 ms | 内存限制：65535 KB 难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。 接着一行n个数。 （1 2 #include 3 using namespace ...
分类：
其他好文 时间：
2015-07-23 13:38:55
阅读次数：
114
每一连通块砸开一个就可以拿到所有的钱, 所以用并查集求连通块数-------------------------------------------------------------------#include#define rep(i, n) for(int i = 0; i > n; ans ...
分类：
其他好文 时间：
2015-07-23 13:37:06
阅读次数：
108
代码一：Timer_A触发转换 1 #include 2 void main() 3 { 4 WDTCTL = WDTPW + WDTHOLD; 5 P6SEL |= BIT0; 6 TACTL |= TASSEL_2 + MC_2; 7 TACCTL1 = OUTMOD_3; 8...
分类：
其他好文 时间：
2015-07-23 13:26:24
阅读次数：
140
题目链接：http://poj.org/problem?id=3984
这个本来是个模板题，但是老师要去不能用STL里的queue，得自己手写解决，ORZ....看别人的博客学习，新技能get。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2015-07-23 12:15:31
阅读次数：
200
计算机程序设计中的分叉函数。返回值： 若成功调用一次则返回两个值，子进程返回0，父进程返回子进程标记；否则，出错返回-1。fork函数将运行着的程序分成2个（几乎）完全一样的进程，每个进程都启动一个从代码的同一位置开始执行的线程。这两个进程中的线程继续执行，就像是两个用户同时启动了该应用程序的两个副本。下面是fork函数工作的一个例子。
#include
#include
int ...
分类：
系统相关 时间：
2015-07-23 12:14:56
阅读次数：
147
A题：
题目地址：Currency System in Geraldion
题意：给出n中货币的面值(每种货币有无数张)，要求不能表示出的货币的最小值，若所有面值的都能表示，输出-1.
思路：水题，就是看看有没有面值为1的货币，如果有的话，所有面值的货币都可以通过1的累加得到，如果没有的话，最小的不能表示的就当然是1辣。
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-07-23 12:13:56
阅读次数：
144
比赛链接click here~~
A 题：
【思路】：如果输入有1就是-1，否则就是1。
B题：给你三个矩形大小，问后两个能否放入第一个矩形内，枚举每一种情况，存在合法的就是YES，否则就是NO。
代码：
// C
#ifndef _GLIBCXX_NO_ASSERT
#include
#endif
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-23 12:09:12
阅读次数：
97
题意：
给一个迷宫，求左下角到右下角的路径数。
分析：
插头dp的模板题，建议先看cdq的论文再看代码，这份代码在模板基础上略微有改动。论文地址http://wenku.baidu.com/view/ed2b3e23482fb4daa58d4b74.html
代码：
#include
using namespace std;
const int maxD=16;
const int H...
分类：
其他好文 时间：
2015-07-23 12:07:23
阅读次数：
148
项目需要用脚本生成sitemap，中间学习了一下sitemap的格式和lxml库的用法。把结果记录一下，方便以后需要直接拿来用。安装lxml首先需要pip install lxml安装lxml库。
如果你在ubuntu上遇到了以下错误:
#include "libxml/xmlversion.h"compilation terminated.error: command 'x86_64-linu...
分类：
编程语言 时间：
2015-07-23 12:01:25
阅读次数：
232
分析题意可知：
1、最少需要切断多少边使吴不能找到张（题意吴只能走最短路径上面的边），对从起点到终点的最短路径重新建图，每条边的权值为1，求最大流即可
2、在吴可以找到张的前提下，最多可以切断边的数量：只需要在所有最短路径中寻找一条经过边数量最少的最短路径，用边的总数减去它即可（逆向思维）
代码如下：
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2015-07-23 10:43:16
阅读次数：
126
