contest专题
2014 Multi-University Training Contest 8小记
1002 计算几何 最大的速度才可能拥有无限的面积。 最大的速度的点 求凸包， 凸包上的点（ 注意不是端点 ） 才拥有无限的面积 注意 ： 凸包上如果有重点则不满足。 另外最大的速度为0也不行的。 int cmp(double x){if(fabs(x) < 1e-8) return 0 ;if(x > 0) return 1 ;return -1 ;}struct poin
2014 Multi-University Training Contest 7小记
1003 数学 ， 先暴力再解方程。 在b进制下是个2 ， 3 位数的 大概是10000进制以上 。这部分解方程 2-10000 直接暴力 typedef long long LL ;LL n ;int ok(int b){LL m = n ;int c ;while(m){c = m % b ;if(c == 3 || c == 4 || c == 5 ||
2014 Multi-University Training Contest 6小记
1003 贪心 对于111...10....000 这样的序列， a 为1的个数，b为0的个数，易得当 x= a / (a + b) 时 f最小。 讲串分成若干段 1..10..0 , 1..10..0 , 要满足x非递减 。 对于 xi > xi+1 这样的合并 即可。 const int maxn = 100008 ;struct Node{int
AtCoder Beginner Contest 370 Solution
A void solve() {int a, b;qr(a, b);if(a + b != 1) cout << "Invalid\n";else Yes(a);} B 模拟 void solve() {qr(n);int x = 1;FOR(i, n) FOR(j, i) qr(a[i][j]);FOR(i, n) x = x >= i ? a[x][i]: a[i][x];pr2(
CF Bayan 2015 Contest Warm Up B.（dfs+暴力）
B. Strongly Connected City time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output 题目链接： http://codeforces.com/contest/475/probl
CF Bayan 2015 Contest Warm Up A.（模拟+预处理）
A. Bayan Bus time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output 题目链接： http://codeforces.com/contest/475/problem/A The fi
AtCoder Beginner Contest 369 D - Bonus EXP 动态规划
原题链接： https://atcoder.jp/contests/abc369/tasks/abc369_d 思路： 这道题为什么要用动态规划呢，其实，对于第i个怪物，我们有打与不打两种处理方式，而对于打，我们是获得两倍的经验值，还是一倍的经验值，与我们打了奇数只怪物还是打了偶数只怪物有关了，因此我们定义dp[i][0] 为前i只怪物总共打了偶数次，dp[i][1] 为前i只怪物总
2015 Multi-University Training Contest 5 1009 MZL#39;s Border
MZL's Border Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5351 Mean: 给出一个类似斐波那契数列的字符串序列,要你求给出的f[n]字符串中截取前m位的字符串s中s[1...i] = s[s.size()-i+1....s.size()]的最大长度。 analyse: 过计算
【UVa】10600 ACM Contest and Blackout 次小生成树
类型：次小生成树 题目大意： 为了举办ACM竞赛，市长决定给所有的n(3 <= n <= 100)所学校提供可靠的电力供应。当且仅当一个学校直接连到电站，或者连到另一个有可靠供应的学校时，才有可靠供应。现在给出在不同学校之间的布线成本，找出最便宜的两种连线方案。一个方案的成本等于其中所有学校之间连线的成本的总和。 题目分析： 次小生成树。 先求出最小生成树，然后枚举所有不在
【POJ】3660 Cow Contest floyd（可以拓扑排序？）
Cow Contest Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6925 Accepted: 3792 Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating i
2014 Asia AnShan Regional Contest 题解
B：5071Chat 暴力模拟即可。注意Bye的时候先和always on top说bye。还有注意long long。 代码如下： #include <set>#include <cstdio>#include <cstring>#include <algorithm>using namespace std ;#pragma comment(linker, "/ST
Contest Hunter：0103 最短Hamilton路径（dp，二进制压缩）
描述 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行一个整数n。 接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（一个不超过10^7的正整数，记为a[i,j]）。 对于任意的x,y,z，数据保证 a
National Contest for Private Universities (NCPU), 2019 E. Generalized Pascal's Triangle
编辑代码 2000ms 262144K Generalized Pascal's Triangle Pascal's triangle is a triangular array in which each number can be calculated by the sum of the two numbers directly above that number as shown i
2014 Multi-University Training Contest 1/HDU4861_Couple doubi(数论/规律)
解题报告 两人轮流取球，大的人赢，，， 贴官方题解，，，反正我看不懂，，，先留着理解 关于费马小定理 关于原根 找规律找到的，，，sad，，， 很容易找到循环节为p-1，每一个循环节中有一个非零的球，所以只要判断有多少完整循环节，在判断奇偶，，， #include <iostream>#include <cstdio>#include <cstring>
map+pair Bayan 2015 Contest Warm Up D题
D. CGCDSSQ time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Given a sequence of integers a1, ..., an andq queries
AtCoder Beginner Contest 369 ABCDE
背景 无 A题：369 思路 假设A<=B 分类讨论，有如下两种情况 1.A==B，情况唯一，另外一个数只能取A 2.A<B，首先我们可以以B-A为公差d构造，另外一个数可以取A-d或者B+d。（然后接着考虑放在A和B中间的情况，样例中给了，只要B-A为偶数即可） 代码 inline void solve() {int a, b; cin >>
AtCoder Beginner Contest 369 A~E
封面原图 画师かにょこ AtCoder Beginner Contest 369 我愿称之为等差数列场 A - 369 题意 给两个数，问能和他们构成等差数列的数有多少个 代码 #include <bits/stdc++.h>#define mod 998244353using namespace std;typedef long long ll;typed
AtCoder Beginner Contest 366（D~E题解）
闲来无事去vp了一下之前放假没打的比赛，感觉需要总结的也就这两题吧，a，c都是水题，b只不过是实现有一点难，并不是很难写，d是一个需要自己推的三维前缀和，e也是一种前缀和，我当时没想到，看了大犇的代码才知道还能这么做 D - Cuboid Sum Query 题意：给你一个三维数组，然后给你q次询问，每次询问有一个起始位置和终止位置，然后问你这个的三维前缀和是什么 思路：用容斥原理推出三
HDU 5240 E - Exam（2015 ACM-ICPC China Shanghai Metropolitan Programming Contest）
题目链接：click here~~ 【题目大意】DRD要参加考试，考试前需要ri个准备时间，考试在ei时间后开始，考试持续li时间，给出多场考试时间安排表，问能否通过所有考试？ 【解题思路】不知道是不是数据水还是题目就是这样的，直接判断ri和ei输出结果居然就过了，如果在现场赛能有这样的人品就好了。。 代码： #include <stdio.h>#include <math.h>#
AtCoder Beginner Contest 368 题解思路（A-D，F）
AtCoder Beginner Contest 368 题解&&思路（A-D，F） A - Cut 题目描述 有 N N N 个数在一个桶里面，从上往下第 i i i 个数是 A i A_i Ai，从桶下面取出 K K K 个数，保持原顺序放在桶的上面，从上到下打印写在卡片上的整数。 思路 时间复杂度 O ( N ) . \mathcal{O}(N). O(N). 本质上
Hitachi Vantara Programming Contest 2024（AtCoder Beginner Contest 368）ABCDEF
前言 F比E简单多了，难评 A题：Cut 题意 给定n张卡片，将后m张卡片按顺序放置到顶部，按顺序输出卡片id 思路 更改输出方式即可 代码 inline void solve() {int n, m; cin >> n >> m;vector<int> a(n + 1);for (int i = 1; i <= n; i ++ ) cin >> a[i];for (int i =
POJ 2187 Beauty Contest (凸包)
题目地址：POJ 2187 凸包第一发。。用的大白书上的andew算法。 先求出凸包，然后最大距离一定是凸包之中的某两点之间的距离，然后枚举找出最大值。 代码如下： #include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h
D - Pedometer AtCoder Beginner Contest 367
题意: 一个长度为n的数组a首尾相接，求满足a[i]~a[j]的和是m的倍数的[i,j]对数 思路： 由于首位相接，那么区间i-->j的所有数有两种情况：第一种是i<j的情况，第二种是i>j的情况 为了简化处理，我们可以将他变为一个线性数组，也就是原数组的后面再加一个原数组，那么新数组的所有区间就包含了以上两种情况： 设s[i]为前缀和数组，a[i]到a[j]的数的和是m的倍数-
2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest C. Colder-Hotter
交互题 首先三分x坐标，然后因为三分不准确，所以在附近震荡求精确值。 其次同样的方法求出y坐标。 注意，询问次数的上限是500。 每次询问的时候， (x,y) (x,y)的两个坐标必须在 [0,1E9] [0,1E9]之间。 // whn6325689// Mr.Phoebe// http://blog.csdn.net/u013007900#incl
Codeforces April Fools Day Contest 2014（附官方题解）
Codeforces2014年愚人节的坑题。。。但还是感觉挺好玩的。。。 A. The Great Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Two teams mee
Codeforces April Fools Day Contest 2013
2013年愚人节的坑题。。。 A. Mysterious strings time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Input The input contains a sin