03 2017 档案

洛谷 P1876 开灯(思维，枚举，规律题)
摘要：P1876 开灯 题目背景 该题的题目是不是感到很眼熟呢? 事实上，如果你懂的方法，该题的代码简直不能再短。 但是如果你不懂得呢？那。。。（自己去想） 题目描述 首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是 阅读全文
posted @ 2017-03-30 23:35 Angel_Kitty 阅读(865) 评论(2) 推荐(0) 编辑
Codeforces 789A Anastasia and pebbles(数学，思维题)
摘要：A. Anastasia and pebbles time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Anastasia loves 阅读全文
posted @ 2017-03-30 22:11 Angel_Kitty 阅读(726) 评论(0) 推荐(0) 编辑
51Nod 1182 完美字符串(字符串处理 贪心 Facebook Hacker Cup选拔)
摘要：1182 完美字符串 题目来源： Facebook Hacker Cup选拔 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1182 完美字符串 题目来源： Facebook Hacker Cup选拔 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 阅读全文
posted @ 2017-03-29 17:37 Angel_Kitty 阅读(286) 评论(0) 推荐(0) 编辑
51Nod 1080 两个数的平方和(数论，经典题)
摘要：1080 两个数的平方和 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1080 两个数的平方和 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1080 两个数的平方和 基准时间限制：1 秒 空间限制：131072 KB 分值: 阅读全文
posted @ 2017-03-28 23:26 Angel_Kitty 阅读(654) 评论(0) 推荐(0) 编辑
51Nod 1289 大鱼吃小鱼(模拟，经典好题)
摘要：1289 大鱼吃小鱼 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1289 大鱼吃小鱼 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1289 大鱼吃小鱼 题目来源： 阅读全文
posted @ 2017-03-28 21:54 Angel_Kitty 阅读(1574) 评论(0) 推荐(0) 编辑
1082 与7无关的数(思维题,巨坑)
摘要：1082 与7无关的数 题目来源： 有道难题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1082 与7无关的数 题目来源： 有道难题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1082 与7无关的数 题目来源： 有道难题 阅读全文
posted @ 2017-03-28 20:09 Angel_Kitty 阅读(2589) 评论(0) 推荐(0) 编辑
51Nod 1003 阶乘后面0的数量(数学,思维题)
摘要：1003 阶乘后面0的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1003 阶乘后面0的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1003 阶乘后面0的数量 基准时间限制：1 秒 空间限制：131072 KB 阅读全文
posted @ 2017-03-26 19:01 Angel_Kitty 阅读(604) 评论(0) 推荐(1) 编辑
2017广东工业大学程序设计竞赛决赛 题解&源码(A,数学解方程，B,贪心博弈，C,递归，D,水，E,贪心，面试题，F,贪心，枚举，LCA，G,dp，记忆化搜索，H,思维题)
摘要：心得： 这比赛真的是不要不要的，pending了一下午，也不知道对错，直接做过去就是了，也没有管太多！ Problem A: 两只老虎 Description 来，我们先来放松下，听听儿歌，一起“唱”。 两只老虎两只老虎，跑得快跑得快。 一只没有耳朵，一只没有尾巴。 真奇怪，真奇怪。 Tmk也觉得很 阅读全文
posted @ 2017-03-26 18:39 Angel_Kitty 阅读(1700) 评论(25) 推荐(1) 编辑
后缀数组(一堆干货)
摘要：其实就是将两篇论文里的东西整合在了一起，并且提供了一个比较好理解的板。 后缀数组 字符串：一个字符串S是将n个字符顺次排列形成的数组，n称为S的长度，表示为len(S)。S的第i个字符表示为S[i]。 子串：字符串S的子串S[i…j]，i<=j，表示从S串中从i到j这一段，也就是顺次排列S[i]，S 阅读全文
posted @ 2017-03-25 22:46 Angel_Kitty 阅读(2354) 评论(3) 推荐(4) 编辑
POJ 1741 Tree(树的点分治，入门题)
摘要：Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21357 Accepted: 7006 Description Give a tree with n vertices,each edge has a length(po 阅读全文
posted @ 2017-03-25 22:41 Angel_Kitty 阅读(1852) 评论(0) 推荐(3) 编辑
hihoCoder 1039:字符消除(字符串处理)
摘要：#1039 : 字符消除 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的： 1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串 阅读全文
posted @ 2017-03-25 20:44 Angel_Kitty 阅读(1472) 评论(0) 推荐(0) 编辑
hihoCoder 1051 补提交卡(贪心，枚举)
摘要：#1051 : 补提交卡 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼 阅读全文
posted @ 2017-03-25 19:46 Angel_Kitty 阅读(689) 评论(0) 推荐(0) 编辑
LCA 最近公共祖先
摘要：LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说，就是两个点在这棵树上距离最近的公共祖先节点。 阅读全文
posted @ 2017-03-24 20:56 Angel_Kitty 阅读(7780) 评论(6) 推荐(7) 编辑
RMQ问题(线段树算法，ST算法优化)
摘要：RMQ (Range Minimum/Maximum Query)问题是指： 对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题主要方法及复杂度(处理复杂度和查询复杂度)如下:1.朴素（即搜索 阅读全文
posted @ 2017-03-24 20:48 Angel_Kitty 阅读(1977) 评论(5) 推荐(1) 编辑
从零开始学建树(树的分治，树的重心)
摘要：分治算法在树的路径问题中的应用 一、树的分治算法 树的分治算法是分治思想在树型结构上的体现。 任一个具有n个节点的连通路，它的任何一棵树的树枝数为n-1 分治：除去树中的某些对象，使原树被分解成若干互不相交的部分。 分治算法分为两种：一种是点的分治，一种是边的分治 1.基于点的分治 1.选取一个点将 阅读全文
posted @ 2017-03-24 20:24 Angel_Kitty 阅读(788) 评论(0) 推荐(0) 编辑
2017年浙江理工大学程序设计竞赛校赛 题解&源码(A.水, D. 简单贪心 ,E.数论,I 暴力)
摘要：Problem A: 回文 Description 小王想知道一个字符串是否为ABA’型字符串。ABA’型字符串的定义：S=ABA’，A，B，A’都是原字符串的子串(不能是空串），A’的意思是A的反转串，B不一定要和A或A’不同。符合ABA’型的例如："aba”，"acbbca”，"abcefgcb 阅读全文
posted @ 2017-03-23 17:13 Angel_Kitty 阅读(1069) 评论(0) 推荐(0) 编辑
Free Pascal初次体验(有亮点哦)
摘要：感觉上Pascal语言写的非常有条理，和英语很像，应该是比较容易学，但是写起来真的是麻烦的要死，平时一行代码用C/C++可能就是几秒钟，用Pascal就要几分钟，Free Pascal感觉也不是很好用，虽然是新版，但是用起来感觉还是很别扭，好不容易写了个代码，编译不知道在哪编，找到了吧，输入了一个数 阅读全文
posted @ 2017-03-21 23:28 Angel_Kitty 阅读(780) 评论(2) 推荐(0) 编辑
我的第一次Pascal程序
摘要：今天刚刚来学点Pascal语言，都怪我买的书大多是用Pascal语言写的，所以我只能试着学一点咯！ 来一段程序员最经典的Hello World！ 阅读全文
posted @ 2017-03-21 23:05 Angel_Kitty 阅读(189) 评论(0) 推荐(0) 编辑
Codeforces 791B Bear and Friendship Condition(DFS，有向图)
摘要：B. Bear and Friendship Condition time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Bear Lim 阅读全文
posted @ 2017-03-21 21:21 Angel_Kitty 阅读(881) 评论(0) 推荐(1) 编辑
Codeforces 791A Bear and Big Brother(暴力枚举,模拟)
摘要：A. Bear and Big Brother time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Bear Limak wants 阅读全文
posted @ 2017-03-21 21:08 Angel_Kitty 阅读(573) 评论(0) 推荐(0) 编辑
POJ 2370 Democracy in danger(简单贪心)
摘要：Democracy in danger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3388 Accepted: 2508 Description In one of the countries of Caribbean ba 阅读全文
posted @ 2017-03-20 17:51 Angel_Kitty 阅读(352) 评论(0) 推荐(0) 编辑
POJ 2209 The King(简单贪心)
摘要：The King Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7499 Accepted: 4060 Description Once upon a time in a country far away lived a kin 阅读全文
posted @ 2017-03-20 17:49 Angel_Kitty 阅读(280) 评论(0) 推荐(0) 编辑
HDU 2084 数塔(简单DP入门)
摘要：数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41852 Accepted Submission(s): 24820 Problem D 阅读全文
posted @ 2017-03-19 22:43 Angel_Kitty 阅读(514) 评论(2) 推荐(0) 编辑
“玲珑杯”ACM比赛 Round #12题解&源码
摘要：我能说我比较傻么！就只能做一道签到题，没办法，我就先写下A题的题解&源码吧，把官方给出的题解贴出来！ A -- Niro plays Galaxy Note 7 Time Limit：1s Memory Limit：128MByte DESCRIPTION A -- Niro plays Galax 阅读全文
posted @ 2017-03-18 15:40 Angel_Kitty 阅读(778) 评论(2) 推荐(0) 编辑
NYOJ 题目77 开灯问题(简单模拟)
摘要：开灯问题 时间限制：3000 ms | 内存限制：65535 KB 难度：1 开灯问题 时间限制：3000 ms | 内存限制：65535 KB 难度：1 有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（ 阅读全文
posted @ 2017-03-18 11:25 Angel_Kitty 阅读(280) 评论(0) 推荐(0) 编辑
Lucas定理学习(进阶中)
摘要：（1）Lucas定理：p为素数，则有: （2）证明： n=(ak...a2,a1,a0)p = (ak...a2,a1)p*p + a0 = [n/p]*p+a0，m=[m/p]*p+b0其次，我们知道，对任意质数p有(1+x)^p=1+(x^p)(mod p) 。我们只要证明这个式子：C(n,m) 阅读全文
posted @ 2017-03-17 23:38 Angel_Kitty 阅读(626) 评论(0) 推荐(0) 编辑
hihoCoder #1142 : 三分求极值
摘要：#1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 提示：三分法 输入 第1行：5个整数a,b,c,x, 阅读全文
posted @ 2017-03-17 22:02 Angel_Kitty 阅读(415) 评论(0) 推荐(0) 编辑
分解质因子(个人模版)
摘要：分解质因子： 阅读全文
posted @ 2017-03-16 23:26 Angel_Kitty 阅读(222) 评论(0) 推荐(0) 编辑
预处理素数(个人模版)
摘要：预处理素数： 阅读全文
posted @ 2017-03-16 23:25 Angel_Kitty 阅读(261) 评论(0) 推荐(0) 编辑
Cnm%(个人模版)
摘要：Cnm%： 阅读全文
posted @ 2017-03-16 23:24 Angel_Kitty 阅读(258) 评论(1) 推荐(0) 编辑
线段树，最大值查询位子(个人模版)
摘要：线段树，最大值查询位子： 阅读全文
posted @ 2017-03-16 23:23 Angel_Kitty 阅读(247) 评论(0) 推荐(0) 编辑
01字典树贪心查询+建立+删除(个人模版)
摘要：01字典树贪心查询+建立+删除： 阅读全文
posted @ 2017-03-16 23:22 Angel_Kitty 阅读(589) 评论(0) 推荐(1) 编辑
set使用实例1+lower_bound（val）(个人模版)
摘要：set使用实例1+lower_bound（val）： 阅读全文
posted @ 2017-03-16 23:22 Angel_Kitty 阅读(288) 评论(0) 推荐(0) 编辑
优先队列(个人模版)
摘要：优先队列： 阅读全文
posted @ 2017-03-16 23:21 Angel_Kitty 阅读(174) 评论(0) 推荐(0) 编辑
最小表示法(个人模版)
摘要：最小表示法： 阅读全文
posted @ 2017-03-16 23:20 Angel_Kitty 阅读(213) 评论(0) 推荐(0) 编辑
带权并查集(个人模版)
摘要：带权并查集： 阅读全文
posted @ 2017-03-16 23:19 Angel_Kitty 阅读(222) 评论(0) 推荐(0) 编辑
并查集(个人模版)
摘要：并查集： 阅读全文
posted @ 2017-03-16 23:19 Angel_Kitty 阅读(222) 评论(1) 推荐(0) 编辑
最长递减子序列（nlogn）(个人模版)
摘要：最长递减子序列（nlogn）： 阅读全文
posted @ 2017-03-16 23:18 Angel_Kitty 阅读(355) 评论(1) 推荐(0) 编辑
转负二进制(个人模版)
摘要：转负二进制： 阅读全文
posted @ 2017-03-16 23:17 Angel_Kitty 阅读(198) 评论(0) 推荐(0) 编辑
2-Sat+输出可行解(个人模版)
摘要：2-Sat+输出可行解： 阅读全文
posted @ 2017-03-16 23:16 Angel_Kitty 阅读(1397) 评论(0) 推荐(2) 编辑
逆元(个人模版)
摘要：逆元： 阅读全文
posted @ 2017-03-16 23:10 Angel_Kitty 阅读(208) 评论(0) 推荐(0) 编辑
ex_gcd(个人模版)
摘要：ex_gcd： 阅读全文
posted @ 2017-03-16 23:09 Angel_Kitty 阅读(253) 评论(0) 推荐(0) 编辑
Java A+B(个人模版)
摘要：Java A+B： 阅读全文
posted @ 2017-03-16 23:08 Angel_Kitty 阅读(509) 评论(0) 推荐(0) 编辑
TSP(个人模版)
摘要：O（n^2）TSP： 阅读全文
posted @ 2017-03-16 23:07 Angel_Kitty 阅读(357) 评论(2) 推荐(0) 编辑
set排序(个人模版)
摘要：set排序： 阅读全文
posted @ 2017-03-16 23:07 Angel_Kitty 阅读(220) 评论(0) 推荐(0) 编辑
树的重心(个人模版)
摘要：树的重心（树的重心定义为:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心） 阅读全文
posted @ 2017-03-16 23:05 Angel_Kitty 阅读(247) 评论(0) 推荐(0) 编辑
2016广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛 题解&源码
摘要：Problem A: pigofzhou的巧克力棒 Description 众所周知，pigofzhou有许多妹子。有一天，pigofzhou得到了一根巧克力棒，他想把这根巧克力棒分给他的妹子们。具体地，这根巧克力棒长为 n，他想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后分给妹子们。 但是 阅读全文
posted @ 2017-03-16 20:33 Angel_Kitty 阅读(648) 评论(0) 推荐(0) 编辑
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): 428 Pr 阅读全文
posted @ 2017-03-15 22:43 Angel_Kitty 阅读(312) 评论(0) 推荐(0) 编辑
HDU 2438 Turn the corner(三分查找)
摘要：托一个学弟的福，学了一下他的最简便三分写法，然后找了一道三分的题验证了下，AC了一题，写法确实方便，还是我太弱了，漫漫AC路！各路大神，以后你们有啥好的简便写法可以在博客下方留个言或私信我，谢谢了！ Turn the corner Time Limit: 3000/1000 MS (Java/Oth 阅读全文
posted @ 2017-03-15 17:45 Angel_Kitty 阅读(366) 评论(1) 推荐(0) 编辑
UVAlive 3708 Graveyard(最优化问题)
摘要：题目描述： 在周长10000的圆上,初始等距的放置着n个雕塑,现在新加入m个雕塑,要使得这n+m个雕塑仍然等距,问原来n个雕塑要移动的距离总和的最小值. 原题地址： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=15133 分 阅读全文
posted @ 2017-03-14 22:14 Angel_Kitty 阅读(354) 评论(0) 推荐(0) 编辑
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 Pr 阅读全文
posted @ 2017-03-13 22:51 Angel_Kitty 阅读(342) 评论(5) 推荐(0) 编辑
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 circula 阅读全文
posted @ 2017-03-13 16:41 Angel_Kitty 阅读(340) 评论(0) 推荐(0) 编辑
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. You have a commando squad at y 阅读全文
posted @ 2017-03-13 15:29 Angel_Kitty 阅读(370) 评论(0) 推荐(0) 编辑
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. The shores of Rellau Cre 阅读全文
posted @ 2017-03-12 22:39 Angel_Kitty 阅读(360) 评论(0) 推荐(0) 编辑
print与printf的区别
摘要：print与printf的区别 1，print 中不能使用%s ,%d 或%c；2，print 自动换行，printf 没有自动换行。 纯粹做下笔记哈！很多东西不知道，也就只能这样了！ 阅读全文
posted @ 2017-03-12 08:15 Angel_Kitty 阅读(2438) 评论(0) 推荐(0) 编辑
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 The winner of the card game popu 阅读全文
posted @ 2017-03-12 07:56 Angel_Kitty 阅读(648) 评论(0) 推荐(0) 编辑
牛顿迭代法(Newton's Method)
摘要：牛顿迭代法(Newton's Method) 简介 牛顿迭代法（简称牛顿法）由英国著名的数学家牛顿爵士最早提出。但是，这一方法在牛顿生前并未公开发表。 牛顿法的作用是使用迭代的方法来求解函数方程的根。简单地说，牛顿法就是不断求取切线的过程。对于形如f(x)=0的方程，首先任意估算一个解x0，再把该估 阅读全文
posted @ 2017-03-11 23:02 Angel_Kitty 阅读(10393) 评论(3) 推荐(3) 编辑
看破欧拉函数的奥秘
摘要：注意以下三个特殊性质 编程实现 利用欧拉函数和它本身不同质因数的关系，用筛法计算出某个范围内所有数的欧拉函数值。 1 //直接求解欧拉函数 2 #include<cstdio> 3 int euler(int n){ //返回euler(n) 4 int res=n,a=n; 5 for(int i 阅读全文
posted @ 2017-03-11 22:56 Angel_Kitty 阅读(410) 评论(0) 推荐(1) 编辑
线段树入门总结
摘要：线段树的入门级 总结 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节 阅读全文
posted @ 2017-03-11 22:49 Angel_Kitty 阅读(599) 评论(4) 推荐(3) 编辑
从零基础学三分查找
摘要：转载请注明：http://www.cnblogs.com/ECJTUACM-873284962/ 今晚是我们学长第二次讲课，讲了一个三分！认真听了一下，感觉不是很难，可能会比二分还简单些！我就把上课讲的内容归纳为一篇文章概述吧！以后也会重点讲解的！ 简单点说二分是查找区间，相当于一次函数，三分就是二 阅读全文
posted @ 2017-03-11 22:11 Angel_Kitty 阅读(4484) 评论(4) 推荐(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 output Theatre Square in the c 阅读全文
posted @ 2017-03-10 23:24 Angel_Kitty 阅读(444) 评论(0) 推荐(1) 编辑
isupper()函数
摘要：isupper()函数可以用来判断字符c是否为大写英文字母！ 原型：extern int isupper(int c); 头文件：ctype.h 功能：判断字符c是否为大写英文字母 说明：当参数c为大写英文字母(A-Z)时，返回非零值，否则返回零。 附加说明： 此为宏定义，非真正函数。 范例：找出字 阅读全文
posted @ 2017-03-10 21:00 Angel_Kitty 阅读(772) 评论(0) 推荐(0) 编辑
isdigit函数
摘要：isdigit是计算机应用C语言中的一个函数，主要用于检查参数c是否为阿拉伯数字0到9。 相关函数 isdigit 表头文件 #include <ctype.h>(C语言),#include <cctype>(C++) 定义函数 int isdigit(int c) 函数说明 检查参数c是否为阿拉伯 阅读全文
posted @ 2017-03-10 20:21 Angel_Kitty 阅读(1931) 评论(0) 推荐(0) 编辑
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): 428 Pro 阅读全文
posted @ 2017-03-09 21:53 Angel_Kitty 阅读(221) 评论(0) 推荐(0) 编辑
超级玛丽游戏
摘要：10:超级玛丽游戏 总时间限制:1000ms 内存限制:65536kB 描述 超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 输入无。输出如样例所示。样例输入 （无） 样例输出 ******** ************ ####....#. #..###.....##. 阅读全文
posted @ 2017-03-08 23:19 Angel_Kitty 阅读(633) 评论(0) 推荐(0) 编辑
POJ 3673 Cow Multiplication
摘要：Cow Multiplication Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13312 Accepted: 9307 Description Bessie is tired of multiplying pairs of 阅读全文
posted @ 2017-03-07 20:33 Angel_Kitty 阅读(215) 评论(0) 推荐(1) 编辑
隐马尔可夫模型（HMM）攻略
摘要：隐马尔可夫模型 (Hidden Markov Model，HMM) 最初由 L. E. Baum 和其它一些学者发表在一系列的统计学论文中，随后在语言识别，自然语言处理以及生物信息等领域体现了很大的价值。平时，经常能接触到涉及 HMM 的相关文章，一直没有仔细研究过，都是蜻蜓点水，因此，想花一点时间 阅读全文
posted @ 2017-03-06 17:56 Angel_Kitty 阅读(1172) 评论(0) 推荐(1) 编辑
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(s): 373 阅读全文
posted @ 2017-03-06 17:31 Angel_Kitty 阅读(240) 评论(0) 推荐(1) 编辑
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 Submission(s): 6 阅读全文
posted @ 2017-03-06 16:45 Angel_Kitty 阅读(641) 评论(3) 推荐(1) 编辑
POJ 1018 Communication System
摘要：Communication System Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28182 Accepted: 10049 Description We have received an order from Pizoo 阅读全文
posted @ 2017-03-06 16:24 Angel_Kitty 阅读(463) 评论(0) 推荐(0) 编辑
POJ 1017 Packets
摘要：Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53812 Accepted: 18299 Description A factory produces products packed in square pack 阅读全文
posted @ 2017-03-06 16:23 Angel_Kitty 阅读(331) 评论(0) 推荐(0) 编辑
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:standard output A new airplane Supe 阅读全文
posted @ 2017-03-06 16:21 Angel_Kitty 阅读(281) 评论(0) 推荐(0) 编辑
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 output Modern text edi 阅读全文
posted @ 2017-03-06 16:18 Angel_Kitty 阅读(299) 评论(0) 推荐(0) 编辑
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 output:standard output There ar 阅读全文
posted @ 2017-03-06 16:16 Angel_Kitty 阅读(242) 评论(0) 推荐(0) 编辑
ECJTUACM16 Winter vacation training #1 题解&源码
摘要：//寒假训练赛，第一次拿第一，感觉很爽哦，AC3题！ A 题目链接：http://codeforces.com/problemset/problem/723/A 题目大意：三个人想在某个地点相遇，给出三个人在数轴上的坐标，求要走的最小值 解析：先排下序，然后另外两个人到中间人的位置为最小值（水题，自 阅读全文
posted @ 2017-03-06 16:09 Angel_Kitty 阅读(397) 评论(0) 推荐(0) 编辑
信息学奥赛一本通算法（C++版）基础算法：高精度计算
摘要：高精度加法(大位相加) 高精度减法(大位相减) 阅读全文
posted @ 2017-03-06 14:42 Angel_Kitty 阅读(6540) 评论(2) 推荐(0) 编辑
从零开始学算法：高精度计算
摘要：注：转载请注明：http://www.cnblogs.com/ECJTUACM-873284962/ 前言:由于计算机运算是有模运算,数据范围的表示有一定限制,如整型int(C++中int 与long相同)表达范围是(-2^31~2^31-1),unsigned long(无符号整数)是(0~2^3 阅读全文
posted @ 2017-03-06 12:47 Angel_Kitty 阅读(13442) 评论(1) 推荐(32) 编辑
江西理工大学南昌校区cool code竞赛
摘要：这次比赛原本就是来打酱油的，想做个签到题就走！一开始不知道1002是签到题，一直死磕1001，WA了四发过了，回头一看Rank，三十名，我靠！看了1001的AC率，在我AC之前只有一个人AC了，当时我AC了1001，感觉松了口气，终于算是签到了，看AC率，1%，吓死宝宝了！我啥时候变得这么屌了，连我 阅读全文
posted @ 2017-03-05 21:41 Angel_Kitty 阅读(451) 评论(0) 推荐(0) 编辑
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. There are N animals 阅读全文
posted @ 2017-03-04 18:06 Angel_Kitty 阅读(242) 评论(0) 推荐(0) 编辑
BZOJ 1008 越狱
摘要：1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 阅读全文
posted @ 2017-03-04 17:52 Angel_Kitty 阅读(261) 评论(2) 推荐(0) 编辑
Codeforces 706B Interesting drink
摘要：B. Interesting drink time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Vasiliy likes to re 阅读全文
posted @ 2017-03-04 17:07 Angel_Kitty 阅读(847) 评论(0) 推荐(0) 编辑
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(s): 137 阅读全文
posted @ 2017-03-02 15:16 Angel_Kitty 阅读(325) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2017-03-01 20:27 Angel_Kitty 阅读(241) 评论(0) 推荐(0) 编辑