摘要: 路漫漫其修远兮...... 阅读全文
posted @ 2016-07-01 17:14 SBSOI 阅读(396) 评论(2) 推荐(1) 编辑
摘要: 仍犹在耳........ 阅读全文
posted @ 2016-06-03 12:59 SBSOI 阅读(473) 评论(0) 推荐(1) 编辑
摘要: 本作业3.11前交。 1.有623支铅笔,如果用二进制代码表示,最少需几位?若改用八进制或十六进制,则最少各需几位?写出表示结果。 2.将下列二进制数转换为等值的十进制数: (1)(110.101)2; (2)1001.0101)2. 3.将下列的十进制数转换为等值的二进制数、八进制数和十六进制数, 阅读全文
posted @ 2020-03-10 12:03 SBSOI 阅读(498) 评论(0) 推荐(0) 编辑
摘要: 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出格式: 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1: 3 10 输出样例 阅读全文
posted @ 2016-11-23 15:37 SBSOI 阅读(423) 评论(0) 推荐(0) 编辑
摘要: 题目背景 二分图 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例#1: 1 1 1 1 1 输出样例#1 阅读全文
posted @ 2016-11-23 15:36 SBSOI 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 题目背景 “叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻! 题目描述 彩排了一次,老师不太满意。当然啦,取每位同学的号数来找最大公约数显然 阅读全文
posted @ 2016-11-23 15:35 SBSOI 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列,例如,一个有序的数列A,B,C,D 表示A<B,B<C,C<D。在这道题中,我们将给你一系列形如A<B的关系,并要求你判断是否能够根据这些关系确定这个数列的顺序。 输入输出格式 输入格式: 第一行有两个整数n,m,n表示需要排 阅读全文
posted @ 2016-11-23 15:34 SBSOI 阅读(585) 评论(0) 推荐(0) 编辑
摘要: 题目背景 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 题目描述 给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代 阅读全文
posted @ 2016-11-23 15:33 SBSOI 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一 种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来 文化(即如果他学习了某种文化,则他不能到达排斥这 阅读全文
posted @ 2016-11-23 15:32 SBSOI 阅读(586) 评论(0) 推荐(0) 编辑
摘要: 题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。 餐馆虽低端,但是菜品种类不少,有N种(N<=1 阅读全文
posted @ 2016-11-23 15:30 SBSOI 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现有n个正整数,n≤10000,要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次),k≤1000,正整数均小于30000。 输入输出格式 输入格式: 第一行为n和k; 第二行开始为n个正整数的值,整数间用空格隔开。 输出格式: 第k个最小整数的值;若无解,则输出“NO RES 阅读全文
posted @ 2016-11-23 15:29 SBSOI 阅读(869) 评论(0) 推荐(0) 编辑
摘要: 题目描述 波浪数是在一对数字之间交替转换的数,如1212121,双重波浪数则是指在两种进制下都是波浪数的数,如十进制数191919是一个十进制下的波浪数,它对应的十一进制数121212也是一个波浪数,所以十进制数191919是一个双重波浪数。 类似的可以定义三重波浪数,三重波浪数在三种不同的进制中都 阅读全文
posted @ 2016-11-23 15:28 SBSOI 阅读(668) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个N×M的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。 输入输出格式 输入格式: 输入第1行有一个正整数T,表示了有T组数据。 对于每一组数据,第1行有两个 阅读全文
posted @ 2016-11-23 15:26 SBSOI 阅读(600) 评论(0) 推荐(0) 编辑
摘要: 源程序: 1 /* 2 Problem: 3 OJ: 4 User: S.B.S. 5 Time: 6 Memory: 7 Length: 8 */ 9 #include<iostream> 10 #include<cstdio> 11 #include<cstring> 12 #include<c 阅读全文
posted @ 2016-11-22 18:32 SBSOI 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 2016.11.17 考试前最后一个周四。然而我仍旧蒟蒻。。。 2016.11.18 周五,上午自家开车跑到晋城,中午12点到宾馆。下午4点去机房试机,先写了个线性筛,结果c++报错!?重开机,写个a+b对拍上去,试了3千组,看上去还可以。就是为毛拍完机子还是慢? 2016.11.19 周六,领准考 阅读全文
posted @ 2016-11-17 10:25 SBSOI 阅读(387) 评论(1) 推荐(1) 编辑
摘要: 首先来一张图,很直观(截止到2012年数据) 下面是收集的一些,我改了一下 红色加粗表示特别重要,必须掌握绿色加粗表示最好掌握,可能性不是很大,但是某些可以提高程序效率 高精度 a.加法 b.减法 c.乘法(应该只会有高精乘单精) d.高精度除单精 (后面c,d考的可能性较小,应该只考a,b) 排序 阅读全文
posted @ 2016-11-16 16:07 SBSOI 阅读(2274) 评论(1) 推荐(3) 编辑
摘要: 精妙的dp 阅读全文
posted @ 2016-11-13 00:04 SBSOI 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 动态规划 阅读全文
posted @ 2016-10-24 19:48 SBSOI 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 进制+模拟 阅读全文
posted @ 2016-10-24 19:46 SBSOI 阅读(684) 评论(0) 推荐(0) 编辑
摘要: 模拟 阅读全文
posted @ 2016-10-24 19:43 SBSOI 阅读(575) 评论(0) 推荐(0) 编辑
摘要: 模拟 阅读全文
posted @ 2016-10-23 11:49 SBSOI 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 莫队算法 阅读全文
posted @ 2016-10-20 15:42 SBSOI 阅读(320) 评论(0) 推荐(0) 编辑
摘要: LCA问题(Least Common Ancestors,最近公共祖先问题),是指给定一棵有根树T,给出若干个查询LCA(u, v)(通常查询数量较大),每次求树T中两个顶点u和v的最近公共祖先,即找一个节点,同时是u和v的祖先,并且深度尽可能大(尽可能远离树根)。LCA问题有很多解法:线段树、Ta 阅读全文
posted @ 2016-10-19 20:58 SBSOI 阅读(1860) 评论(0) 推荐(0) 编辑
摘要: 一、方正软件保护卡是集成在BIOS中的,可以在BIOS中关闭。1)Advanced BIOS Features Onboard Devices configration Founder Recovery Module 设置成disable即可。2)Integrated Peripherals Onb 阅读全文
posted @ 2016-10-18 20:12 SBSOI 阅读(10466) 评论(0) 推荐(0) 编辑
摘要: 枚举+思路好题 阅读全文
posted @ 2016-10-14 17:07 SBSOI 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 随机数 阅读全文
posted @ 2016-10-13 17:47 SBSOI 阅读(3870) 评论(0) 推荐(1) 编辑
摘要: 实数精度 阅读全文
posted @ 2016-10-13 17:46 SBSOI 阅读(625) 评论(0) 推荐(0) 编辑
摘要: #include <cctype>的函数 c++中应该是#include <cctype> c中应该是#include <ctype.h> 以下为字符函数库中常用的函数: 函数名称 返回值 isalnum() 如果参数是字母数字,即字母或数字,该函数返回true isalpha() 如果参数是字母, 阅读全文
posted @ 2016-10-13 17:44 SBSOI 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 博弈论 阅读全文
posted @ 2016-10-13 17:29 SBSOI 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 建图+Bellman-Ford 阅读全文
posted @ 2016-09-30 17:19 SBSOI 阅读(478) 评论(0) 推荐(0) 编辑
摘要: 树形动规 阅读全文
posted @ 2016-09-30 16:29 SBSOI 阅读(377) 评论(0) 推荐(0) 编辑
摘要: spfa+dp+tarjan 阅读全文
posted @ 2016-09-28 15:39 SBSOI 阅读(357) 评论(0) 推荐(0) 编辑