runif(n,min,max)//从min~max选随机数n次 f <- c("sheep","car")//c像是数组？值是sheep和car sample(f,n,prob=c(99,1),replace=TRUE)//从f中抽样n次，replace=TRUE表示抽样后返回， //prob表示抽样的概率为99比1 plot(1:100000,f,type='o',col='red',log="x")//依据f的值划线，1:100000是f的大小 用R估算的值 result<-runif(100000,0,2) f=c...

比赛的时候知道这题是线段树，但不知道应该维护什么就没有写  表示第个礼物的上一个相同礼物的位置 表示第个礼物的下一个相同礼物的位置 我们要维护的就是区间 ~间的最小值或者的最大值 我这里维护的是的最小值，当删除位置的物品时，把置成n+1，查询时看区间最小值小于等于就好 #include <bits/stdc++.h> using namespace std; typedef long long ll; inline ll read() { ll s = 0, w = 1; char ch = getchar(); while (ch < 48 || ch > 57) {...

牛牛要最后的数为奇数，牛妹要最后的数为偶数。最后两个数可能有三种情况，奇奇、奇偶、偶偶 下面分两种情况讨论： 1、最后一次操作是牛妹出手     牛妹需要偶数，奇奇可以用加法变成偶数，奇偶可以用乘法，偶偶任意操作都是偶数     所以如果牛妹最后出手，牛妹必胜 2、最后一次操作是牛牛出手     牛牛需要奇数，奇奇可以用乘法还是奇数，奇偶可以用加法变成奇数，偶偶没有办法变成奇数     所以，当牛...

完全数 题意 给定一个数n，求出1~n-1内所有n的因数的和m若 n == m ，输出 Pure若 n > m , 输出Late若 n < m ，输出 Early 思路 直接暴力枚举1~n内所有n的因子数时间复杂度1e14,铁定是超时的当存在一个数 ，满足 是 的因子时，必然有 也是n的因子，所以只需要枚举~内所有的数即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; inline ll read(){ ll s = 0, w = 1; char ch = getchar(); wh...

Problem 给定一个长度为n初始全为0的数列ai，下标从1开始。定义操作模k异或v为对所有满足i \equiv 0 \pmod ki≡0(modk) 的下标i，将异或上整数v（即令 ）。 给出q次操作，每次操作之后输出序列的异或和，并且在操作结束之后输出整个序列。 序列的异或和为  Input 第一行两个整数n,q。 接下来q行，每行两个整数      Output 输出共q+1行，其中前q行每行一个整数，为每次操作结束后的序列的异或和。 最后一行为操作结束后的序列。 思路 蒟蒻开始的想法当然是暴力了，不过想到每次都要输出整个序列的异或和就能稍微优化一下因为对于每个 ，都有 (mk &lt...

A、 3880B、 52038720C、 10D、 403

A.朝阳摆花 Problem Description 朝阳有n朵需要摆放的花，但是每朵花呢，高度都不一样，朝阳不喜欢相邻的花高度相差太多，这样会影响美感。所以朝阳提出了一个“丑陋度”的概念，“丑陋度”意思为在一个摆放序列中，相邻花高度差的最大值。而且朝阳是一个完美主义者，所以他希望:1.将这些花摆成首尾相接的圆形2.为了美观，他希望摆放的花“丑陋度”最小 Input 多组输入，对于每组数据有：输入一行一个整数n（ 2 <= n <= 5000），表示有n朵花需要摆放接下来输入第二行n个数表示花的高度h(1 <= h <= 10000000000) output 输入最小...

题目描述 小H有n个碗需要放进橱柜，她希望将他们叠起来放置。你知道每个碗都是规则的圆柱体，并且都是上宽下窄，你已经测量出了每个碗的两个半径及高，请你帮小H找出一种叠放顺序，使得叠放出来的碗堆的高度尽量小，比如：100%数据满足n < = 9。所有输入的数绝对值不超过1000。 输入描述: 第一行一个整数n，表示碗的数目。以下n行，每行三个整数h，r1，r2。分别表示碗高及两个半径。其中r1<r2 输出描述: 仅一个数，表示最小的高度。答案四舍五入取整。 题意 给定 n 个碗,然后给出宽和高,问所有的碗叠放在一起,的最小高度多少? 思路 因为n很小，所以这里可以尝试直接暴力枚举，直接...

A. 神的预言（Easy） Problem Description 大陆上里有这样一则遥远的预言，神之子将降临与世间，所有的恶与罪将在神之子的剑下化为灰烬。你作为森罗大陆的勇士需要承担起和神之子沟通的使命，传言中神界使用的语言是m进制数，所以神之子也使用m进制数，因为神之子过于强大，他不屑与学习其他语言，作为勇士的你需要将当地的语言：10进制数翻译为神之子听得懂的m进制数。你能做到吗？由于恶势力过于庞大，会有多个情报向神之子报告，每个情报为一个十进制数n，你需要翻译成m进制数。 Input 多组输入对于每组输入，输入两个数n，m，含义如题所示，超出10进制的字母用大写字母表示。保证 0 &lt...

思路 首先注意到数据范围只有100，所以我这里选择二维dp 通过证明不难发现，能带走的最多的重量，无论是分几次拿走的，一定可以变成一次能拿走的方案。  表示前 i 个武器放入天平的两端差距为 j 的天平上武器重量的和的最大值 所以状态转移方程就是 for(int i = 1 ; i <= n ;++i){//1到n个数 for(int j = 0 ; j <= cnt ; ++j){//cnt表示能得到的最大重量 dp[i][j] = dp[i-1][j]; int tmp = max(dp[i-1][j+a[i]],dp[i-1][abs(j-a[i])]);//i-1个数分别向...

思路 这题是Easy版本，只有一个发电站耗电量不确定，所以只需要统计与这个发电站直接相连的发电站的耗电量。 因为是要异或和最小，所以这里我统计了与未知发电站直接相连的发电站功耗的贡献，如果某一位1的个数大于0的个数那耗电量在这意味就是1。（异或让贡献尽可能小） 其他的直接暴力算就好，要注意电缆的消耗因为算了两次所以最后的答案要除2 代码 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include&l...

思路 并查集找到联通块的个数，答案就是联通块个数减一。 因为这是无向图，所以就不用dfs跑个数了，直接裸的并查集就好了 如果没有学过并查集可以去看看这篇博客，这位大佬写的巨详细 那就直接上代码了 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 100005; #define stop system("pause") inline ll read(){ ll s = 0, w = 1; char ch = getchar(); while (ch < 4...

思路 这题和POJ 3253很像，有兴趣可以去看看 可以试着反向思维考虑，将n个长度为1的序列合并成一个长度为n的序列,合并的代价就是合并前的两个序列之和 最佳的合并方法应该是尽可能多的合并长的木板，所以最优的策略应该是将目前所有序列中长度最大和次大的序列合并 不妨将原序列按降序排列，每次取出最大的两个序列，序列合并后再加入到原序列，一直循环即可 由于只需要从序列中取出最大的两个，所以可以用优先队列高效实现，建立一个大根堆，模拟过程就好 代码（优先队列做法） #include<bits/stdc++.h> using namespace std; typedef long long...

思路 这题考虑二分答案，既选k个物品总价值与总重量的比值 价值 等式两边同时乘可以得到   我们要所选的k个总单位价值最大，即要选的数量中 最大，所以二分的check函数对按降序排列，算出前k个之和是否大于0，大于0就说明当前单位价值可以到达，反之不能 代码 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #include<bits/stdc++.h> using namespace std;...