absi2011's Blog & Daily Life.

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

[-28] 高考出分

阅读全文

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

题意:(感谢@JCarlson 翻译)

题意:

有三个圆

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

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

继续阅读

[-29] 小中考有感

阅读全文

[破碎的状态] [-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] 太阳雨

阅读全文

[破碎的状态] [-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的倍数..

继续阅读

[破碎的状态] [-35] 641E treap解法

题意在这里~

http://absi2011.is-programmer.com/posts/202524.html

继续阅读

[破碎的状态] [-36] 641E

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

给你n个操作

每次询问如果是第i个操作,那么就问只有前i个操作的时候的答案

每个操作,是在向一个多重集里面,你有三个操作:

1,在第x秒加一个数

2,在第x秒删一个数(保证存在,如果存在多个只删一次)

3,求在第x秒时每个数在整个数组里面出现了多少次

继续阅读