比赛补题经验
Polynomial Hierarchy
路漫漫其修远兮,吾将上下而求索。
展开
-
Pat 1014 Waiting in Line (30)
Each input file contains one test case. Each case starts with a line containing 4 positive integers: N (<=20, number of windows), M (<=10, the maximum capacity of each line inside the yellow line), K (<=1000, number of customers), and Q (<=1000原创 2020-06-18 11:50:30 · 173 阅读 · 0 评论 -
图论--坑纪实
记错本原创 2015-03-03 10:54:15 · 464 阅读 · 0 评论 -
bfs--Codeforces,520B.
http://codeforces.com/problemset/problem/520/B题目给定两个数n,m,让你将n通过-1 或者 *2 操作获取m,1<=n<=m<=10000,且过程中不产生负数。思路:建立二叉树,然后bfs,水题。#include<stdio.h>#include<string.h>#include<queue>#include<algorithm>using n原创 2015-03-03 08:17:57 · 898 阅读 · 0 评论 -
算法设计技巧--离散暴力将时间将为O(1)
http://acm.hdu.edu.cn/showproblem.php?pid=5179/*摘要:Let A=∑ni=1ai∗10n−i(1≤ai≤9)(n is the number of A's digits). We call A as “beautiful number” if and only if a[i]≥a[i+1] when 1≤i<n and a[i] mod a[j]=0原创 2015-03-01 10:30:02 · 2836 阅读 · 0 评论 -
关于(a+b)/3的证明--codeforces,519c.
http://codeforces.com/problemset/problem/519/C 题目要求:给定两个数,分别将这两个数进行任意拆分,拆分成1和2,然后再将拆分好的数进行相加,相加的两个数和必须是3,且1和2分别来自不同的被拆分数,要求可以相加的最大数量。性质: 假定a是较小的数,b是较大的数。 1 数量必定少于a和b; 2 当b>2a时,数量是a;原创 2015-03-01 15:39:33 · 684 阅读 · 0 评论 -
map--codeforces,519D.
http://codeforces.com/problemset/problem/519/D 题意:给定26个字母的值,给定一个字符串,查找字符串中的子串,要求子串满足:串首和串尾字母是一样的,除了串首和串尾,该子串的所有字母的值加和为0;题解: 这道题我是根据别人的思路整理的。 思路:前缀和。 对于字符串的每个字母进行前缀和的更新,当检测到相同的字母时,判断该原创 2015-03-01 19:05:36 · 569 阅读 · 0 评论 -
计算时间复杂度 -- 写程序需瞻前顾后
John has n points on the X axis, and their coordinates are (x[i],0),(i=0,1,2,…,n−1). He wants to know how many pairs<a,b> that |x[b]−x[a]|≤k.(a<b)。原创 2015-03-01 09:39:54 · 555 阅读 · 0 评论 -
H补题
H - A-B GameCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus Practice FZU 2147 Description原创 2014-05-08 17:20:45 · 641 阅读 · 0 评论 -
A. Mashmokh and Numbers
先把取模yunsuanxies(a + b) % p = (a % p + b % p) % p (1)(a - b) % p = (a % p - b % p) % p (2)(a * b) % p = (a % p * b % p) % p (3)原创 2014-04-14 21:26:39 · 709 阅读 · 0 评论 -
4-13-L
L - Access SystemTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3787DescriptionFor security issues, Marjar University has an原创 2014-04-14 19:15:24 · 629 阅读 · 0 评论