随笔分类 -  网络赛

摘要:Problem Description On a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points 阅读全文
posted @ 2017-07-28 10:07 starry_sky 阅读(224) 评论(0) 推荐(0)
摘要:两个人的分数分别是x和y,总分是n,给定每个人的答案,求是否有说谎。 阅读全文
posted @ 2017-07-28 09:36 starry_sky 阅读(190) 评论(0) 推荐(0)
摘要:A UVA - 10954 将n个数合并成一个数,每次合并的价值是两个数的和,求最小的总和价值。 优先队列。 B - Calendar Game Description Adam and Eve enter this year's ACM International Collegiate Progr 阅读全文
posted @ 2017-07-27 20:07 starry_sky 阅读(272) 评论(0) 推荐(0)
摘要:A Robot Description The Robot Moving Institute is using a robot in their local store to transport different items. Of course the robot should spend on 阅读全文
posted @ 2017-07-26 21:03 starry_sky 阅读(260) 评论(0) 推荐(0)
摘要:A Add More Zero There is a youngster known for amateur propositions concerning several mathematical hard problems.Nowadays, he is preparing a thought- 阅读全文
posted @ 2017-07-26 11:50 starry_sky 阅读(194) 评论(0) 推荐(0)
摘要:A UVA - 725 输入一个数n求是否有abcde/fghij=n,abcdefghij都是不同的数字,有的全部输出,没有的就按格式输出。 暴力可以做时间为10!。 BHDU - 2546 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或 阅读全文
posted @ 2017-07-25 19:37 starry_sky 阅读(287) 评论(0) 推荐(0)
摘要:New Skateboard Max wants to buy a new skateboard. He has calculated the amount of money that is needed to buy a new skateboard. He left a calculator o 阅读全文
posted @ 2017-07-24 20:56 starry_sky 阅读(257) 评论(0) 推荐(0)
摘要:A - Hello World! 求最小的粘贴次数,有个坑,小于0结束,以为是等于-1结束,错了几次。 B - Building designing 排个序就行了 C - Common Subsequence 最长子串,可以不连续的。 D - The Triangle 简单的DP,不过一开始用递归超 阅读全文
posted @ 2017-07-14 17:22 starry_sky 阅读(211) 评论(0) 推荐(0)
摘要:Gym - 100952A 水题,看谁的时间少谁就赢了,不然就是平局。 B HDU - 5752 错了好几次,算出来五个if就是错,用下for就对了。 CUESTC - 1599 n张图片,和成一个图片,每次合成消耗的值为两个图片社保值之和,优先队列一直取出来两个在放进去一个,直到只有一个图片就OK 阅读全文
posted @ 2017-07-10 20:14 starry_sky 阅读(244) 评论(0) 推荐(0)
摘要:A - Sort it 选择排序或冒泡排序下就行,看交换的次数。(如果数量很多时可以用树状数组来求逆对数) B - Cup 就这题卡主了,数学差写了一个小时多都没有写出来,赛后发现有R>=r这个条件,可惜比赛时没有看到,想复杂了。 二分就可以做出来。 C - 又见GCD 水题,可就是W了一次,不知咋 阅读全文
posted @ 2017-07-07 16:32 starry_sky 阅读(182) 评论(0) 推荐(0)
摘要:微软大楼的设计方案 近日,微软新大楼的设计方案正在广泛征集中,其中一种方案格外引人注目。在这个方案中,大楼由 n 栋楼组成,这些楼从左至右连成一排,编号依次为 1 到 n,其中第 i 栋楼有 h_i​​ 层。每栋楼的每一层为一个独立的 办公区域,可以步行 直达同层相邻楼栋的办公区域,以及 直达同楼栋 阅读全文
posted @ 2017-06-04 21:31 starry_sky 阅读(621) 评论(0) 推荐(0)
摘要:微软手机的信号显示 微软近日推出了一款功能极简的手机,在手机上用一个包含了 7×77 \times 77×7 个像素的区域来显示手机信号。满信号的时候显示如下: 每一格信号(第 i(1≤i≤5)i(1 \le i \le 5)i(1≤i≤5) 格信号有 iii 个-)代表 20%20\%20% 的信 阅读全文
posted @ 2017-06-04 21:26 starry_sky 阅读(273) 评论(0) 推荐(0)