摘要：
之前的解题报告无法过全部数据，因邻接表没有优化，统计权值方式也太暴力，做以下修改1、建邻接表时加一个数组来记录每个节点的尾指针位置2、统计每个点周围所有点权值最大的两个点3、利用x1*y1+x1*y2+x1*y3....=x1*(y1+y2+y3+...)进行简单优化加速程序如下，完爆官方所有数据：... 阅读全文
摘要：
1.生活大爆炸版石头剪刀布【问题描述】石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星... 阅读全文
摘要：
这里征集各种低级错误，以便时刻提醒大家不要再犯！1、写错文件名，包括程序文件名，输入输出文件名，还包括大小写出错。2、没有去掉调试信息，或者调试时注释掉文件输入输出没有去掉，或者加了system("pause");3、输出格式错误，多输出空格，或者结果中间无故换行。4、开大了数组或者开小了数组。。。... 阅读全文
摘要：
1. 珠心算测验【问题描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其... 阅读全文
摘要：
1、确认在UBUNTU里已经配置好g++,java开发环境2、打开gedit->编辑->首选项->插件->外部工具, 打勾3、工具->manage external tools4、新建一个工具取名叫C++RUN，在编辑栏里写如下代码#!/bin/shcd $GEDIT_CURRENT_DOCUMEN... 阅读全文
摘要：
同余方程(mod.cpp/c/pas)【问题描述】求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。【输入】输入文件为 mod.in。输入只有一行,包含两个正整数 a, b,用一个空格隔开。【输出】输出文件为 mod.out。输出只有一行,包含一个正整数 x 0 ,即最小正整数解。... 阅读全文
摘要：
1、欧几里得算法：欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。证明： a可以表示成a = kb + r，则r = a mod b 假设d是a... 阅读全文
摘要：
一、安装JDK for ubuntu 14.0.41、下载jdk-8u25-linux-x64.tar.gz到本地磁盘并且解压 tar zvxf jdk-8u25-linux-x64.tar.gz2、在/usr/lib下建立文件夹jvm sudo mkdir /usr/lib/jvm3、将刚才解压的... 阅读全文