随笔分类 -  codevs

记codevs第一次月赛
摘要：第一次参加这种有奖励的比赛（没错，我就是为猴子而去的一年没怎么碰代码果然手生，还是用没写多久的C++，差点全跪了T1数学奇才琪露诺：首先定义一个函数F(x)，F(x)=x的各个数位上的数字和然后在区间[l,r]求F(x)k*p+q=x的所有x，按升序输出T1题解：枚举x肯定是不行的，F(x)的值只有... 阅读全文
posted @ 2015-07-26 17:49 Randolph87 阅读(595) 评论(2) 推荐(0)
1021 玛丽卡 - Wikioi
摘要：题目描述 Description麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修... 阅读全文
posted @ 2014-05-22 21:08 Randolph87 阅读(185) 评论(0) 推荐(0)
1654 方程的解 - Wikioi
摘要：题目描述 Description佳佳碰到了一个难题，请你来帮忙解决。对于不定方程a1+a2+… +ak-1 +ak=g(x)，其中k≥2且k ∈ N*，x是正整数，g(x) =xx mod 1000（即xx除以1000的余数），x，k是给定的数。我们要求的是这个不定方程的正整数解组数。举例来说，当k... 阅读全文
posted @ 2014-05-22 21:08 Randolph87 阅读(278) 评论(0) 推荐(0)
1515 跳 - Wikioi
摘要：题目描述 Description邪教喜欢在各种各样空间内跳。现在，邪教来到了一个二维平面。在这个平面内，如果邪教当前跳到了(x,y)，那么他下一步可以选择跳到以下4个点：(x-1,y), (x+1,y), (x,y-1), (x,y+1)。而每当邪教到达一个点，他需要耗费一些体力，假设到达(x,y)... 阅读全文
posted @ 2014-05-22 21:08 Randolph87 阅读(196) 评论(0) 推荐(0)
3044 矩形面积求并 - Wikioi
摘要：题目描述 Description 输入n个矩形，求他们总共占地面积（也就是求一下面积的并）输入描述 Input Description 可能有多组数据，读到n=0为止(不超过15组) 每组数据第一行一个数n，表示矩形个数(n>1]; 38 repeat 39 wh... 阅读全文
posted @ 2014-04-25 14:14 Randolph87 阅读(432) 评论(0) 推荐(0)
3123 高精度练习之超大整数乘法 - Wikioi
摘要：题目描述 Description 给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过100000位。输入描述 Input Description 读入两个用空格隔开的正整数输出描述 Output Description 输出A*B的值样例输入 Sample Input 4 9样例输出 Sa... 阅读全文
posted @ 2014-04-16 21:39 Randolph87 阅读(591) 评论(0) 推荐(0)
1050 棋盘染色 2 - Wikioi
摘要：题目描述 Description 有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。输入描述 Input Description 第一行一个整数N(0 do 29 begin 30 if a[n]>0 then b... 阅读全文
posted @ 2014-03-28 22:19 Randolph87 阅读(1233) 评论(0) 推荐(0)
线性规划与网络流24题 负载平衡问题
摘要：题目描述 Description G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最 少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 «编程任务： 对于给定的n 个环形排列的仓库的库存量，编程计算使n 个仓库的库存数量相同的最少 搬运量。... 阅读全文
posted @ 2014-03-25 17:25 Randolph87 阅读(235) 评论(0) 推荐(0)
线性规划与网络流24题 餐巾计划问题
摘要：题目描述 Description 一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分；或者把旧餐巾送到快洗部，洗一块需 m 天，其费用为 f 分；或者送到慢洗部，洗一块需 n 天(n>m)，其费用... 阅读全文
posted @ 2014-03-24 17:23 Randolph87 阅读(588) 评论(0) 推荐(0)
线性规划与网络流24题 魔术球
摘要：题目描述 Description 假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n 根柱子上最多能放... 阅读全文
posted @ 2014-03-16 21:01 Randolph87 阅读(309) 评论(0) 推荐(0)
线性规划与网络流24题 运输问题（最裸的费用流了）
摘要：存费用流模板用sfpa算出最小费用和路径，沿这条路径增广 1 const 2 inf=maxlongint; 3 var 4 n,m:longint; 5 map,a,w:array[0..120,0..120]of longint; 6 ... 阅读全文
posted @ 2014-03-15 16:38 Randolph87 阅读(348) 评论(0) 推荐(0)
1874 素数和最大 - Wikioi
摘要：题目描述 Description 有一天萌萌哒Sevenkplus在跟素数们玩>__zhi[i] then jie:=i; 51 best[i]:=k; 52 ans:=ans+k; 53 end; 54 for i:=1 to jie do 55... 阅读全文
posted @ 2014-03-14 10:13 Randolph87 阅读(346) 评论(0) 推荐(0)
3150 Pibonacci数 - Wikioi
摘要：题目描述 Description 你可能听说过的Fibonacci数和圆周率Pi。 如果你让这两个概念合并，一个新的深奥的概念应运而生：Pibonacci数。 这些数可以被定义为对于x>=0： 如果00 do 22 begin 23 inc(b[0])... 阅读全文
posted @ 2014-03-13 22:16 Randolph87 阅读(546) 评论(0) 推荐(0)
2817 Tangent的愤怒 - Wikioi
摘要：题目描述 Description 如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。 第二段：本题改编自Usaco Training 4.4.2... 第三段：本题加大了数据强度... 第四段：本题来自CH Round #1... ... 阅读全文
posted @ 2014-03-13 08:27 Randolph87 阅读(303) 评论(0) 推荐(0)