- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Python学习第一天——基础知识（笔记）
首先下载并安装了Python开发环境，网址为：https://www.python.org/然后下载了Python的开发工具Pycharm。 然后去网上搜了一个激活的方法，开始进入Python里面，创建一个新的项目，然后创建一个新的python 文件，然后就开始了我的第一行python 代码。print("hello python") 上面就是我的第一个Py程序的代码。下面说一下python 定
2017-10-11 18:05:58
943
原创 2017 乌鲁木齐赛区网络赛Skiing （记忆化搜索的方法处理DAG图中的最长路）
题目链接：https://nanti.jisuanke.com/t/16957 【中问题意】给你一个带权有向图，你可以从任意一个点出发，问你能走的最长路是多远。 【思路分析】我们直接挨个点搜索，然后记忆化从每个点出发可以走的最远距离，下次再搜到的时候直接用就好了。 【AC代码】#include<cstdio>#include<cstring>#include<cmath>#include
2017-10-10 21:39:32
468
原创 2017 乌鲁木齐赛区网络赛 Islands（【点强连通问题】【缩点+点强连通分量】）
题目链接：https://nanti.jisuanke.com/t/16955 【中文题意】给你一个有向图，然后让你加最少的边使得全图强连通（即从任意一个点出发，可以到达剩余的所有点）。 【思路分析】非常经典的板子题。先找强连通分量，然后缩点后求边的条数。 【AC代码】#include<cstdio>#include<cstring>#include<cmath>#include<sta
2017-10-10 21:34:40
413
原创 2017 乌鲁木齐赛区网络赛 Half-consecutive Numbers（【规律题】）
题目链接：https://nanti.jisuanke.com/t/16954 【中文题意】 找到这样的i，使得i*(i+1)=2*k^2。其中k为任意整数，i为整数。 然后输入n，输出不小于n的这个i。 【思路分析】遇到这样的题目，我们先打表出前几组数据然后找规律。 1,8,49,288,1681,9800 1*1，4*9,25*49，144*289，8
2017-10-10 21:30:27
414
原创 2017 乌鲁木齐赛区网络赛 Coconut（【模拟题目】）
题目链接：https://nanti.jisuanke.com/t/16952 【中文题意】有一个阔爱的小动物从1点出发，他要去n点，在旅途中，他每天要吃m个糖果，不然他就会GG，在第i个城市他可以获得c[i]个糖果，第i个城市距离第i+1个城市的距离为d[i]。问你这个阔爱的小动物能不能成功到达第n个城市。 【思路分析】用一个值记录剩余糖果个数就好了，然后直接模拟一遍就好了。 【AC代码】#
2017-10-10 21:21:00
334
原创 2017 乌鲁木齐赛区网络赛 Banana（【Floyed求传递闭包】）
题目链接：https://nanti.jisuanke.com/t/16950【中文题意】有一群猴子，每个猴子都有自己喜欢的香蕉，每种香蕉都有自己的产地，问你每个猴子喜欢的香蕉产自哪里，结果按字典序排序。 【思路分析】求一下传递闭包就好了，找到每个猴子和每种香蕉的关系，然后直接输出就OK了。 【AC代码】#include<cstdio>#include<cstring>#include<al
2017-10-10 21:12:36
306
原创 HDU 6154 CaoHaha's staff（【数学规律题】）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=6154【中文题意】给你一个面积，问你最少可以用多少条边围成一个图形的面积大于或等于给出的面积。边可以是1cm，也可以是sqrt(2)cm。 【思路分析】画图画了N久，网络赛的时候和饼干手推推到了20多，最后发现了一个规律。 4 2 5 2.5 x1=0.5 6 4 x1=1.5 7
2017-10-10 20:52:53
373
原创 HDU 6152 Friend-Graph（2017CCPC网络选拔赛）【Floyed求传递闭包】
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=6152【中文题意】就是一个好的队伍符合以下条件：不会有三个人互相认识或三个人互相不认识。 【思路分析】题目时间给的很足，直接用floyed跑完传递闭包然后暴力搞一下就行了。 【AC代码】#include<iostream>#include<cstdio>#include<cstdlib
2017-10-10 20:45:08
363
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人