- 博客(71)
- 收藏
- 关注
原创 GCD XOR UVA - 12716
题目链接:GCD XOR UVA - 12716 #include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>#inclu
2018-02-27 16:04:53 100
原创 Minimum Sum LCM UVA - 10791
题目链接:Minimum Sum LCM UVA - 10791 题目: #include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<q...
2018-02-26 17:13:51 176
原创 Choose and divide UVA - 10375
题目链接:Choose and divide UVA - 10375 唯一分解定理。。。。。。#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#inclu...
2018-02-26 08:06:37 152
原创 Disgruntled Judge UVA - 12169
题目链接:Disgruntled Judge UVA - 12169 #include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue&
2018-02-26 06:55:58 169
原创 Krypton Factor UVA - 129
题目链接:Krypton Factor UVA - 129 #include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>#in
2018-02-23 11:26:55 245
原创 Prime Ring Problem UVA - 524
题目链接:Prime Ring Problem UVA - 524 #include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>
2018-02-23 08:54:04 113
原创 Fractions Again?! UVA - 10976
题目链接:Fractions Again?! UVA - 10976 题目: ac代码:#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#inclu...
2018-02-20 19:17:19 138
原创 Maximum Product UVA - 11059
题目链接:Maximum Product UVA - 11059 题目: ac代码:#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include...
2018-02-20 14:41:39 123
原创 Division UVA - 725
题目链接:Division UVA - 725 ac代码:#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>
2018-02-20 14:10:48 134
原创 (除法)Division UVA - 725
题目链接:Division UVA - 725 思路:枚举0~9的所有排列?没这个必要。只需要枚举fghij就可以计算出abcde,然后判断是否所有数字都不相同即可。不仅程序简单,而且枚举量也从10!=3628800降低至不到1万,而且abcde和fghig加起来超过10位时可以终止枚举。由此可见,即使采用暴力枚举,也是需要认真分析问题的。 代码:#include<iostre...
2018-02-17 20:21:10 273 1
原创 (平衡的括号)Parentheses Balance UVA - 673
题目链接:Parentheses Balance UVA - 673思路:栈的应用。。。。错都在回车!!!代码:#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm...
2018-02-14 17:48:53 301
原创 Oil Deposits UVA - 572
题目链接:Oil Deposits UVA - 572 题目:输入一个mmm行nnn列的字符矩阵,统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横、竖或者对角线方向),就说它们输入同一个八连块。如图: 思路:种子填充(floodfill)。代码:#include&lt;iostream&gt;#include&lt;string&gt;#include&l...
2018-02-13 20:28:18 182
原创 (小球下落)Dropping Balls UVA - 679
题目链接:Dropping Balls UVA - 679 题目:有一颗二叉树,最大深度为D,且所有叶子深度相同,所有结点从上到下、从左到右编号为1,2,3,4,5,….2D−12D−12^{D}-1。在结点1处放一个小球,它会往下落。每个内结点都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,状态都会改变。当小球到达一个内结点时,如果该结点上的开关关闭,则往左走,否则往右走,知道走到...
2018-02-13 07:56:40 207
原创 最小生成树Prime算法(模板)
我认为这个模板好记。。。。。。模板代码:const int maxn = 100+7;const int INF = 1e5+7;struct gg{ int first; int second;};vector&lt;gg&gt; g[maxn];bool v[maxn];int dis[maxn],N;int prim() { memse...
2018-02-11 20:01:14 343
原创 2018年全国多校算法寒假训练营练习比赛(第四场) F Call to your teacher
题目链接:https://www.nowcoder.net/acm/contest/76/F 来源:牛客网Call to your teacher题目描述 从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了。更糟的是,你没有那个老师的电话号码。你开始给你知道的所有人打电话,询问他们有没有老师的电话,如果没有,他们也会问自己的同学来询问电话号码...
2018-02-11 14:43:07 244
原创 2018年全国多校算法寒假训练营练习比赛(第四场)H
链接:https://www.nowcoder.net/acm/contest/76/H 来源:牛客网老子的全排列呢题目描述 老李见和尚赢了自己的酒,但是自己还舍不得,所以就耍起了赖皮,对和尚说,光武不行,再来点文的,你给我说出来1-8的全排序,我就让你喝,这次绝不耍你,你能帮帮和尚么?输入描述:无输出描述:1~8的全排列示例1输入No_input输出Full ar...
2018-02-11 14:13:57 264
原创 Rails UVA - 514
题目链接:Rails UVA - 514 就是格式有坑。。。。#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue>
2018-02-10 22:13:10 131
原创 Printer Queue UVA - 12100
题目链接:Printer Queue UVA - 12100 题目:主要是对队列的应用。。。。ac代码: 开始把队列搞成全局变量wa了好几发。。。。#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#i...
2018-02-10 16:33:11 228
原创 Symmetry UVA - 1595
题目链接:Symmetry UVA - 1595题目:给出平面上N(N <= 1000)个点,问是否可以找到一条竖线,使得所有点左右对称。如图: 思路:本题的突破点在于通过最左边和最右边的点寻找对称轴,我的想法是利用set集合排序(由于用了结构体,故要重写 < 运算符),此时set集合中为从小到大,因为最右边x相同的点可能有多个(同一条轴上,但是最小的点是固定的),所有通过迭...
2018-02-10 11:36:08 293
原创 Compound Words UVA - 10391
题目链接:Compound Words UVA - 10391 题目:给出一个词典,找出所有的复合词,即恰好有两个单词连接成的单词,输入每行都是由小写字母组成的单词。输入已按照字典序从小到大排序,且不超过120000个单词。输出所有复合词,按照字典序从小到大排序思路:设定一个string类型的集合,使用STL函数的那几个函数。#include<iostream>#incl...
2018-02-10 09:48:29 158
原创 Foreign Exchange UVA - 10763
题目链接:Foreign Exchange UVA - 10763 题目:有n(1<=n<=500000)n(1<=n<=500000)n(1
2018-02-10 08:48:22 204
原创 2018/2/9牛客练习赛12 A-圆圆
题目链接:牛客练习赛12 A-圆圆 题目描述 我们定义一个圆 C 为以原点 (0, 0) 为中心的单位圆(半径为 1 的圆)。给定在 C 圆周上相异的两点 A, B。请问由 A 出发,沿着圆周走到 B,是顺时针走比较近,还是逆时针走比较近呢? C 的圆周上的所有点都可以用 (cos(t), sin(t)) 来表示,其中 t 的物理意义为角度。也就是说,在圆 C 中,给定一角度 t 即可确...
2018-02-09 19:49:09 212
原创 Throwing cards away I UVA - 10935
题目链接:Throwing cards away I UVA - 10935 题目:桌上有n(n<=50)n(n<=50)n(nnnn。当至少剩下两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张牌放到整叠牌的最后。输入一行包含一个nnn,输出每次扔掉的牌以及最后剩下的牌。#include<iostream>#include<string>#in...
2018-02-09 17:45:06 183
原创 Ducci Sequence UVA - 1594
题目链接:Ducci Sequence UVA - 1594 题目:对于一个nnn元组(a1,a2,....,an)(a1,a2,....,an)(a_{1},a_{2},....,a_{n}),可以对于每个数求出它和下一个数的差的绝对值,得到一个新的nnn元组,重复这个过程,得到Ducci序列,判断其最终会变成0,还是会循环。。。。思路:可以直接循环模;或者利用STL。。。。代码: ...
2018-02-09 15:38:36 194
原创 Database UVA - 1592
题目链接:Alignment of Code UVA - 1593 代码:#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<qu...
2018-02-09 12:13:40 172
原创 Unix ls UVA - 400
题目链接:Unix ls UVA - 400题目:输入n以及n个文件名,排序后按列优先的方式左对齐输出,假设最长的文件名长度为M,则最右列宽为M,其他为M+2.思路:计算出M,并计算出行数,然后逐行逐列输出。代码奉上#include<iostream>#include<string>#include<cstdio>#include<c...
2018-02-08 20:47:14 132
原创 2018年全国多校算法寒假训练营练习比赛(第三场)F
小牛再战 链接:https://www.nowcoder.net/acm/contest/75/F 来源:牛客网题目描述共有N堆石子,已知每堆中石子的数量,两个人轮流取石子,每次只能选择N堆石子中的一堆取一定数量的石子(最少取一个),取过子之后,还可以将该堆石子中剩余的石子随意选取几个放到其它的任意一堆或几堆上。等哪个人无法取子时就表示此人输掉了游戏。注意:一堆石子没有子之后,就不能再...
2018-02-08 19:31:37 300
原创 Ugly Numbers UVA - 136
题目链接:Ugly Numbers UVA - 136题目: 丑数是指不能被2,3,5以外的其他素数整除的数,把丑数从小到大排列起来,求第 1500个丑数。。。。思路:从大到小生成各个丑数。最小的丑数是1,而对于任意丑数x,x,x,ac代码:#include<iostream>#include<string>#include<cstdio>...
2018-02-08 19:25:46 187
原创 Ananagrams UVA - 156
题目链接:Ananagrams UVA - 156题目:输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入的单词。分析:将所有单词标准化。。。。代码:#include<iostream>#include<string>#include<cstdio>#include<cstring>#include&l...
2018-02-08 18:31:20 154
原创 Andy's First Dictionary UVA - 10815
题目链接:Andy’s First Dictionary UVA - 10815 题目:#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#includ...
2018-02-08 16:36:12 121
原创 The Blocks Problem UVA - 101
题目链接:The Blocks Problem UVA - 101题目:#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<que...
2018-02-08 15:34:07 169
原创 Where is the Marble? UVA - 10474
题目链接:Where is the Marble? UVA - 10474#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queu...
2018-02-08 12:37:19 129
原创 Xiangqi UVA - 1589
题目链接:Xiangqi UVA - 1589 题目:考虑一个象棋残局,其中红方有n(2&lt;=n&lt;=7)n(2&lt;=n&lt;=7)n(2
2018-02-08 12:37:08 303
原创 A Typical Homework (a.k.a Shi Xiong Bang Bang Mang) UVA - 12412
题目链接:A Typical Homework (a.k.a Shi Xiong Bang Bang Mang) UVA - 12412 思路:自顶而上,先写出框架,再写具体函数。框架:int main(){ while(1) { int choice; mmenu(); scanf("%d", &choice);
2018-02-07 19:19:16 372
原创 Spreadsheet Tracking UVA - 512(追踪电子表格中的单元格)
题目链接:Spreadsheet Tracking UVA - 512思路:可以说是一个模拟,将所有的操作先保存起来,然后对于每个查询重新执行每个操作,不需要记录整个表格的变化,只需要关注所查询单元格的位置变化。#include#include#include#include#include#include#include#include#include#include
2018-02-07 15:51:07 211
原创 Message Decoding UVA - 213
题目链接:Message Decoding UVA - 213 题目:有一些串: 0,00,01,10,000,001,010,011,100,101,110,0000,0001,…,1101,1110,00000,…首先是长度为1的串 ,然后是长度为2的串,以此类推,相同长度的后一个串等于前一个串加1,而且不存在全为1的串。首先输入一个编码头 , 比如 ABCD,那么依次对应上面的01串,
2018-02-06 21:06:53 167
原创 The Dole Queue UVA - 133
题目: n 个人围城一个环,逆时针编号 1~n,A从 1 开始逆时针数 K 个,B从 n 顺时针数 M 个,被选中的 1 或 2 个人一次领救济金,输出顺序。。思路:用数组模拟,为了避免人走之后数组元素移动,用0表示离开队伍的人。也可以用循环链表实现。。。。。题目链接:The Dole Queue UVA - 133#include#include#include#in
2018-02-06 17:39:04 181
原创 Hangman Judge UVA - 489
题目链接:Hangman Judge UVA - 489 简单题。。。#include#include#include#include#include#include#include#include#include#include#define ll long longusing namespace std;int main(){ int t,vis[2
2018-02-06 11:15:04 124
原创 acm中常见的计算组合数
·最简单的情况,数据比较小,直接采用Cnm=n!m!(n−m)!=n(n−1)(n−2)...(n−m+1)(m!" role="presentation">Cmn=n!m!(n−m)!=n(n−1)(n−2)...(n−m+1)(m!Cnm=n!m!(n−m)!=n(n−1)(n−2)...(n−m+1)(m!C_{n}^{m} =
2018-02-06 10:17:52 1257
原创 新生晚会 HDU - 2519
新生晚会Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16119 Accepted Submission(s): 5452Problem Description开学了,杭电又迎来了好多新生。ACMer想为新生准备一
2018-02-06 10:03:43 276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人