05 2013 档案

摘要：题意 给出一个数和每个数字可对应字母，求这个数可以对应的单词中哪些在字典里 字典给出 输出单词 如果没有 输出NONE分析 因为每个数字可对应多个字母 我就把字典里所有单词都映射成数 再跟读进来的数进行比较...Accepted Code 1 { 2 ID: jessiel2; 3 PROG: namenum 4 LANG: PASCAL 5 } 6 Program namenum; 7 Const 8 Infile = 'namenum.in'; 9 Outfile = 'namenum.out';10 Dictionary = 'dict.txt&# 阅读全文

摘要：题意 给出一个n*n的原始矩阵图形，一个n*n的变换后矩阵图形，再给出7种变换法则，问是哪种变换分析 纯模拟，写的我心烦，其实我就该多锻炼锻炼这种题 话说翻了一下一年半前刚学编程的程序，当时把这道题看作神题啊，“多麻烦的模拟！”，然后照猫画虎写了个程序，才几十行- - 现在..呵呵了 比起有算法的东西 真是简单..不过我还磨叽了二十分钟写了不到200行还贡献了一次WA 至于为啥WA？泥煤又是没看清题..注意要输出最小的变换Accepted Code无视乱七八糟的输出吧 1 { 2 ID: jessiel2 3 PROG: transform 4 LANG: PASCAL 5... 阅读全文

摘要：题意 给出n个工作时间段 问连续最大空闲时间段和连续最大工作时间段分别是多少分析 按照每个时间段的起始排序，记录一下当前的s和t，如果按照循环，下一个时间段在当前t的后面，则更新空闲时间段和s,t 如果下一个时间段的起始在t之前，则更新t和工作时间段 第一次WA，没看明白题就写了，第二次WA，尼玛的快排写错了，第三次才ACAccepted Code 1 { 2 ID: jessiel2 3 PROG: milk2 4 LANG: PASCAL 5 } 6 Program milk2; 7 Const 8 Infile = 'milk2.in'; 9 Outfile = ' 阅读全文

摘要：题意 给你一个由r w b组成的字符串，这个串首位相接连成一个环 给出一个计算方法:选取这个环任意两个相邻元素的之间，由这个位置顺时针取连续相同元素，逆时针取连续相同元素，两个方向的元素可不同 求问能取到最大的数目 注：w可以被看作r，也可以被看作b分析 方法1：模拟 关于环的处理：将这个环任意一个位置断开成一条链，然后复制出一条一模一样的接在这条链的后面，即构造了一个2*n长度的链 模拟时注意w的问题，w元素的前后元素一致时，w元素后的元素才可计入（WA一次） 第二个问题，当一条链元素一样时，正反两次扫描会计算两次，注意扫过的元素不能再利用（WA第二次） 比如test... 阅读全文