- 博客(58)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 微软2016校园招聘4月在线笔试题
微软2016校园招聘4月在线笔试题 微软2016校园招聘4月在线笔试题，全部四题，全部提交通过了。1288 : Font Size，1289 : 403 Forbidden，1290 : Demo Day，1291 : Buiding in Sandbox
2016-04-09 18:47:30
2645
原创 Project Euler Problem 91-100
Problem 91 Right triangles with integer coordinates格点直角三角形点P(x1, y1)和点Q(x2, y2)都是格点，并与原点O(0,0)构成ΔOPQ。当点P和点Q的所有坐标都在0到2之间，也就是说0 ≤ x1, y1, x2, y2 ≤ 2时，恰好能构造出14个直角三角形。如果0 ≤ x1, y1, x2, y2
2016-03-06 16:00:13
882
原创 Project Euler Problem 81-90
Project Euler 81-90Project Euler 81-90题解 [TOC]Problem 81 Path sum: two ways路径和：两个方向 在如下的5乘5矩阵中，从左上方到右下方始终只向右或向下移动的最小路径和为2427，由标注红色的路径给出。131 673 234 103 18 201 96 342 965 150 630 803 746 422 11
2016-03-05 22:17:05
1451
原创 Project Euler Problem 71-80
Project Euler Problem 71-80Problem 71 Ordered fractions有序分数考虑形如n/d的分数，其中n和d均为正整数。如果n 如果我们将d ≤ 8的最简真分数构成的集合按大小升序列出，我们得到：1/8, 1/7, 1/6, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/2, 4/7, 3/5, 5
2016-02-27 20:34:47
1229
原创 Project Euler Problem 51-70
题目翻译是从 欧拉计划 | Project Euler 中文翻译站上面Copy 的Problem 51 Prime digit replacements通过置换*3的第一位得到的9个数中，有六个是质数：13,23,43,53，73和83。通过用同样的数字置换56**3的第三位和第四位，这个五位数是第一个能够得到七个质数的数字，得到的质数是：56003, 56113, 56333, 56
2015-02-08 02:22:25
2412
原创 Project-Euler problem 1-50
最近闲的做了下Project Euler 上的题目，前面50题都比较简单，简单总结下，一下代码一般是Python和C/C++的 用Python 做这些题目简直是酸爽啊一下代码可能不一定是我的，因为不知道论坛里面的回复不是永久的，所以我的代码有的丢了，可能找个和我的意思相近的代码。题目翻译是从欧拉计划 | Project Euler 中文翻译站上面Copy 的表告我。Prob
2015-01-31 00:09:48
3802
原创 Project-Euler problem 60 Prime pair sets
The primes 3, 7, 109, and 673, are quite remarkable. By taking any two primes and concatenating them in any order the result will always be prime. For example, taking 7 and 109, both 7109 and 1097 a
2015-01-25 17:55:07
984
原创 最优配餐
问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格图中的线表示可以行走的道路，相邻两个格点的距离为1。栋栋要送餐必须走可以行走的
2014-12-12 18:10:49
2704
原创 CSPRO 有趣的数
问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。#include#include#include#includeusing namespace std;#define MOD 100000000
2014-12-11 23:18:30
1303
原创 百度之星资格赛，hdu 4825 XOR SUM
2014 百度之星资格赛，xor sum ，显然是要建一棵0、1树 其实很简单就是二叉树，只不过为了操作简便，即程序的速度，所以就采用静态树，即不动态分配内存，使用较大的全局数组。
2014-05-23 21:45:51
1803
原创 编程之美，大神和它的三个小伙伴
题目2 : 大神与三位小伙伴时间限制:2000ms单点时限:1000ms内存限制:256MB描述L国是一个有着优美景色且物产丰富的国家，很多人都喜欢来这里旅游并且喜欢带走一些纪念品，大神同学也不例外。距离开L国的时间越来越近了，大神同学正在烦恼给她可爱的小伙伴们带什么纪念品好，现在摆在大神同学面前的有三类纪念品A, B, C可以选择，每类纪念品各有N种。其中种类为A_i, B_i, C_i的纪念品价值均为i, 且分别有N+1-i个剩余。现在大神同学希望在三类纪念品中各挑选一件然后赠送给她的三名可
2014-04-12 21:03:54
1089
4
原创 hdu 4737 A Bit Fun 2013成都赛区网络赛最后一题
题目会给出N(N做法有多种我用的是线段树 用2个标记在数组上进行挪动，一个表示区间的左端点一个表示区间的右端点，然后用线段树以logn的复杂度求出区间的或和，再进行统计。具体代码如下：/************************ hdu 4737 A Bit Fun*************************/#include#includeusing n
2013-09-16 20:00:48
1142
原创 poj 2528 Mayor's posters 线段树+离散化
题意： 有一个100000000长的墙，现在要到墙上贴一些海报，因为贴的时候可以覆盖所以问最后你可以看见多少张海报（不要求完整的海报，有一个部分没被覆盖那么 就认为可以看见这个海报）其中海报最多10000张 海报有2个数据 它贴在墙上的左端点值l和右端点值r 其中 110000000数据的输入格式 先给出 T 情况的种数，再给出每一种情况的海报数量N 然后给出N张海报的数据，ok，题意
2013-09-01 16:05:56
876
1
原创 poj 1200 Crazy Search 哈希
简单的哈希的题目注意题目已经说明所有的nc个字符的排列组合的数不会超过16Million ,细节可以见代码的实现/*********************PRO: poj 1200TIT: Crazy SearchDAT: 2013-08-30AUT: UKeanEMA: [email protected]**********************/#include#inc
2013-08-30 16:02:18
808
原创 poj 1325 Machine Schedule 二分匹配，可以用最大流来做
题目大意:机器调度问题,同一个任务可以在A,B两台不同的机器上以不同的模式完成.机器的初始模式是mode_0,但从任何模式改变成另一个模式需要重启机器.求完成所有工作所需最少重启次数.===================================================对于任务(i,x,y),我们在A机mode_x与B机mode_y之
2013-08-16 15:56:03
734
原创 poj 1247 The Perfect Stall 裸的二分匹配，但可以用最大流来水一下
The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16396 Accepted: 7502DescriptionFarmer John completed his new barn just last week, compl
2013-08-16 14:08:45
877
原创 joj 2453 candy 网络流建图的题
Problem D: CandyAs a teacher of a kindergarten, you have many things to do during a day, one of which is to allot candies to all children in your class. Today you have N candies for the coming M chi
2013-08-16 13:14:58
2153
原创 poj 3281 Dining 网络流-最大流-建图的题
题意很简单：JOHN是一个农场主养了一些奶牛，神奇的是这些个奶牛有不同的品味，只喜欢吃某些食物，喝某些饮料，傻傻的John做了很多食物和饮料，但她不知道可以最多喂饱多少牛，（喂饱当然是有吃有喝才会饱）输入数据有N,F,D，表示牛的个数，食物的数量，饮料的数量接着输出N行表示N个牛的数据每个牛的数据前2个是Fi和Di表示第i个牛喜欢吃的食物种数和饮料种数，接着输出Fi个食物的编号和Di个
2013-08-14 16:24:54
1109
原创 poj 1149 Pigs 网络流-最大流 建图的题目（明天更新）-已更新
题目大意：是有M个猪圈，N个顾客，顾客要买猪，神奇的是顾客有一些猪圈的钥匙而主人MIRKO却没有钥匙，多么神奇？顾客可以在打开的猪圈购买任意数量的猪，只要猪圈里有足够数量的猪。而且当顾客打开猪圈后mirko就可以在打开的猪圈之间任意调整猪的数量。问mirko怎样做能使顾客买到最多的猪思路如下：（也是查的）1.取超级源点和超级汇点；2.当猪圈被第一次打开时，在源点与当前顾客之
2013-08-13 23:18:11
1805
1
原创 poj 1459 Power Network 网络流初步，增广路算法，主要是建图麻烦
题意是一个实际问题： 电网 整个电网中有 电站 可以发电 ，用户 可以使用电，还有中继站 可以传送电能 ，当然也有电线，电线的输送电能的能力有方向不同方向的能力可能不同当然啦也可能有重边。题目问的是从发电站发出的电可以给用户使用多少。一般的网络流的题目都有一个源点和汇点但是此题的源点和汇点并没有给出，需要我们自己来建，我们建的这种源点和汇点也称为超级源点和超级汇点，因为本题中的每个发电站都是源点
2013-08-12 19:50:09
2095
原创 POJ 1698 Alice's chance 网络流最大流的题目，但是主要是考建图，图建出来后就套模板就行
说一下题意：有一个小女孩从小就梦想成为一名影星，现在机会来了，有很多电影公司找她拍电影，但是这些拍电影的日程安排之间可能还有冲突，但是有女孩不想错过任何机会，想把每个公司的电影都接下来，但是她不知道能不能接下所有的电影，所有找到了你优秀的ACMER来帮忙解决问题。数据的输入如下：有T组数据每组先有一个N表示要找她拍的电影的个数，其中N每个电影有9个数据，前7个数据表示一个星期的7天 ，这7
2013-08-12 14:30:21
1446
原创 POJ 1273 Drainage Ditches 我的第一道网络流——最大流问题
题目大意就不说了是一道裸的网络流中的最大流问题，可以用增广路算法来做，即EDMONDS-KARP算法。 读入会有多组数据，每一组先有N和M，N表示图中边的条数，M表示图中节点的个数，接下来有N行数据，每行有三个数 S ,E, C 表示一条边的起点，终点和边上的容量，注意是有向边，而且有重边；好了题目就是这样，还是说一下这个算法吧，这个算法其实是很暴力的。。他每次只是用BFS找到一条路，使得在这
2013-08-12 11:29:56
1635
原创 hdu 4585 Shaolin 2013 ACM-ICPC杭州赛区全国邀请赛——题目重现
实际上要做题目就是要进行快速的查找和插入，这个功能可以用set来实现所代码就很好写了/*********PRO: hdu 4585TIT: ShaolinDAT: 2013-08-10-12.28AUT: UKeanEMA: [email protected]*********/#include#include#include#define INF 1e18using n
2013-08-10 17:55:26
1582
原创 hdu 4584 building-bridge 暴力的题，怎么暴力怎么干。。2013 ACM-ICPC杭州赛区全国邀请赛——题目重现
题目是有一个由H C O组成的n*m的矩形图，要你求图中距离最近的H和C的坐标，其中对于（x1，y1）,(x2,y2)距离是 |x1-x2|+|y1-y2|如果有多解就选H的x最小的若还是有多解的话，就选x最小的同是y也最小，对于C也是这样处理多解的情况很暴力的方法，就行因为是水题就是来让你爆的/*********PRO: hdu 4584TIT: Building bridge
2013-08-10 17:48:17
1499
原创 hdu 4576 robot 2013 ACM-ICPC杭州赛区全国邀请赛——题目重现-1001-robot
题意：有一个机器人他的初始位置是1，在一个环形轨道上(轨道的长度n既然决定暴力，那么就是一步一步的算机器人走到轨道的某处的情况数了，可以一步步递推每次接到指令后就枚举轨道的位置，复杂度是n*m=2*10^8很凶残啊。。。。输入格式是先输入 n,m,l,r,接下来再有m行输入指令的w值，若n,m,l,r,都是0则输入结束需要注意的是所有的情况数将会非常庞大可以爆掉int，会WA，但是用l
2013-08-10 17:17:05
1666
原创 HDU 4662 MU Puzzle 多校最水的一题
题意就不说了，解法是把原串中所有的U都变成I统计I的个数，如果个数是奇数且不是1，就输出No 如果是偶数就除二，若变成了奇数就-3，再变成偶数就除二，直到小于2为止若最终的结果是1就是Yes，否则就是No代码如下：/*********PRO: hdu 4662TIT: MU PuzzleTIM: 13/8/9AUT: UKeanEMA: [email protected]***
2013-08-09 10:36:31
1234
原创 hdu 4431 Mahjong,uva 11210 chinese Mahjong,麻将，超快的解法。。
这个代码在hdu可以进前五，运行时间是140ms（我贴的代码是156ms，不用cin cout 就可以140ms了好像）题目就是我们熟悉的麻将，题目会给你13 张牌，你判他能不能胡，以及胡那些牌ok题意很简单是吧，开始，各种暴力吧，以及各种剪枝，。。。有些剪枝原理我没写注释相信聪明的你可以明白的。。#include#include#include#include#include
2013-08-07 20:13:56
1836
1
原创 hdu 4649 Professor Tian 多校联合训练的题
这题起初没读懂题意，悲剧啊，然后看了题解写完就AC了题意是给一个N，然后给N+1个整数 接着给N个操作符（只有三种操作 即 或 ，与 ，和异或 | & ^ ）这样依次把操作符插入整数之间就可以得到一个表达式接着给出 N 给浮点数（在0~1之间表示概率 ）表示的是 操作符和他右边的整数丢失的概率。 例如下面这组数据11 2&0.5整数与操作符间可以组成一个表达
2013-08-07 16:31:41
1101
原创 hdu 4648 Magic Pen 6 多校的一个题目
题目是说给你N个数再给一个MOD 这N个数的和对MOD取模的值是K问你可以从这N个数中最多删除多少个连续的数使得剩下的数的和模上MOD的结果不变还是K这题数据范围有点大，不过有O(N)的算法就可以搞定了。方法 题意转化一下就是： 给出一列数a[1]...a[n]，求长度最长的一段连续的数，使得这些数的和能被M整除。 分析：设这列数前i项和为s[i],则一段连续的数的和 a[i]+a[
2013-08-07 14:01:58
1160
原创 hdu 4651 Partition，公式题，维基百科上搜五边形定理即可
分拆数问题 参见五边形定理。。http://en.wikipedia.org/wiki/Partition_(number_theory) #includeint P[100005],MOD=1000000007;int main(){ int i,j,k,s,o,T; for( P[0]=i=1;i<100001;i++) { s=0,o=-1;
2013-08-07 13:24:59
850
原创 hdu 4647 Another Graph Game,想到了就是水题了。。
题目是给一个无向图，其中每个节点都有点权，边也有边权，然后就有2个小朋友开始做游戏了ALICE &BOB 游戏规定ALICE 先行动然后是BOB，然后依次轮流行动，行动时可以任意选取一个节点并获得节点的点权，如果他已经把一条边的2个端点都取了，那么他可以获得那边的边权，如果一条边的二个端点不同的人取了，那么谁也得不到那条变得边权了。 问游戏结束后怎样可以使ALICE得到的权值和减去BOB 的权值和
2013-08-07 13:19:57
1295
原创 快速幂或者矩阵快速幂
快速幂或者矩阵快速幂在算指数时是很高效的，他的基本原理是二进制，下面的A可以是一个数也可以是一个矩阵（本文特指方阵），若是数就是快速幂算法，若是矩阵就是矩阵快速幂算法，用c++只需把矩阵设成一个类就可以，然后重载一下乘法就可以，注意为矩阵是则ANS=1，应该是ANS=E，E是单位矩阵，即主对角线是1其余的部分都是0的特殊方阵了。 举个例子若你要算A^7你会怎么算一般你会用O(N)的算法A^7=
2013-08-04 22:17:34
12198
3
原创 zoj2744 Palindromes 字符串的题
题意是求给一个字符串算出其中有多少个回文子串（每个回文子串必须是连续的），关于这题由于数据范围才5000，所以可以用O（N*N）的动态规划去做或者是用暴力的搜索，每次枚举回文串的对称中点复杂度不超过O(N*N)，但是用dp做就很蛋疼了，因为内存限制存不了所有的状态，所以得用滚动数组去存，下面将给出几种不同实现的代码。如果暴力枚举中点方法确实很简单，但我还是建议，写一下dp,/可以锻炼一下代码能了，
2013-08-04 18:50:23
954
原创 hdu 4639 hehe 多校联合训练第四场
题意比较简单，就是数出有多少个连续的he，当有一个大案是1，二个是2，三个是3，四个是5，五个是8。。。不连续的he段之间是相乘的关系其实出题的想法是做dp的都拿我这个就比较好玩了，直接递推了，标程题解发如下dp，直接用dp[i]表示0-i这段区间可能变成的不同句子数，首先有dp[i+1]+=dp[i]，如果当前位置向后连续4个字符是hehe，那么有dp[i+4]+=dp[i]，最后的答案就是
2013-08-02 16:43:58
709
原创 hdu 4642 fliping game 多校联合训练第四场
大水题啊，这题 题意是每次要选出一个矩形来进行翻转，矩形的左上角必须是1而且可以任选左上角，但右下角一定要是图的右下角，就是说图的右下角每次都要被取到不停的从0变成一 1变成0，所以先手时图的右下角是一的话，先手必胜那么就很简单了#include using namespace std;int main(){ int T;cin>>T; while(T--)
2013-08-02 12:17:36
735
原创 hdu 4632 Palindrome subsequence 区间dp 多校联合训练第四场
注意到任意一个回文子序列收尾两个字符一定是相同的，于是可以区间dp，用dp[i][j]表示原字符串中[i,j]位置中出现的回文子序列的个数，有递推关系：当 第i个字符与第j个字符不相等时有dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1]反之，i和j位置出现的字符相同，那么dp[i][j]=dp[i+1][j]+dp[i][j-1]+1，注意边界特判一下就可
2013-08-02 11:47:04
960
原创 hdu 4361 2013多校联合训练第3场最后一题
题目有n个点 初始时先加入一个点到集合中，然后依次加入点，直到集合中的点的个数为n为止，每加一个点，算一次集合内所有点之间的最短距离，输出这个距离；为了避免输出过多，把每次要输出的结果相加后，每组只输出一个值；细节见代码注释#include#include#include#define INF 1e18using namespace std;long long n,Ax,Ay,
2013-07-31 15:02:05
896
遗传算法解决5种多旅行商问题MTSP(matlab实现)
2015-12-02
遗传算法解决多旅行商问题MTSP(Matlab实现)5种多旅行商问题
2015-12-02
c/c++ 课程设计 学生管理系统，包括控制台代码和Qt代码
2014-05-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人