摘要：
解题报告：题目大意：A和B两个人在一片森林里举行一场打猎比赛，他们的目标的只有两种动物，一只老虎和一只狼，规定杀死老虎的得分是X，杀死狼的得分是Y。若两个人同时在追杀一种动物，则A赢的概率为P，B赢的概率为1-P，并且现在A已知B首先选择老虎的概率为Q,选择狼的概率为1-Q，若他们一开始选择的是不同... 阅读全文
摘要：
解题报告：题目大意：输入两个数，判断这两个数是否相等，相等的话输出YES，不相等的话输出NO。这题强烈建议不要浪费时间，太TM坑了，有些东西考虑了反而是错的，害的我搞了很久，还以为什么东西没考虑，原来考虑的东西越多就错的越离谱。首先要说明的是这里可能会是很大的数，直接定义int或__int64是不行的，必须要用数组模拟，考虑到小数点后六位。这里给几个测试数据和答案：00 0NO0.0000 0YES0.00 0.000YES+0 0NO-0 0NO-0 +0NO0 0YES 1 #include<cstdio> 2 #include<cstring> 3 char st 阅读全文
摘要：
解题报告：题目大意：输入一个数，表示要将这么多的钱换成面值为50、25、10、5、1的钱，问一共有多少种换法。虽然说这题是水题，但我一开始没有注意题目竟然说了所有钱币的总数不超过100个，所以一直不是TLE就WA，而看了discuss之后才发现原来还有这个要求。这就好做多了，可以直接用暴力，就是枚举每种钱币有0到n除以相应的面值的个数。但我觉得这题可以用dfs做，那在时间上会更快，但我没写出来。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int main() { 5 int coin 阅读全文
摘要：
解题报告：题目大意：给出一个多边形的各个定点的直角坐标，求出这个多边形的面积，给各个定点坐标时是按照逆时针顺序给出的。这题麻烦的地方就是给出的多边形可以的凹的，如果不是这样就可以拆成多个三角形的面积的和，我一开始就是这样错了。然后我听说线性代数里面有一个叫叉乘的方法可以求多边形的面积的方法，虽然我不能证明为什么这样可以，但这样的确太简单了，最后我还是用了，叉乘就是利用把相邻的两个点的坐标进行叉乘，叉乘也就是求它们的向量积，然后把它们都加起来就可以了，最后要注意一点的是最后一点要跟第一个点叉乘一次，因为是相邻的点都要叉乘一次。 1 #include<cstdio> 2 3 int d 阅读全文
摘要：
解题报告：题目大意：f[1]=f[2]=1;f[n]=(A*f[n-1]+B*f[n-2])%7建议还没有做这道题的人就不要花时间了，这题纯属一道坑爹的题，测试数据很多问题，并且已经有大神证明过这道题在逻辑上就有错误，但是这里还是说一下解题思路。这道题数据量较大，有如果把1到n都算出来的话显然会TLE，所以得避开这个，我们可以发现f[n]的结果会呈现一个周期，所以我们只要算出一个周期内的f[n]就可以了，至于周期是多少这里就不说了。。。。 1 #include<cstdio> 2 int a[100005]; 3 int main() { 4 int A,B,N; 5 a[1].. 阅读全文
摘要：
解题报告：题目大意：给出一个整数y，和一个字母x,若字母x为大写，则f(x) = x-'A'，若字母x为小写,则f(x)= 'a'-x，问题是输出f(x)+y的值。水题，作一次判断就可以了。 1 #include<cstdio> 2 int main() { 3 int T,y; 4 char x[5]; 5 scanf("%d",&T); 6 while(T--) { 7 scanf("%s%d",x,&y); 8 if(x[0]>='A'&&x[0]&l 阅读全文
摘要：
解题报告：题目大意：有n盏灯排成一行，一开始他们的状态都是熄灭的，现在输入一个N,表示要进行n此操作，第i此操作时要改变第i的倍数盏灯的状态，即熄灭的变亮，亮的变熄灭，问操作完之后第n盏灯的状态是什么，亮的就输出1，是暗的就输出0。简单题，因为本题没有时间上的限制，所以输入一个n，可以直接用一个数组表示当前的每个灯的状态，没做一次操作就将每个灯的状态改变一次，最后直接查询即可。 1 #include<cstdio> 2 #include<cstring> 3 int A[100000+5]; 4 int main() { 5 int n; 6 while(scanf(& 阅读全文
摘要：
解题报告：大意：一只老鼠有M磅的猫粮，另外有一只猫控制了老鼠的N个房间，这些房间里面放了老鼠爱吃的绿豆，给出每个房间的绿豆数量，和这个房间的绿豆所需要的猫粮数，现在要求老鼠用这M磅的猫粮最多能换到多少它爱吃的绿豆？贪心题，由于所有的绿豆都是一样的，所以如果老鼠想要换到最多的绿豆，便可以换猫控制的房间... 阅读全文
摘要：
解题报告：题目大意：有若干的节目，现在知道节目开始的时间和结束的时间，问题是求最多可以看多少个完整的节目。贪心题，想要在固定的时间内看尽量多的节目就必须保证看每个节目的时候都要尽可能快的结束当前这个节目，以便尽快看下一个节目。具体贪心的思想就是首先将所有的节目按照结束的时间从早到晚排一次序，然后定义... 阅读全文
摘要：
解题报告：题目大意：五虎棋是一种棋，规则这里就不说了，现在给出一种一种棋盘的局面图，问题是分别求出两方所得到的分数。模拟题，我是直接暴力将每种情况都枚举出来，先定义一个map[][]数组，将棋盘局面存起来，然后对每一种可以得分的方案进行判断，因为数据量不大，一共就25个点。代码可能会有点长。。。。。View Code 1 #include<stdio.h> 2 #include<string.h> 3 char map[6][6]; 4 int bigtiger(char ch) { 5 if(map[1][1]==ch&&map[1][5]==ch&a 阅读全文