u011044759的专栏

1.        资源问题1 -----机器分配问题 F[I,j]:=max(f[i-1,k]+w[i,j-k])2.        资源问题2 ------01背包问题   F[I,j]:=max(f[i-1,j-v]+w,f[i-1,j]);3.        线性动态规划1 -----朴素最长非降子序列   F:=max{f[j]+1}4.        剖分问题1 -----

描述 现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素数，B表示其间的距离。样例输入36810样例输

其实最近都没有兴趣做排序题目，因为我觉得纯粹排序对我而言进步不大，但是舍友TLE了，叫我试一试。整道题的思路很简单啦，我用的是快排，比较的原则也给得很清楚，不必多言，我没有用stdlib的快排，也没有用scanf,printf等IO，因为我觉得没什么必要啦。当然，如果用了程序当然会更快~我甚至有点觉得这题目是模拟题……CE一次，没包括string头文件，之后就AC了。/******

在上一篇博文里面，我提到了我不会线段树，现在就努力地学习啊！今天AC一题感觉都很累，可能是状态不佳，在做HDU1166这题目时候，RE了无数次。原因是：我的宏定义写错了，我已经不是第一犯这种错误了！我的宏写成了#ifndef ONLINE_JUDEGE freopen("in.txt","r",stdin);#endif就是这个错误我调了两个小时……教训！！！每次出现R

校省选赛A题题解

比赛时间只有两个小时，我没有选做这题，因为当时看样例也看不懂，比较烦恼。后来发现，该题对输入输出要求很低。远远没有昨天我在做的A题的麻烦，赛后认真看了一下就明白了，写了一下，一次就AC了，没问题，真心有点后悔。来先看题目：C. Practicetime limit per test1 secondmemory limit per test256 mega

需要的东西有：1，ubuntu系统镜像，下载地址：http://www.ubuntu.com/download/desktop 选64位吧，兼容性好些。2，空闲的大于20G硬盘空间，这个大小根据个人使用情况决定的，我用70GB来装Ubuntu。给硬盘划分空白空间安装Ubuntu。在计算机上右键--管理--磁盘管理单击最后一个硬盘，我的是F盘，F盘要有足够的空白空间。

最大连续子序列(HDU1003,1231)最大递增子序列和，sum[i]=max(sum[j])+a[i],j最长公共子序列，LCS经典算法(HDU1159)。题解：实际上，我没看出hdu1003和1231的本质差别，形式上的差别就是记载的东西不一样，一个是记载下标，一个是记载元素。基本就是那么回事吧。很多算法书在讨论时效都会拿这个例子来说明，让大家看到算法的力量，从一个弱渣算法到

最近就只有早起做题，做完就上课，周六日可以做些恶心点点的，平时要上课就只有做做DP，数学题什么的了。HDU1006，十分恶心的一题，实际上我还不是很懂，看着kuangbin大神的代码基本对着拍，没有什么改进。题目的意思就是时钟里有三条针，时分秒针，两两超过D度就开心，问一天有百分只几是开心的。思路就是：模拟，区间交，关键，精度问题，这个针算是连续的～不是60秒动一下分针！/**

其实我很久之前就想写二分图的匈牙利算法，因为蛋疼的网络流算法写起来很不顺心……而且遇到某些特殊问题当然用特殊方法会有更好的效果啦。匈牙利算法写起来还是很简单的，基本上理解了交错路之后就OK了。我用的是邻接表实现。算法思想：1.置空res数组，表示全都没有匹配2.从1到n1找增广路径，如果有的就ans++3.对于k号找路径的话，就列出所有与k关联的顶点j，筛选出j没有在增广路

相信很多人都做过这题目，你可以完全当做这是一条水题，但是最近在搞TRIE，就用TRIE来做。首先，用map一次水掉了，不解释，当然也可以自己写一个map,如编程珠玑统计圣经单词那样做，一摸一样。#include#include#include#include#includeusing namespace std;int main(){ int n,i; cha

今晚的校赛又告一段落啦，终于“开斋”了！AC了两题，还算是满意的，英语还是硬伤。来看题目吧！  B. Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard ou

很经典的入门dp/*******************************************************************************//* OS : 3.2.0-58-generic #88-Ubuntu SMP Tue Dec 3 UTC 2013 GNU/Linux * Compiler : g++ (GCC)

前天，终于入手了一些一直想买的书，比如《算法导论》、《编程珠玑》。在数学科学学院，我不能把自己当作一个计算机学院的人，所以我一直没过多的时间去研究算法，之前的我好像更多的时间是花在做一些证明题。今天在读《编程珠玑》的时候，第一章的习题提出了一个问题，重点是要求利用逻辑运算解决。逻辑运算，怎么我没什么概念，于是，稍微恶补了一下，也顺便记下一些有用的。当然，其优点很明显，就是快。

Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);

待我一题一题搞。IDZOJ IDTitleRatio (AC/All)10011021The Willy Memorial Program23.69% (82/346)10021030Farmland50.33% (151/300)10031041Transmitters49.30% (995/

题目很有简单：DescriptionGiven a n × n matrix A and a positive integer k, find the sumS = A + A2 + A3 + … + Ak.OutputS mod m范围：n (n ≤ 30), k (k ≤ 109) andm (m 4). 显然，暴力是不能解决问题，这题目很有意思

PM3Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 3036 Accepted: 1059DescriptionUSTC has recently developed the Parallel Matrix Multiplication Machi

题目来自FZU2163 多米诺骨牌Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionVasya很喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌，所以他用不同高度的多米诺骨牌。他从左边到右边，把n个多米诺骨牌沿一个轴放在桌子上。每一个多米诺骨牌垂直于该轴，使该轴穿过其底部的中心。第i个多米诺

接触Trie树是在选拔赛时候遇到一题目，TLE无数次依然无解，赛后发现字符串统计有一利器名曰“字典树”，后来花了一段时间去写Trie.什么叫Trie树?Trie树即字典树。又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时

最近一直在学习算法，基本上都是在学习动态规划以及字符串。当然，两者交集最经典之一则是LCS问题。首先LCS的问题基本上就是在字符串a,b之间找到最长的公共子序列,比如 YAOLONGBLOG 和 YCLPBPG,其最长公共子序列则是YLBG当然当字符串比较大时候，枚举则略显困难。首先我们先考虑求一个基本问题，就是LCS的长度。很容易可以理解递推式： 当a[i]==b[j],c[

我们刷题的时候除了编码外，测试也是非常重要的，当测试样例比较小的时候，我们完全可以手打，但是当测试样例比较大时候，我们就抓狂了~相信不少人都知道利用文件流，但是应该还有新手跟我一样，一遍又一遍地输入测试样例~其实很简单，就两句代码。#include //包含头文件,c语言的就是stdio.hfreopen("in.txt","r",stdin);//在main 函数最开始加入，在当

从别的地方看来，最近一直在啃DP，有个目标，更有动力了。1.Robberies 连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=2955     背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱  最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f

SCNU校省选赛异常的第三场

HDU 1010  （AC）HDU 1015    （AC）HDU 1016     (AC)HDU 1172HDU 1312POJ  1011POJ  3620HDU 1010代码/*******************************************************************************//* OS

附上代码#include#include#include#include#include#includeusing namespace std;templatestruct trie_node{ bool terminable; //表示节点为字符串的结尾 int node; //子节点的个数 int id; trie_node *child[Size]; //儿子

今天本来应该要写校题解报告的，但是CF跪了，一题都没JUDGE出来，最后比赛取消了~郁闷啊！后来闲的无事，就到处看看contest，随便点进去一个，看到一水题，几分钟写完，马上就WA了！~题目的信息含量太低了！我直接看样例。以为是字典序排序后连起来输出，没想到是使得最后连起来的字典序最小。本来我因为mutilset轻松水过，后来……还是用mutilset水的。重载下小于就好了。题目

最近很无聊啦，去hdu随便翻翻，做一些题来解闷。看到1042题目，就是求大数阶乘，话说，大数的题目我还没有认真写过！为什么？我看到大数就会用java写了~（觉得自己好颓废，总是取现成的东西……）题目就是很简单啦，求0到10000的阶乘首先，我很快速地用c++写了一下代码，觉得没问题，就是计算10000!阶乘觉得很慢。觉得肯定会tle。但是再认真一看竟然时间限制是5000MS真是很完

最近好久没做高校俱乐部了，今天杭电在比赛，又不想刷其他了，就随便看看。看到一个三星题目，-3+1,第一个反应就是3n+1啦，之后暴力什么的涌现眼前。来看题目-3+1题目详情:有一个数列，所有的数都是非负整数，你可以进行如下方式进行一次操作（注意一次完整的操作必须先后完成如下两个步骤）：（1） 任选一个不小于3的数，把它减少3。（2） 任选一个数把它增加1。

H - A + B Strikes BackA + B is often used as an example of the easiest problem possible to show some contest platform. However, some scientists have observed that sometimes this problem is not

#include#include#include#include#includeusing namespace std;templatestruct trie_node{ bool terminable; //表示节点为字符串的结尾 int node; //子节点的个数 trie_node *child[Size]; //儿子节点 trie_node()

CF一战让我觉得很疲倦，所以今天感觉很慢。昨天解D题时候，因为太累，根本连题目都没看,今天看了之后感觉不会做，听闻是数位DP问题。有某神说过，DP的功力建立在刷过的题上，我真的毫无功力可言。介绍大家一个很不错的文章。中学生写的啊！瞬间觉得自己弱爆了……http://wenku.baidu.com/link?url=q4atTAoZVGlV6sfo0fhED06ogbktY38_

这学期我们终于开始学习算法设计。第一次实验室实现斐波那契的四种算法，递归，非递归，公式法，矩阵相乘法。当然，这些都是很基础的啦。上机的时候，受到编译环境的问题（是不是高校都喜欢配置VC6.0？）让我很是郁闷，比如说long long无法用了，要用__int64,而__int64不支持cout操作。最后只能用scanf,printf等等保持统一风格#include#include#i

原地址：http://www.byywee.com/page/M0/S607/607452.html总结了一下ACM STEPS的各章内容，趁便附上我的Steps题号（每人的不一样）。别的，此文首要目标是为了装逼；大牛请疏忽；摸索欲斗劲强的请疏忽；其实不乐于从A+B刷起的可以找到须要的响应题号操练～～1.1根蒂根基

SCNU校省选赛第一场D题TwoDecks题解,出自(CF240D)。

MatrixTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 4658 Accepted: 1189DescriptionGiven a N × N matrix A, whose element in the i-th row and j-th colum