我非常奇怪为什么要把它归类到回溯上，明明就是简单排序，查找就OK了。wa了两次，我还非常不解的怀疑了为什么会 wa，原来是我居然把要找的数字也排序了，当时仅仅是想着能快一点查找。所以就给他排序了，没考虑到要按给的顺序输 出答案，这次真是二了，。，看别人题解实用打表做的，那个应该是正确解法。我的耗时9 ...
分类：
其他好文 时间：
2017-06-10 10:45:54
阅读次数：
118
又是一道简单题 12000ms 65536K 给出一棵有根树，每次查询给出两个节点 u 和 v，假设节点 f 是u，v的最近公共祖先，请查询以 f 为根的子树中，不在 u 到 v 这条链上且标号最小的节点。 输入格式 第一行输入正整数 T（T <= 30），表示共有T组输入数据。 对于每组数据，第一 ...
分类：
其他好文 时间：
2017-06-09 21:32:20
阅读次数：
275
【题目简述】：事实上就是依据题目描写叙述：A permutation of the integers 1 to n is an ordering of these integers. So the natural way to represent a permutation is to list t ...
分类：
其他好文 时间：
2017-06-04 20:03:49
阅读次数：
205
#include<cstdio> #include<algorithm> using namespace std; int n,V,w[110],c[110],a[110],f[50010]; int main(){ scanf("%d%d",&n,&V); for(int i=1;i<=n;++i ...
分类：
其他好文 时间：
2017-06-02 22:00:37
阅读次数：
184
题目描述 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出x1 y1 x ...
分类：
其他好文 时间：
2017-06-02 22:00:10
阅读次数：
247
f(i,j)表示打了i行出现j个bug的方案数。 还是跟背包有点像嘛。 ...
分类：
其他好文 时间：
2017-06-02 21:58:51
阅读次数：
150
【BZOJ4066】简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1< ...
分类：
其他好文 时间：
2017-05-30 21:01:59
阅读次数：
224
//poj 2955 //sep9 #include <iostream> using namespace std; char s[128]; int dp[128][128]; int n; int rec(int l,int r) { if(dp[l][r]!=-1) return dp[l][ ...
分类：
其他好文 时间：
2017-05-29 11:55:31
阅读次数：
116
题目：给你n个数字推断。零和非零数字的个数差。 分析：简单题。读入数据非零+1。为零-1。 说明：目标650题╮(╯▽╰)╭。 #include <iostream> #include <cstdio> int main() { int n,m,t = 1; while (~scanf("%d",& ...
分类：
其他好文 时间：
2017-05-29 10:03:55
阅读次数：
122
