starve_to_death

摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=6787 题意：有1~n标号的格子，上面有m个传输带（传送带传的位置要传到之前去，1位置不能有格子）1~11的骰子，问有多少种安传输带的方案使得仍有可能从1到n（到n不动），期间位置不能超过n 分析：可以发现，只 阅读全文

摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=6745 题意：给定a，b，可执行操作a-1或b-1（前提a>1,b>1）问这过程中最多的互质次数是多少； 分析：询问T较多，预处理dp，dp[i][j]表示从i和j 开始的最多互质对数，dp[i][j]是由dp 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/5668/D 题意：给定n和m，要求你在全白的二维坐标上点上n个黑点，要求相邻颜色互异的点对恰好为m对（点x和点y，点y和点x被认为是相同的点对）。 分析：这题很容易想到一些限制条件： 1、n个黑点最多构成4n对点对，也就是 阅读全文

摘要： 题：https://codeforces.com/contest/1382/problem/D 题意：给定随意俩个数组的合并规则，每次取俩个数组第一个的最小值，直至俩数组为空.。给定目标数组（1~n出现1次）问能不能2个数组合并成目标数组 分析：可以把目标数组分成若干段，要是能每段都连续给到且某些段 阅读全文

摘要： 题：https://codeforces.com/contest/1372/problem/E 题意：给定矩形，每行有k和区间划分，每个区间只能有1个1，问设值后每列和的平方相加最大是多少 分析：考虑dp[i][j]表示第 i 列到第 j 列之间的最大值，考虑枚举区间，枚举区间的同时枚举区间中的每一 阅读全文

摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=4622 题意：求[u,v]区间内有多少不同的子串，N<=2000，q<=10000 分析：建立i....n个字符串的SAM，就可以预处理各个区间字符串的数目。 #include<iostream> #inclu 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/5669/C 题解： 分析：核心点1：当我们把原串第一次进行f函数后，第二次的f函数一定是对第一次经过f函数后的串进行取子串。 核心点2：因为f函数的特性，这n个子串我们可以以10（字符集）*N的节点代价来建立字典树，考虑题 阅读全文

摘要： 题：http://acm.hdu.edu.cn/showproblem.php?pid=6725 分析：给节点选值肯定是选边界值。假设由节点是选中间值，那么肯定有比它选值更好的值，所以把选的可能定为2个。 #include<bits/stdc++.h> using namespace std; #d 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/5668/G 题意：给定n点m边图，q个询问，每个询问为x颜色，若此时图上有x颜色的部分，这该部分临边的部分会被染成x颜色（有可能是一个点，有可能是同种颜色的子图） 分析：因为一种颜色只能由一次覆盖临边的机会，所以每次操作只 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/5666/H 题意：给定网络，然后每次询问给定每条边的容量ui/vi，问从节点1到节点n在流过 1 的情况下的最小费用 分析：把图的所有边容量设为1跑费用流，因为这样的话，在ui，vi条件下，可以等价为每条边乘上vi/ui， 阅读全文