codeforces 388B Fox and Minimal path
2024-10-14 06:50:13
这个题目的突破口就是固定最短长度,然后以二进制的形式分层;
最后把需要的曾连起来;
#include<cstdio>
#include<cstring>
#define maxn 105
using namespace std; bool map[maxn][maxn]; void link(int x,int y)
{
map[x][y]=;
map[y][x]=;
} void pre()
{
link(,);
link(,);
link(,);
for(int i=; i<; i+=)
{
link(i,i+);
link(i,i+);
link(i+,i+);
link(i+,i+);
}
for(int i=; i<; i++)
link(i,i+);
} void solve(int k)
{
for(int i=; i<=; i++)
{
if(<<i&k)
{
link(*i+,+i);
link(*i+,+i);
}
}
if(k&)link(,);
printf("100\n");
for(int i=; i<=; i++)
{
for(int j=; j<=; j++)
{
if(map[i][j])
putchar('Y');
else putchar('N');
}
puts("");
}
} int main()
{
pre();
int k;
scanf("%d",&k);
solve(k);
return ;
}
最新文章
- Uva 11354 LCA 倍增祖先
- mysql:权限分配
- 用css3让溢出内容显示省略号
- C++多线程编程(入门实例)
- linux xargs参数
- php 安装shpinx扩展
- 创建一个进程并调用(.net)
- Squish License
- Azure IaaS for IT Pros Online Event 总结
- Android handler.obtainMessage()
- HDU 3533 Escape (BFS + 预处理)
- Java工作队列和线程池
- mysql 海量数据的存储和访问解决方案
- Myeclipse 保存jsp异常Save FailedCompilation unit name must end with .java, or one of the registered Java-like extensions
- sqlserver 只有函数和扩展存储过程才能从函数内部执行
- Git merge local repository
- hiho#1513 : 小Hi的烦恼 五维偏序
- js中数组常用方法总结
- JAVA Exception
- flask-后台布局页面搭建4
热门文章
- 在 Transact-SQL 中使用 TRY...CATCH
- Better Completion插件使用
- 주기적으로 php파일 실행시키기 (PHP 파일 cron 으로 돌리기)
- 用gd库画矩形和椭圆
- Android的自动对焦
- Error:(6, 0) No such property: outputDir for class: org.gradle.api.internal.project.DefaultProject_Decorated
- sql 理解视图
- HTTP和HTTPS详解
- ###STL学习--适配器
- php常用单词语法