little_w

摘要： 全期望公式：全概率公式：POJ 2096【题意】：一个软件有s个子系统，会产生n种bug。某人一天发现一个bug，这个bug属于某种bug，发生在某个子系统中。求找到所有的n种bug，且每个子系统都找到bug，这样所要的天数的期望。【分析】：需要注意的是：bug的数量是无穷大的，所以发现一个bug，... 阅读全文

摘要： /*uva11134在N*N(12,1->3,1->4,2->3,2->4,2->5.*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #defin... 阅读全文

摘要： HDU 1166【题意】：n个阵营一字排开，每个初始有a[i]个人。现有两种操作：Q a b 查询[a,b]之间总人数并输出A/S a b 在a号位添加/删除b个人【分析】：最基本的单点更新和区间查询，维护节点信息sum[o]【代码】： 1 #include 2 #include 3 #incl... 阅读全文

摘要： POJ 1155题意：电视台发送信号给很多用户，每个用户有愿意出的钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。要知道用户都在叶子节点，费用消耗在使用选择的路径上，每条路径的使用费用给出，每个用户支付的费用给出。输入：N为总节点数，M为用户数，1为电视台,2 to ... 阅读全文

摘要： A:HDU4861描述：桌子上k个球，他们的权值分别是(i=1,2,...,k) ball is 1^i+2^i+...+(p-1)^i (mod p)，p是素数两人轮流在剩下的中选一个拿，直到没有球，A是否拿的权值最多？代码：首先A先手，那么奇数个球，从小到大的顺序排依次拿，肯定是A赢唯一的A不赢... 阅读全文

摘要： FZU 2157题意：树上的节点可以打上0或1的标记，树的权值由两部分呢组成，点权和边权，有00、01、10、11四种组合的边权，问最小权值和。以1节点为树根分析:dp[x][0]表示x标记0后的最小的权值，dp[x][1]同理那么每次可以计算dp[x][0],dp[x][1]；例如dp[x][1]... 阅读全文

摘要： SPOJ VLATTICE题意：x,y,z 2 #include 3 #include 4 #include 5 #define maxn 1001000 6 #define LL long long 7 using namespace std; 8 9 int K[maxn];10 in... 阅读全文

摘要： POJ 1200题意：给定串s，串中不同字符数nc，所求子串长度n，求长度为n的不同的子串的个数分析：处理长度很短的字符串哈希，数据保证可以无冲突存储下来，利用hash思想快速查询以前便利的结果，关键在于优化搜索。code： 1 #include 2 #include 3 #include 4... 阅读全文

摘要： 1 /* 2 这道题目有一定的思维量， 3 说是有M,L两个总量，A[1]...A[N]， 4 最后要使得 M+L>=sum（A[1]...A[N]）....其中A[i]必须用其中一种装 5 之前的想法： 6 用 dp[i][j]：表示装到第i个物品，M中还有j没装，我们知道(M-j)+(L-j'... 阅读全文

摘要： 1、暴力【代码】： 1 /*HDU1394暴力写法*/ 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int A[50005]; 9 int Low[50005],Up[50005];10 int main(){... 阅读全文