dancer16

2017年8月12日

摘要：这题的难点在于理解题目和脑洞。其实我一开始以为这道题是插头DP。原题让我们求的就是各类折线（折两次的，折一次的）以及直直的切线。代码其实不复杂，画个图理解一下具体就一下四种情况阅读全文

posted @ 2017-08-12 21:43 dancer16 阅读(270) 评论(0) 推荐(0)

摘要： 1562 玻璃切割题目来源： CodeForces 基准时间限制：1.5 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注 1562 玻璃切割题目来源： CodeForces 基准时间限制：1.5 秒空间限制：131072 KB 分值: 20 难度：3级算法题 15 阅读全文

posted @ 2017-08-12 16:07 dancer16 阅读(142) 评论(0) 推荐(0)

2017年8月11日

bzoj2134单选错位

摘要： n很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A,B,C,q[1]); for i:=2 to n do q 阅读全文

posted @ 2017-08-11 21:55 dancer16 阅读(107) 评论(0) 推荐(0)

bzoj 3289 Mato的文件管理

摘要： Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。阅读全文

posted @ 2017-08-11 16:42 dancer16 阅读(124) 评论(0) 推荐(0)

[SDOI2012]Longge的问题

摘要： Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数，为N。一个整数，为N。 Output 一个整数，为所求的答案。一个整数，为所求的答案。 Sample Input 6 Sam 阅读全文

posted @ 2017-08-11 15:44 dancer16 阅读(130) 评论(0) 推荐(0)

51 nod 1859 Clarke and number

摘要：第三题，思想不难，坑点贼多。克拉克是一名人格分裂患者.某一天克拉克变成了一名数论研究者,在研究数字. 他想到了一个题:给定非负整数 x 和正整数 k ,可以做若干操作,每次操作是以下两种方法之一: 1. x=x−k 2. x=⌊x√⌋2 现在克拉克想知道,这个整数最少经过多少次操作可以变成 0 . 阅读全文

posted @ 2017-08-11 14:06 dancer16 阅读(125) 评论(0) 推荐(0)

51nod1717 好数

摘要：有n个数 a[1],a[2],...,a[n]开始都是0 现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转（0变成1,1变成0）如果最后a[i]为0，那么称此时的i为好数。现在对于给定的n，求这时候的好数个数。 n<=1e15 有n个数 a[1],a[2],...,a[n]开始都阅读全文

posted @ 2017-08-11 09:47 dancer16 阅读(108) 评论(0) 推荐(0)

51nod1572 宝岛地图

摘要：勇敢的水手们到达了一个小岛，在这个小岛上，曾经有海盗在这里埋下了一些宝藏。然而，我们的船快抛锚了，与此同时，船长发现藏宝图的一角被老鼠咬掉了一块。藏宝图可以用一个n×m大小的矩形表示。矩形中的每一小块表示小岛中的一小块陆地（方块的边长为1米）。有一些方块表示的是海，这些块人是不能通过的。除了海不能阅读全文

posted @ 2017-08-11 09:37 dancer16 阅读(145) 评论(0) 推荐(0)

2017年8月10日

模板题-六一儿童节-51nod1875

摘要：六一儿童节到了，小朋友们在玩丢手绢的游戏。总共有C个小朋友，编号从1到C，他们站成一个圈，第i(1<i<=C)个人的左边是i-1，第1个人的左边是C。第i(1<=i<C)个人的右边是i+1，第C个人的右边是1。然后再给出一个常数E。刚开始的时候1号小朋友拿着手绢，接下来游戏开始，在游戏的每一轮，拿手阅读全文

posted @ 2017-08-10 22:23 dancer16 阅读(269) 评论(0) 推荐(0)

bzoj1083繁忙的都市

摘要： 1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交阅读全文

posted @ 2017-08-10 19:01 dancer16 阅读(89) 评论(0) 推荐(0)

公告