初学者

1213 解的个数 题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0pr 求满足这些条件的x,y的个数。输入描述 Input Description 第一行有一个整数n（n以下有n行，每行有7个整数，分别为：a,b,c,p,q,r,s。均不超过108。输出描述 Output Des

【题目链接】：http://www.wikioi.com/problem/2941/【分析】：详见http://blog.youkuaiyun.com/csyzcyj/article/details/17332883【代码】：#include#include#include#include#include#include#includeusing namespace s

【题目链接】：           http://www.wikioi.com/problem/1344/【分析】：        随机化搜索，不加随机只能过6个点。首先，预处理若ij毗邻的距离和，然后设定循环执行次数 ，每次随机一个编号数组node，然后在node角标i，j满足i如果x1前面那个数和y1毗邻,以及y1后面那个数与x1毗邻更优,就可以将x1-y1区间的数以对称轴对称调转

【题目链接】：      http://www.wikioi.com/problem/2488/【分析】：      概率期望+搜索，算整张图的期望，从1点出发，用记忆化搜索，当前点f[now]=(search(now.to)+edge.v)/(now的出度),最后输出f[1]即可【代码】：#include#include#include#include#inc

【题目链接】：          http://www.wikioi.com/problem/3162/【分析】：         这是经典的求最大值最小的问题，用二分答案。二分一个单人抄书的最大值，然后从后向前让每个人尽可能多抄，若抄完了整本书，则下调上界，若还未抄完整本书就轮完了所有人，则上调下界，当上界=下界时退出，按同样的方法从后往前取书【代码】：#include#

【题目链接】：          http://www.wikioi.com/problem/3163/【分析】：         这是经典的求最大值最小的问题，用二分答案。二分一个单人抄书的最大值，然后从后向前让每个人尽可能多抄，若抄完了整本书，则下调上界，若还未抄完整本书就轮完了所有人，则上调下界，当上界=下界时退出，按同样的方法从后往前取书【代码】：#include#

【题目链接】：http://www.wikioi.com/problem/2800/【分析】：        首先将各点间的最短路算出，然后动归。动归前，先预处理状态，state[i][j]表示第j个状态有i个1的状态为state[i][j]。然后赋初值，将0到1-N个点的距离预处理上，状态就是：对应二进制位上为1，表示对应点已访问过。然后先枚举已访问点，然后枚举预处理的状态，然后枚举