摘要: Description Alice and Bob decide to play a new stone game.At the beginning of the game they pick n(1<=n<=10) piles of stones in a line. Alice and Bob 阅读全文
posted @ 2018-05-22 17:17 断腿三郎 阅读(185) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/985/problem/C C. Liebig's Barrels time limit per test 2 seconds memory limit per test 256 megabytes input standard input 阅读全文
posted @ 2018-05-22 12:57 断腿三郎 阅读(480) 评论(6) 推荐(1) 编辑
摘要: 不是快速幂,只是想写离散作业,随便写的一个幂#includeusing namespace std;int main(){ int a[100][100]; int b[100][100]; int ans[100][100]; int n,m... 阅读全文
posted @ 2018-05-21 21:47 断腿三郎 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 8.求解十个数中,最大的偶数 9.求大于平均数的数的个数 10.十个数的所有素数和 这个题究竟是什么意思?我们一般认为,初始化就是初始为0。这里肯定不是这个意思,而是我们在程序里不需要输入了,直接给他赋值! 11.矩阵对角线之和 找清楚位置就行了,由于我这样写,每个点只遍历了一次,所以不用考虑加重的 阅读全文
posted @ 2018-05-14 17:14 断腿三郎 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 既然要学习算法,就要学习到它的精髓,才能够使用起来得心应手。 我还是远远不够啊。 早就知道,dijkstra 算法可以用优先队列优化,我却一直不知道该怎样优化。当时,我的思路是这样的:假设有n个顶点,将这n个顶点的id和距原点的距离放在结构体内,再将这n个结构体放入优先队列中,堆顶是距源点距离最小的 阅读全文
posted @ 2018-05-08 21:31 断腿三郎 阅读(501) 评论(0) 推荐(0) 编辑
摘要: You are given an undirected graph consisting of nn vertices and mm edges. Your task is to find the number of connected components which are cycles. He 阅读全文
posted @ 2018-05-08 14:40 断腿三郎 阅读(665) 评论(0) 推荐(0) 编辑
摘要: 突然想起写这个东西,因为当时新手的我,完全不知道cf的比赛该如何参加,因为近期没有比赛,所以我会在有比赛时截图再写这个博客,我会在2018/5/10号之前完成,想看的先关注一下. 阅读全文
posted @ 2018-05-07 18:50 断腿三郎 阅读(989) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1144 Description A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several p 阅读全文
posted @ 2018-05-05 10:53 断腿三郎 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/105/H来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限制: 阅读全文
posted @ 2018-04-30 19:30 断腿三郎 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/107/D来源:牛客网 题目描述 现在有n个数,每次随机取出两个数x,y,然后加入一个数为(x+y)/2,问最后剩下的那个数的期望是多少? 输入描述: 有多组输入数据,第一行为一个数字T,代表有T组输入数据 (0<T≤2 阅读全文
posted @ 2018-04-23 18:52 断腿三郎 阅读(433) 评论(0) 推荐(0) 编辑