- 博客(661)
- 资源 (12)
- 问答 (4)
- 收藏
- 关注
RSS订阅原创 51Nod1557 两个集合（set容器）
小X有n个互不相同的整数： p1,p2,…,pn 。他想把这些整数分到两个集合A和B里边。但是要符合下面两个条件。 · 如果x属于A，那么a-x也肯定属于A。 · 如果x属于B，那么b-x也肯定属于B。 判断一下是否存在一种方案来分配这些数字到集合A，B中。 注意：如果一个集合为空也是可以的。 Input 单组测试数据。 第一行有三个整数n,a,b (1
2017-05-05 09:53:14
2059
原创 hdu1869 六度分离 (floyed模板题)
直接三种for循环~第一层循环表示在j和k之间插入一个人i, 说实话 很担心超时呢`link[j][k]=min(link[j][k],link[j][i]+link[i][k]+1)`
2017-05-04 16:59:42
1832
原创 poj3061 Subsequence(尺取法)
每次sum加到大于等于15的位置，然后从左边舍弃一个，判断当前sum的值，如果小于15就继续像妹子一样向前+一个数，取最短。否则就继续舍弃，总之每个sum的是满足条件的 如果sum不满足 就退出循环
2017-05-04 15:34:39
1869
1
原创 #hiho1513 : 小Hi的烦恼 (bitset解决五维数点问题)
1513 : 小Hi的烦恼时间限制:5000ms 单点时限:1000ms 内存限制:1024MB 描述小Hi从小的一大兴趣爱好就是学习，但是他发现尽管他认真学习，依旧有学神考的比他好。小Hi在高中期间参加了市里的期末考试，一共五门：语文、数学、英语、物理、化学。成绩出来之后，小Hi发现有些同学，所有科目都考的比他好，他很烦恼。所以他想知道所有科目都比自己名次靠前的同学的人数。为了方便，可以认为
2017-05-04 09:24:47
2287
原创 poj1061 青蛙的约会 数论之拓展欧几里德（连青蛙都约会了 我们还在敲代码。。）
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 114142 Accepted: 23352 Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事
2017-05-02 21:17:01
2038
原创 nyoj120 校园网络(强连通+缩点)
校园网络 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 南阳理工学院共有M个系，分别编号1~M,其中各个系之间达成有一定的协议，如果某系有新软件可用时，该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的，即：A系允许B系使用A的软件时，B未必一定允许A使用B的软件。现在，请你写一个程序，根据各个系之间达成的协议情况，计算出最少需要添加多少个两系之间的
2017-05-02 15:12:33
1737
2
原创 nyoj1251 山区修路 dp
题目1251题目信息运行结果本题排行讨论区山区修路时间限制：1000 ms | 内存限制：65535 KB难度：2描述某山区的孩子们上学必须经过一条凹凸不平的土路，每当下雨天，孩子们非常艰难。现在村里走出来的Dr. Kong决定募捐资金重新修建着条路。由于资金有限，为了降低成本，对修好后的路面高度只能做到单调上升或单调下降。为了便于修路，我们将整个土路分
2017-05-02 09:27:44
2314
原创 poj 2567 zzu10395 nyoj1254 Code the Tree(Prufer数列)
Description: A tree (i.e. a connected graph without cycles) with vertices numbered by the integers 1, 2, …, n is given. The “Prufer” code of such a tree is built as follows: the leaf (a vertex that i
2017-05-01 21:09:29
1893
原创 c++ vector容器 插入元素时实现自动排序
#include <stdio.h>#include <vector>#include <algorithm>#include <string.h>using namespace std;#define N 10000vector<int>hash[N+10];void insertHash(int x){ hash[0].insert(lower_bound(hash[0]
2017-04-29 16:19:54
12327
2
原创 nyoj138 找球号(二） (hash表+二分)
找球号(二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是”ADD”，表示向空箱子里放m(0#include <stdio.h>#include <vector>#include <algo
2017-04-29 15:51:39
2188
原创 zzuli 2130: hipercijevi bfs+输入输出外挂 (2017轻工业校赛 )
2130: hipercijeviTime Limit: 1 Sec Memory Limit: 128 MB Submit: 749 Solved: 156SubmitStatusWeb Board Description在遥远的星系， 最快的交通方式是用某种管道。 每个管道直接互相连接N个站。 那么我们从第一个站到第N个站最少要经过多少个站呢？Input输入文件的第一行为T表示有T组数据
2017-04-29 10:43:43
1818
原创 zzuli 2133: 密室逃脱(2017轻工业校赛 )
2133: 密室逃脱Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 352 Solved: 69SubmitStatusWeb BoardDescriptionXOR在玩密室逃脱，在某一关中，桌上有一个一张纸，上面写着“请根据所给例子求解答案从而获得密码”，下面写了几个字符串“01 10 11”，而答案为“6”，聪明的
2017-04-28 20:46:43
2556
原创 nyoj128 前缀式计算 （strtok分割字符串+递归）
题目128题目信息运行结果本题排行讨论区前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *
2017-04-27 20:24:39
1769
原创 nyoj1277 Decimal integer conversion (河南省acm第九届省赛)
题目1277题目信息运行结果本题排行讨论区Decimal integer conversion时间限制：1000 ms | 内存限制：65535 KB难度：2描述XiaoMing likes mathematics, and he is just learning how to convert numbers betwee
2017-04-27 16:01:24
1682
原创 hdu4635 Strongly connected(tarjan计算强连通通分量+缩点+思想)
Strongly connectedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2714 Accepted Submission(s): 1128Problem DescriptionGive a
2017-04-27 15:38:50
2534
2
原创 nyoj1278 zzuli1929 Prototypes analyze(河南省acm第九届省赛)
Prototypes analyze 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 ALpha Ceiling Manufacturers (ACM) is analyzing the properties of its new series of Incredibly Collapse-Proof Ceilings (ICPCs). An ICPC con
2017-04-26 19:07:57
1859
原创 nyoj1272 zzulioj1923表达式求值(河南省acm第九届省赛)
题目1272题目信息运行结果本题排行讨论区表达式求值时间限制：1000 ms | 内存限制：65535 KB难度：3描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式，则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式，则 函数 S
2017-04-26 18:52:41
1890
原创 hdu1319 Prime Cuts 水题
Prime CutsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2490 Accepted Submission(s): 1093Problem DescriptionA prime number
2017-04-25 19:29:44
1876
原创 HAUTOJ 玲珑杯 1269: 爱看电视的LsF（暴力）
1269: 爱看电视的LsF 时间限制: 1 秒 内存限制: 64 MB 提交: 312 解决: 77 提交 状态 题目描述LsF（刘师傅）非常喜欢看电视！ 不幸的是，遥控器上的一些数字按钮坏了。 但他灵光一闪，如果他不能直接输入他想要看到的频道的号码，那么他可以先输入其他号码，再通过按下按钮+ 和- （这两个按钮由24K钛合金制成，永远不会坏）的方式到达所需的频道。 按钮+将数字增
2017-04-25 10:39:16
2112
原创 nyoj541 最强DE 战斗力 (大数问题)
最强DE 战斗力 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力
2017-04-24 19:09:57
1650
原创 nyoj542 试 制 品 (第五届河南省程序设计大赛)
题目542题目信息运行结果本题排行讨论区 试 制 品 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限，为了节省，Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此，Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所缺的试制品。
2017-04-24 18:47:51
1753
原创 1262: 魔法宝石 (“玲珑杯”河南工业大学ACM程序设计大赛)
问题 C: 魔法宝石时间限制: 2 秒 内存限制: 64 MB提交: 242 解决: 46提交 状态 题目描述小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石，或是使用两个宝石合成另一种宝石（不消耗魔力值）。请你帮小s算出合成某种宝石的所需的最小花费。输入第一行为数据组数T（1≤T≤3）。对于每组数据，首先一行为n,m(1≤n,
2017-04-23 20:53:58
3262
原创 hdu1789 Doing Homework again (贪心)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13864 Accepted Submission(s): 8042Problem Description Ignatius has just
2017-04-22 20:42:00
1805
原创 hdu3461 Code Lock (并查集+快速幂)
Code LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2046 Accepted Submission(s): 791Problem DescriptionA lock you use h
2017-04-22 19:48:11
1776
原创 hdu1097 A hard puzzle(快速幂)
好久没写快速幂了~找下手感 题目大意就是求a^b的最后一个数字。/** a^b*/#include <stdio.h>int main(){ long long a,b; while(~scanf("%lld %lld",&a,&b)) { if(a==1) { printf("1\n");
2017-04-22 18:46:40
2467
原创 hdu1269 迷宫城堡（强连通图）
强连通模版题~ tarjan算法，通过计算强连通分量的个数来判断此图是否为强连通图#include <stdio.h>#include <vector>#include <string.h>#include <stack>#include <algorithm>using namespace std;#define N 10005vector<int>link[N];//邻接表建
2017-04-22 16:13:35
2043
原创 hdu1026 Ignatius and the Princess I(bfs+优先队列+记录路径)
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18858 Accepted Submission(s): 6093Special JudgeProblem
2017-04-22 11:32:44
1484
原创 hdu1180 诡异的楼梯 (广搜 做着比较有chengjiuga)
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 14457 Accepted Submission(s): 3693Problem DescriptionHogwarts正式开学以后,Har
2017-04-20 21:48:08
1814
原创 nyoj202 红黑树 （二叉树的左旋右旋）
题目202题目信息运行结果本题排行讨论区红黑树时间限制：3000 ms | 内存限制：65535 KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则
2017-04-20 15:57:35
2315
原创 hdu1063 Exponentiation 高精度小数
ExponentiationTime Limit: 2000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9401 Accepted Submission(s): 2784Problem DescriptionProblems inv
2017-04-20 08:58:21
2108
原创 hdu1753 大明A+B (java大数练习第二弹 高精度小数)
大明A+BTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12754 Accepted Submission(s): 4658Problem Description话说，经过了漫长的一个多月，小明已经成
2017-04-19 21:28:26
1874
原创 hdu1316 How Many Fibs? (java大数练习第二弹)
How Many Fibs?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6345 Accepted Submission(s): 2506Problem DescriptionRecall the
2017-04-19 21:16:24
1720
原创 nyoj716 River Crossing (动态规划)（第六届河南省程序设计大赛）
题目大意就是一个人要送羊过河。每次送的羊的数量不同 所花费的时间也不同。问把羊全部送到河对岸所需的最短的时间dp问题。前缀数组sum[i]表示送i只羊所花的时间。我们可以用dp[i]表示送i只羊过河所需的最少时间如果送的第i-1只羊的最短时间为dp[i-1],那么对于第i只羊有两种情况人返回再送羊过河和前面的某些羊一起送即： for(int j=
2017-04-19 20:32:46
1942
原创 nyoj711&&zznu1624 最舒适的路线(第六届河南省程序设计大赛 广搜)
上次用了并查集的方法A了 这次用广搜试试~难点就在于两个点之间可能有多条路线。在这里我用了edge[x][y]数组标记x--y这条边出现的次数。每遍历一次就减一，成功ac #include #include #include #include #include using namespace std;#define inf 0x3fffffffstruct node
2017-04-19 18:49:45
1707
原创 hdu1715 大菲波数 （java大数）
大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19618 Accepted Submission(s): 6579Problem DescriptionFibonacci数列，定义如下：f
2017-04-19 08:13:33
2103
原创 hdu2018 母牛的故事（模拟）
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 82061 Accepted Submission(s): 40744Problem Description有一头母牛，它每年年初生一头小母牛。
2017-04-18 21:30:22
2012
原创 hdu1162 Eddy's picture 最小生成树 prim
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10218 Accepted Submission(s): 5162Problem DescriptionEddy begin
2017-04-18 21:13:23
1489
原创 hdu1495 非常可乐 (广搜)
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14064 Accepted Submission(s): 5600Problem Description大家一定觉的运动以后喝可乐是一件很惬意的
2017-04-17 20:34:37
2113
原创 hdu1036 Average is not Fast Enough!（水题一枚）
Average is not Fast Enough!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6159 Accepted Submission(s): 2576Problem Description
2017-04-17 17:26:39
1897
原创 hdu1045 Fire Net (dfs)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11697 Accepted Submission(s): 7014Problem DescriptionSuppose that we
2017-04-17 16:57:48
1599
dubbo-admin-2.5.4
2017-12-18
Socket实例之客户端向服务端数据库上传文件UI版
2016-12-12
算法导论中文第二版
2015-07-18
一个算法问题 最长子串
2016-04-23
喜欢算法的来帮帮忙 这道题实在是不会了
2016-04-22
layoutparams设置宽度和高度填充父容器无效啊
2016-02-23
关于返回值的问题（图的遍历），求解答啊
2015-07-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人