ICode9

精准搜索请尝试: 精确搜索
  • C++文件读写操作及加速2022-01-29 22:35:50

    01 文件读写方法 使用C中的freopen()函数进行打开文件并重定向输入输出。如下: #include<iostream> using namespace std; int main() { freopen("testfile.txt","w",stdout); for(int i=0;i<10;i++) cout<<i<<" "; return 0; }

  • 【2022neuoj刷题记录】2022-01-13 23:34:43

    最近neuoj加了一些atcoder的题,正好在刷题,存一下代码 2581 点击查看代码 //Author:Fczhao //Language:cpp #include <bits/stdc++.h> using namespace std; signed main(){ #ifdef FCZHAO freopen("1.in", "r", stdin); freopen("1.out", "w",

  • CF253A Boys and Girls 题解2021-12-21 21:02:53

    Content 有 \(n\) 个男生、\(m\) 个女生坐在一排,请求出这样一种方案,使得相邻两个座位之间的人的性别不同的次数最多。 数据范围:\(1\leqslant n,m\leqslant 100\)。 Solution 这题不难,就是先把能男女组合的尽量组合了,然后剩余有多的直接丢在后面不管(或者也可以先把多的求出来然后丢

  • CF254A Cards with Numbers 题解2021-12-21 21:02:01

    Content 有 \(2n\) 个数,让你找出两两相等的 \(n\) 对数的编号,或者方案不存在。 数据范围:\(1\leqslant n\leqslant 3\times 10^5,1\leqslant a_i\leqslant 5000\)。 Solution 这题目还是挺好做的。 首先边读入边记录,如果一个数出现在前或者从未出现过,记录下来,并找后面有没有相等的

  • Codeforces Round #758 (Div.1 + Div. 2)2021-12-12 23:02:38

    1608A - Find Array 直接从2-n+1即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; int n,T; int main() { freopen("a.in","r",stdin); freopen("a.out","w",stdout); scanf("%d",&

  • 第一次模拟总结2021-12-04 10:35:35

    开幕雷击:《关于文件错误导致没分这件事》 事后我思考了一下,主要是因为考试的时候比较紧张再加上有题没做出来大脑宕机然后忘了之前老师是怎么演示来着于是把不知道名字写没写对的cpp往压缩包里一塞就交上去了……        下面是关于题,做题方式啥的还是值得反思的。。 先看第一

  • 枚举算法——①基础2021-11-27 15:59:46

    枚举算法: **定义: 根据提出问题,列出该问题的所有可能的解,并在逐一列出的过程中,检验每个可能解是否是问题的真正解(如果是,则采纳这个解,否则继续判断下一个)。 **应用: 枚举法往往适合解决较简单的题目,这类题目的特点: 1)枚举范围是有穷的; 2)检验条件是确定的; **代码结构: 枚举范围循

  • C++复制粘贴代码去行标2021-11-15 14:33:00

    抄代码专用 #include<iostream> #include<string> using namespace std; int main(){ freopen("qwq.cpp","r",stdin); freopen("std.cpp","w",stdout); string s; while(getline(cin,s)){ int i;

  • noip962021-11-13 07:00:21

    T1 多测不清空,爆零两行泪。 考场想法过于sb,树上带修莫队+查询区间 \(\min/\max\) ,然后就不会了。 结果写的暴力多测没清空,爆零了....改了之后竟然能切? 判断排列直接写个hash就行了... T2 考场以为是可追溯化并查集之前颓游记的时候发现的,然而并不会,想了想,发现可以用个栈存下操作,然

  • (联考)noip942021-11-11 21:31:17

    T1 考场想的是 \(dp_{i,j}\) 表示已经拿了 \(i\) 个瓜子, \(j\) 个瓜子壳的期望次数,然后发现不会转移,于是死了,后来发现最多拿 \(3n-2\) 次,于是想算出每种次数的方案数,然而不合法的不会搞,于是死了。 正解的dp跟一开始想的一样,然而不会推。 所以可以去推概率,然后最后拿次数一乘就是期

  • (联考)noip912021-11-08 07:31:19

    T1 不难发现,答案就是第一类斯特林数。 递推公式: \[\left[\begin{array}{l} n \\ k \end{array}\right]=\left[\begin{array}{l} n-1 \\ k-1 \end{array}\right]+(n-1)\left[\begin{array}{c} n-1 \\ k \end{array}\right] \]不过考场上并不知道这玩意叫第一类斯特林数 T2 总区间个

  • 模拟89 考试总结2021-11-05 07:31:56

    有什么好说的呢? 考试经过 T1智障题,写了一个小时结果边界判错挂成80;T2构造思路正确因为变量名写错挂成25 由于不知道checker的正确使用方式导致浪费了半个多小时搞这玩意 T3是个人都会几个\(log\)做法好像只有我打的暴力,连分块都能过我却一点梦想没有 T4因为贪部分分,用一发file er

  • c文件输入输出2021-11-04 17:02:17

    \(s1\) freopen("1.in","r",stdin); freopen("1.out","w",stdout);//注意不一定要在程序开始时使用,可以在需要时重定向到文件输入输出 fclose(stdin); fclose(stdout); //若在文件输入输出后,想重定向到控制台操作,可以在freopen前记录下标准输入输出的位置 //dup函数需要使用<uni

  • 总之就是 | CF 1602 ABCF2021-10-30 17:35:20

    同步发布于 Another Blog 「启」 实在是不想接着补前几天的 NOIP 冲刺了(尤其是遇到 Day11 D 这种毒瘤题),于是就上洛谷随便做点题。 发现今天的日推是 CF1602A,于是乆决定把这场比赛的 A,B,C 都做了,然后发现 F 也挺水的,就一起水掉了( 「Div2.A」Two Subsequences 「Div2.A」题目简述

  • 【ybtoj高效进阶 21261】头文字 C(单调队列优化DP)2021-10-27 07:35:50

    头文字 C 题目链接:ybtoj高效进阶 21261 题目大意 给你一个数组,然后问你最多能分成多少段,使得每一段的值不增。 每一段的值是这一段的数的和。 思路 首先我们把序列翻转,变成要单调不降。 然后考虑 DP,设 \(f_{i,j}\) 为把前 \(i\) 个数最多能分成多少段(最后一段是 \(j+1\sim i\))。

  • 【ybtoj高效进阶 21281】矩阵逆转(模拟)2021-10-27 07:32:03

    矩阵逆转 题目链接:ybtoj高效进阶 21281 题目大意 给你一个矩阵,每行每列都是一个排列,要你维护一些操作: 把所有列右移或者左移,把所有行上移或者下移,或者将每一行或每一列对于的排列对于的置换求逆。 输出最后的矩阵即可。 思路 考虑这些数会左右移动,还会有置换。 相当于把这些数有三

  • (联考)noip832021-10-27 06:31:07

    T1 考场拿 \(O(n)\) 拍自己 \(O(n\log n)\) 的,交的后者,于是死了 ,只有60pts,本地1.3s的,accoder上跑不出来.... \(O(n)\) 的还要大力卡常... 本地0.7s才能过就离谱。 直接搜即可。 每个点只会被更新一次,均摊 \(O(n)\) 。 T2 部分分很多,80pts。 25pts:暴力乱写。 25+20pts:直接sort完二

  • CSP-S 2021 廊桥分配2021-10-25 23:36:01

    【题意】 题目链接 【分析】 很显然,如果我们能够求出f[0...N]和g[0...N]分别表示国内/外有i个停机坪时,最多的停靠飞机数量,那么max{f[i]+g[n-i]}就是答案 现在考虑如何取求f和g 我们考虑每次贪心的把新的一架飞机停在编号尽可能小的停机坪上,这样我们从前到后走一遍,借助优先级队列即

  • 2021 CSP 赛后反思2021-10-24 23:34:50

    文章目录 CANDYSORTNETWORKFRUIT CANDY 普及- 难度。。。 数论推一下即可。。。 代码: #include<bits/stdc++.h> using namespace std; int main(){ //freopen("candy.in","r",stdin); //freopen("candy.out","w",stdout); int n,l,r; scanf(&qu

  • 2021-10-23csp-j组成绩报告2021-10-24 13:34:29

    题面: 暂略,见: P7909 P7910 P7911 P7912 代码: candy: 数学方法,时间复杂度为常数,100 p t s pts pts 代码: #include<bits/stdc++.h> using n

  • 程序设计与算法(三)C++面向对象程序设计 第七周 相关笔记2021-10-23 09:32:59

    1、cerr freopen   cout输出到文件内时,cerr能输出到控制台显示 2、cin.getline() defalut  ->  '\n' #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); #include<bits/stdc++.h> using namespace std; int main(){ //IOS; //freopen("a.tx

  • 学习通题目格式批量整理小模拟2021-10-22 22:32:54

    因为需要导入大量的题目到学习通中,所以写了个小小的模拟放在这里,以后用到的时候再拿去套用。 需要将上图的格式修改为下图中的类似格式,方便导入到题库 为了防止乱码,最好使用UTF-8的编码,推荐VSCode编码防止乱码,对于中文左括号判断的问题,目前没有更好的解决方案,索性用txt的替换为

  • noip模拟81(待补)2021-10-22 07:31:06

    A. 语言 乱写就行. A_code #include<bits/stdc++.h> using namespace std; namespace BSS{ #define ll long long #define lf double #define ull unsigned ll #define lbt(x) ((x)&(-(x))) #define mp make_pair #define lb lower_bound #define ub upper_bound

  • CSP 2021 二轮最后总结2021-10-21 19:31:57

    CSP 2021 二轮最后总结 你好,CSP 2021 第二轮 我又要来了 今天是最后一天的备战,明天我就要离开我的家乡去到那美丽的海边——日照了,在此,我写下最后的总结,也是最后的备考,明天上午的信息课再稍微看看,就要踏上征程了 再总结之前,我想说的是 心态 心态 还是心态 有时候真的感悟出一

  • 文件读入输出、数据生成、对拍2021-10-20 01:31:06

    目录文件读入输出知识介绍使用方法数据生成知识介绍使用方法对拍知识介绍使用方法注意事项对拍演示 文件读入输出 知识介绍 顾名思义,程序将会从文件中读入数据,也会将数据输出到文件中(两文件可不同) 在有时,如果程序想要测试数据较大的样例 可能会因为要输入的东西过多而无法完成 这

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

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

ICode9版权所有