信息学奥赛学习与在线测试网站



信息学奥赛学习网站。http://www.newsjz.com/wxqgr/xxas/

在线测试网站网址https://vijos.org/p/1001

http://www.rqnoj.cn/problem

信息学在线评测平台

http://gzoi.dgzx.net/

(2010-08-05 21:19:16)

标签:

杂谈

分类: 听文

www.vijos.cn或者www.usaco.com我推荐后者,题目规划更为系统,它的翻译网站是

http://www.nocow.cn/index.php/USA[......]

Read more

NOIP2012普及组解题报告



NOIP2012普及组解题报告

第一题质因数分解, 题目已知正整数n是两个不同的质数的乘积, 试求出较大的那个质数, 没什么技术含量, 直接开个根号搜一遍就好了. 另外不开根号会TLE导致得60分.

复制代码
 1 #include <stdio.h>
 2 #include <math.h>
 3 int main()
 4 {
 5     int n;
 6     scanf("%d", &n);
 7     for (int i = 2, k = sqrt(n) + 1; i < k; ++i)
 8         if (n[......]

Read more

NOIP2013普及组初赛答案

NOIP2013普及组初赛答案

第十九届全国青少年信息学奥林匹克联赛初赛(NOIP2013初赛)于2013年10月13日正式结束。以下是关于NOIP2013普及组试题答案,供大家参考。

查看试题:NOIP2013普及组初赛试题

 

NOIP2013初中组答案

一、

AABCD

BBCAC

AADAC

CADAB

  二、

1. 14

2. 0  1 1 1

  三、

1. 3+5=8

2. 6

3. 7

4. 4

  四、

1.

(1) n-p+i

(2) a[......]

Read more

动态规划例——2012年NOIP普及组复赛第三题:摆花

动态规划例——2012年NOIP普及组复赛第三题:摆花

问题描述:让4个人筹10元钱,他们分别有的钱数为:2元, 5元,10元,15元

他们能出的钱数分别为:0-2元;0-5元;0-10元;0-10(15>10)元

问有多少种方案:135种

 

 

一、动态规划简介:

1、  来源于数学中分支:“运筹学”。

2、  它在解决一些最优化问题中是最高效的方法。

3、  在各级信息学竞赛中(NOIP,GDOI,NOI,IOI,ACM),使用频率最高的算法

4、  并不是所有的问题都适合于用DP,问题必须满足一[......]

Read more

c++读取txt中的数据到数组中

c++读取txt中的数据到数组中。

读取txt文件,在知道其列数,但不知道其行数的情况下,读取其数据并将其存放在二维数组中。
[html] view plaincopy
#include <iostream>
#include <fstream>
#include <string>

using namespace std;

int main()
{
string line , word;
int row=0;
int num=0;

ifstream infile( “D:\\VC++\\readfile\\readfi[......]

Read more

用C++中的二维向量从txt文件中读入任意大小的矩阵

用C++中的二维向量从txt文件中读入任意大小的矩阵

读取一个txt文件,形式类似如下:
1111111111
0110001111
0010101101
1010101000
由于矩阵大小不固定所以我打算用向量做:
typedef vector<vector<int> > Mat;
Mat input()
{
 ifstream in("D:\\aaa.txt");
 Mat a;

 for(string s;getline(in,s);)
 {
  vector<int> b;//下面就不会编了,问题是如何从s中一个一[......]

Read more

Linux下Socket编程方法实例

Linux下Socket编程方法实例,Linux下Socket编程

什么是Socket
Socket接口是TCP/IP网络的API,Socket接口定义了许多函数或例程,程序员可以用它们来开发TCP/IP网络上的应用程序。要学Internet上的TCP/IP网络编程,必须理解Socket接口。
Socket接口设计者最先是将接口放在Unix操作系统里面的。如果了解Unix系统的输入和输出的话,就很容易了解Socket了。网络的 Socket数据传输是一种特殊的I/O,Socket也是一种文件描述符。Socket也具有一个类似于打开文件的函数调用Socket(),该函数返 回一个整[......]

Read more

JSP经典知识总结图表

JSP经典知识点总结图表,jsp教程实例。

jsp指令表

属    性
描    述
默  认  值
例    子

language
定义要使用的脚本语言,目前只能是”java”
“java”
language=”java”

import
和一般的Java import意义一样,只

能是”,”隔开包或者类列表
默认忽略(即不引入其

它类或者包)
import=”java.io.*,
java.util.Hashtable,
javax.servlet.jsp.*,
javax.servlet.http.*

s[......]

Read more

Java冒泡排序

Java冒泡排序实例代码与相关图解。

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

冒泡排序算法的运作如下:

  1.  比较相邻的元素。如果第一个比第二个大,就交换他们两个。
  2.  对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
  3.  针对所有的元素重复以上的步骤,除了最后一个。
  4.  持续每次对越来越[......]

Read more

C++定义二维数组让用户输入值,找出并输出这两个数的值及所在的行号和列号

C++定义二维数组让用户输入值,找出并输出这两个数的值及所在的行号和列号

既然是二维数据,就用两层for循环逐个比对就可以实现。举个例子:int a[4][5],要在其中找到用户输入的值,可以用如下方式:
int i=0,j=0;
scanf("%d",&c);
for(;i<4;i++)
     for(;j<5;j++)
         if(a[i][j]==c)
          {
                 printf("输入的值%d,在二维数据的行号为%d,列号为%d\n“,c,i,j);
                  b[......]

Read more