1497: [NOI2006]最大获利 Time Limit:5 Sec Memory Limit:64 MB Submit:5495 Solved:2668 [Submit][Status][Discuss] Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CST通讯公司在新一代通讯技术血战的前夜，需...

2018-06-17 22:05:01

Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 10804 Accepted: 3263 Description Youve finally got mad at the worlds most stupid employees of yours and decided to do some firings. Youre now simply too mad to give response to questions li...

2018-06-17 22:04:31

题目描述 有N个村庄坐落在一条直线上，第i(i1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个村庄没有被覆盖，...

2018-06-17 22:04:19

题目链接 Problem Description The center coordinate of the circle C is O, the coordinate of O is (0,0) , and the radius is r. P and Q are two points not outside the circle, and PO = QO. You need to find a point D on the circle, which makes P D + Q D...

2018-06-17 22:04:53

题目描述 经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。 出于简便考虑，我们将切糕视作一个长 P、宽 Q、高 R 的长方体...

2018-06-17 22:04:49

题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若...

2018-06-17 22:04:31

题目描述 对于一个五位数a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如，五位数20207可以拆分成 sub1=202 sub2=020（=20） sub3=207 现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述条件的五位数，条件是这些五位数...

2018-06-17 22:04:26

最近要将一个windows下的项目放到树莓派上,以便充分利用带宽资源,使其以夜继日的工作 在此记录一下编码问题和方案 在windows下,现在用的vs2015,创建的代码文件默认编码是ANSI,windows特有的概念,本地编码,结合实际情况就是gb232 vs在调试的时候,方便查看的有ANSI编码和...

2018-06-17 22:04:21 linux编程

题目传送门https://www.luogu.org/problem/show?pid=1220 我们假设 dpij0 为目前最优值是在 i 位置,dpij1 为目前最优值是在 j 位置 则 i 到 j 表示已经关掉的灯的区间，因为我们要求最小的损耗，所以必然是从当前区间走向区间两端 再利用前缀和来算从前一个位置走向当...

2018-06-17 22:04:11

...

2018-06-17 22:04:17