- 博客(46)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Dadroit JSON Viewer 查看json文件的利器
深度学习中，往往有很多json文件需要查看，比如说数据集和处理结果。然而系统自带的工具都很慢，而且没法格式化。为此，这个工具很好的解决这个问题，瞬间开很大的文件，还可以非常好的展示层级结构，比vscode还方便。网址：https://dadroit.com/download...
2021-02-06 01:51:49
2112
原创 从ACM到ACL
几年过去了，回想自己的ACM生涯，没有获得多大的成绩，却满是各种各样的回忆。想起在无人的寒冬，盛夏的暴雨中集训；想起烈阳下激烈的讨论，深夜中CF的竞赛；想起中食堂给我们火锅面加蛋的阿姨，三食堂排队去买的金牌牛肉面。总结下来，ACM给我最大的收获是热爱一件事情的能力，因为对我来说，最幸福也是最宝贵的事情就是能够喜欢一件事情并为之奋斗。今天，是ACL 2021 截稿的第二天，我同样是碌碌无为。硕士毕业，没有一篇拿得出手的paper。而有的同学们已经四篇顶会到手了。半梦半醒中，我不禁回忆起当时集训的时光，从听
2021-02-03 14:31:18
593
3
原创 hdu5782 Cycle(后缀数组+bitset)(16多校赛5)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 235 Accepted Submission(s): 75Problem DescriptionAlice get two strings and th
2016-08-04 09:57:15
1014
原创 hdu3068 最长回文（Manacher模板）
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16545 Accepted Submission(s): 6097Problem Description给出一个只由小写英文字符a,b,c...
2016-07-28 22:43:47
507
原创 hdu 5701 中位数计数（类似折半搜索）（16百度之星round2B)
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。现在有nn个数，每个数都是独一无二的，求出每
2016-05-22 23:32:05
803
原创 hdu5698 瞬间移动（组合数取摸）(16百度之星round2B)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn行第m
2016-05-22 23:00:27
1308
原创 四叠半神话大系（bfs序+st+在线倍增+二分）(北理16校赛）
时间限制1秒 内存限制64M题目描述：「我们大部分的烦恼，是来自于梦想另一种有可能的人生。把希望寄托于自己的可能性这种不能指望的东西，正是万恶的根源。」时间突然停止。我获得了可以在平行世界中穿梭的能力。宇宙中存在着无数的平行世界，这些世界组成了一个树形的结构，每个世界有一个编号和一个幸福度。
2016-05-17 20:18:27
2581
原创 M % (M + 1) = ???(dp+数学）（北理16校赛）
时间限制1秒 内存限制64M题目描述： JZ是一名数学爱好者，他最喜欢的是进制的相关问题，其次是取模的问题，于是我们的题目来了，给定N个小于M并且两两不同的非负整数，N个数的一个排列可以看做是一个M进制下的数，可以使得这个数整除M+1的排列一共有多少个？ 输入格式： 输入第一行是一个整数T（T），代表测试数据的组数。
2016-05-17 19:52:46
777
原创 搞个大矩阵（动态规划+bitset加速+滚动数组）（北理16校赛）
时间限制1秒 内存限制153600KB题目描述： hybest担任着拯救文太的任务。 有一天在施展膜法的时候，不小心转移到一个被施下诅咒的矩阵之中。他在矩阵中可以向着相邻的格子移动(斜向的移动是不允许的)。 矩阵每个位置都有很多可以采摘的查克拉之果，hybest要走出这个矩阵，他每经过一个位置，这个位置的查克拉之
2016-05-17 19:39:25
1144
原创 环形变换（矩阵快速幂+特殊矩阵加速）（北理16校赛）
时间限制1秒 内存限制64M题目描述： 给一个等距划分为n个格子的环形容器，每个格子内有一个数，取值为 [ 0 , m ) ，给定距离 d ，定义一次操作之后，每个格子的值变为与它在环上距离（第i号格子与第j号格子的环上距离定义为）不超过 d 的所有格子在操作之前的值之和模 m 。请你计算 k 次操作之后每个格子的值是多少？
2016-05-16 18:12:21
506
原创 吃糖果是永恒不变的话题（博弈论）（北理16校赛）
时间限制1秒 内存限制64M题目描述： Teresa 和 Eureka 玩游戏，有n个糖果 ( 1 输入格式： 一个整数T，代表用例组数。 每组用例一行，一个整数 n ( 1 输出格式： 对于每组用例，若先手必胜输出“first win”，
2016-05-16 17:52:14
576
原创 数学系杀手（数学+找规律）（北理16校赛）
时间限制1秒 内存限制64M题目描述： ”可恶，我们辛辛苦苦算出来的和他们猜出来的是一样的。“ —— 某数学系生 给定一个表达式如下， 其中,，取3.1415926，对于给定的求出表达式的值。输入格式： 用例组数，。 对
2016-05-16 17:43:33
684
原创 特殊的棋子（bfs)(北理16校赛）
时间限制1秒 内存限制64M题目描述： xc今天买到了一个非常大的棋盘，这个棋盘有n行m列这么大。 棋子的走法如图所示：如果棋子在图中A的位置，那么他在下一步可以移动到棋盘上所有深色的位置，即所有和他相邻的格子，以及斜向距离位2的格子。每一次这样的移动视为走1步。现在棋子在第a行第b列，x
2016-05-16 17:29:23
568
原创 马尔科夫过程（概率dp）（北理16校赛）
时间限制1秒 内存限制64M题目描述： 给一个正整数N，每次可以在不超过N的素数中随机选择一个P，如果P是N的约数，则把N变成N/P，否则N不变。问把N最终变成1的期望次数是多少？ 输入格式： 输入第一行为数据组数T ( T 输出格式： 对于每组数据，输出“Case
2016-05-16 17:18:33
774
原创 Brightest Immaculate Teresa（简单题）（北理16校赛）
时间限制1秒 内存限制64M题目描述： Teresa是个有着丰富内心世界的女孩子，时常抬起头来看着北京的夜空。 今夜天上又有着无数繁星，Teresa想着一个有趣的问题：如果把所有夜空中的星星看做二维平面上的点，哪一个点（这个点可以是平面上任意一点）离所有的星星最近呢？最近，意味着对于点，使最小。输入格式： 给定用
2016-05-16 17:00:20
460
原创 bnu 51644 Whalyzh's Problem（网络流，最大密度图） （北师16校赛）
很久以前，当whalyzh同学是一个萌新的时候，遇到了这么一个问题：给定长为的序列，构造一个只有0和1的长为的序列，使得的值最大。小Q同学想了一秒钟之后说：这不是一眼题么？然后whalyzh同学瞬间就会了。过了几天，当whalyzh同学还是一个萌新的时候，遇到了这么一个问题：给定阶方阵，构造一个只有0和1的的向量，使得的值最大。小Q同学想了一分钟之后说：这不是一眼题么？然后wh
2016-04-27 19:03:52
3530
原创 bnu 51643 Cactus Exploration（图论+一元二次方程最值）（北师16校赛）
很久以前，whalyzh同学去沙漠旅行，看到了很多很多的仙人掌，但是现在whalyzh同学已经想不起来最酷炫的那棵仙人掌长什么样了，只记得一些特征。小Q同学根据whalyzh同学的描述，发现这棵仙人掌可以画成一个无向的连通图，这个图不存在自环，且任意一条边至多属于一个简单环。所谓简单环，是指在图中任取一个顶点作为起点，沿着不重复的边、经过不重复的点再次走到起点的闭合路径。定义一棵仙人掌
2016-04-27 00:16:37
886
原创 hdu 5667 Sequence(矩阵快速幂+快速幂+费马小定理）（bestcoder# 80 1002)
Problem Description Holion August will eat every thing he has found. Now there are many foods,but he does not want to eat all of them at once,so he find a sequence.fn=⎧⎩⎨⎪⎪1,ab,a
2016-04-25 22:27:50
585
原创 hdu 5666 Segment（简单整点计数题+快速乘）（bestcoder#80 1001）
Problem Description Silen August does not like to talk with others.She like to find some interesting problems. Today she finds an interesting problem.She finds a segment x+y=q.The
2016-04-25 22:10:22
951
原创 hdu 5665 Lucky（简单题）（bestcoder#80 1000）
Problem Description Chaos August likes to study the lucky numbers. For a set of numbers S,we set the minimum non-negative integer,which can't be gotten by adding the number in S,as t
2016-04-25 22:02:57
878
原创 bnu 51641 Certain Maze（bfs）（北师16校赛）
最近，无聊的过河船同学发现了一种无聊的迷宫生成算法。算法过程如下： 一个的矩形区域可以看作个单位网格组成。在每个网格中，随机生成一个从右上角到左下角的L型障碍或者从左上角到右下角的R型障碍（障碍可以被看作一条线段）。图1：两种障碍这样便可以生成一个大小为的迷宫，如图2所示。图2：无聊的迷宫然后过河船同学想知道，是否存在迷宫内的从迷宫上边界到达迷宫的下边界的路径。于是无聊
2016-04-25 19:49:51
1376
原创 bnu 51638 Air Hockey（三分+二分）（北师16校赛）
无聊的过河船同学和无聊的胀鱼同学非常喜欢打桌上冰球（其实只是喜欢听球碰撞时的声音）。在无聊的一天，无聊的过河船同学想到了一个无聊的玩法：两人同时将两个球放桌面上，同时击出，然后听两颗球撞在一起时的声音。然而他们都对击球的精确度把握得不是很好，所以这两颗球并不一定能相撞。现在假设桌面无限大，并且绝对光滑，给出两球的初始位置、半径和运动速度，保证两球初始没有接触。无聊的过河船同学想知道两球能否相撞
2016-04-25 19:43:30
2610
原创 bnu 51640 Training Plan(类似区间dp)(北师16校赛）
小Q同学为了准备今年的ICPC Regional，计划在天之内刷掉道题，每道题有一个难度值，其中第道题的难度值为。然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目，定义第天中刷的题的难度的最大值减最小值为（如果第天没有刷题，则），那么整个计划的难度为。小Q同学可以按照任意的顺序刷题，并且一天中可以刷任意多道题，但是每道题只需要做一次，现在小Q同学想知道完成这个计划的总难度
2016-04-25 18:58:34
1437
原创 bnu 51636 Squared Permutation（树状数组）（北师16校赛）
最近，无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。现在过河船同学手有张牌，分别写着，打乱顺序之后排成一行，位置从左往右按照标号。接下来小Q同学会给出个操作，分为以下两种：1.给定，交换从左往右数的第和第张牌，2.给定，对从左往右数的第张牌，记下位置是这张牌上的数字的牌的数字，询问所有记下的数字加起来的结果。虽然无聊的过河船同学精通四则运算，但是要完成这么大的计
2016-04-25 18:43:56
2840
原创 bnu 51635 Check In（简单题）（北师16校赛）
又到了一年一度的北京师范大学程序设计竞赛！本次比赛的负责人萌萌哒whalyzh同学要给大家发比赛账号。由于参赛队伍众多，面对长长的参赛名单，whalyzh同学表示压力山大。现在whalyzh同学实在忙不过来，就扔了一份参赛队伍的账号列表给你。为了确定给校内队伍颁发的各类奖项的名额，他需要知道一共有多少支校内队伍参加了比赛。Input第一行是一个正整数，表示测试数据的组数，
2016-04-25 15:34:09
978
原创 hdu 5655 CA Loves Stick（简单题）（Bestcoder #78 1001）
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 416 Accepted Submission(s): 153Problem DescriptionCA loves to play with sti
2016-04-03 12:26:39
711
原创 hdu 5656 CA Loves GCD(dp+gcd）（Bestcoder #78 1002）
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 535 Accepted Submission(s): 188Problem DescriptionCA is a fine comrade who
2016-04-03 12:13:09
704
原创 poj 1064 Cable master（浮点数的二分法）
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34248 Accepted: 7278DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest.
2016-03-17 23:25:30
648
原创 hdu 1561 The more, The Better（树形dp，树上背包)
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6875 Accepted Submission(s): 4037Problem DescriptionACboy很喜欢玩一种战略游戏，在一个地图上，有N
2016-03-17 00:06:20
568
原创 poj 1463 Strategic game（树形dp，最小边覆盖集）
Time Limit: 2000MS Memory Limit: 10000KTotal Submissions: 7501 Accepted: 3489DescriptionBob enjoys playing computer games, especially strategic games, but sometimes he cann
2016-03-16 23:24:42
463
原创 poj 2342 Anniversary party（树形DP基础题）（树形dp模板）
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5888 Accepted: 3389DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State Un
2016-03-16 23:02:29
598
原创 poj 3259 Wormholes（spfa） （spfa模板）
Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 39978 Accepted: 14658DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wor
2016-03-16 22:45:15
325
原创 poj 3732 Conscription（kruscal+最大权森林）（kruscal模板）
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10332 Accepted: 3633DescriptionWindy has a country, and he wants to build an army to protect his country. He has
2016-03-14 15:57:18
658
原创 poj 1988 Cube Stacking（带权并查集）
Time Limit: 2000MS Memory Limit: 30000KTotal Submissions: 22247 Accepted: 7807Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing a game with N (1 m
2016-03-13 23:50:42
506
原创 poj 1182 食物链（并查集）（并查集模板）
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58561 Accepted: 17111Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是
2016-03-13 23:30:56
348
转载 CodeBlocks,cannot open output file permission denied的解决办法
在用CodeBlocks环境，mingw32编译器时经常遇到这个问题，一直的原因有两个：1.有正在run的exe文件。只要把它终结就好。2.目录名字中有空格或汉字。只要改成全英文就行了。如果上述方法行不通时，可以在windows控制台cmd中强制杀死该进程 taskkill -IM XXX.exe /F，然后再尝试编译。
2016-03-13 23:06:06
6721
原创 poj 3253 Fence Repair（贪心+优先队列）
Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 36179 Accepted: 11729DescriptionFarmer John wants to repair a small length of the fence around the pasture. He mea
2016-03-13 00:13:29
1546
原创 poj 2431 Expedition（优先队列+贪心）（北邮新生赛2016H）
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10700 Accepted: 3117DescriptionA group of cows grabbed a truck and ventured on an expedition deep into the jungl
2016-03-12 23:22:59
737
原创 Fliptile POJ 3279（开关问题）
Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 15
2016-02-12 00:57:03
2453
1
原创 Symmetry UVa 1595（水题）
The figure shown on the left is left-right symmetric as it is possible to fold the sheet of paper along a vertical line, drawn as a dashed line, and to cut the figure into two identical halves. The fi
2016-02-11 15:39:39
523
[离散数学] 具体数学中文版
2015-04-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人