- 博客(47)
- 收藏
- 关注
RSS订阅原创 HDU 1517 && poj 2505 A Multiplication Game （基础博弈）
A Multiplication GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2264 Accepted Submission(s): 1300Problem Description
2016-11-29 19:28:49
673
原创 BZOJ2456 Mode & zju2132 The Most Frequent Number（众数性质）
Description给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input第1行一个正整数n。第2行n个正整数用空格隔开。Output 一行一个正整数表示那个众数。Sample Input53 2 3 1 3Sample Output
2016-11-29 15:16:56
698
原创 HDU 5500 Reorder the Books（贪心+思维）
Descriptiondxy家收藏了一套书，这套书叫《SDOI故事集》，《SDOI故事集》有n(n≤19)n(n\leq 19)n(n≤19)本，每本书有一个编号，从111号到nnn号。dxy把这些书按编号从小到大，从上往下摞成一摞。dxy对这套书极其重视，不允许任何人动这套书。有一天Evensgn到dxy家玩，d
2016-11-28 13:40:53
851
原创 CodeForces 140 C. New Year Snowmen 详解 （贪心+优先队列）
C. New Year Snowmentime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs meticulous Gerald sets the table and
2016-11-28 13:17:36
1304
原创 HDU 5744 Keep On Movin（思维+贪心）
Keep On MovinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1023 Accepted Submission(s): 723Problem DescriptionProfessor Zha
2016-11-28 13:07:05
534
原创 HDU 5980 Find Small A（对二进制理解）
Find Small ATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 427 Accepted Submission(s): 220Problem DescriptionAs is known to
2016-11-28 12:50:06
2123
1
原创 poj 3111 K Best（二分）
K BestTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 9341 Accepted: 2423Case Time Limit: 2000MS Special JudgeDescriptionDemy has n jewels
2016-11-27 21:34:15
664
原创 poj 2456 Aggressive cows （最小值最大化二分问题）
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11952 Accepted: 5842DescriptionFarmer John has built a new long barn, with N (2 His
2016-11-27 21:31:20
2822
1
原创 青岛理工大学第五届邀请赛 I: 字符串的匹配（暴力）
I: 字符串的匹配时间限制: 1 Sec 内存限制: 128 MB提交: 34 解决: 9问题 讨论版 状态 排行 统计题目描述相信大家都做许多的字符串匹配问题了，一天，503集训室的俊哥突然想出了新点子。现在给你两个字符串a,b求最长公共子串。对于是字符串匹配大师的你来说，这个再简单不过了。但是，如果现在你有k次修改机会，每次你都可以选择其中某个串的某个位置。将其
2016-11-27 21:26:41
1233
原创 青岛理工大学第五届邀请赛 J: 麻烦的转盘（概率DP入门题）
题目描述有一个转盘，如下图所示，问转动n次转盘，总和为m的概率是多少 输入输入n和m(1输出题目要求的概率值，结果保留4位小数样例输入1 13 4样例输出0.25000.0469思路：用一个二维数组存转的次数以及一共多大。。每个数只有4个来源。。因为题解说是概率DP入门题。。所以就是概率DP
2016-11-27 21:15:02
594
原创 Codeforces Round #209 (Div. 2) B && Codeforces 359 B（构造）
B. Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA permutation p is an ordered group of number
2016-11-27 21:10:02
458
原创 HDU rM. Frog’s Problem （打表找规律）
rM. Frog’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 410 Accepted Submission(s): 283Problem DescriptionOne day,
2016-11-25 13:47:04
647
转载 编程中位运算用法总结
位运算应用口诀清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 ">>>"
2016-11-22 16:25:56
588
原创 Codeforces Round #379 (Div. 2) C && Codeforces Round 734 C（二分）
C. Anton and Making Potionstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton is playing a very interes
2016-11-21 19:56:54
451
原创 Codeforces Round #380 (Div. 2) B 两种记录方式（模拟）
B. Spotlightstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTheater stage is a rectangular field of size n
2016-11-21 17:49:08
522
原创 lightoj 1036 A Refining Company（矩形dp）
1036 - A Refining Company PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBIts year 2200, planet Earth is out of resources and
2016-11-21 17:09:53
567
原创 BZOJ 4300 绝世好题（DP）
4300: 绝世好题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1423 Solved: 741[Submit][Status][Discuss]Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2Input输入文件共2行。第一行包括一个整
2016-11-21 17:03:14
627
原创 求一个数得素因子
有一些题可能会让你求一些数最多有几个因子，也就是最多可以由几个数相乘得到，这就要求这些因子都是素数，不能再分解了，所以可以直接求出素因子，在筛选素数的同时，记录他的倍数的因子个数void init(){ for(int i = 2; i < maxn; i++) { if(!sum[i]) for(int j = i; j < maxn
2016-11-19 16:49:39
864
原创 JAVA大数
大数阶乘题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=28代码如下：import java.io.*; import java.math.BigInteger; import java.util.*; public class Main { public static void
2016-11-18 20:46:31
597
原创 HDU 5701 中位数计数 (思维+枚举技巧)
中位数计数Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1401 Accepted Submission(s): 521Problem Description中位数定义为所有值从小到大排序后排在正中
2016-11-18 16:26:55
1094
原创 HDU 1978 How many ways（记忆化搜索）
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4979 Accepted Submission(s): 2957Problem Description这是一个简单的生存游戏，
2016-11-17 23:02:37
501
原创 FZU 1432 Problem 1432 Coin Changing(多重背包变形DP)
Problem 1432 Coin ChangingAccept: 358 Submit: 1017Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionThere are n kinds of coins. Given the available number of coins
2016-11-17 22:49:15
587
原创 HDU 2844 Coins (多重背包)
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13004 Accepted Submission(s): 5208Problem DescriptionWhuacmers use coins
2016-11-17 21:45:59
825
原创 LCS，LIS等模板
咳咳，有一部分是根据CillyB总结的1.最大子序和最大子序列和一定是连续的，如果不连续，就没有意义了，因为我们只需要扫描一遍数组，输出其中所有正整数即可，他们的和一定是最大的。很容易理解时间界O(N) 是正确的，但是要是弄明白为什么正确就比较费力了。其实这个是算法二的一个改进。分析的时候也是i代表当前序列的起点，j代表当前序列的终点。如果我们不需要知道最佳子序列的位置
2016-11-16 15:12:08
617
原创 自己的背包模板
hdu2546 普通01背包，只是重量跟价值相同罢了,完全背包就只是把里面那个逆循环正过来就行#include #include #include #include using namespace std;const int maxn = 1e3 + 5;int dp[maxn],a[maxn];int main(){ int n, m, sum, max1;
2016-11-16 14:58:10
460
原创 HDU 5113 Black And White 两种搜索策略(dfs+剪纸)
Black And WhiteTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3671 Accepted Submission(s): 998Special JudgeProblem Description
2016-11-15 20:07:11
629
原创 POJ 3414 pots 详解（记录路径+非常可乐+最快路径模板）
PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14918 Accepted: 6270 Special JudgeDescriptionYou are given two pots, having the volume of A an
2016-11-15 14:07:34
2113
原创 HDU 3709 Balanced Number（枚举思想+数位DP）
Balanced NumberTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4941 Accepted Submission(s): 2345Problem DescriptionA balance
2016-11-14 14:09:02
500
原创 HDU 2553 N皇后问题（2种详细题解）
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5654 Accepted Submission(s): 2555Problem Description在N*N的方格棋盘放置了N个
2016-11-13 23:57:26
1316
转载 安卓入门之UI组件：AdapterView及其子类
1 AdapterView类简介 1.1 AdapterView组件是一组重要的组件，AdapterView本身是一个抽线类，实际使用更多的都是Adapter相关子类，AdapterView具有如下特征：AdapterView继承了ViewGroup，它的本质是容器AdapterView可以包括多个列表项，并将多个“列表项”以合适的形式显示出来AdapterView显示的多个列表
2016-11-11 19:59:20
776
转载 安卓入门之界面编程----View与ViewGroup的概念
1 UI OverView Android中所有的UI元素都是通过View与ViewGroup来构建的，View是指屏幕中一块可与用户进行交互的空白，类似于java界面编程中的JPanel。为了界面布局，A Group对象可以包含多个View或ViewGroup（由于ViewGroup是View的子类)。 View的子类集合主要包括各种Input 控件，ViewGroup的子类
2016-11-11 19:19:09
546
原创 HDU 4734 F(x) (数位DP)
F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4862 Accepted Submission(s): 1803Problem DescriptionFor a decimal number x
2016-11-11 17:09:38
532
原创 HDU 4507 吉哥系列故事——恨7不成妻 详解(变态数位DP)
Problem Description 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=7*2 77=7*11 最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关
2016-11-11 14:34:32
1225
1
原创 CodeForces 55D. Beautiful numbers （思维+数位DP）
D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and his taste is
2016-11-11 14:21:30
606
原创 BestCoder Round #89 1002 && HDU 5945 详解（单调队列+DP）加一种错误的方法
Fxx and game Accepts: 74 Submissions: 1857 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)问题描述青年理论计算机科学家Fxx给的学生设计了一款数字游戏。一开始你将会得到
2016-11-08 18:23:32
838
2
原创 poj 2823 Sliding Window (单调队列模板题)
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 56028 Accepted: 16112Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 i
2016-11-08 17:35:58
733
原创 Codeforces Round #375 (Div. 2) C (贪心)
C. Polycarp at the Radiotime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is a music editor at the
2016-11-06 17:12:41
448
原创 Codeforces Round #378 (Div. 2) C && Codeforces 733C （模拟）详解（两种写法）
C. Epidemic in Monstropolistime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere was an epidemic in Monstro
2016-11-06 15:59:33
685
原创 中国剩余定理初学整合
转自数论大神ACdreamer：http://blog.csdn.net/acdreamers/article/details/8050018通俗点解释中国剩余定理：找出所有整数 x，使其被 3,5 和 7 除时，余数分别为 2,3 和 2。x = 23 + 105k, k∈Z中国剩余定理（CRT）的表述如下 设正整数两两互素，则同余方程组
2016-11-06 15:11:54
734
原创 POJ 3276 Face The Right Way（开关，反转）详解（尺取+枚举两种做法）
Face The Right WayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4410 Accepted: 2045DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in
2016-11-04 01:19:56
1676
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人