Test in 01.22

  讲个笑话,我样例过了。

  恩3道水题我一共就得了84分,很强势。

  T1莫名WA,T2策略错误,T3超时,然而T2的数据是多水。。。最后两组数据用错误的策略还能过。。。

  T1听老师说是一道分治+递归引用,数据范围是10^10,然而这次给了512MB的内存,所以可以用空间换时间的暴力算法。题目让输出的是一个有规律的字符串中某一位的字母,字符串中只有‘o’和‘w’两种情况,所以根本不需要把字符串列出来,只需要用数组模拟w出现的位数就好了,而且w的位数的加减情况是大体上对称的,所以具体实现很简单(然而莫名爆零了)。

  T2是一道贪心...策略大概和智力大冲浪一样,然而我以为是区间重复。。。不过还是拿了20分?其实具体策略就是从最晚结束的那个作业开始,以它结束的时间点作为具体时间,然后一一往后减就可以了,但减的过程中可能会出现当前时间大于活动结束的时间,这时候需要特殊处理。最后需要进行判定,需要注意的是:因为第一个作业最晚的开始的时间是固定的,所以需要对所求的时间与第一个作业最晚开始的时间进行比较,输出最小值。

  T3是一道数论题,可以用暴力的方法枚举因数然后一一加上,但数据范围是10^5,明显会超,这时候要用到筛法枚举一个数的倍数,如果这个数的倍数存在的话其福星的个数就会加上1。

  T4是一道模拟题,现在还没开始打,具体的思路明天补上。

  明天刷过T4之后开始搞搜索。

(sro YL LSJ orz)

时间: 2025-01-02 16:05:34

Test in 01.22的相关文章

[官方软件] Easy Sysprep v4.3.29.602 【系统封装部署利器】(2016.01.22)--skyfree大神

[官方软件] Easy Sysprep v4.3.29.602 [系统封装部署利器](2016.01.22) Skyfree 发表于 2016-1-22 13:55:55 https://www.itsk.com/forum.php?mod=viewthread&tid=362766&highlight=Easy%2BSysprep [官方软件] Easy Sysprep v4.3.29.602 [系统封装部署利器](2016.01.22) [Easy Sysprep]概述:Easy Sy

2016.01.22 简单动画

简单动画没什么好说的,直接看代码.=-= //横向.纵向移动 [UIView animateWithDuration:0.5 animations:^{ self.aView.frame = CGRectMake(_aView.frame.origin.x, _aView.frame.origin.y + 50, _aView.frame.size.width, _aView.frame.size.height); }]; //渐变效果 [UIView animateWithDuration:0

2016.01.22 单例模式(Singleton)

单例模式:整个程序的一个类只能有一个实例对象:(UIApplication.NSUserDefaults等都是IOS中的系统单例) 1.物理设备 eg:打印机 2.不可多个同时存在的资源 eg:数据库 单例的写法: 这是第一种,也是最简单.最常用的一种: 1 #import "FileOpration.h" 2 3 static FileOpration *instance = nil; //静态变量,从定义开始到整个程序结束 4 5 @implementation FileOprat

[2016.01.22]万峰文本处理专家 v2.1

<万峰文本处理专家>是一款简单易用,且功能强大的各类文本文件处理软件.1.支持多任务的处理模式,允许一次处理多个任务.2.支持正则表达式替换,替换更加强大:3.支持各类关键字的行处理操作:4.支持各类起始关键字和结束关键字的行的处理操作:5.多线程任务管理,速度快,性能稳定.6.文本替换专家作者十年磨一剑之力作. 淘宝购买地址:http://item.taobao.com/item.htm?spm=0.0.0.0.0W6h2V&id=520620878928

个人快捷键配置备忘-2016.01.22

1 Visual Studio 2010 头文件和源文件切换:  Alt+F1 在VA助手中查看 注释: Ctrl+K,Ctrl+C  (先按下Ctrl,然后依次按K,C) 取消注释: Ctrl+K,Ctrl+U 快速跳转定义: F1 向前导航: Alt+1  向后导航: Alt+2 删除行: Shift+Delete 2 Eclipse

使用SurfaceView播放RGB原始视频-2015.01.22

1 程序代码 使用Android中的SurfaceView播放RGB视频数据,SufaceView播放代码如下: package com.zhoulee.surfaceviewdemo; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.nio.ByteBuffer; import android.content.Context

转载(http://www.cnblogs.com/flyfish2012/archive/2013/01/22/2871273.html)

做C#的同学们,都知道,一类只能有一个继承类,但可以实现多个接口.这句话就告诉我们:IEnumerable,ICollection,IList,List区别了 首先我看看 IEnumerable: // 摘要: // 公开枚举器,该枚举器支持在指定类型的集合上进行简单迭代. // // 类型参数: // T: // 要枚举的对象的类型. [TypeDependency("System.SZArrayHelper")] public interface IEnumerable<ou

【传说中的加密纸条】 -- 2019-08-08 18:01:22

原文: http://106.13.73.98/__/185/ """ 26个英文字母(大写),外加空格,一共27个字符分成3组,每组9个字符, 也就是:ABCDEFGHI.JKLMNOPQR.STUVWXYZ* (此处用 * 代替空格) 根据当天的日期改变字母的位置: 先根据月份数m,以分组为单位循环左移,移动 (m-1) 次 在根据日期数d,将每个分组内的字符循环左移,移动 (d-1) 次 这里以3月8号为例: 首先移动分组,3月需要循环左移2次,变成:STUVWXYZ*

hihoCoder 挑战赛10 #1144 : 01串

思路:这只是逻辑测试题吧,考虑周全就行了.考虑n=m的情况,n>m的情况,m>n的情况. (1)n>m的情况,0比1多几个都是行的,一共有m个“01”,后面补足够多个零即可. (2)n=m的情况,一直输出“01”就行. (3)n<m的情况,只允许m-n=1,其他情况都不行,否则肯定会有两个1在一起. 1 #include <iostream> 2 #include <stdio.h> 3 using namespace std; 4 int main() 5