henucm的博客

传送题意：有一个长度为n的全排列 从一个开始 每次取三个 放到一个数组里(n-2) 将这n个数组乱序 数组里的数乱序 根据这n-2个数组 推出 原长度为n的数组是什么 答案有多个 输出任意一个即可思路：对于每一组的三个数 将其所有组成可能放入vector 并记录 出现次数 找到出现次数为1的 则为头(x) x中次数为2的为第二个数 然后就可以依次推出所有的数。#include<...

传送题意：按规则拼词思路：先按元音结尾排序取第二种词，再按数目取第一种词，贪心的先用第一种词，如果不够，就第二种词可以当第一种用.#include<bits/stdc++.h>#define ll long longusing namespace std;const int MAXN=1e5+10;struct node{ string word; ...

传送题意：给你n趟A到B的航班 以及航班到达时间为ta 和 m趟B到C的航班 以及到达时间为tb 你最后可以取消k趟航班 尽量使得别人最晚到达C 如果不能到达C 输出-1思路：二分 将到达B点的所有时间 以及 B的出发时间 进行排序 （ 因为到达B的时间越晚越好 ）然后枚举取消A到B的数量 然后二分找到B中小于等于a[i+1]的位置 如果剩下的航班数小于 k-i 则输出-1 否则 维护一...

传送题意：给出一个1∼n的排列要求将其排序，每次能交换两个位置的数当且仅当这两个位置下标差的绝对值的二倍大于等于n。要求输出一组操作数不大于5n的方案并保证一定有解。思路：容易发现1和n这两个位置是很好用的，1可以和右半段中的任何一个交换，n可以和左半段中的一个任意交换对于一个在 左半段 想换到 右半段 的数字，把右半段的数字先换到1 再换到n 然后让n和i交换即可对于一个在 左半段...

传送题意：将n个人分成2个队，每次选取队伍中未被选取的最大值，然后顺便选取左边相邻的k个数(有多少拿多少) 问你最后队伍的分配情况。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+10; int a[maxn]; struct node{ i...

传送门题意：在一次操作中，她可以选择手中的一张牌，然后玩它——把它放在这堆牌的底部，然后从这堆牌中抽出上面的牌。问最后牌低顺序1-n的最少操作。思路：经过简单的手推可以发现 如果一个牌在应该b中的位置是i，那么它在i-1的位置时候 需要移动n次才能达到i。即 ans=max(ans,per[i]-(i-1)+n) 这是最坏的情况 也就是先把所有牌都放在手上 然后依次插入还有一种情况...

传送门题意：让两数加上同时加上k，使得公倍数最小。思路：首先有个结论 gcd(a,b)=gcd(a,b-a), 因为假设gcd(a,b)=c,那么a%c=b%c=0,又有(a-b)%c=0,所以gcd(a,b)=gcd(a,b-a),根据题意，让lcm最小那么就是要求最大的gcd，最大的gcd必定是两数中最大的约数，由于题目中b-a是定值，所以就可以枚举b-a的约数，然后把a凑到含有此约...

传送门原博主 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn=310; const ll mod=1e9+7; ll comb[maxn][maxn]; ll dp[maxn][maxn]; ll ...

传送门题意：一棵n个节点的树，给每个节点上色，有三种颜色可以选择。但每个节点，涂不同颜色的代价是不同的。上色后，满足任意一个（x，y，z）x,y之间有边，y,z之间有边；且x,y,z三点的颜色不同。问最小代价。思路：显然这是一个树的染色问题，那么其实根据题意，我们分析一容易发现当一个点度大于2那么肯定是无解的，有解的情况必然是一条链，那么我们只要建图找到度为1的点，跑6种情况的染色方案即可...

传送门思路：一个点的有序对数目=它上一个点的有序对数目+到目前为止出现过的商品总数-这个点上一次出现时的有序对数目（避免重复计算），我们用一个pre数组记录一下上一个该商品出现时的商品数目，用一个vis数组记录一下一个商品是否出现过，回溯一下就即可#include<iostream>#include<vector>#include<cstring&g...

传送门A. 2048 Game题意：给出一些数这些数都是2的指数，每次都可以任意选两个数相加，操作次数不限，问最后能否得到 2048思路：转化成是2的多少次方存起来 然后递归查询#include<bits/stdc++.h>using namespace std;int find(int x){ int ans=0; while(x!=1) { x&g...

传送门A：签到 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { int a1,a2,k1,k2,n; cin>>a1>>a2>>k1>>k2>>n...

传送门A：签到题 #include <bits/stdc++.h> #define ll long long using namespace std; int a[4010]; int main() { int n; cin>>n; for(int i=0;i<2*n;i++) ...

传送门A.Silent Classroom水题。 #include<bits/stdc++.h> using namespace std; #define ll long long map<char,int>mp; int main() { int n; cin>>n; f...

http://codeforces.com/contest/1070题意：给出两个正整数 d 和 s ，求最小的正整数 n ，使得 n 为 d 的倍数，且 n 的每一位加起来等于 s 。思路不难想到搜索，但是 n 可能很大，以至于超出 long long 的范围，显然这个题还没有复杂到综合考察大数运算。所以在这里使用一个带有数论知识的DP。vis[i][j] i为余数 j为位数和。根据...

传送门A题意：给你一个数每次加一 若末尾有0则消除 问通过这操作总共能得到多少个不同的数#include <bits/stdc++.h>#define ll long longusing namespace std;map<ll,ll>mp;int main(){ ll n; cin>>n; ll ans=0; while(n)...

传送门A题意：给你n个图形 1 代表圆 2 代表等妖三角形 高等于底边长3代表正方形 求n个图形内切有多少个不同的点 若他们内切点为无数 则输出Infinite 这种就是无解的情况然后还有一种情况就是 3 1 2 正方形 圆 三角形 他们三者内切 我们需要-1#include<iostream>#include<algorithm>#...

传送门A#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;cmath&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;#define ll long long#define N 0x3f3f3fusing namespace std;int main()...

传送门A. Make a triangle!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMasha has three sticks of length aa, bb and cc centimete...

传送门A. King Escapetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob are playing chess on a huge chessboard with dime...

传送门A. Cashiertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has recently got a job as a cashier at a local store. His d...

传送门A. Phone Numberstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLet's call a string a phone number if it has length 11 and ...

传送门A. In Search of an Easy Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen preparing a tournament, Codeforces coord...

传送门A. Little C Loves 3 Itime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle C loves number «3» very much. He loves all thing...

传送门A. Vasya And Passwordtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya came up with a password to register for EatForces...

把烦恼 懂了 吞了 认了 算了 不对别人讲 ！A. Heisttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere was an electronic store heist last night....

D. Vasya and Arraystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has two arrays Aand B of lengths n and m, respective...

B. Diagonal Walking v.2time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMikhail walks on a Cartesian plane. He starts at the point...

传送门题意：给一个整数 n 以及 2n 个整数，要求任意排成 n 个坐标，求包含这 n 个坐标的矩形的面积的最小值这个题应该都会想到ans=(a[n-1]-a[0])*(a[n*2-1]-a[n])，想着横坐标挨着最近，纵坐标挨着最近应该就是答案，其次最主要的是还有一种，给个数据：41 1 2 3 3 3 4 11这个如果按照这个算下是16，那么正确答案是这样的么？正确答案...

传送门A题意：给你早上买入和晚上卖出股票价格（股票数量无限）以及你所拥有多少钱，问一晚后你最多能够拥有多少钱#include "bits/stdc++.h"#define ll long longusing namespace std;int main(){ int a[1100],b[1100]; int n,m,r; cin>>n>>m&gt...

传送门A题意：给你一个字符串，问你转化成一个包含 “ACTG” 的串 最少需要多少次 z的前一个是y 后一个是z#include <iostream>#include <stdio.h>#include <algorithm>#include <cmath>#define maxn 100050using namespace...

传送门A#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;vector&gt;#include&lt;queue&gt;using namespace std;int main(){ int x,y,z;// �� int a,b,c;// ӵ�� ci...