zzuli oj
zzuli_xiaomingke
限于不粘锅
展开
-
集训笔记---队列应用(UVAOJ NO.1594 Throwing cards away I )
Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as there are at least two cards in the deck: Throw awa...原创 2018-08-03 16:24:36 · 146 阅读 · 0 评论 -
集训笔记---扩展欧几里德算法(HDUOJ NO.2669 Romantic 有点简单gcd)
题目大意是要我们去寻找二元一次方程的一组正解而且这个方程其实比较简单,但我在做的时候犯了一个错误,那就是ax+by=c的解确实和ax+by=gcd(a, b)的解一样,但是递归算法做出来的解可并不能保证一定是正解呦,所以利用欧几里德算法递归求出第二个方程的解以后,我们要做的是把我们的解(其实是把x,y可以是负数)变成正的,而且根据题意这样的解也是一定存在的 题目链接http://acm.h...原创 2018-08-17 10:56:23 · 201 阅读 · 0 评论 -
集训笔记---扩展欧几里德算法(POJ NO.1061 青蛙的约会 有点烦人小跳蛙gcd)
又在搬砖,本来以为这是一个追及问题,后来发现数据好像并不是那么个意思,后来把方程列出来,经过一个去模的操作,我们其实可以找到一点线索,那就是,一个经过变形的二元一次方程,那么在这种情况下,就可以利用扩展欧几里德算法把解给人解出来,这道题目样例给的很含蓄,但其实是一个多实例,而且不用long long就WA,而且最后递归干出来的解还需要动一点手脚才是最终的答案 题目链接http://poj.org...原创 2018-08-17 15:38:29 · 235 阅读 · 0 评论 -
1206: 字符串的修改
1206: 字符串的修改 时间限制: 1 Sec 内存限制: 128 MB 提交: 148 解决: 115 [提交][状态][讨论版][命题人:外部导入] 题目描述 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1. 删除一个字符; 2. 插入一个字符; 3. 将一个字符改为另一个字符。 对任给的两个字符串A和B,计算出...原创 2018-07-21 20:38:36 · 936 阅读 · 0 评论 -
1257: 田忌赛马
1257: 田忌赛马 时间限制: 1 Sec 内存限制: 128 MB 提交: 97 解决: 50 [提交][状态][讨论版][命题人:外部导入] 题目描述 赛马是一古老的游戏,早在公元前四世纪的中国,处在诸侯割据的状态,历史上称为“战国时期”。在魏国作官的孙膑,因为受到同僚庞涓的迫害,被齐国使臣救出后,到达齐国国都。 赛马是当时最受齐国贵族欢迎的娱乐项目。上至国王,下到大臣,常常以赛...原创 2018-07-26 19:49:11 · 572 阅读 · 0 评论 -
1262: 邮局选址问题
1262: 邮局选址问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 13 解决: 9 [提交][状态][讨论版][命题人:admin] 题目描述 问题描述: 在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之...原创 2018-07-28 19:45:56 · 1566 阅读 · 0 评论 -
1212: 核电站问题
1212: 核电站问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 395 解决: 274 [提交][状态][讨论版][命题人:外部导入] 题目描述 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续3个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。现在,请你计算:对于给定的N,求不发生爆炸的放置核物质的方案总数。 输入 输入文件只有多行,每行对...原创 2018-07-19 16:18:39 · 1023 阅读 · 0 评论 -
二分搜素
题目描述在有序序列中查找某一元素x。输入首先输入一个正整数n(n<=100000),表示该序列有n个整数,然后按从小到大的顺序输入n个整数;接着是一个正整数m,表示有m次查找;最后是m个整数,表示m个要查找的整数x。输出对于每一次查找,有一行输出。若序列中存在要查找的元素x,则输出元素x在序列中的序号(序号从0开始);若序列中不存在要查找的元素x,则输出"Not found!"。样例输入5 ...原创 2018-02-23 10:09:03 · 209 阅读 · 0 评论 -
1190: 按出生日期排序(结构体专题)
题目描述 送人玫瑰手有余香,小明希望自己能带给他人快乐,于是小明在每个好友生日的时候发去一份生日祝福。小明希望将自己的通讯录按好友的生日排序,这样就查看起来方便多了,也避免错过好友的生日。为了小明的美好愿望,你帮帮他吧。小明的好友信息包含姓名、出生日期。其中出生日期又包含年、月、日三部分信息。输入n个好友的信息,按生日的月份和日期升序输出所有好友信息。 输入 首先输入一个整数原创 2018-02-06 16:28:56 · 3076 阅读 · 2 评论 -
1194: 总成绩排序(结构体专题)
题目描述 有一学生成绩表,包括学号、姓名、3门课程成绩。请按如下规则排序:按总成绩降序排序,若总成绩相同,则按姓名升序排序。 输入 首先输入一个整数n(1 然后输入n行,每行包含一个学生的信息:学号(12位)、姓名(不含空格且不超过20位),以及3个整数,表示3门课成绩,数据之间用空格隔开。 输出 输出排序后的成绩单,格式见输出样例。 样例输入原创 2018-02-06 16:10:40 · 1664 阅读 · 0 评论 -
1193: 单科成绩排序(结构体专题)
题目描述 有一学生成绩表,包括学号、姓名、3门课程成绩。请按要求排序输出:若输入1,则按第1门课成绩降序输出成绩表,若输入为i(1 输入 首先输入一个整数n(1 然后输入n行,每行包含一个学生的信息:学号(12位)、姓名(不含空格且不超过20位),以及3个整数,表示3门课成绩,数据之间用空格隔开。 最后一行输入一个整数i,表示要求按第i门课成绩降序排序输出,若该门课成绩原创 2018-02-06 16:06:38 · 1017 阅读 · 0 评论