06 2017 档案

AtCoder Beginner Contest 065（C - Reconciled?）
摘要：C - Reconciled? 设AA(x)为x的阶乘(对Mod求模)，n与m相差为2则输出0，相差为1则输出AA(n)*AA(n)*2%Mod,相同则输出AA(n)*AA(m)%Mod，这题好粗心，把ans变量写成int，改成ll就对了，可是比赛时硬是检查不出来5555555555555555 阅读全文
posted @ 2017-06-24 22:08 starry_sky 阅读(298) 评论(0) 推荐(0)
AtCoder Beginner Contest 065（B - Trained?）
摘要：B - Trained? 大意是从第一个按钮开始，按的是几下次就从几开始按，求按的2时最小的按数是多少，没有则是0； 阅读全文
posted @ 2017-06-24 22:03 starry_sky 阅读(416) 评论(0) 推荐(0)
AtCoder Grand Contest 016（C - +/- Rectangle）
摘要：C - +/- Rectangle 题意：给定H,W,h,w四个数，求是否满足 全部数之和和正数，h行w列之和为负数。 阅读全文
posted @ 2017-06-18 22:58 starry_sky 阅读(377) 评论(4) 推荐(0)
AtCoder Grand Contest 016（B - Colorful Hats）
摘要：B - Colorful Hats 题意：有n个颜色，第i个数字表示第i个颜色不同的数量，求输入的数据是否有矛盾。 一个数学题目，可惜推不出来。只能看大佬的了。 阅读全文
posted @ 2017-06-18 22:56 starry_sky 阅读(290) 评论(0) 推荐(0)
AtCoder Grand Contest 016（A - Shrinking）
摘要：A - Shrinking 题意：每次字符串长度减一，每个字符可以变成后一个字符或者保存不变，求最少操作多少次使得字符串都是一个相同的字符组成。 数字很小就直接枚举了。 阅读全文
posted @ 2017-06-18 22:53 starry_sky 阅读(198) 评论(0) 推荐(0)
Codeforces Round #419 (Div. 2)C. Karen and Game
摘要：C. Karen and Game 给定n行m列数字，每次可以让一行或一列都减一，求出让全部数字全为0的最小的次数，没有则输出-1； 比赛时没有考虑，n和m的大小问题，被hack了。5555555555555555555555555555 好的方法没有想到，只有一个死方法了。 1 #include 阅读全文
posted @ 2017-06-18 09:51 starry_sky 阅读(240) 评论(0) 推荐(0)
Codeforces Round #419 (Div. 2)B. Karen and Coffee
摘要：B. Karen and Coffee 题意：给定n个区间，当一个数在k个区间以内则这个数可以被选中。有q个询问，问在某个区间能有多少个数可以被选中。 阅读全文
posted @ 2017-06-18 09:36 starry_sky 阅读(212) 评论(0) 推荐(0)
图书管理小系统
摘要：昨天一朋友要我帮她写个“图书管理小系统”，一时嘴贱就答应了。 要求如下： 看着还可以，昨晚把基本框架写了下，今天写了一下午，接近600行，总算写完了。由于她明天就要交，我就赶了点，很多地方还没写好。 但总体来说也让我对文件输出输入有了更进一步的了解了，不过没有用结构体指针，用了的话应该可以 节约很多 阅读全文
posted @ 2017-06-12 21:34 starry_sky 阅读(320) 评论(2) 推荐(0)
微软大楼的设计方案（解题报告）
摘要：微软大楼的设计方案 近日，微软新大楼的设计方案正在广泛征集中，其中一种方案格外引人注目。在这个方案中，大楼由 n 栋楼组成，这些楼从左至右连成一排，编号依次为 1 到 n，其中第 i 栋楼有 h_i​​ 层。每栋楼的每一层为一个独立的 办公区域，可以步行 直达同层相邻楼栋的办公区域，以及 直达同楼栋 阅读全文
posted @ 2017-06-04 21:31 starry_sky 阅读(620) 评论(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)
ELFHash
摘要：HDU1800 这题的大意是求出现次数最多的数。所以这题我直接用map做了。 811MS 1876K 差点超时了。 发现网上有一种用ELFHash的做法，就仔细研究了下，由于是位运算，看了好久。 EFLHash模板是： 参考了@ACdreamers的文章 阅读全文
posted @ 2017-06-04 12:43 starry_sky 阅读(285) 评论(0) 推荐(0)
Hash入门
摘要：HDU1425 Problem Description 给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 Output 对每组测试数据 阅读全文
posted @ 2017-06-04 11:13 starry_sky 阅读(226) 评论(0) 推荐(0)
812C - Sagheer and Nubian Market
摘要：Sagheer and Nubian Market 二分+排序 比赛时没对，赛后检查才发现check（）里的参数类型是int 改成ll就对了。好气哦！ 阅读全文
posted @ 2017-06-02 12:44 starry_sky 阅读(185) 评论(0) 推荐(0)