随笔分类 - ACM/ICPC
摘要：在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。 蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。 现在，蒜头君问自己 qq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。 输入格式 第一行输入一
阅读全文
摘要：今天蒜头君带着花椰妹和朋友们一起聚会，当朋友们问起年龄的时候，蒜头君打了一个哑谜（毕竟年龄是女孩子的隐私）说：“我的年龄是花椰妹年龄个位数和十位数之和的二倍”。 花椰妹看大家一脸懵逼，就知道大家也不知道蒜头君的年龄，便连忙补充道：“我的年龄是蒜头君个位数和十位数之和的三倍”。 请你计算：蒜头君和花椰
阅读全文
摘要：就是给你n，a求出一组b，c满足a ^ n + b ^ n = c ^ n 由于费马大定理得：当n> 2时，此方程式无解， 然后观察 当n = 0时，显然无解， 所以我们只需要讨论n = 1和n = 2的情况， n = 1的时，随便写个答案就行了， n = 2的时，这里需要运用到勾股定理的一点技巧：
阅读全文
摘要：Beat Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Zty is a ma
阅读全文
摘要：题目大意： 从 ‘ @ ’ 出发，只能走‘ . ’ ,不能走‘ # ’，只能上下左右移动，最终可以走多少步，注意的是，@也算一步。 F - Red and Black Crawling in process... Crawling failed Time Limit:1000MS Memory Li
阅读全文
摘要：二维数组的题目，N小于20的，适用DFS。而一般 N<= 200，N<=1000这种，一定不可能用DFS去做。而且并不只是整个题目不能用DFS，其中的每一步也不能使用DFS。 BFS的基本步骤 1.将初始点（一个或多个）加入一个集合尾 2.从集合头取出点，判断初始点的周边点，将符合条件的点加入队列
阅读全文
摘要：题目描述 说好了，题目不黑人。 给你一个8*8的矩阵，你的初始位置是左下角方格（用'U’表示），你的目标位置是右上角的方格(用'A'表示），其余的62个方格，如果是'.'，表示这个方格为空，如果是'S'，表示这个方格有一块大石头。好了现在你开始从左下角出发，每次可以往上，下，左，右，左上，右上，左下
阅读全文
摘要：哈密顿绕行世界问题 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 一个规则的实
阅读全文
摘要：问题 C: 【递归入门】组合+判断素数 时间限制: 1 Sec 内存限制: 128 MB 提交: 205 解决: 77 [提交][状态][讨论版][命题人:外部导入] 题目描述 已知 n 个整数b1,b2,…,bn 以及一个整数 k（k＜n）。 从 n 个整数中任选 k 个整数相加，可分别得到一系列
阅读全文
摘要：以下是全网收集整理的和自己写的部分，绝对保证dfs轻松入门。 核心代码： 关于dfs参数问题，什么在变化，就把什么设置成参数。 void dfs()//参数用来表示状态 { if(到达终点状态) { ...//根据题意添加 return; } if(越界或者是不合法状态) return; if(特殊
阅读全文
摘要：Problem Description This problem is easy. You just need to output an integer N (0<=N<50). If your RP is very high, you will get an AC. Input This prob
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/163/D 来源：牛客网 题目描述 In order to become a magical girl, Thinking-Bear are learning magic circle. He first drew a
阅读全文
摘要：1. Bash博弈（巴什博弈） 只有一堆n个物品，两个人轮流从中取物，规定每次最少取一个，最多取m个，最后取光者为胜。 /* if(n%(m+1)==0) cout<<"后手必胜"<<endl; else cout<<"先手必胜"<<endl; */ 2. 威佐夫博弈（Wythoff Game）：
阅读全文
摘要：转载于：https://blog.csdn.net/qq_34992845/article/details/70313454 如有侵权，请联系本人删除。 我们都知道，栈（stack）具有后进先出的特点，所以在我们思考一个表达式中的左右括号是否匹配问题时，就自然会想到是不是可以利用栈的特点来判断左右括
阅读全文
摘要：Problem C: 最长递增子序列 时间限制：1 Seconds 内存限制：128 Mbyte 总提交：377 正确：189 作者：外部导入 [提交] [统计] [提问] 题目描述 求一个数列中，递增的最长的子序列（不要求连续）的长度。 输入描述 第一行输入一个整数n（n<1000)。 第二行输入
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; string sum(string s1,string s2) { if(s1.length()<s2.length()) { string temp=s1; s1=s2; s2=temp; } int i,j
阅读全文
摘要：#include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> #include <assert.h> #include <ctype.h> #include <map> #include <string> #
阅读全文
浙公网安备 33010602011771号