风之谷里腌三腊菜

B. A Prosperous Lot time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Apart from Nian, there is a daemon named Sui, which terrifies children...

以上截自参考资料：《挑战程序设计竞赛》我的AC代码：#include<iostream>#include<string>using namespace std;int N,M,ans=0;string fields[100+10];void dfs(int line,int row){ fields[line][row]='.'; ...

简单的DFS，不过还是挺开心的！哈哈！POJ宕机了，在OpenJ_Bailian上提交的（ https://vjudge.net/problem/OpenJ_Bailian-1321 ）可以先看一下N皇后问题再做这道题，N皇后问题最初是八皇后问题，很经典的问题，可以百度一下背景故事，蛮好玩的：题目：https://vjudge.net/problem/HDU-2553 题解：N...

如果不太懂DFS，可以试着用递归写个代码输出组合（例如输入3，输出123,1,2,3,12,13,23），就是排列组合中的组合，应该对理解这种思想有帮助：1、使用DFS（深搜）遍历所有的序列所有的子组合（子序列）（排列组合中的组合）https://blog.youkuaiyun.com/qq_41246972/article/details/867505942、DFS——组合与排列https://bl...

看上去很简单，也确实很简单，主要是似乎要保留10位小数，10.0是错的，10.0000000000才是对的我中间为了精确用了java的BigDecimal，不知道是不是弄麻烦了，，，趁比赛还没结束，先贴个答案，，，XDPS：最后输出用的DecimalFormat保留10位小数import java.math.*;import java.text.DecimalFormat;import ...

上图所示的是题目给的样例，四天每天赚的钱一开始想着这题遍历肯定超时，应该可以用二分，随后反应过来，直接解个方程不就好啦，F(x)≥m(F(x)为工作x天赚的钱)F(x)=(d/2)x2+(n-d/2)x虽然很简单，，，，，，，，不过忘记考虑d=0的情况，WA得我。。。。。。。。。。。#include<cmath>#include<iostream>using ...

需要考虑n为奇数和偶数两种情况n为奇数：else：小姐姐在右上角，“我”在左下角#include<cstdio>void solve(){ int n,m; scanf("%d%d",&n,&m); getchar(); if(m%2!=0) printf("%d\n",m*n-2); else printf("%d\n",...

整个思路大体上就是上一个排的4，下一个就优先放0，不然下一个就放2上一个排的2，下一个就优先0，不然就放4上一个排的是0，就优先排4，不然就2#include <iostream>using namespace std;void solve(){ int num_0=0,num_2=0,num_4=0,n,input,last=0,ans=0; cin&gt...

— Thanks a lot for today. — I experienced so many great things. — You gave me memories like dreams… But I have to leave now… — One last request, can you… — Help me solve a Codeforces problem? — …...

如果你不知道以下内容，本文会更好理解或者你根本不需要这篇文章：位运算、二进制、动态规划等你可以在这里学习：状压 DP - OI：Wiki https://oi-wiki.org/dp/state/好久不记录，这次记一下吧！基本上就是模板题，一开始写的代码当中虽然考虑到了当前行不能和前两行互相攻击，却一不小心致使前一行可能被其上上行攻击。总之最后的核心公式酱紫——f[line][第&nb...