其他-周排行
题目：hdoj 3657 Game
分类：
题意：给出一个矩阵，里面有值，要求按规则取一定的数使得得分最大，规则如下：
1：规定一些格子必须要拿，得分为拿了的格子的值得和
2：拿相邻的格子的需减去所有2*（x | y）
分析：这是一个标准的求最小割的题目，做这个题目推荐先做一下hdoj 1659，讲解：点击打开链接
同样是格子类题目，限制为相邻的，那么我们可以按...
母函数（Generating function）详解在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函...
题目大意：求小于n的与n不互质的数的和。题解：首先欧拉函数可以求出小于n的与n互质的数的个数，然后我们可以发现这样一个性质，当x与n互质时，n-x与n互质，那么所有小于n与n互质的数总是可以两两配对使其和为n，这也就是为什么当n大于2时欧拉函数都是偶数，知道这一点后，就可以计算出小于n与n互质的数的...
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1102这题大意就不讲了，这题很容易，不过我做的很不爽，一个下午，一直WA，后来才发现数组开小了只开了s[6000],本来100*100=10000，要开至少10000的搞糊了，一直WA一个下午，以后做题，要...
水，用来熟悉内容#include #include #include #include #include using namespace std;const int Max=10050;bool prime[Max+10];int main(){ memset(prime,true,sizeof(p...
一般在stm32工程使用keil编译之后，keil的build output栏目下面会出现如图所示的输出信息，其中会显示code 大小 RO-data、RW-data 、ZI-data的大小。一般别人不怎么会在意这个的大小。出于好奇我百度了下网上关于这些段的介绍，援引自http://mcuos.co...
原作者：陈皓专栏 【空谷幽兰，心如皓月】 跟我一起写 Makefile（一） 跟我一起写 Makefile（二） 跟我一起写 Makefile（三） 跟我一起写 Makefile（四） 跟我一起写 Makefile（五） 跟我一起写 Makefile（六） 跟我一起写 Makefile（七） 跟我一...
LeetCode: Maximum Depth of Binary TreeGiven a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from...
题目如题。题解如题。
由于目标点最多只有4个，先bfs出俩俩最短路（包括起点），再dfs最短路。）0s1A;(当年弱跪杭州之题，现看如此简单)
#include
#include
#include
#include
#include
using namespace std;
struct point
{
int x,y;
int cnt;
};
char a[105][105]...
题目地址：HDU 1171
还是水题。。普通的01背包。注意数组要开大点啊。。。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int dp[260000], v...
1 char pSubKey[MAX_PATH] = {0}; 2 sprintf(pSubKey, 3 "CLSID\\{%08X-%04X-%04X-%02X%02X-%02X%02X%02X%02X%02X%02X}\\InprocServer32", 4...
数学家伯利亚在《怎样解题》里说过的解题步骤第二步就是迅速想到与该题有关的原型题。（积累的重要性！）对于这道题，可以发现其实和huffman算法的思想很相似（可能出题人就是照着改编的）。当然最后只是输出cost，就没必要建树什么的了。只要理解了huffman算法构造最优二叉树的思路，就按那么想就知道每...
应用场景: A与B之间存在一对多关系.CBV实现方案: CreateView/UpdateView + inlineformset + jquery具体: view方面:重写post/get方法, 或者 get_context_data/form_valid方法。 template方面：...
一、前言二、搭建环境* Linux laptop 2.6.32-45-generic #100-UbuntuSMP Wed Nov 14 10:41:11 UTC 2012 i686 GNU/Linux* tinyproxy 1.8.1三、安装方法$sudo apt-get install tiny...
业务规则编辑器的由来 所谓的业务规则编辑器就是把业务上面的规则用简单的语言写出来，写出来的规则要比较简单易懂，最好是像口语说明一样，而编写的过程也要比较简便，像word那样就最好，当然这些规则都应该是程序可以直接解释的，不要再经过程序员“翻译”为机器语言。 为了达到这个目的，必要的操作提示是很必.....
http://hadoop.apache.org/docs/r1.0.4/cn/hdfs_design.html#%E7%A1%AC%E4%BB%B6%E9%94%99%E8%AF%AF
1.upload.java(java文件上传的读写方法)
package com.OS.util;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.InputStream;
import java.io.OutputStream;
impor...
测试环境模拟：
SQL> drop table t_col_type purge;
create table t_col_type(id varchar2(20),col2 varchar2(20),col3 varchar2(20));
insert into t_col_type select rownum,'abc','efg' from dual connect by level...
Eddy's digital Roots
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4436 Accepted Submission(s): 2505
Problem Description
The d...