2017ACM/ICPC广西邀请赛 重现赛1007 Duizi and Shunzi

1002 Build a tree（递归）题目链接 HDU6121 Build a treeimage.png#include<bits/stdc++.h>#define ll long longusing namespace std;ll n,k;int t,D;ll f[64],siz[64],t...

有一个完全二叉树。编号i的点值是i，操作1是修改一个点的值为x，操作2是查询经过点u的所有路径的路径和最大值。105个点，108次操作。

Your task is to divide a number of persons into two teams, in such a way, that: everyone belongs to one of the teams; every team has at least one member; ...

没有告诉你树根，dp的方向我第一次写的是用队列维护叶子节点，每次计算完，它的父亲的孩子数量--，如果减到0，就变成叶子加入队列。直到队列空。后来看别人写的两种是读入的时候维护root，还有种方法是记录父亲，然后递推祖先。...

题目字符串的LCS，输出解我比较不会，dp的时候记录从哪里转移来的，之后要一步一步转移回去把解存起来然后输出。

题意是给你抢劫每个银行可获得的钱m和被抓的概率p，求被抓的概率小于P，最多能抢多少钱。01背包问题，体积是m，价值是p。被抓的概率不是简单相加，而应该是...

题意是给你n个物品，每次两辆车运，容量分别是c1，c2，求最少运送次数。好像不是很好想，我看了网上的题解才做出来。先用状压DP计算i状态下，第一辆可以运送的重量，用该状态的重量总和-第一辆可以运送的，如果小于c2，那么可以一次运...

贪心：最贵的留到最后买。状态转移方程：dp[j]=dp[j+a[i]]|dp[j]，dp[i]表示余下i元。

1到n每个数字有两个，排成先不降后不升的序列，比如112332，并且满足k个形如 3 <= 6 代表第三个数字要≤第六个数字这样的约束要求，求有多少种排法。...