剑指 Offer 49. 丑数 1)会超时，数据范围只能到1200几 1 class Solution { 2 public: 3 int nthUglyNumber(int n) { 4 int k = 0,res; 5 for(int i = 1;;i ++){ 6 if(isUglyNum(i)) k ++; 7 if(k == n){ 8 res = i; 9
Java流程控制 1.用户交互Scanner java.util.Scanner是Java5的新特征，我们可以通过Scannner类来获取用户的输入。 基本语法： Scanner s = new Scanner(System.in); 通过Scanner类的next（）与nextLine（）方法获取输入的字符串，在读取前一般需要使用hasNext（）与hasNextLine（）判断是否还有输入的
将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整
shell 循环 循环的分类 循环名称 循环含义 应用场景 while 当型循环 死循环、按行读取文件、有条件循环 do until 直到型循环 没有场景 for 通用型循环 很多应用场景 循环语法 while循环 while <条件表达式>;do cmd1 cmd2 cmd3 done while <条件表达式> do cmd
link 蒟蒻只会打表。 由于题目中 \(K\) 和 \(M\) 都很小，那么我们可以考虑找出一个长度为 \(K\) 的区间满足其中刚好有 \(L\) 个质数，保存下来到时候输出即可。给出打表程序的代码，代码中有注释： #include<bits/stdc++.h> #define feyn const int N=10001000; const int S=1e7-200; c
打了一半就跑了，，，垫底垫底 A. 活动投票 摩尔投票，想象让投票不同的两个人同归于尽，选票过半的人的支持者肯定有活下来的 code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline int read(){ int x = 0; char c = getchar(); while(c < '
A. 学数数 单调栈 + 排序 + 前缀和 + 二分 单调栈应该是左边乘右边，考场脑抽写成长度。 对\(lowe\_bound\)，\(upper\_bound\)使用不熟 code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; inline int read(){ int x = 0; char c; c = getchar();
链接 \(C:Link with Nim Game\) 判断必胜态还是必败态很明显直接求异或和就好了。 异或和为 \(0\) ，则为必败态，我们肯定是希望尽量一次每人取一个石子。 存在这种方案吗？我们可以找到 \(lowbit\) 最小的那堆石子取一个，这样对方肯定也只能从 \(lowbit\) 相等的那堆石子中取一个。 存
A B C D E F G H I J K L M 总题数 通过题数 ! ! O O ! O 12 3 Ø Ø O Ø Ø O Ø O 12 ? 赛后总结 G 证明见《离散数学》鸽巢原理 思想是分成\(\sqrt (n)\)个长度不超过\(\sqrt (n)\)的单增子序列，每个子序列按第一位数，从大到小排列 #include<cstdio> #i
link 由于相邻的两个数不能同时选择，于是考虑把相邻的两个元素连边。又由于整张图很明显可以进行黑白染色，于是连边之后的图会形成一张二分图。于是寻找最大的方案就变成了割掉最小的方案，跑最大流最小割即可。 #include<bits/stdc++.h> //#define feyn #define int long long const
Java循环结构 1.while循环 while是最基本的循环，它的结构为 while(布尔表达式){//循环内容} 只要布尔表达式为true，循环就会一直执行下去 我们大多数情况会让循环停止下来，我们需要一个让表达式失效的方式来结束循环 少部分情况需要循环一直执行，比如服务器的请求响应监听等 循
目录\(\text{LCT}\) 练习P3203 [HNOI2010]弹飞绵羊P2147 [SDOI2008] 洞穴勘测 \(\text{LCT}\) 练习 P3203 [HNOI2010]弹飞绵羊 思路： 我们假设弹飞就是弹到装置 \(\text{n+1}\) 那么显然这道题就转变为： 对于每个点 \(i\) 都有一个值 \(k_i\)，若是 \(i+k_i>n\) 则 \(i\to n+1\) 连一
这里我们对流程控制做了一些简单地介绍，用代码的形式初步表现了循环语句，和条件语句的用法，之后我们还会学到语句的嵌套，由于篇幅问题，之后我会开一篇单张进行总结。（今天就写到这里，如果有小伙伴发现了错误，请在评论区留言督促我即使改正。谢谢）一.用户交互Scanner - 介绍 在编程中，需要接
表达式if ... else 场景一、用户登陆验证 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 # 提示输入用户名和密码 # 验证用户名和密码 # 如果错误，则输出用户名或密码错误 # 如果成功，则输出 欢迎，XXX! #!/usr/bin/
15. 三数之和 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2： 输入：nums = []输出：[]
#include<bits/stdc++.h> using namespace std; #define rg register inline int read(){ rg char ch=getchar(); rg int x=0,f=0; while(!isdigit(ch)) f|=(ch=='-'),ch=getchar(); while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar(
双指针的两种方法 方法一：时间复杂度logN，空间复杂度1 nums = [1,2,0,5,7,0] low = 0 # 指向非零部分的最后一个位置 fast = 0 # 遍历列表元素 n = len(nums) while fast < n: # 走一遍，原始空间上已经存有非零数字 if nums[fast]!=0: # 遇到非零元素将其存到nums对应low位置
时间限制: 1000 ms 内存限制: 524288 KB提交数: 2738 通过数: 1233 【题目描述】 原题来自：Vijos P1448 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1K=1，读入 l,rl,r 表示在 ll 到 rr 之
本周学习了： switch语句的基本结构，格式，及示例代码 switch语句的格式说明 IDEA的工具-Debug调试的使用步骤：设置断点，右键， 循环结构概述：for，while，do_while for循环的应用：求和，筛选，统计，水仙花数 while循环练习：珠穆朗玛峰 do_while循环格式 三种循环的总结，关于变量的“作用域” 三种循环的
A. problem A 点击查看代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cstring> #include<string> #include<cmath> #include<map> #include<set> #include<vector> #inc
目录7.22模拟赛甲国的军队 \((army)\)虚弱 \((weakness)\)萨鲁曼的半兽人 \((orc)\)序列 \((seq)\) 7.22模拟赛 甲国的军队 \((army)\) 简单的贪心，手玩一下就能得出结论 假设现在攻打两个城市 \(1\)，\(2\) 先打 \(1\) 的代价为 \(b_1+b_2-(b_1-a_1)=a_1+b_2\) 先打 \(2\) 的代价为
加粗：赛时AC 普通：赛后AC A. Another String Minimization Problem 水题，先变顺序在前面的再变后面的 B. Making Towers 我们考虑对于每个位置i，它的状态能从哪里转移过来。 比较显然，当i-1、i-3、i-5这些位置的值和i一样的时候，可以发生转移。我们来证明这些位置里离i最近的
while 循环中，只要没被break打断，循环会执行完循环体内所以的内容 count = True while count: print(1) count = False print(2) 运行结果：1 2 while循环与else组合使用，循环中如果被break打断，则slse不会执行 count = 0 while count < 5: count += 1 i
1. boolean 2. Character.isLetterOrDigit 3. two pointers 4. i<=j. 5. Character.toUpperCase(s.charAt(i)); public boolean isPalindrome(String s) { if(s.isEmpty()) return true; int i=0,j=s.length()-1; while(i<=j){
原题链接 Problem 加入和查询 \(2\) 个操作，加入操作每次加入一个区间，询问操作询问一个区间与多少个区间有交。 Solution 考虑使用 \(2\) 个树状数组维护，一个 \(c\) 数组记左端点数，另一个 \(c1\) 数组记右端点数。当询问 \([l,r]\) 区间时，在 \([1,r]\) 找左端点数，即有可能相交的；在
