2018年02月_abc15766228491

原创 2812:恼人的青蛙

总时间限制: 2000ms 单个测试点时间限制: 500ms 内存限制: 65536kB描述在韩国，有一种小的青蛙。每到晚上，这种青蛙会跳越稻田，从而踩踏稻子。农民在早上看到被踩踏的稻子，希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田，而且每次跳跃的距离都相同。如下图所示，稻田里的稻子组成一个栅格，每棵稻子位于一个格点上。而青蛙总是从...

2018-02-22 22:49:24 837

原创 Java中，通过使用Collections.sort对ArrayList进行排序

排序一个java中的结构体，直接上代码：import java.util.*;public class Main { public static Comparator<P> comp = new Comparator<P>(){ public int compare(P p, P t1){ if(p.a!=t1....

2018-02-22 18:57:44 1146

原创 c++中sort的vector中结构体排序的两种方法说明

在对于vector里的结构体用sort排序的时候，一般有两种方法，一种是重载操作符 ‘<’ 另一种是写一个 cmp 函数，下面代码举例说明#include <iostream>#include<vector>#include <algorithm>using namespace std;struct point{ int x; ...

2018-02-22 10:12:59 1118

原创 linux下 top命名详解

在window下，我们想看个进程啊，内存啥的，一般就ctrl+alt+delete任务管理器，那么，在linux下，如何查(zhuang)看(bi)呢？可以使用top命令终端输入top之后，就是下面这样啦。。。前面是参数，后面就是进程和进程号之类的了下面，我们一行一行看第一行：当前时间，系统运行时间，登录用户数量，平均负载（分别在5，10，15分钟内）这里是：早上9：37：...

2018-02-21 17:08:55 949

原创 poj 2811:熄灯问题

描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵...

2018-02-20 09:13:20 307 1

原创 poj 4148:生理周期

总时间限制: 1000ms 内存限制: 65536kB描述人生来就有三个生理周期，分别为体力周期、感情周期和智力周期，它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，在智力周期的高峰，人会思维敏捷，注意力容易高度集中。因为三个周期的长度不同，所以通常三个周期的高峰不会落在同一天。对于每个人，想知...

2018-02-18 11:10:02 1155

原创 poj 2692 假币问题

总时间限制: 1000ms 内存限制: 65536kB描述赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比...

2018-02-17 16:40:00 753

原创 poj 1833 排列

总时间限制: 5000ms 内存限制: 65536kB描述题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。任务描述：给出某个排列，求出这个排列的下k个排列，如果遇到最后一...

2018-02-17 09:58:09 435

原创 ccf 201503-3 节日

问题描述　　有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。　　现在，给你a，b，c和y1, y2(1850 ≤ y1, y2 ≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。　　提示：关于闰年的规则：年份是400的整数倍时是闰年，否则年份是4的倍数并且不是100的倍数时是闰年，...

2018-02-13 17:21:32 118

原创 poj 2746:约瑟夫问题

总时间限制: 1000ms 内存限制: 65536kB描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入每行是用空格分开的两个整数，第一个是 n,...

2018-02-12 21:59:12 330

原创 ccf 201712-1 最小差值

问题描述　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式　　输入第一行包含一个整数n。　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式　　输出一个整数，表示答案。样例输入 5 1 5 4 8 20 样例输出 1 样例说明　　相差最小的两个数是5和4，它们之间的差值是1。样例输入 5 9 3 ...

2018-02-12 21:46:15 150

原创 ccf 201712-2 游戏

问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋...

2018-02-12 11:45:12 203

原创 ccf 201709-3 Json查询

问题描述　　JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值：　　* 字符串 (string)：字符串是由双引号 ” 括起来的一组字符（可以为空）。如果字符串的内容中出现双引号 “，在双引号前面加反斜杠，也就是用 \” 表示；如...

2018-02-11 00:18:52 1851 2

原创 c++中查找字符串，并删除某个特殊子字符串中，s.find的类型问题

下面的例子展示删除字符串”ab”，具体过程是：输入好多句子，然后连成一个句子，调用函数删除。。。上代码，再解释：#include #includeusing namespace std;void clean_str(string *str){ string *s = str; cout<<*s<<endl; string::size_type s_t;

2018-02-06 10:56:59 4216

原创 201709-2 公共钥匙盒

问题描述　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。　　每次取钥匙的时候，老师们都会找到自己所需要的钥

2018-02-04 13:53:09 317

原创 201709-1打酱油

问题描述　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式　　输出一个整数，表示小明最多可以得到多少瓶酱油。样例输入 40 样例输出 5 样例说明　　把40元分成30元和10元

2018-02-03 10:42:27 526

原创 CCF 201703-2 学生排队

问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例如，下面给出了一组移动的例子，例子中学生的人数为8人。　　0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8；　　1）第一次调整，命令为“3号同学向后移

2018-02-02 12:29:26 171

原创 CCF 201703-1 分蛋糕

问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。　　请问当小

2018-02-02 09:30:11 151

原创廖雪峰Git教程笔记（二十四）使用码云

使用GitHub时，国内的用户经常遇到的问题是访问速度太慢，有时候还会出现无法连接的情况（原因你懂的）。如果我们希望体验Git飞一般的速度，可以使用国内的Git托管服务——码云（gitee.com）。码云的免费版本也提供私有库功能，只是有5人的成员上限。使用码云和使用GitHub类似，我们在码云上注册账号并登录后，需要先上传自己的SSH公钥。选择右上角用户头像 -> 菜单“修改资料

2018-02-01 20:45:51 317

原创廖雪峰Git教程笔记（二十三）使用GitHub

这节直接贴教程的原文，总结的很到位。。。我们一直用GitHub作为免费的远程仓库，如果是个人的开源项目，放到GitHub上是完全没有问题的。其实GitHub还是一个开源协作社区，通过GitHub，既可以让别人参与你的开源项目，也可以参与别人的开源项目。在GitHub出现以前，开源项目开源容易，但让广大人民群众参与进来比较困难，因为要参与，就要提交代码，而给每个想提交代码的群众都开一个账号那

2018-02-01 20:01:40 307

原创廖雪峰Git教程笔记（二十二）操作标签

如果标签打错了，也可以删除：$ git tag -d v0.1Deleted tag 'v0.1' (was f60a58a)因为创建的标签都只存储在本地，不会自动推送到远程。所以，打错的标签可以在本地安全删除。如果要推送某个标签到远程，使用命令git push origin ：$ git push origin v1.0 Username for 'https://g

2018-02-01 19:46:14 146

原创廖雪峰Git教程笔记（二十一）创建标签

在Git中打标签非常简单，首先，切换到需要打标签的分支上，然后，敲命令git tag即可：$ git checkout master Switched to branch 'master'Your branch is up to date with 'origin/master'.$ git tag v1.0可以用git tag查看所有标签$ git tagv1.0默认标签

2018-02-01 19:19:55 160

原创廖雪峰Git教程笔记（二十）标签管理

教程上的总结很精辟，就直接复制啦。。。。发布一个版本时，我们通常先在版本库中打一个标签（tag），这样，就唯一确定了打标签时刻的版本。将来无论什么时候，取某个标签的版本，就是把那个打标签的时刻的历史版本取出来。所以，标签也是版本库的一个快照。Git的标签虽然是版本库的快照，但其实它就是指向某个commit的指针（跟分支很像对不对？但是分支可以移动，标签不能移动），所以，创建和删除标签都是瞬

2018-02-01 11:32:53 113

原创廖雪峰Git教程笔记（十九）多人协作

当你从远程仓库克隆时，实际上Git自动把本地的master分支和远程的master分支对应起来了，并且，远程仓库的默认名称是origin。要查看远程库的信息，用git remote，或者用git remove -v 显示更详细的信息：$ git remoteorigin$ git remote -vorigin https://github.com/182baobao/le

2018-02-01 10:24:32 1150

原创 POJ 1017 装箱问题

1017:装箱问题总时间限制: 1000ms 内存限制: 65536kB描述一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数

2018-02-01 09:10:35 437

abc15766228491的博客