取名困难患者-CSDN博客

原创 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