题意：每行给出一个人名和一个int值，人名可重复出现。要求对同一个人名统计int值，最大的先输出，若相同，则按照人名出现次数，若再相同，则按照人名字典序。思路：输入完全部进行排序，写个比较函数传进去sort即可。 1 #include 2 using namespace std; 3 4 str.....
分类：
编程语言 时间：
2015-05-29 18:00:23
阅读次数：
139
题意：给n*m个格子，初始时每个格子中有个数值为0，部分格子中含有炸弹，每个炸弹爆炸可以将周围的8个非炸弹格子中的数值加1，求全部炸弹炸完后那些非0且非炸弹格子中的数是多少。思路：另开一个矩阵，每炸弹一炸就9个格子全加1，全炸完后再输出时判断是否为0，若是则输出'-'，否则，若是炸弹格子则输出'*'...
分类：
其他好文 时间：
2015-05-29 17:57:22
阅读次数：
144
题意：比较两个串，有三种情况：完全相同，可见字符相同，不同。每个字符串以'-'结尾。难点在输入。思路：字符逐个读入，直到'-'为止，读出两串就可以直接进行判断。如果不足两串则结束。输入时需要注意：输入第一个串时可能不足一个串，读到EOF要及时结束，别一直循环。 1 //#include 2 #in....
分类：
其他好文 时间：
2015-05-29 17:50:14
阅读次数：
135
题意：给出多个double数，去掉其最小的和最大的，再对余下的求均值。思路：再输入时将最大和最小去掉，顺便统计非最值的和，输出时除一下个数即可。 1 #include 2 using namespace std; 3 4 int main() 5 { 6 //freopen("input...
分类：
其他好文 时间：
2015-05-29 17:49:20
阅读次数：
125
题意：有n个格子，一开始全部面向top。接下来的每次修改F a b ，如果 a>b则将a~b之间的格子全面置为向右，否则置为向左。对于每个询问Q输出向左、top、右的数量。思路：普通线段树。每个结点中保存三个值，分别对应3个方向的数量。要设置一下lazy_tag以减少时间消耗，因为有可能Q远少于F，...
分类：
其他好文 时间：
2015-05-29 17:44:06
阅读次数：
184
题意：给一棵人名树，按层输出，同层则按名字的字典序输出。思路：首先对每个人名做索引，确定其在哪一层，按层装进一个set，再按层输出就自动排好序了。 1 #include 2 using namespace std; 3 vector > ord; //每层一个set，自动按照字典序排好了 4...
分类：
编程语言 时间：
2015-05-29 17:12:41
阅读次数：
177
题意：给一个有n*m格子的矩形，设每格边长100，要从（1，1）走到（n，m）需要耗(n+m)*100，但是其中有一些格子是可以直接穿过的，也就是走对角线，是100*根号2长，给出k个可以穿过的格子，要求最短路径是多少？思路：研究一下知道当选择了某个可穿过的格子（x，y），那么对于任意格子（>x,y...
分类：
其他好文 时间：
2015-05-29 15:22:37
阅读次数：
85
盒子游戏Time Limit:1000MSMemory Limit:65535KB64bit IO Format:SubmitStatusPracticeNBUT 1107Description有两个相同的盒子，其中一个装了n个球，另一个装了一个球。Alice和Bob发明了一个游戏，规则如下：Ali...
分类：
其他好文 时间：
2015-05-04 17:50:03
阅读次数：
152
here are aLCD (Liquid Crystal Display)onEzreal's arm. TheLCDis composed ofliquid crystal, and theLCDis16lines and48rows.How did it work?TheCPUwill sen...
分类：
其他好文 时间：
2014-08-21 18:36:34
阅读次数：
200
找出循环周期就行了
#include
using namespace std;
int N,M,X;
int time(int x,int y,int z)
{
if(z!=0&&x==1)
return z;
if(x%2==0)
x/=2;
else
x=(x+y+1)/2;
return time(x,y,z+...
分类：
其他好文 时间：
2014-08-07 15:53:50
阅读次数：
284
