
水题不水
文章平均质量分 68
末树之墨
窗外梧桐訴寒意。手撫鍵盤,碼字聲憔悴。明月不諳敲題苦,斜光到曉穿朱戶。 秋去冬來南飛季。指針游移,觀算法獨醉。無數壯士飲淚去,我仍編譯似如故。
展开
-
【模拟】【环形数组】-UVA-133- The Dole Queue
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=69题目描述:1~N个人站成圈,公务猿 A 从1 开始顺时针查过 k 个人,公务猿 B 从N开始逆时针查过 m 个人,他俩查出的这个出列(可以是重复的同一个人),把每次出列的人输出来,直到队列原创 2014-03-02 12:57:45 · 1020 阅读 · 0 评论 -
【简单题】-CF-387B-George and Round
题目链接:http://codeforces.com/problemset/problem/387/B点击打开链接题目描述:第一排是乔治想得到的数字,第二排是乔治已经拥有的数字,乔治已经有的数字可以变小来得到他想要的数,问至少要往已经拥有数列中添加几个数能得到乔治所有想要的数字?解题思路:难点是英语啊!英语。题本身,两个数组各自sort一下,然后设一个 i 变量和一个 j 变量,原创 2014-02-01 15:21:08 · 1046 阅读 · 2 评论 -
【简单题】【异或的妙用】-DlutOj-1216
题目链接:http://acm.dlut.edu.cn/problem.php?id=1216题目描述:航神!你给我去重修语文!这题原创 2014-04-11 19:32:54 · 1342 阅读 · 1 评论 -
【简单题】-POJ-3802-Cubist Artwork
题目链接:http://poj.org/problem?id=3802题目描述:给出主视图和右视图,问最少多少个原创 2014-06-01 11:21:03 · 1169 阅读 · 0 评论 -
【#253_DIV2】-A B D
题目链接:http://codeforces.com/contest/443原创 2014-06-24 00:20:20 · 641 阅读 · 0 评论 -
【简单题】【综合能力】UVA-1030-Image Is Everything
题目连接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=3471题目描述:原创 2014-06-06 21:23:20 · 1449 阅读 · 0 评论 -
【总结】-第一章-算法设计基础
有一个雄伟的计划,从头刷大白书!主要是原创 2014-06-01 23:16:35 · 889 阅读 · 0 评论 -
【#254_DIV2】-A B C
codeforces #254 div.2 A B C 解题报告 题解原创 2014-07-07 02:30:43 · 1565 阅读 · 0 评论 -
【#248_DIV2】-A B C
题目链接:http://codeforces.com/contest/433原创 2014-07-04 23:31:56 · 986 阅读 · 0 评论 -
【#249_DIV2】-A B C
题目链接:http://codeforces.com/contest/435解题报告:原创 2014-07-05 12:47:23 · 676 阅读 · 0 评论 -
【基础小技巧】-如何利用位运算枚举0-1串
从题目 UVA-11464-Even Parity 的大白书代码看来的。比如我们要原创 2014-06-22 22:17:03 · 1529 阅读 · 0 评论 -
【简单题】-CF-391B-word folding
题目链接:http://codeforces.com/problemset/problem/391/B题目描述:= =。。我英语真是渣爆了。字符串折叠的意思就是、、折叠起来。然后要求折叠完之后,这个“字符块”必须一竖排是一样字母,我就是没看懂这里的英文描述,想偏了许多,各种悲催。解题思路:看懂题意之后就不难了。二十六个字母遍历一遍,配合小标记变量 record 很容易完成。AC原创 2014-02-17 14:52:59 · 857 阅读 · 0 评论 -
【几何】-CF-392A-Blocked points
题目链接:http://codeforces.com/problemset/problem/392/A题目描述:求在一个坐标系中半径为N的圆中,距圆外某一整数点的距离为 1 的不重复的点有几个解题思路:看错题WA了几遍,实在不知道自己的算法错在哪(错在理解错题意,做法是对的),就去看了下别人AC的代码才明白这题不是找最靠圆边的点有几个,而是去找题目描述说的那样的点有几个。我们先原创 2014-02-23 07:53:22 · 1058 阅读 · 0 评论 -
【简单题】【数学】-CF-397B-On Corruption and Numbers
题目链接:http://codeforces.com/problemset/problem/397/B题目描述:你拥有面值l 到 r 的硬币,每种面值都有无数个,比如3 到 6 就是说你有面值为 3 4 5 6 的硬币,每种有无数个,现在问能否用这些硬币恰好凑出正整数 N ?解题思路:一道非常。。活泼有趣的数学题,看着很简单,竟然一直WA!!伤心死了,第二天终于想到了正确的姿势。原创 2014-02-27 18:04:16 · 810 阅读 · 0 评论 -
【高精度】-DLUTOJ-1176-大数乘法
题目链接:http://acm.dlut.edu.cn/problem.php?id=1176题目描述:赤裸的大数乘法解题思路:突然想到自己没写过高精度乘法,就回咱们自己OJ上找出了这道题,赤裸的高精度乘法而已,没想到依然觉得不好写,准确说来是我从小到大算乘法的习惯使我产生了错觉:“ 想写大数乘法就得先写一个大数加法出来 ”。喂!我短路了半天才想明白,int 数组里可以存个两位数啊,再原创 2014-02-15 13:48:43 · 910 阅读 · 0 评论 -
【几何+暴力】-CF-391D1-Supercollider
题目链接:http://codeforces.com/problemset/problem/391/D1题目描述:给出若干条平面上线段,找出最大的正“+”形边长多少?解题思路:不难,但是判断两直线相交要考虑全面。数据不大不多,暴力直接过了。AC代码:#include #include #include #include using namespace std;ty原创 2014-02-17 19:28:15 · 1058 阅读 · 0 评论 -
【贪心+简单题】-CF-388A-A fox and box accumulation
题目链接:http://codeforces.com/problemset/problem/388/A题目描述:每个箱子都有一个为非负整数的强度系数——意味着这个箱子上面最多还能叠放几个箱子。先给出若干个箱子和它们对应的强度系数,问至少可以堆成几摞。解题思路:一开始以为是什么高大上的背包问题,想想就没思路不敢做了。后来才发现是道水题,不过还是要动下脑子的。(其实有点贪心的意思)——原创 2014-02-05 15:17:02 · 916 阅读 · 0 评论 -
【素数】-HDU-2521-反素数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2521题目描述:求区间内因数最多的数是哪个?解题思路:九野大神划到素数这类题里的,我看过的人是 4 / 8 就去做了一下。。晕。看起来好水,没想到真的很水。。1A 了。AC代码:#include #include #include #include using namesp原创 2014-02-15 22:59:41 · 750 阅读 · 0 评论 -
【简单题】-POJ-1573-Robot Motion
题目链接:http://poj.org/problem?id=1573点击打开链接题目描述:机器人按照迷宫所指方向走路,输出能几步走出,或者几步之后陷入死循环。解题思路:假期刷题指南上说这道题是“同余”,额,,还不知道同余是啥意思的我决定挑战一下,发现这是道水题而已。。(弄个标记数组不就过了吗!喂!)但是水题不会真的让你一下子水过,有坑的水题才是好水题!。这题的坑我就妥妥的掉了进去,半原创 2014-01-28 17:06:35 · 1263 阅读 · 0 评论 -
【简单题】-CF-390B-Inna, Dima and Song
题目链接:http://codeforces.com/problemset/problem/390/B题目描述:两个小盆友弹钢琴,a 数组中的值代表他们分别都能弹到的最高调。如果二者弹出的音调 v1、v2 加起来正好等于 b 数组对应标准音调的话就会增加 v1 * v2 点愉悦值,无法弹出正确音调则愉悦值减一,求愉悦值最大多少?解题思路:坑点有二,①:要用 long long!原创 2014-02-15 22:28:48 · 998 阅读 · 0 评论 -
【二分查找】-POJ-2002-Squares
题目链接:http://poj.org/problem?id=2002题目描述:给出平面上若干个点,问能最多构成几个不重复的正方形。解题思路:第一反应是标记数组直接搜,好吧,内存超限。然后想了BFS或者DFS,太没前途了。然后想了哈希,不失为一种方法,但是不会操作。好吧还是按照九野大神选题的初衷来做吧——二分查找,为了锻炼自己,嗯!手写!好吧,我写的只是二分找 x 坐标,y 坐标没二分原创 2014-02-15 22:09:16 · 880 阅读 · 0 评论 -
【暴力搜索】-HDU-4282-a very hard mathematic problem
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4282题目描述:去你妹啊。。真是一个非常难的数学问题已知 K。(0 求方程 X^Z + Y^Z + XYZ = K (X 1) 有几组解。解题思路:九野说这个是二分,以我的能力真的挺不好写的,后来想想,2^16才几万,Z又肯定是31以内,似乎暴力就行,但是写出来的一直TL原创 2014-02-19 22:40:30 · 930 阅读 · 0 评论 -
【二分查找】-HDU-1969-Pie
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1969题目描述:这位富二代过生日请小伙伴们吃pie,要求把pie平均分成(F+1)块(加上自己),每份必须是一整块,不能是若干块拼起来的。问一份最大体积是多少。解题思路:虽说这题很水,但第二次做二分。。没什么经验,还是琢磨了一阵,,然后就是通过不断判定 left right 变量是否成立原创 2014-02-19 15:58:33 · 898 阅读 · 0 评论 -
2014编程之美初赛题目解析
第一题: 描述 一般来说,我们采用针孔相机模型,也就是认为它用到的是小孔成像原理。 在相机坐标系下,一般来说,我们用到的单位长度,不是“米”这样的国际单位,而是相邻 像素的长度。而焦距在相机坐标系中的大小,是在图像处理领域的一个非常重要的物理 量。 假设我们已经根据相机参数,得到镜头的物理焦距大小(focal length),和相机胶片的宽度 (CCD width),以及照片的横向转载 2015-04-25 11:38:52 · 726 阅读 · 0 评论