- 博客(39)
- 收藏
- 关注
原创 CodeForces 161B - Discounts
题意:共有n个物品,k个篮子的,保证每个篮子不为空,当一个篮子里面有stool这个时,这个篮子里面最便宜的东西会打半折,怎样放东西使得所花的钱最少。1、主要就是贪心的思想,我想的是,要保证所花的钱最少,就应该尽可能使得每个篮子里面有一个stool,但是,这个时候会面临一个问题,如果stool的数目大于或小于k怎么办?当然,小于k的时候,,如果把stool的数目想成是cnt1,那么只要使得cnt
2015-08-30 23:04:59 760
原创 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 1052
原创 CodeForces 574C - Bear and Poker
自我感觉这就是一道数学题。如果要使每个数乘以数量不限的2或数量不限的3,最后它们的值要相等!可以想成是,当前的数是由其它更小的数通过乘以数量不限的2或数量不限的3得来的,这样的话,只需要把输入的数只要它能除尽2或3,就除下去,当得到一个无法再做除法的数时,判断这些数是否都是相等的。等就是yes,不等就是no。#include #include #include #include #incl
2015-08-30 08:41:55 715
原创 CodeForces 574A - Bear and Elections
1、题意:每个人可能获得不一样的票数,然后求其他人的票数要减去多少,第一人的票数才能成为第一。我直接把第一个人的票数设置成为vote这个变量,然后其他人的票数放在一个数组里面,vote每次和这个数组里面的最大数比较。总的票数是不变的,所以数组里有人票数减少,vote就要增加#include #include #include #include #include #include #in
2015-08-30 08:37:07 570
原创 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 503
原创 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 592
原创 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 512
原创 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 655
原创 CodeForces 185A - Plant
1、这道题就是一道规律题。2、看了条件,然后看了一下样例,再对比一下图,我发现每一个三角形的最下面的尖尖朝上的三角形的个数是pow(2,n),但是如果直接这样用普通的幂运算,会wa,我就wa了的,然后这里就要用到一下快速幂了!然后就可以得到一个等差数列,从1到幂运算后得到那个值用等差数列求和就解决了!#include #include #include #include #includ
2015-08-22 23:14:33 969
转载 CodeForces 6E - Exposition
题目的意思,给出一个序列,让你求一个最长的序列,序列里面最大与最小数之差不能超过k,然后问有几个这样的数列,打印出每个序列的开始位置与结束位置。不过这道题我没有想出来,好伤心啊!然后看到别人的答案出现的multiset和vecot,才明白如果用容器来做这道题就很简单了。#include #include #include #include #include #include #in
2015-08-21 22:32:21 1720
原创 CodeForces 6C - Alice, Bob and Chocolate
题目意思:两个人吃巧克力棒,速度一样,计算出每个人吃的数量。贪心的思想,我以来就用的是while来做,在第38个样例那里wa了,然后自己想了想,应该是我第一次写的时候因为是在while里面更新index,没有每一次进行比较,后面改成for循环,然后就过了。注意:题目说了,因为女士优先,所以当两个人吃到相同的巧克力棒,还剩下最后一根的时候是让给女士的!#include #include
2015-08-21 17:04:30 703
原创 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 1074
原创 CodeForces 6A - Triangle
1、感觉在CF上做题最主要就是理解题了,看了两遍也没搞懂什么叫退化的三角形,然后看样例,大概理解了意思,写了一遍居然就过了2、主要就是判断是否能构成三角形,三边之和大于第三边就行了,如果相等就是线段,最后一种就是不可能了。#include #include #include #include #include #include #include #include #incl
2015-08-21 13:05:47 498
原创 运行级别
vmstat 可以看到用户的进程,内存使用,交换分区的信息。命令后面的2 3代表查看3次,每两秒刷新;dmesg用来查看系统的启动信息free查看内存的使用状态uname查看系统与内核的相关信息 -a,查看所有的相关信息 -r,查看内核的版本 -s,查看内核的名称 查看系统的位数file命令是用来查看文件类型的一个命令,但是它可以间接地显示系统的位数。通过查看系统外部命令的文件类型就可以知
2015-08-20 19:48:57 455
原创 查看系统资源
vmstat 可以看到用户的进程,内存使用,交换分区的信息。命令后面的2 3代表查看3次,每两秒刷新;dmesg用来查看系统的启动信息free查看内存的使用状态uname查看系统与内核的相关信息 -a,查看所有的相关信息 -r,查看内核的版本 -s,查看内核的名称 查看系统的位数file命令是用来查看文件类型的一个命令,但是它可以间接地显示系统的位数。通过查看系统外部命令的文件类型就可以知
2015-08-20 10:00:45 498
原创 ubuntu下管理开机自启动服务
我在ubuntu下面用chkconfig来查看开机的自启动服务,结果提示没有这个命令,然后上网查到ubuntu下可以使用另一个工具,sysv-rc-conf来管理开机的自启动服务,不过这个工具也是需要自己安装的。 安装的方法很简单,就是sudo apt-get install sysv-rc-conf就行了,执行的时候,直接可以sudo sysv-rc-conf 就行了。
2015-08-19 17:40:05 4651
原创 通配符和一些符号
?,匹配一个任意字符; *,匹配0个人、或任意多个字符; [],匹配中括号中任意一个字符; [-],匹配中括号中任意一个字符,-表示连接的范围; [^],匹配不是中括号中的一个字符;’ ‘,在单引号中所有的字符都是没有特殊含义的; ” “,双引号中的字符是一般是没有有特殊含义的,但是$(调用变量),`(引用命令),(转义字符)的特殊含义; “和$(),都是用来引用系统命令的; $,调用
2015-08-17 12:54:06 1471
原创 linux下的输出重定向和快捷键
stdin,stdout,stderr在linux下,标准输入(stdin),标准输出(stdout),标准错误输出(stderr)都有编号,分别是0,1,2;输出的重定向语法:命令 > 文件名,把正确命令的内容覆盖输出到文件里面; 语法:命令 >> 文件名,把正确命令的输出内容追加到文件里面 语法:命令 2> 文件名,把错误的输出覆盖输出到文件里面; 语法:命令 2>> 文件名,把错误的输出
2015-08-16 18:52:43 394
转载 用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 577
原创 hello shell
#!/bin/bash第一行就必须是这个,这个就是指出了用哪个shell来解释语句,ubuntu下面还是有几种shell的 #!bin/bash # zz echo “hello shell” shell里面,用“#”来注释,不像其他的用“//”来进行注释。执行shell脚本的方法1、chmod 755 文件的绝对路径(
2015-08-15 15:35:59 487
原创 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 423
原创 CodeForces 5B - Center Alignment
1、主要就是读懂题意,然后就是处理字符串了2、判断每句有多少个字符,然后根据剩下的字符,再做判断3、最长的字符数去减去每句的字符数,剩下的字符数分成左右两部分,一次左边多,一次右边多,这样就好了#include #include #include #include #include #include #include #include #include #include
2015-08-13 17:30:07 679
原创 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 617
原创 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 736
原创 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 604
原创 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 499
原创 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 600
原创 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 360
转载 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 519
原创 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 629
转载 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 656
原创 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 416
原创 CodeForces 2A-Winner
对于这种映射的关系,我感觉使用map这个容器比较方便。这道题,我感觉主要是有两个问题,需要解决:1、求出每个人的最后得分2、如果最后得分存在相同的情况,需要判断谁排在前面#include #include #include #include #include #include #include #include #include #include #include
2015-08-06 12:28:25 340
原创 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 339
原创 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 399
原创 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 444
原创 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 772
原创 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 364
原创 用户和用户组的学习
配置文件的保存地址用户和用户组的配置文件主要保存在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 431
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人