1087.约数和1
时间限制: 3000 ms 空间限制: 65536 KB
题目描述
给你一个数N,需要你算出这个数所有约数的和。(N的约数指能整除N的正整数),例如12的约数有1,2,3,4,6,12。所以约数和为1+2+3+4+6+12=28
输入
本题有多组数据,第一行一个T(T小于等于1000),表示有T组数据,下面T行,每行一个正整数N(N小于等于100000)表示要处理的数。
输出
T行,每行一个正整数表示输入中对应的数的约数和。
样例输入
12112
样例输出
128
代码
1234567891011121314151617#include<bits/stdc++.h>using namespace std;int main(){ register long long int n,i,j,num,ans=0; cin>>n; for(i=1;i<=n;i++){ cin>>num; for(j=1;j<=num;j++){ if(num%j= ...
1039.windy数
Time Limits: 1000 ms Memory Limits: 65536 KB
Description
windy定义了一种windy数。
不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。
windy想知道,在A和B之间,包括A和B,总共有多少个windy数?
Input
两个整数,A B。
Output
一个整数,表示A~B中有多少个windy数。
Sample Input
11 10
Sample Output
19
Data Constraint
Hint
100%的数据,满足 1 <= A <= B <= 2000000000 。
Code
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include<bits/stdc++.h>using namespace std;int num[11],dp[11][11];inline int read(){ char ch=getchar() ...
1038.游戏
Time Limits: 1000 ms Memory Limits: 65536 KB
Description
windy学会了一种游戏。 对于1到N这N个数字,都有唯一且不同的1到N的数字与之对应。 最开始windy把数字按顺序1,2,3,……,N写一排在纸上。 然后再在这一排下面写上它们对应的数字。 然后又在新的一排下面写上它们对应的数字。 如此反复,直到序列再次变为1,2,3,……,N。 如: 1 2 3 4 5 6 对应的关系为 1->2 2->3 3->1 4->5 5->4 6->6 windy的操作如下
1 2 3 4 5 6
2 3 1 5 4 6
3 1 2 4 5 6
12 3 5 4 6
2 3 1 4 5 6
3 1 2 5 4 6
1 2 3 4 5 6
这时,我们就有若干排1到N的排列,上例中有7排。 现在windy想知道,对于所有可能的对应关系,有多少种可能的排数。
Input
一个整数,N。
Output
一个整数,可能的排数。
Sample Input
13
Sample Output
13
Data Const ...
1036.迷路
Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits
Description
windy在有向图中迷路了。
该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。
现在给出该有向图,你能告诉windy总共有多少种不同的路径吗?
注意:windy不能在某个节点逗留,且通过某有向边的时间严格为给定的时间。
Input
第一行包含两个整数,N T。
接下来有 N 行,每行一个长度为 N 的字符串。
第i行第j列为’0’表示从节点i到节点j没有边。
为’1’到’9’表示从节点i到节点j需要耗费的时间。
Output
输出一个整数,可能的路径数,这个数可能很大,只需输出这个数除以2009的余数。
Sample Input
1232 21100
Sample Output
11
Data Constraint
Hint
100%的数据,满足 2 <= N <= 10 ; 1 <= T <= 1000000000 。
Code
12345678910111213141 ...
1035.粉刷匠
Time Limits: 5000 ms Memory Limits: 65536 KB
Description
windy有 N 条木板需要被粉刷。
每条木板被分为 M 个格子。
每个格子要被刷成红色或蓝色。
windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。
每个格子最多只能被粉刷一次。
如果windy只能粉刷 T 次,他最多能正确粉刷多少格子?
一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。
Input
第一行包含三个整数,N M T。
接下来有N行,每行一个长度为M的字符串,'0’表示红色,'1’表示蓝色。
Output
输出一个整数,表示最多能正确粉刷的格子数。
Sample Input
12343 6 3111111000000001100
Sample Output
116
Data Constraint
Hint
100%的数据,满足 1 <= N,M <= 50 ; 0 <= T <= 2500 。
Code
12345678910111213141516171819202122232425262728293031 ...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick Start
Create a new post
1$ hexo new "My New Post"
More info: Writing
Run server
1$ hexo server
More info: Server
Generate static files
1$ hexo generate
More info: Generating
Deploy to remote sites
1$ hexo deploy
More info: Deployment
Butterfly魔改教程
Hexo插件
Hexo部署:hexo-deployer-git
npm install hexo-deployer-git --save
本地搜索:hexo-generator-search
npm install hexo-generator-search --save
推送到搜索引擎:hexo-submit-urls-to-search-engine
npm install hexo-submit-urls-to-search-engine --save
mathjax转katex
1234npm uninstall hexo-renderer-marked --save # 如果有安装这个的话,卸载npm uninstall hexo-renderer-kramed --save # 如果有安装这个的话,卸载npm install hexo-renderer-markdown-it --save # 需要安装这个渲染插件npm install @neilsustc/markdown-it-katex --save #需要安装这个katex插件
字数统计:hexo-wordcoun ...