上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页
2017年9月12日
51Nod 1020 逆序排列
摘要： 1020 逆序排列 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。 1-n的全排列中，逆序数最小为0（正序），最大为n*(n-1) 阅读全文
posted @ 2017-09-12 21:10 拿叉插猹哈 阅读(145) 评论(1) 推荐(0) 编辑
51Nod 1040 最大公约数之和
摘要： 1040 最大公约数之和 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别 阅读全文
posted @ 2017-09-12 19:46 拿叉插猹哈 阅读(150) 评论(0) 推荐(0) 编辑
51-Nod 1693 水群
摘要： 1693 水群 总所周知，水群是一件很浪费时间的事，但是其实在水群这件事中，也可以找到一些有意思的东西。 比如现在，bx2k就在研究怎样水表情的问题。 首先，bx2k在对话框中输入了一个表情，接下来，他可以进行三种操作。 第一种，是全选复制，把所有表情全选然后复制到剪贴板中。 第二种，是粘贴，把剪贴 阅读全文
posted @ 2017-09-12 17:24 拿叉插猹哈 阅读(188) 评论(0) 推荐(0) 编辑
51nod1431 快乐排队
摘要： 1431 快乐排队 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1431 快乐排队 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1431 快 阅读全文
posted @ 2017-09-12 15:23 拿叉插猹哈 阅读(124) 评论(0) 推荐(0) 编辑
2017年9月11日
#22. 【UR #1】外星人
摘要： #22. 【UR #1】外星人 2044年，Picks建成了人类第一台基于量子理论的银河系信息传递机。 Picks游遍了宇宙，雇用了 nn 个外星人来帮他作为信息传递机的中转站。我们将外星人依次编号为 11 到 nn，其中 ii 号外星人有 aiai 根手指。 外星人都是很低级的，于是Picks花费 阅读全文
posted @ 2017-09-11 21:57 拿叉插猹哈 阅读(315) 评论(0) 推荐(0) 编辑
#9. 【UTR #1】vfk的数据
摘要： #9. 【UTR #1】vfk的数据 UOJ上，由于一群人开心的在hack着，有的题的测试数据都有1000010000组了！ 为了处理这些数据，vfk决定把这道题所有输入数据都弄出来，每个数据给个编号，比如uoj1.inuoj1.in, uoj2.inuoj2.in。 这些编号是随机的，可以不连续， 阅读全文
posted @ 2017-09-11 20:10 拿叉插猹哈 阅读(310) 评论(0) 推荐(0) 编辑
1685. [NOI2014]魔法森林
摘要： 1685. [NOI2014]魔法森林 动态SPFA 求两个数的 最优值 我们可以限定一个值 求另一个的最优值 这个题 我们可以 对a排序 每次动态加边 就省去了 每次SPFA的dis和vis数组的清空 cogs上毫无压力 但是在UOJ上有一个额外的测试点 好像专门卡SPFA 毕竟这个正解应该是LC 阅读全文
posted @ 2017-09-11 18:12 拿叉插猹哈 阅读(154) 评论(0) 推荐(0) 编辑
1002. [WZOI2011 S3] 周年纪念日
摘要： 1002. [WZOI2011 S3] 周年纪念日 Problem 3 周年纪念日 (anniversary.pas/c/cpp) 背景 WZland即将迎来一个举国欢庆的日子—建国150亿周年纪念日，值此之际WZland有许多事情要准备…… 问题描述 WZland的国王决定举办一个晚会，这次晚会要 阅读全文
posted @ 2017-09-11 15:47 拿叉插猹哈 阅读(323) 评论(0) 推荐(0) 编辑
2471. [EZOI 2016]源氏的数学课
摘要： 2471. [EZOI 2016]源氏的数学课 【题目描述】 给定一个数列，有如下两种操作： 1：将其中的一个数加上s（s为整数） 2：给定区间[l,r],求al* (r-l+1) + al-1*(r-l)+ ...... + ar-1*2 + a1*1的值。 即： $\Large \sum_{i= 阅读全文
posted @ 2017-09-11 10:27 拿叉插猹哈 阅读(308) 评论(0) 推荐(0) 编辑
2017年9月10日
洛谷 P2668 斗地主
摘要： P2668 斗地主 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每 阅读全文
posted @ 2017-09-10 20:00 拿叉插猹哈 阅读(118) 评论(0) 推荐(0) 编辑
2017年9月9日
洛谷 P1074 靶形数独
摘要： P1074 靶形数独 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 阅读全文
posted @ 2017-09-09 21:27 拿叉插猹哈 阅读(195) 评论(0) 推荐(0) 编辑
洛谷 P1213 时钟 &&IOI 1994 The Clocks
摘要： IOI 1994 The Clocks 题目描述 考虑将如此安排在一个 3 x 3 行列中的九个时钟: 目标要找一个最小的移动顺序将所有的指针指向12点。下面原表格列出了9种不同的旋转指针的方法，每一种方法都叫一次移动。选择1到9号移动方法，将会使在表格中对应的时钟的指针顺时针旋转90度。 移动方法 阅读全文
posted @ 2017-09-09 19:34 拿叉插猹哈 阅读(535) 评论(0) 推荐(0) 编辑
P1457 城堡 The Castle
摘要： P1457 城堡 The Castle 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡！ 喜欢吹嘘的农夫约翰立刻回 阅读全文
posted @ 2017-09-09 19:25 拿叉插猹哈 阅读(167) 评论(0) 推荐(0) 编辑
2017年9月8日
[USACO08OCT]牧场散步Pasture Walking
摘要： [USACO08OCT]牧场散步Pasture Walking 题目描述 The N cows (2 <= N <= 1,000) conveniently numbered 1..N are grazing among the N pastures also conveniently number 阅读全文
posted @ 2017-09-08 21:39 拿叉插猹哈 阅读(181) 评论(0) 推荐(0) 编辑
洛谷 P1262 间谍网络
摘要： P1262 间谍网络 题目描述 由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一 阅读全文
posted @ 2017-09-08 18:06 拿叉插猹哈 阅读(218) 评论(0) 推荐(1) 编辑
[USACO09DEC]牛收费路径Cow Toll Paths
摘要： [USACO09DEC]牛收费路径Cow Toll Paths 题目描述 Like everyone else, FJ is always thinking up ways to increase his revenue. To this end, he has set up a series of 阅读全文
posted @ 2017-09-08 15:33 拿叉插猹哈 阅读(175) 评论(0) 推荐(0) 编辑
2017年9月7日
1266: [AHOI2006]上学路线route
摘要： 1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我 阅读全文
posted @ 2017-09-07 21:26 拿叉插猹哈 阅读(142) 评论(0) 推荐(0) 编辑
1093: [ZJOI2007]最大半连通子图
摘要： 1093: [ZJOI2007]最大半连通子图 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E' 阅读全文
posted @ 2017-09-07 17:36 拿叉插猹哈 阅读(239) 评论(0) 推荐(0) 编辑
2017年9月6日
洛谷 P3797 妖梦斩木棒
摘要： 妖梦是住在白玉楼的半人半灵，拥有使用剑术程度的能力。 题目描述 有一天，妖梦正在练习剑术。地面上摆放了一支非常长的木棒，妖梦把它们切成了等长的n段。现在这个木棒可以看做由三种小段构成，中间的n-2段都是左右都被切断的断头，我们记做’X’，最左边的一段和最右边的一段各有一个圆头，记做’（‘和’）’。幽 阅读全文
posted @ 2017-09-06 17:54 拿叉插猹哈 阅读(168) 评论(0) 推荐(0) 编辑
1821: [JSOI2010]Group 部落划分 Group
摘要： 1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究 阅读全文
posted @ 2017-09-06 16:05 拿叉插猹哈 阅读(109) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 14 下一页