ICode9

精准搜索请尝试: 精确搜索
  • 4.模拟队列2020-07-11 19:05:31

       库函数做法 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() { 4 int m; 5 cin >> m; 6 queue<int> q; 7 while (m--) { 8 string s; 9 int x; 10 cin >> s; 11 if (s ==

  • 水下探测器_题解2020-07-10 14:39:22

    1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 int main() 5 { 6 7 int h, s; 8 string str;//或 char str[105] 9 cin>>h>>s; 10 cin>>str; 11 int len=str.length(); //或len=strlen

  • 区间和,前缀和以及位运算2020-07-09 18:34:35

    题目 链接:https://ac.nowcoder.com/acm/problem/18979 来源:牛客网 小a有N个数a1, a2, ..., aN,给出q个询问,每次询问给出区间[L, R],现在请你找到一个数X,使得 1、0⩽X<2310 \leqslant X < 2^{31}0⩽X<231 2、∑i=LRX⊕a[i]\sum_{i = L}^R X \oplus a[i]∑i=LR​X⊕a[i]最大,⊕\oplus⊕

  • Codeforces Global Round 9 C. Element Extermination2020-07-06 23:07:40

    题目链接:https://codeforces.com/contest/1375/problem/C 题意 给出一个大小为 $n$ 的排列 $a$,如果 $a_i < a_{i+1}$,则可以选择移去二者之一,判断排列最终能否只剩一个数。 题解一 考虑小于 $a_0$ 的所有的数,如果这些数都可以移去,那么剩余的数都大于 $a_0$,显然也都可以移去。 所以

  • 宁波多校(一) E题 ddd的逛街计划(Easy Version)2020-07-04 23:41:13

    思维题,题目限制了在一个长度为k的滑动窗口内必须要有l个数 因此所有%k相等的位置的状态是固定的,否则两个k中的个数就不相等 因此只需要把%k个相加,之后在k个中选最大的l个就行 #include<bits/stdc++.h> using namespace std; const int N = 100010; typedef long long ll; int a[

  • java大数的基本知识2020-07-03 22:02:31

    介绍 在写题目的时候我们常常会因为精度和位数溢出而苦恼,c++关于这部分的板子也实在是太过冗长,所以我们来了解一下java的大数知识。java里面的大数包括BigInteger和BigDecimal两类,分别代表的是整形大数和高精度大数,当然了,这些对象的内部实现也是由对字符串的操作得到的。首先我们

  • 9.最长公共子序列2020-07-03 19:42:04

      时间复杂度n^2 debug过程   1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 1010; 4 char a[N], b[N]; 5 int dp[N][N]; 6 int main() { 7 int n, m; 8 cin >> n >> m; 9 cin >> a + 1 >> b + 1; 10

  • Codeforces Round #654 (Div. 2)2020-07-03 17:37:25

    A:http://codeforces.com/contest/1371/problem/A 题意: 1~n个棒子,长度依次为1~n。可两两合成,求能得到的最多相同长度棒子数。 解析: 偶数,直接/2即可。 奇数,比如对5, 1,2,3,4,5 1~4,可合成为:5,5,加上末尾5,结果为3。 所以奇数时为n/2+1 #include<cstdio> #include<cstring> #include<iost

  • 洛谷 P1993 【小K的农场】2020-07-02 21:05:00

    这道题都没有用Ford的啊,跑的比SPFA还快,不加优化就可以过... 看到这一组组的不等式,就可以想到差分约束了,但是这道题需要进行转化,我这里跑的是最短路(好多大佬都跑的最长路qwq)。 \(b\ge a-c\) \(a\ge b+c\) 这个变化就得看好了\(a\ge b\) && \(b\ge a\) 这些了解了之后,直接看代码

  • Codeforces Round #654 (Div. 2)题解2020-07-02 13:36:27

    A. Magical Sticks 思路: 尽可能的凑成长度为$n$的木棍,答案为$(n+1)/2$ #include<iostream> #include<algorithm> using namespace std; int main() { int t; cin>>t; while(t--){ int n; cin>>n; cout<<(n+1)/

  • Daliy Algorithm (heap,greedy , IQ )-- day 912020-07-01 11:53:47

    Nothing to fear 种一棵树最好的时间是十年前,其次是现在! 那些你早出晚归付出的刻苦努力,你不想训练,当你觉的太累了但还是要咬牙坚持的时候,那就是在追逐梦想,不要在意终点有什么,要享受路途的过程,或许你不能成就梦想,但一定会有更伟大的事情随之而来。 mamba out~ 2020.6.30 人一我十

  • gym-102082,2018-2019, ICPC, Asia Yokohama Regional Contest 2018 J Colorful Tree2020-06-29 22:59:21

    题意 给定一个\(n\)个点的树,每个点有个初始颜色\(c_i\),有\(m\)次询问,询问有两种: \(U~x_k~y_k\),将第\(x_k\)个点的颜色改为\(y_k\)。 \(Q~y_k\),找到一个边数最少的子图,使得这个子图包括所有颜色为\(y_k\)的点,输出这个子图的边数。 分析 对每种颜色的点用一个set来存,set的排序规则

  • 【算法】POJ 3250 Bad Hair Day2020-06-27 20:02:00

    解题思路 将每头牛加入单调栈,记录每次pop操作后栈的长度,也就是每头牛能被多少牛看到,累加之后与每头牛能看到的牛的数量之和一致。 题目里\(1<=n<=80,000\),如果牛的身高序列单调递减,结果最大为\(79999+79998+...+1=79999*80000/2\approx 3.2*10^9\),超出了int的范围,需要用long long

  • Codeforces Round #652 (Div. 2)-B. AccurateLee(字符串,思维)2020-06-26 23:07:21

    题目链接 题意: 给你一个01串,你可以删除所有的10子串其中的一个字符,求怎样能够使得字符串长度最短。 思路: 因为你可以删除所有的10中的一个字符,所以我们只需要寻找到第一个1和最后一个0的位置,然后删除掉中间的所有数字和开头末尾10中的一个即可。 代码: #include<bits/stdc++.

  • Educational Codeforces Round 90 (Rated for Div. 2)2020-06-26 11:01:45

    tm小学期和物理实验终于结束了, 这场是现打的, 不行了, 除了A, 都要wa一边, 不是ll就是特判, E的表sb的跑1e18没跑出来 A 氵题, 看题意写 #include <bits/stdc++.h> #define all(n) (n).begin(), (n).end() #define se second #define fi first #define pb push_back #define mp m

  • C++Primer难点解读2020-06-24 18:43:06

    C++Primer难点解读 关于while(cin>>a);这个语句一开始看的时候是有一些疑问的。 一是对cin这个词不太了解,虽然书上解释了cin是输入流类型istream类型的对象,但是还是无法理解为什么从键盘输入的数据,为什么会存储在cin这个对象中去。 二是对>>这个运算符不太了解,书上的解释是>>

  • 牛客枚举题---铺地毯2020-06-22 09:04:33

    铺地毯 覆盖地面某个点的最上面的那张地毯的编号 从后往前枚举,前提是这个点在地毯上面 #include<bits/stdc++.h> #define maxn 100005 using namespace std; struct Node{ int x,y,up,right; }a[maxn]; int main(){ int n;cin>>n; for(int i=1;i<=n;i++) cin>>a[

  • luoguP1119 灾后重建2020-06-21 17:57:07

    Floyd算法深刻理解 最开始只允许经过1号顶点进行中转,接下来只允许经过1和2号顶点进行中转……允许经过1~n号所有顶点进行中转,求任意两点之间的最短路程。用一句话概括就是:从i号顶点到j号顶点只经过前k号点的最短路程。 因为给的时间是不下降的序列,所以肯定要从第一个村庄开始修路,

  • Codeforces Round #651 (Div. 2) A. Maximum GCD (思维)2020-06-21 15:04:33

    题意:在\(1\)~\(n\)中找两个不相等的数使得他们的\(gcd\)最大. 题解:水题,如果\(n\)是偶数,那么一定取\(n\)和\(n/2\),\(n\)是奇数的话,取\(n-1\)和\((n-1)/2\). 代码: #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm

  • Codeforces Round #650 (Div. 3) E. Necklace Assembly (暴力)2020-06-19 13:06:41

    题意:有一个字符串,要求使用其中字符构造一个环(不必全部都用),定义一个环是k美的,如果它转\(k\)次仍是原样,现在给你\(k\),要求最长的k美环的长度. 题解:我们首先看\(k\),如果一个环转\(k\)的因子次是美的,那么\(k\)次也一定是美的,然后再看环,假如一个环最少转\(d\)次是美

  • C++中while循环中cin语句被跳过问题解析2020-06-19 12:03:00

    今天在写代码的时候,遇到了一个非常奇怪的问题 while (true) { int select; cout << "请输入查找的方式:" << endl; cout << "1、按职工编号查找" << endl; cout << "2、按职工姓名查找" << endl; cin >> select; if (selec

  • 2020.06.09——习题训练五2020-06-14 16:56:59

    A - Sum of Odd Integers 题意:给你一个n和k,让你判断这个n能否由k个奇数构成 思路:第一眼感觉不会,然后有个同学说,先看看k个最小能组的数是多少,于是一算是k^2,也就是说当n<k^2时,是不能成功的,但问题是当n>=k^2时,却不一定能成功,那么怎么能成功,k个奇数, 变化是k^2加上一个偶数,也就是说,k^2

  • 计算几何多边形面积——swerc Gym - 102501F2020-06-13 23:56:26

    /* 直接求多边形面积 */ #include<bits/stdc++.h> using namespace std; typedef double db; const db eps=1e-6; const db pi=acos(-1); int sign(db k){ if (k>eps) return 1; else if (k<-eps) return -1; return 0; } int cmp(db k1,db k2){return sign(k1-k2);}

  • 2020.06.09——习题训练五2020-06-13 15:07:10

    A - Sum of Odd Integers 前N个奇数和为N^2,所以说,当N小于K^2时即为不满足条件。再判断一下特殊情况就行。 #include<bits/stdc++.h> using namespace std; int t ; int main(){ scanf("%d",&t); while(t--){ int n,k; cin>>n>>k; if(n%2

  • 2020.6.9 习题练习五2020-06-13 09:01:34

    A - Sum of Odd Integers 题意:给出n和k,问n是否能表示为k个不同的奇数的和 做法:根据规律,n和k如果奇偶性不同是无法满足题意的,而且k个正奇数相加的最小数字一定等于k * k,所以如果k * k>n的话也不满足题意,只需要判断这些条件即可 代码: //去吧马里奥!把AC公主救回来! // *******

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有