- 博客(35)
- 收藏
- 关注
RSS订阅原创 密码盘
Description【问题描述】如图是某人设想中的N×N的密码盘，用以显示自己强大的智商以及计算能力。图中每列上面有一个0或1的值，每行左边也有一个0或1的值。密码盘中有最多N*N个按钮，每个按钮有一个数值。按钮按下去之后，你会获得按钮上的分数，然后对应行和对应列的值会改变。例如：假设按钮（1，4）的数值为k，按下它，你获得k分，然后第一行的1会变成0，第四列的0会变成1。你的任务是，使每列上面的
2016-08-18 21:10:27
1044
原创 麻将
【问题描述】麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一 到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两张牌），剩余 的十二张组成三张一组的四组，每一组须为顺子（即同花色且序数相连的序数牌，例如条子的三、四、五）或者
2016-08-18 21:00:34
457
原创 排列
【问题描述】众所周知，Index数是指十进制表示每位都由4和7组成的正整数 这天，Index在研究N的全排列。她把它们按字典序从小到大排列。现在Index想知道，在第K个排列中，有多少x满足x是Index数且A[x]也是Index数Input【输入格式】两个数N和K。表示N个数的全排列中字典序第k小的数列。两个数之间用一个空格隔开。Output【输出格式】如果第K小的N的全排列不存在，则
2016-08-18 20:54:12
6511
原创 【备战NOIP2012图论专项模拟试题】砍树
Description给出一个树形图(“tree-shaped” network)，有N(1 <= N <= 10,000)个顶点。如果删除树上某一个顶点，整棵树就会分割成若干个部分。显然，每个部分内部仍保持连通性。现在问：删除哪个点，使得分割开的每个连通子图中点的数量不超过N/2。如果有很多这样的点，就按升序输出。例如，如图所示的树形图，砍掉顶点3或者顶点8，分割开的各部件。Input第1行：1个
2016-08-17 14:57:59
451
原创 环中环
Description 被认为天才的小头遇到麻烦了！！这天数学课老师给出了一道难题，而小头居然没能在3秒内解决，可见此题难度之大。 问题是这样的：n个整数围成一个环，老师要求选出其中的若干数，使得选中的数所组成的环中，两个相邻数的差的绝对值不等于1。在满足这个前提下，问最多能取多少个数。Input 第一行一个正整数n，表示有n个数 第二行n个整数，a1、a2……an 按顺时针方向围成
2016-08-17 14:53:30
545
原创 【备战NOIP2012图论专项模拟试题】无线通讯网
Description国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络：每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所均可以通话，无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D，这是受收发器的功率限制。收发器的功率越高，通话距离D会更远，但同时价格也更贵。收发器需要统一购买和安装，所以全部哨所只能选
2016-08-17 14:50:53
436
原创 【备战NOIP2012图论专项模拟试题】外星人入侵
Description外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。全国共有N(1≤ N ≤10,000)座城市，城市编号1～N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。你只有在距离当前所有外星人基地至少K(1≤K≤100)单位长度的城市才能得到安全。所以你必须赶快写一个程序决定走到哪里去。Input第1行：4个整数N, M
2016-08-17 14:47:18
343
原创 【备战NOIP2012图论专项模拟试题】位图
Description给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色，但是至少有一个象素点是白色。在i行j列的象素点我们称为点（i，j）。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下：d(p1,p2)=|i1-i2|+|j1-j2|现在的任务是：对于每一个象素点，计算它到最近的白色点的距离。如果它本身是白色点，距离为0。Input【输入格式】第1行
2016-08-17 14:37:32
483
原创 【NOIP2011模拟9.9】最短路
Description 给定一个包含N个点，M条边的无向图，每条边的边权均为1。 再给定K个三元组(A,B,C)，表示从A点走到B点后不能往C点走(即路径中不能出现连续三个点为ABC)。注意三元组是有序的，如可以从B点走到A点再走到C点。 现在你要在K个三元组的限制下，找出1号点到N号点的最短路径，并输出任意一条合法路径，会有Check检查你的输出。Input 输入文件第一行有三个数
2016-08-16 17:18:37
470
原创 【NOIP2011模拟9.9】过河问题
Description 在一个大晴天，Oliver与同学们一共N人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸有一条小船。 船太小了，一次只能乘坐两人。每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T，Oliver想要你告诉他，他们最少要花费多少时间，才能使所有人都过河。 注意，只有船在东岸（西岸）时东岸（西岸）的人
2016-08-16 17:17:49
339
原创 【NOIP2011模拟9.9】单词分类
Description Oliver为了学号英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。 两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。 例如“AABAC”，它和“CBAAA”就可以归为一类，而和“AAABB”就不是一类。 现在Oliver有N个单词，所有单词均由大写字母组成，每个单词的长度不超过100.你要告诉Oli
2016-08-16 17:14:02
510
原创 【NOIP2011模拟9.17】数字生成游戏
Description小明完成了这样一个数字生成游戏，对于一个不包含0的数字s来说，有以下3种生成新的数的规则：1.将s的任意两位对换生成新的数字，例如143可以生成341，413，134；2.将s的任意一位删除生成新的数字，例如143可以生成14，13，433.在s的相邻两位之间s[i]，s[i + 1]之间插入一个数字x，x需要满足s[i]<x<s[i + 1]，即比它插入位置两边的数小。
2016-08-16 17:10:38
386
原创 【NOIP2011模拟9.17】旅行
DescriptionX先生来到了一个奇怪的国家旅行。这个国家有N个城市，每个城市均有且仅有一个机场，但是这机场所有航班只飞往一个城市。每个城市有一个游览价值，第i个城市的游览价值为A[i]。 现在他想知道，从第i个城市出发，并只坐飞机飞往下一个城市，游览价值之和最多是多少（一个城市游览多次只计算1次游览价值）Input输入文件travel.in的第1行为一个正整数N。 第2行有N个非负整数A[
2016-08-16 17:07:24
401
原创 【NOIP2011模拟9.17】地铁建设
Description某地铁沿线共设N站，可分为U（地面式）、D（地下式）和C（复合式）三种类型。为避免单调，相邻地铁站的类型不能重复。同时，由于地铁站所处环境和地质条件有所差异，每个站点按不同类型的建设成本也不尽相同。现给定各站点的三种建设成本，请计算出该地铁线的最低总造价。Input输入文件subway.in包含N+1行： 第1行为一个正整数，表示地铁站的总数N。 第2行到第N+1行分别包含
2016-08-16 17:02:01
509
原创 NOIP2011模拟9.17 电话时间
Description某人总是花很多时间给父母打电话。有一次他记录了打电话的开始时间和结束时刻t1和t2，请你帮他算算此次通话一共用了多少秒。又有一次，他记录了打电话的开始时刻t1和通话的时间长度len，请你帮他计算他在什么时刻结束通话。 已知每次通话时间小于24个小时。Input输入文件phone.in的第一行为一个正整数T，表示了数据组数。 接下来T行，每行第一个数为k： 如果k = 0
2016-08-16 16:53:47
299
原创 伊吹萃香
Description 在幻想乡，伊吹萃香是能够控制物体密度的鬼王。因为能够控制密度，所以萃香能够制造白洞和黑洞，并可以随时改变它们。某一天萃香闲着无聊，在妖怪之山上设置了一些白洞或黑洞，由于引力的影响，给妖怪们带来了很大的麻烦。于是他们决定找出一条消耗体力最少的路，来方便进出。已知妖怪之山上有N个路口(编号1..N)，每个路口都被萃香设置了一定质量白洞或者黑洞。原本在各个路口之间有M条单向路，走
2016-08-14 20:38:35
611
原创 雾雨魔理沙
在幻想乡，雾雨魔理沙是住在魔法之森普通的黑魔法少女。话说最近魔理沙从香霖堂拿到了升级过后的的迷你八卦炉，她迫不及待地希望试试八卦炉的威力。在一个二维平面上有许多毛玉(一种飞行生物，可以视为点)，每个毛玉具有两个属性，分值value和倍率mul。八卦炉发射出的魔法炮是一条无限长的直线形区域，可以视为两条倾斜角为α的平行线之间的区域，平行线之间的距离可以为任意值，如下图所示： 蓝色部分
2016-08-14 20:13:48
935
原创 帕秋莉·诺蕾姬
Description 在幻想乡，帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能够整除10进制数M的话，就能够发挥最大的威力。若当前的魔法咒语并不能整除M，帕秋莉只会将
2016-08-14 19:40:12
1189
原创 射命丸文
Description 在幻想乡，射命丸文是以偷拍闻名的鸦天狗。当然，文文的照相机可不止能够照相，还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群，每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块R行C列的弹幕消除，并且得到这一块区域内所有弹幕的分值(累加)。现在文文想要取得尽可能多的分值，请你计算出她最多能够得到的分值。Input 第
2016-08-14 19:31:01
1848
原创 最大值
Description 找到一个数组的最大值的一种方法是从数组开头从前到后对数组进行扫描，令max=a[0](数组下表从0..N-1)，如果a[i]>max，就更新max，这样就可以在O(N)的时间里找到一个数组的最大值。 这个问题是相当简单的，但是想到了另一个问题，如果一个包含N个元素的数组a里面的元素的值是在1...K之间的整数，存在多少个不同的数组a，进行了如上扫描之后，max恰
2016-08-13 19:22:20
329
原创 家庭作业
Description 老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。 每个作业的完成时间都是只有一天。例如，假设有7次作业的学分和完成时间如下： 作业号 1 2 3 4 5 6 7 期限 1 1 3 3
2016-08-13 16:54:23
1267
原创 数字游戏
DescriptionFJ和他的奶牛们喜欢玩一种数字游戏：他们按某种顺序在纸上写下1～N(1之间的所有数，然后把相邻的数字相加，得到一个比原数列少一项的数列。对新数列重复上述的操作，直到整个数列只剩一个数为止。N=4的时候，整个游戏的流程可能如下所示：3 1 2 44 3 67 916奶牛们很快不满足于这种简单的游戏，于是她们背着FJ玩起了另一个版本：对于给定的N以及最
2016-08-13 16:49:57
805
原创 最大正方形
Description 给一个N*N的01矩阵,求一个面积最大的全为1的正方形子矩阵.输出它的面积.Input 输入文件square.in的第一行包含一个正整数N. 接下来N行,每行N个数,保证不是0就是1.每行相邻两个数之间没有空格.Output 输出文件为square.out，仅包含一个整数表示最大的全1子正方形矩阵的面积。Sample
2016-08-13 16:42:49
516
原创 斐波那契
Description 小明有一个数列。 a[0] = a[1] = 1。 a[i] = i * a[i - 1] *a[i - 2]（i≥2）。 小明想知道a[n]的因子个数。 Input输入仅一个正整数n。 Output 输出a[n]的因子个数mod1,000,000,007的值。 Sample I
2016-08-13 16:35:52
243
原创 删数
Description小明现在有 n个不同的正整数 X1 ， X2 ， … Xn排成一行。 小明每次可以将左边或右边删掉连续的若干个数（只能从两边删数）。 每次删数可以得到一个值，若删除从 i到 j 的数（ i），则得到的价值为 |Xi-Xj|* （ j-i+1）。 若只删除一个数（ i=j），则得到的价值为 Xi。 现在
2016-08-13 16:20:16
355
原创 旅行
DescriptionZ小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N 个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车辆速度必须为Vi。 速度变化太快使得游客们很不舒服，因此
2016-08-12 15:53:04
330
原创 遥控车
Description 平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生有的名字，即s不是任何一辆车名字的前缀，这时候她什么也不能玩。 你需
2016-08-12 15:44:29
397
原创 跳舞
小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”，箭头依次标号为1到N，并且的相应的分数S[1..N]。如果你能“踏中”第i号箭头，你将获得相应的分数S[i]；否则将被扣除相应的分数。 另外，游戏还有一个累计奖励机制：如果踏准次数累计达到T，并且是在踏中第i个箭头达到的，则将得到B[i]的奖励分数,累计也将清零，重新开始。 例如：N＝6，T=3，相
2016-08-12 15:37:37
288
原创 作弊的发牌者
贝茜正在与她的N-1(2获胜，即使为此必须采取一些不正当的手段。 在若干局游戏后，贝茜的朋友们开始怀疑贝茜在游戏中作弊，于是她们想了个对策：使用新的发牌规则。规则具体如下： 1. 贝茜把牌堆的最上面一张发给她右边的奶牛； 2. 每当贝茜发完一张牌，她都得将牌堆顶部接下来的P(1 3. 然后，贝茜对逆时针方向的下一头奶牛重复上述的操作； 贝茜绝望地认为，她再也不可
2016-08-12 15:29:29
868
原创 hahaha
type arr=array [1..2,1..2] of ansistring;var a,b:arr; n,m:longint; t:array [1..10000] of string;function gjj(x,y:ansistring):ansistring;var i,j,t,s:longint; z:ansistring; begi
2016-08-12 10:00:36
137
原创 直角三角形
Description 平面上给定N个两两不同的整点，统计以给定的点为顶点，且直角边平行于坐标轴的直角三角形数。Input 输入文件right.in第一行为一个整数N。 以下N行，每行给出一个点的坐标。Output 输出文件名为right.out。输出一个整数表示统计结果。Sample Input4 0 0 0 1 1 0 1 1S...
2016-08-11 20:49:57
462
原创 统计
Description 对于排列(P1,P2,...,PN)，定义(i,j)为逆序对当且仅当i Pj。统计{1,2,...,N}的所有排列中，逆序对数量为M的排列数量。Input 输入文件count.in第一行包含两个正整数N，M。Output 输出文件count.out应包含一个整数，表示满足条件的排列数除以124567的余数。Sample Input3 1
2016-08-11 20:44:26
348
原创 方格取数
Description 给定一个N*M的矩阵，记录左上角为(1,1)，右下角为(N,M)，现在从(1,1)开始取数，每次只能向下或向右移动一个单位，最终到达(N,M)，我们把路径上所有的数相乘，记为C。使C的结果最大已经不能满足我们了，现在我们想让C末尾的零最少。 Ps.11000末尾有3个零，100000100末尾有2个零。Input 输入文件matrix.in的第一行包含
2016-08-11 20:31:55
364
原创 啦啦啦
const dx:array[1..2] of longint=(0,1); dy:array[1..2] of longint=(1,0);var i,j,k,z:longint; n,m:longint; a,b,f:array[0..2000,0..2000] of longint; ans:longint;function max
2016-08-11 19:31:01
194
原创 采药2
Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最
2016-08-11 14:58:30
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人