这两道题虽然不是很难，但是目前还不会，在这留个地，省赛之后多刷点这种类型的题，再补上。1、http://acm.hdu.edu.cn/showproblem.php?pid=3306矩阵快速幂的题，相加平方和。2、http://acm.hdu.edu.cn/showproblem.php?pid=3...
分类：
其他好文 时间：
2014-07-22 23:00:55
阅读次数：
208
1 /** 2 大意：给定一组x[],y[],z[] 确定有没有两个不同的x[i], x[j]
看是否存在一个ID使得 3 y[i]17 #include 18 using namespace std;19 long long
x[1010],y[1010],z[1010];20 2...
分类：
其他好文 时间：
2014-05-13 21:15:24
阅读次数：
352
1 /** 2 大意： 给定区间（a，b）， 将其转化为二进制
计算从a+(a+1)+(a+2)。。。。+(a+b-1)，一共有多少次进位 3 思路: 将（a，b）区间内的数，转化为二进制后，看其每一位一共有多少个1 4
可知最低位循环为2，第二位循环为4 5 ...
分类：
其他好文 时间：
2014-05-13 20:31:13
阅读次数：
255
1 /** 2
大意：给定一个色子，有n个面，每一个面上有一个数字，在其中的m个面上有特殊的颜色，当掷出的色子出现这m个颜色之一时，可以再掷一次。。求其最后的期望 3
思路：假设 期望为ans 4 ans = 1/n*(a[b[1]]+ans)+1/n*(a[b[2]]+ans)+......
分类：
其他好文 时间：
2014-05-13 20:06:36
阅读次数：
309
此题为12年金华邀请赛A题克隆了下比赛，A题最简单，也是最挑战人数据处理能力的一题，可惜自己数据处理能力太弱久久不能写出代码…………总结下就是题做少了，平时应多做题，少灌水，应放下看电影的时间，玩各种软件的时间先做好一项再说才是正道，看到一句话说得好“
人有两条路要走,一条是必须走的,一条是想走的,...
分类：
其他好文 时间：
2014-05-11 00:24:02
阅读次数：
349
n个点，按照题中给的公式可以求出任意两个点转移的概率。求从1到n的期望转移次数...
分类：
其他好文 时间：
2014-05-09 22:53:59
阅读次数：
422
Scout YYF I
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4410
Accepted: 1151
Description
YYF is a couragous scout. Now he is on a dangerous mission wh...
分类：
其他好文 时间：
2014-05-09 22:40:05
阅读次数：
419
给n个点，m条边的无向图，一个起点和一个终点。每边都有消耗，经过就要付出代价；每个点有消耗和价值，只有消耗了才会获得价值，如果不消耗就不会获得价值，且下一次消耗的点的价值一定要严格大于之前消耗过的点的价值
求：起点到终点消耗不超过给定值T时的价值最大值
1 < N < 100，0 < M < 1000，0 < T <= 300...
分类：
其他好文 时间：
2014-05-08 17:22:31
阅读次数：
332
去年通话邀请赛的B题，当时竟然过的那么少。。。明明是一道很裸的可行流最小流麽。。只要对每种人分别求一下可行最小流加起来就可以了。建图是对每个点拆点，容量上下届都设为v[i]，然后每个点间能连边的直接连边就可以了。然后在这个图的基础上转化为可行流最小流，求一下就可以了。。。
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-03 23:52:44
阅读次数：
405
再过段时间就要邀请赛了。下去开始写周总结。就研究的东西来看，这一周主要研究了研究了线段树和树状数组，并写了几篇博客，博客链接：http://www.cnblogs.com/fightingboy/p/3686188.html或 http://blog.csdn.net/asdfghjkl1993/article/details/24499001
用简单的几句话概括它们，线段树和树状数组都是...
分类：
其他好文 时间：
2014-04-27 22:17:19
阅读次数：
268
