Lotus and Characters Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)问题描述Lotus有nn种字母，给出每种字母的价值以及每种字母的个数限制，她想构造一个任意长度 ...
分类：
其他好文 时间：
2017-01-21 20:25:17
阅读次数：
227
【题目链接】 http://poj.org/problem?id=2155 【题目大意】 要求维护两个操作，矩阵翻转和单点查询 【题解】 树状数组可以处理前缀和问题，前缀之间进行容斥即可得到答案。 【代码】 ...
分类：
编程语言 时间：
2017-01-21 13:56:13
阅读次数：
161
【题目链接】 http://poj.org/problem?id=1990 【题目大意】 给出每头奶牛的位置和至少要多少分贝的音量才能听到谈话 现在求奶牛两两交流成功需要的分贝*距离的总和。 【题解】 我们将奶牛对于需要的分贝排序，那么在计算的时候， 每头奶牛只要计算和序列前面所有奶牛的答案即可 那 ...
分类：
其他好文 时间：
2017-01-21 00:45:27
阅读次数：
273
#include <iostream> #include <algorithm> #include <cstring> using namespace std; class Data { public: int S, Height; int upl, uph; }; Data Da[100]; in ...
分类：
其他好文 时间：
2017-01-20 23:29:05
阅读次数：
217
概率，$dp$。 人是独立的，可以先分别计算出每个人在$m$题中做出$0$题、$1$题......$m$题的概率。这个dp推一下就可以算出来了。 设$dp[i][j][k]$表示第$i$个人在前$j$题中，做出$k$题的概率。$dp[i][j][k]=p[i][j]*dp[i][j-1][k-1]+ ...
分类：
其他好文 时间：
2017-01-20 12:55:53
阅读次数：
211
http://acm.hdu.edu.cn/showproblem.php?pid=4461 题意：每个棋子有一个权值，给出红方的棋子情况，黑方的棋子情况，问谁能赢。 思路：注意“ if a player has no Ma or no Pao, or has neither, his total ...
分类：
其他好文 时间：
2017-01-19 02:48:44
阅读次数：
204
开始做法错误。想直接计算，发现不太行，回归了朴素的做法，生成所要计算的串，然后在根据串计算结果。 有一点很坑，题目的范围很小，但是测试数据较大，提交的时候一直RE，将数组改大之后通过。 1 // #includes {{{ 2 #include<stdio.h> 3 #include<stdlib. ...
分类：
其他好文 时间：
2017-01-18 01:21:20
阅读次数：
206
problem 7：10001st prime 题意：求第10001个质数 代码如下： 其中，void getPrime(int n,int *p)函数如下： 1 void getPrime(int n,int *p){ 2 bool vis[1000005]; 3 memset(vis,0,siz ...
分类：
其他好文 时间：
2017-01-17 19:59:52
阅读次数：
158
概率 递推 每只麻球都是独立计算的。 可以递推，设f[i]表示一只麻球经过i天死光的概率，那么f[i]的k次方就是k只麻球经过i天死光的概率。 则f[i]=p[0]+p[1]*f[i-1]^1+p[2]*f[i-1]^2+...+p[n-1]*f[i-1]^(n-1) ↑直接死掉；生了一只，这一只在 ...
分类：
其他好文 时间：
2017-01-17 18:58:45
阅读次数：
223
题意：输入着火点n，求结点1到结点n的所有路径，按字典序输出，要求结点不能重复经过。 分析：用并查集事先判断结点1是否可以到达结点k，否则会超时。dfs即可。 ...
分类：
其他好文 时间：
2017-01-16 15:23:43
阅读次数：
161
