- 博客(8)
- 收藏
- 关注
原创 poj 2635
The Embarrassed Cryptographer Description The young and very promising cryptographer Odd Even has implemented the security module of a large system with thousan
2015-08-14 09:57:48 222
原创 ccf 最优灌溉(其实和hdu里的1863 畅通工程)原理一样
雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌溉。 现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用(注意不是所有麦田之间都可以建立水渠)。请问灌溉
2015-08-14 09:50:26 480
原创 ccf 集合竞价(只有80十分,而且还是参考大神的代码才做出来的)
某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1. buy p s 表示一个购买股票的买单,每手出价为p,购买股数为s。 2. sell p s 表示一个出售股票的卖单,每手出价为p,出售股数为s。 3. cancel i表示撤销第i行的记录。 如果开盘价
2015-08-13 20:38:03 1007
原创 poj 3009 Curling 2.0
Curling 2.0 Description On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The
2015-08-11 08:52:30 166
原创 poj 2559 求连续的最大矩形面积(也可用于ccf最大连续矩形面积)
这是大神的解释: 维护一个left数组,left[i]表示第i个矩形向左最多能延伸到第left[i]个矩形,且初始时left[i]=i,那么,对于矩形i, 如果h[left[i]-1]>=h[i],我们可以直接跳到left[left[i]-1],而不用再去和h[left[left[i]-1]+1],h[left[left[i]-1]+2]...h[left[i]-1]去比较 因为,我们维护的
2015-08-10 19:49:15 418
原创 POJ 2488 A Knight's Journey
A Knight's Journey Description Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make a jour
2015-08-10 15:18:25 268
原创 HDU 2553 N皇后问题
N皇后问题 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output 共有若
2015-08-09 20:38:48 216
原创 HDU 1677 二分法进行判断
虽然是理解了二分,但是我觉得它所采用的意思应该是和我想的是一样的,但是我自己提交就是WA 这是采用二分: bool cmp(node a,node b) { if(a.w!=b.w) { return a.w }else{ return a.h>b.h; } } int result(int n) {
2015-08-08 17:09:26 248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人