摘要：
相信很多人都做过这题目，你可以完全当做这是一条水题，但是最近在搞TRIE，就用TRIE来做。首先，用map一次水掉了，不解释，当然也可以自己写一个map,如编程珠玑统计圣经单词那样做，一摸一样。#include#include#include#include#includeusing namespace std;int main(){ int n,i; char str[30]; map mp; while(scanf("%d",&n)&&n){ mp.clear(); for(i=0;i::iterator itr=mp.begin(); ... 阅读全文
摘要：
题目来自FZU2163 多米诺骨牌Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionVasya很喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌，所以他用不同高度的多米诺骨牌。他从左边到右边，把n个多米诺骨牌沿一个轴放在桌子上。每一个多米诺骨牌垂直于该轴，使该轴穿过其底部的中心。第i个多米诺骨牌具有坐标xi与高度hi。现在Vasya想要知道，对于每一个多米诺骨牌如果他推倒的话，右侧会有多少个多米诺骨牌也会倒下。想想看，一个多米诺倒下，如果它严格的触动右侧的多米诺骨牌，被触碰的也会倒下。换句话说，如果多米诺骨牌（初始坐标x 阅读全文