Python外星人入侵

写这篇文章的意义主要是记录一下自己犯了那些错误 安装就不说了 使用 pygame.rect 的时候, rect 有好多参数,当我们修改的一个参数的时候,其他的参数也会随之改变。 按下响应键的时候,event.type event.key 是不一样的东西,要注意区分一下 当我们使用模块中的类的时候...

2019-06-02 11:09:15

阅读数 42

评论数 0

Codeforces Round #562 (Div. 2) (C - E )题解

C. Increasing by Modulo 这个题是 一个 二分答案题。 首先我们二分一个值出来,然后 check, 关键是如何 check。 我们首先假定最小的一个值 是 0, 然后遍历一遍数组,把数组上的值在允许的范围内尽量改小就好, 如果最后满足题目要求,那么这个二分的数就是满...

2019-05-30 20:32:37

阅读数 24

评论数 0

Codeforces Round #556 (Div. 2) (A - E题解)

A.Stock Arbitraging 贪心选最小最大就可以了。 B. Tiling Challenge 模拟暴力就可以了。 C. Prefix Sum Primes 这个题因为只有 1 和 2, 所以我们贪心一下,如果加 1 是质数的话,那么就加 1, 否则优先使用 2. D.T...

2019-05-29 16:29:00

阅读数 31

评论数 0

P4139 上帝与集合的正确用法 (扩展欧拉函数)

扩展欧拉函数: 然后线性筛求欧拉函数。 #include<bits/stdc++.h> using namespace std; const int N = 1e7+10; int cnt,phi[N],p[N/10]; bool vis[N]; vo...

2019-05-26 16:06:32

阅读数 27

评论数 0

Luogu P1438 无聊的数列 (线段树)

题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的YYB想出了一道无聊的题:无聊的数列。。。(K峰:这题不是傻X题吗) 题目描述 维护一个数列{a[i]},支持两种操作: 1、1 L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D,并将它对应加到...

2019-05-26 12:41:50

阅读数 26

评论数 0

Luogu P2487 [SDOI2011]拦截导弹 (CDQ + 线段树)

思路: 正反两个 CDQ , ll[i] // 从左到右最长序列 rr[i] // 从右到左最长序列 lnum[i] //包含 i 这个数,有多少个最优方案,从左到右 rnum[i] //包含 i 这个数,有多少个最优方案, 从右到左。 这个题首先要离散化, CDQ ...

2019-05-23 19:13:04

阅读数 38

评论数 0

#6060. 「2017 山东一轮集训 Day1 / SDWC2018 Day1」Set (线性基)

这些数亦或起来是不变的。 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 100; int cnt, n; long long a[N], b[N], c[N], s, t; v...

2019-05-17 10:49:01

阅读数 9

评论数 0

P5324 [BJOI2019]删数 (线段树 求区间 0 的个数)

题目描述 对于任意一个数列,如果能在有限次进行下列删数操作后将其删为空数列,则称这个数列可以删空。一次删数操作定义如下: 记当前数列长度为kk,则删掉数列中所有等于kk的数。 现有一个长度为nn的数列aa,有mm次修改操作,第ii次修改后你要回答: 经过ii次修改后的数列aa,至少还需要...

2019-05-16 22:25:14

阅读数 23

评论数 0

2018 南京区域赛 M (回文自动机 + exkmp)

先把 s 串倒过来。 然后 exkmp 搞一下,匹配每个后缀和 t 的前缀。 然后用 回文自动机求出来 以 i 这个字符结尾有多少个回文串。 #include<bits/stdc++.h> using namespace std; const int N =...

2019-05-16 10:57:23

阅读数 7

评论数 0

AreYouBusy HDU - 3535 (DP 分组背包)

Happy New Term! As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some other things f...

2019-05-06 22:05:44

阅读数 7

评论数 0

Luogu P3690 【模板】Link Cut Tree (动态树)(LCT模板)

题目背景 动态树 题目描述 给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到y已经联通则...

2019-04-11 21:23:47

阅读数 13

评论数 0

gym/100837 F - Controlled Tournament (树上 + 状压dp)

题意: 已知 n 个人,知道 n 个人的实力,了解到两两比赛的结果, 现在让你安排 n 个人的比赛顺序。让编号 为 k 的人顺利。问你有几种安排的顺序。 安排的顺序要满足竞赛树的高度最小。 思路: 树上 + 状压 DP。 这里要考虑一下树的高度。 严格根据高度来 DP。 这里面有一个for循环,可...

2019-03-28 18:45:53

阅读数 18

评论数 0

Foreign Exchange UVA - 10763 (map 的简单应用)

现在有 n 个人,每个人都想从一个地方到另外一个地方, 如果 一个人想从A 到B, 另一个人从B 到 A ,那么可以凑成一对, 问是否所有的人都可以凑成对。 思路: 就是 pair 了。 map + pair, #include<bits/stdc++.h> using...

2019-03-26 20:32:19

阅读数 45

评论数 0

Throwing cards away I UVA - 10935 (简单数组应用。)

给你n个数,每次取队首元素,输出,然后扔掉。 然后取下一个队首元素,放到队尾。直到队中只有一个元素。 没有什么要说的,就是输出的时候容易表示错误。 我错误是因为 输出第一行的时候,多加了空格。 #include<bits/stdc++.h> using namespac...

2019-03-26 17:02:44

阅读数 16

评论数 0

Ducci Sequence UVA - 1594 (数组循环。)

给你 n 个数,有 n 个数得到 n 个数,下次的n 个数就是这次的n 个数,相邻两个数之差的绝对值。 问 这 n 个数,最后 是全部等于 0 ,还是循环。 思路: 这里用了 vector 的自动比较。用==判断,两个数组是不是一样的, 然后 把 vector这个数组放到 set 里面去,判断这...

2019-03-25 20:28:05

阅读数 15

评论数 0

Repeating Decimals UVA - 202 (小数循环节)

题意: 这个题目就是求除法的循环节的。 思路: 就是模拟除法的过程,然后余数出现相同的时候,就说明有循环节了。 余数 最大为 m - 1,. #include<bits/stdc++.h> using namespace std; int n,m,a[10000],b[...

2019-03-25 18:59:15

阅读数 13

评论数 0

bzoj 1806: [Ioi2007]Miners 矿工配餐 (dp ,动规)

Description 现有两个煤矿,每个煤矿都雇用一组矿工。采煤工作很辛苦,所以矿工们需要良好饮食。每当一辆食品车到达煤矿时,矿工们便会产出一定数量的煤。有三种类型的食品车:肉车,鱼车和面包车。 矿工们喜欢变化的食谱。如果提供的食品能够不断变化,他们的产煤量将会增加。每当一个新的食品车到达煤矿...

2019-03-21 21:04:03

阅读数 10

评论数 0

bzoj 1012: [JSOI2008]最大数maxnumber

Description   现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加 上t,其中t是最近一次查询操作的答案(如果还未执行过查...

2019-03-19 15:40:39

阅读数 12

评论数 0

bzoj 1103: [POI2007]大都市meg (dfs 序 + 树状数组)

Description   在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双 向的土路。从每个村庄都恰好有一条路径到达村庄1(即比特...

2019-03-16 12:49:29

阅读数 14

评论数 0

bzoj 1179: [Apio2009]Atm (Tarjan, + 最长路)

Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定, 在每个路口都设立了一个 Siruser i 银行的 ATM 取款机。令人奇怪的是,Siruseri 的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。Bandit ji 计划实施 Siru...

2019-03-14 19:59:07

阅读数 59

评论数 0

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