摘要: 路漫漫其修远兮......阅读全文
posted @ 2016-07-01 17:14 SBSOI 阅读(143) 评论(2) 编辑
摘要: 仍犹在耳........阅读全文
posted @ 2016-06-03 12:59 SBSOI 阅读(122) 评论(0) 编辑
摘要: 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出格式: 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1: 3 10 输出样例阅读全文
posted @ 2016-11-23 15:37 SBSOI 阅读(79) 评论(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 阅读(60) 评论(0) 编辑
摘要: 题目背景 “叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻! 题目描述 彩排了一次,老师不太满意。当然啦,取每位同学的号数来找最大公约数显然阅读全文
posted @ 2016-11-23 15:35 SBSOI 阅读(93) 评论(0) 编辑
摘要: 题目描述 一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列,例如,一个有序的数列A,B,C,D 表示A<B,B<C,C<D。在这道题中,我们将给你一系列形如A<B的关系,并要求你判断是否能够根据这些关系确定这个数列的顺序。 输入输出格式 输入格式: 第一行有两个整数n,m,n表示需要排阅读全文
posted @ 2016-11-23 15:34 SBSOI 阅读(66) 评论(0) 编辑
摘要: 题目背景 小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。 题目描述 给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代阅读全文
posted @ 2016-11-23 15:33 SBSOI 阅读(82) 评论(0) 编辑
摘要: 题目描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一 种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来 文化(即如果他学习了某种文化,则他不能到达排斥这阅读全文
posted @ 2016-11-23 15:32 SBSOI 阅读(88) 评论(0) 编辑
摘要: 题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。 餐馆虽低端,但是菜品种类不少,有N种(N<=1阅读全文
posted @ 2016-11-23 15:30 SBSOI 阅读(52) 评论(0) 编辑
摘要: 题目描述 现有n个正整数,n≤10000,要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次),k≤1000,正整数均小于30000。 输入输出格式 输入格式: 第一行为n和k; 第二行开始为n个正整数的值,整数间用空格隔开。 输出格式: 第k个最小整数的值;若无解,则输出“NO RES阅读全文
posted @ 2016-11-23 15:29 SBSOI 阅读(108) 评论(0) 编辑
摘要: 题目描述 波浪数是在一对数字之间交替转换的数,如1212121,双重波浪数则是指在两种进制下都是波浪数的数,如十进制数191919是一个十进制下的波浪数,它对应的十一进制数121212也是一个波浪数,所以十进制数191919是一个双重波浪数。 类似的可以定义三重波浪数,三重波浪数在三种不同的进制中都阅读全文
posted @ 2016-11-23 15:28 SBSOI 阅读(106) 评论(0) 编辑
摘要: 题目描述 一个N×M的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。 输入输出格式 输入格式: 输入第1行有一个正整数T,表示了有T组数据。 对于每一组数据,第1行有两个阅读全文
posted @ 2016-11-23 15:26 SBSOI 阅读(126) 评论(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 阅读(65) 评论(0) 编辑
摘要: 2016.11.17 考试前最后一个周四。然而我仍旧蒟蒻。。。 2016.11.18 周五,上午自家开车跑到晋城,中午12点到宾馆。下午4点去机房试机,先写了个线性筛,结果c++报错!?重开机,写个a+b对拍上去,试了3千组,看上去还可以。就是为毛拍完机子还是慢? 2016.11.19 周六,领准考阅读全文
posted @ 2016-11-17 10:25 SBSOI 阅读(159) 评论(1) 编辑
摘要: 首先来一张图,很直观(截止到2012年数据) 下面是收集的一些,我改了一下 红色加粗表示特别重要,必须掌握绿色加粗表示最好掌握,可能性不是很大,但是某些可以提高程序效率 高精度 a.加法 b.减法 c.乘法(应该只会有高精乘单精) d.高精度除单精 (后面c,d考的可能性较小,应该只考a,b) 排序阅读全文
posted @ 2016-11-16 16:07 SBSOI 阅读(1115) 评论(1) 编辑
摘要: 精妙的dp阅读全文
posted @ 2016-11-13 00:04 SBSOI 阅读(60) 评论(0) 编辑
摘要: 题目描述 和所有人一样,奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N(3≤N≤40)块木板,每块的长度Li(1≤Li≤40)都是整数,她想用所有的木板围成一个三角形使得牧场面积最大。 请帮助Hei小姐构造这样的牧场,并计算出这个最大牧场的面积。阅读全文
posted @ 2016-10-24 19:48 SBSOI 阅读(74) 评论(0) 编辑
摘要: 进制+模拟阅读全文
posted @ 2016-10-24 19:46 SBSOI 阅读(166) 评论(0) 编辑
摘要: 题目描述 在二维坐标系里,有N个金币,编号0至N-1。初始时,第i个金币的坐标是(Xi,Yi)。所有的金币每秒向下垂直下降一个单位高度,例如有个金币当前坐标是(xf, yf),那么t秒后金币所在的位置就是(xf, yf-t)。初始时,FJ在(0,0)坐标处,FJ每秒只能向左移动一个单位距离或者向右移阅读全文
posted @ 2016-10-24 19:43 SBSOI 阅读(72) 评论(0) 编辑
摘要: There is a bag-like data structure, supporting two operations: 1 x Throw an element x into the bag. 2 Take out an element from the bag. Given a sequen阅读全文
posted @ 2016-10-23 11:49 SBSOI 阅读(23) 评论(0) 编辑
摘要: [SDOI2009]HH的项链 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少阅读全文
posted @ 2016-10-20 15:42 SBSOI 阅读(78) 评论(0) 编辑
摘要: LCA问题(Least Common Ancestors,最近公共祖先问题),是指给定一棵有根树T,给出若干个查询LCA(u, v)(通常查询数量较大),每次求树T中两个顶点u和v的最近公共祖先,即找一个节点,同时是u和v的祖先,并且深度尽可能大(尽可能远离树根)。LCA问题有很多解法:线段树、Ta阅读全文
posted @ 2016-10-19 20:58 SBSOI 阅读(201) 评论(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 阅读(2184) 评论(0) 编辑
摘要: 枚举+思路好题阅读全文
posted @ 2016-10-14 17:07 SBSOI 阅读(40) 评论(0) 编辑
摘要: 标准库<cstdlib>(被包含于<iostream>中)提供两个帮助生成伪随机数的函数: 函数一:int rand(void);从srand (seed)中指定的seed开始,返回一个[seed, RAND_MAX(0x7fff))间的随机整数。 函数二:void srand(unsigned s阅读全文
posted @ 2016-10-13 17:47 SBSOI 阅读(2250) 评论(0) 编辑
摘要: 问题提出:12.0f-11.9f=0.10000038,"减不尽"为什么? 来自MSDN的解释: http://msdn.microsoft.com/zh-cn/c151dt3s.aspx 为何浮点数可能丢失精度浮点十进制值通常没有完全相同的二进制表示形式。 这是 CPU 所采用的浮点数据表示形式的阅读全文
posted @ 2016-10-13 17:46 SBSOI 阅读(124) 评论(0) 编辑
摘要: #include <cctype>的函数 c++中应该是#include <cctype> c中应该是#include <ctype.h> 以下为字符函数库中常用的函数: 函数名称 返回值 isalnum() 如果参数是字母数字,即字母或数字,该函数返回true isalpha() 如果参数是字母,阅读全文
posted @ 2016-10-13 17:44 SBSOI 阅读(42) 评论(0) 编辑
摘要: Euclid's Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9023 Accepted: 3691 Description Two players, Stan and Ollie, play, starting w阅读全文
posted @ 2016-10-13 17:29 SBSOI 阅读(81) 评论(0) 编辑
摘要: 建图+Bellman-Ford阅读全文
posted @ 2016-09-30 17:19 SBSOI 阅读(22) 评论(0) 编辑
摘要: P1352 没有上司的舞会 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参阅读全文
posted @ 2016-09-30 16:29 SBSOI 阅读(46) 评论(0) 编辑
摘要: spfa+dp+tarjan阅读全文
posted @ 2016-09-28 15:39 SBSOI 阅读(43) 评论(0) 编辑
摘要: 二分图最小点覆盖阅读全文
posted @ 2016-09-28 14:52 SBSOI 阅读(19) 评论(0) 编辑