http://acm.hdu.edu.cn/showproblem.php?pid=1907 后取完的输 #include <bits/stdc++.h> using namespace std; int t,n,x,tmp,g; int main(){ //freopen("in","r",std ...
分类:
其他好文 时间:
2020-03-25 21:24:17
阅读次数:
52
tokitsukaze and Soldier + 题目链接: "https://ac.nowcoder.com/acm/problem/50439" 涉及知识点: + 优先队列/贪心 solution: + 每个士兵都有战力Vi和一个限制Si,我们先按照每个士兵的Si从大到小进行排序 + 然后我们 ...
分类:
其他好文 时间:
2020-03-25 13:49:20
阅读次数:
84
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1829 并查集的一个应用,就是检测是否存在矛盾,就是两个不该相交的集合有了交集。本题就是这样,一种虫子有两种性别,每次m次操作,每次给出(a,b),如果a和b是同性别就出现了错误,也就是说出现了判断它有两 ...
分类:
其他好文 时间:
2020-03-25 13:29:23
阅读次数:
69
矩阵快速幂,是在快速幂的基础上运用矩阵乘法优化程序,典型例子有数据范围较大的斐波那契数列 假设是n*s的矩阵乘以s*m的矩阵,得到n*m的矩阵 #include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cst ...
分类:
其他好文 时间:
2020-03-22 23:48:27
阅读次数:
66
题目链接 https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意 给出有向图,有$m$个人在顶点$S$,每天晚上你可以控制他们呆在原地不动或选择移动到下一个顶点(从一个顶点到相邻顶点恰好需要花费一个晚上时间),当然,你可以控制每一个青年有不一样的选择。每条 ...
分类:
其他好文 时间:
2020-03-21 20:52:43
阅读次数:
97
小K的疑惑 题目链接: "https://ac.nowcoder.com/acm/problem/20823" 涉及知识点: + 思维/搜索/简单图论 solution: + 题目要求??????(??,??) = ??????(??,??) = ??????(??,??) ,首先要满足每两个节点的 ...
分类:
其他好文 时间:
2020-03-21 09:17:20
阅读次数:
54
win7系统64位下用VS2012+CAD2010配置开发环境注定失败。acmgd和acdbmgd要求3.5的.Net,在VS2012下配置3.5都编译不过去。将VS2012配置在4.0,在加载自定义dll又会因为用了较新的.net而无法加载。 win7系统32位下用VS2012+CAD2010配置 ...
分类:
其他好文 时间:
2020-03-18 15:58:33
阅读次数:
122
题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=1873 代码示例 #include<queue> #include<iostream> #include<string> #include<iomanip> using namespace std; st ...
分类:
其他好文 时间:
2020-03-17 21:00:50
阅读次数:
47
2020-3-15比赛解题报告+2020-3-8—2020-3-15的补题报告 2020-3-15比赛题解 训练联盟周赛Preliminaries for Benelux Algorithm Programming Contest 2019 A建筑(模拟) 耗时:3ms 244KB 建筑 你哥哥在最 ...
分类:
其他好文 时间:
2020-03-16 23:43:39
阅读次数:
79
问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值 输出 ...
分类:
其他好文 时间:
2020-03-16 23:22:51
阅读次数:
77