这个题本来不打算写，既然某kerin告诉我他WA了，，，emmmm? dl 还能WA，新鲜事嘞 顺便昂，谢邀 WA了也不能不回消息吧(不过不是这个题) 鞭尸现场(雾 这个题一看就是不涉及任何复杂算法的简单题(当然简单题也不一定对) 算法应该叫"贪心"吧，不过是个枚举就是了。 如果说一个注意点就是，要 ...
分类：
其他好文 时间：
2021-07-26 16:42:09
阅读次数：
0
多重背包 问题模型 给定n个物品，其中第i个物品的体积为$V_i$,价值为$W_i$,并且有$C_i$个，有一容积为M的背包将物品放入背包,使得最后的体积最大。 方法一： for i=1 to n for j=0 to m for k=0 to min(c[i],j/v[i]) f[i][j]=ma ...
分类：
其他好文 时间：
2021-07-21 17:37:57
阅读次数：
0
1. 问题描述 如果有三种硬币，2元，5元，7元，如何用最少的数量拼成27元？ 2. 思路 （以后在更新吧） 3. 代码 // // Created by Administrator on 2021/7/20. // #ifndef C__TEST01_COINDP_HPP #define C__T ...
分类：
其他好文 时间：
2021-07-21 17:37:40
阅读次数：
0
题目链接 30分的题，喜大普奔 总思路的话，就是读入一堆信息以后，先按id/time(这个的意思是先排序Id，再排序time）的顺序sort一下，然后找两两配对放进一个数组里，这个时候你也要记录下时间来。然后跑一遍那个数组就可以找出所有最大。至于询问的话就跑一遍那个时间数组。 这个题想想思路也不是很 ...
分类：
其他好文 时间：
2021-07-21 17:35:37
阅读次数：
0
#1.输出本身的代码 #include<cstdio> char s[]="#include<cstdio>%cchar s[]=%c%s%c;int main(){printf(s,10,34,s,34);}";int main(){printf(s,10,34,s,34);} ...
分类：
其他好文 时间：
2021-07-19 16:39:21
阅读次数：
0
CF1511E Colorings and Dominoes 这里提供一个不同的思路 我们考虑对于每对相邻的位置，单独地计算它的贡献 先只考虑横着的情况 我们发现只有当钦定的方格两旁红色格子数同偶时才会计入答案，贡献1(\((RR)\underline{(RR)}(RR)\)) 而异奇偶时贡献1/2 ...
分类：
其他好文 时间：
2021-07-15 18:56:41
阅读次数：
0
【例题2】数独游戏 ? 题面 ? 题目描述 数独是一种传统益智游戏，你需要把 \(9\times 9\) 的数独补充完整，使得图中每行、每列、每个 \(3\times 3\) 的九宫格内数字 \(1\sim 9\) 均恰好出现一次。 请编写一个程序填写数独。 输入格式 输入包含多组测试用例。 每个测 ...
分类：
其他好文 时间：
2021-07-12 18:25:52
阅读次数：
0
一、路由Routers 在 Rest Framework 中提供了两个 router ， 可以帮助我们快速的实现路的自动生成。 必须是继承 ModelViewSet 的视图类才能自动生成路由 SimpleRouter 使用方法： urls.py # 第一步：导入routers模块 from rest ...
分类：
其他好文 时间：
2021-07-12 17:44:56
阅读次数：
0
问题：出现错误：未定义标识符“vector” 解决办法： 导入#include <vector>还是不行 后来发现没有添加using namespace std; 添加： using namespace std; 即可！！！ ...
分类：
其他好文 时间：
2021-07-05 19:07:46
阅读次数：
0
令$tot_{i}$为区间$[l,r]$中满足$a_{j}=i$的$j$的个数，将所有非0的$tot_{i}$取出，得到可重集$S$ 显然，有以下贪心：不断取出$S$中最小的两个元素，删除这两个元素并加入这两个元素的和，直至$|S|=1$，每一次两个元素的和的和即为答案 使用莫队可以在$o(n\lo ...
分类：
其他好文 时间：
2021-07-02 16:41:05
阅读次数：
0
