- 博客(25)
- 资源 (2)
- 收藏
- 关注
原创 第四次多校两个(NUN)---A
欢迎来到CSUST OJ不建议使用IE浏览器,推荐谷歌、火狐。用IE内核浏览器请将浏览器的模式调整到急速模式。请大家使用long long 不能使用__int64Problem A: ZZ买衣服Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 670 Solved: 71SubmitStatus
2013-04-27 22:22:15 927
原创 HDU-1698(线段树_区间更新_java手写)
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11449 Accepted Submission(s): 5661Problem DescriptionIn the game o
2013-04-26 22:55:28 870
原创 java-数组,对象排序总结
一晚上都在努力搞懂这个知识点,确实对于我这个刚开始学习的小java菜鸟来说,这样潦草的总结就算是比较开心的了..这思考期间,我有这几个疑问。其一:怎么样利用Array中的sort将基本数据类型进行逆序排序,也就是从大到小排序。开始一直以为自己刚学,还不知道更好的办法,就一直在网上找哇找,其间发现了许多方法,很繁杂,很乱,但其实都不是针对我的问题的回答,为此还在百度上提问了,
2013-04-24 22:10:20 1290
原创 java-数组的应用
我感觉java有的时候真的狠给力!!!我觉得我可以用用java...这篇文章我会持续更新,我觉得,如果要是想把java利用到ACM中,就必须得用好数组,所以学好数组是必须的,第一步,我学的是数组的动态生成,以及比较重要的排序,代码:package com;import java.util.Arrays;import java.util.Scanner;//impor
2013-04-24 17:20:34 779
原创 Noj-1441(Babelfish)
[1441] Babelfish时间限制: 1000 ms 内存限制: 65535 K问题描述You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have
2013-04-23 22:00:20 867
原创 ACMore-1488(数位DP)
1488: 1的数量Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 108 Solved: 26SubmitStatusWeb BoardDescription求区间[a,b]包含1的数量。例如区间[111,112], 整个区间包含两个数,分别为111,112,111包含3个1,而112
2013-04-16 22:23:11 849
原创 HDU-2136(素数问题)
Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4916 Accepted Submission(s): 1728Problem DescriptionEvery
2013-04-16 14:35:49 1191
原创 AcMore-1485(很简单的一道贪心题目)
1485: 客户数量Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 151 Solved: 23SubmitStatusWeb BoardDescription小Y最近在甜品店工作,其工作是切蛋糕。现在有n个顾客来购买蛋糕,并且每个顾客有一个到达的时间,以及需要买的蛋糕的长度ai。由于小
2013-04-16 11:58:51 1268
原创 AcMore-1493(划分问题)
诶呀妈呀,这么牛!!!波哥就是牛,他的一个结论让我以后接这些问题都迎刃而解了,那就是一般的划分问题都满足,2次方程及f(x) = a*x*x + b * x + c;而且我验证了这个,还就是这么回事,所以真是个神奇的东西!!!!;贴出他的:D.平面划分推理题: 新加入的一条直线与前面的直线都相交能够得到最多的空间划分。考虑到绿
2013-04-14 22:40:36 778
原创 任意范围,任意类型的随机数生成器
标准库 (被包含于中) 提供两个帮助生成伪随机数的函数:函数一:int rand(void) ;从srand (seed)中指定的seed 开始,返回一个[ seed, RAND_MAX (0x7fff) )间的随机整数。函数二:void srand(unsigned seed);参数seed 是rand()的种子,用来初始化rand() 的起始值。可以认为rand()在每次被调用的
2013-04-14 21:56:23 1724 1
原创 AcMore-1490(连续子串和)
1490: 连续子串和Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 216 Solved: 38SubmitStatusWeb BoardDescription小Y前段时间刚刚做完连续子串和问题,相信大家对连续子串和也都不陌生,现在小Y又碰到了一个新的难题,给定N个整数,求至少K个数连
2013-04-14 21:00:19 970
原创 字典树(Trie)归纳总结,模版
字典树,还是很好理解的,主要是每个人都想把它写的漂亮.顺手,那么自己就得多打,多改进了,我给大家看看我的#include #include #include #include /* *字典树---Trie */ using namespace std;const int sta = 'a';//这是规定的起始位置 const int maxn = 26;int
2013-04-10 22:24:49 823
原创 Hdu-1002(高精度加法_java)
PE了两次,很久不做hdu上面的题目了,都不知道了,他还有这么一个坑人的地方了...郁闷了都贴出代码:import java.util.Scanner;import java.math.BigInteger;public class Main { public static void main (String[] args) { Scanner input = new
2013-04-10 21:01:40 1595
原创 HDU-1042(大数阶乘_java)
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40878 Accepted Submission(s): 11339Problem DescriptionGiven an integer N(0
2013-04-10 20:44:56 893
原创 树状数组(模版)
不想说什么了./* *这是一个随意编出来的树状数组, *很简单的函数,就三个,一个lowbit, 一个getnum, 一个motify() *主要是他实现的思路 */ #include #include #include #include using namespace std;const int maxn = 111;int c[111];int
2013-04-09 22:31:19 1038
原创 HDU-1874(邻接表写Dijkstra())
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17199 Accepted Submission(s): 5902Problem Description某省自从实行了很多年的畅通工程计划后,
2013-04-09 21:34:36 1047
原创 邻接表_BFS()
不知道的还以为很神奇的呢,其实这就是思想散发出的光芒,只要你懂得了思想你做什么都可以很ok的弄明白,并且很轻松的实现.这就是思想的重要性.一会我就拿邻接表把最短路呀,最小生成树的prim算法都实现一个遍.贴出代码:#include #include #include #include #include using namespace std;const int ma
2013-04-08 22:04:33 1137
原创 搜索之N皇后问题
也不知道是第几次写这个了,应该掌握了吧????这是一道很经典的DFS题目,很经典的模版,DFS:首先,要有结束条件,然后要有,搜索条件,就是满足了什么样的条件才会去搜索.贴出我的代码:/* *N皇后问题 *是一个很典型的DFS *而且也很典型 */#include #include #include #include using namespace
2013-04-08 20:36:29 917
原创 编程之美-A.传话游戏
题目列表 > 传话游戏时间限制: 1000ms 内存限制: 256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类推,直到倒数第二位告诉Bob。两位游戏者在传话中,
2013-04-07 22:04:52 1245
原创 Noj-1392(并查集)
[1392] 我们必须向前推进!你要来一包么时间限制: 1000 ms 内存限制: 65535 K问题描述现在初中生高中生竟然开始抽烟了,真是太不像话了,不过作为一个无奸不商的烟草商,小白菜已经瞄准这块商机无限的市场了。他知道在某个学校里有n(5 输入有多组输入,每组数据的开头包含两个整形n(5 输出对于每组数据,输出共有多少种的烟即可。
2013-04-06 21:58:21 841
原创 PKU-3723(Kruskal())
ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5981 Accepted: 2054DescriptionWindy has a country, and he wants to build an army to protec
2013-04-04 11:52:46 855
原创 HDU-1162(最小生成树)
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4774 Accepted Submission(s): 2372Problem DescriptionEddy begins
2013-04-04 11:05:59 812
原创 PKU-1258(最小生成树)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31067 Accepted: 12357DescriptionFarmer John has been elected mayor of his town! One of his campa
2013-04-04 10:39:42 779
原创 NOj-1405(Prim()
也是一个很好的贪心的程序,具体看代码:#include #include #include #include /* *这是用Prim来解决Minimal Spanning Tree的问题, *当然Kruskal和Prim都是利用的贪心思想,而Kruskal更是将贪心的思想体现的淋漓尽致,, *但是Prim也是不错的想法, *思想的主要特征就是随机选取一个点作为起点a,(一般
2013-04-02 22:09:21 780
原创 Noj-1405(Kruskal())
[1405] Bridge And Island时间限制: 1000 ms 内存限制: 65535 K问题描述In order to strengthen the communication between the island, the government wants to build bridges between some islands. Now, the gover
2013-04-02 19:09:05 710
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人