linlinsong—ACM界蒟水!

拼命的向前跑,即使会栽倒!

排序:
默认
按更新时间
按访问量

2018年第九届蓝桥杯省赛C/C++ A组(蒻鸡自己写的,看不上勿喷,自己的一点想法)

第一题 标题:分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …. 每项是前一项的一半,如果一共有20项, 求这个和是多少,结果用分数表示出来。 类似: 3/2 当然,这只是加了前2项而已。分子分母要求互质。 注意: 需要提交的是已经约分过的分数,中间任何位...

2018-04-01 18:56:52

阅读数:832

评论数:4

实验报告(暂存)

#include<cstdio> #include<cstring> using namespace std;int n,m;//n个数,m次查询; int a[10];//升序数组int Binary_search_max(int x) { int l=1,r=n...

2017-11-11 16:12:26

阅读数:172

评论数:0

2017 乌鲁木齐赛区网络赛Our Journey of Dalian Ends (费用流+拆点建图)

题目链接:https://nanti.jisuanke.com/t/16959【中文题意】就是从图中找一条从大连到西安的最短路(这条路必须经过上海),然后使得花费最小,每个城市最多经过一次。 【思路分析】我们可以看到可每个城市最多只走一次,我想到了费用流的拆点可以解决这个问题,然后我们就开始建图...

2017-11-10 11:01:42

阅读数:169

评论数:0

Python学习第一天——基础知识(笔记)

首先下载并安装了Python开发环境,网址为:https://www.python.org/然后下载了Python的开发工具Pycharm。 然后去网上搜了一个激活的方法,开始进入Python里面,创建一个新的项目,然后创建一个新的python 文件,然后就开始了我的第一行python 代码。p...

2017-10-11 18:05:58

阅读数:422

评论数:0

2017 乌鲁木齐赛区网络赛Skiing (记忆化搜索的方法处理DAG图中的最长路)

题目链接:https://nanti.jisuanke.com/t/16957 【中问题意】给你一个带权有向图,你可以从任意一个点出发,问你能走的最长路是多远。 【思路分析】我们直接挨个点搜索,然后记忆化从每个点出发可以走的最远距离,下次再搜到的时候直接用就好了。 【AC代码】#includ...

2017-10-10 21:39:32

阅读数:223

评论数:0

2017 乌鲁木齐赛区网络赛 Islands(【点强连通问题】【缩点+点强连通分量】)

题目链接:https://nanti.jisuanke.com/t/16955 【中文题意】给你一个有向图,然后让你加最少的边使得全图强连通(即从任意一个点出发,可以到达剩余的所有点)。 【思路分析】非常经典的板子题。先找强连通分量,然后缩点后求边的条数。 【AC代码】#include<...

2017-10-10 21:34:40

阅读数:189

评论数:0

2017 乌鲁木齐赛区网络赛 Half-consecutive Numbers(【规律题】)

题目链接:https://nanti.jisuanke.com/t/16954 【中文题意】 找到这样的i,使得i*(i+1)=2*k^2。其中k为任意整数,i为整数。 然后输入n,输出不小于n的这个i。 【思路分析】遇到这样的题目,我们先打表出前几组数据然后找规律。 ...

2017-10-10 21:30:27

阅读数:148

评论数:0

2017 乌鲁木齐赛区网络赛 Coconut(【模拟题目】)

题目链接:https://nanti.jisuanke.com/t/16952 【中文题意】有一个阔爱的小动物从1点出发,他要去n点,在旅途中,他每天要吃m个糖果,不然他就会GG,在第i个城市他可以获得c[i]个糖果,第i个城市距离第i+1个城市的距离为d[i]。问你这个阔爱的小动物能不能成功到...

2017-10-10 21:21:00

阅读数:108

评论数:0

2017 乌鲁木齐赛区网络赛 Banana(【Floyed求传递闭包】)

题目链接:https://nanti.jisuanke.com/t/16950【中文题意】有一群猴子,每个猴子都有自己喜欢的香蕉,每种香蕉都有自己的产地,问你每个猴子喜欢的香蕉产自哪里,结果按字典序排序。 【思路分析】求一下传递闭包就好了,找到每个猴子和每种香蕉的关系,然后直接输出就OK了。 ...

2017-10-10 21:12:36

阅读数:99

评论数:0

HDU 6154 CaoHaha's staff(【数学规律题】)

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=6154【中文题意】给你一个面积,问你最少可以用多少条边围成一个图形的面积大于或等于给出的面积。边可以是1cm,也可以是sqrt(2)cm。 【思路分析】画图画了N久,网络赛的时候和饼干手推...

2017-10-10 20:52:53

阅读数:119

评论数:0

HDU 6152 Friend-Graph(2017CCPC网络选拔赛)【Floyed求传递闭包】

题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=6152【中文题意】就是一个好的队伍符合以下条件:不会有三个人互相认识或三个人互相不认识。 【思路分析】题目时间给的很足,直接用floyed跑完传递闭包然后暴力搞一下就行了。 【AC代码】...

2017-10-10 20:45:08

阅读数:121

评论数:0

hihocoder 1567 偶树的切分(树的深搜)

题目链接:http://hihocoder.com/problemset/problem/1567【中文题意】1567 : 偶树的切分时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一棵树节点数目是偶数,那么就称这棵树是偶树。给定一棵N个节点的偶树(编号1...

2017-09-06 20:07:41

阅读数:149

评论数:0

hihocoder 1566 皇室成员的名字(罗马数字转换+结构体排序)

题目链接:http://hihocoder.com/problemset/problem/1566【中文题意】1566 : 皇室成员的名字时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho正在学习世界历史。他发现历史上很多西方国家的皇室成员的名字都是由英文...

2017-09-06 20:04:14

阅读数:393

评论数:0

2017"百度之星"程序设计大赛 - 初赛(B)1006 小小粉丝度度熊(维护最大值)

【中文题意】 小小粉丝度度熊 Accepts: 1075 Submissions: 5191 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Desc...

2017-09-06 19:51:59

阅读数:93

评论数:0

2017"百度之星"程序设计大赛 - 初赛(B)1005 度度熊的交易计划(【网络流】)

【中文题意】度度熊的交易计划 Accepts: 460 Submissions: 2329 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descrip...

2017-09-06 19:47:58

阅读数:154

评论数:0

2017"百度之星"程序设计大赛 - 初赛(B)1001 Chess(【组合数取模】)

【中文题意】 Chess Accepts: 1805 Submissions: 5738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descri...

2017-08-19 11:23:04

阅读数:120

评论数:0

2017"百度之星"程序设计大赛 - 初赛(A)1006 度度熊的01世界(连通块)

【中文题意】 度度熊的01世界 Accepts: 967 Submissions: 3064 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Desc...

2017-08-18 21:37:56

阅读数:148

评论数:0

2017"百度之星"程序设计大赛 - 初赛(A)今夕何夕(【判断某天是周几的板子】)

【中文题意】 今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descrip...

2017-08-18 21:33:32

阅读数:188

评论数:0

2017"百度之星"程序设计大赛 - 初赛(A)1001 小C的倍数问题(数学问题)

【中文题目】 小C的倍数问题 Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Desc...

2017-08-18 21:30:25

阅读数:96

评论数:0

Codeforces Round #428 (Div. 2) C. Journey(【dfs】求期望值)

题目链接:http://codeforces.com/contest/839/problem/C【中文题意】有n个城市,n-1条边(保证图连通),从1城市出发,走过的城市不可以再走,每两个城市之间的距离为1,走过的城市不可以再走,求出走过的距离的期望值。 【思路分析】首先就是期望值,期望值为每个...

2017-08-18 21:23:42

阅读数:77

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭