11 [程序 11 求不重复数字] 题目:有 1.2.3.4 个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 程序分析:可填在百位.十位.个位的数字都是 1.2.3.4.组成所有的排列后再去 掉不满足条件的排 列. package cskaoyan; public class cskaoyan11 { @org.junit.Test public void unique() { int count = 0; for (int i = 1; i <= 4; i++) { for (i…
[2020.11.28提高组模拟]T1染色(color) 题目 题目描述 给定 \(n\),你现在需要给整数 \(1\) 到 \(n\) 进行染色,使得对于所有的 \(1\leq i<j\leq n\),若 \(i - j\) 为质数,则 \(i\) 和 \(j\) 不同色. 求出颜色尽可能少的染色方案.如果有多种方案,输出任意一种即可. 输入格式 第一行一个整数 \(n\). 输出格式 第一行一个整数 \(k\),表示颜色数. 第二行 \(n\) 个整数 \(col_i\)(\(1 \leq…
time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Let's define a grid to be a set of tiles with 2 rows and 13 columns. Each tile has an English letter written in it. The letters don't have to be…
第一次使用Cmake,搜索了很多使用教程,包括<Cmake实践>.<Cmake手册>等,但是在针对最新的C++11条件下编程还是会存在一点点问题,需要实验很多次错误并搜索大量文章才能解决问题.这里用新手日记的方式告诉一个Cmake小白如何在C++11下使用Cmake. 一般情况下,直接阅读文档会不太适应新手,没有感官的认识,没有经验.这里将自己的学习过程记录下来,方便自己查阅,也方便其他新手学习. 一.单文件编译 (1)操作过程 <1>创建一个目录t1. <2&g…
全部章节   >>>> 本章目录 11.1 JTable表格组件 11.1.1 JTable表格组件 11.1.2 实践练习 11.2 菜单组件 11.2.1 菜单组件 11.2.2 实践练习 11.3 事件处理 11.3.1 事件处理机制 11.3.2 事件和事件监听器 常用事件监听接口 11.3.3 实践练习 11.4 JDialog对话框 11.4.1 JDialog组件 JDialog 的构造方法 11.4.2 实践练习 总结: 11.1 JTable表格组件 11.1.1…
题目链接 可以发现 十进制4 对应 二进制100 十进制16 对应 二进制10000 十进制64 对应 二进制1000000 可以发现每多两个零,4的次幂就增加1. 用string读入题目给定的二进制数字,求出其长len,当len为奇数时,第一位为1,后面的位数如果都为0,则输出len,如果有一个不为0,则输出len+1: 当len为偶数时,则输出len.(之所以这样输出是因为题目给定4的次幂是从0开始的) #include<iostream> #include<string> #…
剪辣椒(chilli) 题目描述 在花园里劳累了一上午之后,你决定用自己种的干辣椒奖励自己. 你有n个辣椒,这些辣椒用n-1条绳子连接在一起,任意两个辣椒通过用若干个绳子相连,即形成一棵树. 你决定分三餐吃完这些辣椒,因此需要剪断其中两根绳子,从而得到三个组成部分,每一餐吃一个组成部分即可. 每一餐不可以太辣,所以你会寻找一个剪绳子的方法,使得最大组成部分和最小组成部分的辣椒数量差最小.计算出这个最小差值. 输入格式 输入文件名为chilli.in. 第一行一个整数n,表示辣椒的数量.辣椒从1到…
删边(delete) 题目 题目描述 给你一棵n个结点的树,每个结点有一个权值,删除一条边的费用为该边连接的两个子树中结点权值最大值之和.现要删除树中的所有边,删除边的顺序可以任意设定,请计算出所有方案中的最小花费. 输入格式 输入文件名为 delete.in. 第一行包含整数n,表示结点数.结点用从1到n表示. 第二行包含n个整数ti(1≤ti≤109).数字ti表示结点i的权值. 接下来n−1行,每行包含两个整数x和y(1≤x,y≤n),表示结点x和结点y直接相连. 输出格式 输出文件名为…
序列(array) 题目描述 ​给定一个长为 \(m\) 的序列 \(a\). 有一个长为 \(m\) 的序列 \(b\),需满足 \(0\leq b_i \leq n\),\(\sum_{i=1}^m a_ib_i \leq D\) 且 \(b_i\) 为整数. ​求 \(\sum b_i + k \min_{i=1}^m{b_i}\) 的最大值. 输入格式 ​第一行一个正整数 \(T\),表示数据组数. ​对于每组数据,第 \(1\) 行四个整数 \(n, m, k, D\). ​第 \(2…
time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Amr has got a large array of size n. Amr doesn't like large arrays so he intends to make it smaller. Amr doesn't care about anything in the array…