Gzhynl

摘要： #include <bits/stdc++.h>using namespace std; /*判断符号间的优先关系函数*1表示>,0表示=,-1表示<*c1栈内的算符，c2栈外的算符*/int Judge(char c1,char c2){ int a1,a2; if('+'==c1||'-'==c 阅读全文

摘要： Buy and Resell Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Proble 阅读全文

摘要： 所有都不相等-两个相等+三个相等+两对两个相等-四个相等。 取模WA了好多次。 阅读全文

摘要： 按比赛时的开题顺序写一下总结、反思、大概题解，以及以后的训练规划。 A题大概题解： 简单讨论了一下。注意到题目要求的是变换到目的串的任意排列的最小花费，想到对两个串都按字典序排序，在B串中找到第一个大于等于A[0]的元素，之后一一对应，如果B[I]>=A[J],ans+=A[J]-B[I];否则跳过 阅读全文

摘要： 题目链接：Star sky 题意：给你n个点，每个点有初始亮度，每过一秒钟亮度加一，亮度最多为c，超过变为零，不断循环。有q次询问，每次询问t秒时刻某个矩阵的亮度总和。 solution:暴力会超时，可以预先处理0秒时刻亮度的前缀。 #include <bits/stdc++.h> int mp[2 阅读全文

摘要： 题目链接： Equal Numbers 题意：给你n个数，你可以每次选一个数并把这个数乘以任意一个整数k。问j次操作后有最少多少种不同的数。（显然0<=j<n） 思考：对于一个数a[i]，如果数列中有它的倍数m，显然把a[i]变成m是最优的，否则就把a[i]变成所有数的公倍数。 复习了map的用法。 阅读全文

摘要： 题目链接：http://exam.upc.edu.cn/problem.php?cid=1287&pid=4 题意：给一边长为r的正六边形网格，网格中会有障碍，问能否在N步内从a格走到b格。 思考：显然搜索，比较麻烦的是如何在六边形网格中找到与一个格子相邻的六个格子。我的方法是吧六边形网格放到一个二 阅读全文

摘要： 题目链接：http://exam.upc.edu.cn/problem.php?cid=1367&pid=3 题意：给一棵树，树上的每个结点都有自己的权值a[i]，问操作任意次后能不能把所有结点的权值全部变为0。操作：选取任意两个叶子节点，并把连接这两个叶子节点的路上的节点的权值全部减一。 要求：如 阅读全文

摘要： 题目链接：http://exam.upc.edu.cn/problem.php?cid=1326&pid=7 题意：给你一个可能存在错误的加法等式，问最少删除多少列能使等式成立。 eg： 思考：如果某一列已经成立，如上图的1+4=5，他一定可以加到前面最长的成立的等式上，类似于最长上升子序列，不过要 阅读全文