COLORFUL

摘要： 链接：https://www.nowcoder.com/acm/contest/105/H来源：牛客网n个桶按顺序排列，我们用1~n给桶标号。有两种操作： 1 l r c 区间[l,r]中的每个桶中都放入一个颜色为c的球 (1≤l,r ≤n,l≤r,0≤c≤60) 2 l r 查询区间[l,r]的桶 阅读全文

摘要： http://bailian.openjudge.cn/practice/2815?lang=en_US 题意：给你一个地图（二进制处理） 问有几个连通块，与最大连通块的面积。 题解：处理输入时，用四个if位运算判断。连通块模板处理。 阅读全文

摘要： http://poj.org/problem?id=1724 题意：最短路的模板，不过每条边加上一个费用，要求总费用不超过k 题解：不能用dijkstra ，直接暴力，dfs维护len和cost。 普通的剪枝：如果当前的cost大于k直接跳出，如果当前的len大于minlen(目前的最优解），跳出。 阅读全文

摘要： https://www.nowcoder.com/acm/contest/105/G 题意 ：这是一个加强版的斐波那契数列。 给定递推式求F(n)的值（n<1e18)，由于这个值可能太大，请对1e9+7取模。 题解:线性代数题。矩阵快速幂 仿照斐波那契的快速幂模板。 算出F（i）与F（i+1）之间相 阅读全文

摘要： http://poj.org/problem?id=1011 题意：若干根棍子被截成小段的木棒，现在给你这些木棒，问最短可以拼出的棍子长度。 题解：搜索，dfs（r,m) 二个参数分别代表还剩r个木棒，当前棍子还剩m长度。 从dfs(N,L)搜到dfs(0,0)停止。 棍子从大到小排序 从小到大枚 阅读全文

摘要： http://acm.zjnu.edu.cn/DataStruct/showproblem?problem_id=1004 题解：表达式计算 书上的模板 http://acm.zjnu.edu.cn/DataStruct/showproblem?problem_id=1004 题解：表达式计算 书上 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/104/C来源：牛客网 The Sparrow is for trial, at next bird assizes,we should select a connected subgraph from the whol 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/104/B来源：牛客网题意：A few days ago, WRD was playing a small game called Salty Fish Go. We can simplify the rules of 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/104/A来源：牛客网 题目描述 Let be a regualr triangle, and D is a point in the triangle. Given the angle of . Then let AD 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/104/G来源：牛客网 题目描述 Given n positive integers , your task is to calculate the product of these integers, The answ 阅读全文