摘要：第三章3.1 uva1585 uvalive3354题意：错题0分，对题得分为目前位置连续正确数。求总分。思路：模拟代码：#include #include char str[10000];int main() { int t; scanf("%d", &t); while (t-... 阅读全文

摘要：题意：对于一个n元组(a0,a1,...)，一次变换后变成(|a0-a1|,|a1-a2|,...)问1000次变换以内是否存在循环。思路：模拟，map判重代码:#include #include #include #include #include using namespace std;stru... 阅读全文

摘要：题意：格式化代码。每个单词对齐，至少隔开一个空格。思路：模拟。求出每个单词最大长度，然后按行输出。代码：#include #include #include char words[1200][190][90];int maxLen[190];char tmp[200];typedef char * ... 阅读全文

摘要：题目：象棋，黑棋只有将，红棋有帅车马炮。问是否死将。思路：对方将四个方向走一步，看看会不会被吃。代码：很难看……WA了很多发，还越界等等。#include #include #include char graph[13][13];int go[4][2] = {{1,0},{0,1},{-1,0},... 阅读全文

摘要：题意：3*3方格，有一个是空的。其他的每个格子里有一个立方体。立方体最初上下白色，前后红色，左右蓝色。移动的方式为滚。给出初态空的位置，终态上面颜色情况，问最少多少步能到达。如果超过30步不能到达，-1。思路：模拟。另外再加了一个A*优化。就是估计一下。应该还能优化的。感觉像二进制上可以优化。实在不... 阅读全文

摘要：题意：n个点的树，边长全为1，求找出两个点，使得树上离这两个点距离最远的那个点，到这两个点（中某个点就行）的距离最小。思路：求树直径，找中点，删除中间那条边（如果直径上点数为奇数，则删任何一侧都可），分成两个子树，再求中心，即为答案。代码：//14:12#include #include #incl... 阅读全文

摘要：VJ题目链接题意：模拟输出表格思路：模拟……很暴力代码：#include #include #include #include using namespace std;int graph[100][100];int main() { int n; while (scanf("%d", &... 阅读全文

摘要：VJ题目链接题意：n个数（n#include #include using namespace std;#define n 1023int a[n+10];int n;int hd;bool check() { for (int i = 1; i a[(hd+1)%n] && (!(a[hd... 阅读全文

摘要：VJ题目链接题意：知道n(n d[j]。假设我们现在有一个工作方案，使得i工作在j工作之前完成。如 ..., i , ... , j , ...记做 preI, i, midIJ, j, afterJ此时将这个工作方案的i移动到j后面一个完成，其他不动。则变成 preI , midIJ , j ,... 阅读全文

摘要：VJ题目链接题意：平面上有n个点，在x轴上放一些点，使得平面上所有点都能找到某个x轴上的点，使得他们的距离小于d。求最少放几个点。思路：以点为中心作半径为d的圆，交x轴为一个线段。问题转换成用最少的店覆盖所有的线段。经典贪心。按右点从小到大排序，然后从左往右扫，每次选择区间右点就行了。代码：#inc... 阅读全文

摘要：VJ题目链接题意：n个数，求区间[l,r] 使得 sum[l,r]*min(a[l],a[l+1],...,a[r]) 最大。若有多种答案，输出区间最短的。若还有多组，输出最先出现的。思路：求出a[i]为最小数时，最大的区间范围，即求a[i]的最左边的小于a[i]的位置，最右边的位置。坑点：因为要最... 阅读全文

摘要：vj题目链接题意：有n （n#include #include using namespace std;#define N 20000struct Man{ int a[3]; int possible[8]; void read() { for (int i = 0... 阅读全文

摘要：题目链接题意：一个序列，你可以选择其中偶数长度的一段，然后中间切开，左右两段交换。现给你一个1~n的某个排列，求一个交换方案，使得排列最终有序。（交换次数 #include #include #include #include using namespace std;#define N 10100i... 阅读全文

摘要：题目链接题意：一张纸，每次从右往左对折。折好以后打开，让每个折痕都自然的呈90度。输出形状。思路：模拟折……每次折想象成把一张纸分成了正面在下的一张和反面在上的一张。维护左边和方向，然后输出。细节有点多。代码：#include #include #include #include using nam... 阅读全文

摘要：题目链接 https://icpcarchive.ecs.baylor.edu/external/65/6514.pdf题意：给出n个数（n a[max(i,j)]) swap(a[i], a[j]) ;}//Carlos's Codewhile (!sorted(a)) { int i... 阅读全文

摘要：题意：给一个长n（n a[i-1]，则删除a[i-1]。我暴力的用链表实现了……#include #include #include #include using namespace std;#define N 100020char str[N];int main() { int n, d; ... 阅读全文

摘要：题意：给定N物品的重量，背包容量M，一个背包最多放两个东西。问至少多少个背包。思路：贪心，最大的和最小的放。如果这样都不行，那最大的一定孤独终生。否则，相伴而行。代码:#include #include #include using namespace std;#define N 100100int... 阅读全文

摘要：题意：一个洞穴长n，告诉你每个位置的地面高度和顶部高度，让你往里灌水，要求水不能碰到天花板（但可以无限接近）。求最多的水量。（洞穴两边视为封闭）思路：如果知道一个位置向左看最高可以多高，向右看最高可以多高，就可以知道这个位置最终的高度了。方法是扫两次。每次扫的时候，定义一个之前最高值。若之前最高值高... 阅读全文

摘要：题意：给出一个n*m的矩阵，内有一些数字。当你从一个方格走到另一个方格时，按这两个方格数字的大小，有（升，平，降）三种费用。你需要在矩阵中找到边长大于2的一个矩形，使得按这个矩形顺时针行走一圈的费用，与给定费用最接近。3#include #include #include #include #inc... 阅读全文

摘要：[条件转换] 两两之间有且只有一条简单路径树题意：一个图中有两种边，求一棵生成树，使得这棵树中的两种边数量相等。思路:可以证明，当边的权是0或1时，可以生成最小生成树到最大生成树之间的任意值的生成树。那么，方法就是生成最小生成树，然后，尽量替换0边，使得其成为值为(n-1)/2的生成树。代码：写的很... 阅读全文