taoqick的专栏

听说是经典题目了，重点练一下递归如何调试，重点理解自顶向下和自底向上，重点练习递归如何避免重复计算。另外关于DP函数的理解经常是记录从**开始之后的结果，或者走到**步时的结果，具体先上代码。#include#include#include#include#include#include#include#includeusing namespace std;int R,C

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31140 Accepted: 13551DescriptionFlip game is played on a rectangular 4x4 field with two-sided p

DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows.

AtlantisTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17464 Accepted: 6654DescriptionThere are several ancient Greek texts that contain descriptions

DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is shown below:  In the figure, each node is labeled with an integer from {1, 2,...,16

题意：用 1 * 2 的瓷砖覆盖 n * m 的地板，问共有多少种覆盖方式？思路：用2进制的01表示不放还是放，第i行只和i-1行有关，枚举i-1行的每个状态，推出由此状态能达到的i行状态：如果i-1行的出发状态某处未放，必然要在i行放一个竖的方块，所以我对上一行状态按位取反之后的状态就是放置了竖方块的状态。然后用dfs搜索在i行放横着的方块的所有可能，并且把这些状态累加上i-1的出发状...

Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29341 Accepted: 17008DescriptionFJ is surveying his herd to find the most average c

Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25689 Accepted: 8917DescriptionAn ascending sorted sequence of distinct values is one

逆序数归并

Charm BraceletTime Limit:1000MS Memory Limit:65536K Total Submissions:49676 Accepted:20994 DescriptionBessie has gone to the mall's jewelry store and spies a charm bra...

这个题的主要问题是计算m的方法不够直接，当==m时的处理不再单调，贴一个错误的程序：#include#include#include#include#includeusing namespace std;int l,n,m;vector rock;int dis[50005]={0};int main(){ int i,j; int maxn,minn,ll,rr,

老实说这道题开始并没有往2分这个方向想，后来看了网上大牛的攻略之后自己敲的各种弱，先总结一下二分吧。二分最流行的进入下一轮的方法是l=mid+1; r=mid-1; 当然可以和l=mid 和 r=mid 配合，但是需要有一定前提（见后面代码）。纯使用l=mid 和 r=mid会导致死循环，原因就不多讲了。先贴一个特别2的程序：#include#inclu

这么存图，对于u-->v，边是和v绑定的，next指向下一条边，adj[u]指向和u相连的众多边的一个边的一个点，存图的代码如下：void add(int u,int v,int w){//u-->v edges[e].v=v; edges[e].w=w; edges[e].next=adj[u]; //边的下标 adj[u]=

看了网上很多关于这道题的代码，感觉很多人写的都很长，自己AC了一下，贴到这里。其实拿到这道题感觉DP的思路自己还是可以找到的，没有想到的是如何存树，用邻接表存代码会较长，而且维护起来比较多。比较简洁的方法是用一个vector数组来存，vector[i]保存第i个结点的所有children。还有一点没有想到的是如何较方便地保存DP的数据，用一个二维数据即可。另外有一点就是可以

题目概述给定一个N边形所有顶点坐标x,y，求其费马点到所有顶点距离和费马点是指到多边形所有顶点距离和最小的点时限1000ms/3000ms输入第一行正整数N，其后N行，每行两个整数x,y，输入到EOF为止限制1<=N<=100;0<=x,y<=10000输出每行一个数，为所求距离和，精确到整数样例输入40 00 1000010...