- 博客(48)
- 收藏
- 关注
RSS订阅原创 电子科技大学-关于手机上使用一卡通的调查报告
时间：2018年11月1日地点：互联网调研人员：汪翔，熊珂，康平，刘奕男调研数据：总体样本：106人1.是否丢失过一卡通是否50562.是否觉得有必要在手机上实现校园一卡通的功能是否94123.对手机上实现校园一卡通功能的疑虑和建议分析由第一个问题可得，有超过一半的同学没丢过校园一卡通，说明现在大学生的保管意识较强，同时结合...
2019-01-16 20:07:20
767
原创 POJ 2375 Cow Ski Area 雪场缆车（强连通分量）
【问题描述】 约翰的表哥罗恩生活在科罗拉多州。他进来打算教他的奶牛们滑雪，但是奶牛们非常害羞，不敢在游人如织的度假胜地滑雪。没办法，他只好自己建滑雪场了。 罗恩的雪场可以划分为W列L行，每个方格都有一个特定的高度H。奶牛可以在相邻邻方格间滑雪，而且不能由低到高滑。 为了保证任意方格可以互通，罗恩打算造一些直达缆车。缆车很强大，可以连接任意两个方格，而且是双向的。而且同一个方格可以造多台缆
2016-10-10 19:06:19
731
原创 洛谷1341 无序字母对(欧拉路)
【问题描述】 给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。【输入格式】 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。【输出格式】 输出满足要求的字符串。 如果没有满足要求的字符串，请输出“No Solution”。 如果有多种方案，
2016-10-09 20:15:47
374
原创 UVa 10054 项链（欧拉路）
【问题描述】 我妹妹有一条彩色的漂亮项链。如下图所示，项链中每两个相邻珠子的接触点颜色相同。 突然有一天，项链断掉了，所有珠子都散开了，滚得到处都是。妹妹找到了所有她能找到的珠子，但是她无法确定是否把珠子都找齐了。她想知道，只用那些已经找到的珠子是否可以穿出一条据有相同特点的项链。如果可以的话，应怎样安排这些珠子的顺序？ 写一个程序来解决这个问题。【输入格式】
2016-10-08 19:45:23
453
原创 noip2009 最优贸易（SPFA）
【问题描述】 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价 格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。
2016-10-08 19:30:27
283
原创 BZOJ 1615 [Usaco2008 Mar] The Loathesome Hay Baler 麻烦的干草打包机(BFS)
【问题描述】 FJ新买的干草打包机的内部结构大概算世界上最混乱的了，它不象普通的机器一样有明确的内部传动装置，而是N个齿轮互相作用，每个齿轮都可能驱动着多个齿轮。 FJ记录了对于每个齿轮i，记录了它的3个参数：X,Y,R,(X,Y)表示齿轮中心的位置坐标；R表示该齿轮的半径。驱动齿轮的位置为0,0，并且FJ也知道最终的工作齿轮位于(a,b)。 驱动齿轮顺时针转动，转速为10,000转/
2016-10-07 17:06:54
501
原创 密码
【问题描述】 假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随机地，在密码中任意位置插入随机长度的小写字符串。 不过，假发相信银桑和他那么多年小学同学，一定能猜中密码是什么的（新八：银桑什么时候成
2016-10-07 16:47:39
1264
原创 独轮车（BFS）
【问题描述】 独轮车是一种仅有一个轮子的特殊自行车。他的轮子被等分成5个扇形，分别涂上一种不同的颜色。现在有一个人骑自行车行驶在M*N的网格平面上。每个格子的大小恰好使得当车从一个格子骑到下一个格子时，轮子恰好转过一个扇形。 如下图所示，当轮子在1号格子的中心时，蓝色扇形的外弧线中线刚好于地面接触。当它移动到下一个格子（2号格子）的时候，白色扇形的外弧线于地面接触。
2016-10-07 16:24:24
726
原创 Openjudge 2989 糖果(背包DP)
【问题描述】 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。Dzx
2016-10-05 16:11:14
3008
2
原创 破译密码（区间DP）
【问题描述】 Lucky得到总部发来的消息，我军特种部队已经截获敌人的一个密码本，但是这个密码本本身是由密码写成的。为了给敌人造成沉重的打击，Lucky必须尽快破译密码。经过一天一夜的探索，Lucky发现敌人密码本实际上记载着一个数列，而最终密码由这个数列经过下列运算得到： 1、把数列从小到大排序。 2、在排好序的数列中，任选一个数，这个数将把原数列分成左右两个数列（选出的数不在新
2016-10-05 15:29:41
909
原创 学生宿舍（DP）
【问题描述】 新的学生宿舍开放了，它由M栋建筑物构成，标号为1到M。开始时，学生宿舍都是空的，很快有N个学生搬进去了。刚好每天搬进去一个。 每次有新同学搬进宿舍，那栋建筑将会举行一个大型的party。party的噪声和该建筑物里的学生的数量相等。宿舍管理员不喜欢噪声，所以他们会不定期的清空某栋建筑物。清空的方法就是把该栋建筑物的学生全部赶到另外的学生宿舍（这M栋宿舍以外的地方）。但是管理员
2016-09-28 12:08:40
467
原创 NOIP2010提高组 引水入城（BFS）
【问题描述】 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此，只有与湖泊毗邻的第
2016-09-27 20:03:52
511
原创 【复赛模拟试题】收费站（二分答案+Dijkstra）
【问题描述】 在某个遥远的国家里，有n个城市。编号为1 ,2,3,…,n。 这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没有任何的收费站。 小红现在要开车从城市u到城市v(1<=u，v<=n)。她的车最
2016-09-21 19:36:18
2360
原创 [Usaco2008 Feb]Eating Together麻烦的聚餐（DP）
【问题描述】 为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第i头奶牛有一张标明她用餐批次 D_i 的卡片。虽然所有N()头奶牛排成了很整齐的队伍，但谁都看得出来，卡片上的号
2016-09-21 19:08:09
550
原创 OpenJudge 2704 寻找平面上的极大点
【问题描述】 在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。 给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。请编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。 【输入格式】 输入包
2016-09-12 18:18:00
849
原创 邮局问题(DP)
【问题描述】 一些村庄建在一条笔直的高速公路边上，我们用一条坐标轴来描述这条公路，每个村庄的坐标都是整数，没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局，建立邮局的原则是：所有村庄到各自使用的邮局的距离总和最小。【输入格式】 第一行:n m ，表示有n个村庄，建立m个邮局。 第二行:a1 a
2016-09-07 19:55:53
1537
原创 航线设计 (序列DP)
【问题描述】 有一个国家被一条河划分为南北两部分，在南岸和北岸总共有N对城镇，每一城镇在对岸都有唯一的友好城镇。任何两个城镇都没有相同的友好城镇。每一对友好城镇都希望有一条航线来往。于是他们向政府提出了申请。由于河终年有雾。政府决定不允许有任两条航线交叉（如果两条航线交叉，将有很大机会撞船）。 你的任务是写一个程序来帮政府官员决定他们应拨款兴建哪些航线以使得没有出现交叉的航线最多。 【输入格
2016-09-06 18:21:19
787
原创 Vijos 1060 盒子（DP）
【问题描述】 n 个盒子排成一行（编号为1..n）。你有A个红球和B个蓝球。球除了颜色没有任何区别。你可以将球放进盒子。一个盒子可以同时放进两种球，也可以只放一种，也可以空着。球不必全部放入盒子中。编程计算有多少种放置球的方法。 【输入格式】 一行，n，A，B，用空格分开。【输出格式】 一行，输出放置方案总数。【输入样例】 2 1 1【输出样例】 9 【样例解释】 用一对
2016-08-06 13:57:06
260
原创 物品选取（DP）
【问题描述】 小沐同学确信所有问题都有个多项式时间算法，为了证明，他决定自己去当一次旅行商，在上路之前，小 X 需要挑选一些在路上使用的物品，但他只有一个 能装体积为 m 的背包。显然，背包问题对小沐来说过于简单了，所以他希望你来帮他解决这个问题。 小沐可以选择的物品有 n样，一共分为甲乙丙三类： 1．甲类物品的价值随着你分配给他的背包体积变化，它的价值与分配给它的体积满足函数关系式
2016-08-05 23:18:10
276
原创 NOIP2013提高组 火柴排队 （分治逆序对）
【题目描述】 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：Σni=1(ai−bi)2\Sigma_{i=1}^{n}(a_i-b_i)^2，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴
2016-08-02 22:27:00
314
原创 NOIP2011提高组 聪明的质检员（二分答案）
【题目描述】小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是：1 、给定m 个区间[Li,Ri]；2 、选出一个参数 W；3 、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验值Yi：这批矿产的检验结果Y 为各个区间的检验值之和。即：Y1+Y2…+Ym若这批矿产的检验结果与所给标准
2016-08-02 16:56:06
404
原创 病毒分裂（分治+快速幂）
【问题描述】 A学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了，所以专家们在一开始只做出了一个这样的病毒。 这个病毒被植入了特殊的微型芯片，使其可以具有一些可编程的特殊性能。最重要的一个性能就是，专家们可以自行设定病毒的分裂能力 K，假如现在有x 个病毒，下一个分裂周期将会有 Kx个一模一样的病毒。你作为该实验室的数据分析员，需要统计出在分裂到第N个周期前，一共有多
2016-08-01 11:12:46
494
原创 POJ 3662 Telephone Lines 电话线（二分答案+SPFA）
题意:FJ的农场有N个电话线杆，有P对电话线杆间相连，可以免费连接K对电话线杆。连通费用等于其中免费的线除外的最长的电话线的长度，求1号和N号电话线杆连通的花费最小。二分答案得出暂定答案m，带入SPFA检验，在SPFA里的m可以看作花费最小值，比它小的不用多花钱，比它大的则要。因此可以将大于它的线新边权取为1，小于它的线新边权取为0，求出最短路径。当dist[n]<=k则证明m符合条件,然后找到最适
2016-07-30 17:10:18
466
原创 poj 3714 japan （分治）
题意：在Japan的东海岸和西海岸分别有n个城市和m个城市，分别编号为1..n和1..m。现在要修建k条高速路连接两岸的城市，告诉你这k座高速路连接的两边城市编号，请你计算，这些桥的交点数量。（在城市处的交点不算）
2016-07-30 13:23:49
284
原创 poj 3233 Matrix Power Series（矩阵快速幂+分治）
题意：给出一个n*n 的矩阵A和一个正整数k，请你计算S=A+A^2+A^3+…+A^k。
2016-07-30 10:14:23
424
原创 poj 3045 Cow Acrobats （贪心）
题意：奶牛要叠罗汉，每头奶牛都有自己的体重以及力量，有一个压扁指数，等于摞在奶牛上面所有牛的总重量（不包括自己）减去它的力量，求压扁指数的最大值最小。
2016-07-28 10:06:18
234
原创 poj 3622 Gourmet Grazers 挑剔的美食家（贪心）
题意： N头奶牛要吃M种草，要求草的定价和鲜嫩程度要大于等于奶牛的需求， 每头奶牛只能吃独一无二的草，求买草需要的最少花费。有奶牛吃不到草输出-1。
2016-07-27 21:53:25
350
原创 NOIP2008普及组 排座椅（贪心）
【问题描述】 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生
2016-07-27 10:04:41
299
原创 旅行 (贪心+枚举)
【问题描述】 Mr_H旗下的 n 个OIer坐船外出旅行！ 但是他们只有一艘船，虽然船能装下全部的Oier，但太拥挤将会影响众OIer的心情，所以Mr_H决定选择一部分Oier去。我们假设，每个人单独坐船的快乐程度是Ci，而船上每多一个人，他的快乐程度会减去Di。 现在你的任务是帮助Mr_H计算，选择那些人，才能使船上所有人的快乐程度之和达到最大。 【输入格式】 第1行是一个整数
2016-07-26 09:45:26
310
原创 足球联赛（查找）
【问题描述】 巴蜀中学新一季的足球联赛开幕了。足球联赛有 n只球队参赛，每赛季，每只球队要与其他球队各赛两场，主客各一场，赢一场得 3 分，输一场不得分，平局两只队伍各得一分。 英勇无畏的小鸿是机房的主力前锋，她总能在关键时刻踢出一些匪夷所思的妙球。但是很可惜，她过早的燃烧完了她的职业生涯，不过作为一个能够 Burning 的 girl，她的能力不止如此，她还能预测这个赛季所有球
2016-07-26 09:25:02
573
原创 NOIP2011普及组 瑞士轮（分治）
题目描述 2*N名编号为1~2N的选手共进行R轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的，约定编号较小的选手排名靠前。 每轮比赛的对阵安排与该轮比赛开始前的排名有关：第1名和第2名、第3名和第4名、……、第2K-1名和第2K名、……、第2N-1名和第2N名，各进行一场比赛。每场
2016-07-25 23:24:41
669
原创 NOIP2010普及组 导弹拦截（贪心）
【题目描述】 经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。 某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要
2016-07-25 23:21:32
1283
原创 UVa815改 洪水
【问题描述】 有一个n行m列的网格，每个格子是边长为10米的正方形，网格四周是无限高的墙壁，第i行第j列每个格子的海拔高度为h[i][j]。现在网格中有T立方米的水，请你计算网格中的水平面的海拔高度，以及有水格子数目。注意，在网格中，所有有水格子的水平面的海拔高度相同，所以有水格子的数量为海拔高度严格小于水平面高度的格子数目。【输入格式】 第一行整数n和m，表示网格有n行m列。 接
2016-07-25 22:43:27
324
原创 POJ3623 Best Cow Line,Gold
题意：给一个字符串，每次从开头和结尾中取一个字符，求取完后按顺序取的字符所组成的字符串中字典序最小的字符串。直接暴力，从开头和结尾中取一个字典序最小的字符，如果两个字符字典序相等，就while循环查找它们靠近中间的两个字符字典序最小的。如果没找到（回文串），就随便取。#include<stdio.h>#include<string.h>#include<algorithm>#include<m
2016-07-24 11:02:33
349
原创 uva 1152 和为0的4个值(中途相遇法)
题意：给定4个含n（n<=4000）个元素的集合A,B,C,D，要求分别从中选取一个元素a,b,c,d，使得a+b+c+d=0。问有多少种选法。 如果四重循环求和的话肯定会超时，所以可以用中途相遇法二分成a+b=-(c+d)，只用两重循环就可以解决问题。#include<stdio.h>#include<string.h>#include<algorithm>#include<map>#in
2016-07-24 08:49:17
345
原创 连接整数（贪心）
【问题描述】 设有n(n 例如n=3时，3个整数13,312,343，连接成的最大整数为34331213。 又如：n=4时，4个整数7,13,4,246连成的最大整数为7424613【输入格式】 第1行一个整数n，第2行n个整数【输出格式】 连接成的多位数。【输入样例】 4 7 13 4 246 【输出样例】 7424613
2016-07-21 15:49:38
483
原创 uva 11572 唯一的雪花 （滑动窗口）
题意：输入一个长度为n(n<=10^6)的序列A，找一个尽量长的连续子序列A[L]..A[R]，使得序列中没有相同的元素。
2016-07-20 20:14:50
290
原创 冷血格斗场 （map）
题意：为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家冷血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。我们假设格斗的实力可以用一个正整数表示，成为实力值，两人的实力值可以相同。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近的人比赛，即比赛双方的实力值之差的绝对
2016-07-20 11:03:07
1101
原创 POJ 3169 差分约束
问题:FJ有 n 头奶牛（编号从 1 到 n），沿一条直线站着等候喂食，由于奶牛们身材都比较苗条，所以可能有多头奶牛站在同一个位置的情况。设第i头奶牛站队位置为d[i]，在安排每头奶牛站队位置d[i]时需要满足如下的条件： 1、奶牛应按照编号顺序站队，即d[i]-d[i+1]<=0。 2、m对友好的牛希望彼此站的近些。即对于友好关系(i,j,D)有d[j]-d[i]≤D（1 ≤ i <
2016-07-19 22:46:17
269
原创 平时用的STL
STL容器 vector map set stack queue priority_queue STL迭代器 iterator STL算法 sort upper_bound lower_bound binary_search swap max min unique next_permutation
2016-07-19 22:36:41
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人