2015 ACM / ICPC 沈阳站 B题暴力+KMP无法理解为什么能AC，极限数据应该会超时的吧...#include#include#include#include#includeusing namespace std;const int maxn=2005;int tCase,n;char ...
分类：
其他好文 时间：
2015-11-05 14:58:01
阅读次数：
155
2015 ACM / ICPC 沈阳现场赛 D 题找了一小时规律......发现是个GCD。#include#include#include#include#includeusing namespace std;int n,a,b;int gcd(int a,int b){ int t; ...
分类：
其他好文 时间：
2015-11-05 13:32:06
阅读次数：
139
DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handin...
分类：
其他好文 时间：
2015-11-05 11:59:40
阅读次数：
213
Problem Description：One day, Dudu, the most clever boy, heard of ACM/ICPC, which is a very interesting game. He wants to take part in the game. But as...
分类：
其他好文 时间：
2015-11-04 21:14:35
阅读次数：
211
《ACM/ICPC算法训练教程》读书笔记-这一次补上并查集的部分。将对并查集的思想进行详细阐述，并附上本人AC掉POJ1703的Code。
分类：
其他好文 时间：
2015-11-04 12:47:45
阅读次数：
287
2015 ACM / ICPC 沈阳站现场赛 M题最短路设置N+M个节点，前N个节点是Block，后M个节点是Set，每一组Set中的点向该Set连边，从1和n开始分别求最短路。注意爆int。#include#include#include#include#include#includeusing ...
分类：
其他好文 时间：
2015-11-04 09:18:31
阅读次数：
231
2015 ACM/ICPC 长春现场赛 E题三分。如果节点个数是奇数，那么直接列方程可以求解，因为，如果第一个圆半径变大，必然导致最后一个圆的半径变大，所以，节点是奇数的时候，要么无解，要么只有一组解。如果节点个数是偶数，如果奇数编号起点的线段长度之和不等于偶数编号起点的线段长度之和，那么必定无解，...
分类：
其他好文 时间：
2015-11-03 19:35:08
阅读次数：
201
2015 ACM/ICPC 长春现场赛 H题完全背包#include#include#include#includeusing namespace std;const int maxn=2222;int T,N;int a[maxn],dp[maxn];int cost[maxn],val[maxn...
分类：
其他好文 时间：
2015-11-02 21:14:05
阅读次数：
184
依然延续第一篇读书笔记，这一篇是基于《ACM/ICPC 算法训练教程》上关于线段树的讲解的总结和修改(这本书在线段树这里Error非常多)，但是总体来说这本书关于具体算法的讲解和案例都是不错的。
分类：
编程语言 时间：
2015-10-29 06:12:18
阅读次数：
563
一道非常简单的贪心算法，但是要注意输入的价值是单位体积的价值，并不是这个物品的总价值！#include #include #include using namespace std;struct CT{ int pi; int mi;};int cmp( CT p1 , CT p2 ){ ...
分类：
编程语言 时间：
2015-10-26 20:39:42
阅读次数：
193
