- 博客(70)
- 收藏
- 关注
RSS订阅转载 Android_关于隐藏标题栏的问题
目前已知的有两种方法：1： super.onCreate(savedInstanceState); this.requestWindowFeature(Window.FEATURE_NO_TITLE);//去掉标题栏 setContentView(R.layout.activity_main);2：在配置文件中加上第三句<application android:icon
2015-02-04 20:45:03
549
原创 错排问题及其推广小结
错排问题及其推广小结1:错排问题最早被尼古拉·伯努利和欧拉研究，因此历史上也称为伯努利-欧拉的装错信封的问题。问题1： 把n个元素放入n个编号位置，其中第k号元素不能放在第k号位置的所有情况有多少种？ n = 1; f(1) = 0; n = 2; f(2) = 1; n >=3; f(n) = (n-1)*(f(n-1)+f(n-2));
2014-06-11 16:17:30
860
原创 湖南师范大学第五届大学生计算机程序设计竞赛--G--修路
题目链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11464&courseid=132修路Time Limit: 2000ms, Special Time Limit:5000ms, Memory Limit:32768KBTotal submit users: 18,
2014-06-09 14:41:00
1004
原创 nyoj 表达式求值--栈的应用
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=35题意
2014-06-03 14:26:03
531
原创 nyoj 36 最长公共子序列
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=36基本动态规划水题~代码记录一下：
2014-05-24 20:25:52
443
原创 nyoj 667 碟战 最小割（最大流）
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=677
2014-05-23 20:30:55
612
原创 nyoj 284 坦克大战 简单搜索
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=284
2014-05-23 10:47:36
788
原创 nyoj 237 游戏高手的烦恼 二分匹配--最小点覆盖
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=237二分匹配模板题
2014-05-23 09:47:24
648
原创 nyoj 230/poj 2513 彩色棒 并查集+字典树+欧拉回路
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=230
2014-05-23 08:49:55
1312
原创 nyoj 211 Cow Contest
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=211
2014-05-22 15:37:18
560
原创 nyoj 203 三国志 dijkstra+01背包
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=203思路：先求点0到
2014-05-22 12:28:17
727
原创 nyoj 170 网络的可靠性
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=170思路：统计每个节点的度，
2014-05-22 11:36:30
602
原创 nyoj 120 校园网络
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=120思路：
2014-05-22 10:39:05
780
原创 nyoj 115 城市平乱 dijkstra最短路
题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=115dijkstra
2014-05-22 08:36:07
610
原创 nyoj 42 一笔画问题 欧拉路径
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42欧拉回路，
2014-05-20 17:20:53
995
原创 hdu 2089 不要62--数位dp入门
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17817 Accepted Submission(s): 5893Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：
2014-05-20 16:27:15
468
原创 nyoj 715 Adjacent Bit Counts --DP
Adjacent Bit Counts时间限制: 1 Sec 内存限制: 128 MB题目描述For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given by fun(x) = x1*x2 + x2*x3 + x3*x 4 + … + xn-
2014-05-19 20:02:08
618
原创 nyoj 712 探 寻 宝 藏--最小费用最大流
探 寻 宝 藏时间限制：1000 ms | 内存限制：65535 KB难度：5描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向
2014-05-19 18:01:10
913
原创 nyoj 546
Divideing Jewels时间限制：1000 ms | 内存限制：65535 KB难度：4描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the j
2014-05-19 10:23:49
496
原创 Semiconnected--强连通缩点
1451: Semiconnected时间限制: 1 Sec 内存限制: 32 MB提交: 79 解决: 20题目描述For a directed graph G = (V, E), if for all pairs of nodes u,v, u can always reach v or v can always reach u , then we call thi
2014-05-19 08:19:51
1263
原创 黑龙江省第八届大学生程序设计竞赛--post office
1468: Post office题目描述There are N(N<=1000) villages along a straight road, numbered from 1 to N for simplicity. We know exactly the position of every one (noted pos[i],pos[i] is positive
2014-05-19 08:09:35
958
原创 Post-office 树状数组
Post office题目描述There are N(N<=1000) villages along a straight road, numbered from 1 to N for simplicity. We know exactly the position of every one (noted pos[i],pos[i] is positive intege
2014-05-17 09:10:20
575
原创 jiulianhuan 快速幂--矩阵快速幂
题目信息：1471: Jiulianhuan时间限制: 1 Sec 内存限制: 128 MB提交: 95 解决: 22题目描述 For each data set in the input print on a separate line, on the standa I think that you might have played the
2014-05-16 19:31:31
620
原创 hdu 2255 奔小康赚大钱--KM算法模板
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255题意：有N个人跟N个房子,每个人跟房子都有一定的距离,现在要让这N个人全部回到N个房子里面去,要求所有人回去的距离最短.KM算法模板题~#include "stdio.h" //hdu 2255#include "string.h"#include "stdlib.h"
2014-05-11 15:28:05
538
原创 nyoj 1029/hdu 3714 Error Curves 三分
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3714
2014-05-07 18:19:03
611
原创 hdu 4635 Strongly connected 强连通缩点
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4635题意：给你一个图，问在
2014-05-06 16:55:04
673
原创 hdu 4607 Park Visit 求树的直径
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607题目大意：给你n个点，n-1条边，将图连成一棵生成树，问你从任意点为起点，走k（k思路：树形dp求树的直径r； a：若k b：若k>=r+1，ans = r+(k-（r+1))*2；#include "stdi
2014-05-06 11:09:28
872
原创 hdu 4612 Warm up 双连通+树形dp思想
Warm upTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3160 Accepted Submission(s): 718Problem Description N planets are co
2014-05-04 21:16:04
758
转载 poj 2942 Knights of the Round Table 圆桌骑士（双连通分量模板题）
Knights of the Round TableTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 9169 Accepted: 2960DescriptionBeing a knight is a very attractive career: se
2014-05-04 14:37:51
774
原创 nyoj 139 我排第几个--康拓展开
我排第几个时间限制：1000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3ab
2014-05-03 17:07:46
690
转载 树形dp--hdu 3534 Tree
TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 906 Accepted Submission(s): 268Problem DescriptionIn the Data structure c
2014-05-03 16:23:08
730
转载 hdu 2196 Computer 树形dp模板题
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2850 Accepted Submission(s): 1450Problem DescriptionA school bought t
2014-04-29 16:15:52
568
转载 poj 2342 Anniversary party 简单树形dp
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3862 Accepted: 2171DescriptionThere is going to be a party to celebrate the 80-th Ann
2014-04-29 09:09:30
443
原创 hdu 4738 Caocao's Bridges 图--桥的判断模板
Caocao's BridgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1231 Accepted Submission(s): 478Problem DescriptionCaocao was
2014-04-28 11:06:28
563
转载 poj 1144 Network 图的割顶判断模板
NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8797 Accepted: 4116DescriptionA Telephone Line Company (TLC) is establishing a new telephone ca
2014-04-26 21:18:25
640
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人