- 博客(558)
- 资源 (23)
- 收藏
- 关注
RSS订阅原创 POJ3278 Catch That Cow
AC代码：#include #include #include #include using namespace std;const int MAXN = 100000;struct node{ int pos,t; bool operator < (const node &a)const{ return t > a.t; }};int
2016-01-16 23:40:22
223
原创 POJ2251 Dungeon Master
AC代码：#include #include #include #include using namespace std;struct node{ int l,r,c; int t; bool operator < (const node &a)const{ return t > a.t; }};const int dl[]
2016-01-16 23:39:05
234
原创 2015年度总结
前言：其实本不想写这个总结（2015年度总结），因为回忆往事难免会有所伤感，而且自己的文笔也不是很好（不喜勿喷），所以迟迟未动笔写。但是这几日想了想，1.为大四做个铺垫，想更好的努力学习；2.为了自己即将逝去的青春。还是讲述一些我这一年干的一些破事吧。一月份： 大二上的考试周。考试周基本算是大学生最头疼的一件事吧！正是“一花一世界，一叶一菩提。一天一本书，一周一学期。”
2016-01-10 22:21:06
669
3
原创 C/C++的64位整型 不同编译器间的比较（附：各类型数据的范围）
在C/C++中，64为整型一直是一种没有确定规范的数据类型。现今主流的编译器中，对64为整型的支持也是标准不一，形态各异。一般来说，64位整型的定义方式有long long和__int64两种(VC还支持_int64)，而输出到标准输出方式有printf(“%lld”,a)，printf(“%I64d”,a)和cout 本文讨论的是五种常用的C/C++编译器对64位整型的支持
2015-12-10 20:32:07
1111
转载 如何解决ubuntu下用wine出现“wine cannot find MFC42.dll”的问题
如何解决ubuntu下用wine出现“wine cannot find MFC42.dll”的问题错误原因：老winpe程序使用了mfc相关动态链接库，而新版的wine中不含此库，win用户可以通过安装 Microsoft Visual C++ Redistributable Package获取相关库ubuntu下获取此库方法：下载 winetricks:wget
2015-12-10 17:29:20
2955
原创 BestCoder Round #62 (div.2)（hdu5562，hdu5563，hdu5564（动态规划））
Clarke and food题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5562解题思路：可以证明从小到大一直拿，拿到不能拿为止是最优的。所以排序一下即可。中文题目：问题描述克拉克是一名人格分裂患者。某一天，克拉克变成了一个厨师，在采购食品。 克拉克一共采购了nn个食物，每个食物有一个体积v_i
2015-12-10 17:22:57
495
原创 Ubuntu开发环境下安装Eclipse
在http://blog.csdn.net/piaocoder/article/details/47114933一文中，我们介绍了如何安装java，现在我们来介绍如何在ubuntu下安装eclipse。安装OpenJDK Java 8如果你的系统中没有安装 Java，我们需要按如下步骤事先安装好 OpenJDK Java 8。使用 Ctrl+Alt+T 打开终端，并按如下步骤执行安装所需的
2015-12-10 13:54:40
412
原创 开发工具之Eclipse快捷键
1ALT+/】此快捷键为用户编辑的好帮手，能为用户提供内容的辅助，不要为记不全方法和属性名称犯愁，当记不全类、方法和属性的名字时，多体验一下【ALT+/】快捷键带来的好处吧。2【Ctrl+O】显示类中方法和属性的大纲，能快速定位类的方法和属性，在查找Bug时非常有用。3【Ctrl+/】快速添加注释，能为光标所在行或所选定行快速添加注释或取消注释，在调试的时候可能总会
2015-12-09 20:15:01
291
原创 Testing Round #12 （597A，597B，597C）
Divisibility题目链接：http://codeforces.com/problemset/problem/597/AAC代码：#include #include #include using namespace std;typedef long long ll;int main(){ ll k,a,b; while(~scanf("%ll
2015-11-12 13:12:26
521
原创 Codeforces Round #330 (Div. 2) （595A，595B（容斥原理））
Vitaly and Night题目链接：http://codeforces.com/problemset/problem/595/A解题思路：It was easy realization problem. Let's increase the variable i from 1 to n, and inside let's increase the variable
2015-11-12 13:02:54
675
原创 Codeforces Round #329 (Div. 2) （593A，593B，593C，593D）
2Char题目链接：http://codeforces.com/problemset/problem/593/A解题思路：For each letter will maintain the total length of words (cnt1ci), which found it was alone, and for each pair of letters wi
2015-11-06 14:17:58
865
原创 Codeforces Round #328 (Div. 2) （592A，592B，592C，592D）
PawnChess题目链接：http://codeforces.com/problemset/problem/592/A解题思路：Player A wins if the distance of his nearest pawn to the top of the board is less than or equal to the distance of the Player
2015-11-05 00:33:06
523
原创 BestCoder Round #61 (div.2)（hdu5522，hdu5523，hdu5524，hdu5525（数论：费马小定理））
Numbers题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5522解题思路：先排序然后从大到小枚举i，把右边的数用一个数组标记其出现过，再枚举左边的数判断其加上Ai是否出现过.中文题目：问题描述给n个数{A}_{1},{A}_{2}....{A}_{n}A1,A2....An
2015-11-01 17:23:11
578
原创 Codeforces Round #327 (Div. 2) （591A，591B，590A（找规律），590B（二分））
Wizards' Duel题目链接：http://codeforces.com/problemset/problem/591/A解题思路：Let's start with determining the position of the first collision. Two impulses converge with a speed p + q, so the fi
2015-10-30 21:35:13
516
原创 Codeforces Round #259（454A，454B，453A（排列组合））
1.Little Pony and Crystal Mine题目链接：http://codeforces.com/problemset/problem/454/A解题思路：Brief description:Draw the grid graph as the problem said.Analysis:Just a few basi
2015-10-20 19:23:41
540
原创 Codeforces Round #324 (Div. 2) （584A，584B（排列组合），584C（构造），584D（哥德巴赫猜想），584E（置换群））
1.Olesya and Rodion题目链接：http://codeforces.com/problemset/problem/584/A解题思路：Two cases: t = 10 and t ≠ 10.If t = 10 then there are two cases again :). If n = 1 then answer is
2015-10-17 17:28:02
828
原创 Codeforces Round #325 (Div. 2) （586A，586B，585A，585B）
1.Alena's Schedule题目链接：http://codeforces.com/problemset/problem/586/A解题思路：To solve this problem one should remove all leading and trailing zeroes from array and then calculate the nu
2015-10-17 14:49:47
851
原创 Codeforces Round #326 (Div. 2) （588A，588B，587A）
1.Duff and Meat题目链接：http://codeforces.com/problemset/problem/588/A解题思路：Idea is a simple greedy, buy needed meat for i - th day when it's cheapest among days 1, 2, ..., n.So, th
2015-10-17 11:07:22
961
原创 OJ的搭建
哎，想当年，耀哥在的时候，我们学校在青岛这边还是很好地，可是从那以后，一代不如一代呀，周边的学校渐渐都起来了，我们学校至今还没有自己的OJ，于是厚着脸皮，各处求助，终于搭好了现在这样的OJ。感谢山建的聚聚（http://blog.csdn.net/hy1405430407/article/details/48626771）热心的帮助，才得以搭出来，真是万分感谢呀!接下来，我将重新搭一遍，来帮助像我
2015-10-05 15:01:52
16000
1
原创 BestCoder Round #58 (div.2)（hdu 5494，hdu5495，hdu5496）
1.Card Game题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5494解题思路：由于都是随机出牌, Soda要必胜显然是他的最小的mm张牌的和要大于Beta最大的mm张牌的和.AC代码：#include #include #include using namespace std;int a[505],b
2015-10-04 19:50:57
475
原创 Codeforces Round #323 (Div. 2) （583A，583B，582A，582B）
1.Asphalting Roads题目链接：http://codeforces.com/problemset/problem/583/A解题思路：To solve the problem one could just store two arrays hused[j] and vused[j] sized n and filled with false initial
2015-10-04 17:19:58
1083
原创 hdu 5461 Largest Point
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5461解题思路：根据二次函数和一次函数的图形可知，先求出二次函数的最大值，再求出一次函数的最大值即可。。。AC代码：#include #include #include #include #define INF 0xfffffffusing namespace std;
2015-09-26 10:39:03
425
原创 hihoCoder 1234 Fractal（找规律）
题目链接：http://hihocoder.com/problemset/problem/1234解题思路：题目大意：以A0(0,0), B0(0,1), C0(1,1), D0(1,0)四个点组成的正方形，每次取边A0B0, B0C0, C0D0, D0A0的中点相连，能得到新的正方形，按此操作1000次，可以得到与题目所给的图片一样，现在在x为0~0.5之间作一条垂线x
2015-09-25 22:28:15
665
原创 hihoCoder 1233 Boxes（状态压缩）
题目链接：http://hihocoder.com/problemset/problem/1233解题思路：题目大意：有n个卡槽，放有体积不同的n个空盒子，每次你可以移动一个空盒子到相邻卡槽，但前提是相邻卡槽若已经有空盒子，那么要移动的空盒子体积必须小于已有的空盒子，问要移动多少步才能使得从左到右，每个卡槽空盒子的体积递增。解题思路：说实话，不得不佩服网上的一些大牛
2015-09-25 22:05:04
572
原创 Rope大法（可持久化平衡树）
2008年OI集训论文上有介绍，其主要是结合了链表和数组各自的优点，链表中的节点指向每个数据块，即数组，并且记录数据的个数，然后分块查找和插入。在g++头文件中，中有成型的块状链表，在using namespace __gnu_cxx;空间中，其操作十分方便。 基本操作：rope test;test.push_back(x);//在末尾添加xtest.insert(pos
2015-09-25 12:29:43
3368
原创 hihoCoder 1227 The Cats' Feeding Spots && ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛
题目链接：http://hihocoder.com/problemset/problem/1227解题思路：题目大意：平面上有m个点，要从这m个点当中找出n个点，使得包含这n个点的圆的半径（圆心为n个点当中的某一点且半径为整数）最小，同时保证圆周上没有点。算法思想：唯一的坑就是当n大于m时，找不到符合题意的n个点，直接输出-1即可。。。AC代码：#inc
2015-09-24 21:53:05
1067
原创 POJ 2932 Coneology（平面扫描）
题目链接：http://poj.org/problem?id=2932解题思路：题目大意：平面上有n个两两没有公共点的圆，i号圆的圆心在（x[i],y[i]），半径为r[i]。求所有最外层的，即不包含于其他圆内部的圆。算法思想：因为题目内的圆不存在相交的情况， 所以直接储存每个圆的左端点和右端点的x坐标，然后从左扫到右。我们在从左向右平移与y轴平行的直线的同时，维护
2015-09-24 18:45:59
920
原创 POJ 1273 Drainage Ditches（最大流模板）
题目链接：http://poj.org/problem?id=1273解题思路：题目大意：给你有m个池塘(从1到m开始编号,1为源点,m为汇点)及n条水渠，然后给你这n条水渠所连接的池塘和所能流过的水量，求水渠中所能流过的水的最大容量。算法思想：最大流模板题。。。AC代码（增广路算法Edmonds_Karp）：#include #include #i
2015-09-24 17:32:58
308
原创 hdu 5037 Frog（贪心）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5037解题思路：很恶心的贪心题，自己多出几组样例，找找规律吧，然后才可能会发现这一特性。。。AC代码：#include #include #include #include using namespace std;const int maxn = 200005;in
2015-09-19 11:17:18
470
原创 hdu 5040 Instrusive（bfs+优先队列）（模拟）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5040解题思路：题目大意：给你一个图，里面有起点，终点，和监视器的位置，每个监视器有东南西北的初始朝向，每个监视器的监视范围是两格（自身所在区域算一个），每过1秒钟，所有监视器的所朝方向都会顺时针旋转90度，从被监视位置到其他的任何位置都需要消耗3秒钟，从其他位置进入被监视位
2015-09-19 10:57:53
558
原创 hdu 5120 Intersection（两圆相交面积）（模板）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5120解题思路：在纸上画画图，不难发现，根据容斥定理：所要求的面积为两外环的交集（ans1）-外环和内环的交集（ans2*2，对称）＋两内环的交集（多减去的部分，现在补上）。http://blog.csdn.net/piaocoder/article/details/416490
2015-09-17 21:40:16
698
2
原创 hdu 5119 Happy Matt Friends（dp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5119解题思路：题目大意：n个数，从中挑k个，使得这k个数的异或和不小于m，问有多少种挑选方法。算法思想：dp[i][j]表示前 i 个数中选择一些使得异或和为j的方法数，转移方程：dp[i][j] = dp[i - 1][j] + dp[i - 1][j ^ a[i]]，即
2015-09-17 18:53:26
427
原创 hdu 5113 Black And White（dfs+剪枝）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5113解题思路：题目大意：给你一个N*M的棋盘，要求用K种颜色对每个格染色，相邻的格的颜色不能相同。并且第i种颜色必须恰好出现c[i]次。求是否存在该方案，如果存在，输出任意一种。算法思想：因为n,m都比较小，所以直接搜索即可，但是需要加一个剪枝，因为当剩下的容量为n时，
2015-09-17 17:34:31
367
原创 hdu 5025 Saving Tang Monk（BFS+状态压缩）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5025解题思路：题目大意：给你一个地图，孙悟空(K)救唐僧(T)，地图中'S'表示蛇，第一次遇到时需要杀死蛇（蛇最多5条），多花费一分钟，'1'~'m'表示m个钥匙(m后，然后才能去救唐僧，集齐m个钥匙之前可以经过唐僧，集齐x个钥匙以前可以经过x+1,x+2..个钥匙，问最少
2015-09-16 22:10:11
474
原创 hdu 5024 Wang Xifeng's Little Plot（搜索）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5024解题思路：题目大意：从图中任何一个点走，最多只能转一个90度的弯，求这个最长路。。。算法思想：暴力枚举每个点的8个方向的90度，然后找最大值即可。。。AC代码：#include #include using namespace std;int n;ch
2015-09-16 21:35:37
420
原创 hdu 5023 A Corrupt Mayor's Performance Art（线段树+位运算）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5023解题思路：题目大意：一开始所有结点的颜色均为2类，然后给你两种操作：P a b c 将a到b区间全部图为c类Q a b输出a到b区间所有点的颜色种类。算法思想：线段树区间更新，用位运算存储区间颜色状态。。。AC代码：#include #in
2015-09-16 21:03:17
399
原创 2014 ACM/ICPC Asia Regional Xi'an Online（hdu 5007 - hdu 5017）
1.Post Robot题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5007解题思路：题目大意：给你一个文本，存在“Apple”, “iPhone”, “iPod”, “iPad”的字样输出”MAI MAI MAI!“，碰到”Sony“则输出“SONY DAFA IS GOOD!”解题思路：暴力模拟。。。AC代码
2015-09-15 20:40:43
427
原创 hdu 1850 Being a Good Boy in Spring Festival（Nim博弈）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850解题思路：题目大意：给你几堆扑克，让你判断如果你能赢，你第一次操作都能使对手败的操作次数有多少种。算法思想：根据题目大致可以根据其特点，得到如下思路；因为你每次能从任意选择一堆并取走其中的任意张牌。那么，只要看每一堆中有多少种操作；只要每一次中改变的不使之得到如下结
2015-09-15 19:52:35
498
原创 hdu 5442 Favorite Donut（最大表示法+kmp）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5442解题思路：题目大意：有一个len长度的环，问有没有 最大的 长度为 len 的 串在 这个环里。如果有的话，且只有一个 ，输出其 开头的下标， 下标从1 开始， 再输出0 表示 顺时针 1 表示逆时针如果多个，输出 开头下标最小的那个。如果 还有 ，就是顺时针
2015-09-15 12:59:47
461
程序员面试宝典 第5版
2018-09-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人