C11

首页 > TAG信息列表 > C11

C20220805T3 零和

当构造出长度为22的随机 \([1,5]\) 的集合后，出现合法方案的概率很大，所以可以先随便构造一种方案，然后再通过背包求出其他取值中可以满足的方案数（即先构造22个极小的整数，去找到其他负数，并将这几个负数以01背包的方式求出对应的方案数），最后离线 \(t\) 组询问，若有解就继续，若无解就重新

C20220805T2 赌徒

设手中硬币的大小为 \(a\) 和 \(b\) ，对手硬币的两面是 \(a_i\) 和 \(b_i\) ，那么单次游戏的收益就是 \[\frac{1}{4}x_i(f(a,a_i)+f(a,b_i)+f(b,a_i)+f(b,b_i)) \]其中 \(f(x,y)=(x\geq y)?\,1:-1\) 如果将式子的括号拆开，会发现单次游戏的收益分别与 \(a_i,b_i\) 有关，那么可以进一步

C20220806T1 暴力计算

给定一张图，按照边权走，求总边权达到 \(M\) 时用的最短长度。 \(n\leq 100,M\leq 10^{18}\) 。首先可以用 \(dp[i][j][k]\) 表示从 \(i\) 出发通过 \(2^k\) 步走到 \(j\) 能产生的最大价值。那么有 \(dp[i][j][k]=\max\{dp[i][x][k-1]+dp[x][j][k-1]\}\) ，可以用floyd来转移，然后再

C20220806T3 如何愉快地与方格玩耍

给定 \(n\times n\) 的黑白方格，期初所有颜色均为白色，支持以下操作翻转 \([l,r]\) 行/列的颜色翻转质数/合数行/列的颜色求 \([l1,r1]\) 行、 \([l2,r2]\) 列围成的区域内的所有方格中黑色方格的数量。 \(n\leq 10^5,m\leq 2\times 10^5\) 。首先需要明确的是，本题中行列并

C20220806T2 枚举计算

有 \(n\) 个点，求从1号点到 \(n\) 号点的最短路径，但有某些点有前驱，必须先到了前驱才能到达这个点，允许有多个点同时出发。 \(n\leq 3000,m\leq 30000\) 。一看，这不是最短路吗？第二眼，这不是拓扑吗？于是，这道题思路就出来了。首先给每个点计一个 \(mintime\) ，表示最少要花 \(mintime\)

P2312 [NOIP2014 提高组] 解方程

求\(a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\)在 \([1,m]\) 内的整数解（\(n\) 和 \(m\) 均为正整数）。 \(0<n\le 100,|a_i|\le 10^{10000},a_n≠0,m<10^6\) 。首先是数学部分，若真的算高精度乘高精度复杂度肯定会炸，所以可以将原式拆成 \(a_0+x(a_1+a_2x+\cdots+a_nx^{n-1})\) ，然后递归

C20220725T2 运动

给定序列 \(s\) ,求满足 \(max\{s_{i,j}\}-min\{s_{i,j}\}\leq k\) 的最大长度 \(j-i\) 。 \(n\leq 3\times10^6\) 。（时限3s）没想到 \(O(n\,log\,n)\) 没有被卡掉。首先判断区间的最大最小值可以用单调队列 \(O(n)\) 求出，然后就二分就好了，跑的飞快。然后是 \(O(n)\) 的正解，其实

C20220725T3 回文

给定字符串 \(s\) ，求 \(s_{l,r}\) 中回文串个数。多组询问， \(|s|\leq 5000\) , \(T\leq10^5\) 。首先介绍 \(O(n\times T)\) 的离谱做法（竟然没卡掉），先跑 \(Manachar\) ，然后暴力查询 \([l,r]\) 的回文串数量，最后用一个数组记录下来（防1 5000数据）即可。然后是正解，首先处理出 \(g[i]

C20220725T4 基因进化

给出序列 \(s\) ，可以进行翻转操作，使 \(s_{1,i}\) 翻转，但 \(i\) 只能递增，且有 \(m\) 个位置不能翻转。 \(m\leq n\leq 3\times 10^5\) ，多组数据， \(T\leq100\) 。对于前 \(i\) 个数，所能产生的最小的字典序是多少；无论后面的怎么翻，之前的一定是越小越好；对于相邻两个能翻的位置 \(i,

Linux 内核，30 年C 语言将升级至 C11

Linux 内核，30 年C 语言将升级至 C11 还在使用 89 年版 C 语言的 Linux 内核，现在终于要做出改变了。今天，Linux 开源社区宣布，未来会把内核 C 语言版本升级到 C11，预计 5.18 版之后生效，也就是今年 5 月。这个决定很突然，从发起问题到官方声明，不过才一个星期，要知道说服固执的 L

C11编译时断言static_assert

C++11标准新引入的static_assert功能可以实现静态断言，是一个非常强大的模板元编程工具，配合SFINAE特性可以在编译期发现不符合预期的不合理特化，并且给出自定义的错误信息。 1. _Static_assert 是 C11 中引入的关键字。 static_assert 是 C11 中引入的宏，它映射到 _Static_assert

C语言Review6_ISO_C标准库头文件

C 标准库头文件有29个： <stdio.h> 输入/输出定义输入／输出函数<stdlib.h> 基础工具：内存管理、程序工具、字符串转换、随机数、算法；定义杂项函数及内存分配函数<string.h> 字符串处理<stddef.h> 常用宏定义<ctype.h> 用来确定包含于字符数据中的类型的函数，字符处理<assert.h> 条件编

c11 storage-class specifiers 存储类型指示符

参考：https://en.cppreference.com/w/c/language/storage_duration storage-class specifier 简介 1、 At most one specifier may be used, except that _Thread_local may be combined with static or extern to adjust linkage (since C11). 除了 _Thread_local 可以和 exter

C11代码

文章目录 c11_mbr.asm c11_mbr.asm ;代码清单11-1 ;文件名：c11_mbr.asm ;文件说明：硬盘主引导扇区代码 ;创建日期：2011-5-16 19:54 ;设置堆栈段和栈指针 mov ax,cs mov ss,ax mov sp,0x7

2021/7/9——集训Day.4

嘴疼死早饭吃了块儿面包，午餐吃了俩鸡腿 xf学长把我订的抱枕带过来了，学长太帅了上午讲的东西很自闭基本上都不会衡一的大佬按着黑题说是基础题，紫题瑟瑟发抖，没见过蓝色斜率优化 D P

C11实用特性

原字符串字符串前加’R’前缀，字符串首尾加上括号() string path = "C:\\Program Files\\Microsoft.NET\\ADOMD.NET"; C++ 11 string path = R"(C:\Program Files\Microsoft.NET\ADOMD.NET)"; nullptr 用来区分空指针、0 区间迭代 vector<int> iVec; for(auto i : iVec) {

133: error: in C++98 XXX must be initialized by constructor, not by '{...}'

这样的问题就是你的编译器是否支持C11标准的问题。 C11相对与C98加了不少东西，比如容器的初始化等，如果用C98标准初始化容器，那真的是很爽的。首先如果是要用VS，可以去下载一个VS2019，也不大，网速只要过得去十几分钟就下载好了，也就打盘王者的事情。然后如果是用QT的话，首先你的编译器要

c11 move 和 forward

c++11 : move forward 个人理解右值引用(rvale references)和全局引用(universal references)的区别： T&&”有两种意思: 代表的是右值引用(rvalue reference)。就是他绑定到一个右值上，代表对象的移动来源。 2.代表可能是右值引用也可能是左值引用。叫做全局引用。全局引用

Oracle-DG疑问，什么情况下主库会发出一个会话连接备库

一、疑问，什么情况下主库会发出一个会话连接备库可以根据上述问题，进行一定猜测。例如，主库启动时，远程归档线程自动发出远程连接dg备库的请求；以及远程归档线程状态参数，defer,enable切换时会尝试发起新的连接；二、测试 2.1 主备连接正常，主库shutdown immediate Primary SQL> sh

【学习札记】C11 C语言程序设计（第十一周）：指针和数组

指针和数组 1. 指针的算术运算1.1 指针加法/减法1.2 两个指针相减 2. 指针和数组之间的关系2.1 将二维数组看成数组的数组2.2 将二维数组看成一维数组 3. 指针数组及其应用3.1 指针数组及其在字符串处理中的应用3.2 命令行参数 4. 往期回顾 2021年3月13日完成初稿本课

Linux man

网络 traceroute Synopsis traceroute -M [method] [options] host [packet_len] 可以设置ipv4，ipv6，udp，tcp OS GCC Name GCC - GNU Compiler Collection 这并不是一个命令，而是GNU编译器的统称，支持c, c++, Objective-C, Objective-C++, Fortran, Ada, D, Go, and BRIG(HSAIL) C 版本

SQL查询一个表中除了某个字段以为的所有字段

T-SQL 不提供这个功能！变通的办法有：取得该表的建表语句，然后删除不需要的字段；把除这个表中的其他需要的字段一个一个写出来；把这个字段删除：alter table 表名 drop column 字段名；如果是MySql，create table a like b会创建索引；新建一个同样的表b，然后删除不要的字段： create table

火柴游戏和智力游戏问题

2.1火柴游戏 begin（算法开始）定义 r11,r12,r13,r21,r22,r23,r31,r32,r33,c11,c21,c12,c22,c13,c23,c14,c24;(第一个数字代表行第二个代表列c表示竖的r表示横的火柴）先随机取走一根火柴 if是r11,r12,r13,r31,r32,r33,c11,c21,c12,c22,c14,c24 则移走对应的火柴 end 2.5 begin 定义

C标准：C90、C99、C11_C/C++

C语言原来是没有统一的标准的，第一个标准是90左右确定的，内容较以前有些改进： 1、增加了真正的标准库； 2、新的预处理命令与特性； 3、函数原型允许在函数申明中； 4、指定参数类型一些新的关键字，包括 const、volatile 与 signed； 5、宽字符、宽字符

C语言 C99标准与C11标准的部分更改的函数对比

文章目录1. scanf 函数与scanf_s 函数1.1 scanf函数1.2 scanf_s函数1.3 两者区别1.4 注意事项待完善... 1. scanf 函数与scanf_s 函数 1.1 scanf函数函数原型：int scanf(const char *format, …); 输入格式：scanf(“输入控制符”, 输入参数); 功能：将从键盘输入的字符转化为