- 博客(137)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 HDU 1754 I Hate It(线段树）
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 89455 Accepted Submission(s): 34142 Problem Descript...
2018-02-28 18:45:00
59
原创 HDU 1166 敌兵布阵 （线段树模版题）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 107484 Accepted Submission(s): 45175Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所...
2018-02-28 16:41:00
60
原创 Tree Recovery
链接：https://www.nowcoder.com/acm/contest/77/H来源：牛客网Tree Recovery 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述 You have N integers, A1, A2,...
2018-02-26 20:27:00
215
原创 情人节的电灯泡（二维树状数组）
题目描述情人节到了，小芳和小明手牵手，打算过一个完美的情人节，但是小刚偏偏也来了，当了一个明晃晃的电灯泡，小明很尴尬，就和小刚说，我交给你个任务，你完成了我俩就带你玩，否则你就回家吧。小刚很有当单身狗的觉悟，他坚决不想让小明过好情人节，同为单身狗的你能帮帮他吗？现在有一个n×n（1 <= n <= 1000）的格子，每一个格子都有一个电灯泡，可能是亮的，也可能是灭的...
2018-02-26 20:17:00
232
1
原创 集合问题（并查集）
链接：https://www.nowcoder.com/acm/contest/77/D来源：牛客网集合问题 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 给你a,b和n个数p[i]，问你如何分配这n个数给A,B集合，并且满足...
2018-02-26 20:04:00
227
1
原创 逆序对（树状数组）
链接：https://www.nowcoder.com/acm/contest/77/A来源：牛客网 逆序数 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format...
2018-02-26 19:25:00
243
原创 HDU 1166 敌兵布阵（树状数组）
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 107289 Accepted Submission(s): 45092 Problem Description C国...
2018-02-25 21:21:00
55
原创 逆序数
链接：https://www.nowcoder.com/acm/contest/77/A来源：牛客网逆序数 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld题目描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们...
2018-02-25 19:36:00
212
原创 字符串的问题（substr，find用法）
链接：https://www.nowcoder.com/acm/contest/77/C来源：牛客网字符串的问题 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述有一个字符串 让你找到这个字符串 S 里面的子串T 这个子串 T 必须满...
2018-02-25 19:16:00
692
原创 Big Water Problem
链接：https://www.nowcoder.com/acm/contest/77/B来源：牛客网 Big Water Problem 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K&#...
2018-02-25 18:14:00
198
原创 POJ 2549 Sumsets（折半枚举+二分）
Sumsets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11946 Accepted: 3299 &am
2018-02-24 14:27:00
187
原创 STL算法与树结构模板
STL算法 STL 算法是一些模板函数，提供了相当多的有用算法和操作，从简单如for_each（遍历）到复杂如stable_sort（稳定排序），头文件是：#include <algorithm>。常用STL 算法库包括：sort快速排序算法、二分查找算法、枚举排列算法等。 1、 sort排序系列 sort：对给定区间所有元素...
2018-02-24 13:53:00
333
原创 poj 3977 Subset（折半枚举+二进制枚举+二分）
SubsetTime Limit: 30000MS Memory Limit: 65536KTotal Submissions: 5721 Accepted: 1083DescriptionGiven a list of N integers with absolute values no larger than 1015, find a non...
2018-02-24 13:42:00
194
原创 POJ 2785 4 Values whose Sum is 0（折半枚举+二分）
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 25675 Accepted: 7722Case Time Limit: 5000MSDescriptionThe SUM problem can be formulated ...
2018-02-23 15:38:00
133
原创 POJ 2674 Linear world（弹性碰撞）
Linear world Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 4426 Accepted: 1006
2018-02-23 15:02:00
298
原创 POJ 3684 Physics Experiment（弹性碰撞）
Physics Experiment Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2936 Accepted: 1045 Special Judg
2018-02-23 12:21:00
130
原创 POJ 1222 EXTENDED LIGHTS OUT（反转）
EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12616 Accepted: 8002DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 ...
2018-02-23 11:03:00
159
原创 POJ 3185 The Water Bowls（反转）
The Water Bowls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7292 Accepted: 2887 &#
2018-02-22 16:41:00
72
原创 POJ 3279 Fliptile（反转 +二进制枚举）
FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13631 Accepted: 5027DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who wi...
2018-02-22 16:01:00
188
原创 POJ 3276 Face The Right Way(反转）
Face The Right WayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6038 Accepted: 2791DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in...
2018-02-22 14:02:00
78
原创 POJ 2566 Bound Found(尺取法，前缀和）
Bound Found Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5207 Accepted: 1667 Special Judge&#
2018-02-21 23:58:00
113
原创 POJ 3320 Jessica's Reading Problem（尺取法）
Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14734 Accepted: 5073 &
2018-02-21 20:25:00
136
原创 POJ 3061 Subsequence(尺取法）
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18145 Accepted: 7751 
2018-02-21 19:48:00
69
原创 HDU 1222 Wolf and Rabbit(欧几里得)
Wolf and Rabbit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9485 Accepted Submission(s): 4857 Problem Description...
2018-02-21 16:19:00
62
原创 浅析逆元。扩展欧几里得，类欧几里得和莫比乌斯反演
http://blog.csdn.net/enjoy_pascal/article/details/77417556逆元某些性质随便搞一下逆元的蛋用逆元这东东怎么求way onecodeway twocodeway three递归code递推code一笑扩展欧几里得先复习一下普通欧几里得算法吧证明一发辣...
2018-02-21 00:40:00
195
原创 ZOJ 3609 Modular Inverse(拓展欧几里得求最小逆元）
Modular InverseTime Limit: 2 Seconds Memory Limit: 65536 KB The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equiv...
2018-02-19 23:35:00
172
原创 hdu 1576 A/B（拓展欧几里得）
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7310 Accepted Submission(s): 5798Problem Description要求(A/B)%9973，但由于A很大，我们只给出n...
2018-02-19 23:31:00
138
原创 HDU 2669 Romantic（裸的拓展欧几里得）
Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8536 Accepted Submission(s): 3638 Problem Description T...
2018-02-19 22:14:00
150
原创 扩展欧几里德算法详解
转载自： 扩展欧几里德算法详解 作者：zhj5chengfeng%%%以下为原文 扩展欧几里德算法 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , ...
2018-02-19 21:41:00
271
原创 ZOJ 3593 One Person Game(拓展欧几里得求最小步数）
One Person GameTime Limit: 2 Seconds Memory Limit: 65536 KBThere is an interesting and simple one person game. Suppose there is a number axis under your feet. You are at point A at first...
2018-02-19 21:37:00
183
原创 poj 1930 Dead Fraction（循环小数化分数）
Dead FractionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3478 Accepted: 1162DescriptionMike is frantically scrambling to finish his thesis at the last minute. H...
2018-02-18 21:12:00
211
原创 HDU 1717 小数化分数2（最大公约数）
小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5723 Accepted Submission(s): 2339Problem DescriptionRay 在数学课上听老师说，任何小数都能表示...
2018-02-18 21:05:00
218
原创 C#计数器
1 using System; 2 using System.Collections.Generic; 3 using System.ComponentModel; 4 using System.Data; 5 using System.Drawing; 6 ...
2018-02-18 20:10:00
1663
原创 c#计算器
1 using System; 2 using System.Collections.Generic; 3 using System.ComponentModel; 4 using System.Data; 5 using System.Drawing; 6 using System.Linq; 7 using System.Text; 8 u...
2018-02-18 20:08:00
463
原创 HDU 3641 Pseudoprime numbers（快速幂）
Pseudoprime numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11336 Accepted: 4891 &
2018-02-18 19:58:00
103
原创 快速幂
1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 #include <algorithm> 5 #define mod 10000000;
2018-02-18 19:31:00
72
原创 POJ 1061 青蛙的约会（拓展欧几里得求同余方程，解ax+by=c）
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 122871 Accepted: 26147Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前...
2018-02-18 19:17:00
247
原创 HDU 4497 GCD and LCM（数论+容斥原理）
GCD and LCMTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2982 Accepted Submission(s): 1305Problem DescriptionGiven two positive...
2018-02-18 14:08:00
192
原创 HDU 2846 Repository（字典树，每个子串建树，*s的使用）
Repository Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6444 Accepted Submission(s): 2096 Problem Description ...
2018-02-18 12:40:00
155
原创 HDU 1251 统计难题(字典树）
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 48444 Accepted Submission(s): 17131Problem DescriptionIgnatius最近遇到一个难题,老师交给他...
2018-02-17 23:37:00
72
webjsp期末大作业-教务选课管理系统.zip
2019-07-07
基于OpenCV的人脸识别-python3.zip
2019-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人