
思维题
文章平均质量分 67
leibniz_zhang
欢天喜地小企鹅
展开
-
hdoj 5734 5742 5744 2016多校2(复现)<数学---思维----贪心>
AcperienceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 972 Accepted Submission(s): 517Problem DescriptionDeep neural netwo原创 2016-07-26 18:10:53 · 556 阅读 · 0 评论 -
河南多校暑期训练-恢复赛 <字典树,最短路,queue,map,模拟,思维>
A - BabelfishTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 2503DescriptionYou have just moved from Waterloo to a big city原创 2016-07-27 19:59:34 · 1031 阅读 · 0 评论 -
暑假训练赛20160727 <贪心,思维,二分图--最小点覆盖>
Radar InstallationTime Limit: 3000MS 64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionAssume the coasting is an infinite straight line. Land is in原创 2016-07-27 19:12:51 · 1079 阅读 · 0 评论 -
【zzulioj】河南多校训练(985专场)<位运算--DP---思维--扩展欧几里德---回溯---字典树---状态优化>
Problem B: 985的数学难题Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 85 Solved: 13SubmitStatusWeb BoardDescription985有n个正整数,他想快速知道下面函数的返回值int a[N+1];long long Solve() { int i,原创 2016-08-03 19:19:43 · 1285 阅读 · 0 评论 -
nyoj 123 士兵杀敌(四)<经典树状数组---插线求点>
士兵杀敌(四)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的原创 2016-07-21 20:48:34 · 509 阅读 · 0 评论 -
hdoj 1997 汉诺塔VII 《递归》
汉诺塔VIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1520 Accepted Submission(s): 996Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^原创 2016-07-20 20:07:12 · 350 阅读 · 0 评论 -
51nod oj 1305 Pairwise Sum and Divide 【思维-组合-二分查找】
题目链接:1305先排序,然后二分查找1和2的个数--k为1的个数--p为2的个数s=(k-1)*k/2*2+(n-k)*k+(p-1)*p/21-1,,,,,,1-i(i大于1),,,,2-2其余的都为0--复杂度(logn)代码:#include#include#includeusing namespace st原创 2016-08-17 09:38:22 · 374 阅读 · 0 评论 -
J - 序列变换---没找到原题----【贪心+二分】
J - 序列变换Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给定序列A = \{A_1, A_2,...,A_n\}, 要求改变序列A中的某些元素,形成一个严格单调的序列B(严格单调的定义为:B_i 我们定义原创 2016-04-26 20:14:48 · 481 阅读 · 0 评论 -
hiho一下 第九十八周 #1304 : 搜索一·24点 【此方法好巧妙呀---用来求24点】
#1304 : 搜索一·24点时间限制:10000ms单点时限:1000ms内存限制:256MB描述周末,小Hi和小Ho都在家待着。在收拾完房间时,小Ho偶然发现了一副扑克,于是两人考虑用这副扑克来打发时间。小Ho:玩点什么好呢?小Hi:两个人啊,不如来玩24点怎么样,不靠运气就靠实力的游戏。小Ho:好啊,好啊。原创 2016-11-06 19:40:14 · 907 阅读 · 0 评论 -
hdoj 1222 Wolf and Rabbit
Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7065 Accepted Submission(s): 3532Problem DescriptionThere is a原创 2016-07-03 18:40:15 · 694 阅读 · 0 评论 -
LightOJ 1010 Knights in Chessboard <贪心思维>
Knights in ChessboardTime Limit: 1000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionGiven an m x n chessboard where you want to place原创 2016-07-24 18:16:33 · 315 阅读 · 0 评论 -
一个圆上的n个不同点可以连成多少条不相交的线段
#include#include#includeusing namespace std;#define LL __int64LL pp(LL xx){ if (xx==1) return 0; if (xx==2) return 0; if (xx==3) return 0; if (xx==4)原创 2016-07-24 17:18:53 · 5381 阅读 · 0 评论 -
nyoj 983 首尾相连数组的最大子数组和
首尾相连数组的最大子数组和时间限制:1000 ms | 内存限制:65535 KB难度:4描述给定一个由N个整数元素组成的数组arr,数组中有正数也有负数,这个数组不是一般的数组,其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组,其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j],现在请你这个ACM_Lover用一个最高效的方法帮忙找原创 2016-04-26 07:44:52 · 380 阅读 · 0 评论 -
ZZULIOJ 1427: 数字转换
1427: 数字转换Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 542 Solved: 144SubmitStatusWeb BoardDescription老师交给小明一个任务,有两个数字x和y(x),通过以下两种操作:一、将x乘以2;二、将x的值加上1。小明希望能通过尽可能少的操作来完成这个任务,但是不知道怎么原创 2016-05-29 18:05:48 · 747 阅读 · 0 评论 -
ZZULIOJ 1432: 背包again <类似进制问题>
1432: 背包againTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 219 Solved: 63SubmitStatusWeb BoardDescriptionGy最近学习了01背包问题,无聊的他又想到了一个新的问题,给定n个物品的价值,和01背包一样,每个物品只能选1次或0次,求最小不能被得到的价值。I原创 2016-05-29 21:02:57 · 423 阅读 · 0 评论 -
hdoj BestCoder Round #81 (div.2) AA Machine
Machine Accepts: 580 Submissions: 1890 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有一个机器,它有 m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时,最右边的彩灯会发生一次变换原创 2016-04-22 23:33:54 · 287 阅读 · 0 评论 -
BestCoder Round #81 (div.2) CC String
String Accepts: 84 Submissions: 373 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有一个 10\leq10≤长度\leq 1,000,000≤1,000,000 的字符串,仅由小写字母构成。求有多少个子串,包含有至少k(原创 2016-04-22 23:36:23 · 348 阅读 · 0 评论 -
hdoj 1085 Holding Bin-Laden Captive! <思维>
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20230 Accepted Submission(s): 9015Problem Description原创 2016-07-22 15:47:57 · 397 阅读 · 0 评论 -
BestCoder Round #84 <LIS 2进制 思维>
Aaronson Accepts: 607 Submissions: 1869 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionRecently, Peter saw the原创 2016-07-23 23:26:20 · 542 阅读 · 0 评论 -
LightOJ 1245 Harmonic Number (II) <思维---数学>
Harmonic Number (II)Time Limit: 3000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionI was trying to solve problem '1234 - Harmonic Num原创 2016-07-24 15:27:45 · 467 阅读 · 0 评论 -
HDU 5620 KK's Steel <贪心思维>
KK's SteelTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionOur lovely KK has a difficult mathematical problem:he h原创 2016-07-24 16:17:35 · 381 阅读 · 0 评论 -
51nod 1402 最大值 【-.-思维??--】
1402 最大值题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题一个N长的数组s[](注意这里的数组初始下标设为1,而不是0,即N个元素为s[1],s[2],...,s[N]),满足以下性质:1)每个元素都是非负的整数,且s[1]=0;2)任意两个相邻元素差值的绝对值不大于1,原创 2017-03-02 14:50:05 · 402 阅读 · 0 评论