acm
JUST-h
你眼眶承载的眼泪-
展开
-
ZOJ2483 Boolean Expressions
ZOJ2483 Boolean Expressions这道题目是考察数据结构栈的基本应用。 基本思路:开两个栈,一个用来存储操作符,一个用来存储操作数。通过判断语句来检验逻辑符号的优先级。需要注意的是:如果有!运算,一定要先算完。代码#include <iostream>#include <stack>#include <stdio.h>using namespace std;char a原创 2017-05-24 13:15:39 · 2041 阅读 · 0 评论 -
POJ 1035 Spell checker
POJ1035删除、替换、增加一个字母,使得输入单词能与字典中的单词相同,则输出该字典单词。#include <iostream>#include <string.h>#include <stdio.h>using namespace std;char dic[10001][16];char ch[16];int m;void read(){ while (cin >> di原创 2017-07-20 13:35:07 · 296 阅读 · 0 评论 -
POJ 2299 Ultra-QuickSort
POJ 2299这道题目大意是说:一个无序的数列,通过冒泡排序的方法,把无序的数列变为有序,需要进行多少次交换。例如: 将 9 1 0 5 4 变为 0 1 4 5 9 序号:1 2 3 4 5 1 2 3 4 5 其中0从第三位到第一位向前移动了2位;0移动后,1会向后移动一位所以需要向前移动1位;同理4移动到第3位一共向前原创 2017-07-28 23:41:10 · 232 阅读 · 0 评论 -
ACM ICPC 2017 Warmup Contest 6 G
G. Google is Feeling LuckyGoogle is one of the most famous Internet search engines which hosts and develops a number of Internet-based services and products. On its search engine website, an interestin原创 2017-10-19 21:32:52 · 303 阅读 · 0 评论 -
POJ1105 S-Trees
题目很长,但是题意很简单。 我们从样例输入来一步步理解: Sample Input: 3 x1 x2 x3 00000111 4 000 010 111 110 3 x3 x1 x2 00010011 4 000 010 111 110 0 第一行的数字3,表示有3个非叶子结点,那么树的最后一层将有2^3个叶子结点,即为第3行的一串数字。第4行的数字4,为询原创 2017-11-03 23:19:14 · 511 阅读 · 0 评论 -
2018 ACM-ICPC 中国大学生程序设计竞赛线上赛
B GoldbachB题的大意是,有T组测试数据,给一个偶数然后输出它分解的两个素数之和,可以是任意两个满足的素数。#include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm> #include <iostream>...原创 2018-04-23 22:44:45 · 1421 阅读 · 0 评论