- 博客(25)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 第四次多校两个(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
905
原创 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
846
原创 java-数组,对象排序总结
一晚上都在努力搞懂这个知识点,确实对于我这个刚开始学习的小java菜鸟来说,这样潦草的总结就算是比较开心的了..这思考期间,我有这几个疑问。其一：怎么样利用Array中的sort将基本数据类型进行逆序排序，也就是从大到小排序。开始一直以为自己刚学，还不知道更好的办法，就一直在网上找哇找，其间发现了许多方法，很繁杂，很乱，但其实都不是针对我的问题的回答，为此还在百度上提问了，
2013-04-24 22:10:20
1255
原创 java-数组的应用
我感觉java有的时候真的狠给力!!!我觉得我可以用用java...这篇文章我会持续更新,我觉得,如果要是想把java利用到ACM中,就必须得用好数组,所以学好数组是必须的,第一步,我学的是数组的动态生成,以及比较重要的排序,代码:package com;import java.util.Arrays;import java.util.Scanner;//impor
2013-04-24 17:20:34
753
原创 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
840
原创 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
823
原创 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
1142
原创 AcMore-1485(很简单的一道贪心题目)
1485: 客户数量Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 151 Solved: 23SubmitStatusWeb BoardDescription小Y最近在甜品店工作,其工作是切蛋糕。现在有n个顾客来购买蛋糕，并且每个顾客有一个到达的时间，以及需要买的蛋糕的长度ai。由于小
2013-04-16 11:58:51
1231
原创 AcMore-1493(划分问题)
诶呀妈呀,这么牛!!!波哥就是牛,他的一个结论让我以后接这些问题都迎刃而解了,那就是一般的划分问题都满足,2次方程及f(x) = a*x*x + b * x + c;而且我验证了这个,还就是这么回事,所以真是个神奇的东西!!!!;贴出他的:D.平面划分推理题： 新加入的一条直线与前面的直线都相交能够得到最多的空间划分。考虑到绿
2013-04-14 22:40:36
759
原创 任意范围,任意类型的随机数生成器
标准库 (被包含于中) 提供两个帮助生成伪随机数的函数：函数一：int rand(void) ；从srand (seed)中指定的seed 开始，返回一个[ seed, RAND_MAX (0x7fff) )间的随机整数。函数二：void srand(unsigned seed)；参数seed 是rand()的种子，用来初始化rand() 的起始值。可以认为rand()在每次被调用的
2013-04-14 21:56:23
1691
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
950
原创 字典树(Trie)归纳总结,模版
字典树,还是很好理解的,主要是每个人都想把它写的漂亮.顺手,那么自己就得多打,多改进了,我给大家看看我的#include #include #include #include /* *字典树---Trie */ using namespace std;const int sta = 'a';//这是规定的起始位置 const int maxn = 26;int
2013-04-10 22:24:49
797
原创 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
1577
原创 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
876
原创 树状数组(模版)
不想说什么了./* *这是一个随意编出来的树状数组, *很简单的函数,就三个,一个lowbit, 一个getnum, 一个motify() *主要是他实现的思路 */ #include #include #include #include using namespace std;const int maxn = 111;int c[111];int
2013-04-09 22:31:19
1002
原创 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
1028
原创 邻接表_BFS()
不知道的还以为很神奇的呢,其实这就是思想散发出的光芒,只要你懂得了思想你做什么都可以很ok的弄明白,并且很轻松的实现.这就是思想的重要性.一会我就拿邻接表把最短路呀,最小生成树的prim算法都实现一个遍.贴出代码:#include #include #include #include #include using namespace std;const int ma
2013-04-08 22:04:33
1104
原创 搜索之N皇后问题
也不知道是第几次写这个了,应该掌握了吧????这是一道很经典的DFS题目,很经典的模版,DFS:首先,要有结束条件,然后要有,搜索条件,就是满足了什么样的条件才会去搜索.贴出我的代码:/* *N皇后问题 *是一个很典型的DFS *而且也很典型 */#include #include #include #include using namespace
2013-04-08 20:36:29
896
原创 编程之美-A.传话游戏
题目列表 > 传话游戏时间限制: 1000ms 内存限制: 256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传话中，
2013-04-07 22:04:52
1224
原创 Noj-1392(并查集)
[1392] 我们必须向前推进！你要来一包么时间限制: 1000 ms 内存限制: 65535 K问题描述现在初中生高中生竟然开始抽烟了，真是太不像话了，不过作为一个无奸不商的烟草商，小白菜已经瞄准这块商机无限的市场了。他知道在某个学校里有n(5 输入有多组输入，每组数据的开头包含两个整形n(5 输出对于每组数据，输出共有多少种的烟即可。
2013-04-06 21:58:21
820
原创 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
838
原创 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
785
原创 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
762
原创 NOj-1405(Prim()
也是一个很好的贪心的程序,具体看代码:#include #include #include #include /* *这是用Prim来解决Minimal Spanning Tree的问题, *当然Kruskal和Prim都是利用的贪心思想,而Kruskal更是将贪心的思想体现的淋漓尽致,, *但是Prim也是不错的想法, *思想的主要特征就是随机选取一个点作为起点a,(一般
2013-04-02 22:09:21
761
原创 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
671
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人