angyuanyang1881-CSDN博客

转载 ACM第一讲--输入输出

title: ACM第一讲--输入输出tags: Yezhi Lin, lyzinfo@gmail.com---ACM第一讲--输入输出输入输出基本语法scanf函数的基本用法scanf函数是一个标准库函数，它的函数原型在头文件“stdio.h”中1。其用法为：scanf("<格式化字符串>"，<地址表>);其中格式化字符串的一般形式为：%[*]...

2016-04-14 09:59:00 268

转载 Prime Bases

HDU2964: Prime Bases简单题，直接计算进制就好了。 1 #include <iostream> 2 #include <string> 3 #include <cstring> 4 5 using namespace std; 6 7 int prime[]={2,3,5,7,11,13,17,...

2014-07-27 22:36:00 107

转载 N！Again

HDU2674:N！Again因为2009=7^2*41; so k>=41, k! mod 2009 = 0; k<41时，直接计算就可以了。 1 #include <iostream> 2 #include <string> 3 #include <cstring> 4 5 using na...

2014-07-27 21:47:00 83

转载 N对数的排列问题

HDU2554：N对数的排列问题题目为：有N对双胞胎，他们的年龄分别是1，2，3，……，N岁，他们手拉手排成一队到野外去玩，要经过一根独木桥，为了安全起见，要求年龄大的和年龄小的排在一起，好让年龄大的保护年龄小的，然后从头到尾，每个人报告自己的年龄，就得到了一个年龄的序列。比如有4对双胞胎，他们报出来的年龄序列是：41312432。突然，他们中间最聪明的小明发现了一个有趣的现象，原来...

2014-07-27 13:48:00 160

转载 Primes

HDU 2161 Primes这里采用 Eratosthenes筛选法代码如下: 1 #include <iostream> 2 #include <string> 3 using namespace std; 4 5 #define MAX 160001 6 7 bool prime[MAX]; 8 9...

2014-07-27 10:58:00 80

转载 2^x mod n = 1

HUD 1395 / ZOJ 1489 1 #include <iostream> 2 3 using namespace std; 4 5 int main(int argc, char *argv[]) 6 { 7 int n,flag; 8 long s; 9 10 while(cin&gt...

2014-07-27 10:50:00 72

转载数论（Number Theory）

以下列举一些重要的规则：1. 良序原则（Well ordering principle）：每一个自然数集合中都有一个最小值。2. 有限归纳（finite induction）：设S为N的一个子集合，如果s符合以下两点：1）s中包含了0，2）如果k属于s，那么k+1也属于s，那么s=N。第一部分：整除性和约数　　1. 如果 d|a, 存在k为整数, 使得a=...

2014-07-27 09:55:00 176

转载字符串（string）

概述一、何为字符串在C语言中，一串以'\0'结尾的字符被认为字符串。字符串可以用数组来存放，当然可以用<string>的头文件来直接使用。数组可以直接用字符串来初始化，例如char arr[100] ="happy" 或char arr[100] ={"happy"}。二、字符串的输入输出输入\输出样例特点Sca...

2014-07-24 14:34:00 66

转载递推 & 递归

　　递推就是从问题的初始状态出发，通过状态之间的逻辑关系，逐步的层层推进，实现状态的转移，达到目标状态的解题方法。而递归就是从问题的目标状态出发，不断的把问题规模缩小，最终达到问题边界条件的解题方法。　　例１：蟠桃记#include <iostream>using namespace std;int AmountPeach(int n){...

2014-07-17 09:39:00 74

转载基础语法

ACM一些可能需要的知识在这里简单介绍一下：一、 64bit整数问题在g/g++上是用long long来定义，由于ZJU上的是g/g++，so可以用long long型。但是对于一些VC就要用_int64，因此有时需要注意操作系统和编译器。以下给一个简单的例子例1：An Easy Problem#include<stdio.h>...

2014-07-15 20:21:00 85

转载 Search（搜索法）

概述搜索算法是利用计算机的高性能来有目的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。它在不仅仅在算法和人工智能中占有很重要的地位，而且在图论和其他数学方面有很强的实际应用背景。另外，很多算法如动态规划、贪心等都是搜索算法的扩展，这是因为这些算法找到了某些规律来进行变相剪枝而已。搜索算法考虑这三个问题即可：1. 对于一个问题，怎样快速建立状态空间；2. 提出一个合理...

2014-07-12 15:35:00 242

转载统计成绩

统计成绩的时候发现excel也是不会用的。只好把网上找来的备份一份目标：建立学生考试成绩统计表，并对成绩进行统计，对名次进行排序。　　输入学生考试成绩，并算出各科平均分、个人总成绩，然后才能对成绩进行排序。（在Excel中制作好一个“学生档案”工作表，并输入好成绩。）　　步骤方法　　1、输入学生成绩；　　将“Sheet2”工作表改名为“成绩统计”，选中A1单元格并输入...

2014-06-23 10:38:00 222

转载 STL containers

目录一、概述STL是什么为什么需要学习STL初识STLSTL的组成二、容器三、算法概述1.1STL是什么 STL是C++程序设计者不可忽视的技术，全称为Standard Template Library (STL)，中文名为标准模板库，更准确的说C++程序设计语言标准模板库。STL是所有C++...

2014-06-17 08:08:00 90

转载 Input and Output

代码人生写了关于C语言的输入输出，具体内容猛击这里。在这里，我仅对C++的输入cin输出cout做一些小小的总结。具体如下ACM中最常见的三种输入格式（以A+B为例）一、hdu1090Sample Input21 510 20Sample Output630二、hdu1091Sample Input1 510 200 0Sam...

2014-06-13 16:29:00 124

转载 Brute force（暴力法）

一、何谓暴力法暴力法，也叫穷举法。它要求设计者找出所有可能的方法，然后选择其中的一种方法，若该方法不可行则试探下一种可能的方法。该方法逻辑清晰、简单，编写程序简洁。在某些情况下，算法规模不大时，使用优化的算法没有必要，而且某些优化算法本身较为复杂，在规模不大时可能因为复杂的算法浪费时间，反而不如简单的蛮力搜索。使用暴力法的几种情况：搜索所有的解空间和路径；2. 直接进...

2014-06-09 14:06:00 426

angyuanyang1881的博客