2015年08月_yurio7r

原创 CodeForces 161B - Discounts

题意：共有n个物品，k个篮子的，保证每个篮子不为空，当一个篮子里面有stool这个时，这个篮子里面最便宜的东西会打半折，怎样放东西使得所花的钱最少。1、主要就是贪心的思想，我想的是，要保证所花的钱最少，就应该尽可能使得每个篮子里面有一个stool,但是，这个时候会面临一个问题，如果stool的数目大于或小于k怎么办？当然，小于k的时候，，如果把stool的数目想成是cnt1，那么只要使得cnt

2015-08-30 23:04:59 744

原创 CodeForces 574B-Bear and Three Musketeers

1、一个图，然后判断是否能构成三角形，记录每个点与有多少个点与它相邻，放在num[]数组里面，然后3个循环判断就行了。#include #include #include #include #include #include #include #includeusing namespace std;#define LOCALtypedef long long ll;int a

2015-08-30 10:09:55 1031

原创 CodeForces 574C - Bear and Poker

自我感觉这就是一道数学题。如果要使每个数乘以数量不限的2或数量不限的3，最后它们的值要相等！可以想成是，当前的数是由其它更小的数通过乘以数量不限的2或数量不限的3得来的，这样的话，只需要把输入的数只要它能除尽2或3，就除下去，当得到一个无法再做除法的数时，判断这些数是否都是相等的。等就是yes，不等就是no。#include #include #include #include #incl

2015-08-30 08:41:55 700

原创 CodeForces 574A - Bear and Elections

1、题意：每个人可能获得不一样的票数，然后求其他人的票数要减去多少，第一人的票数才能成为第一。我直接把第一个人的票数设置成为vote这个变量，然后其他人的票数放在一个数组里面，vote每次和这个数组里面的最大数比较。总的票数是不变的，所以数组里有人票数减少，vote就要增加#include #include #include #include #include #include #in

2015-08-30 08:37:07 556

原创 CodeForces 7C - Line

扩展欧几里德算法问题。#include #include typedef long long ll;using namespace std;int extended_gcd(ll a,ll b,ll &x,ll &y){ if(b==0) { x=1; y=0; return a; } ll

2015-08-27 16:25:20 489

原创 CodeForces 7A - Kalevitch and Chess

数学题，计算画几次能画出要求的图形。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i

2015-08-26 23:26:41 576

原创 ZOJ 3758 Singles' Day

先化成十进制数，然后再判断是否是素数就行了。开始写了一个函数用来判断是否是素数，结果就超时了，然后写在里面判断就过了。还有要用long long，因为数据很大的，不然会wa#include #include #include #include #include #include #include #include #include #include #include #inc

2015-08-26 22:56:43 501

原创 CodeForces 572A-Arrays

数学问题，取第一个数列的第k个数，然后倒着取第二个数列的第m个数，比较即可。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2015-08-23 09:36:17 637

原创 CodeForces 185A - Plant

1、这道题就是一道规律题。2、看了条件，然后看了一下样例，再对比一下图，我发现每一个三角形的最下面的尖尖朝上的三角形的个数是pow（2，n），但是如果直接这样用普通的幂运算，会wa，我就wa了的，然后这里就要用到一下快速幂了！然后就可以得到一个等差数列，从1到幂运算后得到那个值用等差数列求和就解决了！#include #include #include #include #includ

2015-08-22 23:14:33 951

转载 CodeForces 6E - Exposition

题目的意思，给出一个序列，让你求一个最长的序列，序列里面最大与最小数之差不能超过k，然后问有几个这样的数列，打印出每个序列的开始位置与结束位置。不过这道题我没有想出来，好伤心啊！然后看到别人的答案出现的multiset和vecot，才明白如果用容器来做这道题就很简单了。#include #include #include #include #include #include #in

2015-08-21 22:32:21 1688

原创 CodeForces 6C - Alice, Bob and Chocolate

题目意思：两个人吃巧克力棒，速度一样，计算出每个人吃的数量。贪心的思想，我以来就用的是while来做，在第38个样例那里wa了，然后自己想了想，应该是我第一次写的时候因为是在while里面更新index，没有每一次进行比较，后面改成for循环，然后就过了。注意：题目说了，因为女士优先，所以当两个人吃到相同的巧克力棒，还剩下最后一根的时候是让给女士的！#include #include

2015-08-21 17:04:30 679

原创 CodeForces 6B - President's Office

1、先确定这个president的位置，然后在搜索他的四周，判断是否有满足条件的桌子吧，因为每一个一样的字母只能算作一次，所以我使用了一个flag数组，来统计字母出现的次数。#include #include #include #include #include #include #include #include #include #include #include #

2015-08-21 14:04:53 1059

原创 CodeForces 6A - Triangle

1、感觉在CF上做题最主要就是理解题了，看了两遍也没搞懂什么叫退化的三角形，然后看样例，大概理解了意思，写了一遍居然就过了2、主要就是判断是否能构成三角形，三边之和大于第三边就行了，如果相等就是线段，最后一种就是不可能了。#include #include #include #include #include #include #include #include #incl

2015-08-21 13:05:47 484

原创运行级别

vmstat 可以看到用户的进程，内存使用，交换分区的信息。命令后面的2 3代表查看3次，每两秒刷新；dmesg用来查看系统的启动信息free查看内存的使用状态uname查看系统与内核的相关信息 -a,查看所有的相关信息 -r，查看内核的版本 -s，查看内核的名称查看系统的位数file命令是用来查看文件类型的一个命令，但是它可以间接地显示系统的位数。通过查看系统外部命令的文件类型就可以知

2015-08-20 19:48:57 436

原创查看系统资源

vmstat 可以看到用户的进程，内存使用，交换分区的信息。命令后面的2 3代表查看3次，每两秒刷新；dmesg用来查看系统的启动信息free查看内存的使用状态uname查看系统与内核的相关信息 -a,查看所有的相关信息 -r，查看内核的版本 -s，查看内核的名称查看系统的位数file命令是用来查看文件类型的一个命令，但是它可以间接地显示系统的位数。通过查看系统外部命令的文件类型就可以知

2015-08-20 10:00:45 479

原创 ubuntu下管理开机自启动服务

我在ubuntu下面用chkconfig来查看开机的自启动服务，结果提示没有这个命令，然后上网查到ubuntu下可以使用另一个工具，sysv-rc-conf来管理开机的自启动服务，不过这个工具也是需要自己安装的。安装的方法很简单，就是sudo apt-get install sysv-rc-conf就行了，执行的时候，直接可以sudo sysv-rc-conf 就行了。

2015-08-19 17:40:05 4587

原创通配符和一些符号

？，匹配一个任意字符； *，匹配0个人、或任意多个字符； [],匹配中括号中任意一个字符； [-]，匹配中括号中任意一个字符，-表示连接的范围； [^],匹配不是中括号中的一个字符；’ ‘,在单引号中所有的字符都是没有特殊含义的； ” “,双引号中的字符是一般是没有有特殊含义的，但是$(调用变量),`(引用命令),(转义字符)的特殊含义； “和$(),都是用来引用系统命令的； $,调用

2015-08-17 12:54:06 1446

原创 linux下的输出重定向和快捷键

stdin，stdout，stderr在linux下，标准输入（stdin），标准输出（stdout），标准错误输出（stderr）都有编号，分别是0，1，2；输出的重定向语法：命令　＞　文件名，把正确命令的内容覆盖输出到文件里面；语法：命令　＞＞　文件名，把正确命令的输出内容追加到文件里面语法：命令　２＞　文件名，把错误的输出覆盖输出到文件里面；语法：命令　２＞＞　文件名，把错误的输出

2015-08-16 18:52:43 379

转载用shell写的俄罗斯方块游戏

把这个代码挨着看一遍，就学到不少。#!/bin/bash# Tetris Game# 10.21.2003 xhchen#APP declarationAPP_NAME="${0##*[\\/]}"APP_VERSION="1.0" #颜色定义cRed=1cGreen=2cYellow=3cBlue=4cFuchsia=5cCyan=6cWhite=7color

2015-08-15 16:17:22 563

原创 hello shell

#!/bin/bash第一行就必须是这个，这个就是指出了用哪个shell来解释语句，ubuntu下面还是有几种shell的 #!bin/bash # zz echo “hello shell” shell里面，用“#”来注释，不像其他的用“//”来进行注释。执行shell脚本的方法1、chmod 755 文件的绝对路径（

2015-08-15 15:35:59 469

原创 uva 1394

简单的dp问题，百度百科有对约瑟夫环的解释！理解了就行#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in

2015-08-13 17:35:03 411

原创 CodeForces 5B - Center Alignment

1、主要就是读懂题意，然后就是处理字符串了2、判断每句有多少个字符，然后根据剩下的字符，再做判断3、最长的字符数去减去每句的字符数，剩下的字符数分成左右两部分，一次左边多，一次右边多，这样就好了#include #include #include #include #include #include #include #include #include #include

2015-08-13 17:30:07 662

原创 CodeForces 5A - Chat Servers Outgoing Traffic

1、理解题意，向在线的人发消息，计算长度2、使用cin.getline()读入数据#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl

2015-08-11 16:26:27 601

原创 CodeForces 569A-Music

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using name

2015-08-11 12:51:47 702

原创 CodeForces 4D-Mysterious Present

1、这是最长上升子序列问题，有模板可以套；2、又遇到了调试时，直接程序中断的问题，然后把所有变量移到函数的外面，然后就行了。#include #include #include #include #include #include #include #include #include #include #include #include #include #inclu

2015-08-10 21:20:51 590

原创 CodeForces 4C-Registration system

1、hash，遇到了一对多的情况！个人喜欢用map，map默认为0的。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl

2015-08-10 19:44:36 470

原创 CodeForces 4B - Before an Exam

1、判断是否能在每天找到一个时间使得总时间恰好为sumTime;2、每天打印一个时间，使得总时间恰好为sumTime.#include #include #include #include #include #include #include #include #include #include #include #include #include #include

2015-08-10 17:14:57 580

原创 CodeForces 4A-Watermelon

给出一个数字，判段能否分成两个偶数#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in

2015-08-10 16:40:41 343

转载 CodeForces 3D-Least Cost Bracket Sequence

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using name

2015-08-10 16:29:53 504

原创 CodeForces 3C-Tic-tac-toe

1.用的二维数组存字母，开始用scanf输入，然后答案错了，应该是吃了"\n",然后改用的cin；2.写了另一个函数进行判断，然后最开始用的连等，发现不行，就改用了&&；3.这道题就是把所有的情况枚举出来就好了。#include #include #include #include #include #include #include #include #include

2015-08-10 09:51:55 603

转载 CodeForces 3-B Lorry

#include#include#include#include#includeusing namespace std;#define MAXN 100000+10struct Node{ int w,v,index;}node[MAXN];int n,m;//排序的时候先按类型排序，1类按v升序排，2类按v降序排，这样可以保证是最优的。int cmp(const

2015-08-10 08:35:41 637

原创 CodeForces 3A - Shortest path of the king

这种题一般都是用bfs做的。。。。不过好像这样更简单。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in

2015-08-07 10:34:12 403

原创 CodeForces 2A-Winner

对于这种映射的关系，我感觉使用map这个容器比较方便。这道题，我感觉主要是有两个问题，需要解决：1、求出每个人的最后得分2、如果最后得分存在相同的情况，需要判断谁排在前面#include #include #include #include #include #include #include #include #include #include #include

2015-08-06 12:28:25 330

原创 CodeForces 567- Berland National Library

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using name

2015-08-06 08:36:43 327

原创 CodeForces 567A-Lineland Mail

直接上代码#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace

2015-08-06 08:20:54 386

原创 CodeForces 1C - Ancient Berland Circus

这道也太数学了吧！#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using names

2015-08-05 11:09:09 430

原创 CodeForces 1B-Spreadsheet

字符串的处理，模拟比较麻烦，学习了大牛的代码！大牛的代码就只有代码，没有注释，我想了很久才理解到！注释一下#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include

2015-08-05 10:00:35 754

原创 codeforces 1A-Theatre Square

枚举判断一下就行了，刚开始的时候用int保存结果，然后wa了一次。换成long long 就对了#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu

2015-08-05 08:43:06 356

原创用户和用户组的学习

配置文件的保存地址用户和用户组的配置文件主要保存在6个地方，/etc/passwd,/etc/gshadow,/etc/group,/etc/gshadow,/home/用户,/var/spool/mail/用户，还有个/etc/skel，这是个模版目录。对用户进行操作的相关命令1.useradd 用来添加用户 2.usermod 用来修改用户的相关信息 3.userdel 用

2015-08-03 08:10:04 419

空空如也

空空如也