算法-思维题 - 随笔分类(第2页) - happy_codes

Graph Theory

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 140 Accepted Submission(s): 74 Problem Descrip 阅读全文

posted @ 2017-05-08 21:07 happy_codes 阅读(246) 评论(0) 推荐(0)

K.Bro Sorting(思维题)

摘要：K.Bro Sorting Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3072 Accepted Submission(s): 1390 阅读全文

posted @ 2017-04-27 20:43 happy_codes 阅读(149) 评论(0) 推荐(0)

Intersection(计算几何)

摘要：Intersection Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3018 Accepted Submission(s): 1135 阅读全文

posted @ 2017-04-27 20:32 happy_codes 阅读(286) 评论(0) 推荐(0)

地震预测(模拟链表)

摘要：A - 地震预测 FZU - 1492 怀特先生是一名研究地震的科学家，最近他发现如果知道某一段时间内的地壳震动能量采样的最小波动值之和，可以有效地预测大地震的发生。假设已知一段时间的n次地壳震动能量的采样值为a1,a2,…an，那么第i 次采样的最小波动值为min{|ai-aj| | i<j<= 阅读全文

posted @ 2017-04-18 17:09 happy_codes 阅读(178) 评论(0) 推荐(0)

GCD(st表+二分)

摘要：GCD Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3432 Accepted Submission(s): 1227 Problem De 阅读全文

posted @ 2017-04-05 22:05 happy_codes 阅读(549) 评论(0) 推荐(0)

[HNOI2005]狡猾的商人

摘要：1202: [HNOI2005]狡猾的商人 Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)，。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示阅读全文

posted @ 2017-03-22 20:48 happy_codes 阅读(226) 评论(0) 推荐(0)

[SCOI2009]生日礼物(尺取法)

摘要：Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮阅读全文

posted @ 2017-03-21 21:34 happy_codes 阅读(165) 评论(0) 推荐(0)

舒适的旅行(并查集)

摘要：1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE 阅读全文

posted @ 2017-03-07 20:02 happy_codes 阅读(190) 评论(0) 推荐(0)

hdu_吃糖果(思维题)

摘要：吃糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 37428 Accepted Submission(s): 10748 Problem D 阅读全文

posted @ 2016-12-29 11:19 happy_codes 阅读(441) 评论(0) 推荐(0)

An Ordinary Game(简单推导)

摘要：An Ordinary Game Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement There is a string s of length 3 or greater. No two neig 阅读全文

posted @ 2016-12-16 16:57 happy_codes 阅读(296) 评论(0) 推荐(0)

Gaby Ivanushka(快排)

摘要：Gaby Ivanushka Once upon a time there lived a tsar that has a daughter — Beautiful Vasilisa. There were many of the young men that wanted to marry her 阅读全文

posted @ 2016-12-15 22:18 happy_codes 阅读(192) 评论(0) 推荐(0)

Pairs of Integers

摘要：Pairs of Integers You are to find all pairs of integers such that their sum is equal to the given integer number N and the second number results from 阅读全文

posted @ 2016-12-13 21:48 happy_codes 阅读(348) 评论(0) 推荐(0)

Discrete Function(简单数学题)

摘要：Discrete Function There is a discrete function. It is specified for integer arguments from 1 to N (2 ≤ N ≤ 100000). Each value of the function is long 阅读全文

posted @ 2016-12-13 20:36 happy_codes 阅读(320) 评论(0) 推荐(0)

Cow Contest(传递闭包)

摘要：Cow Contest Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code b 阅读全文

posted @ 2016-11-21 21:19 happy_codes 阅读(183) 评论(0) 推荐(0)

反素数ant(数学题)

摘要：1053: [HAOI2007]反素数ant Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2872 Solved: 1639[Submit][Status][Discuss] Description 对于任何正整数x，其约数的个数记作g(x)。例如g 阅读全文

posted @ 2016-11-16 11:37 happy_codes 阅读(438) 评论(0) 推荐(0)

DP(正解完全背包+容斥)

摘要：DP Time Limit:10000MS Memory Limit:165888KB 64bit IO Format:%lld & %llu Submit Status Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚c 阅读全文

posted @ 2016-11-09 19:08 happy_codes 阅读(430) 评论(0) 推荐(0)

数论(数论题)

摘要：数论 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice URAL 1095 Description 给出一个数N，含有数字1,2,3,4.把N的所有位数重新排列一下组阅读全文

posted @ 2016-11-09 18:29 happy_codes 阅读(235) 评论(0) 推荐(0)

计数(数学题，思维技巧)

摘要：计数 Time Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice SCU 2090 计数 Submit Status Practice SCU 2090 Description 给定空间里n个点阅读全文

posted @ 2016-11-09 18:16 happy_codes 阅读(377) 评论(0) 推荐(0)

越狱(简单组合+快速幂)

摘要：1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种阅读全文

posted @ 2016-10-31 21:59 happy_codes 阅读(156) 评论(0) 推荐(0)

种树(贪心)(较难)

摘要：2151: 种树 Description A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不阅读全文

posted @ 2016-10-30 21:55 happy_codes 阅读(197) 评论(0) 推荐(0)

happy_code

随笔分类 - 算法-思维题

公告