- 博客(92)
- 收藏
- 关注
原创 Poj 1065 Wooden Sticks【贪心+LIS?】
Wooden SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20862 Accepted: 8825DescriptionThere is a pile of n wooden sticks. The length and weight
2016-03-30 22:19:05 244
原创 Poj 3181 Dollar Dayz【整数划分+大数】
Dollar DayzTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5679 Accepted: 2130DescriptionFarmer John goes to Dollar Days at The Cow Store and discover
2016-03-30 20:53:44 776
原创 nyoj 176 整数划分(二)【dp】
整数划分(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述把一个正整数m分成n个正整数的和,有多少种分法?例:把5分成3个正正数的和,有两种分法:1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数m,n,其中(1输出输出拆分的方法的数
2016-03-30 20:38:29 428
原创 nyoj 90 整数划分【dp划分数】
整数划分时间限制:3000 ms | 内存限制:65535 KB难度:3描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3
2016-03-30 18:05:09 1793
原创 Poj 3046 Ant Counting【多重背包】
Ant CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4091 Accepted: 1591DescriptionBessie was poking around the ant hill one day watching the a
2016-03-30 17:01:40 1041
原创 Poj 1742 Coins【多重背包】
CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 33126 Accepted: 11253DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3.
2016-03-29 20:18:48 368
原创 Poj 3280 Cheapest Palindrome【区间dp】
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7823 Accepted: 3793DescriptionKeeping track of all the cows can be a tricky task so
2016-03-28 17:42:40 294
原创 Poj 3616 Milking Time【dp】
Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7144 Accepted: 2988DescriptionBessie is such a hard-working cow. In fact, she is so focuse
2016-03-26 20:12:07 297
原创 Poj 2385 Apple Catching【dp】
Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10192 Accepted: 4939DescriptionIt is a little known fact that cows love apples. Farmer J
2016-03-24 21:50:51 322
原创 Poj 2229 Sumsets【dp】
SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 15692 Accepted: 6243DescriptionFarmer John commanded his cows to search for different sets of
2016-03-23 22:17:57 322
原创 Poj 3176 Cow Bowling【dp】
Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16534 Accepted: 11013DescriptionThe cows don't use actual bowling balls when they go bowlin
2016-03-23 20:51:24 296
原创 Poj 3040 Allowance【贪心模拟】
AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2542 Accepted: 1038DescriptionAs a reward for record milk production, Farmer John has decided
2016-03-23 18:16:28 400
原创 Poj 3262 Protecting the Flowers【贪心】
Protecting the FlowersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5907 Accepted: 2335DescriptionFarmer John went to cut some wood and left N (2 ≤
2016-03-22 16:21:42 520
原创 Poj 1862 Stripies【贪心+数学】
StripiesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14292 Accepted: 6707DescriptionOur chemical biologists have invented a new very useful form of
2016-03-22 14:55:17 1402
原创 Poj 1017 Packets【贪心+细节】
PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 49569 Accepted: 16769DescriptionA factory produces products packed in square packets of the sam
2016-03-21 21:40:26 3443
原创 Poj 2393 Yogurt factory【贪心】
Yogurt factoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8497 Accepted: 4346DescriptionThe cows have purchased a yogurt factory that makes world-
2016-03-21 17:49:30 5004
原创 Light oj 1319 - Monkey Tradition【CRT】
1319 - Monkey TraditionTime Limit: 2 second(s)Memory Limit: 32 MBIn 'MonkeyLand', there is a traditional game called "Bamboo Climbing". The rules of the game are as follows
2016-03-19 21:04:11 328
原创 UESTC 1271 Search gold【dp】
Search goldTime Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit Status Practice UESTC 1271DescriptionDreams of finding lost treasure almost ca
2016-03-19 20:51:42 495
原创 UESTC 1012 Ladygod【进制转换】
1012 LadygodTime Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit Status Practice UESTC 1012Description有一天人诹Lee在随手帮女神做题,突然女神发现了自己演算纸上的一个式子,但是式子只有
2016-03-19 20:34:08 280
原创 NBUT 1647 又一道简单题【数学+枚举】
1647 又一道简单题Time Limit:5000MS Memory Limit:65535KB 64bit IO Format:Submit Status Practice NBUT 1647Description输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个
2016-03-19 20:15:07 1502
原创 codeforces A. Parliament of Berland【水】
网址:http://codeforces.com/contest/644/problem/A A. Parliament of Berlandtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputs
2016-03-18 16:21:32 402
原创 codeforces B. Processing Queries【模拟】
网址:http://codeforces.com/contest/644/problem/B B. Processing Queriestime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputs
2016-03-18 16:09:22 460
原创 BZoj 2705: [SDOI2012]Longge的问题【数论】
Longge的问题Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluDescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1Input一
2016-03-18 15:39:41 772
原创 Hdu 5636 Shortest Path【最短路+暴力】
Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1396 Accepted Submission(s): 442Problem DescriptionThere is a path
2016-03-18 15:04:39 515
原创 BZoj 2463: [中山市选2009]谁能赢呢?【博弈】
Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?Input 输入文件有多组数据。
2016-03-18 13:36:20 485
原创 BZoj 2456 mode【神技巧!】
2456 mode Time Limit:1000MS Memory Limit:1024KB 64bit IO Format:%lld & %lluSubmit StatusDescription给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input第1行一个正整数
2016-03-18 13:27:08 526
原创 Hdu 5615 Jam's math problem【数学】
Jam's math problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 924 Accepted Submission(s): 444Problem DescriptionJam has a mat
2016-03-18 13:12:13 463
原创 BZoj 2190: [SDOI2008]仪仗队【欧拉函数】
2190: [SDOI2008]仪仗队Time Limit:10000MS Memory Limit:265216KB 64bit IO Format:%lld & %lluSubmit StatusDescription 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整
2016-03-18 12:59:54 288
原创 算法训练 最大最小公倍数 【数学】
算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据
2016-03-15 17:36:47 690 1
原创 算法训练 最大的算式 【dfs】
算法训练 最大的算式 时间限制:1.0s 内存限制:256.0MB 问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成:
2016-03-15 14:24:57 1446
原创 算法训练 未名湖边的烦恼【dp+递推】
算法训练 未名湖边的烦恼 时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场
2016-03-15 12:13:31 4054 1
原创 Poj 3190 Stall Reservations【贪心+优先队列】
Stall ReservationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4746 Accepted: 1694 Special JudgeDescriptionOh those picky N (1 <= N <= 50,000)
2016-03-15 10:08:16 888
原创 算法训练 P1103 【复数运算,指针】
算法训练 P1103 时间限制:1.0s 内存限制:256.0MB 编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 (3)必须使用结构体指针的方法把函数的计算结果返回。 说明:用户输入:运
2016-03-14 17:56:33 2028
原创 Hdu 1878 欧拉回路【欧拉图】
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11719 Accepted Submission(s): 4298Problem Description欧拉回路是指不令笔离开纸面,可画过图中每条边仅一
2016-03-14 10:54:15 421
原创 Hdu 1799 循环多少次?【排列组合】
循环多少次?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3816 Accepted Submission(s): 1452Problem Description我们知道,在编程中,我们时常需要考虑到时间复杂
2016-03-13 21:48:56 516
原创 Hdu 2073 无限的路【数学】
无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7619 Accepted Submission(s): 3924Problem Description甜甜从小就喜欢画图画,最近他买了一支智能画笔,
2016-03-13 20:57:22 473
原创 Hdu 1872 稳定排序【思维】
稳定排序Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4590 Accepted Submission(s): 1780Problem Description大家都知道,快速排序是不稳定的排序方法。如果对
2016-03-13 20:11:18 639
原创 Hdu 1716 排列2【stl+dfs排列组合】
排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6391 Accepted Submission(s): 2467Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡片,用这
2016-03-13 20:07:45 444
原创 Hdu 1205 吃糖果【思维题目】
吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 31933 Accepted Submission(s): 9092Problem DescriptionHOHO,终于从Speakless手上赢走了所有的
2016-03-13 19:47:02 668
原创 Hdu 2186 悼念512汶川大地震遇难同胞——一定要记住我爱你【基础】
悼念512汶川大地震遇难同胞——一定要记住我爱你Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9455 Accepted Submission(s): 5738Problem Description当抢救人员
2016-03-13 19:26:41 354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人