tongjingqi_的博客

题目链接：https://codeforces.com/group/yz4qgUJSxI/contest/103115/problem/I一道简单的二分查找题Chino held a blind date event, there are n male guests and m femaleguests attending.The personality characteristic value of each person can be representedby an integer, the

https://ac.nowcoder.com/acm/contest/11261/F题意：给一组入栈出栈操作，给出入栈出栈操作元素（可重复），求入栈序列，使得栈内任意时刻状态都不相同。思路：入栈和出栈等价于树的先根遍历，则题转化为求一颗任意从根出发的树枝都不相同的树。可以先先根遍历，深搜建树，然后广搜填充元素，元素从多往少填才能保证树枝尽可能不相同。最后按照建树顺序输出元素即可。#include<bits/stdc++.h>using namespace std;typedef

现场做题历程：先是想到枚举C从0到F-1,将题转化成了把F-C分解成两个数相乘有多少种方法，当然先质因数分解，然后找规律，发现分解成p1n1 p2n2 * … pmnm 以后，有(n1+1)(n2+1)(n3+1)…(nm+1) 种拆法。果断先写了一发暴力，当然是超时的。先上一份超时代码，复杂度O(n*logn)#include <bits/stdc++.h>typedef long long ll;using namespace std;//vector<string.

https://atcoder.jp/contests/arc085/tasks/arc085_b?lang=en题意：1.初始状态，有N张牌，同时甲乙手中各一张牌，每张牌上有数字。2.每个回合，先丢掉手中的牌，然后查看牌堆后选择N张牌中的任意前K张牌（1<=K<=N）,同时只保留第K张牌，丢掉其他的牌。3.甲先手4.甲要让最终甲乙差的绝对值越大越好，乙要让最终甲乙差的绝对值越小越好。在双方采取最优策略下，求最终的分差绝对值。思路：显然最后一个肯定选，然后用反证法证明，首先，甲不可能

整数快速幂：分解成二进制形式易得程序int fastpow(int base,int n,int mod){ int ans=1; while(n){ if(n&1) ans*=base%mod; base*=base; n>>=1; } return ans%mod;}快速幂复杂度是O(logn)，不用快速幂是O(n)矩阵快速幂：把整数乘法改成矩阵乘法，原理一样struct Mat{ double m[maxn+5][maxn+5];

#include <bits/stdc++.h>const int maxn=10000000;typedef long long ll;using namespace std;int f(int x){ int res=0; for(int i=2;i*i<=x;i++){ if(x%i==0){ res++; while(x%i==0)x/=i; } } if(x&.

个人体会：无脑取模，最为致命！因为把存放前缀和的数组取了模，导致一些本来不等的元素变成了相同的元素，二分搜索出错。。。而且C++会T,G++就ac了。。http://acm.hdu.edu.cn/showproblem.php?pid=5976分解出的几个数越接近，乘积越大，如果可以相等，则分解成3的乘积，不能相等，只能分成阶乘则最大，不能分成阶乘时，把多出来的数从后往前均摊，因为如果从前往后均摊会造成存在相等的数，然后均摊完多数相乘复杂度太高，需要有除法，于是根据费马小定理把除法改成乘法逆元，需要预处

题目链接：https://vjudge.net/problem/Gym-101635E题目大意：给定一个有 N 条边的有向无环图（有多个起点），每条边都有其费用和收益，现要从一个或多个起点出发，以某一个或多个点为终点（一个点不能多次作为终点；如果有多个方案能到达同一个点，则选择总费用最少的），问在使得总费用不超过 B 的大前提下，能得到的最大收益（如果有多个得到最大收益的方法，则选择使得费用最少的）。输出最大收益及其对应的总费用。（建议仔细地读一下 ImportantNotes）知识点：　　DP、最

题目链接http://poj.org/searchproblem?field=source&key=Noi+01食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 120190 Accepted: 36714Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。

https://codeforces.com/problemset/problem/1426/E求A赢的最大次数时很简单，由于石头剪刀布赢是一一对应的，直接对应赢法最大情况相加就行。关键是求赢的最小次数，思路是分别求石头剪刀布能赢的最小次数，然后直接相加即为答案#include <iostream>using namespace std;int main(){ long long N,ans1=0,ans2=0; cin>>N; int b[

原则一：安全性1.如果遇到需要读入用空格和换行分隔的char，同时伴随其他int等输入，一定要用cin!!!否则大概率会出玄学错误。2.如果需要用到C++string中的运算符重载等操作，强烈建议用cin!因为scanf不能直接输string，需要预处理一下相关代码：#include <stdio.h>#include <string>using namespace std;int main(){string a;a.resize(100); //需要预先分配空间

http://acm.hdu.edu.cn/showproblem.php?pid=6501Problem B. Memory BanksTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2807 Accepted Submission(s): 458Problem DescriptionWe have purchased 60 d

转载于：https://blog.youkuaiyun.com/weixin_45031646/article/details/98030640Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KDescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the