https://vjudge.net/contest/307651#problem/J 这个题我还是不咋明白，先放在这里，以后再看 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; LL dp[8000]; int a[5]={1,5,10,25,50}; int ma
#include<stdio.h> int main() { int x, y, kase = 0, first = 1; char s[10][10], c; while (1) { c = getchar(); if (c == 'Z') break; int j = 0; do { if (c == ' ') { x = 0; y = j; } s[0][j] = c; j++;
题意：给定一个长度为n的整数序列，A和B轮流取数，A先取，一次只能从左端或者右端取任意数量个数，所有数取完后求A的得分减去B的得分，A,B都采取最优策略。 分析：这题用记忆化搜索很容易理解，总和是一定的，所以一个得分越高，另一个人的得分越低。当前状态总是最开始的状态的一个子状态。d(i,j)
Prime Gap 这里直接写中文了 Descriptions: 对于一个数n，若n为素数则输出0，否则找到距离n最小的两个素数，一个大于n，一个小于n，输出他们的差（正数） Input 多组输入 每行包含一个数n 若n为0，程序结束 Output 对于每个测试数据，输出一个答案占一行 Sample Input 10 11 27 2 492170 0 Samp
描述bobo是一个从不讽刺人的品学兼优的好孩子，他最近沉迷学习化学而不能自拔。然而计算一个分子的相对分子质量使她烦不胜烦，因此她决定请你写一个程序来帮助她计算这种麻烦的事情。已知：①C代表的碳元素的相对原子质量为12.01，H代表的氢元素的相对原子质量为1.008，O代表的氧元素的相对
如何计算你们的得分呢？，如“OOXXOXXOOO”。 “O”表示问题的正确答案，“X”表示错误的答案。那么它得分是由它自己和它刚刚以前连续的'O'只有当答案是正确的。例如，第10个问题的分数是由其自身和它的两个先前连续的“0”获得的3。因此，“OOXXOXXOOO”的得分是通过“1 + 2 + 0 + 0 + 1 +
题目链接：https://vjudge.net/problem/UVA-1597 题目翻译摘自《算法禁赛入门经典》 题目大意 输入 n 篇文章和 m 个请求（n < 100，m ≤ 50000），每个请求都是以下 4 种格式之一。 A：查找包含关键字 A 的文章。 A AND B：查找同时包含关键字 A 和 B 的文章。 A OR B：查找包含关键字 A 或 B
题目链接：https://vjudge.net/problem/UVA-230 题目翻译摘自《算法禁赛入门经典》 题目大意 你的任务是模拟一个图书管理系统。首先输入若干图书的标题和作者（标题各不相同， 以END结束），然后是若干指令：BORROW 指令表示借书，RETURN 指令表示还书，SHELVE 指令表示把所有已归还但还未上架
题目链接：https://vjudge.net/problem/UVA-221 题目翻译摘自《算法禁赛入门经典》 题目大意 有n（n ≤ 100）个建筑物。 输入每个建筑物左下角坐标（x，y）、宽度（即 x 方向的长度）、深度 （即 y 方向的长度）和高度（以上数据均为实数），输出正视图中能看到的所有建筑物，按 照左下角 x 坐标从小到
题目大意： 思路：dp逆推。 由最后一列推到第一列。记录路径（只要记录由下一列转化而来的行）。 #include <bits/stdc++.h> using namespace std; int a[105][105]; int dp[105][105]; int Next[105][105]; int main() { int n, m; while(~scanf("%d%d",&n,&m)) {
Where is the Marble? Descriptions: Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascending order of the numbers written on them. T
题目链接：https://vjudge.net/problem/UVA-548 题目大意 多组数据，每组数据输入一个二叉树的中序和后序遍历，请你输出一个叶子节点编号，该叶子节点到根的路径上所经过的所有节点编号数值总和最小，且这个叶子是编号最小的那个。 编号不重。 分析 树结构基础题，不过众所周知，UVA输入
题目链接：https://vjudge.net/problem/UVA-442 题目大意 给定 n 个矩阵， 计算只包含这 n 个矩阵的一个矩阵表达式进行矩阵乘法运算所需要的乘法次数，表达式不合法就输出“error”。 分析 栈结构模板题。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3
题目链接：https://vjudge.net/problem/UVA-210 题目大意 一共有 T 组案例。 对于每组案例，你的任务是模拟n个程序（按输入顺序编号1~n）的并行执行。每个程序包含不超过25条语句。 格式一共是5种：赋值（var=constant），打印（print var），lock，unlock，end，耗时分别为$t_1,t_2,t_3,t_4,t_5$
要点 红蓝点分别求凸包显然 判断两凸包是否相交方法：所有红点不在蓝凸包内，反之亦然；所有红凸包线不与蓝凸包线相交，反之亦然。 书上让特判一下凸包退化成点或线段的情况，为什么我感觉代码仓库的代码并没特判并且线段交和点在线段上写的是不包含端点的？？？ #include <cstdio> #include <cm
要点 凸包显然 长方形旋转较好的处理方式就是用中点的Vector加上旋转的Vector，然后每个点都扔到凸包里 多边形面积板子求凸包面积即可 #include <cstdio> #include <cmath> #include <algorithm> using namespace std; typedef double db; const db eps = 1e-9; const db PI = ac
题目链接：https://vjudge.net/problem/UVA-12657 题目大意 你有n个盒子在桌子上的一条线上从左到右编号为1……n。你的任务是模拟四种操作 X Y 移动盒子编号X到盒子编号Y的左边（如果X已经在Y的左边了就忽略） X Y 移动盒子编号X到盒子编号Y的右边（如果X已经在Y的右边了就忽略） X Y
题目链接：https://vjudge.net/problem/UVA-1347 题意：有n个点，给出x、y坐标。找出一条路，从最左边的点出发，严格向右走到达最右点再严格向左回到最左点。问最短路径是多少？ 不看题解我是真的不知道这个题可以用dp做，看了题解一脸懵（这都是些什么啊.......)（这个状态定义的太牛啤） 大体思路：用d
传送门 参考资料： [1]:紫书 题意： 欧几里得距离？？？？ 题解： AC代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e3+50; 4 5 int n; 6 struct Point 7 { 8 int x,y; 9 bool operator < (const Point& obj) const10 {11
题目：把你输入的内容顺时针旋转90° 分析：二维数组 输出 注意：此题末尾不用管输出格式的。即一行末尾不用考虑空格，见代码二AC了。（当然，我不是十分确定代码一这种末尾没有空格的，是否真的没有空格，忌惮自己没考虑到一些情况） 代码一 c++ codeblocks c++ #include<iostream> #include
#include<iostream>#include<queue>#include<map>#include<cstring>using namespace std;const int maxn=1000+10;int main(){ int t,kase=0,x; while(scanf("%d",&t)==1&&t) { printf("Scenario #%d\n"
#include <iostream> #include <algorithm> #include <cmath> #define lc (d<<1) #define rc (d<<1|1) #define m (l+r>>1) #define N 100005 using namespace std; //s(x^2 - d^2) * s(y^2 - d^2) = c * ( s(x^2 - d^2) + s(y^2 - d^2)
#include <iostream> #include <algorithm> #include <cmath> #define N 100005 using namespace std; int main() { double a,b; int cnt =1; while(scanf("%lf : %lf",&a,&b)>0) { double k = b/a; double x = 200/((atan(b
思维：复杂变简单，分情况讨论，画图讨论。 题目链接：https://cn.vjudge.net/problem/UVA-11538 题目大意：：给出放两攻击皇后的放置方法：同行、同列、同对角线，让求n*m棋盘里面放两皇后的情况总数 题目思路：Num=Csae(两皇后同行放法）+Csae(两皇后同列放法）+Csae(两皇后对角线放法） 两皇后同行放法：n
题目大意：在一个周长为10000的园上等距分布着n个雕塑。现在又有m个雕塑加入，希望所有 m+n个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量少（直接码《训练指南》上的翻译） 题目思路：我们可以知道，开始有n个等距分布的雕塑，我们可以知道它们的位置一
