- 博客(40)
- 收藏
- 关注
RSS订阅原创 POJ1845 A^B的因子和mod 9901
题意：A^B的因子和mod 9901注意两点。A mod 9901==0 和 1的情况。/*题意：A^B的因子和mod 9901注意两点。A mod 9901==0 和 1的情况。*///#include #include #include #include #include using namespace std;#define LL long long#define
2015-07-07 19:56:31
760
原创 Pick公式 POJ2954Triangle
题意：给出3个点的坐标（都是整数），求有多少个整点在三角形里面。Pick公式：平面上以格子点为顶点的简单多边形，如果边上的点数为on，内部的点数为in，则它的面积为area=on/2+in-1。利用gcd求每个边上的点数on。（多边形的做法类似）#include #include #include #include using namespace std;int g
2015-02-08 18:39:05
553
原创 2014年总结
2014年总结 2014可谓是自己清醒了的一年吧。那时的阴霾，自己也挺过去了。可大一大二还是浑浑噩噩的过日子。2014，终于清醒了，知道了自己要做什么，以及要做到什么。自己不能在迷惘了！ 整个2014年最难受的事情就是一整年都在想家。暑假是自己不懂事没能回家… 2014年春季开学起，我们开始分专业了，我去了计算机科学与技术专业，因为我觉得软件的
2014-12-31 16:06:55
906
原创 在那樱花飘舞的坡道上
渚ちゃん、お誕生日おめでとう～あなたに出会って本当によかった。在那樱花飘舞的坡道上 灰暗的世界，闪现一丝光芒。在那樱花飘舞的坡道上，伫立着一个少女，一个奇怪的少女，一个默念着豆沙包为自己加油的少女，是你，渚。 一切从这里开始，我们的世界开始连接，命运之轮开始轮转。 风子，这个天真、活泼的少女，总是雕刻着海
2014-12-24 00:26:14
1186
原创 Bestcoder22 解题报告
1001、看完题，写完程序，我发现我和样例不一样！纠结之中，Clarification说直接看样例......于是就水过去了。题意：二进制数倒着看，输出。#include #include #include using namespace std;#define LL __int64int bit[60];int main(){ int cases; LL n; sc
2014-12-13 23:26:20
438
原创 Bestcoder20 题解报告
1001这题没什么坑点。、跳过....1002给出10万个在x轴上的线段，问最多的覆盖到同一点的线段数。分析：将线段离散化，就有2*10w个点，其中，我们把起点权定为1，终点权定为-1。题目就转换为求最大前缀和。比如我现在扫到了一个 -1的点，我并不在乎是哪一条线段结束了，在乎的是我线段的数量就-1了，。所以，我们标示起点终点，排序之后求最大前缀和。我做题的时候没注
2014-12-01 15:19:29
459
原创 2014年广州区域赛总结Accelerator
2014年广州区域赛总结Accelerator 我去广州前没想过这次会打铁啊。 我们队伍队伍对这次的比赛也很重视，在去广州的前几周，做了12年、13年北大出题的现场赛和邀请赛，并且做了两套我们觉得比较好的题目，13年成都现场赛和13年的长沙现场赛。我们都做的还不错，也不断的在调整，完善我们队伍。总的来说我们队伍的状态还是不错的，并且，我们做了模拟赛的时候就
2014-11-24 17:33:54
975
原创 2014年西安区域赛总结Accelerator
2014年西安区域赛总结Accelerator 去西安之前，在南京的时候就很紧张了0.0 ，一直在准备，希望自己能多学一点算法技巧和编程技巧。 首先说说我们在比赛前的准备。我们Accelerator在比赛前组队刷完了多校的比赛，也做完了从2011年到2013年复旦出题的区域赛，也参加了牡丹江的同步赛和鞍山的重现赛，其中有发挥不错的比赛，也有失
2014-10-27 15:56:47
716
原创 二分图匹配KM算法 POJ2195
最小费用转化为最大匹配//最小费用转化为最大匹配//KM算法#include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define Maxn 120struct Node{ int x,y;}g[Maxn],h[Maxn];int map[Maxn][Maxn],
2014-10-17 20:35:00
472
原创 匹配 Hdu1151
#include #include #include using namespace std;int map[150][150],match[150];bool vis[150];int n,m;bool dfs(int i){ for (int j=1;j<=n;j++){ if (!vis[j]&&map[i][j]){ vis[j]=true; if (mat
2014-10-17 00:11:54
429
原创 二分图匹配 Hdu1150
注意#include #include #include using namespace std;int map[105][105],match[105];;bool vis[105];int n,m,k;bool dfs(int i){ for (int j=0;j<m;j++){ if (!vis[j]&&map[i][j]){ vis[j]=true;
2014-10-16 23:42:20
550
原创 Accelerator 上海邀请赛总结
Accelerator 上海邀请赛总结 这次上海邀请赛真是用600交了一次学费，这次比赛中，我们队伍暴露出来了很多问题，总的来说还是我们队员之间的配合不够默契，以及我们的配合方式需要调整。以下一一阐述。 热身赛没什么好说的，唯一知道的一点就是这个学校很坑…正式赛开始，依照比赛前我说的，先找简单题。一开始我便发现J题是一个字符串比较问题，Booky发现A题是一个博弈，于是
2014-07-13 17:05:12
729
原创 Kruskal POJ1287 POJ1861 POJ2349
POJ1861#include #include #include #include using namespace std;struct Edge{ int u,v,len;}edge[20000];int top,n,m,ans;int f[1500],s[20000];bool cmp(Edge x,Edge y){ return x.len<y.len;}
2014-07-01 11:02:56
422
原创 Prim POJ1258 POJ2485 POJ1789 POJ1751
POJ1258简单Prim 邻接矩阵存边#include #include #include using namespace std;const int INF=100001;int n;int a[200][200],dis[200];bool vis[200];int Prim(){ memset(vis,false,sizeof(vis)); for (int
2014-07-01 10:56:22
785
转载 排序（Sort）
排序（Sort）这可能是最有趣的一节。排序的考题，在各大公司的笔试里最喜欢出了，但我看多数考得都很简单，通常懂得冒泡排序就差不多了，确实，我在刚学数据机构时候，觉得冒泡排序真的很“精妙”，我怎么就想不出呢？呵呵，其实冒泡通常是效率最差的排序算法，差多少？请看本文，你一定不会后悔的。1、冒泡排序（Bubbler Sort）前面刚说了冒泡排序的坏话，但冒泡排序也有其优点
2014-06-05 12:39:52
513
原创 ACdream1007 a+b
题目1. mod=1e10+72. 大整数乘法3. 小心负数4. 取模运算取最下非负整数。#include #include #include #include #include #define LL long long#define mod 10000000007using namespace std;LL plus2(LL x,LL k){
2014-05-26 10:46:30
968
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人