摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3629 【题意】 给定S，找出所有约数和为S的数。 【思路】 若n=p1^a1*p2^a2*...*pk^ak 则约数和f(n)为(p1^0+p1+p1^2+...+p1^a1)*(p2^ 阅读全文

摘要：【题意】 定义C数为只包含数字2和9的数，求[L,R]内能被C数整除的个数。 【思路】 Dfs预处理出C数，并去除其中倍数的情况。 Dfs搜索出现情况，奇数加，偶数减，当数值大于R时剪枝。 【代码】 阅读全文

摘要：Description 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径上各边长度之 阅读全文

摘要：过了这么久才来发解题报告，蒟蒻实在惭愧 /w\ Day1 T1 【思路】 模拟 【代码】 1 #include<iostream> 2 #include<cstring> 3 #include<queue> 4 #include<cmath> 5 #define FOR(a,b,c) for(int 阅读全文

摘要：4325: NOIP2015 斗地主 Time Limit: 30 Sec Memory Limit: 1024 MBSubmit: 270 Solved: 192[Submit][Status][Discuss] Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、 阅读全文

摘要：给[学弟们]出了一次测试题，题目比较水，大概在普及难度QAQ。 题目都是以前我做过的，只是简单修改了一下题面，主要目的还是考一下书上知识的运用。 然而 。。。不出意料的是。。。运筹帷幄(road.cpp)【题目描述】 刘邦军行至迷糊林，见其中瘴气围绕，又有青狼猛虎之兽，难于前行。 已知迷... 阅读全文

摘要：The Rotation GameTime Limit: 15000MSMemory Limit: 150000KTotal Submissions: 5691Accepted: 1918DescriptionThe rotation game uses a # shaped board, whic... 阅读全文

摘要：Abbott's RevengeTime limit: 3.000 secondsAbbott’s RevengeAbbott’s RevengeThe 1999 World FinalsContest included a problem based on a “dicemaze.” At the... 阅读全文

摘要：洛谷2658 汽车拉力比赛本题地址：http://www.luogu.org/problem/show?pid=2658题目描述博艾市将要举行一场汽车拉力比赛。赛场凹凸不平，所以被描述为M*N的网格来表示海拔高度(1≤ M,N ≤500)，每个单元格的海拔范围在0到10^9之间。其中一些单元格被定义... 阅读全文

摘要：UVa10047 The Monocycle链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19491（以上摘自http://blog.csdn.net/shuangde800/article/details/768600... 阅读全文

摘要：P1082丛林探险描述东非大裂谷中有一片神秘的丛林，是全世界探险家的乐园，著名黄皮肤探险家BB一直想去试试。正好我国科学家2005年4月将首次对东非大裂谷进行科考，BB决定随科考队去神秘丛林探险。在出发之前，他搜集了国内外有关神秘丛林探险的资料，并绘制成一张地图：该地图上有若干安全点（包括入口点和出... 阅读全文

摘要：vijosP1159 岳麓山上打水链接：https://vijos.org/p/1159【思路】 迭代加深搜索+完全背包判断。 自己没有思路，看的别人代码。 总体上讲就是不断增大桶的数目并以之为上界搜索，用DP判断搜索是否可行。貌似数据很水所以可以较快通过。 其中DFSID(cur+1,dep)很奇... 阅读全文

摘要：vijosP1092 全排列链接：https://vijos.org/p/1092【思路】 数学+搜索。 根据序号依次确定每一个数。 首先我们可以把未选的数看作一个可选择集合，其次把寻找过程看作一棵树上的操作，如果有n个数我们已经确定了d个数，那么无论第d+1个数为多少以当前可选择集合中的任意一个数... 阅读全文

摘要：vijosP1359 Superprime链接：https://vijos.org/p/1359【思路】 搜索+数学。 很明显的搜索，依次确定每一个数，用参数sum记录dfs即可。 本题的关键在于如何快速判断大素数。 这里素数的判定用到了一个O(sqrt(n))的筛选+试除法，如下：1、 构造sqr... 阅读全文

摘要：vijosP1016 北京2008的挂钟题目链接：https://vijos.org/p/1016【思路】 Dfs。 对操作搜索更加优秀，所以采用搜索每一个操作的使用次数，因为操作数为4则相当于没有操作，所以枚举上限为3。【代码】 1 #include 2 #include 3 #include 4... 阅读全文

摘要：洛谷1457 城堡本题地址：http://www.luogu.org/problem/show?pid=1457题目描述我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的... 阅读全文

摘要：洛谷1294 高手去散步题目背景高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是它找到高手，希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会，他已经准备好了一切。题目描述鳌头... 阅读全文

摘要：洛谷1220 关路灯题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张... 阅读全文

摘要：洛谷1238 走迷宫题目描述有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，... 阅读全文

摘要：洛谷1141 01迷宫题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：输入的第1行... 阅读全文