suheyin的博客

一：题目来源：https://vjudge.net/contest/207402#problem/A二：wa点：1.开始N老老实实的打的是80，估计运行过程爆了数组，后来改成了85过了2.for(j=0;j+i开始这一句中我写的是j=i；发现这样会略过str[0]，估计是一直wa的原因3.格式方面：这个格式是真的坑，开始我理解的是输入之间有空行，先输入所有的字符串，输出的时候再

1004：Game题意：两个人轮流从1~n的数列中选择数。每次选择一个数，就从数列中消除所有这个数的因子，最后轮到谁数字全被消除了（即数列为空了），谁就输了。问针对所给的n，先手的人是否能赢，输出Yes和No思路：这是个先手必胜的题，emmmmm（亏我们推了那么久，还找规律）代码：#include<iostream>using namespace std;in...

F - First Day（待补充）题目：https://vjudge.net/contest/240502#problem/F思路： 代码实现： G - Greatest IME（排列组合推公式+快速幂+逆元+阶乘）题目：https://vjudge.net/contest/240502#problem/G思路及公式推导过程：    1.利用高中排列组合方法...

来源：http://acm.hdu.edu.cn/showproblem.php?pid=5319思路：就是判断‘\’‘/’情况下，RBG的位置关系，注意题意的理解啊！被坑了好久，之前理解的是长宽相同和RB都可以在‘\’和‘/’的情况下涂，傻了……具体坑点和注意点见下面注释吧（不想嗦话/吐血）代码：#include <iostream>#include <algorithm&g...

一：来源：https://vjudge.net/contest/233206#problem/C二：题意：同我上一篇博客hdu4311，只不过这回除了可以上下左右的走，还可以对角线方向行走了，相当于现在有8个方向可以走了，比之前的4个方向又多了4个。依旧是求最短距离。三：问题分析：想法参考了另一篇题解博客：https://blog.youkuaiyun.com/bigbigship/article...

一：来源：https://vjudge.net/contest/233206#problem/B二：题意：给几个点，选取其中一个点为聚点，要求其他点到这个点的距离（△x+△y）之和最小三：题解；选取第一个点为聚点，求出其他各个点到第一个点的距离之和dx。然后x、y轴分别进行操作。先对x轴进行计算，对x从小到大进行排序，然后递推出公式通过前一个点的dx依次求出其他点依次作聚点的dx。再对y轴排序，操...

来源：http://codeforces.com/gym/101375/problem/C思考：A就把盘子放到桌面上，R就把盘子从桌面上拿走，A输出No的可能性有3种：1.盘子之前放过了，vis数组标记，1为在桌上了，0为不在。2.盘子的坐标x<0||y<0||x>1000||y>1000，即在桌子外面，3.该盘子与其他盘子重叠了，即这句话(an[j].r+an[i].r)...

一：地址： http://codeforces.com/problemset/problem/893/C二：分析：由题意知，人与人之间有自己的人际关系，每个人散播流言要的钱都不同，所以我们首先要借助人际关系建立我们的树模型（也就是并查集知识点啦）。再看题目要求输出的钱最少，那我们就考虑将每个树的根点弄成钱最少的那个人，最后计算每棵树（哪里不对）根点的人要的钱，累加即可。三：wa点和注意点：

题目链接：http://codeforces.com/contest/985/problem/B题意：每个开关控制至少一个台灯，多个开关同时按下不会使台灯从亮变暗再变亮，保证按下所有开关后所有台灯都会亮。输出是否存在这样一个开关，去掉它后利用剩下的开关仍然能点亮所有台灯。题解：我们要寻找不是独一无二的开关，那就先统计每个台灯被多少个开关管，记录在vis【】中。然后遍历每个开关，看这个开关是否是某个...

地址：https://vjudge.net/contest/207466#problem/A分析：运用bfs进行遍历，题目中要求的地牢有好几层，并求最短路径所需的时间，所以联想建立三维数组，套用bfs模板，运用队列q，用vis【】数组存走过的点，并用pre【】数组标记走过的路径，最后从终点倒推回起点，从而计算所需的时间即可wa点及重点：1.格式。。这个格式我pe了很多遍，大概是理解错了题意...

地址：https://vjudge.net/contest/207600#problem/I题意：题面英文就不复制了，大概意思是要输入一个数，然后第一行输出有k种结果，下面k行分别有一个数，这个数加上它各个位的数之和是等于用户输入的那个数。分析：首先计算用户输入的数是几位数，然后从某个值开始查看这个值是否符合所要的条件，不符合就加1看下一个数，（这里是重点，思考这个某个值如

地址：https://vjudge.net/contest/207466#problem/A题面：Description - 题目描述[NWUACM] 你被困在一个三维的空间中,现在要寻找最短路径逃生！空间由立方体单位构成你每次向上下前后左右移动一个单位需要一分钟你不能对角线移动并且四周封闭是否存在逃出生天的可能性？如果存在，则需要多少时间？Input

一：题目来源：https://vjudge.net/contest/207402#problem/R二：wa点：没啥好说的，主要注意格式 for(j=0;j<n+num;j++) { if(j!=n+num-1) cout<<an[j]<<" "; else cout<<an[j]; } 开始这

地址：http://codeforces.com/gym/100712/attachments（2015 ACM Amman Collegiate Programming Contest ）题意：离开也门后，Bahosain现在在约旦担任推销员。他大部分时间都在旅行不同城市之间。他决定买一辆新车来帮助他完成工作，但他必须决定这个油箱的容量。新车每公里消耗一升燃油。每个城市至少有一个加...