#include <stdio.h>int main(){ int max(int x,int y); int a,b,c; printf("Please input two data:\n"); scanf("%d%d",&a,&b); c=max(a,b); printf("max is :%d ...
分类：
其他好文 时间：
2020-06-29 17:05:39
阅读次数：
202
根据自己对于对于遍历的理解 前序遍历：中左右 中序遍历：左中右 后序遍历：左右中 对于前序和中序，可以只改变一些printf的顺序 所以前中后名称都是针对中间（根）的结点，所以后序遍历是不可以直接移动printf的位置的，因为对于每个结点不能直接出栈，出栈输出的时候需要判断2点 1.这个节点有没有右 ...
分类：
其他好文 时间：
2020-06-28 22:34:15
阅读次数：
72
https://www.bilibili.com/video/BV1Z4411x7Kw?from=search&seid=13855865082722302053 状压介绍： 状态表示： 转移方程：i是当前节点，j是下一步要走的节点 子集枚举： 核心代码：1。由当前枚举未知 首先枚举状态，枚举S中包 ...
分类：
其他好文 时间：
2020-06-28 22:17:06
阅读次数：
58
第十七周 补校园导游程序实践的删除和查询最短距离功能 删除景点 1 /*8删除景点*/ 2 void DelJD(SchoolMap *G){ 3 int i,j,dd,jishu=0; 4 5 printf("\n\t\t目前已有的景点:"); 6 for(i=1;i<=G->Vexnum;i++ ...
分类：
其他好文 时间：
2020-06-28 09:26:45
阅读次数：
72
解决：ABCDE 补题：F A。 使a*2,*4,*8或者/2,/4,/8能否得到b。 令a为更小的值，a/2*2的效果一样，又a是小值，故只用考虑a*${2^k}$能否得到b即可。然后贪心的选。（3=2+1，2=1+1） #include<iostream> #include<cstring> # ...
分类：
其他好文 时间：
2020-06-27 23:59:06
阅读次数：
98
不定时更新。 语言的注释 可以用//弄大行注释，/* */弄多行注释。 //单行注释 /*单行注释*/ /*多行 注释*/ 输入输出 可以用cin或scanf进行读入； 用cout或printf进行输出。 cin>>a;//读入变量或常量 scanf("%d",&a);//同理，读入整数a cout ...
分类：
编程语言 时间：
2020-06-27 20:08:36
阅读次数：
66
这两个题都有一个公用的小trick，所以我就写一起了！ AGC 006 C 题目叙述 一些兔子站在坐标轴上，兔子的坐标为 \(x_1,x_2,\cdots ,x_n\) 。第 \(i\) 只兔子会这样跳跃：随机等概率选择相邻两个兔子之一，以那只兔子为中心，跳到对称的另一边。现在定义一组跳跃为让编号为 ...
分类：
其他好文 时间：
2020-06-27 19:55:01
阅读次数：
81
指数型枚举: 无个数限制 题目描述： 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 朴素dfs枚举 int n; vector<int> ans; void calc(int x) { if(x == n + 1) { for(auto c: ans) printf("%d ...
分类：
其他好文 时间：
2020-06-27 13:18:24
阅读次数：
49
给定一个非负整数序列 $\{a\}$，初始长度为 $n$。
有 $m$ 个操作，有以下两种操作类型：
1. `A x`：添加操作，表示在序列末尾添加一个数 $x$，序列的长度 $n+1$。
2. `Q l r x`：询问操作，你需要找到一个位置 $p$，满足 $l \le p \le... ...
分类：
其他好文 时间：
2020-06-26 21:53:20
阅读次数：
48
The Prices 题目描述 你要购买$m$种物品各一件，一共有$n$家商店，你到第$i$家商店的路费为$d[i]$，在第家商店购买第$j$种物品的费用为$c[i][j]$，求最小总费用。 输入格式 第一行包含两个正整数$n,m(1<=n<=100,1<=m<=16)$，表示商店数和物品数。 接下 ...
分类：
其他好文 时间：
2020-06-26 20:34:00
阅读次数：
66
