关闭

中石油 暑期集训个人赛第一场 题解

中石油 暑期集训个人赛第一场 题解...
阅读(194) 评论(0)

中石油 暑期集训个人赛 DP部分

可恶的C题 问题 C: 母鸡下蛋 时间限制: 1 Sec  内存限制: 128 MB 提交: 196  解决: 44 [提交][状态][讨论版] 题目描述 鸡国中的母鸡最擅长下蛋了,MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。  鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的“下蛋中心”,从左到右依次编号为 1 到n。每个鸡窝都有一个最大可下蛋的量,其中第 i 个鸡窝...
阅读(153) 评论(1)

中石油 暑期集训个人赛 水题部分

签到题A 问题 A: 公鸡打鸣 时间限制: 1 Sec  内存限制: 128 MB 提交: 292  解决: 85 [提交][状态][讨论版] 题目描述 鸡国中有两只最喜欢打鸣的公鸡 G1 和 G2,它们每一次打鸣都有一个声音的响度值。 一天清晨,G1 开始先开始打鸣,响度值为 x,G2 听到 G1 的打鸣后也开始打鸣,响度值为y。G1 和 G2 很想把它们打鸣声音的响度值调...
阅读(230) 评论(1)

POJ 3414 Pots(bfs)

Description You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap; DROP(i) empty the pot i to the drain; POUR(i,j) pour from pot...
阅读(84) 评论(0)

POJ 1321 棋盘问题(DFS)

棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47261 Accepted: 22851 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个...
阅读(98) 评论(0)

矩阵十大经典题目

转载地址:点击打开链接 经典题目1  给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转     这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转(两种情况),旋转则以原点为中心。如果对每个点分别进行模拟,那么m个操作总共耗时O(mn)。利用矩阵乘法可以在O(m)的时间里把所有操作合并为一个矩阵,然后每个点与该矩阵...
阅读(122) 评论(0)
    个人资料
    • 访问:35830次
    • 积分:1617
    • 等级:
    • 排名:千里之外
    • 原创:129篇
    • 转载:1篇
    • 译文:0篇
    • 评论:13条
    联系方式
    欢迎谈论交流:1245985209
    博客专栏
    最新评论