2018年09月_辞树 LingTree

原创在CodeBlocks中配置 OpenGL

下载OpenGL的配置文件包。找到Codeblocks 的文件安装目录，例如：C:\Program Files (x86)\CodeBlocks把 glut.lib 与 glut32.lib 复制到 C:\Program Files (x86)\CodeBlocks\MinGW\lib把glut.dll 与 glut32.dll 复制到 C:\Windows\SysWOW...

2018-09-26 08:22:46 4258 2

原创 [2018 ACM-ICPC 焦作赛区网络赛] G - Give Candies （欧拉降幂）

[2018 ACM-ICPC 焦作赛区网络赛] G - Give Candies求： 2 ^ (n-1)利用欧拉降幂公式：(a^b)%m=a^(b%phi(m))%m #include<bits/stdc++.h>using namespace std;#define clr(a) memset(a,0,sizeof(a))#define line co...

2018-09-25 17:44:45 280

原创 hihoCoder - 1829 : Tomb Raider(二进制枚举+map)

1829 : Tomb Raider#include<bits/stdc++.h>using namespace std;#define line cout<<"------------"<<endlconst int N = 33;map<string, int>mp,vis;map<int, string>ms;v...

2018-09-25 10:18:16 335

原创 2017CCPC秦皇岛（C、E、L、M）

C - Crusaders Quest#include<bits/stdc++.h>using namespace std;#define clr(a) memset(a, 0, sizeof(a))#define line cout<<"-------------"<<endltypedef long long ll;const int ma...

2018-09-25 10:10:24 570

原创 Educational Codeforces Round 51 (Rated for Div. 2)（A、B、C、D）

A#include<bits/stdc++.h>using namespace std;#define clr(a) memset(a,0,sizeof(a))#define line cout<<"-----------"<<endltypedef long long ll;const int maxn = 1e5+10;const int...

2018-09-21 00:08:54 148

原创 OpenGL 实验 1 OpenGL 初识

实验预备知识Windows下的OpenGL编程步骤简单介绍详见课程实验教学博客－实验准备安装GLUT包与创建工程：1．实验目的：熟悉编程环境；了解光栅图形显示器的特点；了解计算机绘图的特点；利用VC+OpenGL作为开发平台设计程序，以能够在屏幕上生成任意一个像素点为本实验的结束。2．实验内容：（1）了解和使用VC的开发环境，理解简单的OpenGL程序结构。（2）掌握O...

2018-09-20 21:38:05 1456

原创 Codeforces 1042 - B. Vitamins（模拟）

B. Vitamins 所有情况枚举一遍#pragma GCC optimize(2)#include <bits/stdc++.h>using namespace std;#define clr(a) memset(a,0,sizeof(a))#define line cout<<"-----------------"<<endl;t...

2018-09-19 08:56:38 410

原创 ZOJ - 4049 Halting Problem（模拟/bool）

Halting Problem模拟了大半天，都超时，把状态标记数组变成bool类型之后就玄学ac了。而且快了非常多。#include <bits/stdc++.h>using namespace std;#define clr(a) memset(a,0,sizeof(a)) const int N = 10100;const int Mod = 256; bo...

2018-09-19 08:16:17 240

原创 Codeforces 1042 - A. Benches（模拟）

A. Benches题意：公园有n张长椅，开始的时候，每张长椅上有a[i] 个人，已知后来会再来m个人，要满足每个人都有位置坐，求所有的长椅中，单张长椅可能的容量的最小值和最大值 #pragma GCC optimize(2)#include <bits/stdc++.h>using namespace std;#define clr(a) memset(a,0,s...

2018-09-19 08:12:33 477

原创 HDU 1907 - John（反向Nim博弈）

John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 6015 Accepted Submission(s): 3497 Problem Description Little John...

2018-09-17 16:44:38 260

原创 HDU 1850 - Being a Good Boy in Spring Festival（Nim 博弈，求先手有多少种必胜方式）

Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9324 Accepted Submission(s): 5752 Prob...

2018-09-17 15:45:07 149

原创 Codeforces Round #509 (Div. 2) （A.B.C）

A. Heist#pragma GCC optimize(2)#include <bits/stdc++.h>using namespace std;#define clr(a) memset(a, 0, sizeof(a))#define line cout<<"-----------------"<<endl;typedef long lo...

2018-09-17 10:52:04 143

原创 ACM-ICPC 2018 焦作赛区网络预赛L. Poor God Water（矩阵快速幂）

L. Poor God Water//您们的杜教BM模板。不知道会不会被我们查重全部卡下去。重复率都是百分百。//但是真好用//真香#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <vector>#i...

2018-09-17 09:08:45 223

原创 ACM-ICPC 2018 焦作赛区网络预赛（A、J、I、L）

A#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 10;char s[maxn];char str[10] = "jessie";int main(){ int t; scanf("%d", &t); while(t--){ scan...

2018-09-17 08:26:58 227

原创 The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online（ACHJK）

A#include<bits/stdc++.h>using namespace std;#define clr(a) memset(a,0,sizeof(a))#define line cout << "-------------"<<endltypedef long long ll;const int maxn = 1e5 + 10;cons...

2018-09-16 17:11:52 713

原创 Manacher算法模板

洛谷 P3805 - manacher算法#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 51000100;int ans, len, cnt[maxn];char s[maxn<<1], a[maxn];void manacher(){...

2018-09-14 23:03:45 116

原创逆元模板

逆元一：费马小定理求逆元（ nlog(n) ）ll n, p;ll fastpow(ll a, ll b, ll MOD){ a %= MOD; ll ans = 1; while(b){ if(b & 1) ans = (ans * a) % MOD; a = (a * a) % MOD; b >&...

2018-09-14 22:42:25 155

原创 Wannafly挑战赛23 B.游戏（sg函数，求先手有多少种必胜方式）

B - 游戏链接：https://www.nowcoder.com/acm/contest/161/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小N和小O在玩游戏。他们面前放了n堆石子，第i堆石子一开始有ci颗石头。他们轮流从某堆石子中取石子，不能不取。...

2018-09-11 21:42:32 161

原创 HDU 1848 - Fibonacci again and again（sg函数）

Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11745 Accepted Submission(s): 5074 Problem Descr...

2018-09-11 19:57:26 162

原创 HDU 1847 - Good Luck in CET-4 Everybody!（sg函数模板）

Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13759 Accepted Submission(s): 8832 Problem D...

2018-09-11 19:33:56 173

原创 ACM-ICPC 2018 徐州赛区网络预赛 H. Ryuji doesn't want to study（线段树）

题目链接：H. Ryuji doesn't want to study #include<bits/stdc++.h>using namespace std;#define clr(a) memset(a,0,sizeof(a))#define line cout<<"-------------"<<endl typedef long lon...

2018-09-11 10:44:37 176

原创 ACM-ICPC 2018 沈阳赛区网络预赛（D，K）

D#include <bits/stdc++.h>using namespace std;#define clr(a) memset(a,0,sizeof(a))#define line cout<<"-------"<<endltypedef long long ll;const int maxn = 1e5 + 10;const int...

2018-09-10 10:20:26 168

原创 ACM-ICPC 2018 徐州赛区网络预赛（F、G、H、I）

F. Features Track（哈希算法）#include<bits/stdc++.h>using namespace std;#define clr(a) memset(a,0,sizeof(a))#define line cout<<"-------------"<<endltypedef long long ll;const int...

2018-09-10 10:07:51 194

原创 Educational Codeforces Round 50 (Rated for Div. 2) （A，B，C，D）

A. Function Height#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;#define clr(a) memset(a,0,sizeof(a))#define rep(i,x,y) for(int i = x; i < y; i++)#define Rep(i,x,y)...

2018-09-08 15:20:57 186

原创 POJ 1833 - 排列（STL）

排列Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21834 Accepted: 8171 Description题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1...

2018-09-06 23:06:55 81

原创 HDU 6406 - Taotao Picks Apples（线段树查找区间内第一个大于val的位置）

#pragma GCC optimize(2)#include <bits/stdc++.h>using namespace std;#define clr(a) memset(a,0,sizeof(a))#define line cout<<"-----------------"<<endl;typedef long long ll;const...

2018-09-03 00:29:40 463

原创 Manthan, Codefest 18 (rated, Div. 1 + Div. 2) A、B、C、D

A. Packets（二进制长度）和以前写过的一个找零钱的题一样。求n的二进制长度即可。 #pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;#define clr(a) memset(a,0,sizeof(a))#define rep(i,x,y) for(int i = x; i &...

2018-09-03 00:28:59 3805

原创 ACM-ICPC 2018 南京赛区网络预赛G. Lpl and Energy-saving Lamps(线段树查找第一个小于k的位置)【好题】

G-Lpl and Energy-saving LampsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536K Problem Description During tea-drinking, princess, amongst other things, asked why has such a good-natur...

2018-09-01 23:45:43 263

原创 ACM-ICPC 2018 南京赛区网络预赛（A.B.E.G.J.L）

A. An Olympian Math Problem遇事不决先打表，然后发现规律，#pragma GCC optimize(2)#include <bits/stdc++.h>using namespace std;#define clr(a) memset(a,0,sizeof(a))#define line cout<<"--------------...

2018-09-01 18:35:45 931

辞树