- 博客(6)
- 收藏
- 关注
RSS订阅原创 大致题解
题目大意：两个人有N个手牌，每次他们都会比较一张排，赢的人可以弹一次另一个人的额头，现在求最少可以弹几次，以及最多可以弹几次。思路：给的N的范围不大，可以排序后，暴力枚举每一种比较方式。 另一种的话快一点。先排序。如果是最少的，那么要求的是一个尽可能不必另一个小，最多的就要求尽可能比另一个大。for(int i=0,j=0;iif(z2[j]>z1[i]){i++;max++;}}
2017-07-20 10:00:14
206
原创 Symmetry UVA - 1595
题目大意：有很多坐标，现在让你判断这些坐标可不可以根据某条平行于y轴的线对称。思路：首先要求出那条线的x轴坐标，可与i根据最小的x和最大的x ，也可以把所有x加起来求平均值。所有数据放到set中，判断每个点有没有对称点。（直接求平均值可能会有小数，参考了某位大佬的代码，给a*n，这样就不需要给和除n了。#include#include#includeusing names
2017-07-16 15:40:12
333
原创 Compound Words UVA - 10391
题目大意：有很多单词而且是按照字典序排列的，现在要你找到有哪些单词由两个单词连接而成。思路：把所有单词放到set中，判断是否可以由其它两个单词组成。substr函数可以分割单词。小优化：既然是按字典序排列的，那么这个单词和上个单词前多少个字母相同的数量就是这个单词所能分割的最大长度。比如 never neverless oop 那第二个单次所能分割的最大只有5个，opp则不能分割。
2017-07-16 15:32:14
294
原创 Foreign Exchange UVA - 10763
题目大意：现在有很多组数据，让你判断这些数据是否有a b 就有b a且出现的次数一样思路：开始想用map做，写出来了，错了。发现一个问题就是map不能保存重复的数据，最后用mulitmap保存数据。并且这个题用map时不能使用[ ]，会覆盖之前的数据。需要用迭代器来判断所有数据。（咳，不会STL只能看看大神代码，模仿模仿#include#includeusing names
2017-07-15 16:19:41
279
原创 Throwing cards away I UVA - 10935
题目大意：对列的经典问题，洗牌，先把一个牌取出，然后把下一张放在最后。思路：用STL的队列就可以了，每次循环出队两次，第一次的值输出，第二次的值入队。直到最后一个值，输出即可。#include#include#includeusing namespace std;int main(){ int t; while(cin>>t,t){ queue q; fo
2017-07-15 11:36:16
338
原创 Ducci Sequence UVA - 1594
题意：让一组数经过一种变化，看这组数最后是·全为0还是重复，变化次数限制在1000次内。思路：第一次想的是判断能不能和初始数据相同，如果相同就输出loop了，结果printf之后发现这是一个不规律的变化。很难判断于是想·可以把数据放到一个容器中，用stl判断是否哦重复。但是反着想发现既然只有两种结果，如果全为0那就不可能重复，于是只需要判断在1000次内是否可以全为0，即可。。。其实是
2017-07-15 10:46:24
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人