上一页 1 2 3 4 5 6 7 8 9 ··· 31 下一页
2017年9月24日
51nod 1191 消灭兔子
摘要： 题目来源： 2013腾讯马拉松赛第三场 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 <= i <= M)。假设每种箭只能使 阅读全文
posted @ 2017-09-24 18:58 杀猪状元 阅读(303) 评论(0) 推荐(0) 编辑
洛谷 P3143 [USACO16OPEN]钻石收藏家Diamond Collector
摘要： 题目描述 Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining diamonds in her spare time! She has collected NN diamonds (N \leq 5 阅读全文
posted @ 2017-09-24 14:26 杀猪状元 阅读(228) 评论(0) 推荐(0) 编辑
2017年9月23日
51nod 1278 相离的圆
摘要： 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。 例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} { 阅读全文
posted @ 2017-09-23 20:09 杀猪状元 阅读(194) 评论(0) 推荐(0) 编辑
51nod 1640 天气晴朗的魔法
摘要： 题目来源： 原创 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 这样阴沉的天气持续下去，我们不免担心起他的健康。 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个 阅读全文
posted @ 2017-09-23 19:27 杀猪状元 阅读(230) 评论(0) 推荐(0) 编辑
51nod 1101 换零钱
摘要： 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。 例如：5分钱换为零钱，有以下4种换法： 1、5个1分 2、1个2分3个1分 3、2个2分1个1分 4、1 阅读全文
posted @ 2017-09-23 17:35 杀猪状元 阅读(145) 评论(0) 推荐(0) 编辑
洛谷 P1559 运动员最佳匹配问题
摘要： 题目描述 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员 阅读全文
posted @ 2017-09-23 16:50 杀猪状元 阅读(185) 评论(0) 推荐(0) 编辑
洛谷 P2827 蚯蚓
摘要： 题目描述 本题中，我们将用符号\lfloor c \rfloor⌊c⌋表示对c向下取整，例如：\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也 阅读全文
posted @ 2017-09-23 16:27 杀猪状元 阅读(482) 评论(0) 推荐(1) 编辑
2017年9月22日
洛谷 P2380 狗哥采矿
摘要： 题目背景 又是一节平静的语文课 狗哥闲来无事，出来了这么一道题 题目描述 一个n*m的矩阵中，每个格子内有两种矿yeyenum和bloggium，并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站，最西边有 yeyenum 的收集站。现在要你在这些格子上面安装向北或者向西的传送带 阅读全文
posted @ 2017-09-22 19:32 杀猪状元 阅读(159) 评论(2) 推荐(0) 编辑
洛谷 P2733 家的范围 Home on the Range
摘要： 题目背景 农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因，他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形) 题目描述 农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方 阅读全文
posted @ 2017-09-22 19:05 杀猪状元 阅读(132) 评论(0) 推荐(0) 编辑
codevs 1028 花店橱窗布置
摘要： 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 假设以最美观的方式布置花店的橱窗，有F束花，V个花瓶，我们用美学值（一个整数）表示每束花放入每个花瓶所产生的美学效果。为了取得 阅读全文
posted @ 2017-09-22 17:05 杀猪状元 阅读(184) 评论(0) 推荐(0) 编辑
UVA 1575 - Factors
摘要： 令 f（k）=n 表示 有 n 种方式，可以把正整数 k 表示成几个素数的乘积的形式。例 10=2*5=5*2，所以 f（10）=2给出 n，求最小的 k 搜索 从最小的质数开始枚举选几个 假设前i-1个种质数用了k个，有sum种方案，第i种质数选a个， 那么前i种质数的方案就有sum*C[k+a] 阅读全文
posted @ 2017-09-22 16:42 杀猪状元 阅读(350) 评论(0) 推荐(0) 编辑
UVA 11440 - Help Tomisu
摘要： 求满足以下条件的 x 的个数① x∈[1,n!]② 设 pi 为质数且 pi|x，那么 pi>m，对于所有的 pi 均成立答案对 100000007 取模 知识 1.x的所有素因子大于m，则x与m!互素2.已知phi[(i-1)!],递推地求phi[i!] 如果i是素数,phi[i!]=phi[(i 阅读全文
posted @ 2017-09-22 16:28 杀猪状元 阅读(251) 评论(0) 推荐(0) 编辑
洛谷 P2424 约数和
摘要： 题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正整数X,Y(X<Y)，Smart希望尽快地算出f(X)+f(X+1)+……+f(Y)的值 阅读全文
posted @ 2017-09-22 15:16 杀猪状元 阅读(196) 评论(0) 推荐(0) 编辑
BZOJ 1968: [Ahoi2005]COMMON 约数研究
摘要： Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Source Day2 Day2 屠龙宝刀点击就送 #inclu 阅读全文
posted @ 2017-09-22 15:10 杀猪状元 阅读(115) 评论(0) 推荐(0) 编辑
2017年9月21日
洛谷 P1057 传球游戏
摘要： 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有 阅读全文
posted @ 2017-09-21 18:19 杀猪状元 阅读(117) 评论(0) 推荐(0) 编辑
BZOJ 1801: [Ahoi2009]chess 中国象棋
摘要： Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的方案数，由于值比较大，输出其mod 9999973 S 阅读全文
posted @ 2017-09-21 17:17 杀猪状元 阅读(376) 评论(0) 推荐(0) 编辑
BZOJ 1806: [Ioi2007]Miners 矿工配餐
摘要： Description 现有两个煤矿，每个煤矿都雇用一组矿工。采煤工作很辛苦，所以矿工们需要良好饮食。每当一辆食品车到达煤矿时，矿工们便会产出一定数量的煤。有三种类型的食品车：肉车，鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够不断变化，他们的产煤量将会增加。每当一个新的食品车到达煤矿时， 阅读全文
posted @ 2017-09-21 15:59 杀猪状元 阅读(165) 评论(0) 推荐(0) 编辑
51nod 1276 岛屿的数量
摘要： 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。 给出N个岛的高度。 阅读全文
posted @ 2017-09-21 14:32 杀猪状元 阅读(237) 评论(0) 推荐(0) 编辑
BZOJ 1800: [Ahoi2009]fly 飞行棋
摘要： Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 Output 所构成不重复矩形 阅读全文
posted @ 2017-09-21 14:17 杀猪状元 阅读(141) 评论(0) 推荐(0) 编辑
2017年9月20日
洛谷 P1880 石子合并
摘要： 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式： 数据的第1行试正整数N,1≤N≤100,表示有N 阅读全文
posted @ 2017-09-20 17:41 杀猪状元 阅读(163) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 31 下一页