- 博客(12)
- 收藏
- 关注
原创 用c++做一个简单的打飞机小游戏(详细说明与注释)
#include <bits/stdc++.h>#include <windows.h>#define KEY_DOWN(VK_NONAME) ((GetAsyncKeyState(VK_NONAME) & 0x8000) ? 1:0)#define N 10005using namespace std;struct plane{ int pos_x,pos_y,size,vis;}plane[N+5],player;struct bullet{ int
2020-06-09 09:01:22 17482 22
原创 c++简易颓废小说的小程序
使用说明:使用时建in,now,xin,now,xin,now,x三个文件,建在一个文件夹里(无后缀),用windowswindowswindows的可以在每个文件后加.txt.txt.txt方便修改。ininin是放文本,建议整本下载。nownownow是记录进度(第几行)(可以不建,复制时要拷一下)xxx可以存放一些长一点的数据(原因见下方)要看下一行直接按回车否则输入任意字符串(...
2019-07-16 18:38:05 3944 4
原创 自动生成做题记录
使用时可执行文件需放入同一个文件夹#include<bits/stdc++.h>using namespace std;//struct tm /*c++中已定义 *///{// int tm_sec; /* seconds after the minute - [0,59] */// int tm_min; /* minutes after the hour - [0,59] */// int tm_hour; /* h
2020-12-10 10:04:36 249
原创 Codeforces 785 E. Anton and Permutation (树套树)
http://codeforces.com/problemset/problem/785/E题意: 给定一个 1-n的排列, 现在有m次操作, 每次操作交换 a[l],a[r] 求交换完之后整个序列的逆序对数是多少。E. Anton and PermutationAnton likes permutations, especially he likes to permute their el...
2019-04-20 22:13:55 2392
原创 SPOJ 10628. Count on a tree (LCA+主席树)
题意:给定一棵n个节点的树,有n-1条边;有m个询问,每个询问求出给出两个点路径上第k大的值(N, M <= 100000)DescriptionYou are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight.We will ask ...
2019-03-14 13:34:29 2161
原创 CodeForces - 447E DZY Loves Fibonacci Numbers (线段树)
题意:在一个序列中有两种操作:第一种是修改操作,在某个区间加上斐波那契数列的一段;第二种是查询操作,查询某个区间的区间和。E. DZY Loves Fibonacci Numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputI...
2019-03-06 20:57:37 968
原创 CodeForces - 379E New Year Tree Decorations(暴力卡精度)
题目链接:http://codeforces.com/problemset/problem/379/E题意:有n个多边形,宽度为k,它们互相覆盖,求每个多边形露出部分的面积。(具体内容请看题目,重点内容已加粗)E. New Year Tree Decorationstime limit per test1 secondmemory limit per test256 megabytesi...
2019-02-15 15:45:22 2085
原创 CodeForces - 379D New Year Tree Decorations(暴力枚举)
题目链接:http://codeforces.com/problemset/problem/379/D题意:给出四个数k,x,n,mk,x,n,mk,x,n,m,构造出长度分别为n,mn,mn,m的字符串s1s_1s1,s2s_2s2,si=si−1+si−2(i&amp;amp;amp;amp;gt;2)s_i=s_{i-1}+s_{i-2}(i&amp;amp;amp;amp;gt;2)si=si−1+si−2(i&amp;amp;amp;gt
2019-02-15 15:01:02 863
原创 CodeForces - 160E Buses and People(线段树+离散化)
题目链接:http://codeforces.com/problemset/problem/160/E题目大意:有n辆巴士,m个人,巴士有自己的出发站,结束站和出发时间 ,每个乘客也有自己的出发站,结束站,出发时间 ,输出每个乘客会做哪一辆车完成它的目标。E. Buses and Peopletime limit per test:1 secondmemory limit per tes...
2019-02-15 08:29:08 2082
原创 CodeForces - 197E Paint Tree(极角排序+贪心)
http://codeforces.com/problemset/problem/197/E题意:给你一棵n个点的树和n个直角坐标系上的点,现在要把树上的n个点映射到直角坐标系的n个点中,要求是除了在顶点处不能有线段的相交。InputThe first line contains an integer n (1 ≤ n ≤ 1500) — the number of vertexes on ...
2019-02-13 20:11:18 2304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人