NodiSe-CSDN博客

原创 JAVA 周练一（简单数学）

HDU 2000 字符排序需要注意的是JAVA的格式和部分函数如 str.toCharArray() 函数，将字符串转化为字符数组。 input.next()，将输入已字符串形式读入，类似的还有 nextInt();import java.util.*;public class Main{ public static void main( String[] args ){

2017-09-21 10:25:31 453

———————————————————————————————————————————— 原文地址：http://blog.csdn.net/nash_/article/details/8262185————————————————————————————————————————————一提起位运算，人们往往想到它的高效性，无论是嵌入式编程还是优化系统的核心代码，适当的运用位运算总是一种迷人的手段

2017-04-21 17:06:02 525

原创使用拷贝构造函数的理由和作用【整理】

因为在系统的学习c++之前，自己写了一些小玩意，虽然没有写拷贝构造函数，但是也没有报错。等到真正学习到的时候，就非常疑惑，为什么要使用拷贝构造函数呢？不写不是也可以吗？(⊙﹏⊙)b然后，不久之后我就跪了【后来才知道是因为类里含有指针变量】因为如果不写拷贝构造函数，系统就只会调用默认构造函数，然而默认构造函数是一种浅拷贝。相当于只对指针进行了拷贝（位拷贝），而有些时候我们却需要拷贝整个构造函数包括指向

2017-02-12 20:50:04 6377

原创 Codeforce #743【深夜掉分之旅】

A：没什么好说的，题意没看清楚，只能输出0，1，结果根本没理解，被HACK了，水题掉分更欢快WRONG_ANSWERChecker:wrong answer 1st numbers differ - expected: '1', found: '4'Input:8 1 811110000Output:4Answer:1Time:0Memory:0#include<cstdio>#in

2016-12-15 18:31:36 594

原创构造函数与类外定义

简单复习了一下C++的构造函数，其中注意函数重载与函数默认值设置，不要出现冲突。关于C++的构造函数，0.在定义对象的时候默认进行（有且仅有一次） 1.构造函数的名字必须和类（class）的名字相同 2.系统会默认添加一个为空的构造函数 3.可以自行添加含有参数的构造函数 4.构造函数可以进行重载Teacher.h#include<iostream>#include<algorithm

2016-12-15 18:22:44 12693

原创引用与指针

// 写了一个小玩意，复习了一下指针和引用，虽然简单吧，但是还是挺容易错的。#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;int cg(int &a,int &b){ int c; c = a; a = b; b = c;}

2016-11-18 11:19:16 342

原创第一章复习

// 通过这个小程序复习了一下命名空间、 const 、函数重载、类的定义、类的两种实例化方式；// 初步理解了C++ 特性的前提，把函数和类武装到牙齿，从 C面向过程转变成一门面向对象的语言； #include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;c

2016-11-18 11:16:41 276

原创【NYOJ 1291】不是匹配

不是匹配时间限制：1000 ms | 内存限制：65535 KB 描述有N个人,N个活动，每个人只会对2个或者3个活动感兴趣，每个活动也只有两个人或者两个活动对它兴趣，每个人参加一个感兴趣的活动需要一天，且当天该活动被参加时，其他的人不能参加如果每个人都参加完自己有兴趣的活动，应当怎样安排使得所用总天数时间最短 2<= N <=1000， 1<=m<=1000;输

2016-08-20 17:48:38 402

原创【HD 1179】 Makers of Fine Wands( 水二分图 )

本来是一道没什么好说的水题，写了杖匹配人之后又想写人匹配杖，结果出问题了，事实证明手打模板比照搬模板要来的好，写每一次都有新的错误，，，一个是边界值问题，还是从1开始比较好，可能是杖匹配人的测试数据比较水，从0开始也1A了，就是换了人匹配杖就不行，还得规范写。重新手打了一遍之后，怎么改都不会WA了，见具体代码见2.3.—————————————————————————————————————

2016-08-18 16:15:02 640

原创【Zzulioj 1919】多校训练三（二分->最大值最小化）

1919: DTime Limit: 1 Sec Memory Limit: 128 MB Submit: 209 Solved: 54SubmitStatusWeb Board Description 晴天想把一个包含n个整数的序列a分成连续的若干段，且和最大的一段的值最小，但他有强迫症，分的段数不能超过m段，然后他就不会分了。。。他想问你这个分出来的和最大的一段的和最小值是多少？Inp

2016-08-17 21:39:28 514

原创【HD 2091】空心三角形（累了刷水题）

空心三角形Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38048 Accepted Submission(s): 10476Problem Description 把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了

2016-08-17 20:50:47 633

原创【ZzuliOJ 1918】多校训练三 G （二分图最大匹配模板题）

1918: GTime Limit: 1 Sec Memory Limit: 128 MB Submit: 337 Solved: 73SubmitStatusWeb BoardDescription 晴天也来寻宝啦，有一个m层的宝塔，只能从第一层开始一层一层的往上走，每层都有一个门，你需要用钥匙来打开门才能继续走，现在晴天有n把钥匙，编号为0-n-1，然后他要开始寻宝了。没有特殊技能怎么好

2016-08-17 17:49:55 510

原创 LIS、LCS 的o(n^2) 和 o(nlogn)算法小结

目录LIS(N^2)LIS(N logN)LCS(N^2)LCS(N logN）因为学习LCS和LIS已经有一段时间了，当时的代码和文件都丢的差不多了，下面的模板和代码都是全新手打，难免有一些小错误。有时间再改进吧。LIS —— O(N^2)算法，简单的取每个数和前面的数进行比对，例如加入6，和前面逐一比较，并取前面小于 6 的数的下标最大值，它的下标就代表了序列到6为止LIS的长度。

2016-08-16 18:48:10 3464

原创【ZzuliOJ 1908】小火山的围棋梦想（DFS/BFS）

小火山的围棋梦想Time Limit: 1 Sec Memory Limit: 128 MB Submit: 475 Solved: 137SubmitStatusWeb BoardDescription 小火山最近喜欢上了围棋。对于围棋，其实小火山是一窍不通的。现在棋盘上，有很多小火山的棋子。如果棋盘上有这样的一个位置，那么这个位置也会变成小火山的棋子；这样的位置是指小

2016-08-15 17:55:30 535

原创【HD 2612】Find a way（BFS）

Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10715 Accepted Submission(s): 3522Problem Description Pass a year learning in Han

2016-08-15 16:42:04 502

原创【HD 1242】（重写/模板）Rescue

RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26896 Accepted Submission(s): 9531Problem Description Angel was caught by the MOLIGPY

2016-08-15 15:20:31 501

原创【CodeForces 510B】Fox And Two Dots

Fox And Two DotsFox Ciel is playing a mobile puzzle game called “Two Dots”. The basic levels are played on a board of size n × m cells, like this:Each cell contains a dot that has some color. We will u

2016-08-13 16:47:11 426

原创【同余定理相关详解】

现在先搭一个框架，会随着学习不断按顺序更新一下内容： ———————————————————————————————————————————— 同余定理与朴素GCD 快速幂和快速指数扩展GCD（欧几里得算法）中国剩余定理逆元算法————————————————————————————————————————————同余运算：（a+b） % n = ( a%n + b%n )

2016-08-12 21:39:50 1601

原创【HD 1025】Constructing Roads In JGShining's Kingdom（LIS）

Constructing Roads In JGShining’s KingdomTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description JGShining’s kingdom consists of 2n(n is no more than 50

2016-08-11 19:33:35 339

原创【HD 1051】 Wooden Sticks（LIS 变形题）

Wooden SticksTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description There is a pile of n wooden sticks. The length and weight of each stick are known i

2016-08-11 19:29:57 404

转载用JAVA处理大数

在用C或者C++处理大数时感觉非常麻烦，但是在JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。这两个类都在java.math.*包中，因此每次必须在开头处引用该包。Ⅰ基本函数： 1.valueOf(parament); 将参数转换为制定的类型比如 int a=

2016-08-09 08:53:12 768

原创【HD 2059】龟兔赛跑

龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16193 Accepted Submission(s): 6083Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌

2016-08-08 20:37:49 641

原创【HD 4857】逃生（反向构图+拓扑排序+优先队列）

逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4295 Accepted Submission(s): 1207Problem Description 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一

2016-08-05 21:55:15 450

原创【HD 1869】六度分离

六度分离Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个

2016-08-04 21:47:19 351

原创【HD 3665】Seaside（dijkstra）

SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1562 Accepted Submission(s): 1138Problem Description XiaoY is living in a big city,

2016-08-04 21:41:36 373

原创【HD 1596】find the safest road

find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11646 Accepted Submission(s): 4118Problem Description XX星球有很多城市，每个城市之间

2016-08-04 21:38:11 287

原创【HD 2066】一个人的旅行（dijkstra）

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31888 Accepted Submission(s): 10977Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路

2016-08-04 21:32:44 377

原创最短路径模板小结

——————————————————————————————————————————————————第一次写最短路径留念，顺便小结一下模板。最短路有诸多算法，如SPFA、Dijketra、floyd……这里介绍两种最常用的模板Dijketra和floyd 模板。Dijketra———————————————————————————————————— 相当于从出发点开始，每次选取最短的那条边，把边的

2016-08-04 21:24:46 529

原创【HD 1233】还是畅通工程（最小生成树 Kruskal算法模板题）

还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40086 Accepted Submission(s): 18229Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离

2016-08-03 19:27:47 443

原创【Light OJ】1049 Farthest Nodes in a Tree（树的直径模板题）

Farthest Nodes in a TreeTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu SubmitStatus Description Given a tree (a connected graph with no cycles), you have to find the fart

2016-08-02 21:34:21 487

原创【HD 1878】欧拉回路

欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12769 Accepted Submission(s): 4749Problem Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点

2016-08-01 20:59:48 734

原创【HD 1856】More is better

More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 24381 Accepted Submission(s): 8753Problem Description Mr Wang wants some bo

2016-08-01 20:52:15 431

原创【HD 1272】小希的迷宫

小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43642 Accepted Submission(s): 13465Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B）

2016-08-01 20:39:50 373

原创【POJ 1611】The Suspects

The SuspectsTime Limit: 1000MS Memory Limit: 20000K Total Submissions: 33378 Accepted: 16192 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiolog

2016-08-01 20:30:09 389

原创【HD 1213】How Many Tables

How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24377 Accepted Submission(s): 12202Problem Description Today is Ignatius’ bi

2016-08-01 20:24:10 493

原创【HD 1232】畅通工程（并查集）

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46768 Accepted Submission(s): 24888Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路

2016-08-01 20:17:46 383

原创【HD 1242】Rescue （BFS）

RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26491 Accepted Submission(s): 9379Problem Description Angel was caught by the MOLIGPY

2016-07-29 20:29:01 405

原创【BFS && DFS】模块小结

BFS 模板（后面有单独的bfs小结）写一下做BFS 的思路。因为这题比较简单，代码量相对较少，也容易理解一些更容易总结出模板1、先定义有关变量，一般是一个边界值、一个初始值、一个标记数组、加上一个数组（一个变量） pair<>类型（两个变量，如 x,y 坐标类型）或 struct 定义一个新的类（三个以上变量）2.按照题意先建立主函数，如果是迷宫类问题，读入的可以直接用一层for循环加

2016-07-29 20:08:27 581

原创【HD 2717】Catch That Cow （BFS）

小结一下BFS模板（后面有单独的bfs小结）写一下做BFS 的思路。因为这题比较简单，代码量相对较少，也容易理解一些更容易总结出模板1、先定义有关变量，一般是一个边界值、一个初始值、一个标记数组、加上一个数组（一个变量） pair<>类型（两个变量，如 x,y 坐标类型）或 struct 定义一个新的类（三个以上变量） 2.按照题意先建立主函数，如果是迷宫类问题，读入的可以直接用一

2016-07-29 19:54:52 424

转载常见编译错误信息

原文地址： http://wenku.baidu.com/link?url=XWerSn3b1uBQf3HdHfsXE3_pnqtkNqx_oMdSSYF_lROyD7KYywY69pjO1Ac3g4icAe_x_l3EZQvMYfj8pgn1T_YrqUH8OvM_UzEHC9lunkW————————————————————————————————————————————————————常见编

2016-07-29 13:32:44 12388

空空如也

空空如也