题意:将n个任务分配为m个机器,给每个任务需要的天数(无需每天连续),和可以在哪些天去做该任务,求是否存在方案。
典型的任务(X)----天(Y)二分最大流,(因为这里任务是与天的关系)处理器控制流量,源点向X部点,指需要的天数,任务xi,向可以做的天连,流量1,每个Y部点向汇点连流量为m,表示该天最多用M个机器。
ps:注意输出格式
#include
#include
#include
#...
分类:
其他好文 时间:
2014-08-07 13:10:10
阅读次数:
228
三维的形式下的最大子段问题既然二维可以压缩成一维的情况,那么同样的,三维也可以压缩成一维转化成最大子段问题枚举y和z的边界,压缩后在x轴上求最大子段,用ans记录最大值时间复杂度是O(n^5),由于数据不算太大,所以不会超时一直WA,一直WA,Orz后来终于发现是输出格式的问题,每个输出之间都要加一...
分类:
其他好文 时间:
2014-08-07 13:05:10
阅读次数:
231
perl 内置变量$- 当前页可打印的行数,属于Perl格式系统的一部分$! 根据上下文内容返回错误号或者错误串$” 列表分隔符$# 打印数字时默认的数字输出格式$$ Perl解释器的进程ID$% 当前输出通道的当前页号$& 与上个格式匹配的字符串$( 当前进程的组ID$) 当前进程的有效组ID$*...
分类:
其他好文 时间:
2014-08-06 18:35:43
阅读次数:
214
程序每次读入一个正3位数,然后输出按位逆序的数字。注意:当输入的数字含有结尾的0时,输出不应带有前导的0。比如输入700,输出应该是7。输入格式:每个测试是一个3位的正整数。输出格式:输出按位逆序的数。输入样例:123输出样例:321注:测试数据都是3位正整数,末位带零逆序不能显示#include ...
分类:
其他好文 时间:
2014-08-05 22:05:40
阅读次数:
197
因为最近要处理一些 JSON 数据格式,所以在经过一番搜索后 最终找到了 jq 这个很棒的工具。jq 允许你直接在命令行下对 JSON 进行操作,包括分片、过滤、转换等等。
让我们通过几个例子来说明 jq 的功能:
一、输出格式化,漂亮的打印效果
如果我们用文本编辑器打开 JSON,有时候可能看起来会一团糟,但是通过 jq 的 .(点)过滤器就可以立马让 JSON 的格式规整起来。
1.用...
分类:
Web程序 时间:
2014-08-05 09:40:29
阅读次数:
247
说说:这道题在开始的时候理解有偏差。其实这道题把unix里的ls命令简化了,这道题的输出格式其实是输出若干列的文件名,且每列占据的字符数是最长的文件名的长度加二,当然最后一列除外,最后一列就是最长的文件名的长度。其实只要将行数从一开始不断的测试,直到输出每行的字符数不超过六十即可。但是我开始理解成要求输出的行数最少,且每列的长度为该列中的最长的文件名的长度加二。这样的话就变得复杂了许多。因为你在计...
分类:
其他好文 时间:
2014-08-03 18:04:15
阅读次数:
232
输入一个字符串S,再输入一个字符c,要求在字符串S中查找字符c。如果找不到则输出“Not found”;若找到则输出字符串S中从c开始的所有字符。输入格式:输入在第1行中给出一个不超过80个字符长度的、以回车结束的非空字符串;在第2行中给出一个字符。输出格式:在一行中按照题目要求输出结果。输入样例1...
分类:
其他好文 时间:
2014-08-03 15:09:15
阅读次数:
145
根据题目要求打印出需要的输出格式。
这算是些趣味题目了,题目本身不难,要说难点就是考如何优雅地去编程了,主要是考编程基础功力。
而且好像测试系统不是十分严格,并不判断后面多余的空格,按题目要求是需要严格去掉后面多余的空格的。
处理这个问题就需要多点代码了。
下面看我使用一个额外的数组spaceHeight[ALP_LEN[来解决这个问题,做到半个多余的空格符也没有。...
分类:
其他好文 时间:
2014-08-03 07:52:05
阅读次数:
273
如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)*0.3048。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺等于12英寸。输入格式:输入在一行中给出1个正整数,单位是厘米。输出格式:在一行中输出这个厘米数对应英制长度的英...
分类:
其他好文 时间:
2014-08-02 23:15:14
阅读次数:
230
本题要求编写程序,计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式:输入在一行中给出2个正整数A和B。输出格式:在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。输入样例:3 2输出样例:3 + 2 = 53 - 2 = 13 * 2 = 63 /...
分类:
其他好文 时间:
2014-08-02 23:07:04
阅读次数:
760