Tech Blog Pro

摘要： 在ACM中主要用到string的这几个功能：赋值，添加，删除，替换，查找，比较，反向排序。1.赋值 直接来就行： string ss; ss="aaa"; 或者 string sa,sb; cin>>sa; sb=sa;2.添加 在末尾加字符或字符串直接用加号： string ss... 阅读全文

摘要： 由于字符串的长度很短，所以就暴力枚举每一个空每一个字母，出现行的就输出。这么简单的思路我居然没想到，临场想了很多，以为有什么技巧，越想越迷。。。是思维方式有问题，遇到问题先分析最简单粗暴的办法，然后一步一步的优化，不能盲目的想。这道题要AC的快需要熟悉string的各种用法。这里做个简单总结：C++... 阅读全文

摘要： 这道题不错，思维上不难想到规律，但是如何写出优雅的代码比较考功力。首先第一个人的序号可以确定，那么接下来所有奇数位的序号就可以一个连一个的确定了。然后a[i].first==0时的a[i].secod就是第二个人的序号，然后偶数位的序号也可以一个连一个的确定了。用一个next数组，其下标就是a[i]... 阅读全文

摘要： 贪心法，执行任务的时间J越长的应该越先交待。可以用相邻交换法证明正确性。其实对于两个人，要让总时间最短，就要让同一时间干两件事的时间最长。#include#include#include#include#include#include#include#include#include#include#... 阅读全文

摘要： #include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pii pair#d... 阅读全文

摘要： 简单的字典树应用，在建树的时候判断就行了。需要注意的语法：在使用malloc和free来处理动态内存的时候，仅仅是释放了这个对象所占的内存，而不会调用这个对象的析构函数；使用new和delete就可以既释放对象的内存的同时，调用这个对象的析构函数。所以建立trie时用new更方便一些。注意要每组数据... 阅读全文

摘要： 本题是trie树模板题，如果不用trie而用map写可以看出trie处理这类问题有明显的时间优势。在trie树中查找一个关键字的时间和树中包含的结点数无关，而取决于组成关键字的字符数。（对比：二叉查找树的查找时间和树中的结点数有关O(log2n)。）如果要查找的关键字可以分解成字符序列且不是很长，利... 阅读全文

摘要： 遇到物理题，千万不要一味的当成物理题去想着推出一个最终结果来，这样ACM竞赛成了物理比赛，出题人就没水平了。。。往往只需要基础的物理分析，然后还是用算法去解决问题。这题n小于等于200，一看就估计是暴力枚举能过。就枚举角度就行了。 1 #include 2 #include 3 #include 4... 阅读全文

摘要： 这种样式的最优解问题一看就是贪心。如果一下不好看，那么可以按照由特殊到一般的思维方式，先看n==2时怎么选顺序（这种由特殊到一般的思维方式是思考很多问题的入口）：有两个队时，若先选第一个，则ans=a1+a2+b2*a1;若先选第二个，则ans=a2+a1+b1*a2;所以选择顺序就比b2*a1和b... 阅读全文

摘要： #include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define pii pair#d... 阅读全文