HLJUOJ题解
文章平均质量分 88
AC_XXZ
努力了不一定会成功,但不努力肯定会失败
展开
-
数塔
1208: 数字三角形Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 15 Solved: 10[Submit][Status][Web Board]Description7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底边的路径,使得 路径上所经原创 2015-03-25 20:56:28 · 1555 阅读 · 0 评论 -
HLJOJ1015(变形的多源最短路径)
题意:n,m,k,有n个村庄,有k条路,每个村庄有个电话亭,现在要在这些村庄中设一个中心电话亭,每个村庄的快递员需要带中心村庄报道然后返回(有向图),有m台电话,如果村庄配置电话的话就不需要去报道,求快递员最少总共走了多少路思路:先用floyd预处理下,然后求到每个村庄的最短路总和,比较最小的,这个就是中心电话亭,然后将这些和由大到小排序,减去前m大的#include #incl原创 2015-03-17 07:37:29 · 873 阅读 · 0 评论 -
HLJOJ1171(大素数判定)
多组测试数据,每组测试数据第一行输入一个正整数n(0每组测试数据,若n为素数,那么输出“YES”,否则输出“NO”。(引号不输出)思路:由于n非常的大,打表nlogn也不行,我们换一种思路,我们不打10^9,我们只打出它的开平方10^5就差不多了,找出小于10^5以内的素数,然后我们判定n的时候再用普通素数判别法判定就行#include #include #in原创 2015-03-17 07:43:30 · 852 阅读 · 0 评论 -
HLJOJ1021(倒水问题)
1021: 倒水问题Time Limit: 1 Sec Memory Limit: 328 MBSubmit: 31 Solved: 15[Submit][Status][Web Board]Description设大,中,小三个杯子的容量分别为a,b,c。开始时,A中装满了水,B,C都为空。你的任务是,判断经过一系列操作后,能否使其中一个杯子里出现x升水。原创 2015-03-17 07:24:14 · 1019 阅读 · 0 评论 -
HLJOJ1214(最短路)
1214: Around the worldTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 12 Solved: 2[Submit][Status][Web Board]Description现在地图上有N个城市(你所在的城市编号为1),但是你的汽车油箱容量只有V,你只能在到达每个城市时才能够补充满油箱。现在告诉你原创 2015-03-25 21:07:44 · 727 阅读 · 0 评论 -
01串
1086: 01串Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 6 Solved: 2[Submit][Status][Web Board]Description01串是指仅由0和1组成的字符串。一个完美的01串,是指任意相邻字符都不相等的01串。也就是说,完美的01串应该拥有这样的形式:“010101...”或原创 2014-09-11 15:43:06 · 3973 阅读 · 0 评论 -
最大值最小化
1043: 最大值最小化Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 79 Solved: 14[Submit][Status][Web Board]Description把一个包含n个正整数的序列划分成m个连续的子序列(每个正整数恰好属于一个序列)。设第i个序列的各数之和为S(i),设S(1),…,S(m)的最大值原创 2015-05-29 20:14:33 · 884 阅读 · 0 评论 -
强大的位运算
1090: 水晶链Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2 Solved: 2[Submit][Status][Web Board]Description你现在有一条水晶链,上面镶着N个珠子,每个珠子可能是红色(r),绿色(g)或者蓝色(b)。Indira有一种神奇的魔法,就是可以将相邻两个不同颜色的珠子原创 2014-09-11 16:03:20 · 867 阅读 · 0 评论 -
HLJU周赛5解题报告
Problem A: 求第K大数Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 81 Solved: 32[Submit][Status][Web Board] [Edit] [TestData]Description一天,喜欢看电影的DoubleQ 和 XXZ 来到一个神奇的电影院,这个电影院可以同时放映n部电影原创 2015-06-24 21:03:37 · 1234 阅读 · 0 评论