
思维
文章平均质量分 80
Tabris_
梦想还是要有的,万一实现了呢。
展开
-
Codeforces 794F - Leha and security system [线段树-区间更新]【数据结构】
题目链接:http://codeforces.com/problemset/problem/794/F —————————————————————————————————————— F. Leha and security system time limit per test2 seconds memory limit per test512 megabytes inputstandard原创 2017-09-21 16:44:50 · 616 阅读 · 0 评论 -
玲珑OJ 1098 && Round #11 C 萌萌哒的第三题 [并查集+思维]【数据结构】
题目链接:http://www.ifrog.cc/acm/problem/1098 ———————————————————————————————————————————————————————————————————————————————————————— 解题思路:其实这题很容易就想到了O(T×n×logn)O(T\times n\times \log {n})的做法,我们只要用一个树状数原创 2017-03-14 12:37:34 · 871 阅读 · 0 评论 -
51nod 1255 字典序最小的子序列 []【贪心】
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1255———————————————————————————————————————————— 1255 字典序最小的子序列 题目来源: 天津大学OJ 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出一个原创 2017-03-13 08:56:49 · 811 阅读 · 0 评论 -
SPOJ - COT Count on a tree [LCA+主席树]【数据结构】
题目链接:http://www.spoj.com/problems/COT/en/ —————————————————————————————————————— COT - Count on a tree #tree You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has原创 2017-03-12 20:26:05 · 1086 阅读 · 0 评论 -
第四届山东省赛 A^X mod P [预处理]【思维】
题目链接:http://acm.upc.edu.cn/problem.PHP?id=2219 ———————————————————————————————————— 2219: A^X mod P Time Limit: 5 Sec Memory Limit: 128 MB Submit: 142 Solved: 28 [Submit][Status][Web Board] Des原创 2017-03-12 00:03:17 · 305 阅读 · 0 评论 -
第四届山东省赛 A-Number and B-Number [数位dp+二分答案]【动态规划】
题目链接:hrbust的oj上有题目———————————————————————————————— A-Number and B-Number Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 22(8 users) Total Accepted: 5(5 users) Rating: Special Judge:原创 2017-03-11 23:13:13 · 554 阅读 · 0 评论 -
ZOJ 3772 Calculate the Function [线段树+矩阵乘法]【思维?】
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772 ———————————————————————————————————————————— Calculate the FunctionTime Limit: 2 Seconds Memory Limit: 65536 KB You are giv原创 2017-03-21 08:02:33 · 727 阅读 · 0 评论 -
hdu 5416 CRB and Tree [思维]【树】
hdu 5416 CRB ans Tree 思维 二进制异或 树原创 2017-03-10 00:33:47 · 384 阅读 · 0 评论 -
玲珑OJ 1109 Niro plays with snow [递推+预处理矩阵乘法]【数学】
题目链接:http://www.ifrog.cc/acm/problem/1109 ———————————————————————————————————————————— 1109 - Niro plays with snow Time Limit:2s Memory Limit:128MByteSubmissions:50Solved:8DESCRIPTION Ah, it snows.原创 2017-03-20 13:37:14 · 407 阅读 · 0 评论 -
51nod 算法马拉松22 完全图的最小生成树计数 【Trie树+图论】
题目连接:http://www.51nod.com/contest/problem.html#!problemId=1601——————————————————————————. 完全图的最小生成树计数 SkyDec (命题人) 基准时间限制:1 秒 空间限制:131072 KB 分值: 160给定一个长度为n的数组a[1..n],有一幅完全图,满足(u,v)的边权为a[u] xor a[v原创 2017-03-06 20:44:59 · 1325 阅读 · 0 评论 -
HDU 4366 Successor [树形转线形+线段树]【数据结构+技巧】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4366 —————————————————————————————————————.SuccessorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission原创 2017-03-03 16:05:08 · 383 阅读 · 0 评论 -
HDU 6012 Lotus and Horticulture [离散化+前缀和处理]【思维】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=6012 —————————————————————————————-. Lotus and Horticulture Accepts: 91 Submissions: 641 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262原创 2017-01-22 10:51:55 · 535 阅读 · 0 评论 -
SPOJ TBATTLE - Thor vs Frost Giants [数论+二分]
题目链接:http://www.spoj.com/problems/TBATTLE ——————————————————————————————. TBATTLE - Thor vs Frost Giantsnumber-theory #sliding-window-1Thor is caught up in a fierce battle with Loki’s army. This army原创 2017-01-10 00:13:01 · 662 阅读 · 2 评论 -
51nod 1383&1048 整数分解为2的幂 [递推]【数学】
题目连接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1048————————————————————————————————————-. 整数分解为2的幂 基准时间限制:3 秒 空间限制:131072 KB 分值: 1280 难度:9级算法题 任何正整数都能分解成2的幂,给定整数N,求N的此类划分方法的数量! 比如原创 2017-03-02 09:28:49 · 634 阅读 · 0 评论 -
[HYSBZ/BZOJ2301]Problem b [莫比乌斯反演+分块] 【组合数学】
题目连接:https://vjudge.net/problem/HYSBZ-2301————————————————————————————————————–. 2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MBDescription对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd原创 2017-02-12 22:06:35 · 736 阅读 · 0 评论 -
Codeforces Round #401 (Div. 2) 【结题报告】
总结下, 看题慢,读错题,代码能力渣,思维不敏捷,菜的一逼。Shell Game————————————————————————————————————————————傻逼题,, 明确题意 枚举下所有情况 就能AC了。。int main(){ int n,x; scanf("%d",&n); scanf("%d",&x); n%=6; if(x==0){原创 2017-03-27 00:47:49 · 447 阅读 · 0 评论 -
SPOJ SUBXOR - SubXor [Trie]【思维】
题目链接:http://www.spoj.com/problems/SUBXOR/en/———————————————————————————————————————————— SUBXOR - SubXor no tags A straightforward question. Given an array of positive integers you have to print th原创 2017-03-25 12:38:34 · 655 阅读 · 0 评论 -
HDU 5936 Difference [思维啊]【思维】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5936———————————————————————————————————————————— DifferenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Sub原创 2017-03-25 16:34:26 · 715 阅读 · 0 评论 -
CA Academy 0-K Multiple [bfs,记录路径]【思维建图】
题目链接:https://csacademy.com/contest/archive/task/0-k-multiple/solution/————————————————————————————————————————0-K Multiple Time limit: 1000 ms Memory limit: 128 MBYou are given an integer NN and a di原创 2017-08-10 11:26:27 · 556 阅读 · 0 评论 -
「LibreOJ β Round #2」贪心只能过样例 [bitset]【STL】
题目链接:https://loj.ac/problem/515 ——————————————————————————————————515. 「LibreOJ β Round #2」贪心只能过样例内存限制:256 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 上传者: nzhtl1477题目描述一共有 nn个数,第 ii 个数 xix_i可以取 [原创 2017-07-03 14:51:58 · 1370 阅读 · 0 评论 -
hdu 5636 &&bestcoder #74 1002 Shortest Path [floyd+松弛]【图论+思维】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5636 ——————————————————————————————————————————Shortest PathAccepts: 40Submissions: 610 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/1310原创 2017-06-06 19:38:38 · 359 阅读 · 0 评论 -
Codeforces 557D - Vitaly and Cycle [二分图染色]【图论】
题目链接:http://codeforces.com/problemset/problem/557/D —————————————————————————————————————— D. Vitaly and Cycle time limit per test1 second memory limit per test256 megabytes inputstandard input o原创 2017-06-21 23:51:59 · 458 阅读 · 0 评论 -
Codechef Matrix Transformation 【数学】
题目链接:https://www.codechef.com/problems/MTRNSFRM ——————————————————————————————————————————— Chef has two n × m matrices A and B. He wants to make them completely identical, to achieve this goal, he c原创 2017-06-28 20:14:52 · 461 阅读 · 1 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 L: qwb与整数对 [离线]【思维】
题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=11 —————————————————————————————————————————— Problem L: qwb与整数对 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 171 Solved: 1原创 2017-06-03 02:55:21 · 878 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 K: qwb与小数 [快速幂]【思维】
题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=10 —————————————————————————————————————————— Problem K: qwb与小数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 382 Solved: 71原创 2017-06-03 02:50:11 · 550 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 G: qwb去面试 [找规律]【思维】
题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=6 —————————————————————————————————————————— Problem G: qwb去面试 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1627 Solved: 26原创 2017-06-03 02:27:50 · 877 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛 E: qwb和李主席 [折半枚举二分]【思维?套路!】
题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=4 —————————————————————————————————————————— Problem E: qwb和李主席 Time Limit: 4 Sec Memory Limit: 128 MB Submit: 391 Solved: 39原创 2017-06-03 02:17:40 · 2450 阅读 · 0 评论 -
SUDT 3926 bLue的二叉树 [KMP or hash]【思维】
题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2176/pid/3926.html —————————————————————————————————————— bLue的二叉树 Time Limit: 3000MS Memory Limit: 65536KB Submit原创 2017-06-05 01:35:52 · 596 阅读 · 0 评论 -
华中农业大学第五届程序设计大赛 K Deadline []【思维】
题目连接:http://acm.hzau.edu.cn/problem.php?id=1209—————————————————————————— 1209: Deadline Time Limit: 2 Sec Memory Limit: 1280 MB Submit: 1195 Solved: 139 [Submit][Status][Web Board] Description原创 2017-05-26 22:49:23 · 467 阅读 · 0 评论 -
华中农业大学第五届程序设计大赛 E One Stroke [枚举]【思维】
题目链接:http://acm.hzau.edu.cn/problem.php?id=1203 —————————————————————————————————————— 1203: One Stroke Time Limit: 2 Sec Memory Limit: 1280 MB Submit: 274 Solved: 58 [Submit][Status][Web Board]原创 2017-05-26 21:36:14 · 654 阅读 · 0 评论 -
Google Code Jam 2017 Round 1B [B-large不会]
A. Steed 2: Cruise Control———————————————————————————————————————————— 一个人要从0骑马到D,路上可能有多个骑马者,为了表示尊重,后面追过来的马不能超过前面的马,要减速到与前面的马相同的速度,现在问你这个人最开始的速度为多大的时候能保证在整个过程中不会超过别人,很明显的二分答案。注意浮点型二分的次数即可。 判断的时候只要判断中原创 2017-04-23 04:05:38 · 1216 阅读 · 0 评论 -
SPOJ STC02 - Antisymmetry [Manacher]【思维】
题目链接:http://www.spoj.com/problems/STC02/ —————————————————————————————–. STC02 - Antisymmetry no tags Byteasar studies certain strings of zeroes and ones. Let S be such a string. By Sr we will den原创 2017-01-09 00:44:19 · 650 阅读 · 2 评论 -
codeforces 382B B. Number Busters [二分答案+数学]【思维】
题目链接:http://codeforces.com/contest/382/problem/B—————————————————————————————————-. B. Number Busters time limit per test1 second memory limit per test256 megabytes inputstandard input outputstand原创 2017-01-22 13:52:08 · 476 阅读 · 0 评论 -
HDU 5269 ZYB loves Xor I [01字典树]【思维】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5269 —————————————————————————————-. ZYB loves Xor I Accepts: 142 Submissions: 696 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/655原创 2017-01-21 11:15:08 · 455 阅读 · 0 评论 -
codeforces 354A Vasya and Robot [思维]
题目链接:http://codeforces.com/contest/354/problem/A———————————————–.A. Vasya and Robot time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya h原创 2016-09-07 19:32:43 · 775 阅读 · 0 评论 -
HDU 5895&&2016 ACM/ICPC Asia Regional Shenyang Online1004 Mathematician QSC [矩阵加速+欧拉降幂]【数论】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5895 ————————. Mathematician QSCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 222 Accep原创 2016-09-19 20:02:35 · 602 阅读 · 0 评论 -
codeforces #200 div2.C Rational Resistance [思维]
题目链接:http://codeforces.com/contest/344/problem/C ————————————————–. C. Rational Resistance time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output原创 2016-09-06 11:25:15 · 351 阅读 · 0 评论 -
HDU 5015 233 Matrix 【矩阵快速幂】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5015——————————————-.233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1817 Accepted原创 2016-07-29 17:50:50 · 1608 阅读 · 0 评论 -
HDU 5795 A simple Nim [SG]【博弈】
题目连接 : http://acm.hdu.edu.cn/showproblem.php?pid=5795———————————————————–. A Simple NimTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 170原创 2016-08-04 21:56:25 · 712 阅读 · 3 评论 -
HDU 2604 Queuing [递推]【矩阵快速幂】
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2604 ——————–. QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4713 Accepted Submiss原创 2016-08-11 17:19:07 · 449 阅读 · 0 评论