- 博客(8)
- 收藏
- 关注
RSS订阅原创 CSP 2016-12-4 压缩编码
转载https://blog.youkuaiyun.com/tigerisland45/article/details/61622152 这是一个编码问题，似乎可以用哈夫曼编码来解决，但是略有不同的地方在于“每个字符的编码按照字典序排列后的顺序与原先顺序一样”。 所以无法每次取出权值最小的两个节点，而只能选择相邻的节点，到底选择哪两个相邻节点，这便是石子问题 设dp[i][j]表示第i到第j堆石子合并的...
2018-12-07 20:19:58
424
原创 CSP 2013-12-4 有趣的数
转载原文：https://blog.youkuaiyun.com/tigerisland45/article/details/55270910 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是20...
2018-12-07 20:05:54
776
2
原创 CSP 2018-9-3 元素选择器
转载自https://blog.youkuaiyun.com/SongBai1997/article/details/83311266 主要是后代选择器比较复杂，思想是把前面出现过的每一个标签和id都计数，如果没这个标签（id）或者数量少了，就不符合规则。 用到了map，迭代器等 迭代器first，secondhttps://blog.youkuaiyun.com/myachilies/article/detail...
2018-12-07 16:54:11
545
原创 CSP 2017-3-4 地铁修建
附上一个完全超时的算法= =很心痛 思想是按路径长度排个序，每次添加一条最小的，然后深度搜索看能不能遍历全部。 #include<iostream> #include<algorithm> #include<vector> using namespace std; #define maxn 1000001 typedef struct { int ...
2018-12-05 17:43:59
312
原创 CSP 2017-9-4 通信网络
#include <iostream> #include <vector> using namespace std; #define MAXN 1000+1 bool f[MAXN][MAXN]={0}; bool visited[MAXN]={0}; vector<int> d[MAXN]; int t; void dfs(int k) { f[t]...
2018-12-05 00:02:00
245
原创 CSP 2018-9-4 再卖菜
又是dfs暴力搜索，加个记忆路径三维数组，不然会超时，超时只有80分 #include<iostream> using namespace std; #define max 301 int n; int a[max],b[max]; bool f[max][max][max]={0}; void dfs(int t,int x,int y) { if(f[t][x][y])...
2018-12-03 17:51:00
542
原创 CSP 2018-3-4 棋局评估
#include <iostream> using namespace std; int a[4][4]; bool judge(int user) { for(int i=1;i<=3;i++) { if(a[i][1]==user&&a[i][1]==a[i][2]&&a[i][1]==a[i][3]) ...
2018-12-03 17:48:23
348
原创 CSP 2017-12-4行车路线
迪杰特斯拉算法 注意都要用long long 如果路径长度不是long long就只有80分，改了length和c为long long就a掉了 #include <iostream> #include <vector> #include <queue> using namespace std; #define N 500+1 #define INF 1e1...
2018-12-03 17:44:33
587
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人