- 博客(39)
- 收藏
- 关注
RSS订阅原创 CSDN 再见
由于种种原因，我决定把博客迁到博客园去，虽然说在这个暑假发了比较多的博文，得到了挺多积分，还成功地引起了大佬的注意，听同学说我还被设友情链接了（原话：你怎么骗到大佬的友情链接的）。 虽然在CSDN刷了一定的阅读量，但是迫于组(shi)织(zhong)的压力下，还是决定和CSDN博客说声再见。之所以转移到博客园，是因为博客园有密码设置，有某些题目我就不会公开了，但是关于种种算法的讲(zhu
2017-08-19 19:25:43
497
3
原创 ^=^笑脸
^=^笑脸题目描述求有多少组a,b,c,d，满足a^b=c^d。（a,b,c,d均不超过N）答案对(10^9 + 7)取模。输入格式 2004.in一共有T组测试数据。（不超过5）共T行，一行一个整数N。输出格式 2004.out一共T行，一行一个整数，每组数据的方案数。输入样例 2004.in523100223061输出样例 200
2017-08-18 15:05:53
495
原创 摩天楼
摩天楼题目描述奶牛公司打算建造一栋摩天楼，共有B层。现在已经建好了第一层，第一层有N个房间，这N个房间从左往右排成一行，第i个房间的号码是A[i]，其中1。为了节约成本，公司复制了第一层，然后在第一层上方粘贴了B-1次，这样就能快速完工。由于是复制粘贴的，所以这B层楼完全相同。FJ对数字很着迷，于是它从第1层楼选择某个房间的号码，再从第2层楼选择某个房间的号码.....最后从第B层楼选
2017-08-18 10:44:36
381
原创 战争
战争题目描述X国和Y国是死对头，X国有N个炮台, Y国有M个基地和K个发电站，炮台、基地、发电站所在的位置的坐标都是整数。Y国的每个发电站能对距离其L以内（包括L）的基地供电。X国的每个炮台都可以发射无限次，每次发射可以击毁一个基地或者一个发电站，消耗的能量为两者距离的平方，这里的距离是欧几里德距离。X国决定要摧毁Y国的所有基地，我们说Y国的某个基地被摧毁的条件是：基地本身被直接摧毁或
2017-08-18 10:40:21
236
原创 加油站
加油站题目描述奶牛们开车到郊外旅游，由于驾驶技术不行，不小心撞到了石头，油箱漏油了。现在汽车每走一单位距离，油箱就损耗和漏掉共一单位油。为了修车，必须把车开到最近的小镇(不会超过10,000,000单位距离)，到小镇的路可以认为是在一条直线上。从现在的位置到小镇途中,共有 N (1 <= N<=50,000)个加油点，第i个加油点位于距离小镇有D_i (1 单位距离的地方，该加
2017-08-18 10:36:07
313
原创 sc测试八赛后感受
测试八 当我打开T1的时候，就没有往下看题目了，主要是发现T1就是之前做过，而且我也看过题解的题目，接着就开始钻研，当然，也没什么好钻研的，大概思路还是知道的，再写写数据就已经很清晰了。 本来这就是道优先队列的题目，可是我偏偏一开始用单调队列来实现，一开始没有编对，好不容易调对，交了上去，又感觉好像有点不稳，再改成了优先队列，在这里足足磨了两小时。感觉效率也是有点不行。
2017-08-18 09:02:01
273
原创 bst 计数
bst 计数题目描述相信大家对二叉查找树都很熟悉了，现在给你N个整数的序列，每个整数都在区间[1,N]内，且不重复。现在要你按照给定序列的顺序，建立一个二叉查找树，把第一整数作为根，然后依次插入后面的整数。每个结点X的插入过程其实就是模拟下面的 insert(X, root)过程：你要求的是：每次把序列的一个整数插入到二叉查找数后，到目前为止计数类加器C的值是多少？请把它输出。
2017-08-17 22:07:56
365
原创 旅行
旅行 题目描述在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班，并且都是上午出发当天下午到达的，所以他们每人每天只能坐一班飞机。经过调查，他们得到了U航空公司经营的所有航班的详细信息，这包括每一航班的出发
2017-08-16 14:14:19
216
原创 圆桌会议（圆排列）
圆桌会议题目描述有N个人顺时针围在一圆桌上开会,他们对身高很敏感.因此决定想使得任意相邻的两人的身高差距最大值最小.如果答案不唯一,输出字典序最小的排列,指的是身高的排列.输入格式 1864.in多组测试数据。第一行：一个整数ng, 1 <= ng <= 5.表示有ng组测试数据。每组测试数据格式如下：第一行: 一个整数N, 3 第二行, 有
2017-08-16 11:20:09
2332
原创 测试七 赛后感受
测试七 本场测试不仅骗分的得分率不高，而且正解都比较玄学。至少在我这个水平不咋地高的人是这么认为的。 一开始，便听见有人大叫T1似曾相识，点开一看，除了能想到最近做的网络流圆桌问题，在脑海里搜索不到任何的与圆桌会议有关的东西，默默吐槽，做这道题的时候我在干啥。 当时的心拔凉拔凉的，看了几眼，感觉到了二分答案的气息，手动模拟了几次，大概有了玄学贪心的思路。 不
2017-08-16 07:50:38
276
原创 测试六 赛后感受
测试六 早上的测试据说是省赛级别的，果然不是浪得虚名。 还是老规矩地把题目全部都看了一次，我还没来得急换好座位，便听见有人看到T2笑出声来。水题？我疑惑。于是T2成功地引起了我的注意。 T2的题目很特别呐，^=^笑脸，头上三条黑线。先点开扫了两眼，虽然不是水题，但是感觉跟前几天的勾股数特别的神似。还是决定遵循看完所有题目的原则，返回去看T1。 T1的题面特别
2017-08-15 07:24:15
189
原创 太空飞行计划
太空飞行计划题目描述输入格式 2209.in文件第1行有2个正整数m和n。m是实验数，n是仪器数。接下来的m行，每行是一个实验的有关数据。第一个数赞助商同意支付该实验的费用；接着是该实验需要用到的若干仪器的编号。最后一行的n个数是配置每个仪器的费用。(1输出格式 2209.out第1行是实验编号；第2行是仪器编号；最后一行是净收益。输入样例 2209.in2
2017-08-14 19:13:41
252
原创 方格取数问题
方格取数问题题目描述在一个有m*n个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。输入格式 2207.in文件第1行有2个正整数m和n，分别表示棋盘的行数和列数。接下来的m行，每行有n个正整数，表示棋盘方格中的数。(0 输出格式 2207.out取数的最大总和.输入样例 2
2017-08-14 15:38:05
749
原创 网络流 最小割
网络流 最小割专业讲解： 对于给定网络，为了保证没有从s到t的路径，求需要删去的边的总容量的最小值。 对于某个顶点集合S⊆V，从S出发指向S外部的边的集合，记为割(S, V\S)。如果s∈S，t∈(V\S)，那么此时的割成为s-t割。如果将割包含的边都删去，就不再有从s到t的路径了。 与最大流问题有很大的联系，到代码实现的时候就知道了。 对于
2017-08-14 15:36:09
205
原创 Treap
Treap（平衡树）注：本文有部分内容参照了清华大学计算机科学与技术系 02 班郭家宝 2010011267 论文，如与其他同学的博客有所雷同，纯属巧合。首先引入几个基础概念BST性质： 一棵树中，左子树的值比当前的根小，右子树的值比当期的根大。左子树 1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 2. 若它的右子树不空，则右子树
2017-08-13 21:09:45
167
原创 试题库问题 最大流 输出方案
试题库问题题目描述假设一个试题库中有n道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取m道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。具体的描述见输入格式。输入格式 2208.in文件第1行有2个正整数k和n (2 表示题库中试题类型总数，n表示题库中试题总数。第2行有k个正整数，第i个正整数表示要选出的类型i
2017-08-13 20:10:05
661
原创 网络流 最大流
网络流题记：网络流是最近讲过的最迷算法…… 网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。非常重视选手在网络流上的建模技巧，画图是非常关键的。1、最大流问题引入： 有n条沟渠，与水坑s、t相连，汇聚成m个点，第i条沟渠的水流的流量为c[i]，每一个点的流入量和流出量都要相等，水由原点水坑s，汇聚到水坑t，求可以有多少水可以汇聚
2017-08-11 21:23:59
246
原创 数谜
数谜题目描述数谜小x认为自己是数学爱好者，但大Y并不这样认为。于是大Y让小x找出有多少个自然数接近n。我们认为一个数p在m下接近n，当且仅当：在十进制下，重新组织p的各位数字，可以使p变为n（举个例子：重新组织数字120，可且仅可得到120,102,210,201）；p没有前导0；p是m的倍数。小x当然会算，但结果太大了，于是来找你帮忙。输入格式一行，两个正
2017-08-10 08:50:38
387
原创 勾股数
勾股数题目描述我国是最早了解勾股定理的国家之一。早在三千多年前，周朝数学家商高就提出，将一根直尺折成一个直角，如果勾等于三、股等于四，那么弦就等于五，即“勾三、股四、弦五”。（注：勾、股、弦分别指不等腰直角三角形中的较短直角边、较长直角边、斜边）它被记载于我国古代著名的数学著作《周髀算经》中。在这本书中的另一处，还记载了勾股定理的一般形式。1945年，人们在研究古巴比伦人遗留下的一块数
2017-08-09 20:09:53
2124
原创 sc测试四 赛后感受
这份题目也是有点迷。 浏览题目的时候，看T1似乎比较简单，估计要用巧算；而T2草草地看了几眼；T3看个版面设计就不对头，莫名想到跳跃那个难题。回头果断去磨T1。 T1是要计算在n前有多少个勾股数。由（3,4,5）特别容易让人想到数学课上老师讲的倍增关系，于是便朝着这个方面想过去。尽管这样可以很快地得出很多勾股数，却发现以一个数字开头可能会有多组的勾股数，该枚举的还是少不掉，也不
2017-08-09 08:11:49
247
原创 短路
短路“第七套广播体操，原地踏步——走！”众所周知，跳蚤们最喜欢每天早起做早操，经常天还没亮就齐刷刷地站在操场做着反复纵跳热热身。跳晚国在研制三星 note7的时候注意到了这点，于是他们打算让炸弹更快地引爆，这样就可以消灭更多早起的跳蚤。三星 note7的主板可以看作是由 (2n + 1) × (2n +1)个中继器构成的，某些中继器会有导线连在一起，左上角和右下角的中继器分
2017-08-08 11:17:59
176
原创 矩形相交面积
矩形相交面积题目描述Farmer John has purchased a new machinethat is capable of planting grasswithin any rectangular region of his farm that is "axially aligned"(i.e.,with vertical and horizontal sides).
2017-08-08 09:38:20
635
1
原创 容斥原理
容斥原理基本概念： 在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 ——摘自百度百科关于∩（与）∪（并）：
2017-08-08 09:35:09
286
原创 松果
松果题目描述有N棵松果树从左往右排一行，桃桃是一只松鼠，它现在在第一棵松果树上。它想吃尽量多的松果，但它不想在地上走，而只想从一棵树跳到另一棵树上。松鼠的体力有个上限，每次不能跳的太远，也不能跳太多次。每当它跳到一棵树上，就会把那棵树上的松果全部都吃了。它最多能吃到多少个松果？输入格式 1725.in第一行，三个整数：N、D、M。N表示松果树的数量，D表示松鼠每次跳跃的最大距离，M
2017-08-08 09:28:58
456
原创 诺诺的队列
诺诺的队列题目描述 诺诺表现、成绩双优，于是校长给她一笔money，让她去外地玩玩。由于本地没有飞机场，所以诺诺只能坐火车去咯。所以诺诺今天去火车站买票，却看到了N多人在火车站里啊，诺诺一阵头晕。机灵的她突然发现，有N个人在队伍里（和上文的N毫无关系- -||），人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人
2017-08-08 09:20:42
428
原创 单调队列
单调队列性质： 在一个队列中，所有的数都是保持上升或者下降序列。作用： 可以快速求出某一段的最大最小值，类似于线段树，但是比线段树代码量短，速度比线段树快，主要用于优化，最常见的为优化DP，容易理解。时间复杂度： 由于每个元素最多进队一次出队一次，复杂度为O（n），有效地减少了时间复杂度。在信息学竞赛中应用较多。问题引入： 有一个数列为：8，
2017-08-08 09:12:59
418
3
原创 sc测试二
在这组测试题中罕见地发现了水题，先从这题开始说起。打印机题目描述打印机有一台打印机，它能打出一张像素为n×m的图片（可以把图片想象为一个n行m列的表格）。一开始所有像素点都是0号颜色。我们将对图片依次进行k次绘制操作，有两种操作：把第r行的所有像素都绘制成c号颜色。把第c列的所有像素都绘制成c号颜色。你需要计算打印机打印出来的图片的每个像素点的颜色。输入格式第一
2017-08-04 20:55:40
697
原创 sc测试一
据说今天都是水题，真的是这样吗？T1：长路题目描述一天，小Vasya发现自己在一个有(n+1)个房间的迷宫里。刚开始，Vasya在第一个房间，为了走出迷宫，他必须到达第(n+1)个房间。迷宫的构造是这样的：每个房间有两个单向传送门。考虑第i个房间，我们可以使用第一个传送门前往第i+1个房间，也可以使用第二个传送门前往第pi个房间，这里 1≤pi≤i。为了防止迷路
2017-08-03 15:04:18
672
4
原创 2017区赛
2017区赛 解题报告 第一题元音字母（vowel）【问题描述】给你一个所有字符都是字母的字符串，请输出其中元音字母的个数。（提示：二十六个字母中的五个元音字母是a，e，i，o，u; 所有字符有大小写区别。）【输入格式】仅一行，包括一个字符串。【输出格式】输出一个整数，如题所述。【输入样例】helloworld【输出样例】3【数据规模】对于1
2017-06-07 13:31:56
1912
5
原创 2017 GDOI
2017GDOI——一次悲惨的经历致我的理解能力： Day1的第二题，真是【汗】，被我的理解能力深深的折服。题目暂时还没有弄到。题目大意，大概是除了这个节点的字数以外的其他子树的mex。 明明就是两句话可以搞定的题目，然而（不知道是不是审题人），觉得题目太简单了，于是打了个两千字的故（fei）事(hua)，本人又属于看题目没有什么耐心的，然后就蒙逼了。再到两天的第四
2017-05-03 13:43:10
457
4
原创 身份证号
一个神奇的东西。。输入身份证号除了最后一位，它会把你的身份证号完整输出。#includeusing namespace std;int main(){ int xs[17]={7, 9, 10 ,5 ,8 ,4 ,2 ,1, 6, 3, 7, 9 ,10, 5, 8, 4, 2 }; int result[]={1, 0 ,-1 ,9, 8 ,7, 6 ,5 ,4 ,3
2017-04-27 07:35:10
310
2
原创 雪花
题目描述众所周知，雪花是六边形的。给定 n个雪花各边的长度，但可能从任意一边开始给出，且描述的顺序可能为顺时针或逆时针。例如，相同的雪花可以描述为1 2 3 4 5 6或4 3 2 1 6 5。请判断：在这些雪花中，是否存在相同的雪花？输入格式 1814.in第一行输入将包含一个整数n，0输出格式 1814.out如果所有的雪花都不同，您的程序应该打印消息：No
2017-04-21 09:57:38
524
10
原创 正方形个数
题目描述给定n个点，求可以组成的正方形的个数。（这些正方形可以倾斜）数据范围：n输入格式 1811.in有多组测试数据。对于每一组数据：第1行为一个整数n。表示点的个数第2至n+1行，每行两个数Xi,Yi，表示每个点的坐标。当n=0时，输入结束。输出格式 1811.out对于每组数据，输出一个整数。为组成正方形的个数输入样例 1811.in41
2017-04-20 14:54:17
4157
5
原创 加分二叉树
题目描述【问题描述】 设一个 n 个节点的二叉树 tree 的中序遍历为（ l,2,3,…,n ），其中数字1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 j 个节点的分数为 di ， tree及它的每个子树都有一个加分，任一棵子树 subtree （也包含 tree 本身）的加分计算方法如下： subtree 的左子树的加分 × subtree 的右子树的加
2017-04-20 08:25:31
578
原创 小小的成就感
下午写了一个质数表，才真正感觉到编程的作用（是我太渣了吗？）#include#includeusing namespace std;int k=0;int main(){for(int i=1;i{int ok=0;for(int j=2;j*j{if(i%j==0) {ok=1;break;}}if(ok==0){
2017-04-19 16:42:40
296
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人