西家家

题目描述 DescriptionRivest是密码学专家。近日他正在研究一种数列E={E[1],E[2],……,E[n]}，且E[1]=E[2]=p（p为一个质数），E[i]=E[i-2]*E[i-1] （若2例如{2,2,4,8,32,256,8192,……}就是p=2的数列。在此基础上他又设计了一种加密算法，该算法可以通过一个密钥q (q算公式为：d=E[n] mod

然而我竟然让诸城一中悲剧机房的C++能够编译了···直接上题目题目描述 Description cc是个超级帅哥，口才又好，rp极高（这句话似乎降rp），又非常的幽默，所以很多mm都跟他关系不错。然而，最关键的是，cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂，cc必须严格掌握她们之间的朋友关系，好一起约她们出去，cc要是和不是朋友的两个mm出去玩，后果不堪

题目很简单题目描述 Description做了，简单的a，b和的问题。但是，如果要求输入的情况不是a和b，而是整个加法表达式呢？ 请想办法，计算加法表达式的结果。输入描述 Input Description输入一个加法表达式，如1+2=。输出描述 Output Description计算出输入表达式的正确结果

题目描述 Description    某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。  输入描述 Input Description输入

耗时三节课 充分体现出粗心酿成大错这个道理 一开始一直不知道为什么数组越界 原来是minn和ninj写反了 后来又因为杜如函数出为题 反复调试 今后一定要注意题目还是放上吧：题目描述 Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金

题目描述 Description形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000），计算2P-1的位数和最后500位数字（用十进制高精度数表示）

题目描述 Description     在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。        给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：                         为了体

请注明出处 [ametake版权所有]http://blog.youkuaiyun.com/ametake欢迎来看迭代加深什么的本来完全不会，所以代码基本是抄的黄学长的= =hzwer君感谢里奥同学友情帮助调代码= -=先上题目吧题目描述 Description有一个5×5的棋盘，上面有一些格子被染成了黑色，其他的格子都是白色，你的任务的对棋盘一些格子进行染色，使得所有的黑

转载请注明出处 [ametake版权所有]http://blog.youkuaiyun.com/ametake欢迎来看这是经典的老题了 来源是08年NOIP提高组上题目题目描述 Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了

学（fuxi）了一阵子简要总结一下floyd 全跑一边 点的三次方 100以下都呛 与点有关 无关边数 （可用于求解最小环）dij裸 点的二次方 每次贪心取最小的松弛 SPFA km k期望2 与边有关 稀疏图最好 搭配边表 最坏情况可能比上面的还慢 唯一可判负环Bellman-Ford SPFA复杂版 不考虑dij优化 mlogn 更多与边有关 或许是稠密图的最优解决

这道题目拖了好几天，因为鄙人有两大天敌——链表和树TUT看了这个题材知道原来链表可以不用指针写，不过原理也是一样的，相当于是用数组模拟了个链表而不实用结构体，结构体里的指针就换成了两个变量cur和last了。这道题目本来测出来非常奇怪和合因为UVA AC HDU TLE SPOJ RE我正在奇怪，才发现同名的不同题目有三道TUT题目的详解已经写在了注释里，上代码：#include#inc

这又是一道成功加入“容易吗”系列的基础题= =原本很简单，可是我一开始太大意看错了题，以为是让输出该单词是第几个单词，实际上应该输出该单词的首字母在第几个位置；改过后只得了二十分，看了一组数据，原来第一个单词前面可以有前导空格——幸亏其他单词前没有，否则还真不知道怎么办；实现的时候又出了各种问题。于是我决定总结一下。题目：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。

开始调教codeblocks 小翅膀还真是难调啊╮(╯▽╰)╭去年提高一最后一天也是讲的二分 今年卢大爷还是讲的二分 不过加了一点倍增LCA和Hash（虽然最后并没有时间讲Hash╮(╯▽╰)╭）今天下午的效率很高，尤其是结交认识了省实验的老乡靳老师JLF神犇 还有广饶一中的项老师XZC神犇= =顺带还有众省实验广饶大牛讨论的不亦乐乎 相比上午一直在推命苦的家族遗传病患者实在是好多了= =

转载请注明出处 [ametake版权所有]http://blog.youkuaiyun.com/ametake欢迎来看、先上题目题目描述 Description 小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。小明希望你来帮他完成这

题目来源是06年NOIP普及组第二题，非常简单，就是裸的0/1背包直接上题目题目描述 Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于

来源 usaco codevs1069题目描述 Description现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可

题目来源 2000NOIP题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+

题目描述 Descriptionindex饿了，她要找大妈做饭，可是大妈早在错综复杂的学院都市的一处跟炮姐（jq），学院都市是个无向连通图，游走状态的index想要知道对于所有当麻可能在的地点和自己每个游走的地点，平均距离是多少一句话题意给定一个含n个点的无向连通图，任意两点间有且仅有一条路径，求两点间距离的平均值，即 ∑disij/(n*n-n) (1≤i≤n,1≤j≤n)

题目描述 DescriptionFFF 团卧底在这次出题后就知道他的菊花可能有巨大的危险,于是他提前摆布好了菊花阵,现在菊花阵里有若干朵菊花,出现次数最多的那一朵就是出题人的,你的任务是需要找出出题人的菊花。输入描述 Input Description第一行为 n第二行为 n 朵菊花输出描述 Output Description

题目描述 DescriptionSmart研制出对付各种症状的解药，可是他一个不小心，每种药都小小地配错了一点原料，所以这些药都有可能在治愈某些病症的同时又使人患上某些别的病症（你可能会问那…那是解药还是毒药啊？）……，经过Smart的努力，终于弄清了每种药的具体性能，他会把每种药能治愈的病症和能使人患上的病症列一张清单给你，然后你要根据这张清单找出能治愈所有病症的最少药剂组合……顺便说一

对map最初的印象，源于王建德老师在山东NOIP夏令营上那销魂的一句“map，i，j”（音：唛颇，挨，杰= =）ruka上对map并没有讲很多，TY菌说map主要用来写哈希（虽然她曾用它写过邻接矩阵= =循环嵌套map intOrz），而李晨和里奥甚至表示基本不用map。但是既然有这一项奇妙的东西，想必是有用的，把前两节学的总结一下。map是一个映射，也称关联数组，是一周关联式容器。和

题目描述 Description在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和y的值才能使士兵们以最少的总移动步数排成一行。编程计算使所有士兵排成一

题目描述 Description有一天，在动漫社的大智给妹子们买了Love Live!的cosplay服，刚好⑨件。恰好有⑨个闻讯而来的妹子们，她们都拿到了自己想要的衣服。然后她们拍了各种照片，发到了朋友圈里，于是越来越多的妹子知道了这件事，都来请求大智买cosplay服。于是大智又买了m种cosplay服（每种只有一件），吸引来了n个妹子，但是这些妹子喜欢的衣服不同，有人喜欢南小

题目描述 Description《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最。2007年某月某日，soon-if (数学课代表)，又一次宣布收这本作业，而lsz还一点也没有写…… 高二数学《绿色通道》总共有n道题目要写(其实是抄)，编号1..n，抄每道题所花时间不一样，抄第

今天蒙花将军提醒，在ruka(紫书)上发现了全排列的一种新方法，应用了next_permutation函数，这是一个专门求下一个全排列的函数，在算法库里#include#include#include//函数在这里using namespace std;int n,a[12];int main(){ scanf("%d",&n); for (

P1377 荒山突围时间: 1000ms / 空间: 131072KiB / Java类名: Main描述    自从小A通过你的帮助逃出死亡城堡之后，死亡城堡的堡主发出了“死亡通缉令”，命令其手下的死亡精灵通缉小A。为了保住小A的RP，下面交给你了。在这座荒山之上，原先存在着n个传送屋，并且这些传送屋都是通过时空洞连在一起的，小A可以从任何一个小屋到达另外的一个小

距离NOIP还有九天昨天忙，没能写总结，今天补上。XBOI第N次校内胡测，由Archon=iostream0=隔壁TY君提供，特别鸣谢隔壁LOI seavot神犇的支持1.stone 题目即RQNOJ100 魔法师之恋大致意思是有很多矩形像俄罗斯方块那样落下来，规则相同，尽量使高度最低，高度相同时尽量靠左，求最小高度实际上是模拟，但不幸地我的水平方向模拟挂啦然而还是把代码放上吧

题目描述 DescriptionMz要品尝美食，厨师给Mz准备了依次N道菜，其中第i道菜的美味度为正整数Ai。这时，Mz表明他希望这N道菜的美味度递增，厨师不能改变菜的顺序，只能修改一些菜的美味度使得Mz满意，修改后的美味度仍应该是正整数。厨师想知道他至少要修改几道菜。输入描述 Input Description第一行，一个正整数N。第二行，N个

题目描述 Description给定一个序列a1,a2,…,an，如果存在i并且ai>aj，那么我们称之为逆序对，求逆序对的数目 数据范围：N5。Ai5。时间限制为1s。输入描述 Input Description第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。输出描述 Output Descripti

题目描述 Description小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同），他们想找出一条花费精力最短的路，以使得搞基的时候精力旺盛，他们找到你要你设计一个程序来找到这条

DividingTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21177    Accepted Submission(s): 5976Problem DescriptionMarsha and Bill

题目描述 DescriptionSiruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个Siruseri 银行的ATM 取款机。令人奇怪的是，Siruseri的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Banditji 计划实施Siruseri 有史以来最惊天动地的ATM 抢劫。他将从市中心出发，沿着单向道路行驶，抢劫所有他

题目描述 Description小J有一把尺子。一天MPS闲得无聊，拿了一桶油漆，用刷子在上面刷了N下，刷第i次有一个正整数范围(ai，bi)，表示从尺子的刻度ai刷到刻度bi。此时ai到bi这个区间里的油漆层数+1。为了去掉这些油漆，小J找来了一把刀，每次可以从尺子的一个整数刻度刮到另一个整数刻度。每刮一刀都有一个力度，如力度为3时可以一次刮掉3层油漆。但不能损坏尺子。比如有2层油漆

作为一个传统型的树盲，不得不把树重新学习一次。通常我是不太喜欢指针的，但这样写下来感觉还能接受。题目来源是ACM DUKE 1993 Uva 122 杭电也有这道题  这道题目基本是照着ruka抄来的，Uva这两天天天上不去，华科的VJ也没法用，与使用杭电测了一下第一次在Uva测的时候，奇怪的WA了，在杭电测是PE（我人生中第一个PE···），然后才发现换行符输出的位置错了，我在最后一个e

题目来自NOIP2007TG3如果在考场上我现在已经歇菜了吧今天一整天的时间全部投在这道题上，收获不小。先上题目题目描述 Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有

本周四学习了vector 由于时间关系拖到现在才发总结那么现在总结一些vector的常用用法vector需要有一个名字 即数组名 因为vector本身就是一个不定长数组 我们以a为例 那么相当于建立了数组a[ ]但是没有给定长度声明语法：头文件vectorvector a 这个句子的意思是，建立一个名字为a的不定长数组 基类型为整数型 vector a[31

正式踏上了STL的不归路【我又听见背后阴险的笑声 似乎晚了一点啊 但是要脚踏实地的学习 业精于勤荒于嬉，行成于思毁于随。这是相当朴素的STL sort代码//project sort#include#includeusing namespace std;const int maxn=100002;int a[maxn];int main(){ int n; scanf("

题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数n（n第二行n个整数w1,w2...wn  (wi 输出描述

转载请注明出处 来自优快云用户ametake 题目来自NOIP2011PJ4上题目题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 Input Description一

版权信息 转载请注明出处 [ametake版权所有]http://blog.youkuaiyun.com/ametake欢迎来看看题目来源：九章算法面试题 果然是个面试题···考察快速思维和反应的能力题目描述 Description有n个数(n是奇数)，其中n-1个数两两成对，有1个数落单，找出这个数。要求O(n)的时间复杂度，O(1)的空间复杂度输入描述