1001: 食物链(poj1182),直接贴代码,稍作可过 并查集 // // main.cpp // 携程1 // // Created by zhang on 14-4-11. // Copyright (c) 2014年 apple. All rights reserved. // #include <iostream> #include <cstring> #include <cstdio> #include <cstdlib> #include &…

1001: 可以证明(扩展欧几里得),只要卡片中有两个卡片互素,旁边点就是可达的. 因此只需要算出所有卡片不互素的情况有多少种,可用容斥原理. #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> using namespace std; typedef __int64 ll; ll A, B; ll prim…

原题: 聪明的猴子 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Problem Description 森林中有一排香蕉树(无限长),一只猴子站在其中一棵树上,猴子在跳跃前要先抽取一张卡片,卡片上写有A+1个自然数,其中最后一个是B,前A个数只能小于等于B,卡片上的数字可以相同.猴子每次跳跃先从卡片上任选一个自然数C,然后向左.或向右跳C棵树.猴子的任务是:跳到与它左边相邻的香蕉…

位图像素的颜色 Time Limit: 2000/1000 MS (Java/Others)    MemoryLimit: 32768/32768 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0 Problem Description 有一个在位图上画出矩形程序,一开始位图都被初始化为白色(RGB颜色表示为R=G=B=255).该程序能够按照顺序绘出N个矩形.新绘制的矩形能够覆盖位图上原有的颜色.程序执行完…

挑战任务 我们吃的食物都有保质期,现在食品监督管理局想要制作一个能准确计算食品过期日期的小程序,需要请你来进行设计. 例如:A食品在2018年1月1日生产,保质期是20天,则它的过期日期在2018年1月21日. 编程要求 补全函数string getDate(string releaseDate,int day)其中releaseDate表示食品出厂日期day表示保质期,请根据传入的数据计算食品的过期日期,格式为yyyy-mm-dd即4位年份2位月份2位日期.比如:2015-02-19 请严格按…

挑战任务 在计算机中,一张数字图像,可以被看做是一个矩阵或者说数组. 学过线性代数的同学对矩阵肯定不陌生.一般来说,图像是一个标准的矩形,有着宽度(width)和高度(height).而矩阵有着行(row)和列(column),矩阵的操作在数学和计算机中的处理都很常见且成熟,于是很自然的就把图像作为一个矩阵,把对图像的操作转换成对矩阵的操作,实际上所有的图像处理工具都是这么做的. 所以我们如果要对图像进行操作,其实也就是在对一个数组进行操作. 本关要求你编写代码实现对一张图像的90°旋转,即对矩…

挑战任务 动物园有一只小猴子喜欢吃桃子,不过它有个很独特的习惯,每次都把找到的桃子分成相等的两份,吃掉一份,留一份.如果不能等分,小猴子就会丢掉一个然后再分.第二天再继续这个过程,直到最后剩一个桃子了,也直接扔掉. 有一天,小猴子找到了n个桃子,请问,它在吃这些桃子的过程中,一共要扔掉多少个桃子. 编程要求 补全方法int getNum(int n),计算小猴子总共要扔掉多少个桃子.将最后的结果作为函数的返回值返回. 具体请参见后续测试样例. 测试说明 样例1 输入: 3 输出: 2 样例2 输…

挑战任务 将输入的字符串str进行反转. 编程要求 补全右侧vector<char> inversion(string str)函数实现字符串的反转并返回反转之后的字符串,其中函数参数str表示要反转的字符串. 测试说明 输入: hello world 输出: dlrow olleh #ifndef _TEST #define _TEST #include <iostream> #include <vector> using namespace std; class T…

pid=4508">http://acm.hdu.edu.cn/showproblem.php?pid=4508 题目大意: 给定一些数据. 每组数据以一个整数n開始,表示每天的食物清单有n种食物. 接下来n行,每行两个整数a和b.当中a表示这样的食物能够带给湫湫的幸福值(数值越大,越幸福),b表示湫湫吃这样的食物会吸收的卡路里量. 最后是一个整数m,表示湫湫一天吸收的卡路里不能超过m. 思路: 全然背包. 一開始以为是01背包. 敲了01后例子2不正确啊... 然后改成全然就过了..就改…

第1关将字符串反转 #!/usr/bin/env python # -*- coding: utf-8 -*- class Task: def inversion(self, str): # ********* Begin *********# return str[::-1] # ********* End *********# if __name__ == '__main__': task = Task; str = "" task.inversion(str) print(str…