2016年01月_nixinyis

原创 LA 4329

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13895 题目大意：一条街上住n个乒乓球手，每个人技能值不同，当一个人住在两个人之间，且技能值在两人之间时，这三个人就会打比赛了（中间这个人当裁判），问能打多少场比赛？分析：当第i个人当裁判时，假设前a[1]~a[i-1]中有c[i]个人比a[i]小

2016-01-24 16:39:18 402

原创简单枚举（UVA725、UVA11057、UVA10976）

今天我闲着无聊写了几题简单的枚举，然后发现我对编程细节的控制有点差，以后还是要写写一些简单的题目一、UVA725 Division 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35442 题目大意：输入正整数n，将其表示成abcde/fghij=n的形式，且a~j是数字0~9的一个排列

2016-01-22 16:44:05 1226

原创 uva712

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19200 题目看上去非常可怕，但事实上只是一道简单的满二叉树先将每个叶节点的值记录在a[1..256]数组中再设标记变量L=1 当读到0时，L=L*2；当读到1时，L=L*2+1；不过由于是查询叶节点的值，所以别忘了将L减去2^n-1 即L=

2016-01-21 14:11:29 1079

原创 2016年1月20日难忘寒潮

首先先请各位OIer原谅我在这写一些无关紧要的文章但我实在是太激动了——安徽合肥的教育部终于有良心了由于今年的寒潮和大雪，今天全市提前放假，期末考试延迟到下学期——这幸福来得太突然了——在一周没有碰电脑后，我终于可以码代码了难得摸电脑，一抒胸怀。啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！我竟不知道该说些什么，可我又觉得我该说些东西。上一秒还在背政治历史，下一

2016-01-20 23:23:17 690

原创 bzoj1008 [HNOI2008]越狱

为了防止我做的题又突然变成权限题，我还是直接复制下来吧 1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6338 Solved: 2707 [Submit][Status][Discuss] Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，

2016-01-20 22:55:22 296

原创 uva 673( c++ STL)

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19102 其实这只是一道非常非常非常简单的对c++栈的应用一个一个地读入字符如果是“（”或 “[" 就入栈，如果是 ”)" 或 "]" 就与栈顶元素做比较，如果相匹配就继续，否则直接跳出（其实用一个简单的数组就可以了）但是本题非常坑爹，因为你需要考虑中间

2016-01-20 17:37:23 434

原创 bzoj 1192

1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2504 Solved: 1831 [Submit][Status][Discuss] Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大

2016-01-13 23:35:22 358

原创 uva 10635（最长上升子序列）

正是太蠢了，我做这道题居然做了几天题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19051 一道经典的LCS，但也可以转化成LIS 因为数据范围为40000，所以正常的o(n^2)算法直接超时下面为大家讲解一下o(nlogn)的算法：设数组d[i]是以i为结尾的最长上升子序列的长度，

2016-01-06 19:31:47 517

原创 LA3882(约瑟夫问题及变形）

我相信大家早就了解了约瑟夫问题如小学的猴子选大王：一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。作为一道相当经典的题，还有一个使其更简单的变式题目链接：http://acm.hust.edu.cn/vjudge/problem/

2016-01-01 18:06:20 1275

cyclization的小栈