觉的不写博客不行了，要不然以后都忘了= =大体题意:给你一个完全二叉树，标号为层次标
原创
2023-05-15 00:16:52
55阅读
ICPCCamp 2016 Day 3 - Grand Prix of China(Random Arithmetic-dp) 题解
原创
2016-02-24 12:42:59
61阅读
有n个城市，每个城市有一个wiw_i,如果两座城市满足wi+wj≥dw_i+w_j \ge d,则在两座城市连边。 现在把城市分成2个点集，是2点集之间的边的数量尽量多，求最大数量，方案数。 1≤n≤2000,0≤d≤1091 \le n \le 2000 ,0 \le d \le 10^9区间dp，将w排序 考虑2个极端情况 1.当w1与wn不连边 此时w1不与任何点连边 2.w1与w
原创
2016-02-22 09:32:36
88阅读
题意：有一块W*H的草地，现在执行n次操作，每次50%概率选择水平和竖直两个方向，然后在
原创
2016-02-24 20:23:28
68阅读
大体题意：给你两个字符串，求LCS的长度，一个不超过100W，一个不超过1000思路：正
原创
2023-05-15 00:16:15
61阅读
有n≤105n \le 10^5 个物品，每个物品有价值ai,bia_i,b_i，现在2人轮流取值，先手的策略是从ai意一
原创
2016-02-24 20:10:40
66阅读
是0.25s 过不了。不过有大神 有一个小技巧，就是把这三个矩形 缩小h倍。 最后算完 在乘回去。 （好猛= =）
原创
2023-05-15 08:11:50
146阅读
大体题意：给你二维坐标面上n个点，让你求出一个点，到这n个点的距离和最小？思路：赛后才想出怎么做来= =写一写表达式：sqrt((x0-x1)^2 + (y0-y1)^2 ) + sqrt((x0-x2)^2 + (y0-y2)^2 ) + sqrt((x0-x3)^2 + (y0-y3)^2 ) ....观察发现，x0是一个凹凸函数（二次函数）关系，y0也是一个凹凸函数（二次
原创
2023-05-15 08:11:56
117阅读
大体题意：给你一颗树，ri 为以当前结点为根的最小子树上的权值（单点），每序列
原创
2023-05-15 01:04:53
105阅读
题意：给一个字符串s，每次可以在一个字符的右边加一个与这个字符不同的字符，问是否
原创
2016-02-24 20:51:36
63阅读
题意：给n＋1个01串，每个串长度为2n2n，从中找出2个01串，它们前2n位里同一位上出现
原创
2016-02-24 13:26:59
54阅读
题意：给1个n*n矩阵，每个点上有2个整数权值w和c，现在你希望从(1,1)开始，每次只能向右或向下走（从(i,j)到(i+1,j) or (i,j+1) ），使得路径上的权值和不超过W，出现过的不同颜色数量尽可能少，求最少颜色数，及任意一条对应路径。1≤n≤400,1≤W≤109,1≤c≤k,1≤k≤101\le n \le 400,1 \le W \le 10^9, 1 \le c \le k
原创
2016-02-24 13:18:29
52阅读
已知一个有n个点(4<=n<=500)连通无向图，边权均为1。点的编号为1,2,...,n1,2,...,n，现在你需要给出一条环(v1,v2,…,vn),满足：v1,v2,...,vnv_1,v_2,...,v_n 是不同的点对2≤i≤n2 \le i \le n ,有dis(vi,vi+1)≤kdis( v_i , v_{i+1} ) \le k #include<cstdio>#inc
原创
2016-02-03 01:26:39
23阅读
题意：给一个长度为n的字符串和m个事实，每个事实是xi,yi,lix_i,y_i,l_i表示 sxi,sxi+1,…,sxi+li−1=syi,syi+1,…,syi+li−1s_{x_i},s
原创
2016-02-24 13:01:51
81阅读
题意：给一张2000个点的有向图（边的权制均为1），你需要求∑ni=1∑nj=1dis(i,j)\sum_{i=1}^n \sum_{j=1}^n dis(i,j) dis(i,j)是i到j的最短路距离。不要被复杂度骗了， 位运算暴力过， O(n3/64)O(n^3/64)#include <iostream>#include <cmath>#include <algorithm>#inc
原创
2016-02-21 23:43:59
61阅读
题意：已知一棵树，给定每个节点的度数(最多为3)，求方案数。ans=(n−2)!∏i[(degree[i]−
原创
2016-02-24 20:45:47
56阅读
题意：给你n 个数，和n 个询问，每个询问有l，r，x，问在区间l~r中与x互质的最大位置在哪里
原创
2023-05-15 00:16:10
58阅读
D - 地铁Bobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站，
原创
2022-09-07 10:55:07
55阅读
题目链接：://acm.csu.edu.cn/csuoj/problemset/problem?pid=1808 Time limit: 5000 ms Memory limit: 131072 kB Bobo 居住在大城市 ICPCCamp。 ICPCCamp 有 n 个地铁站，用 1,2
转载
2018-05-09 21:16:00
40阅读
2评论
题意： Bobo 居住在大城市 ICPCCamp。 ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号
转载
2017-08-18 07:50:00
102阅读
2评论
