随笔分类 - 一些技巧总结
摘要：蒜头君最近在上翻译专题课，教授丢给了他一本字典和一本蒜厂秘籍原稿。 字典包括蒜厂秘籍文字，和对应的英文解释。 蒜头君需要把蒜厂秘籍原稿翻译成英文稿，达成翻译家伟业。 输入格式 字典部分以START开始，以END结束。 中间部分每行两个单词，第一个是英文，第二个是蒜厂秘籍文字，以单个空格隔开。 接下来
阅读全文
摘要：给定一个n，输入n个数，输出这n个数中出现频率最多的数的值及出现频率。频率相同时，取较大值。 这里用map可以轻松解决。但是wa了无数次。。。。。 原来是初值设置错了。0x3fffffff可以做为正数的INF，但是-0x3fffffff不行，，，，-0xfffffff则是1，不明觉吊。 改了初始的k
阅读全文
摘要：STL的algorithm库确实给我们提供了这样的便利，使用模板函数transform可以轻松解决这个问题，开发人员只需要提供一个函数对象，例如将char转成大写的toupper函数或者小写的函数tolower函数。 transform原型： 1 #include <string> 2 #inclu
阅读全文
摘要：pow函数如果直接强制类型转换成int，会导致精度的损失。如果是int的幂计算，建议重写函数。或者用double型进行计算。
阅读全文
摘要：比赛的时候 long long sum=n*n,计算不出1e10长度到数，没有搞掉。 哎，以后要注意这个地方。这个题其实不难： 统计能被攻击到的个数，然后用总的个数减掉就可以了。注意有些地方重复计算，要给去掉。 B. Cells Not Under Attack time limit per tes
阅读全文
摘要：这个函数会极大的增加程序都是时间复杂度，能不用尽量不用。
阅读全文
摘要：const int MAXN = 1010; int n; int a[MAXN]; int dp[MAXN]; /*dp[i]表示以i结尾的子序列中LIS的长度。然后我用dp[j](0a[j]的时候，我们需要进行判断，是否将a[i]加入到dp[j]当中。为了保证我们每次加入都是得到一个最优的LIS，有两点需要注意：第一，每一次，a[i]都应当加入最大的那个dp[j]，保证局部性质最优，也就是我...
阅读全文
摘要：struct Node { long long a; long long b; long long c; long long num; int i; bool operator < (const Node& t)const { return ((num>t.num)|| (num==t.num&&a
阅读全文
摘要：看到不少大神都喜欢用&1来判断一些东西，但是作为渣渣的我总是不理解这个&1到底是有什么作用。 今天写了程序看了一下，其实是判断奇偶用的。 如果是奇数，其结果为1，偶数结果为false。 我在这里想吐槽一下，大神为什么不直接mod2判断呢。。。。。。。。。。。。 #include<bits/stdc+
阅读全文
