- 博客(8)
- 收藏
- 关注
原创 CSP 2016-12-4 压缩编码
转载https://blog.csdn.net/tigerisland45/article/details/61622152这是一个编码问题,似乎可以用哈夫曼编码来解决,但是略有不同的地方在于“每个字符的编码按照字典序排列后的顺序与原先顺序一样”。所以无法每次取出权值最小的两个节点,而只能选择相邻的节点,到底选择哪两个相邻节点,这便是石子问题设dp[i][j]表示第i到第j堆石子合并的...
2018-12-07 20:19:58
384
原创 CSP 2013-12-4 有趣的数
转载原文:https://blog.csdn.net/tigerisland45/article/details/55270910 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是20...
2018-12-07 20:05:54
716
2
原创 CSP 2018-9-3 元素选择器
转载自https://blog.csdn.net/SongBai1997/article/details/83311266主要是后代选择器比较复杂,思想是把前面出现过的每一个标签和id都计数,如果没这个标签(id)或者数量少了,就不符合规则。用到了map,迭代器等迭代器first,secondhttps://blog.csdn.net/myachilies/article/detail...
2018-12-07 16:54:11
511
原创 CSP 2017-3-4 地铁修建
附上一个完全超时的算法= =很心痛思想是按路径长度排个序,每次添加一条最小的,然后深度搜索看能不能遍历全部。#include<iostream>#include<algorithm>#include<vector>using namespace std;#define maxn 1000001typedef struct{ int ...
2018-12-05 17:43:59
274
原创 CSP 2017-9-4 通信网络
#include <iostream>#include <vector>using namespace std;#define MAXN 1000+1bool 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
213
原创 CSP 2018-9-4 再卖菜
又是dfs暴力搜索,加个记忆路径三维数组,不然会超时,超时只有80分#include<iostream>using namespace std;#define max 301int 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
510
原创 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
319
原创 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
547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人