- 博客(28)
- 收藏
- 关注
RSS订阅原创 位运算
含义 Pascal语言 C语言 Java按位与 a and b a & b a & b按位或 a or b a | b a | b按位异或 a xor b a ^ b a ^ b按位取反 not a ~a ~a左移 a sh...
2019-10-18 20:10:16
105
原创 6.1考试
1：接苹果：【问题描述】奶牛喜欢吃苹果。约翰有两棵苹果树，有 N 只苹果会从树上陆续落下。如果掉苹果的时候，贝西在那棵树下，她就能接住苹果。贝西一开始在第一棵树下。在苹果掉落之前，她有足够的时间来回走动，但她很懒，最多只愿意移动 K 次。请计算一下她最多可以接住几只苹果。【输入】• 第一行：两个整数 N 和 K，1 ≤ N ≤ 1000; 1 ≤ K ≤ 30• 第 i + ...
2019-10-18 10:59:18
302
原创 day4
第一题：有n个元素，开始都是0，现在有两种操作指令：0 l r：将标号为 l 到 r 的元素做取反操作（0 变为 1，1 变为 0）。1 l r：询问标号为 l 到 r 的元素中共有多少个为 1。（注：标号为 l 到 r 的元素包括标号为 l 和标号为 r 的元素）[ 输入格式]输入包含 m + 1 行。第一行包含量个正整数 n 和 m，分别代表序列元素个数和操作个数。第二行...
2019-10-18 10:58:36
165
原创 猜数字
DescriptionK国在胖哥的英明统治下，近来迷上了一款非常脑残的游戏，叫做猜数字，这个游戏是一个二人游戏，胖哥认为它非常有利于促进两个人之间的感情，假设玩家A和玩家B进行这个游戏，首先他们会确定一个正整数n，然后A从1-n中选定一个整数，注意一旦选定之后只有游戏结束都不能修改这个数字，假设这个数字是x，然后游戏开始，每次B都可以在1-n中选择一个整数，假设这个数字是y，然后A会告诉他gc...
2019-10-18 10:58:15
172
原创 6种排序
1：冒泡排序 基本思路就是：枚举每对相邻的数，如果 左边的数> 右边的数，交换（左边元素，右边元素）； 例子：9 8 7 6 5 4 3 2 1这九个数（从小到大）： 第一次j从1枚举到8，让k=j+1;.然后开始枚举；9会和后面每个数都交换一遍。 所以第一遍换完以后就是8 7 6 5 4 3 2 1 9； 第二次...
2019-10-18 10:55:26
206
转载 python
https://blog.csdn.net/u012195214/article/details/79243055https://www.cnblogs.com/loved/p/8671149.html
2019-07-17 19:10:04
57
原创 5.31考试
（默认空间512MB，时间2s）T1 Classroom Watch：【问题描述】给出一个正整数n，现在问存在多少个x，使得x在十进制下的每一位之和加上x等于n。【输入】共1行，一个正整数n。【输出】第一行输出一个整数m，表示有m个符合条件的（若没有符合条件的，请只输出一个0）。下面m行，每行一个x，x按从小到大输出。...
2019-05-31 18:37:44
170
原创 DP复习1
反正是复习，就直接写例题了。1.Mr. Youngs Picture Permutations要求每组数据输出一个可行的方案数。样例数据input13051 1 1 1 133 2 145 3 3 156 5 4 3 2215 150output111641581418926089694845可以用一个数组（a1...
2019-05-30 19:21:11
134
原创 [USACO17DEC]Milk Measurement
题目描述Each of Farmer John's cows initially producesGGgallons of milk per day (1 \leq G \leq 10^91≤G≤109). Since the milk output of a cow is known to potentially change over time, Farmer John decides...
2019-03-29 19:17:30
620
原创 【hdoj3394】railway
【hdoj3394】railway题目描述（花里胡哨）有一个公园有n个景点，这n个景点由m条无向道路连接而成。公园的管理员准备规划一一些形成回路的参观路线(参观路线不能经过同一个景点，是一个简单环)。如果一条道路被多条参观路线公用，那么这条路是冲突的；如果一条道路没在任何一个回路内，那么这条路是多余的道路。问分别有多少条有冲突的路和多余的路输入格式包括多组数据 每组数据第一...
2019-03-08 20:02:58
259
原创 LCA（最近公共祖先)（2.14）
定义：LCA,即最近公共祖先，是指在在有根树中，找到两个节点的最近公共祖先。如图，4和7的最近公共祖先是2。如何求最近公共祖先：1：两点同时网上走并标记，若第一次一个点走到被标记过得点，那个点就是最近公共祖先；2：深度高的点先往上走，直到两点深度一样就一起往上走。代码：。3.倍增法：注意到u，v走到最近公共祖先w之前，u，v所在结点不相同。而到达最近公共祖先w后，再往上...
2019-02-15 16:16:56
191
原创 树的直径，重心和基环树（2019.2.3）
基本概念（树的直径）： 树是图论中的连通无环图，树上的任意两点间的路径是唯一的。树上的任意两点的距离是两点间路径的边权和。而树的直径（假设为MP）是树上的最长路径，M，P两点是树上距离最远的点。算法（树的直径）： 两次BFS或DFS:从树上的的任意一点C出发找到离它最远的一个点A，再从点A开始寻找离它最远的点B，AB的距离就是树的直径。证明：只需要证明M点是树的直径的一个端...
2019-02-14 16:45:04
325
原创 回校考试2
这次考试安排在早上，到教室就开始考试了；今天的题没有昨天的水；第一题：题目描述：很多人的编号为1到n，位置是xi和yi，从1好开始，每个人把离他最近的人淘汰，然后编号2的人如果没被淘汰就淘汰离自己最近的人知道剩下最后1个人；题目解析：这题只要按照要求强模拟就好了；第二题：题目描述：有两种椅子，用S和L表示，S表示单人椅；L表示双人椅；S的两边都可以放杯子；L只有最两边能放杯子；*表示杯子，如：* ...
2018-03-02 15:41:32
125
原创 提前回校上课笔记
基本数据结构：数据结构：1.线性； 2.非线性。程序设计=算法+数据结构！！！数组：数组的特性： 占用连续的内存空间 a[3]和a[4] 定位 取第i个元素 O(1)查找某个元素 是否有 ？ O(n) for 循环 或 二分 O(log2(n))插入一个元素 如果要在第i个元素后插入 从右往左从第n个到第i+1个元素依次往右移动 O（n） 删除一个元素 第i个元素...
2018-02-28 10:43:37
130
原创 福州总结
寒假去福州的8天集训，让我学习到了很多，从第一天爆零的DFS和枚举，第二天的BFS和搜索优化，第三天的数据结构，第四天讲了二叉树和树状数组等，第五天讲了数论，第六天讲了贪心和分治，第七天讲了动态规划及其优化方法，第八天讲了图论，由几个丧心病狂的由清华请来的老师给我们（海亮去集训的人和福州本地或是其他外地学生组成的）讲课；第七天的动态规划及其优化方法和第八天的图论我几乎没听懂，第七天就第一道...
2018-02-27 17:45:10
174
原创 day6
今天讲了贪心和分治第一题：c1*a^(n-1)+c2*a^(n-2)b。。。。。。cnb^(n-1)c1到cn是第n层的杨辉三角，告诉你a，b，n和p，结果要mod p;这题显然抢模拟是不行的，就算求出第n层的杨辉三角，也会有几个点超时，但只要数学好，在初中的公式中，题目的式子其实是（a+b）^(n-1),知道了这个，这题就是一个裸题了，就是送分题，只要将a和b，n带入（a+b）^(n-1)就AC...
2018-02-10 20:45:43
104
原创 day 5
第一题：给定一个正整数n，求最大的整数x，x是指各个数位之和比n的和少一，但比n小的最大值；这题要分情况，不想1000之类的只要枚举n到n-11的数判断就好了想1000这样的，各个位数之和是1，x是0；2000，把千位-1就好了；第二题：有n个石子，A和B轮流从中取石子（小A先取），取到最后一个石子的人获胜。每次取1个或质数个，问谁有必胜策略？？？只要打表，就会发现只要n是4的倍数，B必胜，不然A...
2018-02-09 19:26:43
103
原创 day3
数据结构第一题：为了做椅子，x买了一块打木板，要据成木板的长度，每次据的木板的长度是消耗的力气值，输入代表一共有 n 个小木板。随后一行 n 个正整数，代表各个要锯成的小木板的长度。输出第一行一个整数，最小力气值？这题就是糖果分类，但由于每次据的木板的长度是消耗的力气值，所以是一个逆向的糖果分类；但打法都一样；当时题目理解有问题，所以没程序；第二题：有一种排序，
2018-02-07 21:07:38
131
原创 day2
第一题回文串：abcba等现在有x种字符，每个字符有a[i]个，问能不能组成回文串，全用？输入：31 2 3输出：YES或NOYESDay2–BFS，搜索优化 2018 年 2 月 6 日 这题是今天的签到题，很容易；其实和BFS，搜索优化没什么关洗只有找到规律就AC了就看个数，如果基数个数的字符>=2;就不能组成回文串；标程：
2018-02-06 20:45:01
170
原创 福州1
今天，是我们去福州集训的第一天，我们去了福州3中。。。废话就不说了，今天讲了DFS和枚举，上午讲课，下午考试+讲题；考题不难，但几乎爆零。。。第一题：大概：s=k*a%+n*b%+j*(100-a-b)%;都是知道a,k,n,b,要让s及格，j最少是多少？？？？？解1（老师说的）：把j从小到大枚举，数据不大，不会炸，只要用if判断是否，就AC了；解2（我的，0分，看
2018-02-05 22:02:07
192
原创 DP(一)
DP入门：DP是一种思想，而不是一种算法，这与贪心是一个道理.DP也是通过一群局部最优解得到一个全局最优解，但也有求方案数的DP.DP与贪心不同，DP是需要划分阶段并写方程的.不过DP也有两种形式：递推与记忆化搜索（记忆化搜索一般常数较大，比较慢）DP的具体思想都是要做题做出来的，所以得看题.解题思路：1.
2018-01-15 16:02:35
149
原创 考试1+3题
12月30号，我们迎来了迎2018普及元旦‘欢乐’赛以下是题解：第一题：1．myc的IQ (iq.pas/c/cpp) 【问题描述】 N年后，myc已经是世界某权威学会的会长，他发现自从学信息学竞赛以来，他的智商也在飞速增加，于是他利用大数据和人工智能做了一项调查，发现学信息学学生的IQ真的非常高。举个最好的例子，如果我们把学信息学的一些学生调去学数...
2017-12-30 19:26:03
381
原创 题解（补）
#46. 最大公约数和最小公倍数 统计 描述 提交 自定义测试管理题目描述给定两个整数：a b，求 a和b 的最大公约数和最小公倍数。输入格式两个正整数：a和b (0输出格式两个正整数，分别是输入的两个正整数的最大公约数和最小公倍数。 两个数用一个空格分开。样例数据input6 8output
2017-12-16 21:20:31
172
原创 博客（补）
ywhyaya登出UOJUOJ好评差评[+2]好评差评[+2]#46. 最大公约数和最小公倍数 统计 描述 提交 自定义测试管理题目描述给定两个整数：a b，求 a和b 的最大公约数和最小公倍数。输入格式两个正整数：a和b (0输出格式两个正整数，分别是输入的两个正整数的最大公约数和最小公倍数。 两个数
2017-12-16 21:19:58
182
原创 高精度
高精度当a+b的a和b的大小比long long还大，就要用到高精度了加法：1，读入 先输入到字符串s,s1中，在转换成整数 注：是倒着的，如：s=12； 转换的a=21;b也一样； for(i=0;i a[s.length()-i]=int(s[i]-'0');
2017-12-14 18:26:24
162
原创 笔记
基础算法：递归 eg1： 猴子摘桃题目描述：（简） 有很多桃子 ，猴子每天摘树上桃子的一半多1个，第一天摘所有桃子的一半多1个，第二天摘剩下桃子一半多1个...... 问第n天还有2个，原来有几个桃子；int main(){ int n,s=1;cin>>n;while(n>2) { n=n/2; n=n-1;s++;}cout}
2017-12-09 14:47:14
93
原创 。。
题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输出格式输入格式：输入文件名为reverse.in 。输入共1 行，一个整数 N。输出格式：输出文件名为reverse.out 。输出共1行，一个整数
2017-12-03 09:18:47
102
原创 。
题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请
2017-12-03 08:54:16
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人