beckyUp

未归档

--------------作业---------------(4) ACM算法(15) c++(16) codeforces(8) CSP(2) fft(1) java(8) java图像(1) KMP(4) tcp/ip(4) 二分(5) 二分图匹配(1) 分块(1) 分治(2) 前缀和(2) 动态规划(18) 区间dp(3) 博弈(2) 后缀数组(1) 图论(8) 字典树(1) 字符串(8) 小技巧(9) 并查集(2) 感悟(13) 操作系统(2) 数据库(3) 数据结构(22) 数论(10) 构造(2) 树形dp(1) 水题(22) 状压dp(2) 脑洞(1) 自然语言处理(2) 计算几何(5) 计算方法(4) 读书笔记(2)

/ 注册

全部文章 / 未归档（共7篇）

becky's blue book planning —— for gold medal

2019.1.10 uva 11292 勇者斗恶龙【easy】贪心 uva 11729 突击战【easy】贪心 {此题可以用来作为贪心例题。说明贪心策略的正确性} uva 11300 分金币【easy+】单变量的极值问题证明过程在此 LA 3708 墓地雕塑【easy】贪心 2019.1...

2019-01-10

0 665

20181209 PAT

A #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cstdlib> #include <algorithm&...

pat

2018-12-09

0 421

CCPC-Wannafly Summer Camp Day 2 I Steins;Gate [原根+FFT]

最近牛客重开了wannafly camp的题，打算把之前不会的题目补掉这个要求 ai*aj %P =ak的种类数，我们对 p求原根，即为G 那么 ai%p就可以用 G ...

FFT 原根

2018-10-02

0 634

codeforces 994C Two Squares

题目大意：给你两个正方形，一个平行于坐标轴，一个与坐标轴成45°角，判断是否相交坐标范围（-100 ，100）题解：一开始觉得这个判断很复杂，然后发现坐标范围很小，我就枚举，一个正方形中的每个点是否在另一个正方形中就可以判断了。 #include <bits/stdc++.h>...

计算几何

2018-06-17

0 429

python 读取txt中文文本

新版本的python 其实简化了中文文本的读取过程，然而我之前搜了很多教程，一直没有办法很好的读取中文，现将代码附上，以便后来者少走弯路由于中文文档是‘gbk’的编码方式，我们需要将‘gbk’转化为utf-8 只要在打开文件的时候encode一下即可 f=open("info5.t...

2018-03-19

0 603

【非结构化数据处理】java读取txt 进行初步分析

这学期参***务外包大赛，具体要实现对非结构化数据的分析处理，所以在这里把这个过程一点点记录一下。首先根据python的爬虫框架，从网页上获取了中文文本但是由于我不怎么会处理中文数据，摸索了很久，简单的通过java的substring把数据分开 package se; import j...

2018-03-16

0 769

The Great Mixing

这道题非常有意思 #include <iostream> #include <cstring> #include <cstdio> #include <queue> #include <vector> #define inf 0x3f3f...

2017-04-19

0 372