2018年07月_P1n9

转载数位DP应用三题

转载:https://blog.csdn.net/brazy/article/details/77427699         https://www.cnblogs.com/zbtrs/p/6106783.html例一、Valley Numer Time Limit: 2000/1000 MS (Java/O...

2018-07-31 21:38:27 218

转载数位DP入门

转载：https://blog.csdn.net/brazy/article/details/77427699 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;https://www.cnblogs.com/zbtrs/p/6106783.html

2018-07-31 19:29:18 166

原创牛客多校第四场A ternary string ----推公式和指数循环节

链接：https://www.nowcoder.com/acm/contest/142/A 来源：牛客网Ternary String 时间限制：C/C++ 4秒，其他语言8秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 A ternary string is a sequence of digits, whe...

2018-07-31 16:10:52 265

转载 python学习-----xpath用法

转载：https://blog.csdn.net/u013332124/article/details/80621638一、xpath介绍 XPath 是一门在 XML 文档中查找信息的语言。XPath 用于在 XML 文档中通过元素和属性进行导航。XPath 使用路径表达式在 XML 文档中进行导航XPath 包含一个标准函数库XPath 是 XSLT 中的主要元素XPath ...

2018-07-31 09:57:47 210

转载 python学习---Scrapy简单介绍(转载)

觉得这篇文章介绍的非常不错，所以转载一下，以后忘了，可以快速找到看一看转载地址：https://blog.csdn.net/u013332124/article/details/80645690#t1 说起写爬虫，大多数第一时间想到的就是python了。python语法简洁明了，加上及其丰富好用的库，用它来写爬虫有天然的优势。scrapy架构原理：scrapy原理图: 1. ...

2018-07-31 09:47:33 255

原创 codeforce#500 C. Photo of The Sky

地址:http://codeforces.com/contest/1013/problem/C 思维总是不能全面的想，只想到了找矩形的左下和右上点，但也可以找左上和右下的点，这点就没想到，本来是个简单题。。。。#include<bits/stdc++.h>using namespace std;typedef long long LL;const int inf = 0...

2018-07-30 23:01:15 180

原创多校第三场第一题：Problem A. Ascending Rating

Problem A. Ascending Rating Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1339 Accepted Submission(s): 362Problem Description Befo...

2018-07-30 21:49:19 463

原创 DP第二题：poj1050------To the Max

To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 52190 Accepted: 27587 DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle...

2018-07-29 20:40:15 109

原创 DP第一题：poj1018---Communication System

Communication System Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31193 Accepted: 11040 DescriptionWe have received an order from Pizoor Communications Inc. for a specia...

2018-07-29 16:03:52 175

转载安装python的pywin32安装不了，提示找不到py3.6-32

转载:https://zhuanlan.zhihu.com/p/33445949 今天终于算是正式接触scrapy了，测试的时候发现少装了一个pywin32的模块，然后安装了好久，中间碰到好多坑，最后总算是装好了。首先我自己的py3.6是64位版本的，这是pywin32模块的下载地址https://sourceforge.net/projects/pywin32/files/pywin3...

2018-07-29 11:09:16 5328 2

原创指数循环节问题

指数循环节问题：需要对指数进行降幂处理才能计算比如：ans = 2 ^ n % mod 其中1 <= n <= 10^100000和1 <= m <= 10^6这里由于n很大，所以需要进行降幂。那么实际上有如下降幂公式A^B mod C = A ^ (B % phi(C) + phi(C)) mod C;有了上述公式，很多题目就可以迎刃而解了。...

2018-07-28 21:06:26 200

原创牛客练习赛23----托米的位运算

链接：https://www.nowcoder.com/acm/contest/156/C 来源：牛客网托米的位运算时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述托米完成了1317的上一个任务，十分高兴，可是考验还没有结束说话间1317给了托米 n 个自然数 a1...

2018-07-28 19:39:17 209

转载动态规划的背包问题

转载：https://blog.csdn.net/stack_queue/article/details/53544109目录一、 01背包问题二、完全背包问题三、多重背包问题四、混合三种背包问题五、二维费用的背包问题六、分组的背包问题简单介绍 1、01背包：每个物品只能放一次 2、完全背包：每种物品可以放无限多次 3、多重背包：每种物品有一个...

2018-07-27 18:45:49 157

原创牛客多校3--第一题PACMteam

链接：https://www.nowcoder.com/acm/contest/141/A 来源：牛客网PACM Team 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Eddy was a contestant participating...

2018-07-27 16:22:59 242

原创 c++中STL的rope的使用

Rope其主要是结合了链表和数组各自的优点，链表中的节点指向每个数据块，即数组，并且记录数据的个数，然后分块查找和插入。在g++头文件中，&lt; ext / rope &gt;中有成型的块状链表，在using namespace __gnu_cxx;空间中，其操作十分方便。　　基本操作： rope test;test.push_back(x);//在末尾添加xtest.in...

2018-07-27 16:00:25 7274

qq_36386435的博客