2018 年 7月随笔档案 - ke_yi

贪心算法---codeforce680D Bear and Tower of Cubes

摘要：D. Bear and Tower of Cubestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak ... 阅读全文

posted @ 2018-07-31 21:36 ke_yi 阅读(119) 评论(0) 推荐(0) 编辑

贪心算法----Fence Repair(POJ 3253)

摘要：Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 60866 Accepted: 20067DescriptionFarmer John wants ... 阅读全文

posted @ 2018-07-31 11:24 ke_yi 阅读(119) 评论(0) 推荐(0) 编辑

线段树拓展----HDU 6315 Naive Operations

摘要：Naive OperationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others)Total Submission(s): 2623 Acce... 阅读全文

posted @ 2018-07-31 09:54 ke_yi 阅读(117) 评论(0) 推荐(0) 编辑

Saruman`s Army(POJ 3069)

摘要：Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13974 Accepted: 7011DescriptionSaruman the White... 阅读全文

posted @ 2018-07-30 22:15 ke_yi 阅读(100) 评论(0) 推荐(0) 编辑

字典序最小问题 Best Cow Line (POJ 3617)

摘要：Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32184 Accepted: 8533DescriptionFJ is about to tak... 阅读全文

posted @ 2018-07-30 21:32 ke_yi 阅读(128) 评论(0) 推荐(0) 编辑

RMQ

摘要：RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干次询问RMQ(i,j)，返回数列A中下标在区间[i,j]中的最小/大值。本文介绍一种比较高效的ST算法解决这个问题。ST（Sparse T... 阅读全文

posted @ 2018-07-27 17:21 ke_yi 阅读(72) 评论(0) 推荐(0) 编辑

牛客2018年第二次acm暑期培训----H-Diff-prime Pairs

摘要：题目描述：链接：https://www.nowcoder.com/acm/contest/141/H来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述E... 阅读全文

posted @ 2018-07-27 15:38 ke_yi 阅读(156) 评论(0) 推荐(0) 编辑

牛客2018年第二次多校培训----A-run

摘要：题目描述：链接：https://www.nowcoder.com/acm/contest/140/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述Whi... 阅读全文

posted @ 2018-07-27 15:33 ke_yi 阅读(96) 评论(0) 推荐(0) 编辑

动态规划（dp)----hdu1024 Max Sum Plus Plus

摘要：题目描述：Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36429 ... 阅读全文

posted @ 2018-07-27 11:26 ke_yi 阅读(159) 评论(0) 推荐(0) 编辑

贪心算法----nyoj 14 会场安排

摘要：题目详情：会场安排问题时间限制：3000 ms | 内存限制：65535 KB描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的... 阅读全文

posted @ 2018-07-26 12:03 ke_yi 阅读(149) 评论(0) 推荐(0) 编辑

线段树 || 树状数组解决区间更新区间查询问题----poj 3468 百练 3439 A Simple Problem with Integers

摘要：树状数组实现区间更新区间查询：要实现区间更新区间查询操作必须像这篇文章里面一样，引入一个数组a[]，区间加就只要在这个数组区间左加增量，区间右后一个位置减增量。下面公式org[]表示变化之前的数据。sum(x) = org[1] +... ...+ org[x] + ... 阅读全文

posted @ 2018-07-25 11:52 ke_yi 阅读(165) 评论(0) 推荐(0) 编辑

树状数组解决区间更新单点查询----hdu 1556 Color the ball

摘要：题目详情： Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26931 A... 阅读全文

posted @ 2018-07-25 10:29 ke_yi 阅读(95) 评论(0) 推荐(0) 编辑

codeblocks调试问题--单步调试遇到breakpoint不停---不能单步调试--运行按钮是灰色但是没有dos窗口

摘要：今天晚上调试的时候可能不小心改了设置，还是其它原因，codeblocks突然遇到breakpoint不停了，然后百度了一下，大部分是说project创建的问题，感觉和自己的问题不同，我的问题是所有的project都不能单步调试。然后在seting->debug设置中找... 阅读全文

posted @ 2018-07-24 21:57 ke_yi 阅读(1122) 评论(0) 推荐(0) 编辑

线段树+树状数组----hdoj 1166 敌兵布阵

摘要：题目描述：敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 117851 Accepted Su... 阅读全文

posted @ 2018-07-23 09:35 ke_yi 阅读(68) 评论(0) 推荐(0) 编辑

线段树----hdoj 1754 I here it

摘要：题目表述：I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 96882 Accepte... 阅读全文

posted @ 2018-07-23 09:23 ke_yi 阅读(63) 评论(0) 推荐(0) 编辑

树状数组----poj 2352 stars

摘要：题目描述：StarsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 53181 Accepted: 22886 DescriptionAstronomers often ... 阅读全文

posted @ 2018-07-23 08:50 ke_yi 阅读(73) 评论(0) 推荐(0) 编辑

莫队算法

摘要：莫队算法是一种解决区间问题的算法，是一种很优的暴力算法。莫队算法的基本思想是，知道一个区间[l,r]的一些信息，就可以在很短的时间内求出它的扩展区间的一些信息。算法讲解挺详细的链接点击跳转到百度文库pdf文档题目描述Given a sequence of intege... 阅读全文

posted @ 2018-07-21 10:05 ke_yi 阅读(140) 评论(0) 推荐(0) 编辑

枚举+深搜----poj 3279 Fliptile

摘要：题目描述：FliptileTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 15598 Accepted: 5712 DescriptionFarmer John know... 阅读全文

posted @ 2018-07-18 21:36 ke_yi 阅读(126) 评论(0) 推荐(0) 编辑

bfs+dfs分析----poj 3278 Catch That Cow

摘要：题目详情Catch That CowTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 115430 Accepted: 36066 DescriptionFarmer Jo... 阅读全文

posted @ 2018-07-16 16:49 ke_yi 阅读(243) 评论(0) 推荐(0) 编辑

广度优先搜索----poj 2251 Dungeon Master

摘要：题目描述：Dungeon MasterTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 46622 Accepted: 17566 DescriptionYou are t... 阅读全文

posted @ 2018-07-15 20:01 ke_yi 阅读(139) 评论(0) 推荐(0) 编辑

深度优先搜索----poj 1321棋盘问题

摘要：题目描述棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63237 Accepted: 30234 Description在一个给定形状的棋盘（形状可能是不规则的... 阅读全文

posted @ 2018-07-15 15:20 ke_yi 阅读(115) 评论(0) 推荐(0) 编辑

GetModuleFileName函数

摘要：GetModuleFileName函数检索指定模块的完全限定路径。要指定包含模块的进程，请使用GetModuleFileNameEx函数。DWORD GetModuleFileName( HMODULE hModule, // handle to module... 阅读全文

posted @ 2018-07-05 21:28 ke_yi 阅读(1077) 评论(0) 推荐(0) 编辑

RegQueryValueEx函数

摘要：RegQueryValueEx函数检索与开放注册表键关联的指定值名称的类型和数据。LONG RegQueryValueEx( HKEY hKey, // handle to key LPCTSTR lpValueName, // value... 阅读全文

posted @ 2018-07-05 18:00 ke_yi 阅读(909) 评论(0) 推荐(0) 编辑

RegOpenKeyEx函数

摘要：RegOpenKeyEx函数打开指定的注册表项。LONG RegOpenKeyEx( HKEY hKey, // handle to open key LPCTSTR lpSubKey, // subkey name DWORD ulOptio... 阅读全文

posted @ 2018-07-05 17:49 ke_yi 阅读(624) 评论(0) 推荐(0) 编辑

RegSetValueEx函数

摘要：RegSetValueEx函数在注册表项下设置指定值的数据和类型。LONG RegSetValueEx( HKEY hKey, // handle to key LPCTSTR lpValueName, // value name DWORD... 阅读全文

posted @ 2018-07-05 17:35 ke_yi 阅读(1111) 评论(0) 推荐(0) 编辑

RegCreateKeyEx函数

摘要：RegCreateKeyEx函数：创建指定的注册表项。如果键已经存在，函数将打开它。LONG RegCreateKeyEx( HKEY hKey, // handle to open key LPC... 阅读全文

posted @ 2018-07-05 16:22 ke_yi 阅读(804) 评论(0) 推荐(0) 编辑

RegConnectRegistry函数

摘要：RegConnectRegistry函数在另一台计算机上建立到预定义注册表键的连接。LONG RegConnectRegistry( LPCTSTR lpMachineName, // 计算机名称 HKEY hKey, // 预定义的注册表... 阅读全文

posted @ 2018-07-05 16:05 ke_yi 阅读(318) 评论(0) 推荐(0) 编辑

RegCloseKey函数

摘要：RegCloseKey函数是释放一个对指定注册表项的句柄。LONG RegCloseKey( HKEY hKey // 处理键关闭。);Parameters hKey 对打开键的句柄关闭。返回值如果函数成功，返回值为ERROR_SUCCESS。如... 阅读全文

posted @ 2018-07-05 15:54 ke_yi 阅读(446) 评论(0) 推荐(0) 编辑

WSASocket函数未定义和重定义错误

摘要：报错error C2065: 'WSASocket' : undeclared identifier意思是WSASocket函数没有声明定义WSASocket()是：创建一个与指定传送服务提供者捆绑的套接口，可选地创建和/或加入一个套接口组。此函数为socket（）的... 阅读全文

posted @ 2018-07-03 19:04 ke_yi 阅读(669) 评论(0) 推荐(0) 编辑

海明校验码

摘要：基本思想：将有效信息位按某种规律分成若干组，每组安排一个校验位进行奇偶测试。在一个数据位组中加入几个校验位，增大数据代码间的码距，当某一位发生变化时会引起校验结果发生变化，不同代码微商的凑无会得到不同的校验结果。校验码的位数：设位数为N位，其中有效信息为k位，校验位为... 阅读全文

posted @ 2018-07-03 12:47 ke_yi 阅读(1005) 评论(0) 推荐(0) 编辑

ke_yi

07 2018 档案

公告