罚时自动机

摘要： 题意，给出有向图，给定的节点之间长度为1，求出平均长度，既所有道路长度和/道路数量 分析：节点的个数最多为100个，那么直接floyd求就可以了，但是没有给出最大的节点n，需要自己求 1 #include<bits/stdc++.h> 2 using namespace std; 3 const i 阅读全文

摘要： 题意：给出一个n<100的图，求苗条度最小的生成树，苗条度指生成树最长的边-最短的边 分析：先按照边权进行排序，然后枚举生成树边开始的起点，用kruskal找到终点，每次更新答案 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int 阅读全文

摘要： 题意：就是不存在环，而且各点相互连通 分析：就是一颗树，树的条件，连通，不含圈，边恰好为n-1个，只要满足其中两个条件就可以了，这道题统计节点个数，可以用set，map统计，用并查集判断是否存在圈，只要注意空树也是正确答案就行了 代码： 2016/2/8 #include<bits/stdc++.h 阅读全文

摘要： 以前没有学习过博弈论的相关知识，多次被博弈的题目难住，当时一般的处理方式就是两个人模拟做出表格找到规律，正确率和时间消耗都很差。 巴什博弈的内容：给定一个数n,两个人轮流游戏，每个人必须每次把n减少1~m,谁先把n减少到0谁就会获胜 当n=m+1的时候，无论先手怎么取，都会输，因为先手一次取不走所有 阅读全文

摘要： 题意：园桌子上坐着n个人，每个人有一定量的金币，每个人可以给左右相邻的人一些金币，最后使得所有的人手中金币数量相同，求送出的金币数量最小 让我想起以前做过的一道贪心题目，在一维坐标轴上，有n个村庄，有的村庄需要买酒，有的村庄需要卖酒，问怎么样分配可以使得运输的酒量最小 最左面的村庄无论是买酒还是卖酒 阅读全文

摘要： c(c,k)的的奇偶性。 c（n,k)=n!/k!*(n-k)! 只要分析里面因子2的个数就可以了 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int count(int n){ 5 int num=0; 6 while(n){ 7 nu 阅读全文

摘要： 题意，一本书有n页，每一页有一个知识点，问最少需要连续阅读多少页，能读完所有的知识点分析，假设从l开始读，那么需要找到他的结束位置r,如果从l+1开始，那么如果l的知识点在[l,r]出现一次，那么右边界需要读取到l的知识点再次出现的位置，否则，不变，左右边界慢慢向右蠕动尺取法#include#inc... 阅读全文

摘要： 题意：给一个n长度的子序列，每次可以把从下往上数，第几个及上面的都反转过来，最后序列变为上升子序列 分析：可以每次把当前最大的放到下面，这样以后无论如何翻动都不会干扰到他，直到得到答案 题目没有要求最优解，这样肯定能得到结果，借助函数reverse反转数组效果不错，没难度，见代码 1 #includ 阅读全文

摘要： 看着不错，转一下 http://blog.csdn.net/niushuai666/article/details/7275406 阅读全文

摘要： 题意：所有人都在一条街上，抽象成坐标轴，有三组输入数据ti,si,fi，表示第i个人在ti秒出现在街上，从si往fi走，单位时间位移为1当两个人走到一个位置时，都互相打招呼，如果两个人相遇多次，只打一次招呼，到了目的地之后就不能打招呼了 分析：开始没头绪，后来队友说，可以抽象成线段的交点个数问题，每 阅读全文