猪都哭了

2016年8月18日

摘要： Description 如图是某人设想中的N×N的密码盘，用以显示自己强大的智商以及计算能力。图中每列上面有一个0或1的值，每行左边也有一个0或1的值。密码盘中有最多N*N个按钮，每个按钮有一个数值。按钮按下去之后，你会获得按钮上的分数，然后对应行和对应列的值会改变。例如：假设按钮（1，4）的数值阅读全文

posted @ 2016-08-18 16:37 猪都哭了阅读(350) 评论(0) 推荐(0)

对撞机 (Standard IO)

摘要： Description 在2312年，宇宙中发现了n台巨型对撞机，这些对撞机分别用1-n的自然数标识。科学家们不知道启动这些对撞机会发生什么危险事故，所以这些机器，刚开始都是处于关闭状态。（1）“Success”，如果启动第i台是安全的（2）“Already on”,如果第i在这个询问之前就已经阅读全文

posted @ 2016-08-18 12:31 猪都哭了阅读(258) 评论(0) 推荐(0)

2016年8月17日

砍树 (Standard IO)

摘要： Description 给出一个树形图(“tree-shaped” network)，有N(1 <= N <= 10,000)个顶点。如果删除树上某一个顶点，整棵树就会分割成若干个部分。显然，每个部分内部仍保持连通性。现在问：删除哪个点，使得分割开的每个连通子图中点的数量不超过N/2。如果有很多这阅读全文

posted @ 2016-08-17 15:52 猪都哭了阅读(257) 评论(0) 推荐(0)

无线通讯网 (Standard IO)

摘要： Description 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络：每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所均可以通话，无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D，这是受收发器的功阅读全文

posted @ 2016-08-17 12:06 猪都哭了阅读(244) 评论(0) 推荐(0)

外星人入侵 (Standard IO)

摘要： Description 外星人入侵地球。可怕的吃人外星人正在全国各地依次序建立它们的基地。全国共有N(1≤ N ≤10,000)座城市，城市编号1～N。城市之间有M(0≤ M ≤100,000)条双向道路相连。外星人计划建立A(0≤A≤N)个基地。你只有在距离当前所有外星人基地至少K(1≤K≤1 阅读全文

posted @ 2016-08-17 12:04 猪都哭了阅读(203) 评论(0) 推荐(0)

位图 (Standard IO)

摘要： Description 给出一个大小为n行*m列的矩形位图。该位图的每一个象素点不是白色就是黑色，但是至少有一个象素点是白色。在i行j列的象素点我们称为点（i，j）。两个象素点p1=(i1,j1)和p2=(i2,j2)之间的距离定义如下： d(p1,p2)=|i1-i2|+|j1-j2| 现在的任务阅读全文

posted @ 2016-08-17 12:02 猪都哭了阅读(311) 评论(0) 推荐(0)

2016年8月16日

素数密度 (Standard IO)

摘要： Description 给定区间[L,R] (L<=R<=2147483647，R-L<=1000000)，请计算区间中素数的个数。 Input 两个数L和R Output 一行，区间中素数的个数。题解看到题目，很水啊。但一看到L，R的范围，太恐怖了！。数据范围之大，所以不能一个一个枚举，用筛阅读全文

posted @ 2016-08-16 21:44 猪都哭了阅读(1349) 评论(0) 推荐(0)

环中环 (Standard IO)

摘要： Description 被认为天才的小头遇到麻烦了！！这天数学课老师给出了一道难题，而小头居然没能在3秒内解决，可见此题难度之大。问题是这样的：n个整数围成一个环，老师要求选出其中的若干数，使得选中的数所组成的环中，两个相邻数的差的绝对值不等于1。在满足这个前提下，问最多能取多少个数。 Input 阅读全文

posted @ 2016-08-16 20:15 猪都哭了阅读(369) 评论(0) 推荐(0)

过河问题 (Standard IO)

摘要： Description 在一个大晴天，Oliver与同学们一共N人出游，他们走到一条河的东岸边，想要过河到西岸。而东岸有一条小船。船太小了，一次只能乘坐两人。每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用时间。现在已知N个人的渡河时间T，Oliver想要你告诉他，他们最少阅读全文

posted @ 2016-08-16 11:57 猪都哭了阅读(212) 评论(0) 推荐(0)

单词分类 (Standard IO)

摘要： Description Oliver为了学号英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。例如“AABAC”，它和“CBAAA”就可以归为一类，而和“AAABB”就不是一类。现在Olive 阅读全文

posted @ 2016-08-16 11:54 猪都哭了阅读(257) 评论(0) 推荐(0)

活着不是靠泪水搏取同情，而是靠汗水获得掌声！

公告