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

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

2016年8月3日

POJ 1061

摘要: 题意: 两只青蛙在同一条纬度上,它们各自朝西跳,问它们要跳多少步才能碰面(必须同时到达同一点). 分析: 假设它们跳了t步才相遇,青蛙a初始坐标为x,青蛙b初始坐标为y,则跳了t步相遇后a的坐标为 x+m*t-p1*l, b的坐标为 y+n*t-p2*l (p1,p2分别表示a,b跳 的圈数) x+ 阅读全文

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

LightOJ 1104

摘要: 题意: 给你一年有n天,求至少有m人使得至少有两个人在同一天生日的概率不少于0.5. 分析: 任意两个人不在同一天生日的概率为C(n,m)*m!/n^m,它的对立事件A为至少有两个人在同一天生日, 则P(A) = 1 - C(n,m)*m!/n^m = 1 - P(n,m)/n^m(后一个P表示排列 阅读全文

posted @ 2016-08-03 19:34 tony-cao 阅读(293) 评论(0) 推荐(0)

扩展欧几里得算法

摘要: 欧几里德算法(求最大公约数): 顺便写下求最小公倍数(lcm) 朴素的欧几里德: gcd(a, b) = gcd(b, a%b); 扩展欧几里德算法: 该算法一般有三种应用: 应用1: 利用它可以求解整数对(x, y).一定存在这样的整数对(x, y), 使得ax + by = gcd(a, b); 阅读全文

posted @ 2016-08-03 11:44 tony-cao 阅读(268) 评论(0) 推荐(0)

2016年7月25日

HDU 1005 F(Contest #1)

摘要: 题意: 已知f[1] = f[2] = 1,输入三个数a,b,n,求f[n] = (a*f[n-1]+b*f[n-2])%7的结果 分析: f[n-1]和f[n-2]最多为7种情况(0,1,2,3,4,5,6),则它们的组合最多为49,即周期为49. 代码如下: 1 #include <iostre 阅读全文

posted @ 2016-07-25 17:20 tony-cao 阅读(157) 评论(0) 推荐(0)

CodeForces 474B E(Contest #1)

摘要: 题意: 给你一个数n,代表n段区间,接下来有n个数(a1,a2,...an)代表每段区间的长度,第一段区间为[1,a1],第二段区间为[a1+1,a1+a2],...第i段区间为[ai-1+1,ai-1+ai] 接着输入一个整数m,之后有m个数,问你这m个数,每个数所在的区间编号. 分析: 可以采用 阅读全文

posted @ 2016-07-25 16:53 tony-cao 阅读(160) 评论(0) 推荐(0)

2016年7月16日

CodeForces 686C-Robbers' watch

摘要: 题意: 一个电子手表的示数是7进制的,现在告诉你一天有多少小时和一小时有多少分钟,问你一天里有多少个时刻,这个表上显示的数字各不相同. 分析: 先找出表上有多少位数字,再按位dfs,看最后得到的数是否<n和<m,把分和时转化为7进制,若位数大于7则直接输出0,若不大于零,则用dfs找到分和时的所有位 阅读全文

posted @ 2016-07-16 20:23 tony-cao 阅读(168) 评论(0) 推荐(0)

CodeForces 686B-Little Robber Girl's Zoo

摘要: 题目: 有n头数量的动物,开始它们站在一排,它们之间有高度差,所以需要将它们进行交换使得最终形成一个不减的序列,求它们交换的区间.交换的规则:一段区间[l, r]将l与l+1、l+2与l+3、...、r-1与r交换. 分析: 因为n不超过100,最多的交换次数为(100-1)*(100-1)<100 阅读全文

posted @ 2016-07-16 20:18 tony-cao 阅读(328) 评论(0) 推荐(0)

CodeForces 686A-Free Ice Cream

摘要: 题目: 儿童排队领冰激凌,给你两个数n,x分别代表接下来有n行与初始的冰激淋数;接下来n行,每行有一个字符('+'or‘-’),还有一个整数d,+d表示新增的冰激 凌数(由搬运工搬运到此),-d表示儿童将要领走的冰激凌数(当剩余的数量有足够这么多时),求没领到冰激凌的儿童. 分析: 由案例可以知道当 阅读全文

posted @ 2016-07-16 19:51 tony-cao 阅读(182) 评论(0) 推荐(0)

2016年7月14日

CodeForces 688C-NP-Hard Problem

摘要: 题意: 给你一个无向图,判断是否能够构成一个二分图,如果能的话,输出二分图左边的集合和右边的集合 分析: 先给每一个顶点的color初始化-1,表示没有被染色,用vector数组v[a],表示元素a所相连的全部元素,然后枚举每一个顶点,发现没有被染色,就对它进行染色,先把顶点染成0,然后 再将染成颜 阅读全文

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

CodeForces 688E-The Values You Can Make

摘要: 题意: 给出n,k,分别代表硬币的数量与巧克力的价格,n个整数c1,c2,...ci...cn(ci代表第i块硬币的值);你可以从n块硬币中拿出金额恰好为k的硬币数并将其中的任意两块硬币组合得到一个数,将其保存下来(0和输入的n个数的值也必须被保存),最后将这些数按升序排列输出. 分析: 可以采用d 阅读全文

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

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