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

摘要： vijosP1319 数列链接：https://vijos.org/p/1319【思路】 数学。 相当于交换进制2为k。【代码】 1 #include 2 using namespace std; 3 4 int n,k; 5 long long sq[11]; 6 7 int main() {... 阅读全文

摘要： vijosP1447 开关灯泡链接：https://vijos.org/p/1447【思路】 数学+高精度。 分析题目：题中有言，i时刻将其所有倍数的灯熄灭，由此得知一个数有多少个倍数就会被操作多少次，因为初始全部熄灭，所以操作数为奇的灯最后会亮着，再进一步，只有序号为平方数的灯在最后会亮着。 由此... 阅读全文

摘要： vijosP1164 曹冲养猪链接：https://vijos.org/p/1164【思路】 数学。 如果x不能满足模公式则+gcd，gcd=a的积（a互质）使加上gcd后依然满足前面的模公式。【代码】 1 #include 2 using namespace std; 3 4 int main(... 阅读全文

摘要： 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行... 阅读全文