• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

  • 博客园
  • 联系
  • 订阅
  • 管理
上一页 1 2 3 4 5 6 7 8 下一页

2016年7月14日

CodeForces 688D-Remainders Game

摘要: 题意: 已知n, k与n个整数(c1,c2,...,cn),问你是否存在一个数x,使得它能被n个整数且k整除. 分析: 可以先将n个整数的最小公倍数lcm计算出来,再判断它是否能被k整除. 代码如下: 阅读全文

posted @ 2016-07-14 11:13 tony-cao 阅读(189) 评论(0) 推荐(0)

CodeForces 688B-Lovely Palindromes

摘要: 题意: 给出一串数字,要你输出它的回文数,就这么简单. 分析: 可以用数组去做,也可以用reversed()函数(这个更简单). 代码如下: 阅读全文

posted @ 2016-07-14 11:05 tony-cao 阅读(169) 评论(0) 推荐(0)

CodeForces 688A-Opponents

摘要: 题意: Arya在学校有n个敌人(一串含有0,1的数字表示),有一个游戏规则,如果当天这n个敌人全部出席("1"代表出席,),即这串数字全部为"1",则Arya就输了,否则,只要其中就一个"0",代表Arya赢,问你他连续赢得最多的天数? 分析: 初始化ans(连续赢得最多的天数)为0,Arya连续 阅读全文

posted @ 2016-07-14 10:57 tony-cao 阅读(174) 评论(0) 推荐(0)

2016年6月16日

UVA 10970-Big Chocolate

摘要: 题目: 给你一块M*N的巧克力,问把它切成最小单元需要最少切几刀,分开的就不能一起切了. 分析: 每次切割只能多产生一个部分,分成M*N个部分,必然要切M*N-1刀. 一个长为m宽为n的长方形和m*n个单位为1的正方形的面积相等,可知一个长方形变成m*n个正方形,面积是一直没变, 所以可以不用考虑面 阅读全文

posted @ 2016-06-16 20:53 tony-cao 阅读(265) 评论(0) 推荐(0)

CodeForces 546B-Soldier and Badges

摘要: 题意: 给出一些数字,要求每个数字都不一样需要增加几 思路: 先排序,然后一个个增加,最后求总和差 代码如下: 阅读全文

posted @ 2016-06-16 20:47 tony-cao 阅读(207) 评论(0) 推荐(0)

UVA 11462-Age sort

摘要: 题意: 按年龄从小到大排序. 代码如下: 阅读全文

posted @ 2016-06-16 20:42 tony-cao 阅读(144) 评论(0) 推荐(0)

2016年5月28日

Codeforces Round #326 (Div. 2)-Duff in Love

摘要: 题意: 一个数x被定义为lovely number需要满足这样的条件:不存在一个数a(a>1),使得a的完全平方是x的因子(即x % a2 != 0)。 给你一个数n,求出n的因子中为lovely number的最大因子。 思路: 由于1<=n<=0=109,所以我们只要从1到找sqrt(n)就好, 阅读全文

posted @ 2016-05-28 21:13 tony-cao 阅读(179) 评论(0) 推荐(0)

2016年5月24日

Codeforces Round #327 (Div. 2)-Wizards' Duel

摘要: 题意: 在一条长度为l的走廊,两个人站在走廊的左右两端分别以p,q的速度走来,问他们相遇时离左端的距离是多少? 思路: 非常简单的暴力题,不解释。 代码如下: 阅读全文

posted @ 2016-05-24 21:13 tony-cao 阅读(151) 评论(0) 推荐(0)

Codeforces Round #326 (Div. 2)-Duff and Meat

摘要: 题意: Duff每天要吃ai千克肉,这天肉的价格为pi(这天可以买好多好多肉),现在给你一个数值n为Duff吃肉的天数,求出用最少的钱满足Duff的条件。 思路: 只要判断相邻两天中,今天的总花费 = ai*pi 与昨天的总花费(还有加上今天要吃的肉的重量)= (ai-1 + ai)*pi-1 。 阅读全文

posted @ 2016-05-24 21:03 tony-cao 阅读(151) 评论(0) 推荐(0)

2016年3月19日

N皇后问题-Hdu 2553

摘要: 题目描述: 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 O 阅读全文

posted @ 2016-03-19 14:43 tony-cao 阅读(544) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 下一页
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3