1236.邦德I
Time Limits: 2000 ms Memory Limits: 65536 KB
Description
每个人都知道詹姆斯邦德,著名的007,但很少有人知道很多任务都不是他亲自完成的,而是由他的堂弟们吉米邦德完成(他有很多堂弟),詹姆斯已经厌倦了把一个个任务分配给一个个吉米,他向你求助。
每个月,詹姆斯都会收到一些任务,根据他以前执行任务的经验,他计算出了每个吉米完成每个任务的成功率,要求每个任务必须分配给不同的人去完成,每个人只能完成一个任务。
请你编写程序找到一个分配方案使得所有任务都成功完成的概率。
Input
输入第一行包含一个整数N,表示吉米邦德的数量以及任务的数量(正好相等,1<=N<=20)。
接下来N行,每行包含N个0到100之间整数,第i行的第j个数Aij表示吉米邦德i完成任务j成功的概率为Aij%
Output
输出所有任务成功完成最大的概率,结果保留6位小数。
Sample Input
123456789101112131415输入1:2 100 100 50 50 输入2:2 0 50 50 0 输入3:3 25 60 100 13 0 ...
1235.洪水
Time Limits: 1000 ms Memory Limits: 65536 KB
Description
一天, 一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安
全的。
森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而
岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示。
有以下几点需要说明:
1、 每一分钟画家能向四个方向移动一格(上、下、左、右)
2、 每一分钟洪水能蔓延到四个方向的相邻格子(空白区域)
3、 洪水和画家都不能通过岩石区域
4、 画家不能通过洪水区域(同时也不行,即画家不能移到某个格子,该格子在画家达到的同时被洪水蔓延到了,这也是不允许的)
5、 洪水蔓不到画家的住所。
给你森林的地图,编写程序输出最少需要花费多长时间才能从开始的位置赶回家中。
Input
输入第一行包含两个整数R和C(R,C<=50)。
接下来R行每行包含C个字符(“.”、“*”、“X”、“D”或“S”)。地图保证只有一个“D”和一个“S”。
Output
输出画家最快安全到达住所所需的时间,如果画家不可能安全回家则输出“ ...
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 ...