C语言实现进度条 学观察者模式时想实现一个进度条通知实例，花了一些时间，记录下来吧。 #include <stdio.h> #include <iostream> #include <windows.h> void DoProgress(int t, int n) { putchar('['); for (int i = 0; i < n; i++) { putchar(i < t ? '&g
问题描述： 代码： 1 //进制转换将十进制转换成n进制并输出 2 #include<stdio.h> 3 int n,m,r,d,i=0; 4 char a[100]; 5 int main() 6 { 7 scanf("%d%d",&n,&m); 8 d=m; 9 while(d/n!=0) 10 { 11 r=d%n; 12 a[i++]=r+48; 13
注：本文的确是浅谈，因为觉得不难 -.- 在我们求解 RMQ （区间最大（小）值）的时候，如果没有修改操作（就是离线），那么 ST 算法是很好的选择 空间按复杂度 \(O(n \log n)\) ，时间复杂是预处理的 \(O(n\log n)\) 和 查询的 \(O(1)\)，其实用到的思想是 dp 和倍增 倍增的思想就是通过 2 的幂次来增快枚
A：桶排取 \(max\)。 #include<bits/stdc++.h> using namespace std; #define Max(x,y)(x>y?x:y) #define For(i,x,y)for(i=x;i<=y;i++) int b[105]; int main() { int n,i,a,mx=0; cin>>n; For(i,1,n)cin>>a,b[a]++; For(i,1,100)mx=Ma
题面传送门 这道题。。。。。。 对于20%20\%20%的数据，保证输入的字符全部为000。 我们可以正解骗分对不对?写一行putchar(′0′)putchar('0')putchar(′0′);就有二十分对不对?那那些爆零的同学。。。。。。看一下骗分导论 不过我相信，真正的大佬是不用上面的做法的。 其实，直
数据的输入输出 程序开头使用 #include<cstdio> #include<iostream> using namespace std; getchar int main() { char ch=getchar(); cout<<"iniout="<<ch<<endl; } putchar char c='B'; putchar(c); putchar('\x42');\\
#include<stdio.h> int main() { char c; c=getchar(); putchar©; return 0; } putchar(‘A’）/输出大写字母A/ putchar(x)/输出字符变量x的值/ putchar(‘101’)/输出字符A/ putchar(’\n’)/换行/ 最后两行可改写为 putchar(getchar()); printf("%c",gechar()); 点
A. Display The Number (CF 1295 A) 题目大意 给\(n\)个火柴棒，问摆出的最大数字是多少？摆出每个数字所需要的火柴棒参照红绿灯。 解题思路 贪心即可。不断放\(1\)，最后如果剩下一个火柴棒则最高位变成\(7\)。 神奇的代码 #include <bits/stdc++.h> #define MIN(a,b) ((((a)<(b)?(a
我的blog 题目链接：CF1295A Display The Number \[description\] 输入\(n\) 输出\(n\)个小木棍最多能摆放的数字最大是多少 小木棍摆放每个数字的方式如下图： 我的blog 题目链接：CF1295D Same GCDs \[solution\] 贪心 越多位的数肯定数越大 我们看到1所需的小木棍最少，所以要
#include<iostream> using namespace std; void toBinary(unsigned long n) { int i; i = n % 2; if(n >= 2) toBinary(n/2); putchar(i==0?'0':'1'); return; } int main() { toBinary(9); } 有人可能会纳闷，数字是不是倒
A. Sweet Problem 题目大意：你有不同数量的红绿蓝三种颜色的糖果，每天想吃两颗颜色不同的糖果，问能吃多少天。 2019ICPC沈阳赛区flowers的弱化题qwqflowers是有n种花选m种不同种类的一朵花组成一束花问最多能组成多少束。 是否可行具有单调性，二分天数，只要选的糖果数小于等于天数，就一
A.Math Problem（CF 1262 A） 题目大意：给定n条线段，求一条线段，使得这个线段能够跟所有给定的线段都相交（端点值一样也算相交），最小化它的长度，可以是0. 很显然找出这n条线段的左端点最大值和右端点的最小值，它们的差和0的最大值即为答案。 1 #include <bits/stdc++.h> 2 #define MIN(a
https://loj.ac/problem/10151 题目描述 由\(n\)个位置，每个位置有一定的价值，每次可以选择一个位置\(k\)，把区间\([l,r]\)分为\(l\sim k\)和\(k+1\sim r\)两段，区间长度为\(1\)时停止，总价值为每次将区间合并时左右端点的价值之和\(\times\)\(k\)位置的价值，求最大价值及字典序最小
重映射Printf功能 在刚刚的例子中，需要把字符装填到数组中，再通过数组来发送数据，比较麻烦，能否直接打印字符串？可以通过重映射C语言中的printf函数来实现。 建立一个UART.c文件，添加到工程中。输入以下代码: #include "stdio.h" #include "main.h" #ifdef __GNUC_ #define
编辑C++ myprintf函数日记2019年9月22日 2019年9月22日 开始研究printf的特点： 1. printf( )功能： 向系统指定输出设备按指定的格式输入任意个任意类型的数据，并返回实际输出的字符数。若出错，将返回负数。 printf( )使用形式： printf(“格式控制字符串”,输出项列表); 单个字符
对于\(n\)个方程组成的方程组组 \[ \left\{ \begin{aligned} x\equiv A_1 (mod && B_1) \\ x\equiv A_2 (mod && B_2)\\\dots \\x\equiv A_i (mod && B_i) \end{aligned} \right. \] --- 设\(mul=\Pi_{i=1}^{i<=n} B_i\)
话说上次目标是150分， 然后这一次考的就是。。。147分， 也算是很接近了吧， 不过可能也有题目简单的原因， 其实分数还是能够更高一点。有进步就是好事， 加油加油我最棒， yeah！ 这是第一道题，也是得分最高的一道题， 是65分， 其余的是TLE， 其实这道题我也是触摸到了正解的边缘吧， 思想十分正
https://ac.nowcoder.com/acm/contest/920#question A 构造+双指针 发现m的限制是1e5，而点数是5e4，所以不能构造太多的边，思考一下最短路树的定义。会发现其实就是要构造出一个最短路树。按\(a_i\)升序排序，那么只需要找一个在\(a_i-S\)的点连边即可。这个玩意可以直接用双指针或者二
https://codeforc.es/contest/1199/problem/C 擦，最后移位运算符溢出了，真的蠢。 肯定是选中间的连续的某段是最优的，维护这个段的长度和其中的元素种类就可以了。小心x可能很大导致溢出。 #include<bits/stdc++.h> using namespace std; typedef long long ll; inline int read() {
将'0'看成-1，'1'看成1，记录前缀和，用一个桶记录当前前缀和最小出现的下标，之后再次出现该值，说明这段长度中0，1的数量相等。 AC代码： 语言：C++ 代码长度：1394 运行时间： 4 ms 占用内存：1244K 1 #include<bits/stdc++.h> 2 #define numm ch-48 3 #define pd putchar(' ') 4 #define pn
目录 1. 提出问题 2. 问题分析 2-1 提取问题基本元素 2-2 单个元素分析 3. 源代码 1. 提出问题 编写一个将输入复制到输出的程序，并将其中连续的空格用一个空格代替。 2. 问题分析 2-1 提取问题基本元素 输入 输出 多个空格 用一个空格代替 2-2 单个元素分析 ==输入和输出=
【51nod】1634 刚体图 给一个左边n个点右边m个点二分图求合法的连通图个数，每条边选了之后会带来价值乘2的贡献 类似城市规划那道题的计数 设\(g[i][j]\)为左边\(i\)个点，右边\(j\)个点的图有多少个（就是边随便连） \(f[i][j]\)为左边\(i\)个点右边\(j\)个点的连通图有多少个 然后枚举和
LOJ#3109. 「TJOI2019」甲苯先生的线段树 发现如果枚举路径两边的长度的话，如果根节点的值是\(x\)，左边走了\(l\),右边走了\(r\) 肯定答案会是\((2^{l + 1} + 2^{r + 1} - 3)x + t\)，可以发现\(t < (2^{l + 1} + 2^{r + 1} - 3)\)，于是考虑计算对于\(t\)，左边走了\(l\)，右边走了深度\(r\)
DescriptionDescriptionDescription 给定一个合法的多项式，求导 数据范围： SolutionSolutionSolution 字符串处理题，简单 CodeCodeCode #include<cstdio> #include<cctype> #include<cstring> #include<algorithm> using namespace std;char s[2000001]; struct mo{long
LOJ#3095. 「SNOI2019」字符串 如果两个串\(i,j\)比较\(i < j\)，如果离\(a_{i}\)最近的不同的数是\(a_{k}\)，如果\(j < k\)那么\(i\)排在\(j\)前面 否则的话如果\(a_{k} < a_{i}\)，那么\(i\)排在\(j\)前 于是写个比较函数扔到sort里就可以了 #include <bits/stdc++.h> #define fi firs
