January Challenge 2021 Division 3 Chef and Ants 如果只有一根线,两只蚂蚁相撞可以看成沿着原路前进,这和两只蚂蚁都掉头显然等价。答案就是蚂蚁相撞的次数:负半轴蚂蚁数量 \(\times\) 正半轴蚂蚁数量 有了这样的转化,多条轴的问题也容易解决了 如果两 ...
分类:
其他好文 时间:
2021-01-19 12:20:04
阅读次数:
0
题意: 戳这里 分析: 建不会建模,直接搬运题解的做法 我么将题意转化一下,求出每一个人对于整体答案的贡献,如果一辆车后面等了 \(k\) 个人,那么这辆车的被等待时间 就是 \(k\times T_{i,j}\) ,然后我们要做的就是为每一辆车分配一个修车工人和一个修车次序,使得任意两个车的修车工 ...
分类:
其他好文 时间:
2021-01-19 12:10:04
阅读次数:
0
最短路变形:用一条最小边替换一条最大边意义下的最短路 分层图,dis[i][0/1][0/1]表示点i,是否经过最小边,是否经过最大边 最小边两倍贡献,最大边0贡献 /* * Author : GhostCai * Expecto Patronum */ #include<bits/stdc++.h ...
分类:
其他好文 时间:
2021-01-19 11:43:34
阅读次数:
0
VS2012 1、初始化ADO //hpp头文件里导入ADO //导入ADO动态链接库 #import "C:\Program Files\Common Files\System\ado\msado15.dll" no_namespace rename("EOF", "adoEOF") //cpp文 ...
分类:
数据库 时间:
2021-01-12 10:55:05
阅读次数:
0
在.h文件中必须同时有模板的声明和明确的定义,不能在.cpp中却定义。 1 #ifndef STACKTP_H_ 2 #define STACKTP_H_ 3 template <class Type, int MAX> 4 class Stack 5 { 6 private: 7 Type ite ...
分类:
编程语言 时间:
2021-01-12 10:36:55
阅读次数:
0
本题解与Luogu同步 Solution 把长和宽分解,之后相乘看结果 可以定义一个函数实现分解,采用递推的形式 然后一个while循环实现 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using ...
分类:
其他好文 时间:
2021-01-12 10:36:21
阅读次数:
0
定义Fibonacci的第0项为0,第1项为1,使用C代码求出第n项 // 递归方法, 特点:容易实现,时间空间复杂度高 int fib(int n) { // 入参合法判断 if (n < 0) { return -1; } // 基线条件(base case) if (n < 2) { retu ...
分类:
其他好文 时间:
2021-01-12 10:34:15
阅读次数:
0
sizeof(type_name);//sizeof(类型); sizeof object;//sizeof对象; sizeof*((char *)p0 = =1; sizeof*((int *)p0 = =4; ...
分类:
其他好文 时间:
2021-01-07 12:00:06
阅读次数:
0
小象涂色 (elephant.pas/.c/.cpp) 时间限制:1s,空间限制 128MB 题目描述: 小象喜欢为箱子涂色。小象现在有 c 种颜色,编号为 0~c-1;还有 n 个箱子,编号为 1~n,最开始每个箱子的颜色为 1。小象涂色时喜欢遵循灵感:它将箱子按编号排成一排, 每次涂色时,它随机 ...
分类:
其他好文 时间:
2021-01-06 12:17:13
阅读次数:
0
行动!行动!(move.pas/.c/.cpp) 时间限制:1s;空间限制:128MB 题目描述: 大 CX 国的大兵 Jack 接到一项任务:敌方占领了 n 座城市(编号 0~n-1),有些城市之 间有双向道路相连。Jack 需要空降在一个城市 S,并徒步沿那些道路移动到 T 城市。虽然 Jack ...
分类:
其他好文 时间:
2021-01-06 12:16:46
阅读次数:
0