随笔分类 - B. OI时代 / B2. 刷题
1
摘要：1、题面 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 给定一个棋盘，游戏可以玩 q 次，当然，每次棋盘上固定的格
阅读全文
摘要：1、题面 2、总结 第一次回忆一下当年的题目。但是这道题已经做烂了，只是看还记得树遍历会写么。 然后我写了一下，有点费劲，交上去之后只有70，比较尴尬，看了下去年5月写的代码，发现完全不是一个感觉啊。。。什么鬼？为什么那个时候写得那么长啊。难道是我现在想错了什么？ 结果我发现当年我交过一个70分的。
阅读全文
摘要：Description 已知多项式方程：a0+a1*x+a2*x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解（n和m均为正整数）。 已知多项式方程：a0+a1*x+a2*x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解（n和m均为正整数）。 Input 第一行包
阅读全文
摘要：Description 给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k] Input 输入k n（n<2000)和一个n*n的地图 Output 输出矩形的左上和右下的列-行坐标 或NIE Sample Input inputdata14 31 1 11 9 11
阅读全文
摘要：Description 一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个不同的编号，每个编号正好有两个元素。玩家每次可以交换两个相邻的元素。如果在交换之后，两个相邻的元素编
阅读全文
摘要：Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. Output 输出你所找到的点,如果具有多个解,请输出编号最小的那个. Sample Input81 45 64 56
阅读全文
摘要：Description 一个夜晚一些旅行者想要过桥. 他们只有一个火把. 火把的亮光最多允许两个旅行者同时过桥. 没有火把或者多于2个人则不能过桥.每个旅行者过桥都需要特定的时间, 两个旅行者同时过桥时时间应该算较慢的那个. 我们想知道所有旅行者最少要花费多少时间才能全部过桥? Example 假如
阅读全文
摘要：Description Input 第一行包含两个整数N，M，X。N，M分别表示图G的点数与边数，X的意义如上文所述。接下来M行，每行两个正整数a, b，表示一条有向边(a, b)。图中的每个点将编号为1,2,3…N，保证输入中同一个(a,b)不会出现两次。 第一行包含两个整数N，M，X。N，M分别
阅读全文
摘要：Description Input Output 是的、、BZOJ样例都没给。 题解（from 出题人）： 如果只考虑简单的平面图判定，这个问题是非常不好做的。 但是题目中有一个条件——这张图存在一条哈密顿回路。 我们把哈密顿回路在平面上画成一个圆。仔细观察一下。 每条边如果画在圆内都是一条弦，那如
阅读全文
摘要：Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50；60%的数据中N≤500；100%的数据中N≤10000。 题解： 二分图匹配模型很显然，但是不要看到二分图就去网络流
阅读全文
摘要：Input 文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件，零件的编号为对应的字母。如果第i行的第j个字符是”.”，则表示第i行第j列的格子上没有放零件。输入保证预放的零件已摆放在盘件中。 文件中包
阅读全文
摘要：Description 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联 赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。 尽管非常遗憾没有观赏到精彩的比赛，但沫沫通过新闻
阅读全文
摘要：Description 外卖店一共有N种食物，分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。比如JYY如果今天点了一份保质期为1天的食物，那么JYY必须在今天或者明天把这个食物吃掉，否则这个食物就再也不能吃了。保质期可以为0天，这样这
阅读全文
摘要：Description 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别，但是在心理学上会让人感觉便宜很多，因此也是商家常用的价格策略。不过在你看来，这种价格十分荒谬。于是你如此计算一个价格 p（p 为正
阅读全文
摘要：Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个
阅读全文
摘要：Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能
阅读全文
摘要：// 此博文为迁移而来，写于2015年7月16日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w6le.html 1、题目 【P.S. BZOJ上的题面问题很多，这里进行了一些修改和简化】 2、TAG JSOI2008江
阅读全文
摘要：// 此博文为迁移而来，写于2015年7月14日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w6ft.html 1、题目 2、TAG NOIP提高组；二分答案；前缀和。 3、分析 首先题面一定要看懂，看清（上次我就是没
阅读全文
摘要：// 此博文为迁移而来，写于2015年2月6日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vrft.html 1088: [SCOI2005]扫雷Mine Time Limit: 10 Sec Memory Limit
阅读全文
摘要：// 此博文为迁移而来，写于2014年11月3日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102ves6.html 描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系 的第一象限）铺上一些
阅读全文
1
浙公网安备 33010602011771号