Packing Rectangles 铺放矩形块 (IOI 95)
Packing Rectangles 铺放矩形块 (IOI 95)
在网上看了挺多解释这一题的文章,总感觉没看大懂,所以自己写一篇文章吧。希望能够帮助大家理解一下这一题。题目如下:
http://www.nocow.cn/index.php/Translate:USACO/packrec
开始拿到题[……]
Packing Rectangles 铺放矩形块 (IOI 95)
在网上看了挺多解释这一题的文章,总感觉没看大懂,所以自己写一篇文章吧。希望能够帮助大家理解一下这一题。题目如下:
http://www.nocow.cn/index.php/Translate:USACO/packrec
开始拿到题[……]
这题很简单,一位一位算就是,唯一要注意的就是mod 11 = 10的时候,要用X。代码:
C语言:
#include <stdio.h>
#include <ctype.h>
char isbn[14];
char getint(void)
{
static int i[......]
不知道这题该属于哪个类别,,贪心?枚举?反正不难,,代码:
C语言:
#include <stdio.h>
int main(void)
{
int i;
int a, b;
int ans = 0, t = 0;
for(i = 1; i <= 7; i++){
sc[......]
这题不会做,那你就应该砸机子了。
C语言:
#include <stdio.h>
int main(void)
{
int i, j;
scanf(%d%d, &i, &j);
printf(%d\\n, i + j);
return 0;
}
[……]
对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通顺的地方,让你[……]
开到这个题目,想起了浏览器Lynx,用过两次,太难用了,汗,,貌似跑题了。
整个题目就是要了解一下浏览器的向前向后的特性,浏览器向后几步之后再输入网址就不能够向前浏览了。整个程序我就用一个数组来维护的,额,具体的细节看代码吧:
C语言:
#include <stdio.h>
#incl[......]
这题我就什么都不说了吧,这题不会做你就回去把语言好好学学,学习输入输出的一些空格和换行。
C语言:
#include <stdio.h>
#define getint(i) scanf(%d, &i)
int main(void)
{
int n, i;
int t1, t[......]
这题没什么好说的,我觉得就是用数组判断一下,我用memset优化了一些慢效率的循环,本来以为会超时,但是结果完全相反,速度还挺快。。
代码如下:
C语言:
#include <stdio.h>
#include <string.h>
char map[10001];
int[......]
题目的原描述如下,rqnoj和vijos的题目都不完全,少了一幅图片,表格也不清晰。。
【问题描述】
我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。
每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其[……]