Tech Blog Pro

摘要： 经典的找最长回文字串问题。最快的算法就是manacher（马拉车）算法，可以O（n）出结果。详情见这篇文章。#include#include#include#include#include#include#include#include#include#include#include#include... 阅读全文

摘要： so easy,注意一下输入不爆int但是反转以后可能爆int。class Solution {public: int gao(int w){ if(w==0) return 1; else{ int ans=1; whi... 阅读全文

摘要： Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two nu... 阅读全文

摘要： zoj2110简单的dfs应用，注意have数组的处理#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#in... 阅读全文

摘要： Havel-Hakimi定理（握手定理）由非负整数组成的非增序列s（度序列）：d1，d2，…，dn（n>=2，d1>=1）是可图的，当且仅当序列：s1:d2– 1，d3– 1，…，dd1+1– 1，dd1+2，…，dn是可图的。序列s1中有n-1个非负整数，s序列中d1后的前d1个度数（即d2~dd... 阅读全文

摘要： 对每个岛屿，能覆盖它的雷达位于线段[x-sqrt(d*d-y*y),x+sqrt(d*d+y*y)],那么把每个岛屿对应的线段求出来后，其实就转化成了经典的贪心法案例：区间选点问题。数轴上有n个闭区间[ai,bi],取尽量少的点，使得每个区间内都至少有一个点。选法是：把区间按右端点从小到大排序（右端... 阅读全文

摘要： 这道题列出不等式后明显是会溢出的大数，但是没有必要写高精度，直接两边取对数（这是很简明实用的处理技巧）得：log2(n!)=log2(n)+log2(n-1)+...+log2(1)#include#include#include#include#include#include#include#in... 阅读全文

摘要： 这套题没有算法性特别强的题，主要强调理清题意后的分析观察题目特性的能力，用到的都是常用的技巧。最后两道比较考代码能力。A. Vitaliy and Pie扫一遍字符串，拿到的钥匙记上，遇到开不了的门就ans++.#include#include#include#include#include#inc... 阅读全文

摘要： 对每个n，答案就是（phi[2]+phi[3]+...+phi[n]）*2+1，简单的欧拉函数应用。#include#include#include#include#include#include#include#include#include#include#include#include#inc... 阅读全文

摘要： 这是一道不错的题。首先通过分析，贪心法不可取，可以转化为01背包问题。但是这过程中还要注意，本题中的01背包问题要求背包必须装满！这就需要在普通的01背包问题上改动两处，一个是初始化的问题：把dp[0]初始化为0，而其它的dp值都初始化为-1，表示不符要求。为什么这么初始化？背包九讲里说到：“初始化... 阅读全文