日常训练
关注
分享
扫一扫
文章平均质量分 55
Kiritow
热爱代码，也热爱生活 / C++ / NodeJS / Golang后台开发 / Python数据分析
展开
-
Lua C API调用性能测试
最近自己做的一些小项目里面用到了Lua和C API混合编程。在处理事件上有两种设计，一种是在C层通过消息队列接收消息并根据消息类型调用对应的Lua函数，并向Lua层提供AddListener这样注册回调的方法。另一种是直接将消息队列方法暴露给Lua层，例如PushEvent，GetEvent等，然后在Lua层编写一些代码用来处理事件。最开始采用的是第一种方案，后来发现当消息量增多时会有一些卡顿，于...原创 2019-08-26 03:23:20 · 921 阅读 · 0 评论 -
HDU 2680 Dijkstra反向图
为公主殿下而战！原创 2016-07-22 07:56:08 · 387 阅读 · 0 评论 -
【集训】DP & 搜索 & 线段树 Day 2
C题！DFS啊沃日！沃日！沃日！原创 2016-08-16 16:35:31 · 460 阅读 · 0 评论 -
HDU 1028 母函数做法
为公主殿下而战！原创 2016-07-21 10:49:06 · 355 阅读 · 0 评论 -
2015-2016 ACM-ICPC Pacific Northwest Regional Contest Div.2 全部题目题解
做一套题真是太令人疲惫了！原创 2016-08-15 21:29:28 · 2676 阅读 · 0 评论 -
HDU 1003 DP
为公主殿下而战！原创 2016-07-20 19:58:16 · 489 阅读 · 0 评论 -
【集训】DP & 搜索 & 线段树
= =..原创 2016-08-15 16:10:58 · 412 阅读 · 0 评论 -
POJ 1185 状态压缩DP
为公主殿下而战！原创 2016-08-03 15:59:00 · 391 阅读 · 0 评论 -
POJ 3254 状态压缩DP入门
为公主殿下而战！！原创 2016-08-03 14:33:23 · 488 阅读 · 0 评论 -
VIJOS 1544 二维背包
为公主殿下而战！原创 2016-07-27 09:54:21 · 420 阅读 · 0 评论 -
NOIP普及组2005 采药 0-1背包
为公主殿下而战！原创 2016-07-27 09:13:33 · 653 阅读 · 0 评论 -
NYOJ 38 最小生成树
题目链接 NYOJ 38我的AC代码连接 View Source On GitHub关于这道题，思路肯定是最小生成树没问题。但是刚开始一直WA不知为何... 后来加了一个findgroup()类似于并查集里面的findfather()，然后AC。但是有一组数据与标程出现了分歧，标程在这里（View Source On GitHub），导致问题的数据如下（自己编的数据）：1原创 2016-07-05 09:41:23 · 489 阅读 · 0 评论 -
TYVJ 1326 QUSTOJ 1769 剑人合一(Bellman-Ford)
题目链接TYVJ 1326QUSTOJ 1769本以为很难其实很简单...只是因为一直不知道数据范围所以RE+WA...后来连SPFA都没用到QwQAC代码连接Click to view on GitHub我在GitHub上建立了一个仓库，用于存放已经AC的题目的源代码。如果各位有未收录的题目或者有更好的解法，欢迎fork仓库+PR~ 让我们共同原创 2016-06-16 22:04:37 · 521 阅读 · 0 评论 -
HDU 5706 DFS水题 (以及关于Steam的吐槽...)
本来还以为能跟字典树扯上点关系，结果DFS就过了...尴尬题目链接 HDU 5706AC代码链接 View Source On GitHubPS: 这两天CodeBlocks的调试总用不了,打开调试就显示Create Process failed errcode 5. 目前发现似乎和Steam这类反作弊的应用有关... (沉迷CSGO倒地不起) 这类应用往往获取系统级别权限，禁原创 2016-07-01 21:36:55 · 565 阅读 · 0 评论 -
HDU 2089 数位DP入门
为公主殿下而战！原创 2016-08-05 13:01:58 · 380 阅读 · 0 评论 -
男人八题其二(POJ 1738) 石子合并 GarsiaWachs算法
为公主殿下而战！原创 2016-08-02 17:17:55 · 1248 阅读 · 4 评论 -
HDU 1080 加权LCS
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1080AC代码: https://github.com/Kiritow/OJ-Problems-Source/blob/master/HDOJ/1080.cpp重点在于转置矩阵.(trans)与dp数组的状态转换.原创 2016-08-02 20:03:29 · 454 阅读 · 0 评论 -
LeetCode 887 鸡蛋掉落 Super Egg Drop
题目链接 887. 鸡蛋掉落AC代码 【传送门: Kiritow/OJ-Prolems-Source LeetCode-CN/887.cpp】题目原文（翻译得极其生硬）你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于...原创 2018-08-21 13:29:20 · 2693 阅读 · 0 评论 -
Codeforce Gym 100819P : 2015-2016 ACM-ICPC Pacific Northwest Regional Contest - P 仔细看题啊！
闪瞎了我的36K氪金狗眼...原创 2016-08-14 17:59:04 · 1224 阅读 · 0 评论 -
Codeforce Gym 100819L : 2015-2016 ACM-ICPC Pacific Northwest Regional Contest - L 这是一道阅读理解(微笑)
这不是水题！这是阅读理解啊！原创 2016-08-13 16:47:20 · 1821 阅读 · 0 评论 -
POJ 1957 Beehives 模拟
为自己而战！原创 2016-09-04 17:54:29 · 567 阅读 · 0 评论 -
HDU 1711 KMP算法入门
为公主殿下而战！原创 2016-08-13 12:14:27 · 564 阅读 · 0 评论 -
HDU 1247 字典树
Talk is cheap. This is the code.原创 2016-08-13 11:29:28 · 479 阅读 · 0 评论 -
POJ 1821 DP+单调队列
= =迷之POJ编译器原创 2016-08-23 16:52:47 · 638 阅读 · 2 评论 -
hihocoder 1068 RMQ-ST入门
为公主殿下而战！原创 2016-08-11 10:19:43 · 370 阅读 · 0 评论 -
HDU 2066 SPFA/起点集与终点集
= = Not 1A. Sad.原创 2016-08-22 14:05:34 · 576 阅读 · 0 评论 -
Codeforce 705D 贪心选择
为公主殿下而战！原创 2016-08-09 17:21:11 · 436 阅读 · 0 评论 -
Codeforce 705B 组合/统计 博弈论
为公主殿下而战！原创 2016-08-09 10:32:30 · 628 阅读 · 0 评论 -
【集训】Tire & 线段树
每日集训，为自己而战！原创 2016-08-18 13:58:53 · 469 阅读 · 0 评论 -
HDU 1231 最大连续子序列
为公主殿下而战！原创 2016-08-03 12:47:54 · 418 阅读 · 0 评论 -
HDU 4826 双向DP
为公主殿下而战！原创 2016-07-24 17:11:38 · 554 阅读 · 0 评论 -
POJ 1276 多重背包+模板
题目Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31788 Accepted: 11460DescriptionA Bank plans to install a machine for cash withdra原创 2016-05-22 16:46:10 · 469 阅读 · 0 评论 -
NYOJ 208 贪心做法
水。原创 2016-04-29 11:30:15 · 402 阅读 · 0 评论 -
NOIP2010提高组 关押罪犯 (并查集入门)
题目链接(在RQNOJ上找到的): Problem 600为了防止网站无法访问，贴一下原题吧题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c原创 2016-04-27 18:09:23 · 1118 阅读 · 0 评论 -
NOIP 2006 普及组 开心的金明 0-1背包一维优化(模板)
Just so so ~原创 2016-05-24 14:55:41 · 760 阅读 · 0 评论 -
(QUSTOJ) Problem 1681 : AMMO 最佳对策问题
最佳对策问题终于在这道题上解决了^_^原创 2016-03-13 08:50:41 · 856 阅读 · 0 评论 -
My coding way (5)
问题 D:最大子矩阵时间限制:1 Sec 内存限制:128 MB题目描述有一个包含正数和负数的二维数组。一个子矩阵是指在该二维数组里，任意相邻的下标是1 x 1或更大的子数组。一个子矩阵的和是指该子矩阵中所有元素的和。本题中，把具有最大和的子矩阵称为最大子矩阵。例如，如下数组的最大子矩阵位于左下角， 0 -2-7 0 9 2-6 2-4 1-4原创 2015-10-23 13:19:25 · 865 阅读 · 0 评论 -
My coding way (2)
问题 D: 【C语言训练】计算一个整数N的阶乘时间限制: 1 Sec 内存限制: 128 MB题目描述计算一个整数N的阶乘输入一个整数N, (0〈=N〈=12)输出整数N的阶乘.样例输入5样例输出120#include int main(){ long inc,ans,i; if(sc原创 2015-10-21 23:46:07 · 497 阅读 · 0 评论 -
My coding way (6)
问题 E:细胞时间限制:1 Sec 内存限制:128 MB题目描述一矩形阵列由数字0到9组成，数字1到9为细胞数字，若沿细胞数字上下左右还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。例如，0234500067103456050020456006710000000089，有4个细胞（细胞为加粗体区域）。输入第一行是一个测试数据的个数T，表示原创 2015-10-23 19:43:50 · 555 阅读 · 0 评论 -
My coding way (10)
1452: 众数问题时间限制: 1Sec 内存限制: 128 MB题目描述问题描述： 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。 编程任务： 对于给定的由n 个自然数组成的多重集S，编程计算S的众数及其重数。输入第1行原创 2015-11-18 18:46:16 · 419 阅读 · 0 评论