absi2011's Blog & Daily Life.

题意:

给你8个立方体的位置,问能不能折成一个四维的东西

感觉作者脑洞好大..

感谢溪桥、吾愿提供另一种思路

再次感谢Jimmy.Carlson.Wang带我翻译题目

题意:

感谢Jimmy Carlson Wang的翻译!

给你n只蚂蚁n个苹果树,要你把它们配对起来

使得它们的连线不相交

感谢@似水流年 的翻译

感谢@FizzyDavid 的提示

题意:

你可以横着刷一串,代价是h;竖着一串代价是v,单独刷一格代价是s

这是一道交互题

题意:你被丢进了一个30*30的箱子里

每一次你能上下左右瞎走

走到某个地方,也许你会撞墙[BLOCKED],或者能过的去[EMPTY]

求遍历所有你能走的格子

第一次做交互题,思考了下

链接:http://www.codeforces.com/gym/100861/attachments/download/3976/20082009-acmicpc-neerc-moscow-subregional-contest-en.pdf

题意:给一个火柴棒的罗马不等式

你要移一根火柴,使得它变为等式

求所有方案,输出顺序任意

罗马数字规则不解释了..

题意:

给你a和b

求最小的N(N>0),使得lcm(a+N,b+N)最小

似乎这个汉诺塔可以写个dp

首先题意:

给你个n个盘子,m只柱子的汉诺塔

让你求个移动方案

链接:http://codeforces.com/gym/100197/attachments/download/1683/20032004-andrew-stankevich-contest-1-en.pdf

393行,也是够了

题意:感谢@似水流年 的翻译

链接:http://codeforces.com/gym/100735/problem/F

给你一堆椭圆,你要进行这些处理

1,将[l,r]的ai修改为v

2,将[l,r]的bi修改为v

3,将[l,r]的ai加上v

4,将[l,r]的bi加上v

5,求编号[l,r]之间椭圆面积之和/pi(根据椭圆面积公式,S=ai*bi*pi,所以直接是计算ai*bi的和)

6,求[l,r]内有多少个椭圆

***规则:一个椭圆,如果ai<=0或bi<=0那么就会消失,再也不会出现.一个椭圆,如果ai>A或者bi>B,那么它就会被扔进垃圾桶,再也不会出现

链接:

http://codeforces.com/gym/100722/attachments/download/3466/20062007-northwestern-european-regional-contest-nwerc-2006-en.pdf

set的重要性...

一套题能有两个网络流,醉了...

链接:http://codeforces.com/gym/100729/attachments/download/3754/20112012-northwestern-european-regional-contest-nwerc-2011-en.pdf

题意:

给你一块地

首先:周围一圈必须是草地

其次,每个地方可以把它从水池变为草地(代价为f),草地变成水池(代价为d)

之后水池会被建成游泳池,所以要给草地和水池之间贴瓷砖,代价为b

链接链接http://codeforces.com/gym/100729/attachments/download/3754/20112012-northwestern-european-regional-contest-nwerc-2011-en.pdf

题意:给你n

求出所有的C(m,k)=n

这一题..n<=10^15

题目链接:http://codeforces.com/gym/100729/attachments/download/3754/20112012-northwestern-european-regional-contest-nwerc-2011-en.pdf

这道题大概意思:

给你m个条件,n个人的坐标

"A听到,B比C先开枪"

然而,你需要考虑340m/s的声速的问题

所以,现在你要求出真正的开枪顺序,如果不能确定"UNKNOWN"信息有误"IMPOSSIBLE"

题目大意:

求目标图案能否用这样的图形拼出来

题目链接:http://codeforces.com/gym/100753/attachments/download/3533/2015-german-collegiate-programming-contest-gcpc-15-en.pdf

题目翻译:

给你一个无向图

你想去某些点玩,需要在这些点待一会儿

你可以任意走这些边,走每个边有个代价

你需要从0号点出发,访问所有你要玩的点并在那里停留,最后回到0号点

在你走的过程中,你可以打一个taxi(只能一个),然后移动到任何一个点