c201904的博客

这道题呢其实是很简单的，你先从全部水开始试，热了就减1个单位的热水，并比较这个方案是不是比原方案好，若要好些则认为这种情况暂时最好，冷了就减一个单位的冷水，知道有有一个小于0为止。#include<iostream>using namespace std;int main(){ long long t1,t2,x1,x2,t0,ans,ans1;long double anss...

Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there...

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有...

这一道题，我用的是O(n^2)的算法，仔细分析一下可以发现，用O(n^3)的算法很危险，所以我建议用O(n^2)的算法#include<cstdio>#include<algorithm>using namespace std;int y[705],x[705];int f[705][705];int path[1005];int n,m,len,w;void output...

The famous Korean internet company has provided an internet-based photo service whichallows The famous Korean internet company users to directly take a photo of an astronomical phenomenonin space by c

https://www.luogu.org/problem/show?pid=P3930这道题，其实完全不需要你去你用什么高级算法，其实需要你的，是耐心地爆搜，像2015年斗地主一样了，但有一个坑，我没注意到，于是得了80分，那就是：因为进攻方是骑士，所以进攻方是不可能吃到骑士的。大体呢就是先把开始点和结束点记录下来，然后开结构体，结构体里面要有它当时棋盘的状态和进攻方所在位置，然后把那些敌方的记...

这道题呢其实说难不难说简单也不简单(虽然说我做了很久)，重要的就是它的思想---正着做不行就反着做，先求出每个点不被抽到的概率，然后再用1-概率，并全部加起来。#include<iostream>#include<cmath>#include<algorithm>using namespace std;double count(double a,doub...

这道题是一道简单的不能再简单的题（虽然说我一开始看错题了），是一道数学题，代码简单，思想简单。先算出一共有多少对相同的，然后因为有两对才能配成一对，所以把对数和加起来后还要除以2才是最后的答案#include<iostream>using namespace std;unsigned long long f[100001];int main(){unsigned long lo...