jiotennno-CSDN博客

原创西北大学2019年春季校赛（重现赛 )G.房间迷宫

题目地址题目描述鸡尾酒被困入了一个迷宫！这个迷宫总共有n个房间组成，鸡尾酒初始在1号房间，n号房间为迷宫的出口。每进入一次第i个房间都需要缴纳ai的过路费（包括初始的一号房间）。每个房间有一张纸条和一个箱子。纸条上写着的数字di代表鸡尾酒下一个可以到达的房间编号。鸡尾酒也可以选择花费bi的金钱打开箱子，箱子中有一个密码ci，打开箱子之后鸡尾酒可以移动到i+k号房间，其中c可...

2019-03-19 19:38:46 182

原创 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 213

原创线段树基本操作

区间修改板子1只有一种操作，即在区间内每个数的加上k题目是P3372 【模板】线段树 1#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <queue>...

2018-11-24 21:37:37 171

原创 AOJ0121-Seven Puzzle（ BFS逆向思维+map去重)

题目很有趣，正着跑一遍BFS慢的要死，看了题解发现可以逆向搜，因为BFS本身是双向的，逆向的话直接存了所有情况的状态，而且数据量不大，打个表直接输出也是美滋滋。参考的博客#include<iostream>#include <cstdio>#include <cstring>#include <algorithm>#include...

2018-11-11 09:55:41 181

原创蒟蒻的状压入门

状态压缩这个东西，本质上是利用进制之间的转换降低表示状态的维数。一般用二进制的一串数字来表示当前的所有状态，再将其转为十进制，可以大大减少。例如有二进制数 100011011（九位），每一位表示该农田是否被占用，1表示用了，0表示没用，这样一种状态就被我们表示出来了：见下表设n = 9；列数 1 2 3 4 5 6 7 8 ...

2018-11-04 11:37:11 113

原创 CF-508-C - Gambling（思维）

思维题，题意：A，B两人各有一个数列，两人有一个初始得分是0，每次可以从自己的数列里取一个数字，作为自己的得分，也可以删掉对方数组中的一个数字，两人轮流进行，A先进行，保证玩家足够聪明，求AB两人得分差值的最大值。思路：每次比较自己数列中最大值和对方数列中最大值，自己的大就加上这个值，反之删去对方的最大值。#include <iostream>#include &...

2018-09-22 19:59:56 180

原创 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 308

原创 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 117

原创 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 88

## 最大的位或 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 211

jiotenno的博客