摘要： 点我看题目题意 ： 一个司机要从1点到达n点，1点到n点中有一些点有宾馆，司机的最长开车时间不能超过10小时，所以要在10小时之内找到宾馆休息，但是为了尽快的走到n点，问最少可以经过几个宾馆。思路 ： 这个题太狠了，简直不是人做的。。。。可以BFS一下，然后在B之前先D一下能走的路。当然也可以用SPFA+Floyd。#include #include #include #include #include using namespace std ;struct node{ int u,w ;}temp ;struct BFS{ int u,w,step ;}t,t1 ;const i... 阅读全文

摘要： 前两天比赛有一道题，有用到了vector的清空，用的是swap，我一开始还不太清楚，所以去查了下资料，转载一篇关于vector的清空的。1 vector vecInt;2 for (int i=0; i::iterator iter=vecInt.begin();2 for ( ;iter!=v... 阅读全文

摘要： time limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputThere is a right triangle with legs of lengthaandb. Your task is to determine whether it is possible to locate the triangle on the plane in such a way that none of its sides is parallel to the co 阅读全文

摘要： 点我看题目题意 ： 给定一本字典，字典里有很多成语，要求从字典里的第一个成语开始，运用字典里的成语变到最后一个成语，变得过程就是成语接龙，后一个成语的第一个字必须有前一个成语的最后一个字相等，给定的成语是4位16进制位，每个成语前边跟的数字代表着找到这个成语之后再找到下个成语还需要t分钟。思路 ：将所有的成语看成一个点，如果找到下一个成语，就建一条有向边，然后用dijkstra求最短路。#include #include #include using namespace std;struct node{ char f[5],b[5] ; int timee ;} dicti[101... 阅读全文

摘要： 点我看题目题意 ： 给你n个人名，每个名后边跟着一个数，然后m个式子，判断是否正确。思路 ：算是一个模拟吧，但是要注意浮点数容易丢失精度，所以要好好处理精度，不知道多少人死在精度上，不过我实在是不怎么会处理精度，所以我就让那个数变为字符串输入然后在处理，相当于乘上10，但是直接乘上10，数容易变，不知道的自己可以试一下。#include #include #include #include #include #include using namespace std;string name[51] ;string score ;char ch[51] ;int yun ;int main(){ 阅读全文

摘要： 点我看题目题意 ： 有n个人，每个人可以玩m轮，每一轮中每个参与者都有cj张票，第 i 轮的奖金是2的i次方，问你每个人所能赢得最多的奖金的概率是多少。思路 ： 这个题比较坑啊，其实不用去算前几轮的，因为题目中要能越多的奖金越好，所以肯定是最后一轮啊，所以把每个人手中最后一轮的票想加，然后占的那个比例就是要输出的。#include #include #include using namespace std ;int a[10100] ;int gcd(int c,int b){ return (b>0)?gcd(b,c%b):c;} ;int main(){ int m,n ; ... 阅读全文

摘要： 点我看题目题意 ： 按照题目给定的规则将公里转化成英里，就是每个数都可以用斐波那契数列里的数表示，每个数都有一个编码，21可以表示成(1,0,0,0,0,0,0) ，13可以表示成(1,0,0,0,0,0)，42可以表示成(1,0,0,1,0,0,0,0)，将这个数的编码的最后一位去掉，所以42就变成(1,0,0,1,0,0,0)，然后倒过来(0,0,0,1,0,0,1)，第四个和第7个是1，然后斐波那契中第四个和第七个数加起来就是26.思路 ： 这个题我一开始卡了很久，因为我实在不明白题目表达了什么意思，也不知道42为什么就可以表示成那样的，后来就算了一下，42等于34+8，正好是斐波那契中 阅读全文

摘要： 点我看题目题意 ： 这个人的键盘坏了，最多只能按n个键，给你一串字符串，问你找一个最长的字串，这个字串中包含的不同的字母不能超过n个。思路 ： 比赛的时候脑子没转过来，一直没模拟出来，都不知道怎么弄出来。。。。。就是我用的是队列，往队列里放就行，不过其实不用那么麻烦，直接往那个数组里放，然后指针移动的时候要注意别出错，基本上问题不大，我还因为数组开小了WA了一次。#include #include #include #include using namespace std;char ch[1000010] ;int chh[501] ;int main(){ int n ; whi... 阅读全文

摘要： 点我看题目题意 ： 一个N×M的迷宫，D是门的位置，门会在第T秒开启，而开启时间小于1秒，问能否在T秒的时候到达门的位置，如果能输出YES，否则NO。思路 ：DFS一下就可以，不过要注意下一终止条件再判断一下时间，还有因为题目中要求走过的路要变成墙，所以每次走的时候要注意一下把路变成墙，但是如果你不走这条路了，要记得变回来。还有这个题必须剪枝，否则超时超到疯啊，DFS函数中那个剪枝不怎么好想，T-t代表的是在当前位置还需要T-t步路。而fabs（ex-x）+fabs（ey-y）指的是当前位置离终点最短还有着些步数，如果两者之差不小于0的话，T-t应该等于fabs（ex-x）+fabs 阅读全文

摘要： 点我看题目题意 ： 就是给你n个矩形的最左下角和最右上角的点的坐标，然后将这n个矩形的面积求出来。思路 ： 离散化求矩形面积并。离散化具体介绍。将横纵坐标离散开来分别存，然后排序，也可以按照黑书上411页写的两个算法中，有一个说是用二分，效率比较好，不过我用的不是二分，而是普通的循环查找。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 double x[201],y[201],s[101][4]; 7 int flag[201][201]; 8 int t,cas = 1 ; 9 double s... 阅读全文