勋章
粉丝
技术能力
暂时未有相关云产品技术能力~
我叫Angel_Kitty，当然你也可以叫我笔名，Sakura，喜欢交友，乐于助人，喜欢音乐，热爱ACM竞赛，CTF竞赛，喜欢算法、Web、网络安全、黑科技、机器学习、数学建模，C/C++、C#、Java、Python、HTML5、JavaScript，E都略懂，现在主攻逆向工程
-
发表了文章 2017-03-16
树的重心(个人模版)
树的重心（树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心） 1 #include 2 #include 3 #include 4 using namespace std; 5 #define ll __int64 6 st...
-
发表了文章 2017-03-15
HDU 5144 NPY and shot(物理运动学+三分查找)
NPY and shot Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1035 Accepted Submission(s):...
-
发表了文章 2017-03-15
HDU 2438 Turn the corner(三分查找)
托一个学弟的福，学了一下他的最简便三分写法，然后找了一道三分的题验证了下，AC了一题，写法确实方便，还是我太弱了，漫漫AC路！各路大神，以后你们有啥好的简便写法可以在博客下方留个言或私信我，谢谢了！ Turn the corner Time Limit: 3000/1000 MS (Java/O...
-
发表了文章 2017-03-14
UVAlive 3708 Graveyard(最优化问题)
题目描述： 在周长10000的圆上,初始等距的放置着n个雕塑,现在新加入m个雕塑,要使得这n+m个雕塑仍然等距,问原来n个雕塑要移动的距离总和的最小值. 原题地址： http://acm.
-
发表了文章 2017-03-13
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): 70863 Accepted Submission(s): 27424 Problem Description 很多学校流行一种比较的习惯。
-
发表了文章 2017-03-13
Uva 11300 Spreading the Wealth(递推，中位数)
Spreading the Wealth Problem A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table.
-
发表了文章 2017-03-13
Uva 11729 Commando War （简单贪心）
Uva 11729 Commando War （简单贪心） There is a war and it doesn't look very promising for your country. Now it's time to act.
-
发表了文章 2017-03-12
UVA 11292 Dragon of Loowater(简单贪心)
Problem C: The Dragon of Loowater Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.
-
发表了文章 2017-03-12
print与printf的区别
print与printf的区别 1，print 中不能使用%s ,%d 或%c；2，print 自动换行，printf 没有自动换行。 纯粹做下笔记哈！很多东西不知道，也就只能这样了！
-
发表了文章 2017-03-12
Codeforces Beta Round #2 A,B,C
A. Winner time limit per test:1 second memory limit per test:64 megabytes input:standard input output:standard output ...
-
发表了文章 2017-03-11
牛顿迭代法(Newton's Method)
牛顿迭代法(Newton's Method) 简介 牛顿迭代法（简称牛顿法）由英国著名的数学家牛顿爵士最早提出。但是，这一方法在牛顿生前并未公开发表。 牛顿法的作用是使用迭代的方法来求解函数方程的根。
-
发表了文章 2017-03-11
看破欧拉函数的奥秘
注意以下三个特殊性质 编程实现 利用欧拉函数和它本身不同质因数的关系，用筛法计算出某个范围内所有数的欧拉函数值。 1 //直接求解欧拉函数 2 #include 3 int euler(int n){ //返回eule...
-
发表了文章 2017-03-11
线段树入门总结
线段树的入门级 总结 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。
-
发表了文章 2017-03-11
从零基础学三分查找
转载请注明：http://www.cnblogs.com/ECJTUACM-873284962/ 今晚是我们学长第二次讲课，讲了一个三分！认真听了一下，感觉不是很难，可能会比二分还简单些！我就把上课讲的内容归纳为一篇文章概述吧！以后也会重点讲解的！ 简单点说二分是查找区间，相当于一次函数，三分就是二次函数了，求它的极值，怎么做，数学常用的是求导，计算机就用查找咯，那么请看下面的简单概述吧！ 一. 概念 在二分查找的基础上，在右区间（或左区间）再进行一次二分，这样的查找算法称为三分查找，也就是三分法。
-
发表了文章 2017-03-10
Codeforces Beta Round #1 A,B,C
A. Theatre Square time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard ...
-
发表了文章 2017-03-10
isupper()函数
isupper()函数可以用来判断字符c是否为大写英文字母！ 原型：extern int isupper(int c); 头文件：ctype.h 功能：判断字符c是否为大写英文字母 说明：当参数c为大写英文字母(A-Z)时，返回非零值，否则返回零。
-
发表了文章 2017-03-10
isdigit函数
isdigit是计算机应用C语言中的一个函数，主要用于检查参数c是否为阿拉伯数字0到9。 相关函数 isdigit 表头文件 #include (C语言),#include (C++) 定义函数 int isdigit(int c) 函数说明 检查参数c是否为阿拉伯数字0到9。
-
发表了文章 2017-03-09
HDU 5882 Balanced Game
Balanced Game Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 508 Accepted Submission(s): ...
-
发表了文章 2017-03-08
超级玛丽游戏
10:超级玛丽游戏 总时间限制:1000ms 内存限制:65536kB 描述 超级玛丽是一个非常经典的游戏。
-
发表了文章 2017-03-07
POJ 3673 Cow Multiplication
Cow Multiplication Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13312 Accepted: 9307 Description Bessie is t...
-
发表了文章 2017-03-06
HDU 1250 Hat's Fibonacci
Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11104 Accepted Submission(...
-
发表了文章 2017-03-06
HDU 1002 A + B Problem II(高精度加法(C++/Java))
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 347161 Accepted Submissio...
-
发表了文章 2017-03-06
POJ 1018 Communication System
Communication System Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28182 Accepted: 10049 Description We have received an order from Pizoor Communications Inc.
-
发表了文章 2017-03-06
POJ 1017 Packets
Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53812 Accepted: 18299 Description A factory produces prod...
-
发表了文章 2017-03-06
Codeforces 725B Food on the Plane
B. Food on the Plane time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:stand...
-
发表了文章 2017-03-06
Codefoces 723B Text Document Analysis
B. Text Document Analysis time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard ...
-
发表了文章 2017-03-06
Codefoces 723A The New Year: Meeting Friends
A. The New Year: Meeting Friends time limit per test:1 second memory limit per test:256 megabytes input:standard input o...
-
发表了文章 2017-03-06
ECJTUACM16 Winter vacation training #1 题解&源码
//寒假训练赛，第一次拿第一，感觉很爽哦，AC3题！ A-------------------------------------------------------------------------------------------- 题目链接：http://codeforces.
-
发表了文章 2017-03-06
信息学奥赛一本通算法（C++版）基础算法：高精度计算
高精度加法(大位相加) 1 #include 2 using namespace std; 3 int main() 4 { 5 char a1[100],b1[100]; 6 int a[100],b[100],c[100];//a，b，c分别存储加数...
-
发表了文章 2017-03-06
从零开始学算法：高精度计算
注：转载请注明：http://www.cnblogs.com/ECJTUACM-873284962/ 前言:由于计算机运算是有模运算,数据范围的表示有一定限制,如整型int(C++中int 与long相同)表达范围是(-2^31~2^31-1),unsigned long(无符号整数)是(0~2^32-1),都约为几十亿.
-
发表了文章 2017-03-05
江西理工大学南昌校区cool code竞赛
这次比赛原本就是来打酱油的，想做个签到题就走！一开始不知道1002是签到题，一直死磕1001，WA了四发过了，回头一看Rank，三十名，我靠！看了1001的AC率，在我AC之前只有一个人AC了，当时我AC了1001，感觉松了口气，终于算是签到了，看AC率，1%，吓死宝宝了！我啥时候变得这...
-
发表了文章 2017-03-04
AtCoder Regular Contest 069 D
D - Menagerie Time limit : 2sec / Memory limit : 256MB Score : 500 points Problem Statement Snuke, who loves animals, built a zoo.
-
发表了文章 2017-03-04
BZOJ 1008 越狱
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 8681 Solved: 3746[Submit][Status][Discuss] Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。
-
发表了文章 2017-03-04
Codeforces 706B Interesting drink
B. Interesting drink time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard outp...
-
发表了文章 2017-03-02
HDU 1213 How Many Tables
How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27651 Accepted Submission(...
-
发表了文章 2017-03-01
HDU 1232 畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50540 Accepted Submission(s): 26968 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
-
发表了文章 2017-02-28
POJ 1012 Joseph
Joseph Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53862 Accepted: 20551 Description The Joseph's problem is notoriously known.
-
发表了文章 2017-02-26
算法--枚举策略
注：转载请注明：http://www.cnblogs.com/ECJTUACM-873284962/ 枚举法的基本思想 枚举法的基本思想是根据提出的问题枚举所有可能状态，并用问题给定的条件检验哪些是需要的，哪些是不需要的。
-
发表了文章 2017-02-26
1344 走格子
1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。
-
发表了文章 2017-02-26
1381 硬币游戏
1381 硬币游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。
-
发表了文章 2017-02-26
POJ 2492 A Bug's Life
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 35756 Accepted: 11730 Description Background Profe...
-
发表了文章 2017-02-26
零基础学并查集算法
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。
-
发表了文章 2017-02-26
Codeforces 777C Alyona and Spreadsheet
C. Alyona and Spreadsheet time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard ...
-
发表了文章 2017-02-26
HDU 1039 Easier Done Than Said?
Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12751 Accepted Subm...
-
发表了文章 2017-02-26
Codeforces 591B Rebranding
B. Rebranding time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output ...
-
发表了文章 2017-02-24
Codeforces 777B Game of Credit Cards
B. Game of Credit Cards time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:st...
-
发表了文章 2017-02-24
Codeforces 777A Shell Game
A. Shell Game time limit per test:0.5 seconds memory limit per test:256 megabytes input:standard input output:standard o...
-
发表了文章 2017-02-24
零基础学贪心算法
本文在写作过程中参考了大量资料，不能一一列举，还请见谅。贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
-
发表了文章 2017-02-23
1283 最小周长
1283 最小周长 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。
-
发表了文章 2017-02-23
容斥原理
容斥原理 对容斥原理的描述 容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。 描述 容斥原理可以描述如下： 要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计算到所有集合相交的部分。
-
发表了文章
2022-12-29
C/C++ 中带空格字符串输入的一些小trick
-
发表了文章
2022-12-29
【亲测有效】Ubuntu18.04 sudo apt update无法解析域名的解决方案
-
发表了文章
2022-12-29
Mac OSX(Mac OS10.11) 安装 pwntools 失败的最新解决方案
-
发表了文章
2022-12-29
[最全算法总结]我是如何将递归算法的复杂度优化到O(1)的
-
发表了文章
2022-12-29
Mac下安装npm全局包提示权限不够
-
发表了文章
2022-12-29
C++ 中 auto 与 decltype 的用法与区别
-
发表了文章
2022-12-29
MacOS 安装 gdb 踩过的坑
-
发表了文章
2022-12-29
C++ 标准库之 iomanip 、操作符 ios::fixed 以及 setprecision 使用的惨痛教训经验总结
-
发表了文章
2022-12-29
python list 中 remove 的骚操作/易错点
-
发表了文章
2022-12-29
zsh : command not found pip3 的解决方案
-
发表了文章
2022-12-29
LeetCode 613. Shortest Distance in a Line
-
发表了文章
2022-12-29
LeetCode 657. Robot Return to Origin
-
发表了文章
2022-12-29
LeetCode 595. Big Countries
-
发表了文章
2022-12-29
【记一次pull request的惨痛教训】不可见的分隔符之Zero-with-space
-
发表了文章
2022-12-29
LeetCode 965. Univalued Binary Tree
-
发表了文章
2022-12-29
LeetCode 961. N-Repeated Element in Size 2N Array
-
发表了文章
2022-12-29
LeetCode 832. Flipping an Image
-
发表了文章
2022-12-29
语法设计——基于LL(1)文法的预测分析表法
-
发表了文章
2022-12-29
简单的词法设计——DFA模拟程序
-
发表了文章
2022-12-29
LeetCode 905. Sort Array By Parity
