- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 CCF 202012-3 带配额的文件系统 50% c++
有空再改一下#include <iostream>#include<vector>#include<set>using namespace std;struct treenode { treenode() :LD(0), LR(0), curD(0), curR(0) {}; set<treenode*> sett; treenode* parents; bool isfile; int LD;
2021-04-08 14:30:56
139
原创 CCF 202012-4 食材运输 只过70% 树形dp
看了一下大佬的思路，前70%的检查站数量和食材数量是一样的，所以只要求出每种食材的最短路径就行，不用考虑检查站的位置#include<bits/stdc++.h>using namespace std;class Solution {public: vector<vector<pair<int, int>>> edge; vector<vector<int>> dp; //存储不返回该节点的花费 和 返回该节点的花.
2021-04-08 14:17:33
321
原创 PAT乙级1089 狼人杀-简单版 (20分) 非常详细
一开始看到完全没思路，看了大佬的思路才做出来，这里我再说详细点：题目要求求出两个狼人，就是用假设，双重循环，每次假设i和j是狼人，这样其他的就都是人了，然后针对每次假设再去判断所有人所说的话，用一重循环k：先判断k在你的假设结果里是人还是狼，再判断他说的那个人跟你的假设结果符不符合，不符合就是说谎话，对应的狼人说谎数+1，或者人说谎数+1。k循环结束就判断这种假设下说谎的狼人数量和说谎的人的数...
2020-03-10 15:46:33
524
2
原创 PAT乙级1095
有一个点超时，cout换成prinft就好了每次输入都按三个要求三次进行处理：用一个三行的vector存储第一个要求；一个map存储第二个要求；再一个map存储第三个要求，查询的时候复制到vector再排序输出。写一个cmp就能满足第一个要求和第三个要求的排序。#include <bits/stdc++.h>using namespace std;struct listn...
2020-03-10 11:59:36
170
空空如也
前端使用websocket协议连接后端服务器，一直连不上
2022-03-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人