01 2021 档案

信息学竞赛中C语言的输入输出

摘要：不像C中使用 iostream 库，在C语言中，通过函数的形式进行输入和输出。C语言中最普遍的输入函数是 scanf，输出函数是 printf。我们通过下面两个示例程序来比较一下C和C的输入输出的区别。 C++输入输出示例： #include <iostream> using namespace 阅读全文

posted @ 2021-01-30 11:25 quanjun 阅读(562) 评论(0) 推荐(0) 编辑

洛谷P1494 [国家集训队]小Z的袜子题解普通莫队算法

摘要：题目链接：https://www.luogu.com.cn/problem/P1494 解题思路：普通莫队算法。使用

c [i]

$c[i]$ 表示第

i

$i$ 只袜子的颜色、

c n t [i]

$cnt[i]$ 表示当前区间颜色

i

$i$ 的袜子数量，同时维护

r e s

$res$ 记录当前的区间中存在多少对相同颜色阅读全文

posted @ 2021-01-23 20:39 quanjun 阅读(104) 评论(0) 推荐(0) 编辑

洛谷P1754 球迷购票问题题解动态规划

摘要：题目链接：https://www.luogu.com.cn/problem/P1754 解题思路：定义状态

f [i] [j]

$f[i][j]$ 表示前

i

$i$ 个人中

50

$50$ 元纸币比

100

$100$ 元纸币多

j

$j$ 张时的方案数，则 \(f[i][j] = f[i-1][j+1] + f[i 阅读全文

posted @ 2021-01-22 15:19 quanjun 阅读(83) 评论(0) 推荐(0) 编辑

CF1474C Array Destruction 题解贪心

摘要：题目链接：http://codeforces.com/contest/1474/problem/C 解题思路：贪心。和

x

$x$ 必定是单调递减的（因为所有

a_{i}

$a_i$ 都大于

0

$0$ ）。所以一开始的

x

$x$ 必定是最大的那个数加上另一个数，最大的那个数是可以确定的，另一个数不能确阅读全文

posted @ 2021-01-20 15:16 quanjun 阅读(243) 评论(0) 推荐(0) 编辑

洛谷P1854 花店橱窗布置题解 2D/0D型动态规划

摘要：题目大意：有

n

$n$ 束花及

m

$m$ 个花盆，要按顺序将每一束花和花盆配对。第

i

$i$ 束花和第

j

$j$ 个花盆配对能够收获的价值是

a_{i, j}

$a_{i,j}$ ，且要求和第

1 \dots n

$1 \ldots n$ 束花配对的花盆编号单调递增。求能够收获的最大价值及其中一种合法的配对方案。解题思路阅读全文

posted @ 2021-01-19 13:37 quanjun 阅读(149) 评论(0) 推荐(0) 编辑

公告

昵称： quanjun
园龄： 5年3个月
粉丝： 9
关注： 22

+加关注

2025年3月

日

一

二

三

四

五

六

01 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论