上一页 1 2 3 4 5 6 ··· 11 下一页
2016年11月7日
清北第四套题
摘要： 他 【问题描述】 一张长度为的纸带，我们可以从左至右编号为（纸带最左端标号为）。现在有次操作，每次将纸带沿着某个位置进行折叠，问所有操作之后纸带的长度是多少。 【输入格式】 第一行两个数字如题意所述。 接下来一行个整数代表每次折叠的位置。 【输出格式】 一行一个整数代表答案。 【样例输入】 5 2 阅读全文
posted @ 2016-11-07 10:18 外婆桥 阅读(164) 评论(0) 推荐(0) 编辑
清北第五套题
摘要： NP(np) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK喜欢研究一些比较困难的问题，比如np问题。 这次它又遇到一个棘手的np问题。问题是这个样子的：有两个数n和p，求n的阶乘对p取模后的结果。 LYK觉得所有np问题都是没有多项式复杂度的算法的，所以它 阅读全文
posted @ 2016-11-07 09:34 外婆桥 阅读(207) 评论(0) 推荐(0) 编辑
清北第三套题
摘要： 【问题描述】 从中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。 【输入格式】 第一行一个数字。 【输出格式】 一行一个整数代表答案对取模之后的答案。 【样例输入】 7 【样例输出】 144 【样例解释】 但是塔外面有东西。 【数据规模与约定】 对于20%的数据，1<=N< 阅读全文
posted @ 2016-11-07 08:45 外婆桥 阅读(209) 评论(0) 推荐(0) 编辑
2016年11月6日
codevs 1078 最小生成树
摘要： 题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连 阅读全文
posted @ 2016-11-06 14:21 外婆桥 阅读(183) 评论(0) 推荐(0) 编辑
2370 小机房的树
摘要： 题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同）， 阅读全文
posted @ 2016-11-06 14:19 外婆桥 阅读(148) 评论(0) 推荐(0) 编辑
2016年11月5日
香甜的黄油
摘要： 题目描述 Description 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定 阅读全文
posted @ 2016-11-05 21:11 外婆桥 阅读(237) 评论(0) 推荐(0) 编辑
2016年11月4日
清北第一套题（zhx）
摘要： 死亡 【问题描述】 现在有个位置可以打sif，有个人在排队等着打sif。现在告诉你前个人每个人需要多长的时间打sif，问你第个人什么时候才能打sif。（前个人必须按照顺序来） 【输入格式】 第一行两个整数如上所述。 接下来行每行一个整数代表每个人所需要用的时间。 【输出格式】 一行一个整数表示答案。 阅读全文
posted @ 2016-11-04 08:19 外婆桥 阅读(189) 评论(0) 推荐(0) 编辑
2016年11月3日
随机数（random）
摘要： 在测试你的程序是否超时时，可以随机生成一组大数据，进行一下测试。 当然如果你考场上一道题直接读不懂不会做的时候，可以random一下，拼一下RP嘛。2333. #include<cstdio> #include<iostream> #include<algorithm> #include<cstdl 阅读全文
posted @ 2016-11-03 10:34 外婆桥 阅读(292) 评论(0) 推荐(0) 编辑
2016年10月30日
codevs4373 窗口
摘要： 题目描述 Description 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： Window position Min value Max value [ 1 3 -1 ] -3 5 3 6 7 -1 3 1 [ 3 -1 - 阅读全文
posted @ 2016-10-30 19:54 外婆桥 阅读(175) 评论(0) 推荐(0) 编辑
4817 江哥的dp题d
摘要： 题目描述 Description 已知1～N的排列P的LIS(最长上升子序列)不超过2，求可能的P的个数。答案取模10^9+7。 已知1～N的排列P的LIS(最长上升子序列)不超过2，求可能的P的个数。答案取模10^9+7。 已知1～N的排列P的LIS(最长上升子序列)不超过2，求可能的P的个数。答 阅读全文
posted @ 2016-10-30 19:50 外婆桥 阅读(100) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 11 下一页