absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

[破碎的状态] [-21] 100644 H

题意:

给你个化学方程式,求配平

题目非常不给力..连数据范围都不给全...

继续阅读

[破碎的状态] [-22] 551E

分块的常数真醚......

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

给你n个数,每次支持操作

1,区间+x

2,询问在所有数字里面的x的最大位置-最小位置

继续阅读

[破碎的状态] [-23] 487D

题意:

给你个n*m(n<=105,m<=10)的方阵,每个格子有个指示牌,是<(向左),>(向右)或者^(向上)中的一个

现在有q次操作,每次:

1,询问:从某个点出发会跟着指示牌子划到哪里去

2,修改某个点的指示牌

继续阅读

[破碎的状态] [-25] Codeforces 226E

感谢@JCarlson 翻译....

JCarlson翻译的太长了所以我决定直接贴出来而不概括了..

继续阅读

[破碎的状态] [-26] 100543 J

这是一个可持久化线段树的练习题..

题意:

给你一个图,每次询问求边权在[l,r]之间的方案数

强制在线

继续阅读

[破碎的状态] [-29] Codeforces 2C

题意:(感谢@JCarlson 翻译)

题意:

有三个圆

求一个点x,使得这个点到每个圆的切线夹角相等

如果多个点,应该找到那个让夹角尽可能大的点

继续阅读

[破碎的状态] [-30] Hdu 3644

生活就像一块巧克力,有时是WA型,有时是TLE型,你永远不知道你会得到哪一种

这道退火做的还是挺伤的..

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3644

感谢@JCarlson 翻译,题意摘自翻译:

巧克力加工者的问题
由于一条沙茶到极点的名言使得最近的巧克力加工者脑子不正常。他们创造出了一种新的巧克力叫做“生活”。这种畸形巧克力都是多边形,它们做好以后就被装到盒子里,因此直到你打开这个盒子你是不知道会拿到什么样的巧克力的。这就和生活一样你永远不知道未来会发生什么,这样想来这个巧克力貌似还挺有哲理的。
然而出现了一个问题,巧克力加工者需要把他们的圆形标志印在巧克力上头。现在告诉你这个巧克力的形状,以及圆形的半径,你需要判断这个标志能否印在这个巧克力上。

继续阅读

[破碎的状态] [-30] 100324 A

感谢@似水流年 翻译

题意:

如果某个数x修改任意一位就是回文的,那么我们称之为"几乎回文的"

求1~n中有多少个几乎回文的数

PS:回文数也是几乎回文的,因为它们可以将某一位修改为其本身

继续阅读

[破碎的状态] [-31] 100324 J

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

两个人走在路上,突然发现这条路和底下的河流有n个交点。问这条河流的流向有多少种可能(n<=16)

继续阅读

[破碎的状态] [-31] 100324 C

感谢@JCarlson && @似水流年 的翻译

题意(贴JCarlson的翻译记录)

继续阅读

[破碎的状态] [-32] 100324 E(高斯消元)

题意:http://absi2011.is-programmer.com/posts/202693.html

继续阅读

[破碎的状态] [-32] 100324 I

题意:

曾经有个人叫苏格拉底..他让你在一片田地里选麦子..

这块地里有n个麦子,大小都不同,你能记住你所遇到的每个麦子的大小..

你只能选一次麦子

求最优策略下选到那个最大的麦子的概率

继续阅读

[破碎的状态] [-32] 100324 B

感谢@JCarlson 的翻译

(其实也要感谢@似水流年 帮忙了虽然..她没看懂..)

题意:

给你一棵二叉树

求1~n这n个权值分给这个二叉树并且使得这个二叉树满足小根堆的方案数有多少

n<=200

继续阅读

[破碎的状态] [-33] 100324 E(模拟退火)

题意:

给你一个每项系数都不超过2的多项式..

求每个数的取值使得整个多项式值最大

每个数只允许在[0,1]之间

继续阅读

[破碎的状态] [-34] Uva 1069 Always an integer

题意:

给你n个数字,求某个多项式是否对于任何条件都是n的倍数..

继续阅读