- 博客(37)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 BNU14278 Chores(读懂就能做的水)
ChoresTime Limit: 3000msMemory Limit: 30000KB64-bit integer IO format: %lld Java class name:Main PrevSubmitStatus Statistics Discuss NextType:None
2015-04-30 16:20:53
1373
原创 12th浙江省省赛 B题 Beauty of Array
Beauty of ArrayTime Limit: 2 Seconds Memory Limit: 65536 KB Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the arr
2015-04-25 21:00:21
1150
1
原创 12th浙江省省赛 Team Formation
Team FormationTime Limit: 3 Seconds Memory Limit: 131072 KB For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team fromN students
2015-04-25 20:43:08
1056
3
原创 12th浙江省省赛 J Convert QWERTY to Dvorak（细节模拟题）
Convert QWERTY to DvorakTime Limit: 2 Seconds Memory Limit: 65536 KB Edward, a poor copy typist, is a user of the Dvorak Layout.But now he has only a QWERTY Keyboard with a brokenCaps L
2015-04-25 20:40:07
1001
原创 12th.浙江省省赛 G Lunch Time
Lunch TimeTime Limit: 2 Seconds Memory Limit: 65536 KB The 999th Zhejiang Provincial Collegiate Programming Contest will be held in Marjar University. The canteen of Marjar University i
2015-04-25 20:35:49
562
原创 12th浙江省省赛 H May Day Holiday
May Day HolidayTime Limit: 2 Seconds Memory Limit: 65536 KB As a university advocating self-learning and work-rest balance, Marjar University has so many days of rest, including holiday
2015-04-25 20:30:40
891
原创 12th浙江省省赛 Demacia of the Ancients（水）
Demacia of the AncientsTime Limit: 2 Seconds Memory Limit: 65536 KB There is a popular multiplayer online battle arena game called Demacia of the Ancients. There are lots of professiona
2015-04-25 19:40:25
882
原创 12th.浙江省省赛A题 Ace of Aces
Ace of AcesTime Limit: 2 Seconds Memory Limit: 65536 KB There is a mysterious organization called Time-Space Administrative Bureau (TSAB) in the deep universe that we humans have not di
2015-04-25 19:38:11
825
原创 获得root 权限
在终端中输入：sudo passwd rootEnter new UNIX password: (在这输入你的密码）Retype new UNIX password: (确定你输入的密码）passwd: password updated successfully以后，如果在想获得root权限，只需进行如下的操作：su rootPassword: (在此输入你
2015-04-24 17:03:08
1422
转载 解决Ubuntu 14.04下CodeBlocks缩进异常问题
在Linux中打开codeblocks不能自动缩进，解决:安装codeblocks-contrib，在终端中输入：sudo apt-get install codeblocks-contrib重启codeblocks即可 改变缩进大小： Setings -> Editor -> General setings -> Font 中 将TAB size in
2015-04-24 16:19:02
1307
原创 区间dp讲解之石子合并问题 区间dp的分析方法
区间dp讲解问题描述：有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。31 2 39713 7 8 16 21 4 18239今天听了工作室的童鞋讲了这个问题 发现自己学的好渣（但是他讲错了 没反应过来Orz） 写篇博客
2015-04-24 15:27:49
777
原创 Unbuntu 出现无法解析或打开软件包的列表或是状态文件的解决办法
最近遇到一个问题 系统一直显示系统出毛病 看了下问题来源软件中心出毛病了 于是看百度 怒把软件中心给卸载 然后重装 发现还是出现下面的状况正在读取软件包列表... 有错误！E: Encountered a section with no Package: headerE: Problem with MergeList /var/lib/apt/lists/cn
2015-04-23 17:23:21
1066
原创 整数划分之四 【区间dp】讲解于思考方法
一个老生长谈的问题给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积区间dp：思路：先求出n从 i～j数位的 值 分析 m段的情况4位的数 定义dp【i】【j】为讲 i 分为 j 段 的最大乘积值 为了更加直观 我颠倒了一下i j 让大家看得明白些 0 1 2
2015-04-23 15:38:38
1019
原创 Dollar Dayz （大数dp fuck！不是多组数据！！）
Dollar DayzTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name:Main PrevSubmitStatus Statistics Discuss NextFarmer John goes to Dol
2015-04-23 09:21:17
1254
原创 Communication System dp 动态规划 || 贪心
题意： 你要写一个社交系统 需要n个零件 你由n个开发商 每个开发商提供 w个零件给你 你可以从每个开发商那拿一个零件 有一个宽带值 和 价格 使得最后的性价比（B/P） 最高B 为你选择的n个零件中的min P 为你选择n个零件的总和思路： 当 b 值 一定的情况使得性价比最高 我们只需要求得 选择n个零件的最小值 dp【i】 = min dp【i-1】+p，dp【i】
2015-04-22 11:04:07
751
原创 BOBSLEDDING（一道有趣的贪心题 nyoj309）
BOBSLEDDING时间限制：1000 ms | 内存限制：65535 KB难度：3描述Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L meter course
2015-04-21 16:09:26
1010
原创 Grey Area(数学统计题)
Grey AreaTime Limit: 2000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name:MainSpecial JudgeSubmitStatus PID: 1083 Dr. Grey is a data analyst, wh
2015-04-20 21:28:14
756
原创 deque函数
deque函数：deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。(1) 构造函数deque():创建一个空dequedeque(int nSize):创建一个d
2015-04-20 12:03:30
2590
原创 In-circles Again（简单几何）
In-circles AgainTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name:Main SubmitStatus PID: 4272 In the figure below you can see triangl
2015-04-19 20:01:08
861
原创 Your ways （动态规划）ACM-ICPC Asia Phuket Regional Programing Contest 2009
F. Your WaysTime Limit: 3000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name:Main SubmitStatus PID: 4275 You live in a small well-planned rectangul
2015-04-19 19:36:58
933
原创 浅谈双线程dp （nyoj61 nyoj712）经典【传字条】和【探 寻 宝 藏】
浅谈双线程dp 先看问题： 传纸条（一）时间限制：2000 ms | 内存限制：65535 KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸
2015-04-19 08:20:55
995
原创 ispalpha函数与islower
isupper原型：extern int isupper(int c);头文件：(旧版本的编译器使用ctype.h>)功能：判断字符c是否为大写英文字母说明：当参数c为大写英文字母(A-Z)时，返回非零值，否则返回零。附加说明： 此为宏定义，非真正函数。islowerislower（测试字符是否为小写字母）相关函数isalph
2015-04-18 09:20:26
790
原创 浅谈凸包之Andrew 与 Graham
前言脑补知识点：1.向量的内积（数量积，点乘）：公式：a· b = |a| * |b| cos＝a.x* b.y + b.x * a.y 2.向量的外积（向量积，差乘）：公式：|c|= |a|*|b|*sin = a.x * b.y - b.x * a.y 点在多边形内判定 多边形： 就是二维平面上被一系列首尾相接、闭合的折线段围成的区域 在程序中一般用定点
2015-04-18 08:58:17
2650
原创 nyoj 最强DE 战斗力 （数论入门）
最强DE 战斗力时间限制：1000 ms | 内存限制：65535 KB描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力就
2015-04-17 16:55:08
914
转载 算法合集之《信息学中守恒法的应用》
算法合集之《信息学中守恒法的应用》（不错的文章保存一下）算法合集之《信息学中守恒法的应用》（不错的文章保存一下）by 三江小渡 【摘要】本文提出和总结了“守恒法”，以及它在信息学竞赛中的一些应用。守恒的本质是寻找变化中的不变量。守恒法能帮助我们跳过、避开纷繁复杂的细节，直接看透问题的本质。【关键字】守恒法 不变量【
2015-04-17 09:08:51
660
原创 nyoj 114某种排序（水 大数+优化大数）
某种序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述 数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序，给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束输出对于输入的每一行输出A99的值样例输入1 1 1样例输出69
2015-04-14 19:45:25
654
原创 关于 Ubuntu14.04 的软件手动更新 和 flash安装
相信不少童鞋都和我一样 安装了 14.04 的LTS然后用了一段时间后出现了系统出现错误 或者 一开始`就没有flash的情况那么我改什么做了 ctrl + shift + t出现命令框 然后打上命令 apt-get update （获取新的软件）然后再打上 sudo apt-get install flashplugin-nonfree（转载flash）当然你
2015-04-13 20:44:39
1973
原创 （省事选拔系列---团体赛）God Save the i-th Queen（数学分析）
God Save the i-th QueenTime Limit: 5000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name:Main SubmitStatus PID: 4299 Did you know that during the ACM
2015-04-13 20:21:48
760
原创 （省赛选拔系列--团体赛） Arbitrage? （Floyd 优化）
A. Arbitrage?Time Limit: 5000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name:Main SubmitStatus PID: 4291 If you are going to travel to the World Fi
2015-04-13 20:02:58
782
原创 nyoj1189 yougth和他的朋友们（滚动数组运用）
yougth和他的朋友们时间限制：10000 ms | 内存限制：65535 KB难度：3描述yougth的朋友们各自有一个魔法值x，现在yougth想从这些朋友中挑出一些，使得这些朋友的魔法值的异或和大于等于m。这样的组合共有多少种？输入多组数据每组数据首先两个数n和m，表示朋友的个数和要大于等于的值，（(1 ≤ n ≤ 40, 0 ≤ m ≤
2015-04-11 10:49:57
682
原创 （省赛系列——团队第三场）
今天大家配合的非常好 一度取得第一名虽然最后只拿了第三但是和大一学弟一起配合让我似乎找回了点久违的东西 yes，I do【nyist】TeamContest - 3 第A题---卡路里一道水体。很简单，相信大家大一的时候做过很多这种题。题目大意就是告诉你N个数，然后让你求N个数的和是否大于1500，如果大于就输出“NO”，否则输出“YES”。直接贴代码
2015-04-08 22:53:34
755
原创 BNU 背包密码（编码与解密）
背包密码Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name:Main SubmitStatus PID: 29141 背包密码系统是一种非常经典的公钥密码系统，这种密码系统加密过程如下：
2015-04-08 11:02:13
2940
2
原创 BNU 斩（超级大水题）
L. 斩Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name:Main SubmitStatus PID: 29379 在电影里面，我们经常可以看到武士们拔出刀，然后一刀斩下去，结果………………………………一张纸片被砍成
2015-04-07 20:42:06
752
原创 BNU 鸣人的查克拉
J. 鸣人的查克拉Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID: 29065《火影忍者》中，在忍者们使用忍术的时候，需要一定的查克拉（可以看成是一种体力值）。在战斗前，大家都希望
2015-04-07 20:27:14
699
原创 BNU29140 Taikotaiko(概率)
BNU29140——Taiko taiko——————【概率题、规律题】Taiko taikoTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainPrev Submit Status Statistics Discu
2015-04-07 15:31:03
746
原创 （2015省赛系列--团体热身赛第二场）
分完了队伍：我 littleyellow and c风（无形装b.....最为致命Orz）BNU ACM校队时间安排表Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainSubmit Status PID:
2015-04-07 14:19:29
1091
原创 （省赛训练系列）贪心的说 poj贪心经典题目
Crossing RiverTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1700Appoint description: System Crawler (2015-03-31)Descript
2015-04-05 21:04:30
2712
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人