错题本
文章平均质量分 84
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【杭电oj】1799 - 循环多少次?(排列数打表)
循环多少次?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3954 Accepted Submission(s): 1491Problem Description 我们知道,在编程中,我们时常需要考原创 2016-04-10 12:43:49 · 449 阅读 · 0 评论 -
【bzoj】2705 - [SDOI2012]Longge的问题(欧拉函数)
点击打开题目2705: [SDOI2012]Longge的问题Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 2331 Solved: 1416[Submit][Status][Discuss]DescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数原创 2016-07-23 16:57:14 · 391 阅读 · 0 评论 -
【郑轻oj】1837-LT说我不服(最大子序列的和)(思维)
1837: LT说我不服Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 53 Solved: 12SubmitStatusWeb BoardDescription对于上一道题目LT不服,表示那么简单的题目不屑于去做,所以我们决定加大一下题目的难度,下面是我们LT出的题目:假如给你一个由n个数组成的序列A1, A2,原创 2015-12-21 18:45:11 · 772 阅读 · 0 评论 -
【POJ】3040 - Allowance(贪心)
点击打开题目AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2940 Accepted: 1189DescriptionAs a reward for record milk production, Farmer Jo原创 2016-07-27 10:25:24 · 1509 阅读 · 0 评论 -
【POJ】2299 - Ultra-QuickSort(离散化 & (树状数组 | 线段树))
点击打开题目Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 54511 Accepted: 20037DescriptionIn this problem, you have to analyze a pa原创 2016-07-27 17:26:44 · 439 阅读 · 0 评论 -
【杭电oj】1052 - Tian Ji -- The Horse Racing(田忌赛马,贪心 & 双端队列)
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25177 Accepted Submission(s): 7348Problem Description原创 2016-04-17 15:18:11 · 891 阅读 · 0 评论 -
【杭电oj】1997 - 汉诺塔VII(递归,思维)
点击打开题目汉诺塔VIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1488 Accepted Submission(s): 978Problem Descriptionn个盘子的汉原创 2016-07-18 15:48:41 · 615 阅读 · 0 评论 -
【POJ】1101 - The Game(bfs,连连看问题)
The GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9808 Accepted: 2989DescriptionOne morning, you wake up and think: "I am such a good programmer原创 2016-03-06 22:55:17 · 863 阅读 · 0 评论 -
【杭电oj】1207 - 汉诺塔II(打表,动态规划)
点击打开题目汉诺塔IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7237 Accepted Submission(s): 3586Problem Description经典的汉诺塔原创 2016-07-20 10:52:53 · 1068 阅读 · 0 评论 -
【HDU】1796 - How many integers can you find(容斥原理,GCD)
点击打开题目How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6760 Accepted Submission(s): 1961Pro原创 2016-07-23 11:09:34 · 401 阅读 · 0 评论 -
【HDU】1695 - GCD(欧拉函数 & 容斥原理)
点击打开题目GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9524 Accepted Submission(s): 3544Problem DescriptionGiven 5 in原创 2016-07-23 10:31:15 · 357 阅读 · 0 评论 -
【杭电oj】1789 - Doing Homework again(贪心,并查集)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10545 Accepted Submission(s): 6179Problem DescriptionIgna原创 2016-04-17 15:55:30 · 545 阅读 · 0 评论 -
【杭电oj】3789 - 奥运排序问题(排名,坑题)
奥运排序问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3211 Accepted Submission(s): 756Problem Description按要求,给国家进行排名。原创 2016-04-16 19:44:55 · 794 阅读 · 0 评论 -
【杭电oj】4883 - TIANKENG’s restaurant(区间覆盖)
TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2292 Accepted Submission(s): 835Problem DescriptionTIAN原创 2016-04-17 10:39:10 · 334 阅读 · 0 评论 -
【POJ】1456 - Supermarket(并查集,好题)
SupermarketTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA supermarket has a set Prod of products on sale. It earns a profit原创 2016-01-30 18:40:23 · 1304 阅读 · 0 评论 -
【Codeforces】351B - Problems for Round(思维,好题)
B. Problems for Roundtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n problems prepared for the原创 2016-05-08 11:05:58 · 534 阅读 · 0 评论 -
【CodeForces】675A - Infinite Sequence(易错)
题目链接:点击打开题目A. Infinite Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya likes everything原创 2016-05-26 13:01:57 · 790 阅读 · 0 评论 -
【CodeForces】554A - Kyoya and Photobooks(思维)
A. Kyoya and Photobookstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKyoya Ootori is selling photobooks原创 2016-04-22 08:46:38 · 429 阅读 · 0 评论 -
【CodeForces】554C - CodeForces 554C(组合数学)
C. Kyoya and Colored Ballstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKyoya Ootori has a bag with n co原创 2016-04-22 08:56:29 · 671 阅读 · 0 评论 -
【NBUToj】1667 - Hkhv Loves Sequences(模拟,严格递增子串)
[1667] Hkhv Loves Sequences时间限制: 1000 ms 内存限制: 65535 K问题描述Hkhv has a sequence a, consisting of n integers.We'll call a sequence ai,ai+1,...,aj (1Your task is to find the longest subs原创 2016-05-09 21:06:29 · 1089 阅读 · 0 评论 -
【POJ】3268 - Silver Cow Party(dijkstra & 优先队列 & 好题)
点击打开题目Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18390 Accepted: 8414DescriptionOne cow from each of N farms (1 ≤ N ≤ 100原创 2016-08-01 09:26:13 · 460 阅读 · 0 评论 -
【杭电oj】3466 - Proud Merchants(01背包,排序处理)
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4481 Accepted Submission(s): 1859Problem DescriptionRecently,原创 2016-04-22 22:57:57 · 586 阅读 · 0 评论 -
【CodeForces】444A - DZY Loves Physics(图论规律)
题目链接:点击打开题目A. DZY Loves Physicstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves Physics, and原创 2016-10-31 21:37:53 · 438 阅读 · 0 评论 -
【周练2016.3.5】序列的区间操作(对区间的操作,好题)
序列的区间操作时间限制: 1 Sec 内存限制: 256 MB提交: 33 解决: 5[提交][状态][讨论版]题目描述给你[1, N]共N个数,和Q次操作,每次操作将区间[x, y]里面的数全加v。要求你按顺序输出Q次操作后这N个数。 输入有多组测试数据,请处理到文件结束。每组数据给定两个整数N和Q,接下来有Q行,表示Q次操作。每行有三个整原创 2016-03-05 21:28:19 · 1247 阅读 · 2 评论 -
【PAT】甲级1010 - Radix(二分 & 有坑)
题目链接:点击打开题目这题思路并不是很难,但是有几个坑点! ①首先要用longlong类型应该不难看出来。 ②试答案的时候不能顺序搜索,要用二分搜索。 ③二分的边界要想对,最小的应该是数中最小的那个数+1,比如:123a,那么这个数最小的进制数为11(因为数中有a)。最大的边界应该为基准数的十进制值(例如:基准数的十进制为为1000000,另一个数为10,那么它可以是1000000进制的,也满原创 2017-07-20 13:31:05 · 2682 阅读 · 7 评论 -
【PAT】甲级1018 - Public Bike Management(最短路 & dfs & 递归 & 好题)
题目链接:点击打开题目Public Bike Management (30)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue There is a public bike service in Hangzhou City which provides great convenience to原创 2017-07-22 10:43:32 · 550 阅读 · 0 评论 -
【玲珑】1144 - 数论你还会快速幂(思维 & 快速幂 & 快速乘)
题目链接:点击打开题目这个题是根据别人发现的规律才写出来的。 分析链接:点击打开链接知道了规律后,我们把题目的表达式变化一下: ∑ni=1ik%p=∑p−1i=1ik%p+∑ni=pik%p\sum_{i=1}^{n}i^k\%p=\sum_{i=1}^{p-1}i^k\%p+\sum_{i=p}^{n}i^k\%p根据规律:如果k为(MOD-1)的倍数时,每(MOD-1)个数算出的值为(MOD原创 2017-07-19 20:11:11 · 413 阅读 · 0 评论 -
【HDU】6038 - Function(置换群)
题目链接:点击打开题目题意不是很好解释,但是看懂了能看出来是一个置换群。 我们先求b的各循环阶数数的个数,然后求a中每个群中,循环阶数的因子的元素的数量,就是可以作为fi的值的数的个数。比赛10发WA,就因初始化。代码如下:#include<queue>#include<cmath>#include<stack>#include<cstdio>#include<vector>#inclu原创 2017-07-26 08:50:52 · 376 阅读 · 0 评论 -
【南理oj】12 - 喷水装置(二)(贪心,好题)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测原创 2016-01-06 20:26:47 · 469 阅读 · 0 评论 -
【杭电oj】1060 - Leftmost Digit(数学好题)
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15463 Accepted Submission(s): 6000Problem DescriptionGiven a po原创 2016-01-13 17:18:56 · 676 阅读 · 0 评论 -
【POJ】3041 - Asteroids(最小点覆盖,好题)
题目链接:点击打开题目AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20939 Accepted: 11373DescriptionBessie wants to navigate her spaceship throu原创 2016-10-30 14:15:47 · 364 阅读 · 0 评论 -
【CodeForces】233B - Non-square Equation(思维)
题目链接:点击打开链接B. Non-square Equationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's consider equat原创 2016-11-07 18:05:51 · 406 阅读 · 1 评论 -
【LightOJ】1058 - Parallelogram Counting(暴力计数)
点击打开题目1058 - Parallelogram Counting PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBThere are n distinct points in the pla原创 2016-08-15 10:10:31 · 361 阅读 · 0 评论 -
【杭电oj】2546 - 饭卡(01背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20176 Accepted Submission(s): 7027Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即原创 2016-04-22 22:26:02 · 582 阅读 · 0 评论 -
【HDU】2196 - Computer(树的直径)
点击打开题目ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5631 Accepted Submission(s): 2817Problem DescriptionA s原创 2016-08-02 17:14:22 · 283 阅读 · 0 评论 -
【CodeForces】702C - Cellular Network(二分)
点击打开题目C. Cellular Networktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n points on原创 2016-08-06 09:58:24 · 450 阅读 · 1 评论 -
【CodeForces】703C - Chris and Road(思维,好题)
点击打开题目C. Chris and Roadtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnd while Mishka is enjoyin原创 2016-08-06 11:54:15 · 485 阅读 · 0 评论 -
【zzuliOJ】1917 - 晴天算价值(二分 & STL)
点击打开题目1917: 晴天算价值Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 95 Solved: 12SubmitStatusWeb BoardDescription晴天有非常严重的选择恐惧症,每次吃饭前他都在纠结到底吃什么。。今天又到了吃饭的时候了。重光:我给你一个包含n个不同整数的序列a,原创 2016-08-17 21:50:39 · 480 阅读 · 0 评论 -
【51Nod】1009 - 数字1的数量(思维,好题)
点击打开题目1009 数字1的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。原创 2016-08-10 10:59:53 · 3825 阅读 · 0 评论 -
【zzuliOJ】1899 - 985的最大和难题(思维,好题)
点击打开题目1899: 985的最大和难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 230 Solved: 13SubmitStatusWeb BoardDescription985有2 * n - 1个整数,他每次可以将其中n个数变号,操作次数不限,问他可以得到的最大和。Input原创 2016-08-03 21:26:25 · 486 阅读 · 7 评论