- 博客(10)
- 收藏
- 关注
原创 西北大学2019年春季校赛 ( 重现赛 )G.房间迷宫
题目地址题目描述鸡尾酒被困入了一个迷宫!这个迷宫总共有n个房间组成,鸡尾酒初始在1号房间,n号房间为迷宫的出口。每进入一次第i个房间都需要缴纳ai的过路费(包括初始的一号房间)。每个房间有一张纸条和一个箱子。纸条上写着的数字di代表鸡尾酒下一个可以到达的房间编号。鸡尾酒也可以选择花费bi的金钱打开箱子,箱子中有一个密码ci,打开箱子之后鸡尾酒可以移动到i+k号房间,其中c可...
2019-03-19 19:38:46 216
原创 codeforces #532(DIV2)
好容易手速快了一场,数组开小继续王八绿。。。A - Roman and Browser看懂题意直接暴力。。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int inf=0x3f3f3f3f;const double epos=1e-8;int arr[109];i...
2019-01-15 20:46:56 228
原创 线段树基本操作
区间修改板子1只有一种操作,即在区间内每个数的加上k题目是P3372 【模板】线段树 1#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <queue>...
2018-11-24 21:37:37 189
原创 AOJ0121-Seven Puzzle( BFS逆向思维+map去重)
题目很有趣,正着跑一遍BFS慢的要死,看了题解发现可以逆向搜,因为BFS本身是双向的,逆向的话直接存了所有情况的状态,而且数据量不大, 打个表直接输出也是美滋滋。参考的博客#include<iostream>#include <cstdio>#include <cstring>#include <algorithm>#include...
2018-11-11 09:55:41 194
原创 蒟蒻的状压入门
状态压缩这个东西,本质上是利用进制之间的转换降低表示状态的维数。一般用二进制的一串数字来表示当前的所有状态,再将其转为十进制,可以大大减少。例如有二进制数 100011011(九位),每一位表示该农田是否被占用,1表示用了,0表示没用,这样一种状态就被我们表示出来了:见下表设n = 9; 列数 1 2 3 4 5 6 7 8 ...
2018-11-04 11:37:11 125
原创 CF-508-C - Gambling(思维)
思维题,题意:A,B两人各有一个数列,两人有一个初始得分是0,每次可以从自己的数列里取一个数字,作为自己的得分,也可以删掉对方数组中的一个数字,两人轮流进行,A先进行,保证玩家足够聪明,求AB两人得分差值的最大值 。思路:每次比较自己数列中最大值和对方数列中最大值,自己的大就加上这个值,反之删去对方的最大值。#include <iostream>#include &...
2018-09-22 19:59:56 193
原创 Merge Equals CodeForces - 962D(优先队列)
CF真是锻炼STl用法的好地方http://codeforces.com/problemset/problem/962/D D. Merge Equals time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are ...
2018-08-21 19:49:29 322
原创 Codeforces Round #501 (Div. 3)-C. Songs Compression
[http://codeforces.com/contest/1015/problem/C] 一道结构体排序题,数据很水,给定的数据居然是左边一定大于右边,注意数组开大。#include <bits/stdc++.h>using namespace std;typedef long long ll;struct node{ ll l,r,x;}no[10000...
2018-08-06 11:01:50 133
原创 Codeforces Round #501 (Div. 3)-A. Points in Segments
简单模拟#include &lt;bits/stdc++.h&gt; using namespace std;typedef long long ll;#define sd(x) scanf("%d",&amp;x)#define pd(x) printf("%d\n",x) int n,m;int l,r;int a[105],b[105];int main(){
2018-08-06 10:57:37 95
原创 最大的位或 HDU - 5969
## 最大的位或 HDU - 5969 ## B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l &amp;amp;amp;lt;= x &amp;amp;amp;lt;= y &amp;amp;amp;lt;= r ,使得x|y最大。 其中|表示按位或,即C、 C++、 Java中的|运算。 Input 包含至多10001组测试数据。 第一行有一个正整数,表示数据的组数。
2018-08-03 14:33:28 225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人