- 博客(27)
- 收藏
- 关注
RSS订阅原创 2050. 【8.18】游戏
2050. 【8.18】游戏 题目描述“Ran，今天我要在Hakase家打游戏，不回来了。”“Ran，Hakase新发明了游戏，我今天住博士家。”“Ran，Conan今天要在我家通宵打游戏。”终于有一天，电脑被打坏了……2333所以Conan要前往专卖店买新的，正好专卖店正在促销，一共有三种礼包：豪华礼包：一个 U盘、一个鼠标和一个机械键盘。幸运礼包：一个 U盘、两
2016-08-18 20:04:26
847
1
原创 2047. 对布满灰尘的西洋棋宣告将军
2047.对布满灰尘的西洋棋宣告将军 题目描述维多利加：这里的确有许多书，但是……这里没有你。【问题描述】 布洛瓦侯爵想利用维多利加来占卜二战的局势。侯爵只给了她一盘西洋棋和许多书，便将她关在了王宫的地牢。 西洋棋盘可以看成一个 N*M 的网格。西洋棋可以摆放在任何一个格子里，而不是网格线的交叉点上。 维多利加将一个棋子放在
2016-08-17 20:15:40
663
原创 2045. 在食人百货绽放的蓝蔷薇
2045. 在食人百货绽放的蓝蔷薇 输入第一行两个整数 T,n，T 表示数据的组数。接下来 T 行，每行 n 个整数，第 i 个整数表示 Hi。输出对于每朵蓝蔷薇，若为真品输出TAK，否则输出 NIE。样例输入2 111 2 3 4 3 2 3 4 3 2 19 8 7 6 7 8 9 10 9 8 7样例输出TAKNIE数据范围限制
2016-08-17 20:09:48
1171
原创 2046. 愚者指名自己的辩护人
2046. 愚者指名自己的辩护人 输入第一行两个整数 N,M，表示点数和边数。接下来一行 N 个整数，第 i 个正整数表示 Pi。接下来 M 行，每行两个整数 u,v，表示有一条无向边连接了 u 和 v。输出输出 N 行，每行为一个 0 或 1，意义如题目描述所示。样例输入7 81 50 49 10 90 90 11 21 32 43 44
2016-08-17 20:05:23
703
原创 死者之魂推动遇难船
样例输入6 8 4111110011100100100101001100100011000000111111111 样例输出1111100111001001221012211221222112222221 11111111数据范围限制【数据范围】20%的数据保证，N,M≤10。60%的数据保证，N,M≤100。100
2016-08-17 19:58:38
926
原创 2559. 【NOIP2011模拟9.9】最短路 (StandardIO)
2559. 【NOIP2011模拟9.9】最短路 (StandardIO)Description 给定一个包含N个点，M条边的无向图，每条边的边权均为1。 再给定K个三元组(A,B,C)，表示从A点走到B点后不能往C点走(即路径中不能出现连续三个点为ABC)。注意三元组是有序的，如可以从B点走到A点再走到C点。 现在你要在K个三元组的限制下，找出1号点到N号点的最短路径，并输
2016-08-16 19:50:23
567
原创 2558. 【NOIP2011模拟9.9】过河问题 (StandardIO)
2558. 【NOIP2011模拟9.9】过河问题 (StandardIO)Description 在一个大晴天，Oliver与同学们一共N人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸有一条小船。 船太小了，一次只能乘坐两人。每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T，Oliver想要你告诉他，他们最少要
2016-08-16 19:42:54
567
原创 2557. 【NOIP2011模拟9.9】单词分类 (StandardIO)
2557. 【NOIP2011模拟9.9】单词分类 (StandardIO)Description Oliver为了学号英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。 两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。 例如“AABAC”，它和“CBAAA”就可以归为一类，而和“AAABB”就不是一类。 现在Oli
2016-08-16 19:37:29
454
原创 1164. 【普及组模拟赛】除草(ontherun)
1164. 【普及组模拟赛】除草(ontherun) 题目描述 一条笔直的路边有N(1 要求计算草丛被清除的时刻总和的最小值。输入 第1行:两个空格隔开的整数N和L. 第2到N+1行: 每行一个整数表示草丛的位置P(1 输出输出一个整数表示最小清除时刻总和。样例输入4 10191119
2016-08-16 19:29:51
686
原创 1163. 【普及组模拟赛】投影(skyline)
1163. 【普及组模拟赛】投影(skyline) 题目描述 一天你对着眼前的景物拍了一张照，这个相机很特别，有建筑物的地方显示“X”，没有建筑物的地方显示为“.”,假设每个建筑都是块状的，照片长W(1如下图：图片最少需要6个建筑，输入第一行: 两个空格隔开的整数N,W;第2到N+1行:两个空格隔开的整数x和y，表示发生改变的点的坐标。输入中x是严格递增的而
2016-08-16 19:24:34
1023
原创 1162. 【普及组模拟赛】最大杂置(set)
1162. 【普及组模拟赛】最大杂置(set) 题目描述 令S为n个元素的集合，则S有2^n-1个子集（除去空集）。现在要你从这2^n-1个子集中选出最多的子集，使这些子集能构成一个杂置。杂置是指任意两个集合没有包含或被包含的关系。例如对于有3个元素的集合{a,b,c}。{a,b}，{a,c}，{b,c}可以构成一个杂置，而{a},{b},{a,b}则不能构成一个杂置。
2016-08-16 19:17:53
607
原创 2570. 【NOIP2011模拟9.17】数字生成游戏 (StandardIO)
2570. 【NOIP2011模拟9.17】数字生成游戏 (StandardIO)Description 小明完成了这样一个数字生成游戏，对于一个不包含0的数字s来说，有以下3种生成新的数的规则： 1.将s的任意两位对换生成新的数字，例如143可以生成341，413，134； 2.将s的任意一位删除生成新的数字，例如143可以生成14，13，43 3.在
2016-08-15 19:49:54
487
原创 2569. 【NOIP2011模拟9.17】旅行 (StandardIO)Description
2569. 【NOIP2011模拟9.17】旅行 (StandardIO)DescriptionX先生来到了一个奇怪的国家旅行。这个国家有N个城市，每个城市均有且仅有一个机场，但是这机场所有航班只飞往一个城市。每个城市有一个游览价值，第i个城市的游览价值为A[i]。现在他想知道，从第i个城市出发，并只坐飞机飞往下一个城市，游览价值之和最多是多少（一个城市游览多次只计算1次游览价值）In
2016-08-15 19:41:27
573
原创 2568. 【NOIP2011模拟9.17】地铁建设 (StandardIO)
2568. 【NOIP2011模拟9.17】地铁建设 (StandardIO)Description某地铁沿线共设N站，可分为U（地面式）、D（地下式）和C（复合式）三种类型。为避免单调，相邻地铁站的类型不能重复。同时，由于地铁站所处环境和地质条件有所差异，每个站点按不同类型的建设成本也不尽相同。现给定各站点的三种建设成本，请计算出该地铁线的最低总造价。Input输入文件subwa
2016-08-15 19:33:16
715
原创 2567. 【NOIP2011模拟9.17】电话时间 (StandardIO)
2567. 【NOIP2011模拟9.17】电话时间 (StandardIO)Description某人总是花很多时间给父母打电话。有一次他记录了打电话的开始时间和结束时刻t1和t2，请你帮他算算此次通话一共用了多少秒。又有一次，他记录了打电话的开始时刻t1和通话的时间长度len，请你帮他计算他在什么时刻结束通话。已知每次通话时间小于24个小时。Input输入文件phone.i
2016-08-15 19:28:06
409
原创 2554. 【NOIP2011模拟9.7】帕秋莉·诺蕾姬 (Standard IO)
2554. 【NOIP2011模拟9.7】帕秋莉·诺蕾姬 (Standard IO)Description 在幻想乡，帕秋莉·诺蕾姬是以宅在图书馆闻名的魔法使。这一天帕秋莉又在考虑如何加强魔法咒语的威力。帕秋莉的魔法咒语是一个仅有大写字母组成的字符串，我们考虑从’A’到’Z’分别表示0到25的数字，于是这个魔法咒语就可以看作一个26进制数。帕秋莉通过研究发现，如果一个魔法咒语所代表的数能
2016-08-14 20:17:52
955
原创 2553. 【NOIP2011模拟9.7】射命丸文 (StandardIO)
2553. 【NOIP2011模拟9.7】射命丸文 (StandardIO)Description 在幻想乡，射命丸文是以偷拍闻名的鸦天狗。当然，文文的照相机可不止能够照相，还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群，每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块R行C列的弹幕消除，并且得到这一块区域内所有弹幕的分值(累加)。现在文文
2016-08-14 20:06:49
640
原创 1145. 简单游戏(easygame)
1145. 简单游戏(easygame) 题目描述一天，小R准备找小h去游泳，当他找到小h时，发现小h正在痛苦地写着一列数，1，2，3，…n,于是就问小h痛苦的原因，小h告诉他，现在他要算1..n这些数里面，1出现的次数是多少，如n=11的时候，有1,10,11共出现4次1，现在给出n,你能快速给出答案么？输入一行，就是n,(1输出一个整数，表示1..n中1出现的次数。
2016-08-14 20:01:56
1342
原创 1223. 【2011.11.19模拟】统计蚂蚁(ants)
1223. 【2011.11.19模拟】统计蚂蚁(ants) 题目描述 蚂蚁山上有T(1 如有5只蚂蚁分别为{1,1,2,2,3},一共有3种蚂蚁，每一种蚂蚁的数量分别为2，2，1，以下是选不同数量蚂蚁的方法： 1个蚂蚁3种选法:{1}{2}{3} 2个蚂蚁5种选法:{1,1}{1,2}{1,3}{2,2}{2,3} 3个蚂蚁5种选法:{1,1,2}{1,1
2016-08-13 20:02:13
630
原创 2549. 【NOIP2011模拟9.4】家庭作业 (StandardIO)
2549. 【NOIP2011模拟9.4】家庭作业 (StandardIO)Description 老师在开学第一天就把所有作业都布置了，每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10，要求在6天内交，那么要想拿到这10学分，就必须在第6天结束前交。 每个作业的完成时间都是只有一天。例如，假设有7次作业的学分和完成时间
2016-08-13 19:35:56
775
原创 2032. 数字游戏 (Standard IO)
2032. 数字游戏 (Standard IO)DescriptionFJ和他的奶牛们喜欢玩一种数字游戏：他们按某种顺序在纸上写下1～N(13 1 2 44 3 67 916奶牛们很快不满足于这种简单的游戏，于是她们背着FJ玩起了另一个版本：对于给定的N以及最后剩下的数，求初始的数列。不幸的是，由于FJ的数学学得不是很好，这个游戏对于他来说是有些难度的。请你写个
2016-08-13 19:22:05
510
原创 2548. 【NOIP2011模拟9.4】最大正方形 (StandardIO)
2548. 【NOIP2011模拟9.4】最大正方形 (StandardIO)Description 给一个N*N的01矩阵, 求一个面积最大的全为1的正方形子矩阵. 输出它的面积.Input 输入文件square.in的第一行包含一个正整数N. 接下来N行, 每行N个数, 保证不是0就是1. 每行相邻两个数之间没有空格.Output 输出文件为square
2016-08-13 19:16:12
604
原创 2543. 【NOIP2011模拟9.1】直角三角形 (StandardIO)
2543. 【NOIP2011模拟9.1】直角三角形 (StandardIO)Description 平面上给定N个两两不同的整点，统计以给定的点为顶点，且直角边平行于坐标轴的直角三角形数。Input 输入文件right.in第一行为一个整数N。 以下N行，每行给出一个点的坐标。Output 输出文件名为right.out。输出一个整数表示统计结果。Sa
2016-08-11 21:02:55
505
原创 2542. 【NOIP2011模拟9.1】统计 (StandardIO)
2542. 【NOIP2011模拟9.1】统计 (StandardIO)Description 对于排列(P1,P2,...,PN)，定义(i,j)为逆序对当且仅当i Pj。统计{1,2,...,N}的所有排列中，逆序对数量为M的排列数量。Input 输入文件count.in第一行包含两个正整数N，M。Output 输出文件count.out应包含一个整数，表示满足
2016-08-11 20:51:45
462
原创 2541. 【NOIP2011模拟9.1】方格取数 (StandardIO)
2541. 【NOIP2011模拟9.1】方格取数 (StandardIO)Description 给定一个N*M的矩阵，记录左上角为(1,1)，右下角为(N,M)，现在从(1,1)开始取数，每次只能向下或向右移动一个单位，最终到达(N,M)，我们把路径上所有的数相乘，记为C。使C的结果最大已经不能满足我们了，现在我们想让C末尾的零最少。 Ps.11000末尾有3个零，100000
2016-08-11 20:40:45
494
原创 2540. 【NOIP动态规划专题】采药2 (Standard IO)
2540. 【NOIP动态规划专题】采药2 (StandardIO)Description 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可
2016-08-11 20:30:20
739
原创 又来中山了。。
哎呀，这个放假还要来中山，我表示十分的蛋疼，一个放假一半时间都去中山了，不过呢最近十天我每天都会上传题目上来了。别问我发这样的博客有什么用只是刷刷访问量的请各位多点点访问量哈
2016-08-10 19:30:14
402
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人