===搜索===
文章平均质量分 69
Loi_Chairman
唯愿逆风、逆光、逆转不可回溯的时间。越是艰难困苦,心中迸发之光越能驱散黑暗,无悔前行!
展开
-
【CS 1004】四子连棋(bfs+hash,良心带样例解释)
这篇附带题目的样例说明哦233333 良心【雾】大杀四方时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色原创 2017-09-19 17:33:52 · 636 阅读 · 0 评论 -
【OpenJ 666】T1 放苹果(dp or dfs)
描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出相应的K。样例输入1 7 3样例输出8思路: 从整体上来看和数的划分很相似,其实感觉比数的划分还麻烦原创 2017-10-17 16:30:44 · 240 阅读 · 0 评论 -
【POJ 2449】Remmarguts' Date(A*+dij求k短路)
qwq 原题面,英文emmmm…… 想看中文版可以滑到下面去√ k短路A*的经典题目原创 2017-09-19 18:52:06 · 437 阅读 · 0 评论 -
【CS 1039】T8 数的划分 dfs版本 (2001年NOIP全国联赛提高组)
http://codevs.cn/problem/1039/时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有多少种不同的分法。输入描述 Input原创 2017-10-17 17:05:20 · 311 阅读 · 0 评论 -
【bzoj 1192/P2320】<两份不同> 鬼谷子的钱袋 HNOI2006(dfs or 裸求二进制位数)
到了不同地方的传送门 bzoj版本 luogu版本 感觉luogu的比bzoj的。。。水平更高点??? 话说被数据范围吓了一跳题目描述鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他已经买好了原创 2017-10-18 17:25:14 · 327 阅读 · 0 评论 -
【bzoj 1053/P1463】反素数 HAOI2007(爆搜)
日常丢出传送门 想更深入的了解反素数什么的看这个分析emmmmmmm描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0Input 一个数N(1<=N<=2,000,000,000)。Output 不超过N的最大的反质数。Sample Input1000Sample Output840分析: 清北考试Day6的T1原创 2017-10-18 15:17:48 · 502 阅读 · 0 评论 -
【CS 1168】火柴棒等式 2008年NOIP全国联赛提高组
竟然是个提高组原题?【惊】 这个题,,,真的,,跑到了奇怪的地方去emmm时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silve题目描述 Description给n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意: 1. 加号与等号各自需要两根火柴棍原创 2017-09-22 21:57:10 · 782 阅读 · 0 评论