摘要:
链接: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 阅读全文