卡车【贪心】

解题思路 一开始用了排序+一种神奇的方法,然后ssloj上的不用输出步骤,所以0分,后来测是80分。 100分使用贪心:把每辆车的载重量除以空间然后,记录下空间,然后进行排序,能装进去的就装进去。 >代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct ooo { float c; int yy; }a[100005]; int n,v,x,s,t; long long a
分类: 其他 发布时间: 04-03 23:23 阅读次数: 0

机器选择【树】【DFS】

>Description 机房有n台机器,且有局域网,所有机器通过一些网线连接起来,其整个布局是一个树形结构,即任意两台机器间都有且仅有一条路径。小T想在其中某一台机器上储存这个文件,需要的同学就可以直接通过局域网来下载这个文件。 网络上信息传输是需要时间的,我们定义两台机器间数据传输的时间为连接这两台机器的路径所包含的网线数量。虽然机房里通过局域网传个文件是很快的,但对于急不可耐的同学们来说,一分一秒都是宝贵的,文件传输越快越好。所以小T要选择一台机器存储文件,使得所有机器下载这个文件需要的
分类: 其他 发布时间: 04-03 23:23 阅读次数: 0

Sam数【DP】

>Description    小G最近发现了一种非常有趣的数,他将这种数称之为Sam数。Sam数具有以下特征:相邻两位的数字之差不超过2。小G还将Sam数按位数进行了分类,他将一个k位Sam数称之为k阶Sam数。但不幸的是小G发现他数不清第k阶的Sam数一共有多少个,这个时候机智的他想到了向你求助。 >Input 第一行为一个整数k,含义见题面。 >Output 一行一个整数ans,表示k阶的Sam数的个数。 由于第k阶Sam数非常多,你只需要输出ans mod 1,000,000,007。
分类: 其他 发布时间: 04-03 23:23 阅读次数: 0

序列【DP】

>Description 一个长度为k的整数序列,后一个数是前一个数的倍数。且每个数小于等于n。 给定N和k,请算出有多少个长度为k的这种序列,答案对1000000007取模。 >Input 输入共1行,包含2个用空格隔开的整数N和k。 >Output 输出共1行,包含一个整数,表示长度为k的“好序列”的个数对1000000007取模后的结果。 >Sample Input 3 2 >Sample Output 5 【数据说明】 对于40%的数据,1≤N≤30,1≤k≤10。 对于100%的数据
分类: 其他 发布时间: 04-03 23:22 阅读次数: 0

树【暴力】

>Description 小L非常喜欢树。最近,他发现了一棵有趣的树。这棵树有n个节点(1到n编号),节点i有一个初始的权值ai。这棵树的根是节点1。 这棵树有一个特殊的性质:当你给节点i的权值加 val 的时候,节点i的所有儿子的权值都会加 -val。注意当你给节点i的儿子的权值加 -val 时,节点i的这个儿子的所有儿子的权值都会加 -(-val),以此类推。样例说明可以很好地帮助你理解这个性质。 有2种操作: 操作(a).“1 x val”表示给节点x的权值加val。 操作(b).“2
分类: 其他 发布时间: 04-03 23:22 阅读次数: 0

2048【模拟】

>Description 2048游戏:这是一个4*4的矩阵,初始全为0。每次一个没有数字的格子中会随机出现一个2或4,每次可以选择上下左右其中一个方向去滑动,每滑动一次,所有的数字方块都会往滑动的方向靠拢外,相同数字的方块在靠拢、相撞时会相加。 Conan想看看今天自己运气咋样,于是就闭着眼睛,在屏幕上随便滑来滑去。过了一会,他然后睁开眼睛,如果游戏没有结束(滑动后如果没有空格子,则游戏结束),请输出矩阵,否则输出Game over! >Input 输入第一行包含一个整数N,表示Conan滑
分类: 其他 发布时间: 04-03 23:22 阅读次数: 0

跳格子【DP】

>Description 他们来到了一片空地,画了N个连续的方格,每个方格上随机填上了一个数字,大家从第一个格子开始,每次可以向后跳不超过当前格子上的数的步数,大家开始就此比赛,看谁跳到最后一个格子的步数最少。 >Input 输入第一行包含一个整数N,表示画的格子的个数。 第二行包含N整数,表示每个格子上的数ai。 >Output 输出一行,表示跳的最少步数 >Sample Input 5 2 3 1 1 1 >Sample Output 2 对于40%的数据满足N<=10,ai<=10。 对
分类: 其他 发布时间: 04-03 23:22 阅读次数: 0

90分收银员【DP】

>解题思路 使用DP:把时间看做空间,单价看为价值。 f[i]表示用了多少时间(实际情况实际判断:某几个物品的购买时间,其他的是偷过来的 ,但是每件物品的购买时间都要++,因为还要包括它本身),这样表示也可以看成f[>=n]就是至少买了n件物品了,因为偷一件物品的时间为1。 然鹅还有一个数据点超时了有大神帮我改一下这个方法吗 。 >代码 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int
分类: 其他 发布时间: 04-03 23:21 阅读次数: 0

产生数【图论】

>Description 给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。   规则:    一位数可变换成另一个一位数;规则的右部不能为零。 问题:   给出一个整数 n 和 k 个规则。   经过任意次的变换(0次或多次),能产生出多少个不同整数。 >Input n k x1 y1 x2 y2 … … xn yn >Output 一个整数(满足条件的个数): >Sample Input 234 2 2 5 3 6 >Sample Output 4 解题思路 把这些数据
分类: 其他 发布时间: 04-03 23:21 阅读次数: 0

分数拆分【数论】

解题思路 题目给出:1/k=1/x+1/y,所以得出1/k-1/x=1/y,且 通分得出 1/k-1/x=(x-k) / (x * k)。 然后就只用枚举x数,用上面的式子得出1/y的值为(x-k) / (x * k),又得出: 1/y=(x-k) / (xk)=(x-k)/(x-k) / (xk)/(x-k)=1 / (xk)/(x-k)。 再把这个式子化成1 % (xk)/(x-k)来求出y是否为整数,如果是,ans++ >代码 #include<iostream> #include<cs
分类: 其他 发布时间: 04-03 23:21 阅读次数: 0

字符串展开【模拟】【字符串】

>Description 解题思路 我是直接一个一个模拟,不是‘-’的就直接输出,是‘-’的再进行判断(详情看代码) >代码 #include<iostream> #include<cstdio> #include<string> using namespace std; int p1,p2,p3; string s; int main() { scanf("%d%d%d",&p1,&p2,&p3); cin>>s; for(int i=0;i<s.size();i++) { if
分类: 其他 发布时间: 04-03 23:21 阅读次数: 0

过桥【DP】【贪心】

>Description >解题思路 其实我一开始看了题目就直接跳过了 模拟后可以发现:负责来“运人”的永远都是最快的第一第二名,所以就可以利用贪心算法来DP。 f[i]表示运过去i个人花费的最少时间。 >代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,a[1005],f[1005]; int main() { scanf("%d",&n); for(int i=1;
分类: 其他 发布时间: 04-03 23:20 阅读次数: 0

个人博客板子

>Description >Input >Output >Sample Input >Sample Output >解题思路 >代码
分类: 其他 发布时间: 04-03 23:20 阅读次数: 0

Linux中编译安装RabbitMQ

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Dream_ya/article/details/84570199 一、RabbitMQ介绍 1、简介 MQ全称为Message Queue, 消息队列(MQ)是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息(针对应用程序的数据)来通信,而无需专用连接来链接它们。消息传递指的是程序之间通过在消息中发送数据进行通信,而不是通过直接调用彼此来通信,直接调用通常是用于诸如远程过程调用的
分类: 其他 发布时间: 04-03 23:20 阅读次数: 0

Python Redis安装及基本操作

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Dream_ya/article/details/84782881 详细Linux中安装redis安装参考博客:https://blog.csdn.net/Dream_ya/article/details/81837298 一、Redis安装 操作系统:rhel7.3 python版本:python3.6 1、Linux中安装redis服务 redis是一个高性能的key-value数据库,我们需
分类: 其他 发布时间: 04-03 23:19 阅读次数: 0

JavaScript正则及BootStrap组件使用

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Dream_ya/article/details/85979931 一、JS 正则 1、test 判断字符串是否符合规定的正则!!! rep = /\d+/; ###是否存在数字 rep = /^\d+$/; ###是否为全数字 2、exec 获取匹配的数据!!! (1)匹配一个 rep = /\d+/; ###匹配数
分类: 其他 发布时间: 04-03 23:18 阅读次数: 0

Django安装及基础配置

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Dream_ya/article/details/86069924 一、Django介绍 1、简介 Django是一个开放源代码的Web应用框架,由Python写成。采用了MVC的框架模式,即模型M,视图V和控制器C。它最初是被开发来用于管理劳伦斯出版集团旗下的一些以新闻内容为主的网站的,即是CMS(内容管理系统)软件。 2、Django生命周期 Client --->> URL对应关系匹配 -
分类: 其他 发布时间: 04-03 23:18 阅读次数: 0

Django入门(一)之视图、路由系统URL、ORM操作

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Dream_ya/article/details/86436104 上一篇文章>Django安装及基础配置 一、本机环境 操作系统:Red Hat Enterprise Linux Server release 7.3 (Maipo) Python版本:python3.6 Django版本:Django-2.1.5 [root@python _Django]# tree Dream Dream
分类: 其他 发布时间: 04-03 23:18 阅读次数: 0

scrapy 爬虫的暂停与重启

首先在项目目录下创建一个文件夹用来存放暂停爬虫时的待处理请求url以及其他的信息.(文件夹名称:job_info) 在启动爬虫项目时候用pycharm自带的终端启动输入下面的命令: scrapy crawl (爬虫名) -s JOBDIR=job_info/(再让其自动的创建一个文件夹用于存放暂停时的信息,名称随便起.)
分类: 其他 发布时间: 04-03 23:18 阅读次数: 0

4.3

给自己放假一天 最近的事情有点多,早点睡吧
分类: 其他 发布时间: 04-03 23:18 阅读次数: 0