u011044759的专栏

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

Min-MaxTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2192 Accepted: 502DescriptionDefine the following functionGiven the value C of F(p1, p2 ...

AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1540 Accepted: 637DescriptionAs a reward for record milk production, Farmer John has decided to

BattleTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 1851 Accepted: 455DescriptionYou're Zhu Rengong, a formidable hero. After a number of challenging

POJ2443Set OperationTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2679 Accepted: 1050DescriptionYou are given N sets, the i-th set (represent

Difference between TripletsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2476 Accepted: 800DescriptionFor every pair of triplets, Ta = (Ia, Ja, Ka)

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

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

题目很有简单：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). 显然，暴力是不能解决问题，这题目很有意思

ButtonsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3073 Accepted: 781DescriptionAs you surely already know, Yekaterinburg has gotten its right to hold

首先，这基本是关于ACM博弈论得一系列文章

话说今天做背包做到有点累了，题目是英文的……而且还很长，我看了好久（弱爆了）。题目大概的意思就是，有六种硬币，之后，求用这六种硬币最小数目支付1到100美分的平均值，以及最小数目中的最大值。很容易就想到了不找零的情况。即：1 2  5 45 50 60 六种硬币中，我买了49分，那么应该就是45 +2+2 3个硬币，但是有找零情况下就是50 -1。这就头痛了，我在想，要不加入硬币为负数

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

我的实习就这么定下来了，下周一就出发了，估计是做数据挖掘的项目了，往研发努力这么久，最后第一份实习竟然是数据挖掘，出自数学系的感觉总是怪怪的，不过也是很高兴的。不过我所属部门还是研发部，用的是python，作为一个刚刚会写基本的程序的菜鸟，知道两个月后会怎么样呢？希望公司有大神赐教。实习后估计会更累，但是我还是会每天刷题，尽早记录！另外值得高兴的是，我的队伍凑出来啦，这次引入了一个女生呢！！广

题目意思就是，给你一些邮票，要组合出K面值的，优先级：组成种类尽可能多>所需邮票数尽可能少>最大面值尽可能大。如果都相等，那么就输出tie。这题目我一开始一直在想怎么可以用一个优秀的姿势在dfs的过程中满足上述要求第筛选…发现号困难，最后看大神的题解了。心碎。/*****************************************************************

题目：DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very n

Cross CountingTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 1331 Accepted: 375DescriptionGiven a N × M grid with different colors on each cell, you