I__am

摘要： Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 Sample Input 1 9 阅读全文

摘要： Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β 阅读全文

摘要： Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很 阅读全文

摘要： Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn<=1'000'000，表示小朋友的个数． 阅读全文

摘要： Description 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉 在一款电脑游戏中，你需 阅读全文

摘要： Description N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=1000000，1<=M<=10000000 N个点，M条边的有向图，求点1到点N的最短路（保证存在）。1<=N<=1000000，1<=M<=10000000 Input 第一行两个整数N、M，表示点数和 阅读全文

摘要： Description 斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。 斐波那契数列的定义为：k=0或1时，F[k]=k 阅读全文

摘要： 题解 这道题给你两个操作，一个升序，一个降序 我们可以观察到这个字符串都是由小写字母组成的，只有26个字符，所以我们开一个26个字符的线段树 每次查询的时候找到这个区间内‘a'到'z'的数量，再判断一下要升序还是降序就可以喽 1 #include<bits/stdc++.h> 2 #define L 阅读全文

摘要： 题解 这道题题解里说用莫比乌斯反演做（我这个蒟蒻怎么会做呢） 但是不会，所以我们另想方法，这里我们用容斥来做 我们先把500000以内的所有质数筛出来 每次读入编号的时候，先把编号对应的这个数分解质因数 然后我们dfs枚举这个数的质因子取或不取，我们用t来表示取的质因子个数，如果t为奇数，ans就加 阅读全文

摘要： 题解 这道题不难想到用dp来做 dp[i][0]表示第i个格子放0 dp[i][1]表示第i个格子放1且第i-1个格子放雷 dp[i][2]表示第i个格子放2 dp[i][3]表示第i个格子放1且第i+1个格子放雷 dp[i][4]表示第i个格子放雷 然后就是转移了 不难发现 上一层的0，1能推到这 阅读全文