2017年04月_yisandezhuiqiu

转载素数判定（筛选突破常规）

（1）最基本素数判定方法大家熟悉，只用看看2到n(或n的平方根)之间有没有n的约数：#includevoid main(){ int i,n; scanf("%d",&n); for(i=2;i if(n%i==0)break; if(i else puts("Yes");}此方法适用于判定较少数，数据量大时会

2017-04-29 15:31:25 414

原创点到线段距离（加样例 “玲珑杯”郑州轻工业学院第九届ACM程序设计大赛暨河南高校邀请赛-正式赛）

点到线段最短距离的运算与点到直线的最短距离的运算二者之间存在一定的差别，即求点到线段最短距离时需要考虑参考点在沿线段方向的投影点是否在线段上，若在线段上才可采用点到直线距离公式，如图1所示。图1 （a）最短距离为点P与其在线段AB上投影C之间的线段PC （b）最

2017-04-28 21:56:47 1075

原创河南工业大学2017“玲珑杯”程序设计竞赛 03

问题 C: 魔法宝石时间限制: 2 秒内存限制: 64 MB提交: 245 解决: 47提交状态题目描述小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石，或是使用两个宝石合成另一种宝石（不消耗魔力值）。请你帮小s算出合成某种宝石的所需的最小花费。输入第一行为数据组数T（1≤T≤3）。对于每组数据，首先一行为n,m(1≤n,

2017-04-23 21:06:24 714

原创河南工业大学2017“玲珑杯”程序设计竞赛 10

问题 J: 爱看电视的LsF时间限制: 1 秒内存限制: 64 MB提交: 183 解决: 37提交状态题目描述LsF（刘师傅）非常喜欢看电视！不幸的是，遥控器上的一些数字按钮坏了。但他灵光一闪，如果他不能直接输入他想要看到的频道的号码，那么他可以先输入其他号码，再通过按下按钮+ 和- （这两个按钮由24K钛合金制成，永远不会坏）的方式到达所需的频道。按钮

2017-04-23 21:01:37 821

原创河南工业大学2017“玲珑杯”程序设计竞赛 09

1268: 小天使改名时间限制: 2 秒内存限制: 128 MB提交: 374 解决: 90提交状态题目描述小天使的b站帐号被大家发现啦。于是小天使决定改名，将他原有ID中的两个不同位置的字母进行交换。（小天使有可能将两个不同位置的相同字母进行交换，虽然这样做他的ID并没有发生变化）Lsf知道小天使原来的ID，他想知道某个ID是否可能是小天使的新ID。

2017-04-23 20:38:23 541

原创河南工业大学2017“玲珑杯”程序设计竞赛 08

1267: ch追*时间限制: 2 秒内存限制: 128 MB提交: 162 解决: 73提交状态题目描述n个点的一张无向图，ch站在a点，ch要追的妹子站在b点。r_clover为了让ch安心训练，要阻止ch追妹。ch每走一步，r_clover就会挖断一条路。ch和r_clover均采用最优策略，问ch能不能追到妹子输入第一行为数据组数T(T≤1

2017-04-23 20:35:22 494

原创河南工业大学2017“玲珑杯”程序设计竞赛 07

1266: 最大子段和时间限制: 1 秒内存限制: 64 MB提交: 276 解决: 55提交状态题目描述一个大小为n的数组a1到an(−10^4≤ai≤10^4)。请你找出一个连续子段，使子段长度为奇数，且子段和最大。输入第一行为T(1≤T≤5),代表数据组数。之后每组数据，第一行为n(1≤n≤10^5)，代表数组长度。之后一行n个数，代

2017-04-23 20:29:00 777

原创河南工业大学2017“玲珑杯”程序设计竞赛 04

1263: rqy的键盘时间限制: 1 秒内存限制: 128 MB提交: 186 解决: 101提交状态题目描述rqy在和妹子约会，突然女票打来电话。rqy骗女票他在写代码。女票为了证实，问他键盘上F键左边是哪个键。你能否帮助rqy回应女票的质问？不然他可就要写思想汇报了...输入输入数据第一行是一个整数 T(1≤T≤10000)，表示测试数据

2017-04-23 20:25:54 498

原创河南工业大学2017“玲珑杯”程序设计竞赛 01

1260: ***的比赛时间限制: 1 秒内存限制: 64 MB提交: 256 解决: 73提交状态题目描述饶妹组织了一场ACM赛制的比赛，大家纷纷慕名来参加。比赛中大家交题只会有两种结果：AC，WA。比赛结束了，饶妹制作榜单啦。首先按AC题目的数目（重复AC一道题只算一次）从多到少排名；AC题目数目相同的同学按罚时（罚时计算方式为：单题罚时 = (首次AC该题目

2017-04-23 20:21:18 859

原创 hdu 1863 畅通工程（水题）

畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28528 Accepted Submission(s): 12542Problem Description省政府“畅通工程”的目标是使全省任何两

2017-04-15 11:10:30 259

原创 hdu 1875 畅通工程再续（MST）

畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27398 Accepted Submission(s): 8885Problem Description相信大家都听说一个“百岛湖”的地方吧

2017-04-15 11:06:03 265

原创 hdu 1233 还是畅通工程（MST）

还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44692 Accepted Submission(s): 20374Problem Description某省调查乡村交通状况，得到的统计表

2017-04-15 11:00:44 225

原创 hdu 1285确定比赛名次（拓扑排序）

确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25208 Accepted Submission(s): 10121Problem Description有N个比赛队（1

2017-04-15 10:39:18 380

原创第四届河南省程序设计大赛序号互换 nyoj 303

序号互换时间限制：1000 ms | 内存限制：65535 KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr

2017-04-15 10:06:58 300

yisandezhuiqiu的博客