上一页 1 ··· 8 9 10 11 12 13 14 下一页
2017年7月4日
Vijos 包裹快递(二分)
摘要： 背景 小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主…… 描述 一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段 阅读全文
posted @ 2017-07-04 20:33 拿叉插猹哈 阅读(237) 评论(0) 推荐(0) 编辑
vijos 隐形的翅膀
摘要： 背景 小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀，他也想要。 （小杉是怎么看到的？……） 描述 天使告诉小杉，每只翅膀都有长度，两只翅膀的长度之比越接近黄金分割比例，就越完美。 现在天使给了小杉N只翅膀，小杉想挑出一对最完美的。 格式 输入格式 每组测试数据的第一行有一个数N(2<=N<=3 阅读全文
posted @ 2017-07-04 17:34 拿叉插猹哈 阅读(231) 评论(0) 推荐(0) 编辑
2017年7月3日
Vijos 约瑟夫问题10E100版 (又是找规律+高精)
摘要： 描述 n个人排成一圈。从某个人开始，按顺时针方向依次编号。从编号为1的人开始顺时针“一二一”报数，报到2的人退出圈子。这样不断循环下去，圈子里的人将不断减少。由于人的个数是有限的，因此最终会剩下一个人。试问最后剩下的人最开始的编号。 格式 输入格式 一个正整数n，表示人的个数。输入数据保证数字n不超 阅读全文
posted @ 2017-07-03 18:03 拿叉插猹哈 阅读(196) 评论(0) 推荐(0) 编辑
Vijos 黑皮的正方形 (找规律+高精)
摘要： 背景 金堂人杰地灵，金玉满堂！金堂中学就是这金玉满堂之中一颗璀璨的明珠！黑皮就在金堂最有名的金堂中学求学.... 描述 一天他不务正业出去耍，看见街上的地板是由很多小的正方形组成，顿时心里突发奇想想要总结一下到底有多少正方形。。。。 于是乎，他狠下心数了数，终于翻山越岭知道了正方形的总边长为N，你的 阅读全文
posted @ 2017-07-03 15:59 拿叉插猹哈 阅读(335) 评论(0) 推荐(0) 编辑
Vijos 连续数之和 (组合数学)
摘要： 描述 有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数，使它们的和能够被k整除。 例如，有6个正整数，它们依次为1、2、6、3、7、4。若k=3，则你可以取出1、2、6，或者2、6、3、7，也可以仅仅取出一个6或者3使你所取的数之和能被3整除。当然，满足要求的取法不止以上这4种。事实上 阅读全文
posted @ 2017-07-03 15:26 拿叉插猹哈 阅读(286) 评论(0) 推荐(0) 编辑
2017年7月2日
Vijos 数独验证
摘要： 背景 XX学校风靡一款智力游戏，也就是数独（九宫格），先给你一个数独，并需要你验证是否符合规则。 描述 具体规则如下:每一行都用到1,2,3,4,5,6,7,8,9，位置不限，每一列都用到1,2,3,4,5,6,7,8,9，位置不限，每3×3的格子（共九个这样的格子）都用到1,2,3,4,5,6,7 阅读全文
posted @ 2017-07-02 15:11 拿叉插猹哈 阅读(297) 评论(0) 推荐(0) 编辑
2017年7月1日
Vijos 巧妙填数
摘要： 描述 将1,2,\cdots,91,2,⋯,9共99个数分成三组，分别组成三个三位数，且使这三个三位数构成1:2:31:2:3的比例。 试求出所有满足条件的三个三位数。例如：三个三位数192,384,576192,384,576满足以上条件。 格式 输入格式 无输入。 输出格式 需要输出全部结果。每 阅读全文
posted @ 2017-07-01 21:27 拿叉插猹哈 阅读(145) 评论(0) 推荐(0) 编辑
Vijos 回文数
摘要： 描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 726STEP3：726+62 阅读全文
posted @ 2017-07-01 20:54 拿叉插猹哈 阅读(265) 评论(0) 推荐(0) 编辑
Vijos 字符串还原(大大大暴力)
摘要： 背景 小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则，但是小K觉得这个问题看似复杂 阅读全文
posted @ 2017-07-01 17:31 拿叉插猹哈 阅读(290) 评论(0) 推荐(0) 编辑
Vijos CoVH之柯南开锁 (二分图)
摘要： 背景 随着时代的演进,困难的刑案也不断增加...但真相只有一个虽然变小了,头脑还是一样好,这就是名侦探柯南! 描述 [CoVH06]面对OIBH组织的嚣张气焰, 柯南决定深入牛棚, 一探虚实.他经过深思熟虑, 决定从OIBH组织大门进入........... OIBH组织的大门有一个很神奇的锁.锁是 阅读全文
posted @ 2017-07-01 07:48 拿叉插猹哈 阅读(773) 评论(0) 推荐(1) 编辑
2017年6月29日
Vijos 小白逛公园 线段树加DP
摘要： 描述 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。 一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第a个和第b个公园之 阅读全文
posted @ 2017-06-29 20:12 拿叉插猹哈 阅读(109) 评论(0) 推荐(0) 编辑
2017年6月18日
Vijos 捕风捉影
摘要： 背景 《风云》里有详细记载，自己去看吧^_^... 描述 有一天，雄霸传授本人风神腿法第一式：捕风捉影..............的步法（弟子一：堂主，你大喘气呀。风：你给我闭嘴。）捕风捉影的关键是换气（换不好就会大喘气...）。 使用捕风捉影这一招时并不是每一步都喘气，而是在特定的步数喘气。一般来 阅读全文
posted @ 2017-06-18 19:51 拿叉插猹哈 阅读(198) 评论(0) 推荐(0) 编辑
2017年6月15日
USACO Network of Schools（学校网络） ---强连通分量
摘要： 描述 一些学校的校园网连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单（学校a支援学校b，并不表示学校b一定支援学校a）。当某校获得一个新软件时，无论是直接得到的还是从网络得到的，该校都应立即将这个软件通过网络传送给它应支援的学校。因此，若需要让所有连接在网络上的学校 阅读全文
posted @ 2017-06-15 21:23 拿叉插猹哈 阅读(306) 评论(0) 推荐(0) 编辑
2017年6月8日
Vijos 桐桐的糖果计划 （tarjan求桥+双连通分量）
摘要： 背景 桐桐是一个快乐的小朋友，他生活中有许多许多好玩的事，让我们一起来看看吧…… 描述 桐桐很喜欢吃棒棒糖。他家处在一大堆糖果店的附近。 但是，他们家的区域经常出现塞车、塞人等情况，这导致他不得不等到塞的车或人走光了他才能去买到他最爱吃的棒棒糖品种。于是，他去找市长帮他修路，使得每两个糖果店之间至少 阅读全文
posted @ 2017-06-08 10:00 拿叉插猹哈 阅读(105) 评论(0) 推荐(0) 编辑
2017年6月7日
洛谷 P1032 字串变换
摘要： 题目描述 已知有两个字串 A, B 及一组字串变换的规则（至多6个规则）: A1 -> B1 A2 -> B2 规则的含义为：在 A＄中的子串 A1 可以变换为 B1、A2 可以变换为 B2 …。 例如：A＝'abcd'B＝'xyz' 变换规则为： ‘abc’->‘xu’‘ud’->‘y’‘y’-> 阅读全文
posted @ 2017-06-07 17:07 拿叉插猹哈 阅读(171) 评论(0) 推荐(0) 编辑
洛谷 P1019 单词接龙
摘要： 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相 阅读全文
posted @ 2017-06-07 09:31 拿叉插猹哈 阅读(158) 评论(0) 推荐(0) 编辑
2017年5月18日
ＮＯＩＰ　普及组　传球游戏
摘要： 背景 NOIP2008复赛普及组第三题 背景 NOIP2008复赛普及组第三题 描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的 阅读全文
posted @ 2017-05-18 20:20 拿叉插猹哈 阅读(195) 评论(0) 推荐(0) 编辑
2017年5月11日
NOI-CCF 1123. A-B (Standard IO)
摘要： 题目描述 给定N个数Ai，以及一个正整数C，问有多少对i,j，满足Ai-Aj=C。 题目描述 给定N个数Ai，以及一个正整数C，问有多少对i,j，满足Ai-Aj=C。 输入 第一行输入两个空格隔开的整数N和C第2至N+1行每行包含一个整数 A_i 输出 输出一个数表示答案。 输入 第一行输入两个空格 阅读全文
posted @ 2017-05-11 20:58 拿叉插猹哈 阅读(373) 评论(0) 推荐(0) 编辑
P2048 洛谷 统计和
摘要： 题目描述 给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。 输入输出格式 输入格式： 第一行1个数，表示序列的长度n 第二行1个数，表示操作的次数w 后面 阅读全文
posted @ 2017-05-11 20:36 拿叉插猹哈 阅读(133) 评论(0) 推荐(0) 编辑
NOIP2004提高组T2 合并果子
摘要： 题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
posted @ 2017-05-11 20:07 拿叉插猹哈 阅读(143) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 下一页