算法
关注
分享
扫一扫
文章平均质量分 72
无语_
无语
展开
-
Cfree-5各种抽风解决办法
最近好像笔记本单步调试用不了，本想去Cfree吧求助，没想到首页就有个和我问题一毛一样的，还有大神在楼下给出了解答，好开森！赶紧记录（chaoxi）到这啦，免得以后抽风。我这里是最近变成这样子了，点啥都报这个错误，只能任务管理器。解决办法：打开注册表：WIN+R键运行，输入regedit，打开找到C-free，删掉这个文件，下次打开cfree会自动重新注册一次，然后就可以了。科科~原创 2016-01-31 23:27:39 · 2281 阅读 · 0 评论 -
HDU——1215七夕节（因数和）
七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37988 Accepted Submission(s): 11877Problem Description 七夕节那天,月老来到数字王国,他在城门原创 2016-03-02 21:01:22 · 500 阅读 · 0 评论 -
HDU——1163Eddy's digital Roots（九余数定理+同余定理）
Eddy's digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5745 Accepted Submission(s): 3160Problem DescriptionThe dig原创 2016-02-09 21:33:46 · 471 阅读 · 0 评论 -
HDU——1303Doubles（水题，试手二分查找）
DoublesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4266 Accepted Submission(s): 2945Problem DescriptionAs part of an arithmet原创 2016-02-13 21:45:03 · 710 阅读 · 0 评论 -
HDU——1420Prepared for New Acmer（快速幂取模）
Prepared for New AcmerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8136 Accepted Submission(s): 3112Problem Description集训进行了原创 2016-02-17 20:28:54 · 550 阅读 · 0 评论 -
HDU——1465不容易系列之一（错排公式）
不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18134 Accepted Submission(s): 7551Problem Description大家常常感慨，要做好一件事情真的不容易，确原创 2016-02-17 20:32:54 · 487 阅读 · 0 评论 -
NOJ——1649Find Sum（二分查找）
[1649] Find Sum时间限制: 1000 ms 内存限制: 65535 K问题描述This problem is really boring.You are given a number sequence S which contain n integers and m queries, each time i will give your two i原创 2016-02-17 13:34:47 · 561 阅读 · 0 评论 -
ACM程序设计选修课——1031: Hungar的得分问题(二)（杨辉三角+二进制转换）
1031: Hungar的得分问题(二)时间限制: 1 Sec 内存限制: 64 MB提交: 15 解决: 10[提交][状态][讨论版]题目描述距离正式选秀时间越来越近了,今天Hungar打算组织一场比赛!于是他和其他4名队员组成了一支队伍,比赛就此开始,然而计分器似乎出了点问题,Hungar惊奇得发现,当第一次得分时,计分器显示的是4,第二次是7,第三次是44.原创 2016-03-17 22:52:42 · 814 阅读 · 0 评论 -
ACM程序设计选修课——1058: Lucky Sequence（思考）
1058: Lucky SequenceTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 52 Solved: 6[Submit][Status][Web Board]DescriptionEdward 得到了一个长度为 N 的整数序列，他想找出这里面有多少个“幸运的”连续子序列。一个连续子序列被称为“幸运的”原创 2016-03-21 21:28:14 · 581 阅读 · 0 评论 -
ACM程序设计选修课——1018: Common Subsequence
问题 L: Common Subsequence时间限制: 1 Sec 内存限制: 32 MB提交: 70 解决: 40[提交][状态][讨论版]题目描述A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a原创 2016-03-15 19:03:56 · 479 阅读 · 0 评论 -
ACM程序设计选修课——1024: 末位零（求末尾0的方法+可有可无的快速幂）
1024: 末位零Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 60 Solved: 11[Submit][Status][Web Board]Description给定一个正整数N，那么N的阶乘N！末尾有多少个0呢？例如：N＝10，N！＝3 628 800，N！的末尾有两个0。 注意：NInput原创 2016-03-15 16:25:37 · 648 阅读 · 0 评论 -
ACM程序设计选修课——1040: Alex and Asd fight for two pieces of cake（YY+GCD）
1040: Alex and Asd fight for two pieces of cakeTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 27 Solved: 12[Submit][Status][Web Board]DescriptionAlex and Asd have found two pieces of原创 2016-03-23 17:38:14 · 919 阅读 · 0 评论 -
HDU——2602Bone Collector（01背包）
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46460 Accepted Submission(s): 19338Problem DescriptionMany years原创 2016-04-12 20:04:04 · 451 阅读 · 0 评论 -
HDU——1257最少拦截系统（贪心）
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31611 Accepted Submission(s): 12412Problem Description某国为了防御敌国的导弹袭击,发展出一种原创 2016-04-10 22:59:40 · 468 阅读 · 0 评论 -
NOJ——1508火烧赤壁2（并查集+启发式合并+逆序加边）
[1508] 火烧赤壁2时间限制: 1000 ms 内存限制: 65535 K问题描述上次出了一道火烧赤壁的题目给当时的新生，也就是你们的上一届学长们做，那么这次，我又想到了另一个想法。上次的火烧赤壁的题号为1274这次稍微难一点，我们来个火烧赤壁2吧。Hungar个人很喜欢曹操这个人，所以这次有机会穿越到三国时代，他想帮助曹操打赢赤壁之战。但是他去晚了，当原创 2016-05-23 23:56:13 · 1361 阅读 · 0 评论 -
ACM程序设计选修课——Problem F:(ds:图)旅游规划（优先队列+SPFA）
问题 F: (ds:图)旅游规划时间限制: 1 Sec 内存限制: 128 MB提交: 14 解决: 4题目描述有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入原创 2016-05-24 21:09:18 · 1071 阅读 · 0 评论 -
HDU——2066一个人的旅行（优先队列SPFA水题）
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29929 Accepted Submission(s): 10280Problem Description虽然草儿是个路痴（就是在杭电待了一原创 2016-05-25 15:55:15 · 596 阅读 · 0 评论 -
周赛（POJ3252）——B.stars（树状数组）
StarsTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionAstronomers often examine star maps where stars are represented原创 2016-05-12 16:44:20 · 549 阅读 · 0 评论 -
NOJ——1669xor的难题（树状数组的异或求和）
[1669] xor的难题时间限制: 1000 ms 内存限制: 65535 K问题描述最近Alex学长有个问题被困扰了很久，就是有同学给他n个数，然后给你m个查询，然后每个查询给你l和r(左下标和右下标)，然后问你每个查询l到r之间数字的xor值。(al ^ ... ^ ar)。输入输入t组数据，下一行输入n (1 输出每个询问输出区间原创 2016-04-07 22:52:09 · 1201 阅读 · 0 评论 -
NOJ——1672剪绳子（博弈）
[1672] 剪绳子时间限制: 500 ms 内存限制: 65535 K问题描述已知长度为n的线圈，两人依次截取1~m的长度，n, m为整数，不能取者为输。输入输入n, m；( 0 输出先手胜输出First,否者输出Second。样例输入3 21 1样例输出SecondFirst做法：原创 2016-04-08 15:26:52 · 683 阅读 · 0 评论 -
NOJ——1656搬砖（DP）
[1656] 搬砖时间限制: 2000 ms 内存限制: 65535 K问题描述开学了，万恶的大二学长们又要领着大一的鲜肉们一起敲代码搬砖了，这不，著名的杨神拿着n块砖头，当然他把这n块砖头的重量都告诉你了，让你搬走其中的2＊k块，其中每次你只能拿2块，消耗的体力是这两块砖头重量之差的平方，比如一块砖重量为5，另一块是11，那么搬走这两块砖头消耗体力为(11- 5)^2 = 3原创 2016-03-07 12:49:57 · 654 阅读 · 0 评论 -
NOJ——1659求值（log10取对数+floor取整数部分+可有可无的快速幂）
[1659] 求值时间限制: 1000 ms 内存限制: 65535 K 问题描述 给你三个数a,b,c,求a的b次的前c位数(不够c位输出全部即可) 输入 输入数据有多组，每组占一行，有三个整数，之间有空格。(0输出 对于每组输入数据，输出一行. 样例输入 55 20 610 5 2样例输出 64158410这题WA好多次，发现是自己乱搞多加了几个原创 2016-02-28 11:50:29 · 754 阅读 · 0 评论 -
NOJ——1559Jump to the Top of Mountain（简单暴力DFS+渣渣代码）
[1559] Jump to the Top of Mountain时间限制: 1000 ms 内存限制: 65535 K问题描述Have you played a game named Minecraft? In the game, there is a thing alloy you can not destroy, and its shape is a 1*1*1 are原创 2016-05-12 16:45:14 · 497 阅读 · 0 评论 -
POJ——1321棋盘问题（DFS+回溯）
棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33272 Accepted: 16456 Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有原创 2016-05-12 21:28:57 · 540 阅读 · 0 评论 -
HUST——1110雪碧（简单DFS）
1110: 雪碧时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 6题目描述杨神最近特别喜雪碧，他现在有两瓶，他大晚上的在街上走，他逢店加一倍（雪碧），逢摊吃大虾并喝一瓶（雪碧）。这一路走过去，遇到店n次，大排档m次，已知最后1次是小摊，大伙正好把雪碧喝完。请你计算杨神遇到店和小摊的次序，合理的次序一共有多少种？输入原创 2016-05-15 19:55:13 · 563 阅读 · 0 评论 -
HUST——1106xor的难题之二（异或树状数组单点修改和区间查询）
1106: xor的难题之二时间限制: 2 Sec 内存限制: 128 MB提交: 8 解决: 3[提交][状态][讨论版]题目描述上次Alex学长的问题xor难题很简单吧，现在hkhv学长有个问题想问你们。他现在有n个数，q个操作。操作分两种，操作一是查询下标L到下标R之间的xor值是多少，操作二是将第i个数变为x。输入输入T(原创 2016-05-15 19:46:27 · 1280 阅读 · 0 评论 -
POJ——4565So Easy!（矩阵快速幂）
So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3642 Accepted Submission(s): 1185Problem Description A sequence Sn is defined as:原创 2016-05-13 22:33:45 · 490 阅读 · 0 评论 -
HDU——1233还是畅通工程（克鲁斯卡尔+优先队列）
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38031 Accepted Submission(s): 17161Problem Description某省调查乡村交通状况，得到的统计表原创 2016-05-20 19:19:11 · 446 阅读 · 0 评论 -
ACM程序设计选修课——Problem E:(ds:图)公路村村通（Prim）
问题 E: (ds:图)公路村村通时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 5题目描述现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入第一行为整数T，表示有T个case（测试实例）。接下来每个case包含：输入数据包括城镇数原创 2016-05-27 19:16:45 · 1191 阅读 · 0 评论 -
ACM程序设计选修课——Problem E:(ds:图)公路村村通（优先队列或sort+克鲁斯卡尔+并查集优化）
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24323 Accepted Submission(s): 10621Problem Description省政府“畅通工程”的目标是使全省任何两原创 2016-05-19 21:44:13 · 898 阅读 · 0 评论 -
周赛Problem 1021: 分蛋糕（埃拉托斯特尼筛法）
Problem 1021: 分蛋糕Time Limits: 1000 MS Memory Limits: 65536 KB64-bit interger IO format: %lld Java class name: MainSubmitDiscussStatisticReturnDescript原创 2016-05-28 20:03:51 · 542 阅读 · 0 评论 -
LogN的素数判断法和筛选法求素数的比较
感觉之前东西不够多，重新写了一下，把计时器函数用进去，可以返回数个计时单元（若除以每秒计时单元个数那差别基本没有，均为0） 一般求法（用了const引用和内联函数）#include<iostream>using namespace std;const int N=10000000;bool pos[N];inline bool isprime(const int &n){ if(原创 2016-05-14 22:03:37 · 1344 阅读 · 0 评论 -
Problem 1004: 蛤玮打扫教室（区间覆盖端点记录）
Problem 1004: 蛤玮打扫教室Time Limits: 1000 MS Memory Limits: 65536 KB64-bit interger IO format: %lld Java class name: MainDescription现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个原创 2016-05-29 11:58:16 · 637 阅读 · 0 评论 -
周赛Problem 1025: Hkhv love spent money（RMQ）
Problem 1025: Hkhv love spent moneyTime Limits: 1000 MS Memory Limits: 65536 KB64-bit interger IO format: %lld Java class name: MainDescriptionHkhv喜欢花钱，尤其是给原创 2016-05-29 20:25:04 · 554 阅读 · 0 评论 -
POJ——3264Balanced Lineup（RMQ模版水题）
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 44112 Accepted: 20713Case Time Limit: 2000MSDescriptionFor the daily milking, Far原创 2016-05-30 13:12:48 · 525 阅读 · 0 评论 -
POJ——1195Mobile phones（二维树状数组点修改矩阵查询）
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 17764 Accepted: 8213DescriptionSuppose that the fourth generation mobile phone base stati原创 2016-05-17 23:48:54 · 559 阅读 · 0 评论 -
HDU——5667Sequence（矩阵快速幂+费马小定理应用）
SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1424 Accepted Submission(s): 469Problem Description Holion Augus原创 2016-05-26 17:47:21 · 520 阅读 · 0 评论 -
POJ——1611The Suspects（启发式并查集+邻接表）
The SuspectsTime Limit: 1000MS Memory Limit: 20000K Total Submissions: 31100 Accepted: 15110 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiolog原创 2016-05-12 19:55:15 · 492 阅读 · 0 评论 -
ACM程序设计选修课——Problem D: (ds:树)合并果子（最优二叉树赫夫曼算法）
Problem D: (ds:树)合并果子Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 80 Solved: 4[Submit][Status][Web Board]Description 在一个果园，多多已经将所有的果子都打了下来，而且按照果子的不同种类分成了不同的堆，多多决定将所有的果子合成一堆。原创 2016-04-09 14:39:06 · 150 阅读 · 0 评论 -
HDU——1596find the safest road（邻接矩阵+优先队列SPFA）
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10813 Accepted Submission(s): 3828Problem DescriptionXX星原创 2016-06-02 18:50:53 · 522 阅读 · 2 评论