$CSP$凉心模拟^_^ ——题源$lqx、lhc$等各位蒟蒻 | 题目名称 | 比赛 | 传递消息 | 开关灯 | | | | | | | 源文件名 | $competition.cpp$ | $message.cpp$ | $light.cpp$ | | 输入文件名 | $competition ...
分类：
其他好文 时间：
2019-10-26 17:16:23
阅读次数：
64
题目传送门（内部题87） 输入格式 从文件$expression.in$中读入数据。输入一行，一个字符串$S$，表示原表达式，保证为合法表达式 输出格式 输出到文件$expression.out$中。一个字符串，表示使表达式结果最大的符号添加方案。 题解 样例输入1： 10+20-30 样例输出1： ...
分类：
其他好文 时间：
2019-10-25 13:05:10
阅读次数：
92
写在前面 这次模拟赛，难度。。。还可以吧。因为是欢乐赛，所以打的很开心 T1序列(sequence) "链接" Idea 本来想开个桶的，然后看到了$a_i \le 10^9$。于是我就开了个 这算是道模拟题吧。具体看代码，很好懂的。 Code cpp namespace Sol{ map m;// ...
分类：
其他好文 时间：
2019-10-25 10:26:03
阅读次数：
66
"1590 合并数字" STL List 练习题， 直接用 List 模拟题意即可，或者手写链表也行。 cpp include using namespace std; const int N = 1e4 + 10; list List[N]; int main(){ int n,x,y,y_idx ...
分类：
其他好文 时间：
2019-10-21 21:00:18
阅读次数：
107
题还没改完就来臭不要脸的写反思了。 （主要因为太困了懒得改了） （还因为T2看起来太过弱智） （也许等我生物钟恢复正常后能当做课余消遣水一水） statistic：skyh接了两杯水，真能喝啊 然后他AC了两道题，真能A啊 T1 在众人都一眼秒掉矩阵乘的时候 我像个傻逼一样没有思路 明明模数都那么小 ...
分类：
其他好文 时间：
2019-10-20 19:55:00
阅读次数：
66
CSP-J和CSP-S我都参加了，就不分开叙述了，写在一篇游记里吧。这是我参加的第二场大型OI比赛。 ...
分类：
其他好文 时间：
2019-10-18 22:07:55
阅读次数：
144
题目描述： 方法：动态规划O(6?6?n?15) 递归： 迭代： 解析： ...
分类：
其他好文 时间：
2019-10-14 10:30:12
阅读次数：
99
模拟62 Graph 很显然的一个性质是旅行次数为一个联通块中边数/2向下取整，树DP+贪心走一边DFS即可求出方案 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> P; typedef pair<P,int> D ...
分类：
其他好文 时间：
2019-10-12 21:03:10
阅读次数：
112
这是uva上的一道模拟题。 首先给出n(n<=700)个点的坐标（坐标在1*10^9)之内，询问走直线可以经过的点数。一开始我想到了一个类似于桶排序的方法来存坐标，但是要注意数组大小啊！第二次想到了判断行，列，对角线的方法，然后这是错误的，因为直线不一定是对角线。而正确，的方法应该是先计算两个点的向 ...
分类：
其他好文 时间：
2019-10-12 18:21:46
阅读次数：
71
T1： 不难想到贪心，但是怎么贪，他有两个限制条件，所以不是很好搞，所以用一个类似与wqs二分的思路我可能在口胡，因为你肯定要把最小的给删掉，所以你限定一个x或y，然后在选出另一个限制，所以要同时维护删$k$个$x$最小和$y$最小，一个排序预处理，一个用堆维护即可。注意边界问题，思考实际意义。 1 ...
分类：
其他好文 时间：
2019-10-11 18:40:06
阅读次数：
127
