比赛解题报告
文章平均质量分 74
ACMega
精通C/C Java 要饭
展开
-
2014 Multi-University Training Contest 6 - HDU4927 - Series 1
import java.util.*;import java.io.*;import java.math.BigInteger;import java.math.*;import java.lang.*;public class Main { public static void main(String args[]) { Scanner c原创 2014-08-10 22:39:30 · 240 阅读 · 0 评论 -
2014 Multi-University Training Contest 1 - HDU4870 - Rating
高斯消元+概率期望 基本上是照着标程写的,发现原来用的高斯消元模板ji原创 2014-07-23 01:40:04 · 287 阅读 · 0 评论 -
SCU4366 - Don't touch the wall
川大校赛,比较不错的DP原创 2014-05-28 22:28:21 · 225 阅读 · 0 评论 -
Codeforces Round #246 (Div. 2) - Prime Swaps
对于一个整数区间都可以用n个素数区间组成,n <= 4原创 2014-05-27 00:24:20 · 206 阅读 · 0 评论 -
Codeforces Round #256 (Div. 2) - D - Multiplication Table
二分答案#include #include #include #include #include #include #include #include #include #include #include #define INF (int)(1e9)#define maxn 100010using namespace std;typedef long long ll原创 2014-07-19 00:28:38 · 225 阅读 · 0 评论 -
Codeforces Round #246 (Div. 2) - Prefixes and Suffixes
KMP#include #include #include #include #include #define maxn 100010#define INF (int)(1e9)#define MOD ((int)1e9+7)#define maxnode 400010#define sigma_size 30typedef long long ll;typedef un原创 2014-05-26 16:45:01 · 319 阅读 · 0 评论 -
Codeforces Round #247 (Div. 2) - Random Task
数位DP+二分答案#include #include #include #include #include #define MOD ((int)(1e9) + 7)#define eps 1e-10using namespace std;typedef long long ll;#define maxn 64#define INF 1000000000000000000LL原创 2014-05-25 18:12:03 · 172 阅读 · 0 评论 -
Codeforces Round #256 (Div. 2) - C - Painting Fence
数据比较弱,所以dfs可以过。很好想原创 2014-07-19 00:00:18 · 191 阅读 · 0 评论 -
UESTC807 - Caruta
Trie记录结点数#include #include #include #include #include #define MOD ((int)(1e9) + 7)#define eps 1e-10using namespace std;typedef long long ll;#define sigma_size 110#define maxnode 100010i原创 2014-05-25 14:28:45 · 205 阅读 · 0 评论 -
2014 Multi-University Training Contest 1 - HDU4864 - Task
贪心法 当时没有想到可以贪心,因为忽略了数据范围原创 2014-07-23 12:33:16 · 240 阅读 · 0 评论 -
2014 Multi-University Training Contest 1 - HDU4861 - Couple doubi
打表找规律#include #include #include #include #include #include #include #include #include #include #include #define maxn 220#define INF (1e9)#define eps 1e-10typedef long long ll;using na原创 2014-07-23 12:41:02 · 254 阅读 · 0 评论 -
2014 Multi-University Training Contest 5 - HDU4911 - Inversion
逆序数 - k 为结果。逆序数可用离散化加树状数组求得。原创 2014-08-07 11:28:42 · 251 阅读 · 0 评论 -
2014 Multi-University Training Contest 5 - HDU4920 - Matrix multiplication
第五场坐火车耽误了累加原创 2014-08-06 23:08:33 · 253 阅读 · 0 评论 -
2014上海邀请赛 - E.Maze
现场没敲出来,回来写过了样例不知道能不能ac#include #include #include #include #include #include #include #include #include #include #include #define maxn 18#define eps (1e-7)typedef long long ll;int n, m,原创 2014-07-15 22:27:06 · 405 阅读 · 0 评论 -
2014 Multi-University Training Contest 3 - HDU4893 - Wow! Such Sequence!
距离上一次写线段树有一年了,比赛一遇到原创 2014-07-29 19:52:00 · 214 阅读 · 0 评论 -
2011 Heilongjiang collegiate programming contest - Problem H - Car race game
求数列逆序数复杂度O(nlogn)的两种算法1. 树状数组,原创 2014-07-30 01:35:04 · 220 阅读 · 0 评论 -
UESTC - 方伯伯的儿童节
DP#include #include #include #include #include #include #define MOD 10007#define eps 1e-10#define maxn 100010#define INF (int)(1e5+7)using namespace std;typedef long long ll;struct node原创 2014-05-30 23:07:15 · 212 阅读 · 0 评论 -
UESTC - 爱管闲事
竟然读错题了,要按顺序分堆二维DP原创 2014-05-29 15:42:56 · 248 阅读 · 0 评论 -
UESTC - 方老师金币堆
石子合并 环形 DP#include #include #include #include #include #include #define MOD ((int)(1e9) + 7)#define eps 1e-10#define maxn 100010#define INF (int)(1e9)using namespace std;typedef long long原创 2014-05-29 22:08:38 · 286 阅读 · 0 评论 -
Codeforces Round #248 (Div. 2) - Ryouko's Memory Note
我会说这场爆零了?#include #define maxn 100010#define INF (int)(1e9)#define MOD ((int)1e9+7)#define maxnode 400010#define sigma_size 30typedef long long ll;using namespace std;ll a[100010];int main(原创 2014-05-25 00:42:27 · 280 阅读 · 0 评论 -
UESTC - 温泉旅店
状压DP#include #include #include #include using namespace std;typedef long long ll;ll dp[1<<17][180];int b[1<<17];int s[1<<17];int main() { int N, a[20]; while (~scanf("%d", &N)) {原创 2014-06-06 20:54:40 · 266 阅读 · 0 评论 -
UESTC806 - Balloon Game Once More
电子科大校赛神坑有木有,?li原创 2014-05-25 00:40:17 · 215 阅读 · 0 评论 -
2013 Multi-University Training Contest 5
1006 Magic Pen 6字段和取模相同的 s[i] 和 s[j] 之间的长度 j - i 可以删除。/****************************************************/#include #include #include #include #include #include #include #include原创 2013-08-06 20:01:40 · 388 阅读 · 0 评论 -
2013 Multi-University Training Contest 4
1001 Palindrome subsequence又是会问字符串的题,比较一般的DP,注意可能存在负值的情况。/****************************************************/#include #include #include #include #include #include #include #inclu原创 2013-08-01 19:37:25 · 302 阅读 · 0 评论 -
2013 Multi-University Training Contest 3
TODO原创 2013-07-30 22:41:22 · 393 阅读 · 0 评论 -
2013 Multi-University Training Contest 1
TODO原创 2013-07-30 22:40:50 · 287 阅读 · 0 评论 -
2013 Multi-University Training Contest 2
TODO原创 2013-07-30 22:41:08 · 395 阅读 · 0 评论 -
The 9th SWJTU ACM Online Tutorial
Problem AAdventure没有用欧拉回路,可以先用map[i][j]存下从i到j的有向路径,然后从节点1开始广度优先搜索,如果能使走过的路径数等于总的路径数,也就是说所有的香蕉能全部取走,就返回真,不可以就返回假.#include #include #include #include #include #include #include using原创 2013-04-14 18:29:14 · 454 阅读 · 1 评论 -
Codeforces Round #225 (Div. 2)
A - Coder比较简单,就是算棋盘格子。#include #include #include #include #include #include #include using namespace std;int main() { int n; while (cin >> n) { int num = n * n; if原创 2014-01-21 19:06:19 · 253 阅读 · 0 评论 -
Codeforces Round #226 (Div. 2)
A - Bear and Raspberry题目描述很复杂,其实就是找到相邻两数差最大。注意如果不存在要输出0。#include #include #include #include #include #include #include using namespace std;int a[101];int main() { int n, c; whil原创 2014-01-25 22:10:18 · 237 阅读 · 0 评论 -
SCU4363 - A man from the Stars
川大邀请赛 A计算几何原创 2014-05-21 23:22:28 · 246 阅读 · 0 评论 -
UESTC814 - Justice is Given by Light
计算几何 + 两次二分eps为1e-10原创 2014-05-24 14:08:44 · 205 阅读 · 0 评论 -
Codeforces Round #251 (Div. 2) - Devu and his Brother
标准解法 三分。因为是整型的原创 2014-06-05 21:21:08 · 205 阅读 · 0 评论 -
Codeforces Round #244 (Div. 2)
SCC#include #define maxn 100010#define INF (int)(1e9)#define MOD ((int)1e9+7)typedef long long ll;using namespace std;int a[maxn];//vector G[maxn];struct node { int to, w, next;};node原创 2014-05-06 01:09:11 · 183 阅读 · 0 评论 -
TopCoder SRM 607
BoundingBox这个太简单了,找到最大最小值。#line 2 "BoundingBox.cpp"#include #include #include #include #include #include #include #include #include #include #include #define MAXN 1010using namespac原创 2014-02-07 22:25:21 · 305 阅读 · 0 评论 -
TopCoder SRM 606
就写了两道全cha了EllysSubstringSorter低级的错误啊...#include #include #include #include #include #include #include #include #include #include #include #define MAXN 1010using namespace std;clas原创 2014-02-05 20:13:13 · 292 阅读 · 0 评论 -
ZOJ Monthly, January 2014
一场爆零的比赛,反思一下E - Diagonal首先这种yy题一定要写个爆搜看看规律(代码很挫,n = 7就不动了)#include #include #include #include #include #include #include #include #include using namespace std;int n;int dx[] = {0, 0,原创 2014-01-27 22:10:10 · 463 阅读 · 0 评论 -
TopCoder SRM 605
AlienAndPassword#include #include using namespace std;class AlienAndPassword { public: int getNumber(string S) { char c =*(S.begin()); int res = 1; for (string::iterator it = S.begin()原创 2014-01-26 10:20:46 · 336 阅读 · 0 评论 -
The 9th SWJTU Collegiate Programming Contest Qualification Round
从八点起来做了一个上午,两道题没做出来,后面也没研究,晚上回来rank滑到了第九 = =。简单写一下解题报告吧。Problem AA+B没啥说的..#include int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) { printf("%d\n",a+b); } return 0;}Pr原创 2013-04-13 20:17:38 · 444 阅读 · 0 评论