ICode9

精准搜索请尝试: 精确搜索
  • YBTOJ 比较大小2021-09-18 08:36:35

    题目算法要素:Floyd 题目分析: 最开始我想当作差分约束处理,但是没调过,只有20tps。 这个题的正解思路很有意思,很容易发现点数最多只有100,边数最多只有10000,因此可以用floyd维护f[a][b]表示a是否大于b。 若f[a][b]=true,则a>b。 若f[b][a]=true,则a<b。 若f[a][b]==0,则ab关系未知。 总

  • 1271Color2021-09-17 23:01:52

    题目描述 Alice在玩一个游戏,她在一个m×n的格子里,随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色,但是这一行中不能有黑色的格子。 请问她最多能把多少个格子涂成红色? 输入 第一行是一个整数T(T≤100),表示样例的个数。 每个样例的第一行是m(1≤m≤100),n(1≤n

  • POJ 3169 Layout2021-09-17 22:04:14

    题目链接 思路: 由题意得求差分约束最大值,用spfa求最短路。 建图: 对于喜欢的人dis[r] - dis[l] <= w,直接建l -> r权值为w的边; 对于不喜欢的人dis[r] - dis[l] >= w化为dis[l] - dis[r] <= -w,则建r -> l边权为-w的边; 求最短路dis[n]等于INF时说明n点不可达,就代表n点没约束到

  • C++基础2021-09-14 21:34:43

    scanf()函数输入函数#include stdio.hint main(void){  int a,b,c;  printf("input a,b,c\n");  scanf("%d,%d,%d",a,b,c);  printf("a=%d,b=%d,c=%d",a,b,c);  return 0;}&a&b&c中的表示地址,就是输入变量的内存地址%d%d%d是十进制格式输入的三个数值,输入变量时两者

  • 算法笔记入门——问题 H: 部分A+B (15)2021-09-14 21:30:18

    题目描述 正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。 现给定A、DA、B、DB,请编写程序计算PA + PB。 输入 输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。 输出 在

  • 博弈论专题2021-09-14 12:34:00

    取石子1 #include<bits/stdc++.h> using namespace std; int n,m; int main(){ scanf("%d%d",&n,&m); if(n%(m+1)==0) cout<<2<<endl; else cout<<1<<endl; } 取石子2 #include<bits/stdc++.h> using namespace

  • codeforces赛后总结——1556D. Take a Guess2021-09-13 22:32:42

    题目见:Problem - D - Codeforces 有点意思的交互题,核心是(a+b)=(a&b)+(a|b)。 对(a1+ai)进行排序即可得到(a1+ans)。 再求一下a1的值就可以。 #include <bits/stdc++.h> #define N 10010 using namespace std; int n,k,tmp1,tmp2; int a1,a1_plus[N],a23; int main() { scanf

  • Codeforces 1188B - Count Pairs(思维题)2021-09-13 08:33:02

    Codeforces 题面传送门 & 洛谷题面传送门 虽说是一个 D1B,但还是想了我足足 20min,所以还是写篇题解罢( 首先注意到这个式子里涉及两个参数,如果我们选择固定一个并动态维护另一个的决策,则相当于我们要求方程 \(ax^3+bx^2+cx+d\equiv k\pmod{p}\) 的根,而这是很难维护的,因此这个思路行

  • PTA 7-17 爬动的蠕虫 (15 分)2021-09-12 19:02:19

    一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井? 这里要求不足1分钟按1分钟计,并且假定只要在某次上爬过程中蠕虫的头部到达了井

  • Fixing Typos2021-09-12 19:01:18

       题意:给一个字符串,删除若干个字符使字符串满足两个要求;要求一:连续字符不能出现超过两个,例如aaa  bbbb  要求二:不能有连续两个一对的字符出现  例如 aabb 题解:贪心,出现一个连续长度大于等于2的,判断上次输出有没有两个,有的话就输出一个,没有就两个。 #include<iostream> #

  • 【基础算法】差分2021-09-12 17:33:11

    一维差分 差分可以看成前缀和的逆运算 构造差分数组b[]的方法: 作用:可以在\(O(1)\)的时间给区间[l, r]内的数都加上一个数c 模板题:AcWing 797. 差分 #include <iostream> using namespace std; const int N = 1e5 + 10; int n, m; int a[N], b[N]; void insert(int l, int r,

  • C语言程序设计入门——求符合给定条件的整数集2021-09-06 18:00:30

    给定不超过6的正整数A,考虑从A开始的连续4个数字。请输出由它们组成的无重复数字的三位数。 输入格式: 输入在一行中给出A。 输出格式: 输出满足条件的3位数,要求从小到大,每行6个整数。整数间以空格分隔,但行末不能有多余空格。 输出样例: 234 235 243 245 253 254 324 325 342 345

  • [AGC013C] Ants on a Circle 思维题2021-09-06 16:32:24

    考虑到原来每只蚂蚁都在相邻之间撞来撞去,所以肯定最后每只蚂蚁的相对顺序是不会改变的。显然可以直接确定最后位置的整个序列,只要确定第一只蚂蚁在序列的位置(最终编号),就可以知道每只蚂蚁最后实际的位置。 不妨想象成蚂蚁相撞,蚂蚁相互穿过,编号交换。\(i\) 号蚂蚁的实际位置应当在拥

  • 202104-1 灰度直方图2021-09-04 18:31:19

    202104-1 灰度直方图 C++总结 本题链接:202104-1 灰度直方图 本博客给出本题截图: C++ #include <cstdio> using namespace std; const int N = 260; int n, m, L; int s[N]; int main() { scanf("%d%d%d", &n, &m, &L); for (int i = 0; i < n; i ++

  • 题解 P1297 [国家集训队]单选错位2021-09-03 13:02:21

    题意简述 小 \(G\) 参加了一次考试,一共有 \(n\) 题,每题一分。第 \(i\) 道题有 \(a_i\) 个选项,小 \(G\) 原定每道题随机选择一个选项,但是她写在答题卡上时,第 \(i\) 题的答案抄到了第 \(i+1\) 题上(第 \(n\) 题抄到了第一题),问小 \(G\) 的期望得分,保留三位小数。 \(1 \leq n \leq 10^7

  • CF1463F Max Correct Set2021-09-01 21:02:28

    考虑证明一个答案必定为\((x + y)\)的循环节递归。 考虑到如果第二块比第一块答案大,则必定可以把第一块换为第二块增加答案。 且可以证明,如果\((x + y)\)是合法的,则整个序列合法。 那我们只要做出第一个循环节的dp,并考虑剩下的零散点的取值即可。 #include<bits/stdc++.h> #define

  • AT5749 Subarray Sum2021-08-30 23:00:40

    前言 一道比较简单的题。( 完了完了完了要开学了要开学了。。。 题目大意 给定三个整数 \(N,K,S\)。 请你找到一个 \(N\) 个元素的整数序列,其中每一个元素在区间 \([1,10^9]\) 内。这个序列满足 \(K\) 个子序列的和为 \(S\)。 分析 要求有 \(K\) 个子序列的和是 \(S\),那么我们直接

  • [jsoi2015]染色问题2021-08-26 21:02:43

    题意:P6076 思路: 容斥+dp 有三种下限要求方案数?我们来层层降维。 首先\(ans=(-1)^{c-i}*C_c^i*f[i]\) f[i]表示至多i种颜色且满足另外两限制的方案数。 很多时候我们发现,"随便","至多","至少"要好求很多,而我们要"恰好"时就会用到容斥 \(f[i]=(-1)^{m-i}*n^{C_m^i-1}\) 这里同理降

  • P1004 [NOIP2000 提高组] 方格取数2021-08-25 09:04:22

    #include<bits/stdc++.h> using namespace std; int a[55][55],f[55][55][55][55],n,m,t; int main(){ scanf("%d",&n); int b,c,d; do{ scanf("%d%d%d",&b,&c,&d); a[b][c]=d; }while(b||c||d);

  • Hiring Staff CodeForces - 216C2021-08-24 19:04:12

    原题链接 考察:贪心 思路:   不知道具体分到哪类....总之是分情况讨论. (1) k>1的情况,分为 m<=n-1 和 mn 两种情况 (2) k1 分为3种情况.    \(2.1\quad m<=n-2 和m==n-1 和 m==n\)    其中\(m==n\)又要细分为\(n==2和n>2\)的情况 Code #include <iostream> #include <cstri

  • 【CCF-CSP】最优配餐2021-08-21 19:04:41

    问题描述   栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。   栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能

  • Bellman-Ford算法2021-08-20 12:33:13

    落谷题目p1993 #include<iostream> #include<cstdio> using namespace std; typedef struct item { /* data */ int u; int v; int w; }Item; Item a[5000+5]; int n,m; int p; int dis[5000+5]; int main(){ // cin >> n >> m;

  • P4716-[模板]最小树形图2021-08-20 09:04:27

    正题 题目链接:https://www.luogu.com.cn/problem/P4716 题目大意 给出\(n\)个点\(m\)条边的一张有向图,求以\(r\)为根的最小外向树。 \(1\leq n\leq 100,1\leq m\leq 10^4\) 解题思路 考虑一种贪心,对于每个点我们先选出一个连入的最小的边权,但是这样可能产生环。 考虑暴力将环去

  • scanf2021-08-17 21:31:15

    说明 &a、&b、&c 中的 & 是地址运算符,分别获得这三个变量的内存地址。 %d%d%d 是按十进值格式输入三个数值。输入时,在两个数据之间可以用一个或多个空格、tab 键、回车键分隔。 如果使用 , 来分隔输入的 %d, 相应的输入时也需要添加 ,: 注意: 输入时 , 前一定要紧跟在数字后面

  • day04:顺序结构实例2021-08-12 19:02:41

    目录day04:顺序结构实例1. 买铅笔2. 公交车3. 数的幂4. 等差数列 day04:顺序结构实例 1. 买铅笔 【题目描述】班主任给小玉一个任务,到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角,而班主任给小玉的钱是a元b角,小玉想知道,她最多能买多少只签字笔呢? 输入样例:10 3 输出样

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

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

ICode9版权所有